孙惠娟
- 作品数：5 被引量：2H指数：1
- 供职机构：河南大学数学与信息科学学院更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 一种新的线搜索下CD型共轭梯度法的全局收敛性
- 2008年
- 根据一种具有可行性的线搜索条件,结合CD型共轭梯度法的计算公式,给出了一种无约束优化问题的算法,证明了这种线搜索可保证CD方法下降搜索方向的充分下降性,也提供了算法的全局收敛性结果及证明过程.
- 孙惠娟崔少勇李廷锋
- 关键词：无约束优化共轭梯度法线搜索
- 基于回溯法的非单调线搜索的BFGS方法的全局收敛性
- 2008年
- 根据一种修正的BFGS方法的计算公式,结合回溯法和一种非单调线搜索的条件,给出了一种求解无约束优化问题的新的算法,证明了在这种非单调线搜索的条件下BFGS具有全局收敛性.
- 孙惠娟
- 关键词：无约束优化BFGS方法
- 求解非凸无约束优化问题的非单调BFGS方法
- 本论文研究求解非凸无约束优化问题的非单调BFGS算法。建立算法的收敛性，并通过数值实验验证算法的有效性．
第二章，我们在Li和Fukushima提出的修正的拟牛顿方程的基础上，提出一种求解非凸极小化问题的非单调...
- 孙惠娟
- 关键词：拟牛顿法非单调线搜索超线性收敛
- 文献传递
- 一种改进的非线性共轭梯度法被引量：1
- 2008年
- 共轭梯度法是求解大规模无约束优化问题的一种有效方法,对DY共轭梯度法的搜索条件进行了改进,并证明在新的Wolfe搜索条件下DY共轭梯度法具有全局收敛性,此方法的改进,为求解大规模无约束优化问题以及各种算法在今后的研究提供了参考。
- 崔少勇李廷锋孙惠娟
- 关键词：无约束优化共轭梯度法WOLFE搜索全局收敛性
- 最小支撑树的一种删除大权边算法及应用
- 2007年
- 最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上,提出的另一种算法。介绍了删除大权边算法的基本概念和性质,列举了删除大权边算法的计算实例,叙述了删除大权边算法的及其应用。
- 李廷锋孙惠娟崔少勇
- 关键词：赋权图最小支撑树
