A CONVERGENCE THEOREM OF ROSEN GRADIENT PROJECTION METHOD

被引：10

作者：

DU, DZ

ZHANG, XS

机构：

[1] UNIV CALIF SANTA BARBARA,DEPT MATH,SANTA BARBARA,CA 93106

[2] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455

[3] MATH SCI RES INST,BERKELEY,CA 94720

来源：

MATHEMATICAL PROGRAMMING | 1986年 / 36卷 / 02期

关键词：

COMPUTER PROGRAMMING - Algorithms;

D O I：

10.1007/BF02592021

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Since Rosen's gradient projection method was published in 1960, a rigorous convergence proof of his method has remained an open question. A convergence theorem is given in this paper.

引用

页码：135 / 144

页数：10

共 20 条

[1]

[Anonymous], 1971, COMPUTATIONAL METHOD

[2]

Avriel M., 2003, NONLINEAR PROGRAMMIN

[3]

Bazaraa MS, 1979, NONLINEAR PROGRAMMIN

[4]

DENEL J, 1979, MATH PROGRAM STUD, V10, P48, DOI 10.1007/BFb0120843

[5]

DU DZ, 1983, KEXUE TONGBAO, V28, P301

[6]

GOFFMAND C, 1965, 1ST COURSE FUNCTIONA

[7] CONJUGATE GRADIENT METHOD FOR NONLINEAR PROGRAMMING PROBLEMS WITH LINEAR CONSTRAINTS [J].

GOLDFARB, D ;

LAPIDUS, L .

INDUSTRIAL & ENGINEERING CHEMISTRY FUNDAMENTALS, 1968, 7 (01) :142-&

[8] EXTENSION OF DAVIDONS VARIABLE METRIC METHOD TO MAXIMIZATION UNDER LINEAR INEQUALITY AND EQUALITY CONSTRAINTS [J].

GOLDFARB, D .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (04) :739-&

[9] OPTIMIZATION ALGORITHMS AND POINT-TO-SET-MAPS [J].

HUARD, P .

MATHEMATICAL PROGRAMMING, 1975, 8 (03) :308-331

[10]

Luenberger D. G., 1973, INTRO LINEAR NONLINE

← 1 2 →