CONVERGENCE OF SEQUENTIAL AND ASYNCHRONOUS NONLINEAR PARACONTRACTIONS

被引:68
作者
ELSNER, L [1 ]
KOLTRACHT, I [1 ]
NEUMANN, M [1 ]
机构
[1] UNIV CONNECTICUT,DEPT MATH,STORRS,CT 06269
关键词
Mathematics Subject Classifications (1991): MSC 1991; 65F10;
D O I
10.1007/BF01396232
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We establish the convergence of sequential and asynchronous iteration schemes for nonlinear paracontracting operators acting in finite dimensional spaces. Applications to the solution of linear systems of equations with convex constraints are outlined. A first generalization of one of our convergence results to an infinite pool of asymptotically paracontracting operators is also presented.
引用
收藏
页码:305 / 319
页数:15
相关论文
共 8 条
[1]   MODELS OF PARALLEL CHAOTIC ITERATION METHODS [J].
BRU, R ;
ELSNER, L ;
NEUMANN, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 103 :175-192
[2]   ON THE ASYMPTOTIC-BEHAVIOR OF SOME ALTERNATE SMOOTHING SERIES EXPANSION ITERATIVE METHODS [J].
DEPIERRO, AR ;
IUSEM, AN .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 130 :3-24
[3]   ON THE CONVERGENCE OF ASYNCHRONOUS PARACONTRACTIONS WITH APPLICATION TO TOMOGRAPHIC RECONSTRUCTION FROM INCOMPLETE DATA [J].
ELSNER, L ;
KOLTRACHT, I ;
NEUMANN, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 130 :65-82
[4]   CONSTRAINING STRATEGIES FOR LINEAR ITERATIVE PROCESSES [J].
KOLTRACHT, I ;
LANCASTER, P .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1990, 10 (04) :555-567
[5]   GENERALIZATIONS OF THE PROJECTION METHOD WITH APPLICATIONS TO SOR THEORY FOR HERMITIAN POSITIVE SEMIDEFINITE LINEAR-SYSTEMS [J].
NELSON, S ;
NEUMANN, M .
NUMERISCHE MATHEMATIK, 1987, 51 (02) :123-141
[6]  
Ortega J.M., 1970, OCLC1154227410, Patent No. 1154227410
[7]  
Youla D. C., 1990, Journal of Visual Communication and Image Representation, V1, P12, DOI 10.1016/1047-3203(90)90013-L
[8]  
YOULA DC, 1986, IEEE T CIRCUITS SYST, V33, P455