带Tikhonov正则化项的惯性近端算法的收敛性

IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED
Szilárd Csaba László
{"title":"带Tikhonov正则化项的惯性近端算法的收敛性","authors":"Szilárd Csaba László","doi":"10.1016/j.cnsns.2025.108924","DOIUrl":null,"url":null,"abstract":"<div><div>This paper deals with an inertial proximal algorithm that contains a Tikhonov regularization term, in connection to the minimization problem of a convex lower semicontinuous function <span><math><mi>f</mi></math></span>. We show that for appropriate Tikhonov regularization parameters the value of the objective function in the sequences generated by our algorithm converge fast (with arbitrary rate) to the global minimum of the objective function and the generated sequences converge weakly to a minimizer of the objective function. We also obtain the fast convergence of subgradients and the discrete velocities towards zero and some sum estimates. Further, we obtain strong convergence results for the generated sequences and also fast convergence for the function values and discrete velocities for the same constellation of the parameters involved. Our analysis reveals that the extrapolation coefficient, the stepsize and the Tikhonov regularization coefficient are strongly correlated and there is a critical setting of the parameters that separates the cases when strong convergence results or weak convergence results can be obtained.</div></div>","PeriodicalId":50658,"journal":{"name":"Communications in Nonlinear Science and Numerical Simulation","volume":"149 ","pages":"Article 108924"},"PeriodicalIF":3.4000,"publicationDate":"2025-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the convergence of an inertial proximal algorithm with a Tikhonov regularization term\",\"authors\":\"Szilárd Csaba László\",\"doi\":\"10.1016/j.cnsns.2025.108924\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper deals with an inertial proximal algorithm that contains a Tikhonov regularization term, in connection to the minimization problem of a convex lower semicontinuous function <span><math><mi>f</mi></math></span>. We show that for appropriate Tikhonov regularization parameters the value of the objective function in the sequences generated by our algorithm converge fast (with arbitrary rate) to the global minimum of the objective function and the generated sequences converge weakly to a minimizer of the objective function. We also obtain the fast convergence of subgradients and the discrete velocities towards zero and some sum estimates. Further, we obtain strong convergence results for the generated sequences and also fast convergence for the function values and discrete velocities for the same constellation of the parameters involved. Our analysis reveals that the extrapolation coefficient, the stepsize and the Tikhonov regularization coefficient are strongly correlated and there is a critical setting of the parameters that separates the cases when strong convergence results or weak convergence results can be obtained.</div></div>\",\"PeriodicalId\":50658,\"journal\":{\"name\":\"Communications in Nonlinear Science and Numerical Simulation\",\"volume\":\"149 \",\"pages\":\"Article 108924\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2025-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Communications in Nonlinear Science and Numerical Simulation\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1007570425003351\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications in Nonlinear Science and Numerical Simulation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1007570425003351","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

本文针对凸下半连续函数f的最小化问题,研究了一种包含Tikhonov正则化项的惯性近端算法。我们证明了对于适当的Tikhonov正则化参数,我们的算法生成的序列中的目标函数值快速(以任意速率)收敛到目标函数的全局最小值,而生成的序列弱收敛到目标函数的极小值。我们还得到了次梯度的快速收敛性,离散速度趋近于零,以及一些求和估计。进一步,我们得到了所生成序列的强收敛结果,并且对于所涉及的相同参数群的函数值和离散速度也具有快速收敛性。我们的分析表明,外推系数、步长和Tikhonov正则化系数是强相关的,并且存在一个临界参数设置来区分得到强收敛结果和弱收敛结果的情况。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On the convergence of an inertial proximal algorithm with a Tikhonov regularization term
This paper deals with an inertial proximal algorithm that contains a Tikhonov regularization term, in connection to the minimization problem of a convex lower semicontinuous function f. We show that for appropriate Tikhonov regularization parameters the value of the objective function in the sequences generated by our algorithm converge fast (with arbitrary rate) to the global minimum of the objective function and the generated sequences converge weakly to a minimizer of the objective function. We also obtain the fast convergence of subgradients and the discrete velocities towards zero and some sum estimates. Further, we obtain strong convergence results for the generated sequences and also fast convergence for the function values and discrete velocities for the same constellation of the parameters involved. Our analysis reveals that the extrapolation coefficient, the stepsize and the Tikhonov regularization coefficient are strongly correlated and there is a critical setting of the parameters that separates the cases when strong convergence results or weak convergence results can be obtained.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Communications in Nonlinear Science and Numerical Simulation
Communications in Nonlinear Science and Numerical Simulation MATHEMATICS, APPLIED-MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
CiteScore
6.80
自引率
7.70%
发文量
378
审稿时长
78 days
期刊介绍: The journal publishes original research findings on experimental observation, mathematical modeling, theoretical analysis and numerical simulation, for more accurate description, better prediction or novel application, of nonlinear phenomena in science and engineering. It offers a venue for researchers to make rapid exchange of ideas and techniques in nonlinear science and complexity. The submission of manuscripts with cross-disciplinary approaches in nonlinear science and complexity is particularly encouraged. Topics of interest: Nonlinear differential or delay equations, Lie group analysis and asymptotic methods, Discontinuous systems, Fractals, Fractional calculus and dynamics, Nonlinear effects in quantum mechanics, Nonlinear stochastic processes, Experimental nonlinear science, Time-series and signal analysis, Computational methods and simulations in nonlinear science and engineering, Control of dynamical systems, Synchronization, Lyapunov analysis, High-dimensional chaos and turbulence, Chaos in Hamiltonian systems, Integrable systems and solitons, Collective behavior in many-body systems, Biological physics and networks, Nonlinear mechanical systems, Complex systems and complexity. No length limitation for contributions is set, but only concisely written manuscripts are published. Brief papers are published on the basis of Rapid Communications. Discussions of previously published papers are welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信