A new accuracy criterion for approximate proximal point algorithms

被引：71

作者：

Han, D ^{[1
]}

He, BS ^{[1
]}

机构：

[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China

来源：

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS | 2001年 / 263卷 / 02期

基金：

中国国家自然科学基金;

关键词：

proximal point algorithms; monotone operators; inexact methods;

D O I：

10.1006/jmaa.2001.7535

中图分类号：

O29 [应用数学];

学科分类号：

070104 [应用数学];

摘要：

In this paper, we give a new accuracy criterion for approximate proximal point algorithms. The criterion depends on the current iterate and is easy to verify. Under the suggested enforceable accuracy restriction, the convergence analysis is quite easy to follow. (C) 2001 Academic Press.

引用

页码：343 / 354

页数：12

共 24 条

[1]

Note on the topological degree of the subdifferential of a lower semi-continuous convex function [J].

Aizicovici, S ;

Chen, YQ .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 126 (10) :2905-2908

[2]

BREZIS H., 1973, North-Holland Math. Stud., V5

[3]

Enlargement of monotone operators with applications to variational inequalities [J].

Burachik, RS ;

Iusem, AN ;

Svaiter, BF .

SET-VALUED ANALYSIS, 1997, 5 (02) :159-180

[4]

PROXIMAL MINIMIZATION ALGORITHM WITH D-FUNCTIONS [J].

CENSOR, Y ;

ZENIOS, SA .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (03) :451-464

[5]

A PROXIMAL-BASED DECOMPOSITION METHOD FOR CONVEX MINIMIZATION PROBLEMS [J].

CHEN, G ;

TEBOULLE, M .

MATHEMATICAL PROGRAMMING, 1994, 64 (01) :81-101

[6]

CHEN YQ, 1995, ACTA MATH SINICA, V38, P831

[7]

AUXILIARY PROBLEM PRINCIPLE EXTENDED TO VARIATIONAL-INEQUALITIES [J].

COHEN, G .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 59 (02) :325-333

[8]

AUXILIARY PROBLEM PRINCIPLE AND DECOMPOSITION OF OPTIMIZATION PROBLEMS [J].

COHEN, G .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1980, 32 (03) :277-305

[9]

INEXACT NEWTON METHODS [J].

DEMBO, RS ;

EISENSTAT, SC ;

STEIHAUG, T .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) :400-408

[10]

DESILVA PJ, 1999, 3599 RUTCOR RRR

← 1 2 3 →