数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
1期
178-183
,共6页
陈飞翔%刘金魁%武忠祥%张辉
陳飛翔%劉金魁%武忠祥%張輝
진비상%류금괴%무충상%장휘
半定规划%原对偶内点算法%Frobenius范数%谱范数
半定規劃%原對偶內點算法%Frobenius範數%譜範數
반정규화%원대우내점산법%Frobenius범수%보범수
提出了半定规划(SDP)的一种修正的原对偶内点算法,对初始点的选取进行了改进,提高了算法的计算效率,并证明了新算法的迭代复杂性是O(n).
提齣瞭半定規劃(SDP)的一種脩正的原對偶內點算法,對初始點的選取進行瞭改進,提高瞭算法的計算效率,併證明瞭新算法的迭代複雜性是O(n).
제출료반정규화(SDP)적일충수정적원대우내점산법,대초시점적선취진행료개진,제고료산법적계산효솔,병증명료신산법적질대복잡성시O(n).