用多重网格法改进偏微分方程反问题的广义脉冲谱算法

MULTIGRID STRATEGY FOR EFFICICNCYT IMPROVEMEN OF INVERSION ALGORITHM

为了提高偏微分方程反问题的广义脉冲谱算法（ＧｅｎｅｒａｌＰｕｌｓｅ—ｓｐｅｃｔｒｕｍＴｅｃｈｎｉｑｕｅ，以下简记为ＧＰＳＴ）的效率，本文重新构造把原反问题演化而得的第一型Ｆｒｅｄｈｏｌｍ积分方程的离散格式，并在计算中采用多重网格法，从而得到解二维偏微分方程反问题的新算法。本文运用浮点算术运算次数（ＦｌｏａｔｉｎｇＰｏｉｎｔＡｒｉｔｈｍｅｔｉｃＯｐｅｒａｔｉｏｎ，以下简称ＦＬＯ）分析了这一算法的复杂性，并进行模拟计算，检验了算法的可行性。

In this paper, the author introduce the re - structuralization of the system from the discretized Fredholm integral equations of the first kind, and the multigrid strategy of the computation to improve the efficiercy of the GPST inversion algorithm.