应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2014年
3期
325-335
,共11页
方淳亮%白延琴%张景%谢维
方淳亮%白延琴%張景%謝維
방순량%백연금%장경%사유
半正定规划%原始对偶内点算法%核函数
半正定規劃%原始對偶內點算法%覈函數
반정정규화%원시대우내점산법%핵함수
semidefinite programming%primal-dual interior-point algorithm%kernel function
选择合适的核函数对设计求解线性规划与半正定规划的原始对偶内点算法以及复杂性分析都十分重要.Bai等针对线性规划提出三种核函数,并给出求解线性规划的大步迭代复杂界,但未给出数值算例验证算法的实际效果(Bai Y Q,Xie W,Zhang J.New parameterized kernel functions for linear optimization.J Global Optim,2012.DOI 10.1007/s10898-012-9934-z).基于这三种核函数设计了新的求解半正定规划问题的原始对内点算法.进一步分析了算法关于大步方法的计算复杂性界,同时通过数值算例验证了算法的有效性和核函数所带参数对计算复杂性的影响.
選擇閤適的覈函數對設計求解線性規劃與半正定規劃的原始對偶內點算法以及複雜性分析都十分重要.Bai等針對線性規劃提齣三種覈函數,併給齣求解線性規劃的大步迭代複雜界,但未給齣數值算例驗證算法的實際效果(Bai Y Q,Xie W,Zhang J.New parameterized kernel functions for linear optimization.J Global Optim,2012.DOI 10.1007/s10898-012-9934-z).基于這三種覈函數設計瞭新的求解半正定規劃問題的原始對內點算法.進一步分析瞭算法關于大步方法的計算複雜性界,同時通過數值算例驗證瞭算法的有效性和覈函數所帶參數對計算複雜性的影響.
선택합괄적핵함수대설계구해선성규화여반정정규화적원시대우내점산법이급복잡성분석도십분중요.Bai등침대선성규화제출삼충핵함수,병급출구해선성규화적대보질대복잡계,단미급출수치산례험증산법적실제효과(Bai Y Q,Xie W,Zhang J.New parameterized kernel functions for linear optimization.J Global Optim,2012.DOI 10.1007/s10898-012-9934-z).기우저삼충핵함수설계료신적구해반정정규화문제적원시대내점산법.진일보분석료산법관우대보방법적계산복잡성계,동시통과수치산례험증료산법적유효성화핵함수소대삼수대계산복잡성적영향.
