科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2008年
4期
877-884
,共8页
SQP方法%信赖域%滤子%二阶校正%Maratos效应%局部收敛
SQP方法%信賴域%濾子%二階校正%Maratos效應%跼部收斂
SQP방법%신뢰역%려자%이계교정%Maratos효응%국부수렴
讨论信赖域SQP滤子方法的局部收敛性,SQP滤子方法是解非线性规划的一种较为有效的方法.但是,滤子方法也会遇到Maratos效应.当迭代点充分靠近原问题的严格局部解时,完全牛顿步可能会使目标函数值和约束违反度都上升,从而不被滤子接受,影响了算法的收敛速度.对R.Fletcher,S.Leyffer和L.Toint在"SQP滤子全局收敛算法(2002)"文中的算法进行了修改,提出了一类新的算法.在这类算法中,如果完全牛顿步不被滤子接受,就通过对它进行一个二阶校正(SOC),使得它容易被滤子接受,保证算法具有局部超线性收敛性.
討論信賴域SQP濾子方法的跼部收斂性,SQP濾子方法是解非線性規劃的一種較為有效的方法.但是,濾子方法也會遇到Maratos效應.噹迭代點充分靠近原問題的嚴格跼部解時,完全牛頓步可能會使目標函數值和約束違反度都上升,從而不被濾子接受,影響瞭算法的收斂速度.對R.Fletcher,S.Leyffer和L.Toint在"SQP濾子全跼收斂算法(2002)"文中的算法進行瞭脩改,提齣瞭一類新的算法.在這類算法中,如果完全牛頓步不被濾子接受,就通過對它進行一箇二階校正(SOC),使得它容易被濾子接受,保證算法具有跼部超線性收斂性.
토론신뢰역SQP려자방법적국부수렴성,SQP려자방법시해비선성규화적일충교위유효적방법.단시,려자방법야회우도Maratos효응.당질대점충분고근원문제적엄격국부해시,완전우돈보가능회사목표함수치화약속위반도도상승,종이불피려자접수,영향료산법적수렴속도.대R.Fletcher,S.Leyffer화L.Toint재"SQP려자전국수렴산법(2002)"문중적산법진행료수개,제출료일류신적산법.재저류산법중,여과완전우돈보불피려자접수,취통과대타진행일개이계교정(SOC),사득타용역피려자접수,보증산법구유국부초선성수렴성.
