Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
For solving large-scale systems of nonlinear equations, the authors extend the spectral gradient approach for unconstrained optimization, and propose a new algorithm, called SANE (spectral approach for nonlinear equations). A suitable nonmonotone line search scheme for the solution is discussed and a convergence analysis of the new algorithm, is made. The performance of the algorithm is compared with the inexact Newton method based on Krylov subspace inner iterative methods for linear systems. For all numerical experiments presented in this article, the MATLAB 6.1 is used and it seems that the SANE algorithm is a robust option to solve nonlinear systems. It is very competitive for large-scale problems, although it requires more iterations when the initial guess is further away from the solution.
- A spectral algorithm for large-scale systems of nonlinear monotone equations
- A new nonmonotone spectral residual method for nonsmooth nonlinear equations
- scientific article; zbMATH DE number 5961789
- Nonmonotone spectral method for large-scale symmetric nonlinear equations
- Spectral residual methods with two new non-monotone line searches for large-scale nonlinear systems of equations
- A derivative-free line search and global convergence of Broyden-like method for nonlinear equations
- A Family of Quasi-Newton Methods for Nonlinear Equations with Direct Secant Updates of Matrix Factorizations
- A globally convergent Newton-GMRES subspace method for systems of nonlinear equations
- A nonmonotone hybrid method for nonlinear systems∗
- A Nonmonotone Line Search Technique for Newton’s Method
- A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
- Automatic differentiation and spectral projected gradient methods for optimal control problems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
- Convergence Theorems for Least-Change Secant Update Methods
- Convergence Theory of Nonlinear Newton–Krylov Algorithms
- Estimation of the optimal constants and the thickness of thin films using unconstrained optimization
- Globally Convergent Inexact Newton Methods
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 781821 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Hybrid Krylov Methods for Nonlinear Systems of Equations
- Inexact Newton Methods
- Local Convergence Theory of Inexact Newton Methods Based on Structured Least Change Updates
- Low cost optimization techniques for solving the nonlinear seismic reflection tomography problem
- Nonmonotone stabilization methods for nonlinear equations
- On Newton-Iterative Methods for the Solution of Systems of Nonlinear Equations
- On the Barzilai and Borwein choice of steplength for the gradient method
- The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
- Triangular Decomposition Methods for Solving Reducible Nonlinear Systems of Equations
- Two-Point Step Size Gradient Methods
- A Newton-like method for nonlinear system of equations
- A residual algorithm for finding a fixed point of a nonexpansive mapping
- A new adaptive trust-region method for system of nonlinear equations
- An inexact Newton-like conditional gradient method for constrained nonlinear systems
- A residual approach for balanced truncation model reduction (BTMR) of compartmental systems
- A globally convergent method for nonlinear least-squares problems based on the Gauss-Newton model with spectral correction
- Derivative-free method for bound constrained nonlinear monotone equations and its application in solving steady state reaction-diffusion problems
- A positive spectral gradient-like method for large-scale nonlinear monotone equations
- A spectral algorithm for large-scale systems of nonlinear monotone equations
- Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization
- Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations
- A globally convergent matrix-free method for constrained equations and its linear convergence rate
- A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints
- Quasi-Newton methods for constrained nonlinear systems: complexity analysis and applications
- Nonmonotone spectral method for large-scale symmetric nonlinear equations
- A nonmonotone PRP conjugate gradient method for solving square and under-determined systems of equations
- A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models
- On the global convergence of a new spectral residual algorithm for nonlinear systems of equations
- A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications
- Spectral residual method for nonlinear equations on Riemannian manifolds
- Worst-case evaluation complexity of derivative-free nonmonotone line search methods for solving nonlinear systems of equations
- Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications
- Enhanced Dai-Liao conjugate gradient methods for systems of monotone nonlinear equations
- A modified PRP-type conjugate gradient projection algorithm for solving large-scale monotone nonlinear equations with convex constraint
- A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations
- An efficient conjugate gradient-based algorithm for unconstrained optimization and its projection extension to large-scale constrained nonlinear equations with applications in signal recovery and image denoising problems
- Structured spectral algorithm with a nonmonotone line search for nonlinear least squares
- Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients
- A modified Liu-Storey-conjugate descent hybrid projection method for convex constrained nonlinear equations and image restoration
- Nonmonotone spectral gradient method based on memoryless symmetric rank-one update for large-scale unconstrained optimization
- A derivative-free conjugate residual method using secant condition for general large-scale nonlinear equations
- On the global convergence of an inexact quasi-Newton conditional gradient method for constrained nonlinear systems
- A family of modified spectral projection methods for nonlinear monotone equations with convex constraint
- A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations
- A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field
- A Riemannian nonmonotone spectral method for self-adjoint tangent vector field
- A double-projection-based algorithm for large-scale nonlinear systems of monotone equations
- Spectral gradient projection method for monotone nonlinear equations with convex constraints
- A family of Hager-Zhang conjugate gradient methods for system of monotone nonlinear equations
- Spectral modified Polak-Ribiére-Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations
- A class of derivative-free CG projection methods for nonsmooth equations with an application to the LASSO problem
- A modified Broyden-like quasi-Newton method for nonlinear equations
- A global hybrid derivative-free method for high-dimensional systems of nonlinear equations
- A conjugate gradient projection method for solving equations with convex constraints
- A derivative-free iterative method for nonlinear monotone equations with convex constraints
- A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations
- Three derivative-free projection methods for nonlinear equations with convex constraints
- Multivariate spectral DY-type projection method for convex constrained nonlinear monotone equations
- Nonmonotone derivative-free methods for nonlinear equations
- A modified quasi-Newton method for nonlinear equations
- A descent Dai-Liao conjugate gradient method 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
- A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations
- A trust region spectral method for large-scale systems of nonlinear equations
- A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration
- A modulus-based nonmonotone line search method for nonlinear complementarity problems
- A derivative-free multivariate spectral projection algorithm for constrained nonlinear monotone equations
- A new inertial-based method for solving pseudomonotone operator equations with application
- An upwind finite volume method on non-orthogonal quadrilateral meshes for the convection diffusion equation in porous media
- A non-monotonic method for large-scale non-negative least squares
- A line search trust-region algorithm with nonmonotone adaptive radius for a system of nonlinear equations
- A Polak-Ribière-Polyak method for solving large-scale nonlinear systems of equations and its global convergence
- A multivariate spectral approach for large scale nonlinear system
- scientific article; zbMATH DE number 5961789 (Why is no real title available?)
- scientific article; zbMATH DE number 6001946 (Why is no real title available?)
- Unconstrained optimization techniques for the acceleration of alternating projection methods
- The inexact-Newton via GMRES subspace method without line search technique for solving symmetric nonlinear equations
- Modified Hager–Zhang conjugate gradient methods via singular value analysis for solving monotone nonlinear equations with convex constraint
- Derivative-free RMIL conjugate gradient method for convex constrained equations
- Convergence of memory gradient methods
- Extension of the Barzilai–Borwein Method for Quadratic Forms in Finite Euclidean Spaces
- Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations
- scientific article; zbMATH DE number 1782369 (Why is no real title available?)
- Approximate norm descent methods for constrained nonlinear systems
- Conjugate gradient path method without line search technique for derivative-free unconstrained optimization
- A trust-region approach with novel filter adaptive radius for system of nonlinear equations
- A globally convergent projection method for a system of nonlinear monotone equations
- The Hager-Zhang conjugate gradient algorithm for large-scale nonlinear equations
- A new hybrid spectral gradient projection method for monotone system of nonlinear equations with convex constraints
- A projection Hestenes-Stiefel-like method for monotone nonlinear equations with convex constraints
- scientific article; zbMATH DE number 7108313 (Why is no real title available?)
- A nonmonotone Jacobian smoothing inexact Newton method for NCP
- A new derivative-free conjugate gradient method for large-scale nonlinear systems of equations
- An implicit preconditioning strategy for large-scale generalized Sylvester equations
- Spectral residual method without gradient information for solving large-scale nonlinear systems of equations
- A projected derivative-free algorithm for nonlinear equations with convex constraints
- A derivative-free PRP method for solving large-scale nonlinear systems of equations and its global convergence
- Barzilai-Borwein-like method for solving large-scale non-linear systems of equations
- Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations
- An inertial spectral CG projection method based on the memoryless BFGS update
- A framework for convex-constrained monotone nonlinear equations and its special cases
- A family of three-term conjugate gradient projection methods with a restart procedure and their relaxed-inertial extensions for the constrained nonlinear pseudo-monotone equations with applications
- Inexact free derivative quasi-Newton method for large-scale nonlinear system of equations
- An inexact Newton-Lanczos method for solving a system of nonlinear equations
- Modified Dai-Zuan iterative scheme for nonlinear systems and its application
- Scaled fixed point algorithm for computing the matrix square root
- A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations
- A generalized single‐index linear threshold model for identifying treatment‐sensitive subsets based on multiple covariates and longitudinal measurements
- A convergence analysis of hybrid gradient projection algorithm for constrained nonlinear equations with applications in compressed sensing
This page was built for publication: Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4653553)