搜索结果: 1-15 共查到“数学 共轭梯度”相关记录22条 . 查询时间(0.088 秒)
两类无约束优化的充分下降共轭梯度法
共轭梯度法 全局收敛 无约束优化
2014/1/8
对无约束优化问题提出两类新的充分下降共轭梯度法. 在每次迭代过程中, 算法均可得到充分下降方向. 在适当条件下, 证明了算法的全局收敛性. 数值结果表明算法可行、 有效.
一种新的无约束优化的混合杂交共轭梯度法
共轭梯度法 全局收敛 无约束优化
2012/11/12
针对无约束优化问题, 提出一种新的混合杂交共轭梯度法, 该方法在不采用Wolfe搜索的条件下, 保证了算法的全局收敛性, 并在每次迭代过程中,
均可得到初始的自适应步长和充分下降方向. 数值结果表明, 该算法可行、有效。
改进HS共轭梯度算法及其全局收敛性
HS共轭梯度法 改进HS共轭梯度法 全局收敛性 数值试验
2011/11/14
基于梯度理论的非线性优化理论和方法中有很多种算法,其中共轭梯度法有其自身的特点和优势。共轭梯度法仅需利用一阶导数信息,但克服了最速下降法收敛慢的缺点,又避免了存贮和计算牛顿法所需要的二阶导数信息。共轭梯度法的提出使得最速下降方向具有共轭性,从而提高算法的有效性和可靠性。此论文描述了一种基于无约束最优化问题的改进HS共轭梯度算法。讨论了该改进算法的全局收敛性。通过数值试验来表明在Armijo线性搜索...
一个新的具有充分下降性的混合共轭梯度算法
无约束优化问题 混合共轭梯度法 推广Wolfe线性搜索 全局收敛性
2013/10/20
本文提出了一种新的求解无约束优化问题的混合共轭梯度算法.通过构造新的βk公式,并由此提出一个不同于传统方式的确定搜索方向的方法,使得新算法不但能自然满足下降性条件,而且这个性质与线性搜索和目标函数的凸性均无关.在较弱的条件下,我们证明了新算法的全局收敛性.数值结果亦表明了该算法的有效性.
Wolfe线搜索下一个全局收敛的混合共轭梯度法
无约束优化 Wolfe非精确线搜索 共轭梯度法 全局收敛性
2012/4/9
对无约束优化问题, 本文给出了一个新的混合共轭梯度法公式. 在标准Wolfe非精确线搜索下,证明了由新公式所产生的算法具有下降性和全局收敛性, 并对算法进行了数值试验, 其结果表明该算法是有效的.
建立在修正BFGS公式基础上的新的共轭梯度法
共轭梯度法 充分下降性 全局收敛性 修正的BFGS公式
2012/4/9
共轭梯度法是一类非常重要的用于解决大规模无约束优化问题的方法. 本文通过修正的BFGS公式提出了一个新的共轭梯度方法. 该方法具有不依赖于线搜索的充分下降性. 对于一般的非线性函数, 证明了该方法的全局收敛性. 数值结果表明该方法是有效的.
全局优化的非单调谱共轭梯度算法
全局优化 谱共轭梯度 非单调线搜索
2012/11/13
在非单调条件下给出一系列的谱共轭梯度算法, 并根据不同的表达形式, 给出了收敛性分析. 结果表明, 该算法在迭代次数上明显优于其他算法。
一种新的无约束优化的混合杂交共轭梯度法
共轭梯度法 全局收敛 无约束优化
2012/11/13
针对无约束优化问题, 提出一种新的混合杂交共轭梯度法, 该方法在不采用Wolfe搜索的条件下, 保证了算法的全局收敛性, 并在每次迭代过程中,
均可得到初始的自适应步长和充分下降方向. 数值结果表明, 该算法可行、 有效.
一种新的修正 Liu-Storey 共轭梯度法的全局收敛性(英)
无约束优化 共轭梯度法 SWP线搜索 全局收敛性
2010/2/22
在 Liu-Storey(LS)公式的基础上给出了一个修正的共轭梯度公式 beta _k^MLS. 证明了该新公式在 Wolfe-Powell 线搜索下, 甚至在强 Wolfe-Powell 线搜索下, 在满足sigma in bigg(0,textstyle1 over 2bigg) 的同时, 新算法具有充分下降性和全局收敛性. 数值结果展现了算法的可行性.
强Wolfe-Powell线搜索下共轭梯度法的全局收敛性
共轭梯度法 线搜索 充分下降性 全局收敛性
2009/11/24
给出一类求解非线性无约束优化问题的共轭梯度新算法。 在强Wolfe-Powell线搜索下所给公式具有充分下降性, 所给该新算法具有全局收敛性。
该文提出一种无约束优化非线性共轭梯度法,证明了精确线性 搜索下的全局收敛性。当目标函数为一致凸函数时,证明了算法具有线性收敛速度。数值实验表明算法对于求解实际问题是有效的。
无约束优化的两类变参数共轭梯度法
共轭梯度法 变参数 优化 无约束
2009/10/23
In this paper, author presents a class of conjugate gradient methods with four parameters in the choice of the scalarβk, and the b-subclass and the p-class of these methods are first improved, then tw...
一类本身具有预条件功能的ABS型共轭梯度算法
共轭梯度算法 ABS型 预条件功能
2009/10/23
This paper presents a new CG-type algorithm for solving large linear systems. It isobtained from a subclass of the ABS algorithm-Voyevodin's CG method by choosingthe parameter matrix B in some special...
预处理2步非线性共轭梯度法的并行算法与数值试验
数值试验 并行算法 共轭梯度法 非线性
2009/10/23
A 2-step nonlinear conjugate gradient (NCG) method has been introduced and an-alyzed in [2]. This method can be used to solve large sparse nonlinear equations with nonsymmetric Jacobin. In this paper,...