用Newton型分裂方法求解非线性方程组

来源 :哈尔滨理工大学 | 被引量 : 3次 | 上传用户:xypcs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于牛顿型迭代格式等经典的算法,近年来经过很多学者的研究已经取得了丰硕的理论成果,包括收敛性定理、Kantorovich型定理和误差估计。局部收敛性定理事先假定了方程组有解存在,并且初始近似与解充分接近,则迭代序列收敛到方程组的解。然而对计算理论更为重要的是存在性、收敛性定理。在不知道解的情况下能够验证收敛条件,并且往往同时可以断定解的存在性乃至唯一性,因此对于各种迭代法建立存在性收敛性定理,始终是迭代法理论研究的中心课题之一。对于求解非线性方程组的Newton型分裂方法和离散Newton型分裂方法,Jochen W.Schmidt,Wolfgang Hoyer和Christian Haufe只给出了局部收敛性定理,并没有给出Kantorovich型存在性、收敛性定理,因此研究用分裂迭代格式求解非线性方程组,并给出Kantorovich型存在性收敛性定理,是对非线性方程组理论体系的完善,因此具有重要的理论意义。 本文研究了用Newton型分裂方法求解非线性方程组,给出了Kantorovich型存在性、收敛性定理。全文共分四部分。第一章,在绪沦部分主要阐述了国内外有关求解非线性方程组研究的发展概况,并介绍了本文的主要研究内容、课题背景和研究意义。第二章,给出了Newton型分裂方法的Kantorovich型定理。第三章,给出了离散Newton型分裂方法的Kantorovich型定理。第四章,给出了半离散Newton型分裂方法的Kantorovich型定理。完善了Newton型分裂方法的收敛性定理。
其他文献
本文第一部分研究了与数论函数I(n)相关的均值问题. 论文第二部分讨论了cube-full数集中的除数问题.数论中的一个著名问题就是研究除数函数d(n)的均值估计P.G..L.Dirichlet[15]
本文是在法方导师Francois Alouges和中方导师陈果良教授的共同指导下完成的,全文共分成五个部分,第一部分是外区域上的Dirichlet-Neumann算子的对角化,这部分工作是在法国期
缺失数据现象在现实生活中常有发生,如在民意调查、医学研究和市场调查等领域常常由于各种原因而产生带有缺失数据的不完全样本,在这种情况下通常用于完全样本情形的统计方法往
本文研究的是动力系统中热力学机制中的一些重要内容一变分原理和Gibbs测度的存在性.论文的大致框架如下: 第一章,介绍了拓扑动力系统和遍历理论中的一些基本概念和结论.
当前,世界各国都在积极地进行数学问题的计算机辅助证明的研究,比较著名的数学定理证明验证系统有Mizar、PVS、Coq等,而Mizar语言系统更依靠其庞大的MML数据库及新颖的“人机对