Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions

Optimization Methods and Software ◽

10.1080/10556788.2018.1510927 ◽

2018 ◽

Vol 34 (1) ◽

pp. 194-217 ◽

Author(s):

Wenbo Gao ◽

Donald Goldfarb

Keyword(s):

Superlinear Convergence ◽

Newton Methods ◽

Line Searches ◽

Download Full-text

LOCAL AND SUPERLINEAR CONVERGENCE OF STRUCTURED QUASI-NEWTON METHODS FOR NONLINEAR OPTIMIZATION

Journal of the Operations Research Society of Japan ◽

10.15807/jorsj.39.541 ◽

1996 ◽

Vol 39 (4) ◽

pp. 541-557 ◽

Author(s):

Hiroshi Yabe ◽

Naokazu Yamaki

Keyword(s):

Nonlinear Optimization ◽

Superlinear Convergence ◽

Newton Methods ◽

Quasi Newton ◽

Local And Superlinear Convergence

Download Full-text

Local and Superlinear Convergence for Partially Known Quasi-Newton Methods

SIAM Journal on Optimization ◽

10.1137/0801005 ◽

1991 ◽

Vol 1 (1) ◽

pp. 42-56 ◽

Author(s):

John R. Engels ◽

Héctor J. Martínez

Keyword(s):

Superlinear Convergence ◽

Newton Methods ◽

Quasi Newton ◽

Local And Superlinear Convergence

Download Full-text

On superlinear convergence of quasi-Newton methods for nonsmooth equations

Operations Research Letters ◽

10.1016/s0167-6377(97)00012-6 ◽

1997 ◽

Vol 20 (5) ◽

pp. 223-228 ◽

Author(s):

Liqun Qi

Keyword(s):

Superlinear Convergence ◽

Nonsmooth Equations ◽

Newton Methods ◽

Download Full-text

Q-SUPERLINEAR CONVERGENCE OF PRIMAL-DUAL INTERIOR POINT QUASI-NEWTON METHODS FOR CONSTRAINED OPTIMIZATION

Journal of the Operations Research Society of Japan ◽

10.15807/jorsj.40.415 ◽

1997 ◽

Vol 40 (3) ◽

pp. 415-436 ◽

Author(s):

Hiroshi Yabe ◽

Hiroshi Yamashita

Keyword(s):

Constrained Optimization ◽

Interior Point ◽

Superlinear Convergence ◽

Newton Methods ◽

Primal Dual ◽

Download Full-text

A characterization of superlinear convergence and its application to quasi-Newton methods

Mathematics of Computation ◽

10.1090/s0025-5718-1974-0343581-1 ◽

1974 ◽

Vol 28 (126) ◽

pp. 549-549 ◽

Author(s):

J. E. Dennis ◽

Jorge J. Mor{é

Keyword(s):

Superlinear Convergence ◽

Newton Methods ◽

Download Full-text

Greedy Quasi-Newton Methods with Explicit Superlinear Convergence

SIAM Journal on Optimization ◽

10.1137/20m1320651 ◽

2021 ◽

Vol 31 (1) ◽

pp. 785-811

Author(s):

Anton Rodomanov ◽

Yurii Nesterov

Keyword(s):

Superlinear Convergence ◽

Newton Methods ◽

Download Full-text

On the characterization of $q$-superlinear convergence of quasi-Newton methods for constrained optimization

Mathematics of Computation ◽

10.1090/s0025-5718-1987-0906190-8 ◽

1987 ◽

Vol 49 (180) ◽

pp. 581-581

Author(s):

J. Stoer ◽

R. A. Tapia

Keyword(s):

Constrained Optimization ◽

Superlinear Convergence ◽

Newton Methods ◽

Download Full-text

Local andQ-superlinear convergence of a class of collinear scaling algorithms that extends quasi-newton methods with broyden's bounded-⊘ class of updates† ‡

Optimization ◽

10.1080/02331939208843768 ◽

1992 ◽

Vol 23 (4) ◽

pp. 323-339 ◽

Author(s):

K.A. Ariyawansa ◽

D.T.M. Lau

Keyword(s):

Superlinear Convergence ◽

Newton Methods ◽

Quasi Newton ◽

Scaling Algorithms

Download Full-text

Local and superlinear convergence of quasi-Newton methods based on modified secant conditions

Journal of Computational and Applied Mathematics ◽

10.1016/j.cam.2006.05.018 ◽

2007 ◽

Vol 205 (1) ◽

pp. 617-632 ◽

Author(s):

Hiroshi Yabe ◽

Hideho Ogasawara ◽

Masayuki Yoshino

Keyword(s):

Superlinear Convergence ◽

Newton Methods ◽

Quasi Newton ◽

Local And Superlinear Convergence

Download Full-text

On the Local and Superlinear Convergence of Quasi-Newton Methods

IMA Journal of Applied Mathematics ◽

10.1093/imamat/12.3.223 ◽

1973 ◽

Vol 12 (3) ◽

pp. 223-245 ◽

Author(s):

C. G. BROYDEN ◽

J. E. DENNIS ◽

JORGE J. MORÉ

Keyword(s):

Superlinear Convergence ◽

Newton Methods ◽

Quasi Newton ◽

Local And Superlinear Convergence

Download Full-text