【摘 要】
：
信赖域方法是非线性优化中一类重要的数值计算方法,它具有良好的收敛性和稳定性,因此在许多领域都有广泛的应用.本文主要研究约束非线性优化问题的信赖域算法,全文分为三章.
论文部分内容阅读
信赖域方法是非线性优化中一类重要的数值计算方法,它具有良好的收敛性和稳定性,因此在许多领域都有广泛的应用.本文主要研究约束非线性优化问题的信赖域算法,全文分为三章.第一章为绪论,简要介绍了信赖域方法的研究和发展情况以及本文主要研究内容.第二章对一类特殊的线性不等式约束优化问题提出了一种修正的信赖域算法.此算法以内点法为基础,在构造子问题时,只考虑一般的不等式约束,而把非负边界约束化为信赖域约束的一部分,从而得到一个简单易解的子问题.本文在一定的条件下证明了算法的收敛性,并给出了数值结果.第三章对一般的非线性约束优化问题提出了几种修正的信赖域算法,这些算法都是以L<,∞>精确罚函数为价值函数,对是否接受试探步的判别准则进行了修正.本文证明了修正算法的全局收敛性,并给出了相应的数值结果.
其他文献
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、点边染色以及其它特定染色.本文研究了双外平面图的两种基本染色问题，证明了四个主要的结论. 以
本文首先给出了混合约束条件下拟可微函数的Fritz John条件,其次推出了关于K-凸化集性质的三个定理,最后基于Fejer映射的基本原理,构造出了一类非光滑半无限规划问题的Fejer
集合配上符合一定关系的运算即为代数，包括群、环、模、Hopf代数、群表示等。我们将代数结构认作是严格幺范畴，它可以由某个图生成的自由严格幺范畴模去一些态射的关系得到。那
同调代数作为代数学的一个分支,已不仅仅是一种理论,而成为环论研究的有力工具.本文运用投射模的分解理论,通过计算同调不变量Tor(Z,Z)来研究代数K-理论中非常重要的切除问题
传统图形绘制技术均是面向几何模型的，因而绘制过程涉及到复杂的消隐和光亮度计算过程。但对于高度复杂的场景，现有的计算机硬件可能仍无法实时绘制简化后的场景几何，因而我们面
本文考虑一类三维和四维常微自治系统的周期轨道与不变环面的分支问题.众所周知,关于平面自治系统的极限环的分支的研究已较为成熟,人们已建立起研究其分支的基本理论与方法,
定性理论在常微分方程的研究中是十分重要的，它是由常微分方程来直接研究和判断解的性质的理论。定性理论的思想已经逐渐渗透到其他数学分支。对二维系统特别是平面系统，定性理