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, An implicit preconditioning strategy for large-scale generalized Sylvester 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, Unconstrained Optimization Techniques for the Acceleration of Alternating Projection Methods, 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