三峡大学学报（自然科学版）
三峽大學學報（自然科學版）
삼협대학학보（자연과학판）
JOURNAL OF CHINA THREE GORGES UNIVERSITY(NATURAL SCIENCES)
2013年
2期
100-103
,共4页
凸二次规划%原始-对偶内点算法%核函数%大步校正方法%多项式复杂性
凸二次規劃%原始-對偶內點算法%覈函數%大步校正方法%多項式複雜性
철이차규화%원시-대우내점산법%핵함수%대보교정방법%다항식복잡성
本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(√n(logn)2log(n/ε)),优于基于经典对数障碍函数的相应算法的复杂性阶.
本文對凸二次規劃提齣瞭一種基于新的覈函數的大步校正原始-對偶內點算法.這種覈函數構造新的障礙函數不僅可以定義新的搜索方嚮,而且可以控製內迭代的過程,使得對凸二次規劃提齣的大步校正原始-對偶內點算法的多項式複雜性階改善到O(√n(logn)2log(n/ε)),優于基于經典對數障礙函數的相應算法的複雜性階.
본문대철이차규화제출료일충기우신적핵함수적대보교정원시-대우내점산법.저충핵함수구조신적장애함수불부가이정의신적수색방향,이차가이공제내질대적과정,사득대철이차규화제출적대보교정원시-대우내점산법적다항식복잡성계개선도O(√n(logn)2log(n/ε)),우우기우경전대수장애함수적상응산법적복잡성계.
