Conditioning and regularization of nonsymmetric operators

被引:4
作者
Renaud, A
Cohen, G
机构
[1] ECOLE MINES,CTR AUTOMAT & SYST,PARIS,FRANCE
[2] INRIA,ROCQUENCOURT,FRANCE
关键词
variational inequalities; nonsymmetric operators; regularization; conditioning;
D O I
10.1023/A:1022692114480
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A measure of the conditioning of an operator, depending on the strong monotonicity constant and the Dunn constant, is introduced. A notion of regularization with respect to some operator, which generalizes classical Yosida regularization, is defined. In particular, this transformation allows the construction of decomposition algorithms. The effect of this generalized regularization on the conditioning is studied.
引用
收藏
页码:127 / 148
页数:22
相关论文
共 24 条
[1]   PROPERTIES OF ANGLE-BOUNDED AND N-CYCLICALLY MONOTONE OPERATORS [J].
BAILLON, JB ;
HADDAD, G .
ISRAEL JOURNAL OF MATHEMATICS, 1977, 26 (02) :137-150
[2]  
BARBU V, 1986, E EUROPEAN SERIES
[3]  
CARTAN H, 1977, COURS CALCUL DIFFERE
[5]   AUXILIARY PROBLEM PRINCIPLE AND DECOMPOSITION OF OPTIMIZATION PROBLEMS [J].
COHEN, G .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1980, 32 (03) :277-305
[6]   NESTED MONOTONY FOR VARIATIONAL-INEQUALITIES OVER PRODUCT OF SPACES AND CONVERGENCE OF ITERATIVE ALGORITHMS [J].
COHEN, G ;
CHAPLAIS, F .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 59 (03) :369-390
[7]   CONVEXITY, MONOTONICITY, AND GRADIENT PROCESSES IN HILBERT-SPACE [J].
DUNN, JC .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1976, 53 (01) :145-158
[8]   ON THE DOUGLAS-RACHFORD SPLITTING METHOD AND THE PROXIMAL POINT ALGORITHM FOR MAXIMAL MONOTONE-OPERATORS [J].
ECKSTEIN, J ;
BERTSEKAS, DP .
MATHEMATICAL PROGRAMMING, 1992, 55 (03) :293-318
[9]  
Hiriart-Urruty J. B., 1996, CONVEX ANAL MINIMIZA, V305
[10]  
Lemaire B., 1989, New Methods in Optimization and Their Industrial Uses, P73