解非线性方程组的若干优化算法与应用研究

来源 :南京航空航天大学 | 被引量 : 5次 | 上传用户:xuhailinxhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论与方法是一门应用性很强的学科,它研究如何从某些实际问题的众多可行方案中找出最优解.而非线性方程组的求解是最优化理论的重要组成部分.非线性方程组的求解在金融、贸易、管理、科学研究等国民经济的许多领域中有着广泛的应用.本论文主要是求解非线性方程组的若干优化算法与应用研究,提出了基于分式模型的解非线性方程组的信赖域法和新割线法,首次把求解非线性方程组的方法应用到求张量Z-特征值问题,提出了求对称张量Z-特征对的拟牛顿法和共轭梯度法,证明了这些算法的相关收敛性,并进行了数值计算分析,还研究了本文提出的几种算法在金融投资问题中的实际应用.整篇论文共分为八章.第一章主要介绍了本文的研究背景和意义、预备知识、研究现状和主要研究内容.第二章对求解非线性方程组的几种常用方法进行了概述.第三和第四章是求解非线性方程组的算法研究.在第三章我们提出了基于分式模型的解非线性方程组的信赖域法,证明了算法的性质,以及全局和局部二阶收敛性,并给出了该方法与信赖域牛顿法的数值对比实验结果和分析.实验结果表明对于那些曲率剧烈变化的非线性函数,分式模型逼近的效果好于一次模型.以此为基础,我们在第四章提出了基于分式模型的解非线性方程组的新割线法.该方法适用于那些雅可比矩阵难以计算的非线性方程组.在局部误差界的条件下,证明了算法的全局和局部超线性收敛性,并给出了该方法与拟牛顿法的数值对比实验结果和分析.实验结果表明新割线法对于某些问题比拟牛顿法更有效.第五和第六章是求解非线性方程组算法的应用研究,把求解对称非线性方程组的方法应用到求对称张量的Z-特征值.在第五章我们将求对称张量的特征对问题转化为求解非线性方程组的问题,证明了其非线性方程组的雅可比矩阵为对称矩阵,提出了求对称张量Z-特征对的拟牛顿法,证明了算法的全局和局部超线性收敛性,并给出了数值对比实验结果与分析.数值结果表明该方法对于求对称张量的Z-特征对在某种程度上比平移幂方法(SS-HOPM)更有效.在第六章我们将解对称非线性方程组的修正的FR共轭梯度法的线搜索技术进行改进,提出了求对称张量Z-特征对的修正的FR共轭梯度法,证明了算法的全局收敛性,并给出了数值对比实验结果与分析.实验结果表明该方法对于求对称张量的Z-特征对是有效的.第七章主要研究了本文提出的解非线性方程组的几种算法在金融投资问题中的实际应用.第八章对本文提出的算法进行了总结,并提出了一些值得进一步研究的问题.
其他文献
目的:研究小檗碱(berberine,BBR)抑制巨噬细胞炎症反应及与脂肪细胞糖代谢的关系。方法:体外培养RAW264.7巨噬细胞,运用MTT法检测不同浓度小檗碱对巨噬细胞增殖的影响;单独加
自中国宣布划设东海防空识别区以来,无论是在国内社会还是在国际社会,防空识别区都引起了非常广泛的关注。防空识别区的设想在二战期间由美国提出,并于1950年由美国付诸实践,
采用六亚甲基二异氰酸酯(HDI)作为桥接剂在玻璃鳞片表面接枝包覆端羧基液态丁晴橡胶(CTBN),制备GF-HDI-CTBN三元复合材料,并通过FT-IR、SEM、EDS、TGA等手段对复合材料的结构
为研究缺铁性贫血(IDA)对大鼠的生殖机能及对仔鼠生长发育影响,将4周龄Wistar雌性大鼠随机分为二组,实验组喂低铁基础饲料,对照组喂在基础饲料中添加铁的对照饲料。14周后与正