{"title":"A new proximal gradient method for solving mixed variational inequality problems with a novel explicit stepsize and applications","authors":"Pham Thi Hoai","doi":"10.1016/j.matcom.2024.10.008","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, we propose a new algorithm for solving monotone mixed variational inequality problems in real Hilbert spaces based on proximal gradient method. Our new algorithm uses a novel explicit stepsize which is proved to be increasing to a positive value. This property plays an important role in improving the speed of the algorithm. To the best of our knowledge, it is the first time such a kind of stepsize has been proposed for the proximal gradient method solving mixed variational inequality problems. We prove the weak convergence and strong convergence with R-linear rate of our new algorithm under standard assumptions. The reported numerical simulations for applications in sparse logistic regression and image deblurring reveal the significant efficacy performance of our proposed method compared to the recent ones.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"229 ","pages":"Pages 594-610"},"PeriodicalIF":4.4000,"publicationDate":"2025-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematics and Computers in Simulation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378475424003999","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2024/10/11 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we propose a new algorithm for solving monotone mixed variational inequality problems in real Hilbert spaces based on proximal gradient method. Our new algorithm uses a novel explicit stepsize which is proved to be increasing to a positive value. This property plays an important role in improving the speed of the algorithm. To the best of our knowledge, it is the first time such a kind of stepsize has been proposed for the proximal gradient method solving mixed variational inequality problems. We prove the weak convergence and strong convergence with R-linear rate of our new algorithm under standard assumptions. The reported numerical simulations for applications in sparse logistic regression and image deblurring reveal the significant efficacy performance of our proposed method compared to the recent ones.
本文提出了一种基于近似梯度法求解实希尔伯特空间中单调混合变分不等式问题的新算法。我们的新算法使用了一种新颖的显式步长,该步长被证明为正值递增。这一特性在提高算法速度方面发挥了重要作用。据我们所知,这是第一次为解决混合变分不等式问题的近似梯度法提出这种步长。我们证明了新算法在标准假设下的弱收敛性和具有 R 线性速率的强收敛性。报告中对稀疏逻辑回归和图像去模糊应用的数值模拟显示,与最近的方法相比,我们提出的方法具有显著的功效。
期刊介绍:
The aim of the journal is to provide an international forum for the dissemination of up-to-date information in the fields of the mathematics and computers, in particular (but not exclusively) as they apply to the dynamics of systems, their simulation and scientific computation in general. Published material ranges from short, concise research papers to more general tutorial articles.
Mathematics and Computers in Simulation, published monthly, is the official organ of IMACS, the International Association for Mathematics and Computers in Simulation (Formerly AICA). This Association, founded in 1955 and legally incorporated in 1956 is a member of FIACC (the Five International Associations Coordinating Committee), together with IFIP, IFAV, IFORS and IMEKO.
Topics covered by the journal include mathematical tools in:
•The foundations of systems modelling
•Numerical analysis and the development of algorithms for simulation
They also include considerations about computer hardware for simulation and about special software and compilers.
The journal also publishes articles concerned with specific applications of modelling and simulation in science and engineering, with relevant applied mathematics, the general philosophy of systems simulation, and their impact on disciplinary and interdisciplinary research.
The journal includes a Book Review section -- and a "News on IMACS" section that contains a Calendar of future Conferences/Events and other information about the Association.