约束优化带双向线搜刮的强次可行序列线性方程组算法.pdf

约束优化带双向线搜索的强次可行序列线性方程组算法 摘要 本文讨论非线性不等式约束优化问题的序列线性方程组算法．首先，通 JL，JianJB．oR 过改进【Li 强次可行序列线性方程组算法，该算法初始迭代点可以任意选取．每一次 迭代，只由一个具有简单结构的线性方程组产生搜索方向，或者由一个确 保强收敛的辅助方向代替，且辅助方向在有限次迭代后会自动取消；由传 统Armijo线搜索确定步长，迭代点所满足的约束个数单调不减，而且目标 函数值不会增加太大．适当条件下，有限步迭代后，迭代点进入可行域，从 而保证了近似解的可行性．其次，本文提出一种新的线搜索技术一双向线 搜索，其主要思想是，在线搜索时允许向前(步长逐渐递减的方向)或向后 (步长逐渐递增的方向)双方向试探步长，尽可能找到较大的步长．因此线 搜索步长不局限小于或等于l，而允许它大于1．这一技术大大提高算法的 数值效果，尤其是对大规模的非线性最优化问题．结合双向线搜索技术，提 出了带双向线搜索的强次可行序列线性方程组算法．在一定条件下证明了 两个算法都具有全局收敛和超线性收敛以及二次收敛性．最后，进行了大 量的数值试验，验证算法和双向线搜索技术的有效性，尤其是尝试了一些 大规模的问题测试． 关键词：约束优化强次可行方向法序列线性方程组双向线搜索全局 收敛性超线性收敛 跚=R觑ⅫⅢJY双姗AsⅢIIE 0F SEQI砸NⅡAI一趴心ⅡA僵S BⅡ)mECal0NAI- I加NEAR，E【冰IA『II|0小璐AI(拥r=口枞、ⅣT：m LⅡ、jESEARCHFoRC：oT、挺；TR．AⅡqEDoPlrI：IN口ZA，110N ABSTRACT Thisthesisdiscussesthe oflinea．r sequentialsystems for nonlinear constrained algorithmssolVing inequality optimizationpro卜 lems． the J JB．0R L，Jian Firstly，byimprovingalgorithmof[Li oflin- subfeaISible strongly sequence TRANSAcTIoNs，2003，7(2)】，a ear is searchdirection iteration，the equationsalgorithmproposed．Each is a structure oflineaur isr争 generatedby simple systems equations，or an whichcanensure placedby au)【ilia巧direction strongconVergence andbeca．nceled afterafinitenuII]【berofiterations． automaticallly