数学物理学报
數學物理學報
수학물이학보
ACTA MATHEMATICA SCIENTIA
2012年
4期
768-778
,共11页
二阶锥规划%光滑牛顿法%光滑函数%全局收敛%二阶收敛
二階錐規劃%光滑牛頓法%光滑函數%全跼收斂%二階收斂
이계추규화%광활우돈법%광활함수%전국수렴%이계수렴
研究一个新的求解二阶锥规划的一步光滑牛顿法.该算法基于向量最小值函数的新光滑函数,将二阶锥规划问题转化成一个非线性方程组问题,再利用牛顿法求解此方程组.算法不要求初始点及其迭代点严格可行,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值试验表明算法是有效的.
研究一箇新的求解二階錐規劃的一步光滑牛頓法.該算法基于嚮量最小值函數的新光滑函數,將二階錐規劃問題轉化成一箇非線性方程組問題,再利用牛頓法求解此方程組.算法不要求初始點及其迭代點嚴格可行,併且在每一步迭代隻需求解一箇線性方程組併進行一次線性搜索.在不需要滿足嚴格互補條件下,證明瞭算法是全跼收斂且是跼部二階收斂的.數值試驗錶明算法是有效的.
연구일개신적구해이계추규화적일보광활우돈법.해산법기우향량최소치함수적신광활함수,장이계추규화문제전화성일개비선성방정조문제,재이용우돈법구해차방정조.산법불요구초시점급기질대점엄격가행,병차재매일보질대지수구해일개선성방정조병진행일차선성수색.재불수요만족엄격호보조건하,증명료산법시전국수렴차시국부이계수렴적.수치시험표명산법시유효적.
