The Q-Superlinear Convergence of a Collinear Scaling Algorithm for Unconstrained Optimization

DOI10.1137/0717011zbMath0428.65040MaRDI QIDQ3865385

Danny C. Sorensen

Publication date: 1980

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

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

zbMATH Keywords

algorithms; unconstrained optimization; quasi-Newton methods; superlinear rate of convergence; optimization by collinear scaling

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C30: Nonlinear programming

Related Items

Local andQ-superlinear convergence of a class of collinear scaling algorithms that extends quasi-newton methods with broyden's bounded-⊘ class of updates† ‡, A numerical evaluation of some collinear scaling algorithms for unconstrained, A model-hybrid approach for unconstrained optimization problems, A new hybrid method for nonlinear complementarity problems, A nonmonotone adaptive trust region method for unconstrained optimization based on conic model, Combining nonmonotone conic trust region and line search techniques for unconstrained optimization, A trust region method with a conic model for nonlinearly constrained optimization, A fractional programming algorithm based on conic quasi-Newton trust region method for unconstrained minimization, A conic trust-region method for optimization with nonlinear equality and inequality constrains via active-set strategy, A nonmonotone trust-region method of conic model for unconstrained optimization, A nonmonotone conic trust region method based on line search for solving unconstrained optimization, A smoothing conic trust region filter method for the nonlinear complementarity problem, A class of collinear scaling algorithms for bound-constrained optimization: Derivation and computational results, Some investigations in a new algorithm for nonlinear optimization based on conic models of the objective function, On accelerating Newton's method based on a conic model, New quasi-Newton equation and related methods for unconstrained optimization, On Davidon's collinear scaling algorithms for optimization, Interpolation by conic model for unconstrained optimization, An efficient gradient method with approximate optimal stepsize for large-scale unconstrained optimization, Nonmonotone adaptive trust region method based on simple conic model for unconstrained optimization, Deriving collinear scaling algorithms as extensions of quasi-Newton methods and the local convergence of DFP- and BFGS-related collinear scaling algorithms, A class of collinear scaling algorithms for bound-constrained optimization: convergence theorems, A quasi-Newton trust region method with a new conic model for the unconstrained optimization, A variant of trust-region methods for unconstrained optimization, An adaptive approach of conic trust-region method for unconstrained optimization problems, Two globally convergent nonmonotone trust-region methods for unconstrained optimization, A CONIC AFFINE SCALING DOGLEG METHOD FOR NONLINEAR OPTIMIZATION WITH BOUND CONSTRAINTS, Unnamed Item, An adaptive conic trust-region method for unconstrained optimization, A trust-region method with a conic model for unconstrained optimization, Unnamed Item, Unnamed Item