Theoretical and Numerical Investigation of Dynamical Systems Method for Solving Linear and Nonlinear Ill-Posed Problems

解决线性和非线性不适定问题的动力系统方法的理论和数值研究

• 批准号: 0207050
• 负责人: Alexandra Smirnova
• 金额: $ 7.23万
• 依托单位: Georgia State University Research Foundation, Inc.
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-09-01 至 2005-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0207050&HistoricalAwards=false
• 关键词: Theoretical; Numerical; Investigation; Dynamical; Systems

Smirnova0207050 The investigator and her colleague aim to developtheoretically a novel method, the DSM-dynamical system method,for solving a wide variety of linear and nonlinear ill-posedproblems, to implement algorithms based on this method, and todemonstrate the advantages of this method in efficiency andaccuracy. The DSM method is used as a general approach to theconstruction of regularizing algorithms for solving ill-posedproblems, i.e. a stopping rule is developed: a rule for choosingthat moment of time at which the value of the solution to thebasic evolution equation stably approximates the solution to theoriginal ill-posed equation in the case when the data are givenwith some error. Applications of different versions of the DSMare considered to classical ill-posed problems of computationalmathematics, such as stable differentiation of noisy data, stableinversion of ill-conditioned matrices, and to nonlinear inverseproblems arising in geophysics, quantum physics, medicine, remotesensing in technology, and other applied areas. The DSM withsimultaneous updates of the inverse derivative operator withoutactual inverting of this operator is developed for solvingnonlinear ill-posed problems. The DSM is used as a general methodfor constructing convergent iterative processes for solvingill-posed operator equations. Namely, convergent discretizationschemes for solving the basic evolution equation of the DSMprovide convergent iterative methods for solving the originalequation. The DSM is developed for unbounded operators, which donot have continuous inverse operators, and also for a nonlinearoperators whose derivative is a Fredholm operator with nontrivialnull-space. The area of ill-posed (unstable) problems is extremelydifficult, because solutions to ill-posed problems are verysensitive to small variation in input data. For that reasonill-posed problems cannot be solved by classical methods: thecorresponding numerical procedures for them turn out to bedivergent. However, ill-posed problems are frequently encounteredin many branches of natural sciences and engineering:astrophysics, geophysics, spectroscopy, plasma diagnostics,computerized tomography, antenna design, optimal design oftechnical systems and engineering constructions, optimalplanning, optimal control over various processes, and many otherfields. Mathematical statements of these problems are given inthe form of operator equations of the first kind, problems offunctional minimization, problems of determining values ofunbounded operators, variational inequalities, and so on. Theproject develops computational methods that provide more accuratesolutions to a wide range of ill-posed problems. The investigatoralso uses the results in the graduate courses on ill-posed andinverse problems she teaches at Georgia State University.Finally, because ill-posed problems are of basic importance inapplications, the results are of wide use in engineering andapplied sciences.

Smirnova 0207050 研究者和她的同事的目标是从理论上发展一种新的方法，DSM-动力系统方法，用于解决各种各样的线性和非线性不适定问题，实现基于这种方法的算法，并证明这种方法在效率和精度方面的优势。 本文用DSM方法作为构造求解不适定问题的正则化算法的一般方法，即提出了一个停止规则：即在给定的数据有误差的情况下，停止基本发展方程的解稳定地逼近原不适定方程的解的时刻的规则。 讨论了DSM的不同版本在计算数学经典不适定问题中的应用，如噪声数据的稳定微分、病态矩阵的稳定求逆，以及在物理学、量子物理、医学、遥感技术等应用领域中的非线性求逆问题。 本文提出了一种求解非线性不适定问题的DSM方法，该方法不需要对逆导数算子求逆，同时对逆导数算子进行修正。 DSM被用作构造求解不适定算子方程的收敛迭代过程的通用方法。 也就是说，求解DSM基本发展方程的收敛离散格式提供了求解原方程的收敛迭代方法。 DSM是对无界算子（不具有连续逆算子）和非线性算子（其导数是具有非平凡零空间的Fredholm算子）的DSM。 不适定（不稳定）问题的领域是非常困难的，因为不适定问题的解决方案对输入数据的微小变化非常敏感。 由于这个原因，不适定问题不能用经典方法来解决：相应的数值方法是发散的。 然而，不适定问题在自然科学和工程的许多分支中经常被发现：天体物理学、电子物理学、光谱学、等离子体诊断学、计算机层析成像、天线设计、技术系统和工程结构的最优设计、最优规划、各种过程的最优控制，以及许多其他领域。 这些问题的数学表述以第一类算子方程、泛函极小化问题、无界算子的取值问题、变分不等式等形式给出，该项目发展了计算方法，为广泛的不适定问题提供了更精确的解。 她在格鲁吉亚州立大学教授的关于不适定和逆问题的研究生课程中也使用了这些结果。最后，由于不适定问题在应用中具有基本的重要性，因此这些结果在工程和应用科学中有着广泛的用途。