半光滑方程组的牛顿类方法

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:fiveboy0714
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论与方法是一门应用性很强的学科,它研究如何从某些实际问题的众多可行方案中找出最优解。最优化技术在金融、贸易、管理、科学研究等国民经济的许多领域中有着广泛的应用。 非线性方程组的求解是最优化理论的重要组成部分。经典的求解算法是牛顿法。此方法在初始点足够接近解时具有良好的收敛性,然而在实际计算中对每一步迭代线形方程组的精确运算往往是困难且不必要的。事实上,不精确牛顿法通过对每步迭代方程组的近似求解从而在一定程度上克服了牛顿法的弱点。同时,迭代矩阵的不理想仍然会给计算带来麻烦,而仿射变换可以通过改变矩阵的条件数从而改变计算效果。因此,本文首先提出了用不精确仿射牛顿法求解非线性方程组,此方法迭代形式具有一般性,可以将牛顿法、不精确牛顿法等牛顿类方法结合其中,并证明了算法具有好的局部收敛性。 本文又提出了用投影牛顿类法去解决更为一般的带有界约束的半光滑方程组问题。这种方法的思想是将每一步牛顿类迭代点在约束区间上做投影,从而保证迭代点始终在可行集内,通过证明,算法具有局部二次收敛性。 以上的方法虽然收敛速度较快,但遗憾的是只在局部收敛,也就是说这需要初始点选得足够好,而这很多时候是很难做到的。众所周知,线性搜索是保证最优化理论与方法整体收敛性的一项重要技术。本文最后便运用仿射技术合理构造一个等价方程组的情况下,将仿射内点牛顿类方向与线性搜索相结合构造了一种算法,从而解决了整体收敛性问题。本文结构如下: 第二章提出了用不精确仿射牛顿法求解非线性方程组,给出了算法的超线性收敛性的分析与证明结果。第三章给出了解决约束半光滑方程组问题的投影牛顿类法和仿射内点法。此算法可以拓展地把不精确拟牛顿法等牛顿类方法应用于解决带变量有界约束的半光滑方程组问题。在合理的假设下,此算法具有全局收敛性和局部的超线性收敛速率或二次收敛速率。第四章给出了一些具体的数值试验结果,表明了算法是有效的。最后,第五章对本文工作进行了总结,并且提出了进一步的研究方向。
其他文献
最优化理论和方法的出现可以追溯到十分古老的极值问题,然而,它成为一门独立的学科还是在本世纪40年代末,是在1947年Dantzing提出求解一般线性规划问题的单纯形算法之后。随着工
本文用f(n)表示乘法分拆的个数, n是一个大于1的整数,并且约定∫(1)=1.当n>1时,所谓的乘法分拆是指将n分解成因子乘积的形式,因子顺序不同的乘法分拆看作同一个分拆. 1983年,Hugh
本论文主要研究椭圆型、Stokes型和抛物型等一类偏微分方程最优控制问题的非协调有限元及混合元逼近方法.最优控制问题在许多工程领域中有着广泛应用,比如大气污染控制、温度
本文利用Taylor展开得到三角形上线性Lagrange插值和三次Lagrange插值的导数余项公式,对这些余项公式进行分析,给出了两类能以四阶精度逼近被插函数在对称点的导数值的格式,一种
本文以一类先进材料(非晶合金)为研究对象,运用数学方法来研究材料在压缩变形过程中的塑性动力学行为.  我们首先在不同应变率下分析非晶合金塑性锯齿流的动力学行为.通过混
近十几年来,Hopfield神经网络和BAM神经网络在信号和图像传输等方面有若非常广泛的重要应用,关于它们的研究引起了物理、数学、计算机、生物、工程等领域工作者的广泛关注。众
本文讨论了一阶线性差分方程和非线性差分方程组的带有时滞反馈的差分方程系统的周期解的存在性。获得了一系列新的结果,推广了离散动力系统的差分方程的相关结论。本文由三章
本文结合我国高等职业教育教育发展现状,分析了高职院校学生的培养特点,并对学生未来培养模式的应对措施进行了阐述。 Combining with the current situation of the develo
扩散是由于粒子的自然运动产生的,它是最普遍的自然现象之一。在渗流理论、相变理论、生物化学、图像处理及生物种群动力学等领域中都存在着大量的这种现象。近四十年,特别是近
卢卡奇在《历史与阶级意识》中重新解释了马克思主义哲学的几个概念,他提出历史的总体来改造旧唯物主义的自然本体论;在认识论中,他认为整体性的实现在于主体与客体相互作用