论文部分内容阅读
小波作为一个新兴的数学分支,起始于S.Mallat和Y.Meyer在八十年代中后期所作的工作,即构造小波基的通用方法,多分辨分析MRA。此后小波得到了迅猛的发展,在应用方面更是掀起了一股应用小波的热潮,如信号处理、图像分析、奇性检测、边缘分析、微分方程数值求解等。随着小波在数值分析领域的快速发展,越来越多的数学工作者关注小波在求解不适定问题的应用。
本文阐述了小波分析基本理论,并将它和GMRES算法引入到求解不适定问题中,展开了一系列收敛速度快,求解精度高的数值算法的研究。首先,GMRES算法与处理不适定问题的Tikhonov 正则化方法相结合,分析它们之间相互联系,对大规模不适定问题进行数值求解,并给出了求解算法,数值模拟结果表明了该算法的有效性。此方法和小波变换方法求解不适定问题的相对误差和最大误差进行比较,数值模拟表明该方法的精度较高,但是其运行时间比小波变换方法的运行时间长。
然后,在两重网格迭代法的基础上,深入研究了Jacobi预优法,对称Gauss-Seidel预优法和Schur补共轭梯度法,给出了对称Gauss-Seidel预优法和Schur补共轭梯度法的算法。结合小波基本理论,改进Schur补共轭梯度法的算法,提出了小波变换在求解不适定问题中应用的算法,并将其应用于小波变换方法求解重力测定反问题和黑体辐射反问题,数值模拟中将多种方法进行比较,从不同角度验证了该算法的有效性和可行性。