{"title":"变分不等式自适应步长增大的加速次梯度外扩方法","authors":"Zhongbing Xie , Min Li","doi":"10.1016/j.cnsns.2025.108794","DOIUrl":null,"url":null,"abstract":"<div><div>The main purpose of this paper is to propose and analyze two accelerated subgradient extragradient methods with increasing self-adaptive step size for solving pseudomonotone variational inequality problems in Hilbert spaces. Under some appropriate conditions imposed on the parameters, we combine the inertial subgradient extragradient method with viscosity and Mann-type iterative methods, respectively, and obtain two new algorithms and their corresponding strong convergence theorems. Different from the classical subgradient extragradient method, we introduce new parameters to control the step size, which can effectively improve the convergence process. Finally, the performance of the proposed algorithms is compared with existing related algorithms through several numerical experiments.</div></div>","PeriodicalId":50658,"journal":{"name":"Communications in Nonlinear Science and Numerical Simulation","volume":"147 ","pages":"Article 108794"},"PeriodicalIF":3.4000,"publicationDate":"2025-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Accelerated subgradient extragradient methods with increasing self-adaptive step size for variational inequalities\",\"authors\":\"Zhongbing Xie , Min Li\",\"doi\":\"10.1016/j.cnsns.2025.108794\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The main purpose of this paper is to propose and analyze two accelerated subgradient extragradient methods with increasing self-adaptive step size for solving pseudomonotone variational inequality problems in Hilbert spaces. Under some appropriate conditions imposed on the parameters, we combine the inertial subgradient extragradient method with viscosity and Mann-type iterative methods, respectively, and obtain two new algorithms and their corresponding strong convergence theorems. Different from the classical subgradient extragradient method, we introduce new parameters to control the step size, which can effectively improve the convergence process. Finally, the performance of the proposed algorithms is compared with existing related algorithms through several numerical experiments.</div></div>\",\"PeriodicalId\":50658,\"journal\":{\"name\":\"Communications in Nonlinear Science and Numerical Simulation\",\"volume\":\"147 \",\"pages\":\"Article 108794\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2025-04-04\",\"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/S1007570425002059\",\"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/S1007570425002059","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Accelerated subgradient extragradient methods with increasing self-adaptive step size for variational inequalities
The main purpose of this paper is to propose and analyze two accelerated subgradient extragradient methods with increasing self-adaptive step size for solving pseudomonotone variational inequality problems in Hilbert spaces. Under some appropriate conditions imposed on the parameters, we combine the inertial subgradient extragradient method with viscosity and Mann-type iterative methods, respectively, and obtain two new algorithms and their corresponding strong convergence theorems. Different from the classical subgradient extragradient method, we introduce new parameters to control the step size, which can effectively improve the convergence process. Finally, the performance of the proposed algorithms is compared with existing related algorithms through several numerical experiments.
期刊介绍:
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.