A globally convergent BFGS method for nonlinear monotone equations without any merit functions

DOI10.1090/S0025-5718-08-02121-2zbMath1203.90180MaRDI QIDQ3055067

Weijun Zhou, Dong-hui Li

Publication date: 7 November 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-08-02121-2

zbMATH Keywords

global convergence; BFGS method; monotone equation; hyperplane projection method

Mathematics Subject Classification ID

90C53: Methods of quasi-Newton type

Related Items

A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations, A modified Hager-Zhang conjugate gradient method with optimal choices for solving monotone nonlinear equations, A derivative-free three-term Hestenes–Stiefel type method for constrained nonlinear equations and image restoration, Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations, Refraction-corrected ray-based inversion for three-dimensional ultrasound tomography of the breast, A gradient projection method for the sparse signal reconstruction in compressive sensing, New BFGS method for unconstrained optimization problem based on modified Armijo line search, Unnamed Item, An inertial spectral CG projection method based on the memoryless BFGS update, New three-term conjugate gradient algorithm for solving monotone nonlinear equations and signal recovery problems, A projection-based derivative free DFP approach for solving system of nonlinear convex constrained monotone equations with image restoration applications, A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations, A three-term derivative-free projection method for nonlinear monotone system of equations, Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations, New cautious BFGS algorithm based on modified Armijo-type line search, A modified Hestenes-Stiefel projection method for constrained nonlinear equations and its linear convergence rate, Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing, FR type methods for systems of large-scale nonlinear monotone equations, A modified Perry's conjugate gradient method-based derivative-free method for solving large-scale nonlinear monotone equations, A PRP-based residual method for large-scale monotone nonlinear equations, Derivative-free method for bound constrained nonlinear monotone equations and its application in solving steady state reaction-diffusion problems, A positive spectral gradient-like method for large-scale nonlinear monotone equations, A regularized semi-smooth Newton method with projection steps for composite convex programs, A spectral algorithm for large-scale systems of nonlinear monotone equations, Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations, A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints, New nonsmooth equations-based algorithms for \(\ell_1\)-norm minimization and applications, Two optimal Hager-Zhang conjugate gradient methods for solving monotone nonlinear equations, A projection method for convex constrained monotone nonlinear equations with applications, Scaled three-term derivative-free methods for solving large-scale nonlinear monotone equations, A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations, A class of new derivative-free gradient type methods for large-scale nonlinear systems of monotone equations, A method with inertial extrapolation step for convex constrained monotone equations, A modified PRP-type conjugate gradient projection algorithm for solving large-scale monotone nonlinear equations with convex constraint, A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration, A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations, An efficient conjugate gradient-based algorithm for unconstrained optimization and its projection extension to large-scale constrained nonlinear equations with applications in signal recovery and image denoising problems, Modified optimal Perry conjugate gradient method for solving system of monotone equations with applications, An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery, New hybrid three-term spectral-conjugate gradient method for finding solutions of nonlinear monotone operator equations with applications, A modified Liu-Storey-conjugate descent hybrid projection method for convex constrained nonlinear equations and image restoration, A note on the spectral gradient projection method for nonlinear monotone equations with applications, A Shamanskii-like self-adaptive Levenberg-Marquardt method for nonlinear equations, An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems, PRP-like algorithm for monotone operator equations, A globally convergent derivative-free projection method for nonlinear monotone equations with applications, A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing, Spectral modified Polak-Ribiére-Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations, Self adaptive spectral conjugate gradient method for solving nonlinear monotone equations, A conjugate gradient projection method for solving equations with convex constraints, A derivative-free iterative method for nonlinear monotone equations with convex constraints, A descent Dai-Liao conjugate gradient method for nonlinear equations, A global convergent quasi-Newton method for systems of monotone equations, A modulus-based nonmonotone line search method for nonlinear complementarity problems, A derivative-free multivariate spectral projection algorithm for constrained nonlinear monotone equations, A new inertial-based method for solving pseudomonotone operator equations with application, Accelerated Dai-Liao projection method for solving systems of monotone nonlinear equations with application to image deblurring

Uses Software

• L-BFGS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The global convergence of partitioned BFGS on problems with convex decompositions and Lipschitzian gradients
• Variable metric algorithms: Necessary and sufficient conditions for identical behaviour of nonquadratic functions
• Monotonicity of Fixed Point and Normal Mappings Associated with Variational Inequality and Its Application
• On the Global Convergence of the BFGS Method for Nonconvex Unconstrained Optimization Problems
• Global convergence of the partitioned BFGS algorithm for convex partially separable optimization
• The “global” convergence of Broyden-like methods with suitable line search
• Global Convergence of a Cass of Quasi-Newton Methods on Convex Problems
• Quasi-Newton Algorithms with Updates from the Preconvex Part of Broyden's Family
• A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization
• Updating Quasi-Newton Matrices with Limited Storage
• Quasi-Newton Methods, Motivation and Theory
• BFGS with Update Skipping and Varying Memory
• Newton-type Methods with Generalized Distances For Constrained Optimization
• A derivative-free line search and global convergence of Broyden-like method for nonlinear equations
• A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
• On the Local and Superlinear Convergence of Quasi-Newton Methods
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• Descent Directions of Quasi-Newton Methods for Symmetric Nonlinear Equations
• Convergence Properties of the BFGS Algoritm
• A Class of Methods for Solving Nonlinear Simultaneous Equations
• On the Convergence of the Variable Metric Algorithm
• A modified BFGS method and its global convergence in nonconvex minimization