两类修正牛顿法的收敛性分析.pdf

两类修正牛顿法的收敛性分析 ConvergenceAnalysis oftwo ofmodifiedNewtonMethods types 作者： 金皓苹 Author： 指导教师： 徐秀斌 Supervisor： XiubinXU 业： Mathematics 专 应用数学 Major： Applied 学 位： 墨堂亟±Degree丛箜主堕垒!璺璺i呈望曼皇 授予单位： 浙江师范大学 Institute： 圣坠尘!垒墨g丛旦!翌型旦望i!呈!璺i主里 May，2012 摘要 用迭代算法求解非线性方程r(x)=0的近似解是一个重要的数学问题，并且具 有很重要的实际意义．本文的主要内容是为了求解非线性方程F(x)=0，对两类修正 Newton迭代法的收敛性进行分析，弱化了相关条件，从而推广了相应的结论．具体阐述 如下： 第一章说明了各类迭代法的研究背景及现状以及相关的预备知识，包括迭代格式、 迭代收敛条件，收敛阶以及Banach空间的相关结论，并给出了论文的组织结构． 第二章研究了在求解非线性方程F(z)=0时，当导数不存在，用修正牛顿法来代替 牛顿法进行迭代，并由优函数的方法证明了其半局部收敛性和局部收敛性，且给出了收 敛性判断条件、收敛性证明及方程组具有唯一解时的收敛球的半径估计．并进行了相应 的推广． 在第三章中研究了在求解非光滑方程组问题时，运用广义的近似非精确Newton法 来求解方程组的解的问题．在残数控制及半光滑条件下，证明了该迭代法的局部收敛性． 另一方面，结合相关控制条件，本文更进一步得到一类广义近似非精确Newton型迭代 算法，并证明了其半局部收敛． 关键词：修正Newton法；广义近似非精确Newton法；非光滑方程；优函数；半局部收敛 性；局部收敛性 Abstract The of nonlinear has problemsolving equation beenan F(x)=0 importantproblem ofnumericalmathematic．Thisthesis concernsthesemilocalandlocal mainly convergence oftwo of modifiedNewtonMethodsfor workweakenssome types solvingF(x)=0．Our relevant conditionsand someresults．ThecontentsareaS convergent improves follows： 1introducesthe andcurrentsituationof iterations． Chapter background typical relevant aS of Also，itpresents preliminaryknowledge，such