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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Sunyidan完成签到,获得积分10
刚刚
刚刚
tian完成签到,获得积分10
1秒前
苏瑾完成签到 ,获得积分10
2秒前
阔达栾发布了新的文献求助10
2秒前
积极的绫发布了新的文献求助10
3秒前
ppl完成签到,获得积分10
3秒前
4秒前
淡然妙松发布了新的文献求助10
4秒前
阔达的疾发布了新的文献求助10
4秒前
5秒前
量子星尘发布了新的文献求助10
5秒前
6秒前
6秒前
6秒前
7秒前
骑着火车撵火箭完成签到,获得积分10
7秒前
cuigao完成签到,获得积分10
7秒前
HJJHJH发布了新的文献求助10
8秒前
乐乐应助一二采纳,获得10
8秒前
虚幻山水完成签到,获得积分10
9秒前
慕青应助茶与香采纳,获得10
9秒前
11秒前
耍酷吐司发布了新的文献求助30
12秒前
12秒前
李小羊完成签到 ,获得积分10
13秒前
顾矜应助须尽欢采纳,获得10
13秒前
无眠月发布了新的文献求助10
13秒前
852应助壮观以松采纳,获得10
13秒前
纯真的晴儿完成签到 ,获得积分10
14秒前
14秒前
Owen应助科研通管家采纳,获得10
14秒前
14秒前
bkagyin应助科研通管家采纳,获得10
14秒前
14秒前
14秒前
15秒前
15秒前
15秒前
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Encyclopedia of Forensic and Legal Medicine Third Edition 5000
Introduction to strong mixing conditions volume 1-3 5000
Agyptische Geschichte der 21.30. Dynastie 3000
Aerospace Engineering Education During the First Century of Flight 2000
„Semitische Wissenschaften“? 1510
从k到英国情人 1500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5771037
求助须知:如何正确求助?哪些是违规求助? 5589257
关于积分的说明 15426419
捐赠科研通 4904429
什么是DOI,文献DOI怎么找? 2638747
邀请新用户注册赠送积分活动 1586546
关于科研通互助平台的介绍 1541706