求解非线性方程非精确方法及逆特征值问题.pdf

摘 要 本文研究非精确方法的收敛性和逆特征值问题的求解，给出了非精确方法的局部收敛性 和半局部收敛性并且提出了若干种求解逆特征值问题的方法和它们的收敛性分析．本文主 要内容分两章． 在第1章中．我们将研究一般非线性算子方程的求解问题、给出了利用非精确方法求解所 得到序列的的收敛性．本章的主要内容包括以下两个方面： (i)通过引入更一般的残差控制和假设一定的HSlder条件，本文给出了非精确方法的局 部收敛性分析．我们的主要结果不仅证明了非精确方法的收敛阶．而且对收敛球的半径也作 出了估计．进一步地，我们把所得的结果应用于若干特殊情形如非精确Newton法，HSlder条 件不满足等． 也建立了显式判据．同时把所得的结果应用于特殊情形如郭学萍的残差控制．Newton法等． 在第2章中．我们研究逆特征值问题的求解．我们的研究工作主要是受Moserg弓-法 和Ulm方法的启发．从而提出了若干种避免求解近似Jacobian方程的方法．并且给出了这些 方法的收敛性分析．本章主要内容包括以下两个方面： (i)提出了用于求解逆特征值问题的Moser类方法．利用一步逆权法求出近似特征向量， 不相同时，我们证明了该方法的二阶收敛性．最后，本文还通过一定的数值试验验证了该方 法的收敛性态并且与某类非精确Newton类方法进行了比较． 不相同时，我们证明了该方法的二阶收敛性．最后。本文还通过一定的数值试验验证了该方 法的收敛性态并且与非精确Cayley变换法进行了比较． I 关键词：非线性算子方程，Newton法，非精确方法，非精确Ne毗on法，逆特征值问题． 详细中文摘要 Banach空间中的非线性算子方程 F(x)=0 (0．0．1) 的求解是计算数学的理论基础，也是现代科学计算的核心问题之一【l一．这里F是从实的或 程(o．0．1)最为重要的算法是Ne毗on法：从某个初值X0∈D出发，由下列式子 Xk+1=z七一∥(z％)一1F(xk)，k=0，1，…，(0．0．2) 背景，也具有很高的理论价值．因此，许多数学家对Newton法的收敛性进行了研 lo]．Newton法半局部收 部收敛性，这部分结果则是依赖于初始点zo的信剧2，3，4，5，6，7，8—9 敛性的最重要结果之一是下面著名的Kantorovich定理【6】．该定理在恰当的条件下，给出 列(o．0．2)有定义且收敛到(o．0．1)的一个解矿∈B(xo，7’)． 7(F，z)=sup([IF7(z)一1F(k)(z)ll／惫!)古． k2 于F的零点z+且IIz知一Xk+lII≤(1／2)2。_1||如一z1II． V VI ABSTRACT 特别地，通过引入优函数，王兴华教授等【14】建立了如下最佳的Q判据 Q(F,Xo)≤等竽一o．懈67卜．． 立地给出TNewton：法收敛球半径的估计．局部收敛的一个重要结果则是Smale的下理论．该 不同，下理论则引进了6判据6(Ez)=，y(只z+)llx—z+11． 始值的Ne吼on迭代点列(o．0．2)有定义且l|z七一z+|I≤(1／2)2‘111z,)一矿m Ferreira引1 推广至URiemann流形上．通过引入沿着分段测地线的关于取正值非减可积函数L(．)-平均 7】的工作，而 且把流形上的Kantorovich定理和Smale理论统一起来研究． 随着现代科学技术的发展，在应用领域上遇到的计算问题越来越复杂．而另一方面，恰 如(o．0．2)所表示：每个Ne矾on迭代步都要求计算F，(瓢)和精确求解方程 F7(z七)s七=一F(z七)． (0．0．