解奇异非线性方程组的修正张量法-运筹学与控制论专业论文.docxVIP

万方数据 万方数据 承诺书 本人郑重声明：所呈交的学位论文, 是本人在导师指导下, 独立进 行研究工作所取得的成果. 尽我所知, 除文中已经注明引用的内容外, 本学位论文的研究成果不包含任何他人享有著作权的内容. 对本论文 所涉及的研究工作做出贡献的其他个人和集体, 均已在文中以明确方 式标明. 本人授权南京航空航天大学可以有权保留送交论文的复印件, 允 许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据 库进行检索, 可以采用影印、缩印或其他复制手段保存论文. (保密的学位论文在解密后适用本承诺书) 作者签名： 日 期： 南京航空航天大学硕士学位论文 摘 要 非线性方程组求解一直是国内外学者研究的热点, 这是因为在工程实践、经济学、信息安 全和动力学等方面有大量的实际问题最终转化为非线性方程组的求解. 本文主要研究求解奇异非线性方程组（解点的雅可比矩阵奇异）的修正张量法.修正张量法 的主要思想是利用雅可比的差来构造低秩张量模型, 从而构造出近似线性模型,在此基础上给出 了修正张量算法,并证明了收敛定理,给出了数值比较结果. 本文共有四章. 第一章介绍了求解非线性方程组张量法的起源及研究进展.第二章介绍了本 文需要的一些基础知识,牛顿法、Levenberg-Marquard 法、拟牛顿法和张量法的理论知识和算法. 第三章给出求解奇异非线性方程组的修正张量法模型的构造和求解,并对修正张量算法的局部 收敛性进行了分析与证明.第四章对修正张量法和文献[6]中的张量法的数值结果进行了比较与 分析.最后,给出了结论及今后的研究趋向. 关键词：非线性方程组,雅可比矩阵,奇异性,张量模型,局部收敛性 I 解奇异非线性方程组的修正张量法 ABSTRACT Nonlinear equations has been a hot research scholars at home and abroad, this is because in engineering practice, economics, information security and other aspects of dynamics there are plenty of practical problems eventually transformed into nonlinear equations. In this paper, we study the modified tensor method for singular nonlinear equations (the Jacobian matrix of the root is singular). The main idea of the modified tensor method is using the difference of the Jacobian matrix to construct low-rank tensor model, thus to construct the approximate linear model. The structure of this paper is organized as follows． The first chapter describes the origins and progress in research of tensor method for solving nonlinear equations. The second chapter describes some basic knowledge of this article, the theoretical knowledge and algorithms of the Newton method, the Levenberg-Marquard method, the Quasi-Newton method and the tensor method. The third chapter describes the modified tensor model, based on this model a modified tensor algorithm is proposed for solving nonlinear equations. The convergence of the modified tensor algorithm is proved. In the fourth chapter, numerical results of the modified tensor method and the tensor met