双边校正既约Hessian阵过滤信射内点法及其应用

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:seacloudnemo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化技术有着十分广泛的应用,它研究如何从某些实际问题的众多可行方案中找出最优的方案。最优化技术在国防、工农业生产、交通运输、金融、贸易、管理、科学研究等许多领域中有着广泛的应用。随着计算机的发展,最优化理论和算法在实际应用中正发挥着越来越大的作用。   Fletcher和Leyffer提出了过滤技术,从而代替了传统的罚函数方法来保证优化算法的整体收敛性。其主要思想是将一个单目标问题改进成一个双目标问题,在每次迭代过程中,改进目标函数值或者约束违反度,而传统的罚函数的方法则要求改进目标函数值和约束违反度两者的组合。本文主要结合过滤方法和双边校正既约Hessian阵方法、仿射内点方法,建立了两种有效的过滤算法,来求解非负约束的非线性等式约束优化问题和有界约束的非线性的等式和不等式系统。   很多文献都提出了使用内点法来求解不等式约束优化问题,但是如何利用内点法有效地求解非线性的等式和不等式系统的优化问题还比较少。本文采用了仿射内点方法和过滤算法相结合,以解决有界约束的非线性的等式和不等式系统。搜索方向由一阶必要性条件和双边校正既约Hessian阵法产生。并采用了二阶校正步,克服了Maratos效应影响。局部和全局收敛性能在一定条件下证明。最后本文通过MATLAB软件演算了部分标准测试题,通过数值结果表明了算法的有效性。   全文一共分为四章。第一章简要介绍最优化的基本概念以及最优化方法的基本结构;第二章给出双边校正既约Hessian阵过滤仿射内点法解非负约束的非线性等式约束优化问题的算法,并证明了该算法的全局以及局部收敛性;第三章给出双边校正既约Hessian阵过滤仿射内点法解有界约束的非线性的等式和不等式系统的算法,并证明了该算法的全局以及局部收敛性;最后,第四章对整篇论文进行了总结,展望未来,并提出进一步的研究方向。
其他文献
间断迦辽金方法是一类求解双曲型守恒型方程的高阶精度有限元方法,该方法继承了有限元方法的高精度特点,同时采用了高分辨率有限体积格式的思想,如近似黎曼解作为数值通量、总变
传统的信号理论是建立在Fourier分析基础上的,Fourier变换在信号分析中长期占据着十分重要的地位。上个世纪60年代快速Fourier变换算法的产生,使得它的应用更加广泛。在信息处
本文对模糊关系的分解和剩余格上半线性空间的基进行了深入探讨.首先,在[0,1]格上对模糊关系的一系列分解问题作了研究.对模糊关系在inf-α合成算子下的平方根进行了探讨,讨
数值模拟经常用于获得非线性发展方程的长时间性态,但是其正确性却鲜有理论分析。近年来,数值分析者开始着手通过研究几类非线性问题的长期行为来建立一套数值动力学理论。Lo