避开最大放大方向的凸约束单调方程的惯性戴廖共轭法

IF 4.6 Q2 MATERIALS SCIENCE, BIOMATERIALS ACS Applied Bio Materials Pub Date : 2024-05-27 DOI:10.1007/s12190-024-02123-2
Jamilu Sabi’u, Sekson Sirisubtawee
{"title":"避开最大放大方向的凸约束单调方程的惯性戴廖共轭法","authors":"Jamilu Sabi’u, Sekson Sirisubtawee","doi":"10.1007/s12190-024-02123-2","DOIUrl":null,"url":null,"abstract":"<p>This paper exploits the good features of the Dai-Liao (DL) conjugate gradient (CG) method in connection with the inertial interpolation and the projection technique to propose an efficient algorithm for solving the convex-constrained monotone system by avoiding the direction of maximum magnification (MM). It is well-known that if the gradient lies in the direction of MM by the search direction matrix, the algorithm may result in unnecessary computational errors and may likely not be convergent. Avoiding this direction will accelerate the convergence of the proposed algorithm theoretically and numerically. The proposed DL algorithm avoids the direction of MM and uses the inertial extrapolation and hyperplane projection steps to accelerate its convergence at every given iteration. The theoretical analysis proved that the proposed algorithm is globally convergent under some standard assumptions and has a linear convergence rate. Lastly, the numerical experiment on some test problems demonstrated that the algorithm is time-efficient and has less computational cost.</p>","PeriodicalId":2,"journal":{"name":"ACS Applied Bio Materials","volume":null,"pages":null},"PeriodicalIF":4.6000,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification\",\"authors\":\"Jamilu Sabi’u, Sekson Sirisubtawee\",\"doi\":\"10.1007/s12190-024-02123-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>This paper exploits the good features of the Dai-Liao (DL) conjugate gradient (CG) method in connection with the inertial interpolation and the projection technique to propose an efficient algorithm for solving the convex-constrained monotone system by avoiding the direction of maximum magnification (MM). It is well-known that if the gradient lies in the direction of MM by the search direction matrix, the algorithm may result in unnecessary computational errors and may likely not be convergent. Avoiding this direction will accelerate the convergence of the proposed algorithm theoretically and numerically. The proposed DL algorithm avoids the direction of MM and uses the inertial extrapolation and hyperplane projection steps to accelerate its convergence at every given iteration. The theoretical analysis proved that the proposed algorithm is globally convergent under some standard assumptions and has a linear convergence rate. Lastly, the numerical experiment on some test problems demonstrated that the algorithm is time-efficient and has less computational cost.</p>\",\"PeriodicalId\":2,\"journal\":{\"name\":\"ACS Applied Bio Materials\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.6000,\"publicationDate\":\"2024-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACS Applied Bio Materials\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s12190-024-02123-2\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATERIALS SCIENCE, BIOMATERIALS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Bio Materials","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s12190-024-02123-2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATERIALS SCIENCE, BIOMATERIALS","Score":null,"Total":0}
引用次数: 0

摘要

本文利用戴辽(DL)共轭梯度(CG)方法的良好特性,结合惯性插值和投影技术,提出了一种避开最大放大(MM)方向求解凸约束单调系统的高效算法。众所周知,如果梯度位于搜索方向矩阵的 MM 方向,算法可能会产生不必要的计算误差,而且很可能无法收敛。避开这一方向将从理论和数值上加速所提算法的收敛。所提出的 DL 算法避开了 MM 的方向,并利用惯性外推和超平面投影步骤来加快每次给定迭代的收敛速度。理论分析证明,在一些标准假设下,所提出的算法是全局收敛的,并且具有线性收敛率。最后,对一些测试问题的数值实验证明,该算法省时高效,计算成本较低。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

摘要图片

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification

This paper exploits the good features of the Dai-Liao (DL) conjugate gradient (CG) method in connection with the inertial interpolation and the projection technique to propose an efficient algorithm for solving the convex-constrained monotone system by avoiding the direction of maximum magnification (MM). It is well-known that if the gradient lies in the direction of MM by the search direction matrix, the algorithm may result in unnecessary computational errors and may likely not be convergent. Avoiding this direction will accelerate the convergence of the proposed algorithm theoretically and numerically. The proposed DL algorithm avoids the direction of MM and uses the inertial extrapolation and hyperplane projection steps to accelerate its convergence at every given iteration. The theoretical analysis proved that the proposed algorithm is globally convergent under some standard assumptions and has a linear convergence rate. Lastly, the numerical experiment on some test problems demonstrated that the algorithm is time-efficient and has less computational cost.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
ACS Applied Bio Materials
ACS Applied Bio Materials Chemistry-Chemistry (all)
CiteScore
9.40
自引率
2.10%
发文量
464
期刊最新文献
A Systematic Review of Sleep Disturbance in Idiopathic Intracranial Hypertension. Advancing Patient Education in Idiopathic Intracranial Hypertension: The Promise of Large Language Models. Anti-Myelin-Associated Glycoprotein Neuropathy: Recent Developments. Approach to Managing the Initial Presentation of Multiple Sclerosis: A Worldwide Practice Survey. Association Between LACE+ Index Risk Category and 90-Day Mortality After Stroke.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1