GLOBAL AND ASYMPTOTIC CONVERGENCE RATE ESTIMATES FOR A CLASS OF PROJECTED GRADIENT PROCESSES

被引：90

作者：

DUNN, JC

机构：

来源：

SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 1981年 / 19卷 / 03期

关键词：

D O I：

10.1137/0319022

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：368 / 400

页数：33

相关论文

共 26 条

[1] MINIMIZATION OF FUNCTIONS HAVING LIPSCHITZ CONTINUOUS FIRST PARTIAL DERIVATIVES [J].

ARMIJO, L .

PACIFIC JOURNAL OF MATHEMATICS, 1966, 16 (01) :1-&

[2] GOLDSTEIN-LEVITIN-POLYAK GRADIENT PROJECTION METHOD [J].

BERTSEKAS, DP .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1976, 21 (02) :174-183

[3] ITERATIVE SOLUTION OF EQUATION Y EPSILON X + TX FOR A MONOTONE OPERATOR T IN HILBERT-SPACE [J].

BRUCK, RE .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 79 (06) :1258-1261

[4]

CANNON MD, 1968, SIAM J CONTROL OPTIM, V6, P509

[5]

DEMYANOV VF, 1971, APPROXIMATE METHODS

[6] NEWTON METHOD AND THE GOLDSTEIN STEP-LENGTH RULE FOR CONSTRAINED MINIMIZATION PROBLEMS [J].

DUNN, JC .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1980, 18 (06) :659-674

[7] CONVERGENCE-RATES FOR CONDITIONAL GRADIENT SEQUENCES GENERATED BY IMPLICIT STEP LENGTH RULES [J].

DUNN, JC .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1980, 18 (05) :473-487

[8] ITERATIVE CONSTRUCTION OF FIXED-POINTS FOR MULTIVALUED OPERATORS OF MONOTONE TYPE [J].

DUNN, JC .

JOURNAL OF FUNCTIONAL ANALYSIS, 1978, 27 (01) :38-50

[9] RATES OF CONVERGENCE FOR CONDITIONAL GRADIENT ALGORITHMS NEAR SINGULAR AND NONSINGULAR EXTREMALS [J].

DUNN, JC .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1979, 17 (02) :187-211

[10] CONVEX PROGRAMMING IN HILBERT SPACE [J].

GOLDSTEIN, AA .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 70 (05) :709-&