Least-Change Secant Update Methods for Underdetermined Systems

DOI10.1137/0727071zbMath0733.65032OpenAlexW2166390191MaRDI QIDQ3359657

Homer F. Walker, Layne T. Watson

Publication date: 1990

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

numerical experimentsquasi-Newton methodssuperlinear convergencecontinuation methodsnormal flow algorithmunderdetermined systemsaugmented Newton methodleast change secant update methods

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Probabilistic methods, stochastic differential equations (65C99)

Related Items (25)

Newton-like methods for solving underdetermined nonlinear equations with nondifferentiable terms ⋮ Directional secant-type methods for solving equations ⋮ A gradient-type algorithm for constrained optimization with application to microstructure optimization ⋮ A global convergent derivative-free method for solving a system of non-linear equations ⋮ A convergence analysis for directional two-step Newton methods ⋮ Simple varieties for limited precision points ⋮ Solving inverse Pareto eigenvalue problems ⋮ Solving inverse cone-constrained eigenvalue problems ⋮ Newton-MR: inexact Newton method with minimum residual sub-problem solver ⋮ A minimal norm corrected underdetermined Gauß-Newton procedure ⋮ Levenberg-Marquardt revisited and parameter tuning of river regression models ⋮ \(r\)-norm bounds and metric properties for zero loci of real analytic functions ⋮ Reconstructing a matrix from a partial sampling of Pareto eigenvalues ⋮ A Riemannian inexact Newton dogleg method for constructing a symmetric nonnegative matrix with prescribed spectrum ⋮ A parallel projection method for overdetermined nonlinear systems of equations ⋮ An interior-point method for solving box-constrained underdetermined nonlinear systems ⋮ Convergence of directional methods under mild differentiability and applications ⋮ A nonmonotone PRP conjugate gradient method for solving square and under-determined systems of equations ⋮ Equilibrium problems involving the Lorentz cone ⋮ A semilocal convergence analysis for directional Newton methods ⋮ Trust-region quadratic methods for nonlinear systems of mixed equalities and inequalities ⋮ Directional Chebyshev-type methods for solving equations ⋮ Historical developments in convergence analysis for Newton's and Newton-like methods ⋮ A Riemannian under-determined BFGS method for least squares inverse eigenvalue problems ⋮ Almost vanishing polynomials and an application to the Hough transform

Uses Software

• PITCON

This page was built for publication: Least-Change Secant Update Methods for Underdetermined Systems