一种非标准共轭梯度法的收敛性及数值模拟

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (11): 64-65.

一种非标准共轭梯度法的收敛性及数值模拟

周光明

湘潭大学

收稿日期:2006-10-28 修回日期:1900-01-01 出版日期:2007-04-11 发布日期:2007-04-11
通讯作者: 周光明

Convergence and Numerical Simulation on A Non-standard Conjugate Gradient Algorithm

Guang-Ming zhou

Received:2006-10-28 Revised:1900-01-01 Online:2007-04-11 Published:2007-04-11
Contact: Guang-Ming zhou

摘要/Abstract

摘要： 本文对无约束优化问题提出了一种新的非标准共轭梯度算法，该算法的搜索方向类似于曲线搜索算法的方向。证明了新算法的全局收敛性,并通过数值模拟验证了该算法是有效的和快速的。

关键词: 无约束优化, 共轭梯度算法, 收敛性, 数值模拟

Abstract: In this paper, a new non-standard conjugate gradient algorithm is proposed, which is dedicated to solving unconstrained optimization problem. Search direction of the new algorithm is similar to direction of curve search method. Global convergence of the algorithm is proved. Numerical simulations show that the new algorithm is efficient and fast.

Key words: unconstrained optimization, conjugate gradient algorithm, convergence, numerical simulation

周光明. 一种非标准共轭梯度法的收敛性及数值模拟[J]. 计算机工程与应用, 2007, 43(11): 64-65.

Guang-Ming zhou. Convergence and Numerical Simulation on A Non-standard Conjugate Gradient Algorithm[J]. Computer Engineering and Applications, 2007, 43(11): 64-65.

[1]	陈雷，尹钧圣. 高斯差分变异和对数惯性权重优化的鲸群算法[J]. 计算机工程与应用, 2021, 57(2): 77-90.
[2]	马倩茹，冶继民. FastICA算法的收敛性与一致性分析[J]. 计算机工程与应用, 2020, 56(2): 35-41.
[3]	闫旭，叶春明. 混合蝗虫优化算法求解作业车间调度问题[J]. 计算机工程与应用, 2019, 55(6): 257-264.
[4]	贺红，陈永. 考虑前车动态效应的高速跟驰交通流研究[J]. 计算机工程与应用, 2019, 55(14): 209-214.
[5]	姜悦宁1，2，3，贾宏光1，3，厉明1，3. 基于多核并行计算的无人机CFD数值模拟[J]. 计算机工程与应用, 2018, 54(7): 221-225.
[6]	贾涵，连晓峰. 发现概率参数自适应调节的布谷鸟改进算法[J]. 计算机工程与应用, 2018, 54(22): 16-22.
[7]	陈禹1，冯翔1，2，虞慧群1. 改进型帝国竞争模型算法的研究[J]. 计算机工程与应用, 2018, 54(12): 206-213.
[8]	罗卫华，吴国成. 变系数时间分数阶子扩散方程的数值解[J]. 计算机工程与应用, 2017, 53(4): 75-78.
[9]	许峰，吴福芳. 自适应协同进化多目标进化算法[J]. 计算机工程与应用, 2016, 52(6): 26-30.
[10]	李莹，王利娟. 带自控能力的捕食模型正解存在性与数值模拟[J]. 计算机工程与应用, 2016, 52(19): 53-56.
[11]	刘应东，牛惠民，王建强，李世威. 无信号人行横道交通流特性的研究[J]. 计算机工程与应用, 2015, 51(6): 16-21.
[12]	孙起麟1，闵乐泉1，2. 抗HIV感染治疗模型及临床数据模拟[J]. 计算机工程与应用, 2015, 51(5): 8-13.
[13]	梅宏标1，洪叶荣2，邹春红1. 利用兴趣度原理的蚁群算法研究[J]. 计算机工程与应用, 2015, 51(23): 42-47.
[14]	张皓东，何胜学，王芳. 自由流速度变化下快速路路网性能变化研究[J]. 计算机工程与应用, 2015, 51(20): 234-239.
[15]	熊劲松，高兴宝. 复奇异鞍点问题预条件修正AHSS法的半收敛性[J]. 计算机工程与应用, 2015, 51(15): 1-5.