计算数学
計算數學
계산수학
MATHEMATICA NUMERICA SINICA
2012年
2期
203-214
,共12页
约束优化%QP-free算法%线性方程组%全局收敛%超线性收敛
約束優化%QP-free算法%線性方程組%全跼收斂%超線性收斂
약속우화%QP-free산법%선성방정조%전국수렴%초선성수렴
本文对非线性不等式约束优化问题提出了一个新的可行QP-free算法.新算法保存了现有算法的优点,并具有以下特性:(1)算法每次迭代只需求解三个具有相同系数矩阵的线性方程组,计算量小;(2)可行下降方向只需通过求解一个线性方程组即可获得,克服了以往分别求解两个线性方程组获得下降方向和可行方向,然后再做凸组合的困难;(3)迭代点均为可行点,并不要求是严格内点;(4)算法中采用了试探性线搜索,可以进一步减少计算量;(5)算法中参数很少,数值试验表明算法具有较好的数值效果和较强的稳定性.
本文對非線性不等式約束優化問題提齣瞭一箇新的可行QP-free算法.新算法保存瞭現有算法的優點,併具有以下特性:(1)算法每次迭代隻需求解三箇具有相同繫數矩陣的線性方程組,計算量小;(2)可行下降方嚮隻需通過求解一箇線性方程組即可穫得,剋服瞭以往分彆求解兩箇線性方程組穫得下降方嚮和可行方嚮,然後再做凸組閤的睏難;(3)迭代點均為可行點,併不要求是嚴格內點;(4)算法中採用瞭試探性線搜索,可以進一步減少計算量;(5)算法中參數很少,數值試驗錶明算法具有較好的數值效果和較彊的穩定性.
본문대비선성불등식약속우화문제제출료일개신적가행QP-free산법.신산법보존료현유산법적우점,병구유이하특성:(1)산법매차질대지수구해삼개구유상동계수구진적선성방정조,계산량소;(2)가행하강방향지수통과구해일개선성방정조즉가획득,극복료이왕분별구해량개선성방정조획득하강방향화가행방향,연후재주철조합적곤난;(3)질대점균위가행점,병불요구시엄격내점;(4)산법중채용료시탐성선수색,가이진일보감소계산량;(5)산법중삼수흔소,수치시험표명산법구유교호적수치효과화교강적은정성.