王银河
- 作品数:3 被引量:7H指数:1
- 供职机构:重庆大学数理学院更多>>
- 相关领域:理学更多>>
- 非线性优化问题的罚函数算法和拟Newton算法
- 最优化可以追溯到求解极值问题。它最初是求解某些数学问题的最优解,即从众多的方案中选出最优方案。上世纪40年代末,最优化理论和方法成为一门独立的学科。自从Dantzig在1947年提出求解线性规划问题的单纯形算法之后,求解...
- 王银河
- 关键词:精确罚函数全局收敛性
- 文献传递
- Armijo型线搜索下的谱CD共轭梯度法被引量:6
- 2010年
- 提出了一种新的非线性修正的谱CD共轭梯度算法。该算法得到的搜索方向为下降方向,它既不受线搜索规则的影响,也不受目标函数的凸性影响。同时算法在精确线搜索条件下能够诱导出标准的CD共轭梯度方法。给出的新方法在两种不同Armijo型线搜索规则下具有全局收敛性,数值实验结果显示了新算法的可行性。
- 王开荣曹伟王银河
- 关键词:无约束最优化共轭梯度法ARMIJO型线搜索全局收敛性
- 一种改进的含参数精确罚函数及其修正拟牛顿算法
- 2010年
- 对求解约束非线性规划问题,提出一种新的含参数精确罚函数的方法,通过对目标参数和罚参数的有效控制,达到罚函数的可微和精确双重效果,并得到相关的精确罚定理;给出解此类罚函数问题的一种新的修正拟Newton算法,并讨论了算法的有效性和超线性收敛性。
- 王开荣王银河
- 关键词:精确罚函数