两类问题的Newton方法研究-应用数学专业论文.docxVIP

万方数据 万方数据 独创性声明 本人声明，所呈交的论文是本人在导师指导下进行的研究工作及 取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得 武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一 同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 签名:豆、}11 日期:圳宝.5. 21 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定，即 学校有权保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人承诺所提交的学位论文(含电子学位论 文)为答辩后经修改的最终定稿学位论文，并授权武汉理工大学可以 将本学位论文的全部内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存或汇编本学位论文 。同时授权经武汉理工大 学认可的国家有关机构或论文数据库使用或收录本学位论文 ，并向社 会公众提供信息服务。 (保密的论文在解密后应遵守此规定) 研究生(签名) :土← 导师(签名) :安柔昔日期 b盯 摘 要 本文将分别研究一类非线性方程组求解问题与一类双线性约束优化问题的 Newton 法，所做的主要工作概述如下： 首先针对非线性方程组求解问题中一类初值在真解附近，但由经典修正 Newton 法得到的最终迭代结果却远离真值的这一类病态问题，本文通过引入一个 控制参数来修正迭代方向，给出了一种求解该病态问题的新的修正 Newton 法. 同 时在完备的赋范线性空间中对提出的修正 Newton 法进行了收敛性证明与误差估 计，最后报告的实验结果表明提出的新算法是有效的. 其次本文研究了一类双线性约束优化问题的半光滑 Newton 解法.在严格互补 松弛条件不成立下，本文探讨了该类问题的一阶和二阶最优性条件的具体形式； 基于二次增广 Lagrange 方法的思想，将对原问题的求解转化成一个以原变量与 Lagrange 乘子为变量的方程组的求解问题，并构造了求解该方程组的半光滑 Newton 算法；以半光滑分析理论与矩阵解的唯一性定理为工具证明了该算法的二 次收敛性；最后报告了相关算例的数值结果. 关键词：非线性方程组，双线性约束优化问题，修正Newton法，半光滑Newton 法，二次收敛性 I Abstract This thesis will study Newton methods for a class of problems of solving nonlinear equations and a class of bilinear constrained optimization problems. The main works in this thesis are listed as follows. Firstly, a new modified Newton method is presented, in which the iteration direction is modified by introducing a controlling parameter, in order to overcome the ill-conditioning problem. This ill-conditioning problem is that the initial solution is near the true solution but the final iteration solution is away from the true solution when solving nonlinear equations by the traditional modified Newton method. Furthermore, the convergence of the proposed modified Newton algorithm and the error estimates in complete normed linear space are established. At last, the numerical experiments are reported to show that the new modified Newton algorithm is effective. Secondly, a semi-smooth Newton method for a class of bilinear constrained optimization problems is proposed. The concrete forms of