A NEW PROOF OF SUPERLINEAR CONVERGENCE FOR BROYDEN'S METHOD IN HILBERT SPACE

被引：14

作者：

Kelley, C. T. ^{[1
]}

Sachs, E. W. ^{[2
]}

机构：

[1] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA

[2] Univ Trier, FB Math 4, D-5500 Trier, Germany

来源：

SIAM JOURNAL ON OPTIMIZATION | 1991年 / 1卷 / 01期

基金：

美国国家科学基金会;

关键词：

Broyden's method; superlinear convergence; collective compactness;

D O I：

10.1137/0801011

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Broyden's method is an extension of the secant method for an equation in one real variable to an arbitrary Hilbert space setting. It is a result of Griewank that the Broyden iterates converge locally superlinearly to a root if, in addition to the assumptions needed in finite dimension, the initial approximation for the Frechet derivative differs from the Frechet derivative at the root only by a compact operator. In this paper a new and much simpler proof of this theorem is given based on the concept of collective compactness.

引用

页码：146 / 150

页数：5

共 11 条

[1]

ANSELONE PM, 1971, COLLECTIVELY COMPACT

[2]

Broyden C. G., 1973, IMA J APPL MATH, V12, P223

[3]

BROYDEN CG, 1965, MATH COMPUT, V19, P577, DOI DOI 10.1090/S0025-5718-1965-0198670-6

[4]

Dennis J. E., 1971, NONLINEAR FUNCTIONAL, P425

[5] THE LOCAL CONVERGENCE OF BROYDEN-LIKE METHODS ON LIPSCHITZIAN PROBLEMS IN HILBERT-SPACES [J].

GRIEWANK, A .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (03) :684-705

[6]

GRIEWANK A, 1986, LECT NOTES MATH, V1230, P138

[7]

GRUVER WA, 1980, ALGORITHMIC METHODS

[8]

Reed M., 1972, METHODS MODERN MATH

[9] BROYDEN METHOD IN HILBERT-SPACE [J].

SACHS, EW .

MATHEMATICAL PROGRAMMING, 1986, 35 (01) :71-82

[10] 2 EXAMPLES ON THE CONVERGENCE OF CERTAIN RANK-2 MINIMIZATION METHODS FOR QUADRATIC FUNCTIONALS IN HILBERT-SPACE [J].

STOER, J .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 28 (DEC) :217-222

← 1 2 →