{"title":"结合hessian驱动阻尼和Tikhonov正则化的惯性动力学下轨迹的强收敛","authors":"Akram Chahid Bagy, Zaki Chbani, Hassan Riahi","doi":"10.1080/01630563.2023.2262828","DOIUrl":null,"url":null,"abstract":"AbstractLet H be a real Hilbert space, and f:H→R be a convex twice differentiable function whose solution set argminf is nonempty. We investigate the long time behavior of the trajectories of the vanishing damped dynamical system with Tikhonov regularizing term and Hessian-driven damping x¨(t)+α x˙(t)+δ∇2f(x(t))x˙(t)+β(t)∇f(x(t))+cx(t)=0 where α,c,δ are three positive constants, and the time scale parameter β is a positive nondecreasing function such that limt→+∞β(t)=+∞. Under some assumptions on the parameter β, we will show rapid convergence of values, strong convergence toward the minimum norm element of argminf, and rapid convergence of the gradients toward zero. Note that the Hessian-driven damping significantly reduces the oscillatory aspects, and the time scale parameter β improves the rate of convergences mentioned above. As particular cases of β, we set β(t)=tp ln q(t), for (p,q)∈(R+)2∖{(0,0)}, and β(t)=eγtp, for p∈]0,1[ and γ>0. The manuscript concludes with two numerical examples and comments on their performance.KEYWORDS: Damped dynamical systemfast convergenceHessian-driven dampingHilbert spacestrong convergenceTikhonov regularizationMATHEMATICS SUBJECT CLASSIFICATION: 37N4046N1049M3065K0565K1090B5090C25","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":"31 6 1","pages":"0"},"PeriodicalIF":1.4000,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Strong Convergence of Trajectories via Inertial Dynamics Combining Hessian-Driven Damping and Tikhonov Regularization for General Convex Minimizations\",\"authors\":\"Akram Chahid Bagy, Zaki Chbani, Hassan Riahi\",\"doi\":\"10.1080/01630563.2023.2262828\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"AbstractLet H be a real Hilbert space, and f:H→R be a convex twice differentiable function whose solution set argminf is nonempty. We investigate the long time behavior of the trajectories of the vanishing damped dynamical system with Tikhonov regularizing term and Hessian-driven damping x¨(t)+α x˙(t)+δ∇2f(x(t))x˙(t)+β(t)∇f(x(t))+cx(t)=0 where α,c,δ are three positive constants, and the time scale parameter β is a positive nondecreasing function such that limt→+∞β(t)=+∞. Under some assumptions on the parameter β, we will show rapid convergence of values, strong convergence toward the minimum norm element of argminf, and rapid convergence of the gradients toward zero. Note that the Hessian-driven damping significantly reduces the oscillatory aspects, and the time scale parameter β improves the rate of convergences mentioned above. As particular cases of β, we set β(t)=tp ln q(t), for (p,q)∈(R+)2∖{(0,0)}, and β(t)=eγtp, for p∈]0,1[ and γ>0. The manuscript concludes with two numerical examples and comments on their performance.KEYWORDS: Damped dynamical systemfast convergenceHessian-driven dampingHilbert spacestrong convergenceTikhonov regularizationMATHEMATICS SUBJECT CLASSIFICATION: 37N4046N1049M3065K0565K1090B5090C25\",\"PeriodicalId\":54707,\"journal\":{\"name\":\"Numerical Functional Analysis and Optimization\",\"volume\":\"31 6 1\",\"pages\":\"0\"},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2023-10-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Numerical Functional Analysis and Optimization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/01630563.2023.2262828\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Numerical Functional Analysis and Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/01630563.2023.2262828","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Strong Convergence of Trajectories via Inertial Dynamics Combining Hessian-Driven Damping and Tikhonov Regularization for General Convex Minimizations
AbstractLet H be a real Hilbert space, and f:H→R be a convex twice differentiable function whose solution set argminf is nonempty. We investigate the long time behavior of the trajectories of the vanishing damped dynamical system with Tikhonov regularizing term and Hessian-driven damping x¨(t)+α x˙(t)+δ∇2f(x(t))x˙(t)+β(t)∇f(x(t))+cx(t)=0 where α,c,δ are three positive constants, and the time scale parameter β is a positive nondecreasing function such that limt→+∞β(t)=+∞. Under some assumptions on the parameter β, we will show rapid convergence of values, strong convergence toward the minimum norm element of argminf, and rapid convergence of the gradients toward zero. Note that the Hessian-driven damping significantly reduces the oscillatory aspects, and the time scale parameter β improves the rate of convergences mentioned above. As particular cases of β, we set β(t)=tp ln q(t), for (p,q)∈(R+)2∖{(0,0)}, and β(t)=eγtp, for p∈]0,1[ and γ>0. The manuscript concludes with two numerical examples and comments on their performance.KEYWORDS: Damped dynamical systemfast convergenceHessian-driven dampingHilbert spacestrong convergenceTikhonov regularizationMATHEMATICS SUBJECT CLASSIFICATION: 37N4046N1049M3065K0565K1090B5090C25
期刊介绍:
Numerical Functional Analysis and Optimization is a journal aimed at development and applications of functional analysis and operator-theoretic methods in numerical analysis, optimization and approximation theory, control theory, signal and image processing, inverse and ill-posed problems, applied and computational harmonic analysis, operator equations, and nonlinear functional analysis. Not all high-quality papers within the union of these fields are within the scope of NFAO. Generalizations and abstractions that significantly advance their fields and reinforce the concrete by providing new insight and important results for problems arising from applications are welcome. On the other hand, technical generalizations for their own sake with window dressing about applications, or variants of known results and algorithms, are not suitable for this journal.
Numerical Functional Analysis and Optimization publishes about 70 papers per year. It is our current policy to limit consideration to one submitted paper by any author/co-author per two consecutive years. Exception will be made for seminal papers.