工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2011年
4期
453-460
,共8页
二阶锥规划%内点法%多项式复杂性
二階錐規劃%內點法%多項式複雜性
이계추규화%내점법%다항식복잡성
二阶锥规划在工程、控制、金融等领域具有广泛的应用.本文研究一种求解二阶锥规划的非精确不可行内点法.该算法的基本思想是首先定义不可行中心路径及其邻域,然后通过求解一个非线性方程组得到非精确的搜索方向,再取一个合适的步长,使得新的迭代点落在不可行中心路径的邻域内.该算法不要求初始点和迭代点位于严格可行解集内.在适当的假设条件下证明了算法只需迭代O(√nln(1/ε))次就可以找到问题的ε-近似解.
二階錐規劃在工程、控製、金融等領域具有廣汎的應用.本文研究一種求解二階錐規劃的非精確不可行內點法.該算法的基本思想是首先定義不可行中心路徑及其鄰域,然後通過求解一箇非線性方程組得到非精確的搜索方嚮,再取一箇閤適的步長,使得新的迭代點落在不可行中心路徑的鄰域內.該算法不要求初始點和迭代點位于嚴格可行解集內.在適噹的假設條件下證明瞭算法隻需迭代O(√nln(1/ε))次就可以找到問題的ε-近似解.
이계추규화재공정、공제、금융등영역구유엄범적응용.본문연구일충구해이계추규화적비정학불가행내점법.해산법적기본사상시수선정의불가행중심로경급기린역,연후통과구해일개비선성방정조득도비정학적수색방향,재취일개합괄적보장,사득신적질대점락재불가행중심로경적린역내.해산법불요구초시점화질대점위우엄격가행해집내.재괄당적가설조건하증명료산법지수질대O(√nln(1/ε))차취가이조도문제적ε-근사해.
