| | | | | 无约束广义几何规划的一种最新算法 | | | 张可村,王燕军 | | |
【作者单位】：西安交通大学;科学计算与应用软件系;西安交通大学;科学计算与应用软件系 西安710049;西安710049
【分类号】：O221
【DOI】：cnki:ISSN:1000-081Z.0.2001-04-005
【正文快照】：
1 引 言近十几年来 ,几何规划新的有效数值求解方法成果很少 ,但几何规划在工程中的应用却十分广泛 ,随着线性、二次规划和非线性规划的各种新的数值方法的出现 ,必将把几何规划推向新阶段 .本文充分利用广义几何规划的特点 ,根据目标函数的梯度及 Hessian阵具有简单的特殊表达式 ,再结合信赖域算法构造了一种特殊算法 ,每次迭代只需解一类特殊的线性方程组 ,并在相对弱的条件下证明了全局收敛性和局部二次收敛性 ,具有比采用一般非线性规划求解速度快、精度高、占用内存少等优点 .考虑如下无约束的广义几何规划问题minh(t) = mj=1cj n… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | A NEW ALGORITHM FOR SIGNOMIAL GEOMETRIC PROGRAMMING WITHOUT CONSTRAINTS | | | Zhang Kecun Wang Yanjun (Dept. of Scientific Calculation and Applied Software;Xi'an Jiaotong University;Xi'an 710049) | | | In this paper, on the basis of making full use of the characteristics of signomial geometric programming without constraints, we establish a new algorithm in the light of the thought of trust region algorithm, and under the weaker condition, we prove that the algorithm possesses global and local quadratic convergence properties. Some numerical examples are given to demonstrate the feasibility of this algorithm.
【Keyword】：signomial geometric programming, linear equations, convergence property. |
| | | | | | 1 | 姜亚琴,金花; 广义几何规划的一个改进的Newton算法 [J];安庆师范学院学报(自然科学版); 2006年04期 | | 2 | 张可村,杨波艇; 几何规划的序列线性方程组解法 [J];高等学校计算数学学报; 1995年04期 | | 3 | 贺玉文,赵学军,杨士强,钟玉琢; 全局运动估计及其在视频编码中的应用 [J];高技术通讯; 2001年08期 | | 4 | 吴庆军; 解无约束最优化问题的一个非单调BFGS信赖域算法 [J];广西民族学院学报(自然科学版); 2004年01期 | | 5 | 吴庆军; 一个非单调BFGS信赖域算法 [J];广西科学; 2006年03期 | | 6 | 李滨,马晓芳,赵英良; 拟高斯-牛顿法的收敛性分析 [J];工程数学学报; 1999年02期 | | 7 | 柯小伍; 一个无约束最优化信赖域算法的全局收敛性 [J];北京师范大学学报(自然科学版); 1994年03期 | | 8 | 邓云凯,王宇,杨贤林,张志敏; 基于对比度最优准则的自聚焦优化算法研究 [J];电子学报; 2006年09期 | | 9 | 张乐瑛,朱德通; 线性不等式约束优化的弧线路径信赖域算法 [J];高校应用数学学报A辑(中文版); 2005年04期 | | 10 | 吕剑,何颖波,田常津,张方举,陈成军,邓宏见; 泰勒杆实验对材料动态本构参数的确认和优化确定 [J];爆炸与冲击; 2006年04期 |
|
| | | | | | 1 | 李艳平,何渝; 应用谷峰法求解连续函数总体极值的设计与实现 [A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下） [C]; 2006年 | | 2 | 王晨,张秀军,徐安农; 一类共轭梯度法的全局收敛性 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 3 | 贾豫葛,李小凡,张美根,龙桂华; 地震全波信赖域全局最优化反演 [A];中国地球物理学会第22届年会论文集 [C]; 2006年 | | 4 | 罗俊,蒋铃鸽,何晨,郑春雷; 线型无线传感网中能量有效的节点配置方案 [A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集 [C]; 2006年 | | 5 | 杨晓辉,唐清干; 非线性约束条件下的共轭投影梯度法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 6 | 李丰兵; 一种新的求解非线性规划的混合遗传算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 7 | 樊铁成,马孜,罗勋杰; Pareto遗传算法在集装箱配载优化中的应用 [A];第二十四届中国控制会议论文集（下册） [C]; 2005年 | | 8 | 王春杰; 求解无约束优化问题的一种下降算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 9 | 李金屏,何苗,刘明军,杨波; 提高BP小波神经网络收敛速度的研究 [A];2001年中国智能自动化会议论文集（下册） [C]; 2001年 |
|
| | | | | | 1 | Zhang Kecun,Yang Boting; A Method for Geometric Programming with Equality Constraints[J] [M];Journal of Engineering Mathematics,; 1994年 | | 2 | Seung Kun Lee, et al; Effect of size on scratch damage in Y-TZP ceramics [M];Journal of Materials Science Letters; 2000年 | | 3 | Wang Yanjun, Zhang Kecun, Shen Peiping; A new type of condensation curvilinear path algorithm for unconstrained generalized geometric programming [M];Mathematical and Computer Modelling; 2002年 | | 4 | Shen Peiping, Zhang Kecun, Wang Yanjun; Applications of interval arithmetic in non-smooth global optimization [M];Applied Mathematics and Computation; 2003年 | | 5 | Rajgopa J, Bricker D L; Solving polynomial geometric programming problems via generalized linear programming [M];Computational Optimization and Applications; 2002年 | | 6 | H. Paul; An application of geometric programming to heat exchanger design [M];Computers and Industrial Engineering; 1982年 | | 7 | WANG P Z, ZHANG D Z, et al; Latticized Linear Programming and Fuzzy Relation Inequalities [M];Journal of Mathematical Analysis and Applications; 1991年 | | 8 | Cao Bingyuan; Posynomial geometric programming with L-R fuzzy coefficients [M];Fuzzy Sets and Systems; 1994年 | | 9 | M.M.Bourke,D.G.Fisher; Solution algorithms for fuzzy relational equations with max-product composition[J] [M];Fuzzy Sets and Systems94(; 1998年 | | 10 | Federowicz A J, Rajgopal Jayant; Robustness of posynomial geometric programming optima [M];Mathematical Programming; 1999年 |
|
|
|
