首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类有效的正定式几何规划的共轭梯度法
引用本文:曹香莲,郑淑贞,李灿.一类有效的正定式几何规划的共轭梯度法[J].沈阳师范大学学报(自然科学版),2011,29(2):146-148.
作者姓名:曹香莲  郑淑贞  李灿
作者单位:1. 红河学院,数学学院,云南,蒙自,661100
2. 鹤壁市第二中学,河南,鹤壁,458000
基金项目:国家自然科学基金资助项目,云南省教育厅基金资助项目,红河学院科研基金项目
摘    要:20世纪60年代以来,非线性规划一直是各学科普遍关注的研究领域,而几何规划是一类特殊的非线性规划问题,是优化理论与方法研究的一个重要分支,并且它已成为研究与解决自然科学与工程中许多复杂问题的一个强有力的工具。共轭梯度法是最优化理论中最常用的方法之一,它具有算法简便,存储需求小等优点。因此针对无约束下的正定式几何规划问题,通过对参数βk进行适当的修正,并采用推广的Wolfe步长搜索策略,再有效结合正定式几何规划问题的显著特点,给出了一类有效的求解无约束几何规划问题的共轭梯度算法。该算法的主要特点是允许初始点任意,且收敛速度较快,具有重要的理论意义和广泛的使用价值。最后在适当的条件下,证明了该算法具有下降性及全局收敛性。

关 键 词:正定式几何规划  共轭梯度法  全局收敛性

An effective conjugate gradient algorithm for posynomial geometric programming
CAO Xiang-lian,ZHENG Shu-zhen,LI Can.An effective conjugate gradient algorithm for posynomial geometric programming[J].Journal of Shenyang Normal University: Nat Sci Ed,2011,29(2):146-148.
Authors:CAO Xiang-lian  ZHENG Shu-zhen  LI Can
Institution:CAO Xiang-lian1,ZHENG Shu-zhen2,LI Can1(1.College of Mathematics,Honghe College,Mengzi 661100,China,2.Hebi No.2 High School,Hebi 458000,China)
Abstract:Since the 1 960 Institute,nonlinear programming has been a hot field in scientific research,in that geometric programming is one of the special nonlinear programming problems,and an important branch of optimization theory and method,and it is a powerful theoretical formwork to explore and solve many complicated problems in natural science and engineering.Conjugate gradient method in optimization theory is one of the most commonly used methods,it has a simple algorithm,the advantages as smaller storage requi...
Keywords:posynomial geometric programming  conjugate gradient method  global convergence  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号