Practical quasi-Newton methods for solving nonlinear systems
From MaRDI portal
Publication:1593814
DOI10.1016/S0377-0427(00)00434-9zbMath0967.65065MaRDI QIDQ1593814
Publication date: 21 August 2001
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
convergence; nonlinear system; quasi-Newton method; Broyden's method; secant equation; column-updating methods; row-scaling methods
65H10: Numerical computation of solutions to systems of equations
Related Items
Monotonic Newton method based ILC with parameter optimization for non-linear systems, Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, A new smoothing quasi-Newton method for nonlinear complementarity problems, Jacobi-free and complex-free method for finding simultaneously all zeros of polynomials having only real zeros, An algorithm to initialize the search of solutions of polynomial systems, A PRP type method for systems of monotone equations, Sinc collocation approximation of non-smooth solution of a nonlinear weakly singular Volterra integral equation, Quasi-Newton acceleration for equality-constrained minimization, Gauss-Newton-based BFGS method with filter for unconstrained minimization, Finding the periodic solution of differential equation via solving optimization problem, Geometric constructions of iterative functions to solve nonlinear equations, Numerical method for the solution of special nonlinear fourth-order boundary value problems., Sinc-Galerkin method for solving nonlinear boundary-value problems, A multi-iterate method to solve systems of nonlinear equations, Intersection of a ruled surface with a free-form surface, Simulation of phase combinations in shape memory alloys patches by hybrid optimization methods, A family of derivative-free conjugate gradient methods for large-scale nonlinear systems of equations, A METHOD FOR QUASI-STATIC ANALYSIS OF TOPOLOGICALLY VARIABLE LATTICE STRUCTURES, A family of Newton-like methods based on an exponential model
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A quasi-Newton method with modification of one column per iteration
- On the monotone convergence of Newton's method
- Quasi-Newton methods with factorization scaling for solving sparse nonlinear systems of equations
- Successive column correction algorithms for solving sparse nonlinear systems of equations
- Combination of the sequential secant method and Broyden's method with projected updates
- A globally convergent algorithm for computing fixed points of \(C^2\) maps
- Y12M. Solution of large and sparse systems of linear algebraic equations. Documentation of subroutines
- Automatic differentiation: techniques and applications
- On the solution of highly structured nonlinear equations
- On some classes of variationally derived quasi-Newton methods for systems of nonlinear algebraic equations
- On the convergence of the column-updating method
- Inexact trust region method for large sparse systems of nonlinear equations
- Recent progress in unconstrained nonlinear optimization without derivatives
- A globalization procedure for solving nonlinear systems of equations
- A numerical study on large-scale nonlinear solvers
- Inexact Newton methods for solving nonsmooth equations
- A Quasi-Newton Method for Elliptic Boundary Value Problems
- Algorithm 652
- Convergence Theorems for Least-Change Secant Update Methods
- Estimation of Sparse Jacobian Matrices and Graph Coloring Blems
- The Secant method for simultaneous nonlinear equations
- A Quasi-Newton Method Employing Direct Secant Updates of Matrix Factorizations
- A differential-equations algorithm for nonlinear equations
- Software for estimating sparse Jacobian matrices
- Fast secant methods for the iterative solution of large nonsymmetric linear systems
- A Family of Quasi-Newton Methods for Nonlinear Equations with Direct Secant Updates of Matrix Factorizations
- Local Convergence Theory of Inexact Newton Methods Based on Structured Least Change Updates
- Differentiation in PASCAL-SC: type GRADIENT
- Broyden’s Method for a Class of Problems Having Singular Jacobian at the Root
- The “global” convergence of Broyden-like methods with suitable line search
- Sparse quasi-Newton LDU updates
- Symbolic Factorization for Sparse Gaussian Elimination with Partial Pivoting
- Simultaneous computation of functions, partial derivatives and estimates of rounding errors —Complexity and practicality—
- A variable-metric variant of the Karmarkar algorithm for linear programming
- Optimal Conditioning and Convergence in Rank One Quasi-Newton Updates
- Quasi-Newton Updates with Bounds
- Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations∗
- The solution of nonlinear finite element equations
- Least Change Secant Updates for Quasi-Newton Methods
- Theory of Multivariate Secant Methods
- Automatic Differentiation of Computer Programs
- Some Convergence Properties of Broyden’s Method
- Inexact Newton Methods
- Direct Secant Updates of Matrix Factorizations
- The column-updating method for solving nonlinear equations in Hilbert space
- Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
- Fixed-Point Quasi-Newton Methods
- On the Relation between Two Local Convergence Theories of Least-Change Secant Update Methods
- On the Global Convergence of Broyden's Method
- Quasi-Newton Methods, Motivation and Theory
- A Stable Variant of the Secant Method for Solving Nonlinear Equations
- Update Methods for Highly Structured Systems of Nonlinear Equations
- Three new algorithms based on the sequential secant method
- Convergence Theory of Nonlinear Newton–Krylov Algorithms
- Globally Convergent Inexact Newton Methods
- On a Class of Nonlinear Equation Solvers Based on the Residual Norm Reduction over a Sequence of Affine Subspaces
- Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy∗
- Parameter selection for inexact Newton method
- A derivative-free line search and global convergence of Broyden-like method for nonlinear equations
- A New Sparsity Preserving Quasi-Newton Update for Solving Nonlinear Equations
- On Superlinear Convergence of Some Stable Variants of the Secant Method
- The Arithmetic of Differentiation
- On the Local and Superlinear Convergence of Quasi-Newton Methods
- A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
- A Globally Converging Secant Method with Applications to Boundary Value Problems
- On the Local Convergence of Update Methods
- Stable versions of the secants method for solving systems of equations
- A Class of Methods for Solving Nonlinear Simultaneous Equations
- Quasi-Newton Methods and their Application to Function Minimisation
- Modification of a Quasi-Newton Method for Nonlinear Equations with a Sparse Jacobian
- A KDF9 ALGOL list-processing scheme
- Quasi-Newton Methods for Discretized Non-linear Boundary Problems