曹香莲
- 作品数:10 被引量:5H指数:1
- 供职机构:红河学院数学学院更多>>
- 发文基金:国家自然科学基金云南省教育厅科学研究基金云南省自然科学基金更多>>
- 相关领域:理学更多>>
- 一个解无约束几何规划的共轭梯度算法被引量:1
- 2009年
- 利用几何规划的对偶原理,将几何规划问题转化为相应的对偶规划,并利用几何规划及其对偶规划的特点,以及非线性规划共轭梯度算法的研究成果,将2者进行了恰当的结合,构造了无约束正定几何规划的一种有效算法.在算法中采用了一种较好的广义Armijo步长搜索方法,且在较弱的条件下证明了算法的下降性和全局收敛性.
- 景书杰郑淑贞曹香莲
- 关键词:共轭梯度法全局收敛性
- 一类有效的正定式几何规划的共轭梯度法
- 2011年
- 20世纪60年代以来,非线性规划一直是各学科普遍关注的研究领域,而几何规划是一类特殊的非线性规划问题,是优化理论与方法研究的一个重要分支,并且它已成为研究与解决自然科学与工程中许多复杂问题的一个强有力的工具。共轭梯度法是最优化理论中最常用的方法之一,它具有算法简便,存储需求小等优点。因此针对无约束下的正定式几何规划问题,通过对参数βk进行适当的修正,并采用推广的Wolfe步长搜索策略,再有效结合正定式几何规划问题的显著特点,给出了一类有效的求解无约束几何规划问题的共轭梯度算法。该算法的主要特点是允许初始点任意,且收敛速度较快,具有重要的理论意义和广泛的使用价值。最后在适当的条件下,证明了该算法具有下降性及全局收敛性。
- 曹香莲郑淑贞李灿
- 关键词:共轭梯度法全局收敛性
- 正定式几何规划的一类共轭投影梯度算法
- 2010年
- 针对等式约束的正定几何规划问题,给出了一类共轭投影梯度算法,并在适当的条件下证明了算法的全局收敛性.
- 曹香莲郑淑贞
- 关键词:共轭梯度法全局收敛性
- 几何规划的简约共轭梯度算法被引量:1
- 2009年
- 利用对偶理论将正定式几何规划转化为带有非负约束和线性等式约束下的非线性凸规划,并且将简约梯度算法与共轭梯度算法恰当结合,应用于求解约束正定式几何规划的对偶问题,构造出了求解几何规划的一个有效算法,并在Armijo步长搜索和适当的条件下证明了该算法的收敛性。
- 曹香莲景书杰郑淑贞
- 关键词:对偶规划共轭梯度法
- 一类修正的DY共轭梯度法被引量:1
- 2012年
- 众所周知,共轭梯度法所产生的搜索方向往往无法保证其下降性,即使有时所产生的方向具有下降性,但该下降性往往依赖于某种线性搜索.因此,将对DY共轭梯度法进行适当的变形,使得变形之后的DY算法,在不依赖任何线性搜索的情况下始终产生充分下降方向,而且,我们还进一步分析了该算法在Armijo线性搜索下求无约束优化问题的全局收敛性.
- 李灿曹香莲
- 关键词:无约束优化问题充分下降性全局收敛性
- 一种修正的共轭梯度法及其全局收敛性被引量:1
- 2010年
- 根据谱共轭梯度法,提出一种同时吸纳了FR法和PRP法优点的修正的共轭梯度法.该算法在不依赖任何线性搜索的情况下始终产生充分下降方向,并且在精确线性搜索下具有全局收敛性,同时给出相应的数值结果说明该算法是有效的.
- 李灿沈金蓉曹香莲
- 关键词:共轭梯度法充分下降性全局收敛性
- 几何规划问题的算法研究
- 二十世纪六十年代以来,非线性规划一直是各学科普遍关注的研究领域,作为非线性规划的一个分支,几何规划的理论和算法从其诞生之日起便受到广泛的关注,其主要原因有:一.几何规划是一类特殊的非线性规划,它包含了线性规划、二次规划、...
- 曹香莲
- 关键词:拉格朗日函数全局收敛性
- 文献传递
- 等式约束广义几何规划的一种优化算法被引量:1
- 2008年
- 本文研究带有等式约束的广义几何规划问题,提出了一个基于增广Lagrange函数的新算法.该算法允许初始点任意,在适当条件下可以避免罚因子趋于无穷,并且该算法全局收敛于原问题的K—T点.
- 景书杰曹香莲
- 关键词:广义几何规划等式约束LAGRANGE函数
- 不等式约束下的广义几何规划的一种有效算法
- 2008年
- 利用增广拉格朗日方法、牛顿方法,给出了不等式约束下的广义几何规划的一类有效算法.该算法是对A.GONEN和M.AVR IEL提出的算法的推广,它把不等式约束转化为等式约束,再利用乘子罚函数法得到此算法.最后在适当条件下证明了该算法的收敛性.
- 景书杰曹香莲
- 关键词:不等式约束增广拉格朗日函数牛顿迭代法
- 广义几何规划的一类全局收敛算法
- 2010年
- 以增广Lagrange函数为基础,采用比较先进的Armijo步长搜索策略,对等式约束下的广义几何规划问题提出了一种有效的拟牛顿乘子法,并且在适当条件下,可以避免罚因子趋于无穷,最后证明了该算法的全局收敛.
- 曹香莲李灿
- 关键词:广义几何规划增广LAGRANGE函数