Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations

DOI10.1137/0913025zbMath0752.65039OpenAlexW2043251765MaRDI QIDQ3991045

Antonio Carlos Moretti, Márcia Ap. Gomes-Ruggiero, José Mario Martínez

Publication date: 28 June 1992

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsconvergenceNewton's methodstopping criterianumerical experimentsnumerical comparisonlarge sparse nonlinear systemsstep controlSchubert's methodBroyden's first methodcolumn-scaling methodDennis-Marwil methoddiagonal-scaling methodrestarting criteriarow-scaling method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10)

Related Items

Inexact trust region method for large sparse systems of nonlinear equations, A multi-iterate method to solve systems of nonlinear equations, An extension of the theory of secant preconditioners, Inexact Newton methods for solving nonsmooth equations, Solution of finite-dimensional variational inequalities using smooth optimization with simple bounds, Quasi-Newton methods with derivatives, Hybrid methods for large sparse nonlinear least squares, Unnamed Item, Inexact free derivative quasi-Newton method for large-scale nonlinear system of equations, A fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations, On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations, Unnamed Item, On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations, Inverse \(q\)-columns updating methods for solving nonlinear systems of equations, A BFGS trust-region method for nonlinear equations, Limited memory BFGS method with backtracking for symmetric nonlinear equations, Global convergence of Schubert's method for solving sparse nonlinear equations, A limited memory BFGS method for solving large-scale symmetric nonlinear equations, A matrix-free quasi-Newton method for solving large-scale nonlinear systems, Parallel implementations of Broyden's method, A globally convergent inexact Newton method with a new choice for the forcing term, A quasi-Newton algorithm for large-scale nonlinear equations, Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy^∗, Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems, Newton-like method with modification of the right-hand-side vector, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations^∗, A parallel projection method for overdetermined nonlinear systems of equations, Limited memory technique using trust regions for nonlinear equations, Quasi-Newton acceleration for equality-constrained minimization, Wei–Yao–Liu conjugate gradient projection algorithm for nonlinear monotone equations with convex constraints, Nonlinear analysis: optimization methods, convergence theory, and applications, Corrigendum to: ``Krasnosel'skii type hybrid fixed point theorems and their applications to fractional integral equations, Nonlinear Kaczmarz algorithms and their convergence, A globalization procedure for solving nonlinear systems of equations, A numerical study on large-scale nonlinear solvers, A tensor trust-region model for nonlinear system, Iterative reconstruction algorithms for solving the Schrödinger equations on conical spaces, A Schrödinger-type algorithm for solving the Schrödinger equations via Phragmén-Lindelöf inequalities, A hybrid of the Newton-GMRES and electromagnetic meta-heuristic methods for solving systems of nonlinear equations, 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, Globally convergent diagonal Polak-Ribière-Polyak like algorithm for nonlinear equations, Practical quasi-Newton methods for solving nonlinear systems, Inexact overlapped block Broyden methods for solving nonlinear equations, A nonmonotone hybrid method for nonlinear systems^∗, A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations, Solvability for boundary value problem of the general Schrödinger equation with general superlinear nonlinearity

Uses Software

• PITCON