A new backtracking inexact BFGS method for symmetric nonlinear equations

DOI10.1016/j.camwa.2006.12.081zbMath1176.65063OpenAlexW1991591558MaRDI QIDQ1031701

Xi-wen Lu, Gong Lin Yuan

Publication date: 30 October 2009

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2006.12.081

zbMATH Keywords

global convergencenumerical resultssuperlinear convergenceline searchsymmetric nonlinear equationsBroyden-Fletcher-Goldfarb-Shanno (BFGS) method

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Numerical computation of solutions to systems of equations (65H10)

Related Items

The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations ⋮ A non-monotone pattern search approach for systems of nonlinear equations ⋮ A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations ⋮ Non Monotone Backtracking Inexact BFGS Method for Regression Analysis ⋮ A new filled function for global minimization and system of nonlinear equations ⋮ Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations ⋮ Unnamed Item ⋮ Signal recovery with convex constrained nonlinear monotone equations through conjugate gradient hybrid approach ⋮ A trust-region-based BFGS method with line search technique for symmetric nonlinear equations ⋮ A modified conjugate gradient parameter via hybridization approach for solving large-scale systems of nonlinear equations ⋮ A Dai-Liao conjugate gradient method via modified secant equation for system of nonlinear equations ⋮ An approximate gradient-type method for nonlinear symmetric equations with convex constraints ⋮ Global convergence via modified self-adaptive approach for solving constrained monotone nonlinear equations with application to signal recovery problems ⋮ On the Hybridization of the Double Step Length Method for Solving System of Nonlinear Equations ⋮ Unnamed Item ⋮ A BFGS trust-region method for nonlinear equations ⋮ Limited memory BFGS method with backtracking for symmetric nonlinear equations ⋮ Particle swarm algorithm for solving systems of nonlinear equations ⋮ A limited memory BFGS method for solving large-scale symmetric nonlinear equations ⋮ A Riemannian nonmonotone spectral method for self-adjoint tangent vector field ⋮ Norm descent conjugate gradient methods for solving symmetric nonlinear equations ⋮ A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations ⋮ A new hybrid algorithm based on chaotic maps for solving systems of nonlinear equations ⋮ A quasi-Newton algorithm for large-scale nonlinear equations ⋮ A BFGS algorithm for solving symmetric nonlinear equations ⋮ A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems ⋮ A New Method with Descent Property for Symmetric Nonlinear Equations ⋮ Limited memory technique using trust regions for nonlinear equations ⋮ A modified nonmonotone BFGS algorithm for solving smooth nonlinear equations ⋮ On solving double direction methods for convex constrained monotone nonlinear equations with image restoration ⋮ Efficient matrix-free direction method with line search for solving large-scale system of nonlinear equations ⋮ A tensor trust-region model for nonlinear system ⋮ BFGS trust-region method for symmetric nonlinear equations ⋮ A new trust-region method with line search for solving symmetric nonlinear equations ⋮ A globally convergent BFGS method for symmetric nonlinear equations ⋮ Modified matrix-free methods for solving system of nonlinear equations ⋮ A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations ⋮ An active-set projected trust-region algorithm with limited memory BFGS technique for box-constrained nonsmooth equations ⋮ A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations

Uses Software

• ve08
• minpack

Cites Work

• Unnamed Item
• Unnamed Item
• Testing parallel variable transformation
• An SQP-type method and its application in stochastic programs
• Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations
• The superlinear convergence of a modified BFGS-type method for unconstrained optimization
• Local convergence analysis for partitioned quasi-Newton updates
• New quasi-Newton methods for unconstrained optimization problems
• The “global” convergence of Broyden-like methods with suitable line search
• Global Convergence of a Cass of Quasi-Newton Methods on Convex Problems
• A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization
• Testing Unconstrained Optimization Software
• Quasi-Newton Methods, Motivation and Theory
• Convergence Theory of Nonlinear Newton–Krylov Algorithms
• A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• Convergence Properties of the BFGS Algoritm
• A New Algorithm for Unconstrained Optimization
• A modified BFGS method and its global convergence in nonconvex minimization