An efficient inertial projection-based algorithm for constrained nonlinear pseudo-monotone equations and its application to logistic regression problems
Yong-Yan Yue , Teng-Teng Yao , Xiao-Qing Jin , Zhi Zhao
{"title":"An efficient inertial projection-based algorithm for constrained nonlinear pseudo-monotone equations and its application to logistic regression problems","authors":"Yong-Yan Yue , Teng-Teng Yao , Xiao-Qing Jin , Zhi Zhao","doi":"10.1016/j.cam.2025.116532","DOIUrl":null,"url":null,"abstract":"<div><div>The problem of solving nonlinear pseudo-monotone equations with convex constraints is studied in this paper. To solve this problem, an adaptive hyperplane projection method is proposed. At each iteration, a diagonal Barzilai–Borwein method is used to construct search direction. For the hyperplane projection step, an extrapolation step is applied by using a nonmonotone line search technique. In addition, an inertial technique is applied for possible acceleration of this new algorithm. Under the assumptions that the underlying map is continuous and the solution set is nonempty, the proposed new algorithm is globally convergent. Moreover, if the Lipschitz continuity condition and the local error bound condition are also satisfied, then the new algorithm has a local linear convergence rate. Numerical experiments are reported to show the efficiency of the proposed method.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"464 ","pages":"Article 116532"},"PeriodicalIF":2.1000,"publicationDate":"2025-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042725000470","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
The problem of solving nonlinear pseudo-monotone equations with convex constraints is studied in this paper. To solve this problem, an adaptive hyperplane projection method is proposed. At each iteration, a diagonal Barzilai–Borwein method is used to construct search direction. For the hyperplane projection step, an extrapolation step is applied by using a nonmonotone line search technique. In addition, an inertial technique is applied for possible acceleration of this new algorithm. Under the assumptions that the underlying map is continuous and the solution set is nonempty, the proposed new algorithm is globally convergent. Moreover, if the Lipschitz continuity condition and the local error bound condition are also satisfied, then the new algorithm has a local linear convergence rate. Numerical experiments are reported to show the efficiency of the proposed method.
期刊介绍:
The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest.
The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.