Spectral residual method without gradient information for solving large-scale nonlinear systems of equations

DOI10.1090/S0025-5718-06-01840-0zbMath1122.65049OpenAlexW2166308223MaRDI QIDQ5470060

William La Cruz, Marcos Raydan, José Mario Martínez

Publication date: 29 May 2006

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-06-01840-0

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Numerical computation of solutions to systems of equations (65H10)

Related Items (only showing first 100 items - show all)

A globally convergent projection method for a system of nonlinear monotone equations ⋮ The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations ⋮ Partially symmetrical derivative-free Liu–Storey projection method for convex constrained equations ⋮ A Globally Convergent Trust-Region Method for Large-Scale Symmetric Nonlinear Systems ⋮ On the Barzilai–Borwein gradient methods with structured secant equation for nonlinear least squares problems ⋮ A modified Hager-Zhang conjugate gradient method with optimal choices for solving monotone nonlinear equations ⋮ A Positive Barzilai–Borwein-Like Stepsize and an Extension for Symmetric Linear Systems ⋮ A derivative-free three-term Hestenes–Stiefel type method for constrained nonlinear equations and image restoration ⋮ A derivative-free multivariate spectral projection algorithm for constrained nonlinear monotone equations ⋮ Unnamed Item ⋮ A new black box method for monotone nonlinear equations ⋮ An inertial spectral CG projection method based on the memoryless BFGS update ⋮ A Dai-Liao-type projection method for monotone nonlinear equations and signal processing ⋮ A modified conjugate gradient parameter via hybridization approach for solving large-scale systems of nonlinear equations ⋮ New three-term conjugate gradient algorithm for solving monotone nonlinear equations and signal recovery problems ⋮ A new inertial-based method for solving pseudomonotone operator equations with application ⋮ Inexact free derivative quasi-Newton method for large-scale nonlinear system of equations ⋮ A new sufficiently descent algorithm for pseudomonotone nonlinear operator equations and signal reconstruction ⋮ Structured adaptive spectral-based algorithms for nonlinear least squares problems with robotic arm modelling applications ⋮ Another hybrid approach for solving monotone operator equations and application to signal processing ⋮ A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI ⋮ A fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations ⋮ An approximate gradient-type method for nonlinear symmetric equations with convex constraints ⋮ Solving nonlinear equations with a direct Broyden method and its acceleration ⋮ A derivative‐free projection method for nonlinear equations with non‐Lipschitz operator: Application to LASSO problem ⋮ A self-adaptive projection method for nonlinear monotone equations with convex constraints ⋮ Accelerated Dai-Liao projection method for solving systems of monotone nonlinear equations with application to image deblurring ⋮ A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations ⋮ A three-term projection method based on spectral secant equation for nonlinear monotone equations ⋮ A generalized single‐index linear threshold model for identifying treatment‐sensitive subsets based on multiple covariates and longitudinal measurements ⋮ Global convergence via modified self-adaptive approach for solving constrained monotone nonlinear equations with application to signal recovery problems ⋮ Influencia en la detección de patrones de la solución del sistema no lineal en una Transformada Shapelet discreta II ⋮ Approximate norm descent methods for constrained nonlinear systems ⋮ Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations ⋮ A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Semiparametric Regression Analysis of Panel Count Data: A Practical Review ⋮ Unnamed Item ⋮ Refraction-corrected ray-based inversion for three-dimensional ultrasound tomography of the breast ⋮ An Liu-Storey-Type Method for Solving Large-Scale Nonlinear Monotone Equations ⋮ An Inexact PRP Conjugate Gradient Method for Symmetric Nonlinear 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 ⋮ Extension of the Barzilai–Borwein Method for Quadratic Forms in Finite Euclidean Spaces ⋮ Modified Hager–Zhang conjugate gradient methods via singular value analysis for solving monotone nonlinear equations with convex constraint ⋮ Spectral residual method without gradient information for solving large-scale nonlinear systems of equations ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Derivative-free optimization methods ⋮ Unconstrained Optimization Techniques for the Acceleration of Alternating Projection Methods ⋮ NEW ADAPTIVE BARZILAI–BORWEIN STEP SIZE AND ITS APPLICATION IN SOLVING LARGE-SCALE OPTIMIZATION PROBLEMS ⋮ Modified matrix-free methods for solving system of nonlinear equations ⋮ A NEW DERIVATIVE-FREE CONJUGATE GRADIENT METHOD FOR LARGE-SCALE NONLINEAR SYSTEMS OF EQUATIONS ⋮ Multivariate spectral DY-type projection method for convex constrained nonlinear monotone equations ⋮ A residual algorithm for finding a fixed point of a nonexpansive mapping ⋮ An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery ⋮ An efficient gradient-free projection algorithm for constrained nonlinear equations and image restoration ⋮ A Polak-Ribière-Polyak method for solving large-scale nonlinear systems of equations and its global convergence ⋮ A trust region spectral method for large-scale systems of nonlinear equations ⋮ An extended projected residual algorithm for solving smooth convex optimization problems ⋮ Solving nonlinear monotone operator equations via modified SR1 update ⋮ New hybrid three-term spectral-conjugate gradient method for finding solutions of nonlinear monotone operator equations with applications ⋮ Nonmonotone derivative-free methods for 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 ⋮ Modified spectral projected subgradient method: convergence analysis and momentum parameter heuristics ⋮ 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 new nonmonotone spectral residual method for nonsmooth nonlinear equations ⋮ Inexact Newton's method with inner implicit preconditioning for algebraic Riccati equations ⋮ A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration ⋮ 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 ⋮ Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations ⋮ A derivative-free conjugate residual method using secant condition for general large-scale nonlinear equations ⋮ A Fourier-accelerated volume integral method for elastoplastic contact ⋮ A modified quasi-Newton method for nonlinear equations ⋮ An extended nonmonotone line search technique for large-scale unconstrained optimization ⋮ A note on the spectral gradient projection method for nonlinear monotone equations with applications ⋮ On the global convergence of an inexact quasi-Newton conditional gradient method for constrained nonlinear systems ⋮ A descent Dai-Liao conjugate gradient method for nonlinear equations ⋮ A new line search strategy for finding separating hyperplane in projection-based methods ⋮ Structured two-point stepsize gradient methods for nonlinear least squares ⋮ Nonsmooth spectral gradient methods for unconstrained optimization ⋮ A spectral algorithm for large-scale systems of nonlinear monotone equations ⋮ Nonmonotone spectral method for large-scale symmetric nonlinear equations ⋮ A modified Newton-like method for nonlinear equations ⋮ Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization ⋮ An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints ⋮ 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 structured diagonal Hessian approximation method with evaluation complexity analysis for nonlinear least squares ⋮ A new class of root-finding methods in \({\mathbb {R}}^n\): the inexact tensor-free Chebyshev-Halley class ⋮ A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field ⋮ A multi-step class of iterative methods for nonlinear systems ⋮ Global convergence of Schubert's method for solving sparse nonlinear equations ⋮ A globally convergent matrix-free method for constrained equations and its linear convergence rate

Uses Software

• SPG
• KELLEY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Practical quasi-Newton methods for solving nonlinear systems
• Preconditioned spectral gradient method
• Nonmonotone derivative-free methods for nonlinear equations
• Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations
• A Globally Convergent Newton-GMRES Subspace Method for Systems of Nonlinear Equations
• R-linear convergence of the Barzilai and Borwein gradient method
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• Two-Point Step Size Gradient Methods
• Convergence Theory of Nonlinear Newton–Krylov Algorithms
• Inexact spectral projected gradient methods on convex sets
• A nonmonotone hybrid method for nonlinear systems^∗
• A derivative-free line search and global convergence of Broyden-like method for nonlinear equations
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• A Nonmonotone Line Search Technique for Newton’s Method
• On the Barzilai and Borwein choice of steplength for the gradient method
• Algorithm 813
• Spectral residual method without gradient information for solving large-scale nonlinear systems of equations

This page was built for publication: Spectral residual method without gradient information for solving large-scale nonlinear systems of equations