大规模非线性方程组的几类算法研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:charlehc1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机的广泛应用,科学与工程计算中越来越多的领域涉及到求解大型非线性方程组的问题.例如天气预报,石油地质勘探,非线性有限元问题,弹塑性问题,非线性断裂问题,电力系统计算等都存在着大量的大规模非线性方程组问题,这些非线性问题的求解最终都可以转化为大型甚至特大型非线性方程组的数值求解.本文主要研究大规模非线性方程组的不精确雅可比牛顿法和不精确牛顿-莫泽法,具体分为以下几部分:第一章绪论部分,主要介绍了非线性方程组的概况,本文的研究背景和意义,国内外研究现状及本文的主要研究内容.预备知识讨论了非线性映射,迭代法,非线性方程组的牛顿法及一些改进牛顿法,同伦映射.第二章,第三章和第四章是本文的主要工作.第二章通过分析不精确雅可比牛顿法中不精确雅可比矩阵的构造,建立新的不精确雅可比矩阵构造策略,设计了求解大规模非线性方程组的新不精确雅可比求解方法,并给出了相关的收敛性证明,进一步拓广了原不精确雅可比牛顿法的使用范围.第三章基于传统的牛顿-莫泽法,通过引入不精确雅可比矩阵思想,构造了一种新的不精确牛顿-莫泽迭代法,定理证明了算法的R-线性收敛性.第四章利用同伦映象,构造出具有大范围收敛的不精确雅可比牛顿同伦算法.新建立的算法并不要求雅可比矩阵的可逆条件且适合解决大规模非线性方程组问题.论文的工作进一步丰富了对大规模非线性方程组问题求解的研究.第五章数值试验,对数值试验结果的分析表明,改进的不精确雅可比牛顿法与原算法具有相同的计算效率,而且在使用上更方便有效;新建立的不精确牛顿-莫泽法更适合求解大规模非线性方程组,同时新算法的建立也为不精确雅可比矩阵思想进行大规模非线性方程组的求解提供了很好的验证.第六章对本文的工作进行了总结并提出了一些值得继续研究的问题.
其他文献
非线性代数方程组求解是一个基本而又重要的问题,因为在工程实践、经济学、信息安全和动力学等方面有大量的实际问题最终转化为代数方程组,而非线性方程组的求解方法长期以来
介绍了异佛尔酮二异氰酸酯(IPDI)的主要化学性质,阐述了2个异氰酸基团的不同活性。
从理论与实践的结合上概括了第三产业的五大特征,并系统地论述了其服务功能与调节功能。在此基础上,探索了第三产业发展规律——循序中加速发展和经济服务化倾向。
在国际治理体系中,中国虽然已经开始积极广泛地参与国际治理规则的确立、组织的构建、行为方式的设计等进程,但是在国际社会仍然经常被误解和猜忌。全球治理中国话语的缺失,
<正> 在中国历史上有各种各样的皇帝,有纵情声色犬马的,有励精图治、大有作为的,有谨慎守成、勤于政务的,有平庸无所作为的。而“以佛化治国”以至“怪僻”到一再跑到佛寺里
<正>从劳动者到资本工人1956年,"员工持股"理论的奠基人路易斯·凯尔萨创立了美国历史上第一个员工持股计划。1958年,他更加系统地提出了员工持股计划的构想。1986年他在《民
目的:探讨小儿热性惊厥的临床特征和脑电图变化特点。方法对2009年~2014年间的452例热性惊厥患儿的临床资料和脑电图进行回顾性对比分析,观察患儿热性惊厥发作和脑电图异常改变
基于教育公平思想和相关理论,英、美、法和中国台湾地区相继施行教育优先区发展政策,在历史的变迁中不断探索教育优先发展的道路和规律,从横向和纵向比较中不断调整策略和改
从货币经济发展情况来看 ,魏晋南北朝时期商品经济的发展水平与汉和隋唐相比 ,并没有实质性的差别 ,因而 ,这一时期并不是倒退到了所谓的纯自然经济时代