应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2012年
1期
26-31
,共6页
二阶锥规划%非内部连续化算法%光滑函数%全局收敛%超线性收敛
二階錐規劃%非內部連續化算法%光滑函數%全跼收斂%超線性收斂
이계추규화%비내부련속화산법%광활함수%전국수렴%초선성수렴
基于光滑Fischer-Burmeister函数,本文给出一个新的求解二阶锥规划的非内部连续化算法.算法对初始点的选取没有任何限制,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部超线性收敛的.数值试验表明算法是有效的.
基于光滑Fischer-Burmeister函數,本文給齣一箇新的求解二階錐規劃的非內部連續化算法.算法對初始點的選取沒有任何限製,併且在每一步迭代隻需求解一箇線性方程組併進行一次線性搜索.在不需要滿足嚴格互補條件下,證明瞭算法是全跼收斂且是跼部超線性收斂的.數值試驗錶明算法是有效的.
기우광활Fischer-Burmeister함수,본문급출일개신적구해이계추규화적비내부련속화산법.산법대초시점적선취몰유임하한제,병차재매일보질대지수구해일개선성방정조병진행일차선성수색.재불수요만족엄격호보조건하,증명료산법시전국수렴차시국부초선성수렴적.수치시험표명산법시유효적.
