An Efficient Implementation of Merrill’s Method for Sparse or Partially Separable Systems of Nonlinear Equations

DOI10.1137/0801015zbMath0754.65048OpenAlexW2105221302MaRDI QIDQ4012421

Bing Yang, Lin Gao

Publication date: 27 September 1992

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0801015

zbMATH Keywords

numerical examplesfixed point algorithmssimplicial algorithmsvariable dimension algorithmMerrill's algorithmpivot-saving algorithmsparse and partially separable systems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Fixed-point theorems on manifolds (58C30) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)

Related Items (46)

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 ⋮ 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 ⋮ A modified Hager-Zhang conjugate gradient method with optimal choices for solving monotone nonlinear equations ⋮ A positive spectral gradient-like method for large-scale nonlinear monotone equations ⋮ A derivative-free three-term Hestenes–Stiefel type method for constrained nonlinear equations and image restoration ⋮ Approximation methods with inertial term for large-scale nonlinear monotone equations ⋮ A modified Liu-Storey-conjugate descent hybrid projection method for convex constrained nonlinear equations and image restoration ⋮ A note on the spectral gradient projection method for nonlinear monotone equations with applications ⋮ A derivative-free multivariate spectral projection algorithm for constrained nonlinear monotone equations ⋮ A descent Dai-Liao conjugate gradient method for nonlinear equations ⋮ Unnamed Item ⋮ A new black box method for monotone nonlinear equations ⋮ A Dai-Liao-type projection method for monotone nonlinear equations and signal processing ⋮ New three-term conjugate gradient algorithm for solving monotone nonlinear equations and signal recovery problems ⋮ A spectral algorithm for large-scale systems of nonlinear monotone equations ⋮ A modified multivariate spectral gradient projection method for nonlinear complementarity problems ⋮ Another hybrid approach for solving monotone operator equations and application to signal processing ⋮ 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 ⋮ Global convergence via descent modified three-term conjugate gradient projection algorithm with applications to signal recovery ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A BFGS trust-region method for nonlinear equations ⋮ Unnamed Item ⋮ Limited memory BFGS method with backtracking for symmetric nonlinear equations ⋮ An improved three-term derivative-free method for solving nonlinear equations ⋮ Unnamed Item ⋮ Global convergence of Schubert's method for solving sparse nonlinear equations ⋮ A limited memory BFGS method for solving large-scale symmetric nonlinear equations ⋮ PRP-like algorithm for monotone operator equations ⋮ Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations^∗ ⋮ A diagonal PRP-type projection method for convex constrained nonlinear monotone equations ⋮ Spectral modified Polak-Ribiére-Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations ⋮ Scaled three-term derivative-free methods for solving large-scale nonlinear monotone equations ⋮ A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations ⋮ Nonlinear analysis: optimization methods, convergence theory, and applications ⋮ Corrigendum to: ``Krasnosel'skii type hybrid fixed point theorems and their applications to fractional integral equations ⋮ FR-type algorithm for finding approximate solutions to nonlinear monotone operator equations ⋮ Unnamed Item ⋮ A conjugate gradient projection method for solving equations with convex constraints ⋮ A BFGS trust-region method with a new nonmonotone technique for nonlinear equations ⋮ A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations ⋮ Scaled optimal path trust-region algorithm ⋮ A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations

This page was built for publication: An Efficient Implementation of Merrill’s Method for Sparse or Partially Separable Systems of Nonlinear Equations