工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2009年
3期
461-465
,共5页
几何规划%对偶规划%梯度投影算法%内点算法
幾何規劃%對偶規劃%梯度投影算法%內點算法
궤하규화%대우규화%제도투영산법%내점산법
本文首先利用对偶理论将正定式几何规划转化为带有非负约束和线性等式约束下的一般非线性规划问题;其次将广义梯度投影算法与内点算法相结合构造出了广义梯度投影内点算法来求解这个非线性规划问题;最后进一步证明了这种算法的收敛性质.此算法不需要计算与跟踪主动约束集,减少了计算量.
本文首先利用對偶理論將正定式幾何規劃轉化為帶有非負約束和線性等式約束下的一般非線性規劃問題;其次將廣義梯度投影算法與內點算法相結閤構造齣瞭廣義梯度投影內點算法來求解這箇非線性規劃問題;最後進一步證明瞭這種算法的收斂性質.此算法不需要計算與跟蹤主動約束集,減少瞭計算量.
본문수선이용대우이론장정정식궤하규화전화위대유비부약속화선성등식약속하적일반비선성규화문제;기차장엄의제도투영산법여내점산법상결합구조출료엄의제도투영내점산법래구해저개비선성규화문제;최후진일보증명료저충산법적수렴성질.차산법불수요계산여근종주동약속집,감소료계산량.