A new backtracking inexact BFGS method for symmetric nonlinear equations

DOI10.1016/j.camwa.2006.12.081zbMath1176.65063MaRDI 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 convergence; numerical results; superlinear convergence; line search; symmetric nonlinear equations; Broyden-Fletcher-Goldfarb-Shanno (BFGS) method

Mathematics Subject Classification ID

90C26: Nonconvex programming, global optimization

65H10: Numerical computation of solutions to systems of equations

Related Items

A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations, Unnamed Item, A BFGS algorithm for solving symmetric nonlinear equations, Non Monotone Backtracking Inexact BFGS Method for Regression Analysis, A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations, Norm descent conjugate gradient methods for solving symmetric 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 trust-region-based BFGS method with line search technique for symmetric nonlinear equations, 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 modified nonmonotone BFGS algorithm for solving smooth nonlinear equations, BFGS trust-region method for symmetric nonlinear equations, A limited memory BFGS method for solving large-scale symmetric nonlinear equations, A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems, A Dai-Liao conjugate gradient method via modified secant equation for system of nonlinear equations, Limited memory technique using trust regions for nonlinear equations, A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations, Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations, An active-set projected trust-region algorithm with limited memory BFGS technique for box-constrained nonsmooth equations, A New Method with Descent Property for Symmetric Nonlinear Equations, A new trust-region method with line search for solving symmetric 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