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

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:seacloudnemo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化技术有着十分广泛的应用,它研究如何从某些实际问题的众多可行方案中找出最优的方案。最优化技术在国防、工农业生产、交通运输、金融、贸易、管理、科学研究等许多领域中有着广泛的应用。随着计算机的发展,最优化理论和算法在实际应用中正发挥着越来越大的作用。   Fletcher和Leyffer提出了过滤技术,从而代替了传统的罚函数方法来保证优化算法的整体收敛性。其主要思想是将一个单目标问题改进成一个双目标问题,在每次迭代过程中,改进目标函数值或者约束违反度,而传统的罚函数的方法则要求改进目标函数值和约束违反度两者的组合。本文主要结合过滤方法和双边校正既约Hessian阵方法、仿射内点方法,建立了两种有效的过滤算法,来求解非负约束的非线性等式约束优化问题和有界约束的非线性的等式和不等式系统。   很多文献都提出了使用内点法来求解不等式约束优化问题,但是如何利用内点法有效地求解非线性的等式和不等式系统的优化问题还比较少。本文采用了仿射内点方法和过滤算法相结合,以解决有界约束的非线性的等式和不等式系统。搜索方向由一阶必要性条件和双边校正既约Hessian阵法产生。并采用了二阶校正步,克服了Maratos效应影响。局部和全局收敛性能在一定条件下证明。最后本文通过MATLAB软件演算了部分标准测试题,通过数值结果表明了算法的有效性。   全文一共分为四章。第一章简要介绍最优化的基本概念以及最优化方法的基本结构;第二章给出双边校正既约Hessian阵过滤仿射内点法解非负约束的非线性等式约束优化问题的算法,并证明了该算法的全局以及局部收敛性;第三章给出双边校正既约Hessian阵过滤仿射内点法解有界约束的非线性的等式和不等式系统的算法,并证明了该算法的全局以及局部收敛性;最后,第四章对整篇论文进行了总结,展望未来,并提出进一步的研究方向。
其他文献
她62岁,乐观充满笑容。她养的猪活力四射,在草原上集体飞奔。骑着马、赶着猪,她把藏香猪肉卖到了80多元一斤,一年收入上千万。但回忆过去,却忍不住落泪。看自治区的马书秋,如
间断迦辽金方法是一类求解双曲型守恒型方程的高阶精度有限元方法,该方法继承了有限元方法的高精度特点,同时采用了高分辨率有限体积格式的思想,如近似黎曼解作为数值通量、总变
传统的信号理论是建立在Fourier分析基础上的,Fourier变换在信号分析中长期占据着十分重要的地位。上个世纪60年代快速Fourier变换算法的产生,使得它的应用更加广泛。在信息处
本文对模糊关系的分解和剩余格上半线性空间的基进行了深入探讨.首先,在[0,1]格上对模糊关系的一系列分解问题作了研究.对模糊关系在inf-α合成算子下的平方根进行了探讨,讨
语篇教学在小学英语教学中占有很大的比重,许多教师都在不断地探索研究如何教好语篇,希望能够找到最佳的方式去解读语篇,让学生学得更好、更扎实。但是,从我们调查的结果来看
期刊
所有喜欢玩石头的人都知道“四大名石”——寿山石、巴林石、昌化石和青田石。寿山的田黄名满天下,被称之为石帝;昌化鸡血大红袍、刘关张;青田封门青、灯光冻已成绝响,市面上
缘分,让他与公安边防部队结下了深厚情谊;挂念,让他背起笔墨走进山东公安边防总队;他,杨幸郎,中国人民解放军国防大学书画研究院副院长。笔墨豪情,丹青诗韵。杨幸郎自幼喜欢
数值模拟经常用于获得非线性发展方程的长时间性态,但是其正确性却鲜有理论分析。近年来,数值分析者开始着手通过研究几类非线性问题的长期行为来建立一套数值动力学理论。Lo
郑培民精神应运而生,它集中回答了新的历史条件下当代中国共产党人的价值取向。(一)坚定共产主义远大理想和中国特色社会主义共同理想,把献身党和人民的事业作为人生的最高追
对于全角变化率大、井径扩大率高的“糖葫芦”井眼,易导致套管居中度低,窄边及“大肚子”里的钻井液难以驱替等难题,采用旋转固井技术可以改变流体的流动状态,产生周向和轴向旋流