首页 > 最新文献

Numerical Functional Analysis and Optimization最新文献

英文 中文
Lagrange Duality and Saddle Point Optimality Conditions for Multiobjective Semi-Infinite Programming with Vanishing Constraints 带消失约束条件的多目标半无限编程的拉格朗日对偶性和鞍点最优条件
IF 1.2 4区 数学 Q2 Mathematics Pub Date : 2024-02-02 DOI: 10.1080/01630563.2024.2305347
Le Thanh Tung, Dang Hoang Tam, Tran Thien Khai
The objective of this paper is to investigate multiobjective semi-infinite programming problems with vanishing constraints (in brief, MSIPVC). We firstly propose both the vector Lagrange dual probl...
本文旨在研究带消失约束的多目标半无限编程问题(简称 MSIPVC)。我们首先提出了矢量拉格朗日对偶问题(vector Lagrange dual probl...
{"title":"Lagrange Duality and Saddle Point Optimality Conditions for Multiobjective Semi-Infinite Programming with Vanishing Constraints","authors":"Le Thanh Tung, Dang Hoang Tam, Tran Thien Khai","doi":"10.1080/01630563.2024.2305347","DOIUrl":"https://doi.org/10.1080/01630563.2024.2305347","url":null,"abstract":"The objective of this paper is to investigate multiobjective semi-infinite programming problems with vanishing constraints (in brief, MSIPVC). We firstly propose both the vector Lagrange dual probl...","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2024-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139665699","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stability Radius of S-Quasimonotone Maps S 夸西蒙诺顿映射的稳定半径
IF 1.2 4区 数学 Q2 Mathematics Pub Date : 2024-01-26 DOI: 10.1080/01630563.2024.2305345
V. T. T. Binh, P. T. An
{"title":"Stability Radius of S-Quasimonotone Maps","authors":"V. T. T. Binh, P. T. An","doi":"10.1080/01630563.2024.2305345","DOIUrl":"https://doi.org/10.1080/01630563.2024.2305345","url":null,"abstract":"","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2024-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139595012","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bivariate Bernstein Chlodovsky Operators Preserving Exponential Functions and Their Convergence Properties 保留指数函数的双变量伯恩斯坦克洛多夫斯基算子及其收敛特性
IF 1.2 4区 数学 Q2 Mathematics Pub Date : 2023-12-29 DOI: 10.1080/01630563.2023.2297439
Tuncer Acar, Murat Bodur, Esma Isikli
This paper is devoted to an extension of the bivariate generalized Bernstein-Chlodovsky operators preserving the exponential function exp (2,2) where exp (α,β)=e−αx−βy,α,β∈R0+ and x,y≥0. For thes...
本文致力于对保留指数函数 exp (2,2) 的双变量广义伯恩斯坦-克洛多夫斯基算子进行扩展,其中 exp (α,β)=e-αx-βy,α,β∈R0+ 且 x,y≥0 。
{"title":"Bivariate Bernstein Chlodovsky Operators Preserving Exponential Functions and Their Convergence Properties","authors":"Tuncer Acar, Murat Bodur, Esma Isikli","doi":"10.1080/01630563.2023.2297439","DOIUrl":"https://doi.org/10.1080/01630563.2023.2297439","url":null,"abstract":"This paper is devoted to an extension of the bivariate generalized Bernstein-Chlodovsky operators preserving the exponential function exp (2,2) where exp (α,β)=e−αx−βy,α,β∈R0+ and x,y≥0. For thes...","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139063433","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Local Error Bounds for Affine Variational Inequalities on Hilbert Spaces 希尔伯特空间上仿变分不等式的局部误差界值
IF 1.2 4区 数学 Q2 Mathematics Pub Date : 2023-12-27 DOI: 10.1080/01630563.2023.2297426
Lim Yongdo, Ngoc Tuan Hoang, Dong Yen Nguyen
This paper gives some results related to the research problem about infinite-dimensional affine variational inequalities raised by N.D. Yen and X. Yang [Affine variational inequalities on normed sp...
本文给出了与 N.D. Yen 和 X. Yang [Affine variational inequalities on normed sp...] 提出的无穷维仿射变分不等式研究问题相关的一些结果。
{"title":"Local Error Bounds for Affine Variational Inequalities on Hilbert Spaces","authors":"Lim Yongdo, Ngoc Tuan Hoang, Dong Yen Nguyen","doi":"10.1080/01630563.2023.2297426","DOIUrl":"https://doi.org/10.1080/01630563.2023.2297426","url":null,"abstract":"This paper gives some results related to the research problem about infinite-dimensional affine variational inequalities raised by N.D. Yen and X. Yang [Affine variational inequalities on normed sp...","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139063430","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Approach for Solving Split Common Fixed Point Problems with Multiple Output Sets That Uses Dynamic Step Sizes 一种使用动态步长求解多输出集分裂公共不动点问题的方法
4区 数学 Q2 Mathematics Pub Date : 2023-11-10 DOI: 10.1080/01630563.2023.2278836
Huanhuan Cui
AbstractIn this paper, we investigate the split common fixed point problem with multiple output sets and develop novel approaches for effectively approximating its solution. We establish two convergence theorems under appropriate conditions for strictly pseudo-contractive mappings and demicontractive mappings, respectively, which cover some existing results as a special case. Furthermore, the numerical experiments demonstrate that we have developed a competitive method for solving the split common fixed point problem with multiple output sets.KEYWORDS: Demiclosedness principledemicontractive mapsplit common fixed point problemstrictly pseudo-contractive mapMATHEMATICS SUBJECT CLASSIFICATION: 47J2547H0947H1047J05 AcknowledgmentsWe would like to extend our appreciation to the reviewers for their constructive comments that significantly enhanced the quality of our work.Additional informationFundingThis work is supported by the National Natural Science Foundation of China (No. 12101286, 11971216).
摘要本文研究了具有多输出集的分裂公共不动点问题,并给出了有效逼近其解的新方法。我们分别在适当条件下建立了严格伪压缩映射和半压缩映射的两个收敛定理,它们作为特例覆盖了一些已有的结果。此外,数值实验表明,我们开发了一种求解多输出集分裂公共不动点问题的竞争性方法。关键词:半闭性原理半缩图分割公共不动点问题严格伪缩图数学主题分类:47J2547H0947H1047J05致谢感谢审稿人的建设性意见,这些意见大大提高了我们的工作质量。基金资助:国家自然科学基金项目(12101286,11971216)。
{"title":"An Approach for Solving Split Common Fixed Point Problems with Multiple Output Sets That Uses Dynamic Step Sizes","authors":"Huanhuan Cui","doi":"10.1080/01630563.2023.2278836","DOIUrl":"https://doi.org/10.1080/01630563.2023.2278836","url":null,"abstract":"AbstractIn this paper, we investigate the split common fixed point problem with multiple output sets and develop novel approaches for effectively approximating its solution. We establish two convergence theorems under appropriate conditions for strictly pseudo-contractive mappings and demicontractive mappings, respectively, which cover some existing results as a special case. Furthermore, the numerical experiments demonstrate that we have developed a competitive method for solving the split common fixed point problem with multiple output sets.KEYWORDS: Demiclosedness principledemicontractive mapsplit common fixed point problemstrictly pseudo-contractive mapMATHEMATICS SUBJECT CLASSIFICATION: 47J2547H0947H1047J05 AcknowledgmentsWe would like to extend our appreciation to the reviewers for their constructive comments that significantly enhanced the quality of our work.Additional informationFundingThis work is supported by the National Natural Science Foundation of China (No. 12101286, 11971216).","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135185944","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
How Averaged is the Composition of Two Linear Projections? 两个线性投影的合成有多平均?
4区 数学 Q2 Mathematics Pub Date : 2023-10-29 DOI: 10.1080/01630563.2023.2270308
Heinz H. Bauschke, Theo Bendit, Walaa M. Moursi
AbstractProjection operators are fundamental algorithmic operators in Analysis and Optimization. It is well known that these operators are firmly nonexpansive; however, their composition is generally only averaged and no longer firmly nonexpansive. In this note, we introduce the modulus of averagedness and provide an exact result for the composition of two linear projection operators. As a consequence, we deduce that the Ogura–Yamada bound for the modulus of the composition is sharp.KEYWORDS: Averaged mappingFriedrichs anglemodulus of averagednessnonexpansive mappingOgura–Yamada boundprojectionMATHEMATICS SUBJECT CLASSIFICATION: Primary: 47H09Secondary: 65K0590C25 AcknowledgmentsThe authors thank the reviewers and the editors for careful reading and constructive comments. We also thank Dr. Andrzej Cegielski for making us aware of his recent work [Citation3] which contains complementary results.Notes1 Usually, one excludes the cases κ = 0 and κ = 1 in the study of averaged operators, but it is very convenient in this paper to allow for this case.2 We assume for convenience throughout the paper that the operators have full domain which is the case in all algorithmic applications we are aware of. One could obviously generalize this notion to allow for operators whose domains are proper subsets of X.Additional informationFundingThe research of the authors was partially supported by Discovery Grants of the Natural Sciences and Engineering Research Council of Canada.
摘要投影算子是分析与优化中的基本算法算子。众所周知,这些算符是绝对非膨胀的;然而,它们的组成通常只是平均的,而不再是稳定的非膨胀性的。在本文中,我们引入了平均模,并给出了两个线性投影算子复合的一个精确结果。因此,我们推导出复合模的Ogura-Yamada界是尖锐的。关键词:平均映射friedrichs角平均模非膨胀映射gogura - yamada边界投影数学学科分类:初级:47h09次级:65K0590C25致谢作者感谢审稿人和编辑的认真阅读和建设性的意见。我们还要感谢Andrzej Cegielski博士使我们了解到他最近的工作,其中包含了互补的结果。注1在研究平均算子时,通常会排除κ = 0和κ = 1的情况,但在本文中考虑到这种情况是非常方便的为了方便起见,我们在本文中假设算子具有完整的域,这在我们所知道的所有算法应用中都是如此。显然,我们可以将这一概念推广到允许算子的域是x的适当子集。附加信息资金本文作者的研究部分得到了加拿大自然科学与工程研究委员会的发现补助金的支持。
{"title":"How Averaged is the Composition of Two Linear Projections?","authors":"Heinz H. Bauschke, Theo Bendit, Walaa M. Moursi","doi":"10.1080/01630563.2023.2270308","DOIUrl":"https://doi.org/10.1080/01630563.2023.2270308","url":null,"abstract":"AbstractProjection operators are fundamental algorithmic operators in Analysis and Optimization. It is well known that these operators are firmly nonexpansive; however, their composition is generally only averaged and no longer firmly nonexpansive. In this note, we introduce the modulus of averagedness and provide an exact result for the composition of two linear projection operators. As a consequence, we deduce that the Ogura–Yamada bound for the modulus of the composition is sharp.KEYWORDS: Averaged mappingFriedrichs anglemodulus of averagednessnonexpansive mappingOgura–Yamada boundprojectionMATHEMATICS SUBJECT CLASSIFICATION: Primary: 47H09Secondary: 65K0590C25 AcknowledgmentsThe authors thank the reviewers and the editors for careful reading and constructive comments. We also thank Dr. Andrzej Cegielski for making us aware of his recent work [Citation3] which contains complementary results.Notes1 Usually, one excludes the cases κ = 0 and κ = 1 in the study of averaged operators, but it is very convenient in this paper to allow for this case.2 We assume for convenience throughout the paper that the operators have full domain which is the case in all algorithmic applications we are aware of. One could obviously generalize this notion to allow for operators whose domains are proper subsets of X.Additional informationFundingThe research of the authors was partially supported by Discovery Grants of the Natural Sciences and Engineering Research Council of Canada.","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136134847","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Inertial-Like Algorithm for Solving Common Fixed Point Problems of a Family of Continuous Pseudocontractive Mappings 一类连续伪压缩映射的公共不动点问题的类惯性算法
4区 数学 Q2 Mathematics Pub Date : 2023-10-27 DOI: 10.1080/01630563.2023.2267352
H. H. Gidey, H. Zegeye, O. A. Boikanyo, D. Kagiso, Y. A. Belay
AbstractIn this paper, it is our purpose to introduce an inertial-like algorithm for approximating common fixed points of continuous pseudocontractive mappings in the framework of real Hilbert spaces. We prove strong convergence theorems for the sequence generated by the algorithm under certain conditions on the control sequences. We also provide numerical examples to demonstrate the efficiency of our algorithm.Keywords: Common fixed pointcontinuous mappingHilbert spaceinertial methodpseudocontaractive mappingMATHEMATICS SUBJECT CLASSIFICATION: 46N1047B0247H0547H0947H1047J2547J26 Additional informationFundingYA Belay is grateful for the financial support from Simons Foundation based at Botswana International University of Science and Technology (BIUST).
摘要在实数Hilbert空间框架下,引入一种逼近连续伪压缩映射公共不动点的类惯性算法。在一定条件下,在控制序列上证明了算法生成序列的强收敛性定理。通过数值算例验证了算法的有效性。关键词:公共不固定点连续映射希尔伯特空间惯性方法伪约合映射数学学科分类:46N1047B0247H0547H0947H1047J2547J26附加信息资金来源Belay非常感谢来自博茨瓦纳国际科技大学(BIUST)西蒙斯基金会的资金支持。
{"title":"An Inertial-Like Algorithm for Solving Common Fixed Point Problems of a Family of Continuous Pseudocontractive Mappings","authors":"H. H. Gidey, H. Zegeye, O. A. Boikanyo, D. Kagiso, Y. A. Belay","doi":"10.1080/01630563.2023.2267352","DOIUrl":"https://doi.org/10.1080/01630563.2023.2267352","url":null,"abstract":"AbstractIn this paper, it is our purpose to introduce an inertial-like algorithm for approximating common fixed points of continuous pseudocontractive mappings in the framework of real Hilbert spaces. We prove strong convergence theorems for the sequence generated by the algorithm under certain conditions on the control sequences. We also provide numerical examples to demonstrate the efficiency of our algorithm.Keywords: Common fixed pointcontinuous mappingHilbert spaceinertial methodpseudocontaractive mappingMATHEMATICS SUBJECT CLASSIFICATION: 46N1047B0247H0547H0947H1047J2547J26 Additional informationFundingYA Belay is grateful for the financial support from Simons Foundation based at Botswana International University of Science and Technology (BIUST).","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136261847","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Finding the Best Proximity Point of Generalized Multivalued Contractions with Applications 广义多值压缩的最佳接近点的寻找及其应用
4区 数学 Q2 Mathematics Pub Date : 2023-10-18 DOI: 10.1080/01630563.2023.2267294
Deepesh Kumar Patel, Bhupeshwar Patel
AbstractThis paper introduces new kind of algorithms for multivalued non-self mapping to obtain the best proximity point without assuming the continuity of involved mapping. Some non-trivial examples are presented to illustrate the facts. Consequently, an application to finding an optimal approximate solution for the homotopy theory is also discussed.Keywords: Best proximity pointFeng-Liu type F-contractionmultivalued almost F-contractionweak P-property and homotopyMATHEMATICS SUBJECT CLASSIFICATION: 47H1054H2554E50 AcknowledgmentsThe authors would like to thank the editor and reviewers for their valuable comments.
摘要本文介绍了一种新的多值非自映射算法,在不假设映射连续性的情况下获得最佳邻近点。提出了一些重要的例子来说明事实。因此,讨论了在求同伦理论的最优近似解中的一个应用。关键词:最佳邻近点feng - liu型f -收缩多值几乎f -收缩弱p -性质与同伦数学学科分类:47H1054H2554E50致谢作者感谢编辑和审稿人的宝贵意见。
{"title":"Finding the Best Proximity Point of Generalized Multivalued Contractions with Applications","authors":"Deepesh Kumar Patel, Bhupeshwar Patel","doi":"10.1080/01630563.2023.2267294","DOIUrl":"https://doi.org/10.1080/01630563.2023.2267294","url":null,"abstract":"AbstractThis paper introduces new kind of algorithms for multivalued non-self mapping to obtain the best proximity point without assuming the continuity of involved mapping. Some non-trivial examples are presented to illustrate the facts. Consequently, an application to finding an optimal approximate solution for the homotopy theory is also discussed.Keywords: Best proximity pointFeng-Liu type F-contractionmultivalued almost F-contractionweak P-property and homotopyMATHEMATICS SUBJECT CLASSIFICATION: 47H1054H2554E50 AcknowledgmentsThe authors would like to thank the editor and reviewers for their valuable comments.","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135884779","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Strong Convergence of Trajectories via Inertial Dynamics Combining Hessian-Driven Damping and Tikhonov Regularization for General Convex Minimizations 结合hessian驱动阻尼和Tikhonov正则化的惯性动力学下轨迹的强收敛
4区 数学 Q2 Mathematics Pub Date : 2023-10-17 DOI: 10.1080/01630563.2023.2262828
Akram Chahid Bagy, Zaki Chbani, Hassan Riahi
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
摘要设H为实数Hilbert空间,f:H→R为解集arminf非空的凸二次可微函数。我们研究了具有Tikhonov正则化项和hessian驱动阻尼x¨(t)+α x˙(t)+δ∇2f(x(t))x˙(t)+β(t)∇f(x(t))+cx(t)=0的消失阻尼动力系统的长时间行为,其中α、c、δ是三个正常数,时间尺度参数β是一个正的非递减函数,使得极限→+∞β(t)=+∞。在参数β的某些假设下,我们将证明值的快速收敛,向argminf的最小范数元素的强收敛,以及梯度向零的快速收敛。注意,hessian驱动的阻尼显著降低了振荡方面,时间尺度参数β提高了上述收敛速度。作为β的特殊情况下,我们设置β(t) = tp ln q (t)为(p, q)∈(R +) 2∖{(0,0)},和β(t) = eγtp, p∈]0,1和γ> 0。文章最后给出了两个数值例子,并对它们的性能进行了评价。关键词:阻尼动力系统快速收敛;hessia驱动阻尼;hilbert空间;强收敛
{"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":"https://doi.org/10.1080/01630563.2023.2262828","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":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136032651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Proximal Algorithms with Inertial Effects Beyond Monotonicity 超越单调性的惯性效应的近端算法
4区 数学 Q2 Mathematics Pub Date : 2023-10-13 DOI: 10.1080/01630563.2023.2266762
Alfredo N. Iusem, R. T. Marcavillaca
AbstractInertial procedures attached to classical methods for solving monotone inclusion and optimization problems, which arise from an implicit discretization of second-order differential equations, have shown a remarkable acceleration effect with respect to these classical algorithms. Among these classical methods, one can mention steepest descent, alternate directions, and the proximal point methods. For the problem of finding zeroes of set-valued operators, the convergence analysis of all existing inertial-proximal methods requires the monotonicity of the operator. We present here a new inertial-proximal point algorithm for finding zeroes of set-valued operators, whose convergence is established for a relevant class of nonmonotone operators, namely the hypomonotone ones.KEYWORDS: Generalized monotone operatorshypomonotone operatorsinertial methodsproximal point methodMATHEMATICS SUBJECT CLASSIFICATION: 90C2590C3047H05
求解二阶微分方程隐式离散化引起的单调包含和优化问题的经典方法所附的积分过程,相对于这些经典算法显示出显著的加速效应。在这些经典方法中,可以提到最陡下降法、交替方向法和近点法。对于集值算子的寻零问题,现有的所有积分逼近方法的收敛性分析都要求算子的单调性。本文提出了一种求集值算子零点的新算法,该算法对一类相关的非单调算子即次单调算子证明了收敛性。关键词:广义单调算子;拟单调算子;正弦方法;近似点法
{"title":"On Proximal Algorithms with Inertial Effects Beyond Monotonicity","authors":"Alfredo N. Iusem, R. T. Marcavillaca","doi":"10.1080/01630563.2023.2266762","DOIUrl":"https://doi.org/10.1080/01630563.2023.2266762","url":null,"abstract":"AbstractInertial procedures attached to classical methods for solving monotone inclusion and optimization problems, which arise from an implicit discretization of second-order differential equations, have shown a remarkable acceleration effect with respect to these classical algorithms. Among these classical methods, one can mention steepest descent, alternate directions, and the proximal point methods. For the problem of finding zeroes of set-valued operators, the convergence analysis of all existing inertial-proximal methods requires the monotonicity of the operator. We present here a new inertial-proximal point algorithm for finding zeroes of set-valued operators, whose convergence is established for a relevant class of nonmonotone operators, namely the hypomonotone ones.KEYWORDS: Generalized monotone operatorshypomonotone operatorsinertial methodsproximal point methodMATHEMATICS SUBJECT CLASSIFICATION: 90C2590C3047H05","PeriodicalId":54707,"journal":{"name":"Numerical Functional Analysis and Optimization","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135859122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Numerical Functional Analysis and Optimization
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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