On the Local and Superlinear Convergence of Quasi-Newton Methods

DOI10.1093/imamat/12.3.223zbMath0282.65041OpenAlexW2084236346MaRDI QIDQ4768564

Jorge J. Moré, John E. jun. Dennis, Charles Broyden

Publication date: 1973

Published in: IMA Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imamat/12.3.223

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) General theory of numerical analysis in abstract spaces (65J05) Numerical computation of solutions to systems of equations (65H10)

Related Items

Convergence properties of the Broyden-like method for mixed linear-nonlinear systems of equations, A limited memory quasi-Newton trust-region method for box constrained optimization, The symmetric rank-one quasi-Newton method is a space-dilation subgradient algorithm, Superlinear convergence of a class of \(\theta\)-bounded rank-one update methods, Parallel and sequential Kaczmarz methods for solving underdetermined nonlinear equations, Solving systems of nonlinear equations by means of an accelerated successive orthogonal projections method, The local convergence of the Byrd-Schnabel algorithm for constrained optimization, A multi-iterate method to solve systems of nonlinear equations, Local and superlinear convergence of quasi-Newton methods based on modified secant conditions, Interpolation by conic model for unconstrained optimization, Iterative solution of integral equations by a quasi-Newton method, An autoadaptative limited memory Broyden's method to solve systems of nonlinear equations, On the local convergence of adjoint Broyden methods, Rates of superlinear convergence for classical quasi-Newton methods, An extension of the theory of secant preconditioners, Inexact Newton methods for solving nonsmooth equations, Convergence theory for the structured BFGS secant method with an application to nonlinear least squares, Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations, A pointwise quasi-Newton method for unconstrained optimal control problems, Superlinear and quadratic convergence of some primal - dual interior point methods for constrained optimization, The global convergence of the BFGS method with a modified WWP line search for nonconvex functions, Global convergence of a nonmonotone Broyden family method for nonconvex unconstrained minimization, Quasi-Newton methods with derivatives, Jacobi-free and complex-free method for finding simultaneously all zeros of polynomials having only real zeros, A new family of preconditioned iterative solvers for nonsymmetric linear systems, Global convergence of a modified Broyden family method for nonconvex functions, Quasi-Newton ABS methods for solving nonlinear algebraic systems of equations, Successive column correction algorithms for solving sparse nonlinear systems of equations, The global convergence of the BFGS method under a modified Yuan-Wei-Lu line search technique, Real-time motion planning for multibody systems, Some numerical experience with a globally convergent algorithm for nonlinearly constrained optimization, Two examples on the convergence of certain rank-2 minimization methods for quadratic functionals in Hilbert space, One class of dual matrix methods, Über die globale Konvergenz von Variable-Metrik-Verfahren mit nicht- exakter Schrittweitenbestimmung, A new regularized limited memory BFGS-type method based on modified secant conditions for unconstrained optimization problems, The projection technique for two open problems of unconstrained optimization problems, Local and superlinear convergence of a class of variable metric methods, A quasi-Newton strategy for the SSQP method for variational inequality and optimization problems, Quasi-Newton methods in infinite-dimensional spaces and application to matrix equations, Inverse \(q\)-columns updating methods for solving nonlinear systems of equations, Beyond symmetric Broyden for updating quadratic models in minimization without derivatives, Approximate quasi-Newton methods, Discrete minimax problem: Algorithms and numerical comparisons, Broyden method for inverse non-symmetric Sturm-Liouville problems, Superlinear convergence of symmetric Huang's class of methods, An analysis for the DIIS acceleration method used in quantum chemistry calculations, The superlinear convergence analysis of a nonmonotone BFGS algorithm on convex objective functions, Diagonal quasi-Newton methods via least change updating principle with weighted Frobenius norm, Factorized quasi-Newton methods for nonlinear least squares problems, Parameter identification in multistage population dynamics model, A matrix-free quasi-Newton method for solving large-scale nonlinear systems, Global convergence of a modified Hestenes-Stiefel nonlinear conjugate gradient method with Armijo line search, Accelerating the solution of a physics model inside a tokamak using the (inverse) column updating method, A family of the local convergence of the improved secant methods for nonlinear equality constrained optimization subject to bounds on variables, A globally convergent inexact Newton method with a new choice for the forcing term, On fast trust region methods for quadratic models with linear constraints, On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators, Differentiable McCormick relaxations, Partitioned quasi-Newton methods for sparse nonlinear equations, A quasi-Gauss-Newton method for solving nonlinear algebraic equations, A quasi-Newton method for solving nonlinear algebraic equations, Local convergence of quasi-Newton methods for B-differentiable equations, A parallel projection method for overdetermined nonlinear systems of equations, Convergence analysis of an improved BFGS method and its application in the Muskingum model, On the order of convergence of certain quasi-Newton methods, Adaptive matrix algebras in unconstrained minimization, Convergence analysis of a modified BFGS method on convex minimizations, Diagonalized multiplier methods and quasi-Newton methods for constrained optimization, Conservation properties of numerical integration methods for systems of ordinary differential equations, The method of successive orthogonal projections for solving nonlinear simultaneous equations, Deriving collinear scaling algorithms as extensions of quasi-Newton methods and the local convergence of DFP- and BFGS-related collinear scaling algorithms, On some classes of variationally derived quasi-Newton methods for systems of nonlinear algebraic equations, On the relation between quadratic termination and convergence properties of minimization algorithms. Part I. Theory, New results on superlinear convergence of classical quasi-Newton methods, Some remarks on the symmetric rank-one update, A unified derivation of quasi-Newton methods for solving non-sparse and sparse nonlinear equations, Global convergence of BFGS and PRP methods under a modified weak Wolfe-Powell line search, A limited memory BFGS-type method for large-scale unconstrained optimization, Properties of updating methods for the multipliers in augmented Lagrangians, A family of variable metric proximal methods, Convergence of Broyden-like matrix, On averaging and representation properties of the BFGS and related secant updates, On the order of convergence of Broyden's method. Faster convergence on mixed linear-nonlinear systems of equations and a conjecture on the q-order, A practical implementation for solutions to the algebraic matrix Riccati equation in an LQCM setting, A modified BFGS algorithm based on a hybrid secant equation, A quasi-Newton method for estimating the parameter in a nonlinear hyperbolic system, Newton's method and quasi-Newton-SQP method for general \(\text{LC}^1\) constrained optimization, On two conjectures about Dennis-Moré conditions, A Kantorovich theorem for the structured PSB update in Hilbert space., Convergence of Newton-like-iterative methods, An efficient algorithm for solving the discrete minisum problem, The convergence of matrices generated by rank-2 methods from the restricted \(\beta\)-class of Broyden, New quasi-Newton equation and related methods for unconstrained optimization, Practical quasi-Newton methods for solving nonlinear systems, A quasi-Newton method with modification of one column per iteration, On zeros of polynomial and vector solutions of associated polynomial system from Viëta theorem, Quasi-Newton methods for solving underdetermined nonlinear simultaneous equations, Local analysis of Newton-type methods for variational inequalities and nonlinear programming, The projection method for solving nonlinear systems of equations under the most violated constraint control, Quasi-Newton methods with factorization scaling for solving sparse nonlinear systems of equations, Location-scale mixed models and goodness-of-fit assessment applied to insect ecology, On the Convergence of a Quasi-Newton Method for Sparse Nonlinear Systems, A new trust region–sequential quadratic programming approach for nonlinear systems based on nonlinear model predictive control, The column-updating method for solving nonlinear equations in Hilbert space, On the convergence of Broyden-like methods for nonlinear equations with nondifferentiable terms, Convergence of the BFGS-SQP Method for Degenerate Problems, Broyden's method in Hilbert space, Broyden's quasi-Newton methods for a nonlinear system of equations and unconstrained optimization: a review and open problems, A Projected Gradient and Constraint Linearization Method for Nonlinear Model Predictive Control, Least change update methods for nonlinear systems with nondifferentiable terms^∗, Unnamed Item, A modified nonmonotone BFGS algorithm for unconstrained optimization, The global convergence of a modified BFGS method for nonconvex functions, A numerical evaluation of some collinear scaling algorithms for unconstrained, Solving polynomial systems using a fast adaptive back propagation-type neural network algorithm, Adapting Broyden method to handle linear constraints imposed via Lagrange multipliers, Towards explicit superlinear convergence rate for SR1, Non-asymptotic superlinear convergence of standard quasi-Newton methods, Active learning-based multistage sequential decision-making model with application on common bile duct stone evaluation, A diagonal quasi-Newton updating method for unconstrained optimization, Inexact free derivative quasi-Newton method for large-scale nonlinear system of equations, A \(J\)-symmetric quasi-Newton method for minimax problems, Local andQ-superlinear convergence of a class of collinear scaling algorithms that extends quasi-newton methods with broyden's bounded-⊘ class of updates† ‡, On the stable global convergence of particular quasi-newton-methods, Parameter space study of optimal scale-dependent weights in TV image denoising, Greedy PSB methods with explicit superlinear convergence, An adaptive projection BFGS method for nonconvex unconstrained optimization problems, Unnamed Item, On the convergence of quasi-newton methods for nonsmooth problems, The Gauss-Newton Methods via Conjugate Gradient Path without Line Search Technique for Solving Nonlinear Systems, Mise à jour de la métrique dans les méthodes de quasi-Newton réduites en optimisation avec contraintes d'égalité, A quasi-Newton modified LP-Newton method, Broyden's Method for Nonlinear Eigenproblems, A Structured Quasi-Newton Algorithm for Optimizing with Incomplete Hessian Information, Practical convergence conditions for the Davidon-Fletcher-Powell method, On The convergence of the quasi-gauss-newton methods for solving nonlinear systems, Eigenvalues and switching algorithms for Quasi-Newton updates, The convergence of variable metric matrices in unconstrained optimization, Local and superlinear convergence for truncated iterated projections methods, Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy^∗, On the Local and Superlinear Convergence of a Parameterized DFP Method, On the convergence rate of imperfect minimization algorithms in Broyden'sβ-class, On the use of quadratic models in unconstrained minimization without derivatives, A sequential quadratically constrained quadratic programming method of feasible directions, Multilevel least-change Newton-like methods for equality constrained optimization problems, An adaptive learning rate backpropagation‐type neural network for solving n × n systems on nonlinear algebraic equations, A modified BFGS method and its global convergence in nonconvex minimization, IQN: An Incremental Quasi-Newton Method with Local Superlinear Convergence Rate, Superlinearly convergent variable metric algorithms for general nonlinear programming problems, New quasi-Newton methods for unconstrained optimization problems, Unnamed Item, A globally convergent BFGS method for nonlinear monotone equations without any merit functions, A METHOD FOR QUASI-STATIC ANALYSIS OF TOPOLOGICALLY VARIABLE LATTICE STRUCTURES, A practical update criterion for SQP method, Quasi-newton methods for monlinear equations and unconstrained optimization problems, A quasi-Newton method can be obtained from a method of conjugate directions, Two improved classes of Broyden's methods for solving nonlinear systems of equations, Combined lp and quasi-Newton methods for minimax optimization, Techniques for nonlinear least squares and robust regression, Superlinear convergence of Broyden's boundedθ-class of methods, Optimal conditioning in the convex class of rank two updates, An active set sequential quadratic programming algorithm for nonlinear optimisation, Two hybrid nonlinear conjugate gradient methods based on a modified secant equation, A class of factorization update algorithm for solving systems of sparse nonlinear equations, A primal-dual interior-point algorithm for nonlinear least squares constrained problems, On Secant Updates for Use in General Constrained Optimization, Greedy Quasi-Newton Methods with Explicit Superlinear Convergence, A Modified Hestenes-Stiefel Conjugate Gradient Algorithm for Large-Scale Optimization, Low-Rank Update of the Restricted Additive Schwarz Preconditioner for Nonlinear Systems, A derivative-free line search and global convergence of Broyden-like method for nonlinear equations, A derivative-free line search and dfp method for symmetric equations with global and superlinear convergence