湖南大学学报(自然科学版)
湖南大學學報(自然科學版)
호남대학학보(자연과학판)
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2003年
3期
8-10
,共3页
等式约束%线性搜索%Broyden算法%全局收敛%超线性收敛
等式約束%線性搜索%Broyden算法%全跼收斂%超線性收斂
등식약속%선성수색%Broyden산법%전국수렴%초선성수렴
将单边既约Hesse矩阵SQP方法和无导数线性搜索技术相结合,提出了一种求解等式约束最优化问题的拟牛顿算法.在适当的假设条件下,证明了算法全局收敛于优化问题的KKT点,而且收敛速度是局部超线性的.当迭代次数k充分大时,这种算法可以实现单位步长,因此不会出现Marotos效应.
將單邊既約Hesse矩陣SQP方法和無導數線性搜索技術相結閤,提齣瞭一種求解等式約束最優化問題的擬牛頓算法.在適噹的假設條件下,證明瞭算法全跼收斂于優化問題的KKT點,而且收斂速度是跼部超線性的.噹迭代次數k充分大時,這種算法可以實現單位步長,因此不會齣現Marotos效應.
장단변기약Hesse구진SQP방법화무도수선성수색기술상결합,제출료일충구해등식약속최우화문제적의우돈산법.재괄당적가설조건하,증명료산법전국수렴우우화문제적KKT점,이차수렴속도시국부초선성적.당질대차수k충분대시,저충산법가이실현단위보장,인차불회출현Marotos효응.
