辽宁石油化工大学学报
遼寧石油化工大學學報
료녕석유화공대학학보
JOURNAL OF LIAONING UNIVERSITY OF PETROLEUM & CHEMICAL TECHNOLOGY
2006年
1期
91-93,96
,共4页
凸规划%等价条件%同伦方程%全局收敛
凸規劃%等價條件%同倫方程%全跼收斂
철규화%등개조건%동륜방정%전국수렴
对于凸规划问题minf(x), s.t.gi(x)≤0(i=1,2,…,m),其中,x∈Rn;f(x),gi(x):Rn→R为二次连续可微凸函数.利用Fischer提出的一类新的凸规划问题等价条件,给出了一个解此问题新的连续化方法.通过路径追踪求解Newton类同伦方程,得到凸规划问题的K-K-T点,从而得到凸规划问题的解,并且证明了方法的全局收敛性.最后举例验证了方法的正确性.
對于凸規劃問題minf(x), s.t.gi(x)≤0(i=1,2,…,m),其中,x∈Rn;f(x),gi(x):Rn→R為二次連續可微凸函數.利用Fischer提齣的一類新的凸規劃問題等價條件,給齣瞭一箇解此問題新的連續化方法.通過路徑追蹤求解Newton類同倫方程,得到凸規劃問題的K-K-T點,從而得到凸規劃問題的解,併且證明瞭方法的全跼收斂性.最後舉例驗證瞭方法的正確性.
대우철규화문제minf(x), s.t.gi(x)≤0(i=1,2,…,m),기중,x∈Rn;f(x),gi(x):Rn→R위이차련속가미철함수.이용Fischer제출적일류신적철규화문제등개조건,급출료일개해차문제신적련속화방법.통과로경추종구해Newton류동륜방정,득도철규화문제적K-K-T점,종이득도철규화문제적해,병차증명료방법적전국수렴성.최후거례험증료방법적정학성.