Least Change Secant Updates for Quasi-Newton Methods

DOI10.1137/1021091zbMath0424.65020OpenAlexW2569942938MaRDI QIDQ3859192

Robert B. Schnabel, John E. jun. Dennis

Publication date: 1979

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1813/7463

zbMATH Keywords

Broyden's methodapproximation to the Jacobian matrixquasi-Newton-methods

Mathematics Subject Classification ID

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

Related Items (54)

On Variable-Metric Methods for Sparse Hessians ⋮ The linear algebra of block quasi-Newton algorithms ⋮ ‘Fat’ triangulations, or solving certain nonconvex matrix optimization problems ⋮ Iterative solution of integral equations by a quasi-Newton method ⋮ A symmetric grouped and ordered multi-secant Quasi-Newton update formula ⋮ Quasi-Newton updates with weighted secant equations ⋮ Separation process optimization calculations ⋮ An extension of the theory of secant preconditioners ⋮ Variationally derived algorithms in the ABS class for linear systems ⋮ Numerical experience with multiple update quasi-Newton methods for unconstrained optimization ⋮ Minimum curvature multistep quasi-Newton methods ⋮ Quasi-Newton methods with derivatives ⋮ A defect equation approach for the coupling of subdomains in domain decomposition methods ⋮ Long vectors for quasi-Newton updates ⋮ Sobolev seminorm of quadratic functions with applications to derivative-free optimization ⋮ A quasi-Newton strategy for the SSQP method for variational inequality and optimization problems ⋮ Local andQ-superlinear convergence of a class of collinear scaling algorithms that extends quasi-newton methods with broyden's bounded-⊘ class of updates† ‡ ⋮ A short proof of the Dennis-Schnabel theorem ⋮ On the convergence of quasi-newton methods for nonsmooth problems ⋮ A matrix-free quasi-Newton method for solving large-scale nonlinear systems ⋮ On the local and superlinear convergence of a secant modified linear-programming-Newton method ⋮ A quasi-Newton modified LP-Newton method ⋮ Accelerating the solution of a physics model inside a tokamak using the (inverse) column updating method ⋮ Partitioned quasi-Newton methods for nonlinear equality constrained optimization ⋮ Properties of the block BFGS update and its application to the limited-memory block BNS method for unconstrained minimization ⋮ Sparse matrices, and the estimation of variance components by likelihood methods ⋮ Eigenvalues and switching algorithms for Quasi-Newton updates ⋮ Local and superlinear convergence for truncated iterated projections methods ⋮ Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy^∗ ⋮ Least change properties of ABS methods and their application in secant-type updates ⋮ Modified proximal point algorithm for extended linear-quadratic programming ⋮ Some secant approximations for Rosenbrock \(W\)-methods ⋮ Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization ⋮ A nonlinear model for function-value multistep methods ⋮ Bibliography on the evaluation of numerical software ⋮ Two limited-memory optimization methods with minimum violation of the previous secant conditions ⋮ A note on quasi-newton formulae for sparse second derivative matrices ⋮ Numerical methods for nonlinear equations ⋮ A note about sparsity exploiting quasi-Newton updates ⋮ Maximum Entropy Derivation of Quasi-Newton Methods ⋮ Symmetric minimum-norm updates for use in gibbs free energy calculations ⋮ Quasi-Newton approaches to interior point methods for quadratic problems ⋮ Forcing sparsity by projecting with respect to a non-diagonally weighted frobenius norm ⋮ On the generation of updates for quasi-Newton methods ⋮ Practical quasi-Newton methods for solving nonlinear systems ⋮ Quasi-Newton methods for solving underdetermined nonlinear simultaneous equations ⋮ A CLASS OF MODIFIED BFGS METHODS WITH FUNCTION VALUE INFORMATION FOR UNCONSTRAINED OPTIMIZATION ⋮ A Sparse Quasi-Newton Update Derived Variationally with a Nondiagonally Weighted Frobenius Norm ⋮ Variationally derived scaling and variable metric updates from the preconvex part of the Broyden family ⋮ Optimal matrix approximants in structural identification ⋮ Exploiting additional structure in equality constrained optimization by structured SQP secant algorithms ⋮ Stabilized BFGS approximate Kalman filter ⋮ The use of alternation and recurrences in two-step quasi-Newton methods ⋮ Three-step fixed-point quasi-Newton methods for unconstrained optimisation

This page was built for publication: Least Change Secant Updates for Quasi-Newton Methods