离散的不适定问题的正则化方法与数值计算.pdfVIP

离散的不适定问题的正则化方法与数值计算 吴国丽(计算机软件与理论) 指导教师：李维国教授 摘要 本文主要研究利用双网格迭代方法求解离散的不适定问题 Tikhonov正则化后的对称正定线性方程组。论文首先研究了求解对称 正定线性方程组的双网格迭代方法，其中主要介绍了两种预优因子和 一种共轭梯度法的变形，还考虑了二维卷积问题的求解。之后重点研 究了不适定问题的边界约束正则化，考虑用双网格迭代法求解转化后 的对称正定线性方程组，并考虑了更一般的边界约束条件，以及能更 好地刻画边界的Sobolev范数，针对这些边界约束条件给出了相应的 正则化对称正定线性方程组及相关定理的证明，然后用双网格迭代法 进行求解，接着还考虑了正则化完全最小二乘问题的求解，由数值试 验结果可看出，用双网格迭代法求解转化后的不同的对称正定线性方 程组效果很好。最后研究了正则参数的选择问题，其中主要研究了对 L．曲线准则的一神改进方法，即通过L．曲线上点的边界图及曲率边界 图来确定正则参数，此方法相对于I广曲线准则，计算量有很大的减少， 并考虑在双网格迭代法求解不适定问题的正则化方程组中，用此方法 确定正则参数。另外，论文还研究了在双网格迭代算法中用广义交叉 验证法确定正则参数。本文对这些方法都进行了数值试验。且数值试 验的效果良好。 关键词：不适定问题，正则化方法，正则化参数，预优因子，迭代 法 and MethodsNumerical of Regularization Computation Diserete111．PosedProblems WU Softwareand Guo-li(ComputerTheory) DirectedProfessorLI by Wei-guo Abstract Inthis iterativemethodsareconsideredtosolve thesis，two—grid and definitelinear fromTikhonov symmetricpositive systemsarising discrete iterativemethods regularized ill-posedproblems．Firstly，two-grid linear treatedin solvingill-posed are detail．Two systems pre-conditioners and avariationofthe are conjugategradients convolutionisalso discussed．Thenthe constrict boundary regularization of are methodsare ill—posedproblems investigated．Two—grid’iterative consideredtosolvetheobtained an