北京交通大学学报
北京交通大學學報
북경교통대학학보
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2011年
3期
136-141
,共6页
半定规划%二次半定规划%内%点算法%搜索方向%牛顿法
半定規劃%二次半定規劃%內%點算法%搜索方嚮%牛頓法
반정규화%이차반정규화%내%점산법%수색방향%우돈법
将半定规划(Semidefinite Programming,SDP)的内点算法推广到二次半定规划(QuadraticSemidefinite Programming,QSDP),重点讨论了AHO搜索方向的产生方法.首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程组,利用牛顿法求解该方程组,得到了求解QSDP的内点算法的AHO搜索方向,证明了该搜索方向的存在唯一性,最后给出了求解二次半定规划的预估校正内点算法的具体步骤,并对基于不同搜索方向的内点算法进行了数值实验,结果表明基于NT方向的内点算法最为稳健.
將半定規劃(Semidefinite Programming,SDP)的內點算法推廣到二次半定規劃(QuadraticSemidefinite Programming,QSDP),重點討論瞭AHO搜索方嚮的產生方法.首先利用Wolfe對偶理論推導得到瞭求解二次半定規劃的非線性方程組,利用牛頓法求解該方程組,得到瞭求解QSDP的內點算法的AHO搜索方嚮,證明瞭該搜索方嚮的存在唯一性,最後給齣瞭求解二次半定規劃的預估校正內點算法的具體步驟,併對基于不同搜索方嚮的內點算法進行瞭數值實驗,結果錶明基于NT方嚮的內點算法最為穩健.
장반정규화(Semidefinite Programming,SDP)적내점산법추엄도이차반정규화(QuadraticSemidefinite Programming,QSDP),중점토론료AHO수색방향적산생방법.수선이용Wolfe대우이론추도득도료구해이차반정규화적비선성방정조,이용우돈법구해해방정조,득도료구해QSDP적내점산법적AHO수색방향,증명료해수색방향적존재유일성,최후급출료구해이차반정규화적예고교정내점산법적구체보취,병대기우불동수색방향적내점산법진행료수치실험,결과표명기우NT방향적내점산법최위은건.
