Limited memory BFGS method with backtracking for symmetric nonlinear equations

DOI10.1016/j.mcm.2011.02.021zbMath1225.65056OpenAlexW2071769983MaRDI QIDQ646097

Sha Lu, Gong Lin Yuan, Zeng-xin Wei

Publication date: 11 November 2011

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mcm.2011.02.021

zbMATH Keywords

global convergenceline searchlimited memory BFGS methodsymmetric nonlinear equations

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Related Items (21)

The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations ⋮ A new adaptive trust-region method for system of nonlinear equations ⋮ A Globally Convergent Trust-Region Method for Large-Scale Symmetric Nonlinear Systems ⋮ A modified nonmonotone BFGS algorithm for unconstrained optimization ⋮ An efficient modified residual-based algorithm for large scale symmetric nonlinear equations by approximating successive iterated gradients ⋮ Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization ⋮ An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems ⋮ A limited memory BFGS method for solving large-scale symmetric nonlinear equations ⋮ A Riemannian nonmonotone spectral method for self-adjoint tangent vector field ⋮ A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations ⋮ A quasi-Newton algorithm for large-scale nonlinear equations ⋮ A modified three-term PRP conjugate gradient algorithm for optimization models ⋮ A new nonmonotone line-search trust-region approach for nonlinear systems ⋮ A new hybrid PRPFR conjugate gradient method for solving nonlinear monotone equations and image restoration problems ⋮ A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems ⋮ Limited memory technique using trust regions for nonlinear equations ⋮ A tensor trust-region model for nonlinear system ⋮ An effective trust-region-based approach for symmetric nonlinear systems ⋮ 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

• tn
• minpack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new subspace limited memory BFGS algorithm for large-scale bound constrained optimization
• An active set limited memory BFGS algorithm for large-scale bound constrained optimization
• BFGS trust-region method for symmetric nonlinear equations
• A new backtracking inexact BFGS method for symmetric nonlinear equations
• Successive column correction algorithms for solving sparse nonlinear systems of equations
• On the closed form solution of Troesch's problem
• Testing parallel variable transformation
• Representations of quasi-Newton matrices and their use in limited memory methods
• A new trust region method for nonlinear equations
• A survey of truncated-Newton methods
• Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations
• A New Method with Descent Property for Symmetric Nonlinear Equations
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• The “global” convergence of Broyden-like methods with suitable line search
• A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization
• Testing Unconstrained Optimization Software
• Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
• An Efficient Implementation of Merrill’s Method for Sparse or Partially Separable Systems of Nonlinear Equations
• Convergence Theory of Nonlinear Newton–Krylov Algorithms
• A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
• Descent Directions of Quasi-Newton Methods for Symmetric Nonlinear Equations

This page was built for publication: Limited memory BFGS method with backtracking for symmetric nonlinear equations