Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems

DOI10.1080/10556780310001610493zbMath1069.65056MaRDI QIDQ4653553

Marcos Raydan, William La Cruz

Publication date: 7 March 2005

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556780310001610493

zbMATH Keywords

algorithm; convergence; comparison of methods; numerical experiments; Krylov subspace method; spectral gradient method; nonmonotone line search; inexact Newton method; large-scale systems of nonlinear equations

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

Related Items

Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, A residual method for solving nonlinear operator equations and their application to nonlinear integral equations using symbolic computation, Residual methods for the large-scale matrix \(p\)th root and some related problems, Hybrid spectral gradient method for the unconstrained minimization problem, Gradient methods with adaptive step-sizes, Strong global convergence of an adaptive nonmonotone memory gradient method, A PRP type method for systems of monotone equations, Residual algorithm for large-scale positive definite generalized eigenvalue problems, A Newton-like method for nonlinear system of equations, Spectral gradient projection method for monotone nonlinear equations with convex constraints, Nonmonotone derivative-free methods for nonlinear equations, Spectral gradient projection method for solving nonlinear monotone equations, A family of derivative-free conjugate gradient methods for large-scale nonlinear systems of equations, Convergence of memory gradient methods, Extension of the Barzilai–Borwein Method for Quadratic Forms in Finite Euclidean Spaces

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimation of the optimal constants and the thickness of thin films using unconstrained optimization
• Nonmonotone stabilization methods for nonlinear equations
• A Globally Convergent Newton-GMRES Subspace Method for Systems of Nonlinear Equations
• Convergence Theorems for Least-Change Secant Update Methods
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• A Family of Quasi-Newton Methods for Nonlinear Equations with Direct Secant Updates of Matrix Factorizations
• Local Convergence Theory of Inexact Newton Methods Based on Structured Least Change Updates
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Two-Point Step Size Gradient Methods
• Inexact Newton Methods
• Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• On Newton-Iterative Methods for the Solution of Systems of Nonlinear Equations
• Convergence Theory of Nonlinear Newton–Krylov Algorithms
• Triangular Decomposition Methods for Solving Reducible Nonlinear Systems of Equations
• Globally Convergent Inexact Newton Methods
• A nonmonotone hybrid method for nonlinear systems^∗
• A derivative-free line search and global convergence of Broyden-like method for nonlinear equations
• A Nonmonotone Line Search Technique for Newton’s Method
• Automatic differentiation and spectral projected gradient methods for optimal control problems
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
• On the Barzilai and Borwein choice of steplength for the gradient method
• Low cost optimization techniques for solving the nonlinear seismic reflection tomography problem