应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2011年
6期
996-1006
,共11页
非凸优化%同伦算法%内点法%弱拟法锥条件
非凸優化%同倫算法%內點法%弱擬法錐條件
비철우화%동륜산법%내점법%약의법추조건
本文给出弱拟法锥条件的定义,并针对非线性组合同伦方程,得到在弱拟法锥条件下求解约束非凸优化问题的同伦内点算法.证明了该算法对于可行域的某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于问题的K-K-T点,通过数值例子验证了该算法是有效的.
本文給齣弱擬法錐條件的定義,併針對非線性組閤同倫方程,得到在弱擬法錐條件下求解約束非凸優化問題的同倫內點算法.證明瞭該算法對于可行域的某箇子集中幾乎所有的點,同倫路徑存在,併且同倫路徑收斂于問題的K-K-T點,通過數值例子驗證瞭該算法是有效的.
본문급출약의법추조건적정의,병침대비선성조합동륜방정,득도재약의법추조건하구해약속비철우화문제적동륜내점산법.증명료해산법대우가행역적모개자집중궤호소유적점,동륜로경존재,병차동륜로경수렴우문제적K-K-T점,통과수치례자험증료해산법시유효적.
