Global convergence of a modified spectral three-term CG algorithm for nonconvex unconstrained optimization problems

数学 共轭梯度法 非线性共轭梯度法 趋同(经济学) 行搜索 凸性 梯度法 共轭梯度法的推导 梯度下降 期限(时间) 凸函数 共轭残差法 数学优化 非线性系统 近端梯度法 应用数学 算法 正多边形 计算机科学 金融经济学 机器学习 物理 几何学 量子力学 人工神经网络 经济增长 经济 半径 计算机安全
作者
Keyvan Amini,Parvaneh Faramarzi
出处
期刊:Journal of Computational and Applied Mathematics [Elsevier]
卷期号:417: 114630-114630 被引量:22
标识
DOI:10.1016/j.cam.2022.114630
摘要

Spectral conjugate gradient methods are an efficient family for solving unconstrained optimization problems that have been widely studied in recent decades. In this regard, Li et al. (2019) proposed a spectral three-term conjugate gradient method and proved the global convergence of this algorithm for uniformly convex functions. Our main motivation in this paper is to develop the convergence properties of this method such that the new method possesses suitable convergence for general nonlinear functions. To do end, we introduce a modified spectral conjugate gradient method based on the CG method by Li et al. (2019). We show that the new method fulfills the sufficient descent property without any line search. The new algorithm is globally convergent for general nonlinear functions without the convexity assumption on the objective function. The numerical results indicate that the behavior of the new algorithm is not only effective, but also promising versus other conjugate gradient methods dealing with unconstrained optimization problems of the CUTEst library.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
量子星尘发布了新的文献求助10
1秒前
梁帅哥完成签到,获得积分10
2秒前
3秒前
然然完成签到 ,获得积分10
4秒前
mimi完成签到,获得积分10
4秒前
七里香发布了新的文献求助10
4秒前
5秒前
沐song完成签到,获得积分10
6秒前
CLX。完成签到,获得积分10
6秒前
11发布了新的文献求助10
7秒前
9秒前
烟花应助英俊的尔容采纳,获得10
10秒前
善学以致用应助小年小少采纳,获得10
12秒前
量子星尘发布了新的文献求助10
12秒前
李浩完成签到 ,获得积分10
13秒前
大个应助阿辉采纳,获得10
13秒前
14秒前
heisebeileimao完成签到,获得积分0
15秒前
顺利的囧发布了新的文献求助10
15秒前
俗人完成签到,获得积分10
15秒前
怡然蜻蜓完成签到,获得积分10
15秒前
16秒前
xiaoze完成签到 ,获得积分10
16秒前
17秒前
Tioner完成签到,获得积分10
18秒前
七里香发布了新的文献求助10
18秒前
往徕完成签到,获得积分10
20秒前
杨小鸿发布了新的文献求助10
21秒前
Cccsy完成签到 ,获得积分10
22秒前
23秒前
年华完成签到,获得积分10
23秒前
23秒前
luminious发布了新的文献求助10
24秒前
彭于晏应助zz采纳,获得10
24秒前
su完成签到,获得积分10
24秒前
李健应助唐唐采纳,获得10
25秒前
慕青应助沐song采纳,获得10
27秒前
阿辉发布了新的文献求助10
27秒前
28秒前
YAO完成签到 ,获得积分10
28秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Introduction to strong mixing conditions volume 1-3 5000
Ägyptische Geschichte der 21.–30. Dynastie 2500
Human Embryology and Developmental Biology 7th Edition 2000
The Developing Human: Clinically Oriented Embryology 12th Edition 2000
Clinical Microbiology Procedures Handbook, Multi-Volume, 5th Edition 2000
„Semitische Wissenschaften“? 1510
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5742102
求助须知:如何正确求助?哪些是违规求助? 5405928
关于积分的说明 15343995
捐赠科研通 4883565
什么是DOI,文献DOI怎么找? 2625098
邀请新用户注册赠送积分活动 1573960
关于科研通互助平台的介绍 1530910