Accelerated derivative‐free method for nonlinear monotone equations with an application
- 25 November 2021
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 29 (3) , e2424
Abstract
In optimization theory, to speed up the convergence of iterative procedures, many mathematicians often use the inertial extrapolation method. In this article, based on the three‐term derivative‐free method for solving monotone nonlinear equations with convex constraints [Calcolo, 2016;53(2):133‐145], we design an inertial algorithm for finding the solutions of nonlinear equation with monotone and Lipschitz continuous operator. The convergence analysis is established under some mild conditions. Furthermore, numerical experiments are implemented to illustrate the behavior of the new algorithm. The numerical results have shown the effectiveness and fast convergence of the proposed inertial algorithm over the existing algorithm. Moreover, as an application, we extend this method to solve the LASSO problem to decode a sparse signal in compressive sensing. Performance comparisons illustrate the effectiveness and competitiveness of the method.Keywords
Funding Information
- King Mongkut's University of Technology Thonburi
This publication has 43 references indexed in Scilit:
- Spectral gradient projection method for monotone nonlinear equations with convex constraintsApplied Numerical Mathematics, 2009
- A globally convergent BFGS method for nonlinear monotone equations without any merit functionsMathematics of Computation, 2008
- Some descent three-term conjugate gradient methods and their global convergenceOptimization Methods and Software, 2007
- Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert SpaceSIAM Journal on Optimization, 2004
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- A New Projection Method for Variational Inequality ProblemsSIAM Journal on Control and Optimization, 1999
- A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear EquationsSIAM Journal on Numerical Analysis, 1999
- Mcplib: a collection of nonlinear mixed complementarity problemsOptimization Methods and Software, 1995
- A characterization of superlinear convergence and its application to quasi-Newton methodsMathematics of Computation, 1974
- Some methods of speeding up the convergence of iteration methodsUSSR Computational Mathematics and Mathematical Physics, 1964