Nam V. Tran, Le T. T. Hai, Truong V. An, Phan T. Vuong
{"title":"求解广义单调夹杂的定时稳定前向后向动力系统","authors":"Nam V. Tran, Le T. T. Hai, Truong V. An, Phan T. Vuong","doi":"10.1007/s12190-024-02186-1","DOIUrl":null,"url":null,"abstract":"<p>We propose a forward–backward splitting dynamical system for solving inclusion problems of the form <span>\\(0\\in A(x)+B(x)\\)</span> in Hilbert spaces, where <i>A</i> is a maximal operator and <i>B</i> is a single-valued operator. Involved operators are assumed to satisfy a generalized monotonicity condition, which is weaker than the standard monotone assumptions. Under mild conditions on parameters, we establish the fixed-time stability of the proposed dynamical system. In addition, we consider an explicit forward Euler discretization of the dynamical system leading to a new forward backward algorithm for which we present the convergence analysis. Applications to other optimization problems such as constrained optimization problems, mixed variational inequalities, and variational inequalities are presented and some numerical examples are given to illustrate the theoretical results.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"25 1","pages":""},"PeriodicalIF":2.4000,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A fixed-time stable forward–backward dynamical system for solving generalized monotone inclusions\",\"authors\":\"Nam V. Tran, Le T. T. Hai, Truong V. An, Phan T. Vuong\",\"doi\":\"10.1007/s12190-024-02186-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We propose a forward–backward splitting dynamical system for solving inclusion problems of the form <span>\\\\(0\\\\in A(x)+B(x)\\\\)</span> in Hilbert spaces, where <i>A</i> is a maximal operator and <i>B</i> is a single-valued operator. Involved operators are assumed to satisfy a generalized monotonicity condition, which is weaker than the standard monotone assumptions. Under mild conditions on parameters, we establish the fixed-time stability of the proposed dynamical system. In addition, we consider an explicit forward Euler discretization of the dynamical system leading to a new forward backward algorithm for which we present the convergence analysis. Applications to other optimization problems such as constrained optimization problems, mixed variational inequalities, and variational inequalities are presented and some numerical examples are given to illustrate the theoretical results.</p>\",\"PeriodicalId\":15034,\"journal\":{\"name\":\"Journal of Applied Mathematics and Computing\",\"volume\":\"25 1\",\"pages\":\"\"},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2024-07-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Applied Mathematics and Computing\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s12190-024-02186-1\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied Mathematics and Computing","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s12190-024-02186-1","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
我们提出了一种用于解决希尔伯特空间中形式为 \(0\in A(x)+B(x)\) 的包含问题的前向后分裂动力学系统,其中 A 是最大算子,B 是单值算子。涉及的算子被假定满足广义单调性条件,该条件比标准单调性假定弱。在参数的温和条件下,我们建立了所提动力系统的定时稳定性。此外,我们还考虑了动态系统的显式前向欧拉离散化,从而提出了一种新的前向后向算法,并对该算法进行了收敛性分析。我们还介绍了对其他优化问题的应用,如约束优化问题、混合变分不等式和变分不等式,并给出了一些数值示例来说明理论结果。
A fixed-time stable forward–backward dynamical system for solving generalized monotone inclusions
We propose a forward–backward splitting dynamical system for solving inclusion problems of the form \(0\in A(x)+B(x)\) in Hilbert spaces, where A is a maximal operator and B is a single-valued operator. Involved operators are assumed to satisfy a generalized monotonicity condition, which is weaker than the standard monotone assumptions. Under mild conditions on parameters, we establish the fixed-time stability of the proposed dynamical system. In addition, we consider an explicit forward Euler discretization of the dynamical system leading to a new forward backward algorithm for which we present the convergence analysis. Applications to other optimization problems such as constrained optimization problems, mixed variational inequalities, and variational inequalities are presented and some numerical examples are given to illustrate the theoretical results.
期刊介绍:
JAMC is a broad based journal covering all branches of computational or applied mathematics with special encouragement to researchers in theoretical computer science and mathematical computing. Major areas, such as numerical analysis, discrete optimization, linear and nonlinear programming, theory of computation, control theory, theory of algorithms, computational logic, applied combinatorics, coding theory, cryptograhics, fuzzy theory with applications, differential equations with applications are all included. A large variety of scientific problems also necessarily involve Algebra, Analysis, Geometry, Probability and Statistics and so on. The journal welcomes research papers in all branches of mathematics which have some bearing on the application to scientific problems, including papers in the areas of Actuarial Science, Mathematical Biology, Mathematical Economics and Finance.