信赖域内点算法在正定几何规划问题中的应用

发布时间：2019-01-08 21:06

【摘要】：为寻求能够降低正定几何规划问题难度的新方法,本文首先尝试运用对偶理论把正定几何规划问题转化成等式约束和非负约束条件下的非线性规划问题,然后结合信赖域算法和内点算法构造出一种求解正定式几何规划问题的新算法,并在较少条件下证明了该算法的收敛性。该算法一方面减少了计算量,另一方面还可以降低求解几何规划的困难度。
[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.
【作者单位】： 河南理工大学计算机学院;
【基金】：国家自然科学基金资助项目(11171221) 河南理工大学博士基金资助项目(B2014-039)
【分类号】：O221

【相似文献】

相关期刊论文 前10条

1 濮良贵;;几何规划与机械零件最优化设计[J];机械科学与技术;1981年01期

2 施光燕;关于一般几何规划的算法及其收敛性[J];大连工学院学报;1981年03期

3 吴琦;李建华;;几何规划的程序及应用[J];机械设计;1982年02期

4 孙焕纯,吕宪;线性化几何规划的通用程序及其在杯形基础优化中的应用[J];大连工学院学报;1983年04期

5 石国桢;用单调分析法求解并项几何规划[J];华中工学院学报;1983年04期

6 韩沛然;;几何规划在结构优化设计中的应用[J];强度与环境;1985年03期

7 徐学文;;关于补几何规划算法收敛性的注记[J];运筹学杂志;1985年01期

8 隋树林;关于几何规划最优解的条件[J];数学的实践与认识;1986年02期

9 韩沛然;贾文成;;原型几何规划解法的研究[J];强度与环境;1986年02期

10 俞绍宏;;符号几何规划的一种处理方法[J];山东工业大学学报;1988年03期

相关会议论文 前7条

1 曹炳元;;分式几何规划的参数化解法[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

2 申培萍;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

3 曹炳元;;分式绝对值几何规划的等价形式[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

4 杨吉会;曹炳元;;几何规划的起源与应用[A];中国运筹学会第八届学术交流会论文集[C];2006年

5 张可村;王燕军;;符号无约束几何规划的一种有效数值求解方法[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

6 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

7 关秀翠;张建中;;赋权l_∞模意义下的约束瓶颈支撑树问题的逆问题(英文)[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

相关硕士学位论文 前10条

1 王蕾;生化系统稳态优化的一种几何规划算法[D];渤海大学;2015年

2 张叶芳;取大平均型模糊关系几何规划[D];广州大学;2009年

3 曹香莲;几何规划问题的算法研究[D];河南理工大学;2009年

4 党亚峥;几何规划的信赖域法[D];河南理工大学;2007年

5 陈利群;模糊关系几何规划及其程序实现[D];广州大学;2010年

6 郑淑贞;几何规划的共轭梯度算法[D];河南理工大学;2009年

7 山文绪;非线性规划的一类全局收敛算法[D];河南理工大学;2011年

8 蒋华;基于几何规划的模拟器件建模与电路性能优化[D];上海交通大学;2007年

9 赵杨;非线性几何规划算法研究[D];西安电子科技大学;2012年

10 傅天航;高速移动场景下基于几何规划的无线资源管理的研究[D];北京交通大学;2014年

，

本文编号：2405119