【摘要】：為尋求能夠降低正定幾何規(guī)劃問題難度的新方法,本文首先嘗試運用對偶理論把正定幾何規(guī)劃問題轉(zhuǎn)化成等式約束和非負約束條件下的非線性規(guī)劃問題,然后結(jié)合信賴域算法和內(nèi)點算法構(gòu)造出一種求解正定式幾何規(guī)劃問題的新算法,并在較少條件下證明了該算法的收斂性。該算法一方面減少了計算量,另一方面還可以降低求解幾何規(guī)劃的困難度。
[Abstract]:In order to find a new method to reduce the difficulty of the problem of positive definite geometric programming, this paper first attempts to transform the problem of positive definite geometric programming into a nonlinear programming problem under equality constraints and nonnegative constraints by using dual theory. Then a new algorithm for solving positive definite geometric programming problem is constructed by combining trust region algorithm and interior point algorithm, and the convergence of the algorithm is proved under less conditions. On the one hand, the algorithm can reduce the computational complexity, on the other hand, it can reduce the difficulty of solving geometric programming.
【作者單位】： 河南理工大學(xué)計算機學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(11171221) 河南理工大學(xué)博士基金資助項目(B2014-039)
【分類號】：O221

【相似文獻】

相關(guān)期刊論文 前10條

1 濮良貴;;幾何規(guī)劃與機械零件最優(yōu)化設(shè)計[J];機械科學(xué)與技術(shù);1981年01期

2 施光燕;關(guān)于一般幾何規(guī)劃的算法及其收斂性[J];大連工學(xué)院學(xué)報;1981年03期

3 吳琦;李建華;;幾何規(guī)劃的程序及應(yīng)用[J];機械設(shè)計;1982年02期

4 孫煥純,呂憲;線性化幾何規(guī)劃的通用程序及其在杯形基礎(chǔ)優(yōu)化中的應(yīng)用[J];大連工學(xué)院學(xué)報;1983年04期

5 石國楨;用單調(diào)分析法求解并項幾何規(guī)劃[J];華中工學(xué)院學(xué)報;1983年04期

6 韓沛然;;幾何規(guī)劃在結(jié)構(gòu)優(yōu)化設(shè)計中的應(yīng)用[J];強度與環(huán)境;1985年03期

7 徐學(xué)文;;關(guān)于補幾何規(guī)劃算法收斂性的注記[J];運籌學(xué)雜志;1985年01期

8 隋樹林;關(guān)于幾何規(guī)劃最優(yōu)解的條件[J];數(shù)學(xué)的實踐與認識;1986年02期

9 韓沛然;賈文成;;原型幾何規(guī)劃解法的研究[J];強度與環(huán)境;1986年02期

10 俞紹宏;;符號幾何規(guī)劃的一種處理方法[J];山東工業(yè)大學(xué)學(xué)報;1988年03期

相關(guān)會議論文 前7條

1 曹炳元;;分式幾何規(guī)劃的參數(shù)化解法[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

2 申培萍;;符號幾何規(guī)劃的全局解方法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

3 曹炳元;;分式絕對值幾何規(guī)劃的等價形式[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

4 楊吉會;曹炳元;;幾何規(guī)劃的起源與應(yīng)用[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

5 張可村;王燕軍;;符號無約束幾何規(guī)劃的一種有效數(shù)值求解方法[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

6 王周宏;;符號幾何規(guī)劃的全局解方法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

7 關(guān)秀翠;張建中;;賦權(quán)l(xiāng)_∞模意義下的約束瓶頸支撐樹問題的逆問題(英文)[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

相關(guān)碩士學(xué)位論文 前10條

1 王蕾;生化系統(tǒng)穩(wěn)態(tài)優(yōu)化的一種幾何規(guī)劃算法[D];渤海大學(xué);2015年

2 張葉芳;取大平均型模糊關(guān)系幾何規(guī)劃[D];廣州大學(xué);2009年

3 曹香蓮;幾何規(guī)劃問題的算法研究[D];河南理工大學(xué);2009年

4 黨亞崢;幾何規(guī)劃的信賴域法[D];河南理工大學(xué);2007年

5 陳利群;模糊關(guān)系幾何規(guī)劃及其程序?qū)崿F(xiàn)[D];廣州大學(xué);2010年

6 鄭淑貞;幾何規(guī)劃的共軛梯度算法[D];河南理工大學(xué);2009年

7 山文緒;非線性規(guī)劃的一類全局收斂算法[D];河南理工大學(xué);2011年

8 蔣華;基于幾何規(guī)劃的模擬器件建模與電路性能優(yōu)化[D];上海交通大學(xué);2007年

9 趙楊;非線性幾何規(guī)劃算法研究[D];西安電子科技大學(xué);2012年

10 傅天航;高速移動場景下基于幾何規(guī)劃的無線資源管理的研究[D];北京交通大學(xué);2014年

，

本文編號：2405119