数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
20期
217-223
,共7页
二次半定规划%内点算法%搜索方向%牛顿法
二次半定規劃%內點算法%搜索方嚮%牛頓法
이차반정규화%내점산법%수색방향%우돈법
利用牛顿法求解一类二次半定规划的扰动KKT方程组,得出这类二次半定规划原始-对偶路径跟踪算法搜索方向求解的统一形式,以及HKM搜索方向和NT搜索方向存在唯一的充分条件,最后给出了计算搜索方向的表达式,和特殊情况下搜索方向的计算方法.
利用牛頓法求解一類二次半定規劃的擾動KKT方程組,得齣這類二次半定規劃原始-對偶路徑跟蹤算法搜索方嚮求解的統一形式,以及HKM搜索方嚮和NT搜索方嚮存在唯一的充分條件,最後給齣瞭計算搜索方嚮的錶達式,和特殊情況下搜索方嚮的計算方法.
이용우돈법구해일류이차반정규화적우동KKT방정조,득출저류이차반정규화원시-대우로경근종산법수색방향구해적통일형식,이급HKM수색방향화NT수색방향존재유일적충분조건,최후급출료계산수색방향적표체식,화특수정황하수색방향적계산방법.