修正Liu-Storey共轭梯度法的全局收敛性提升与数值验证

需积分: 10 0 下载量 197 浏览量 更新于2024-08-11 收藏 321KB PDF 举报
本文主要探讨了一种新的修正Liu-Storey共轭梯度法的理论和实践应用。Liu-Storey公式是一种非线性共轭梯度方法的基础,它在优化问题求解中扮演着重要角色。论文的核心贡献是提出了一种改良的共轭梯度公式βkMLS,它是基于原始Liu-Storey公式进行改进的。 作者们首先回顾了共轭梯度法的基本原理,强调了其在无约束优化中的高效性和收敛特性。然而,标准的Liu-Storey公式可能存在某些局限性,可能导致全局收敛性不足。为了克服这个问题,他们设计了一个新的公式βFLS,通过调整搜索策略来增强算法的全局收敛性能。 论文的关键创新在于证明了在Wolfe-Powell线搜索条件下,尤其是当搜索步长参数σ满足σ∈(0,1/2)时,这种修正后的共轭梯度方法不仅具备充分下降性,即每次迭代都能使目标函数值有显著降低,而且具有全局收敛性,即算法能够在任何初始点收敛到全局最优解。这一结果对于优化问题的求解来说是极为重要的,因为它确保了算法的有效性和稳定性。 为了验证新算法的实用价值,作者们进行了初步的数值实验,结果显示算法在实际问题中的性能显著优于标准的Liu-Storey方法,这进一步支持了新公式的有效性。研究者们使用了SWP(Strong Wolfe-Powell)线搜索策略,这是一种更严格的搜索准则,增强了算法在复杂优化环境中的表现。 这篇论文不仅提升了共轭梯度方法在无约束优化中的理论基础,还提供了实证证据表明修正后的Liu-Storey公式在处理全局优化问题时具有显著的优势。这对于从事数值优化、机器学习或信号处理等领域的研究人员来说,是一项有价值的贡献,为寻找更高效、全局收敛的优化算法提供了新的思路。