非线性约束优化问题的仿射投影既约Hessian修正梯度路径内点方法

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:kingper
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性规划是最一般的优化问题,当变量受到一些条件的限制时,寻求目标函数的最优解称为约束最优化,反之,当变量不受任何约束的限制时,寻求最优解称为无约束最优化.在本文中,我们研究的是一个带等式约束和有界变量约束的非线性规划问题.本文中我们首先从最优性条件出发,通过构建一个目标函数的二次近似模型来提出一种基于仿射投影既约Hesse阵的修正梯度路径内点算法.在本文中,对于有界变量约束这一难点,我们根据最优性条件,也构造了一个相应的仿射尺度矩阵.对于仿射空间中的等式约束,我们采用了既约Hesse矩阵算法.一个好的算法应具备的典型特征是:迭代点x<,k>能稳定地接近局部极小点x<,*>的邻域,然后迅速收敛于x<,*>.本文通过详尽的分析,提供了完善的理论证明,验证了所提供的算法具有整体收敛性和较快的局部收敛速率.同时也利用计算机编程对算法进行数值实验,通过数值实验进一步说明了算法的有效性.
其他文献
本文运用Liapunov-Schmidt方法和对称破缺分歧的理论计算并画出了平面上带有齐次边界条件的Lane-Emden方程的多个解,此方程在恒星结构和演化理论中有重要的作用.采用这种方法
本文从代数的观点来研究Mobius变换、Mobius群以及Clifford代数的相关间题.全文的安排如下: 在第一章中,主要介绍研究间题的背景和意义以及得到的一些主要结果. 在第二
学位
本文利用Sabidussi陪集图及其正规性,研究成果表明:有限非交换单群PSL(2,11)的最小级连通3度弧传递陪集图表示的级是110; 有限非交换单群PSL(2,13)的最小级连通3度弧传递陪集
本论文的主要目的是分类有限维的Hopf代数,特别地去分类有限维的基本Hopf代数。我们的思想是通过其表示型来分类他们,我们的方法主要依赖于有限维代数的表示理论。 为了分类
这篇论文一方面深入地研究了一类部分反应扩散方程问题在无界区域上的整体吸引子,并给出了相应的一些先验估计,另一方面研究了一类非线性多组反应扩散方程在有界区域上的整体吸
多智能体系统是近年来发展起来的一门新兴的复杂系统科学,同时它也是一门涉及物理、生物、控制、数学、计算机、通信以及人工智能等综合性交叉学科.多智能体系统是由多个自主
在图论中,路和圈是图的两种基本结构,是分析和刻画图的常用工具,而且在实际生活中,有很多实际问题可以归结为图的路和圈问题,所以这一问题一直是图论中重要的热点问题.图论中
经典最优设计理论假定响应曲面为真,不同试验点之间相互独立.但实际情况比较复杂,响应曲面可能存在偏差,试验观察值之间也可能存在相依性.因此经典理论得到的设计就存在一定
本论文的研究包括两个方面(都与格上拓扑学有关).一方面,研究了L-值随机变量(其中L是闭集格或分子生成格).受到已有文献中研究L-拓扑空间的思想、方法和技巧的启发,我们定义了