A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
From MaRDI portal
Publication:4768565
DOI10.2307/2005926zbMath0282.65042OpenAlexW4234564249MaRDI QIDQ4768565
Jorge J. Moré, John E. jun. Dennis
Publication date: 1974
Full work available at URL: https://doi.org/10.2307/2005926
Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10)
Related Items (only showing first 100 items - show all)
Generalized derivatives and nonsmooth optimization, a finite dimensional tour (with comments and rejoinder) ⋮ Convergence properties of the Broyden-like method for mixed linear-nonlinear systems of equations ⋮ A residual algorithm for finding a fixed point of a nonexpansive mapping ⋮ Difference equations and local convergence of inexact Newton methods ⋮ Global convergence and stabilization of unconstrained minimization methods without derivatives ⋮ Two-step and three-step Q-superlinear convergence of SQP methods ⋮ Interpolation by conic model for unconstrained optimization ⋮ On a monotone Newton-like method ⋮ On the local convergence of adjoint Broyden methods ⋮ A corrected Levenberg-Marquardt algorithm with a nonmonotone line search for the system of nonlinear equations ⋮ A globally and R-linearly convergent hybrid HS and PRP method and its inexact version with applications ⋮ Convergence theory for the structured BFGS secant method with an application to nonlinear least squares ⋮ A three-term derivative-free projection method for nonlinear monotone system of equations ⋮ Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations ⋮ A pointwise quasi-Newton method for unconstrained optimal control problems ⋮ Modifying the BFGS method ⋮ On superlinear convergence of quasi-Newton methods for nonsmooth equations ⋮ Derivative-free method for bound constrained nonlinear monotone equations and its application in solving steady state reaction-diffusion problems ⋮ Root finding by high order iterative methods based on quadratures ⋮ Newton and quasi-Newton methods for normal maps with polyhedral sets ⋮ Parallel quasi-Newton methods for unconstrained optimization ⋮ Difference Newton-like methods under weak continuity conditions ⋮ Some convergence properties of descent methods ⋮ Finding plasma equilibria with magnetic islands ⋮ Quasi-Newton methods with derivatives ⋮ Jacobi-free and complex-free method for finding simultaneously all zeros of polynomials having only real zeros ⋮ A double-parameter scaling Broyden-Fletcher-Goldfarb-Shanno method based on minimizing the measure function of Byrd and Nocedal for unconstrained optimization ⋮ A trust-region-based BFGS method with line search technique for symmetric nonlinear equations ⋮ Some efficient algorithms for unconstrained discrete-time optimal control problems ⋮ Preconditioned Newton methods using incremental unknowns methods for the resolution of a steady-state Navier-Stokes-like problem ⋮ A double parameter scaled BFGS method for unconstrained optimization ⋮ Two-level Newton's method for nonlinear elliptic PDEs ⋮ Über die globale Konvergenz von Variable-Metrik-Verfahren mit nicht- exakter Schrittweitenbestimmung ⋮ Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem ⋮ A Riemannian view on shape optimization ⋮ A spectral algorithm for large-scale systems of nonlinear monotone equations ⋮ Global approximate Newton methods ⋮ Higher-order metric subregularity and its applications ⋮ Quasi-Newton methods in infinite-dimensional spaces and application to matrix equations ⋮ Enlarging the region of convergence of Newton's method for constrained optimization ⋮ Minimizing a differentiable function over a differential manifold ⋮ An algorithm for discrete linear \(L_ p\) approximation ⋮ Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms ⋮ A variable metric algorithm for unconstrained minimization without evaluation of derivatives ⋮ Comments on: ``A family of derivative-free conjugate gradient methods for large-scale nonlinear systems of equations ⋮ The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods ⋮ A BFGS trust-region method for nonlinear equations ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints ⋮ Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity ⋮ A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function ⋮ Sparse quasi-Newton updates with positive definite matrix completion ⋮ The global convergence of partitioned BFGS on problems with convex decompositions and Lipschitzian gradients ⋮ Factorized quasi-Newton methods for nonlinear least squares problems ⋮ A nonsmooth version of the univariate optimization algorithm for locating the nearest extremum (locating extremum in nonsmooth univariate optimization) ⋮ Incomplete Jacobian Newton method for nonlinear equations ⋮ An adaptive scaled BFGS method for unconstrained optimization ⋮ Analysis of a self-scaling quasi-Newton method ⋮ A quasi-Gauss-Newton method for solving nonlinear algebraic equations ⋮ A quasi-Newton method for solving nonlinear algebraic equations ⋮ A nonmonotone PSB algorithm for solving unconstrained optimization ⋮ Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results ⋮ Local convergence of quasi-Newton methods for B-differentiable equations ⋮ A new structured quasi-Newton algorithm using partial information on Hessian ⋮ On the superlinear convergence of the successive approximations method ⋮ Globally and superlinearly convergent QP-free algorithm for nonlinear constrained optimization ⋮ An accurate active set Newton algorithm for large scale bound constrained optimization. ⋮ Inexact Josephy-Newton framework for generalized equations and its applications to local analysis of Newtonian methods for constrained optimization ⋮ Convergence analysis of a modified BFGS method on convex minimizations ⋮ On the relation between quadratic termination and convergence properties of minimization algorithms. Part I. Theory ⋮ Subspace selection algorithms to be used with the nonlinear projection methods in solving systems of nonlinear equations ⋮ A geometric method in nonlinear programming ⋮ Properties of updating methods for the multipliers in augmented Lagrangians ⋮ A family of variable metric proximal methods ⋮ Global convergence of quasi-Newton methods based on adjoint Broyden updates ⋮ Convergence of Broyden-like matrix ⋮ On averaging and representation properties of the BFGS and related secant updates ⋮ Combining trust-region techniques and Rosenbrock methods to compute stationary points ⋮ BFGS trust-region method for symmetric nonlinear equations ⋮ A new backtracking inexact BFGS method for symmetric nonlinear equations ⋮ Local convergence analysis for partitioned quasi-Newton updates ⋮ A Newton-type univariate optimization algorithm for locating the nearest extremum ⋮ Newton's method and quasi-Newton-SQP method for general \(\text{LC}^1\) constrained optimization ⋮ A Kantorovich theorem for the structured PSB update in Hilbert space. ⋮ On preconditioned Uzawa methods and SOR methods for saddle-point problems ⋮ Convergence of Newton-like-iterative methods ⋮ Some investigations in a new algorithm for nonlinear optimization based on conic models of the objective function ⋮ The convergence of matrices generated by rank-2 methods from the restricted \(\beta\)-class of Broyden ⋮ Variable metric methods for unconstrained optimization and nonlinear least squares ⋮ Practical quasi-Newton methods for solving nonlinear systems ⋮ A quasi-Newton method with modification of one column per iteration ⋮ On the convergence of a process basing on the modified secant method ⋮ Rates of convergence for adaptive Newton methods ⋮ 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 ⋮ Solution of nonlinear systems of equations by an optimal projection method ⋮ An inexact Newton method for nonlinear two-point boundary-value problems ⋮ A smoothing Broyden-like method for the mixed complementarity problems ⋮ Quasi-Newton methods with factorization scaling for solving sparse nonlinear systems of equations
Cites Work
This page was built for publication: A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
