doc非线性最优化中超线性收敛的序列线性方程组方法.docVIP

非线性最优化中超线性收敛的序列线性方程组方法 北方交通大学Dec1995 摘要:提出j一个超线性收敛的序列线性方程组亏法(SSLE).此方法与现有 的序列二次规划(sQP)方法相比,其优点有:(1)由于新方法每一次迭代只需计 算三个系数矩阵完全相同的线性方程组,因此迭代的计算量减少且算法的稳定 性提高;(2)每一次连代产生的点是可行的;(3)具有一步超线性收敛速度 关键词:垂丝:垦童堡垫t些塾些堕 分类号巡12?n上年/,r,彘IV, 随着现代工程设计的日趋复杂,各种经济活动规模的扩大,产生了许多较大规模的非线性 优化问题但就目前在实际优化问题中应用较广的序列二次规划(sOP)方法来看,尽管其具有 良好的超线性收敛性质,但依然存在下较难解决的问题:(1)要求每步迭代中求解的二次子 规划必须有解但实际运算时,这种二次子规划往往出现无解的情况;(2)由于二次予规划的求 解难利用稀疏性,对称性等有关好的性质,因此序列二次规划方法一般只能应用于中小型优 比问题的求解;(3)序列二次规划方法的每步迭代的计算量较大,且随着精度的提高,稳定性较 低;(4)序列二次规划方法每步迭代产生的点一般都不可行但在许多与工程应用相关的问题 中,通常都需算法每步迭代的点是可行的所以如何解决上述4个问题,对最优化的理论和应 用都具有重要意义本文在文献I]的基础上,提出了一个超线性收敛的序列线性方程组方法 rSS