搜索结果: 1-6 共查到“数学 等式约束优化”相关记录6条 . 查询时间(0.17 秒)
本文提供了一簇新的过滤线搜索修正正割方法求解非线性等式约束优化问题.新算法簇的特点是:用修正正割算法簇中的一个算法获得搜索方向,回代线搜索技术得到步长,过滤准则用来决定是否接受步长,引入二阶校正技术减少不可行性并克服Maratos效应.在合理的假设条件下,分析了算法的总体收敛性.并证明了,通过附加二阶校正步,算法簇克服了Maratos效应,并二步Q-超线性收敛到满足二阶充分最优条件的局部解.数值结...
线性等式约束优化的既约预条件共轭梯度路径法
共轭梯度路径 既约预条件 非单调技术
2009/9/18
采用既约预条件共轭梯度路径结合非单调技术解线性等式约束的非线性优化问题.基于广义消去法将原问题转化为等式约束矩阵的零空间中的一个无约束优化问题, 通过一个增广系统获得既约预条件方程,并构造共轭梯度路径解二次模型, 从而获得搜索方向和迭代步长. 基于共轭梯度路径的良好性质, 在合理的假设条件下, 证明了算法不仅具有整体收敛性, 而且保持快速的超线性收敛速率. 进一步, 数值计算表明了算法的可行性和有...
等式约束优化的投影拟牛顿法的非单调依赖域算法
非单调技术 非线性等式约束优化 投影拟牛顿法 非单调依赖域算法
2009/1/12
提供了分解投影拟牛顿法结合非单调信赖域算法求解非线性等式约束优化问题。在合理的条件下,证明了算法的整体收敛性,通过引进二阶矫正步克服了MARATOS效应,使算法保持了局部超线性收敛速度