约束单调非线性方程组和奇异凸优化问题的牛顿型算法分析.pdfVIP

didsomenumerical and somelimited In 4，we experimentsreported Chapter thatthe in 3isefficient． show Chapter numerical proposedalgorithm results，which nonlinear monotone typealgorithms；the Keywords：Constrainedequations；Newton localerrorbound condition；globalconvergence；quadratic convergence 目录 摘要．．。．…．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．-·············一一一一一一I ABSTRACT………………………………………………………………………………．．II 第一章 绪论 1．1研究背景………………………………………………1 1．2研究内容及主要研究工作…………………………………1 1．3预备知识．．…………．．．……．．．．．……………………．．2 1．3．1局部误差界定义……………………………………2 1．3．2投影算子的基本性质………………………………．3 第二章求解凸优化问题的修正的正则化牛顿法 2．1引言…………………………………………………．5 2．2算法…………………………………………………．6 2．3全局收敛性分析…………………………………………8 2．4假设和说明……………………………………………11 2．5局部二次收敛…………………………………………．12 2．6局部三次收敛…………………………………………．14 第三章约束单调非线性方程组的牛顿型算法 3．1引言…………………………………………………17 3．2算法和假设……………………………………………17 3．3局部算法的收敛性质……………………………………．23 3．4全局收敛算法………………………………………．…27 第四章数值试验 结论………………………………………………………32 参考文献…………………………………………………．33 致 谢 …………………………………………．37 附录(攻读学位期间发表的论文)…………………………38 第一章绪论 第一章 绪论 1．1研究背景 非线性方程组和凸优化问题的算法与理论是计算数学与优化领域的重要研 究课题．关于一般无约束非线性方程组和无约束凸优化问题的算法已有比较系统 成熟的研究，例如牛顿法、拟牛顿法、高斯一牛顿法等[18．20，28，30，31]，这些算 法收敛速度快、精度高，如果问题的雅可比矩阵或者海色矩阵在解处非奇异且在 解附近满足李普希兹条件，则经典牛顿法和高斯一牛顿法具有二次收敛速度，而拟 牛顿法具有超线性收敛速度． 然而，非奇异是一个比较强的假设条件，它隐含问题的解局部唯一，此外，许 多实际问题具有多个局部解．因此，研究在更弱条件下例如局部误差界条件下各 种算法的收敛性质引起了许多学者的关注． 的局部误差界条件下具有全局收敛性和局部的二次收敛速度，文献[2]将该结果 对收敛速度的影响．文献【32]证明了正则化牛顿法在局部误差界条件下也具有二 次收敛速度． 对于约束非线性方程组，迄今为止，关于局部误差界条件下求解该问题的算 法和理论研究较少．文献[8]提出了一种求解凸约束非线性方程组的Levenberg-M— arquardt型算法，在较弱的局部误差界条件下