ON THE BEHAVIOR OF A BLOCK-ITERATIVE PROJECTION METHOD FOR SOLVING CONVEX FEASIBILITY PROBLEMS

被引:32
作者
BUTNARIU, D [1 ]
CENSOR, Y [1 ]
机构
[1] HOSP UNIV PENN,DEPT RADIOL,MED IMAGE PROC GRP,PHILADELPHIA,PA 19104
关键词
block-iterative projection method; Convex feasibility problem; orthogonal projection; relaxation method; simultaneous projection operator; transfer operator;
D O I
10.1080/00207169008803865
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The behavior of a class of block-iterative projection algorithms for solving convex feasibility problems is studied. A limit characterization theorem and a convergence criterion are proven. Ways of accelerating the computational procedures are pointed out. © 1990, Taylor & Francis Group, LLC. All rights reserved.
引用
收藏
页码:79 / 94
页数:16
相关论文
共 18 条
[1]   THE RELAXATION METHOD FOR LINEAR INEQUALITIES [J].
AGMON, S .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (03) :382-392
[2]  
AHARONI R, 1988, LINEAR ALGEBRA APPL, V120, P165
[3]  
[Anonymous], 1937, INT B POLISH ACAD SC
[4]  
Aubin J.P., 1984, DIFFERENTIAL INCLUSI, DOI DOI 10.1007/978-3-642-69512-4
[5]  
Auslender A, 1976, OPTIMISATION METHODE
[6]  
BUTNARIU D, 1989, CLASS BARGAINING SCH
[7]   PARALLEL APPLICATION OF BLOCK-ITERATIVE METHODS IN MEDICAL IMAGING AND RADIATION-THERAPY [J].
CENSOR, Y .
MATHEMATICAL PROGRAMMING, 1988, 42 (02) :307-325
[8]   ROW-ACTION METHODS FOR HUGE AND SPARSE SYSTEMS AND THEIR APPLICATIONS [J].
CENSOR, Y .
SIAM REVIEW, 1981, 23 (04) :444-446
[9]  
CENSOR Y, 1981, LINEAR ALGEBRA ITS A, V42, P199
[10]   A SIMULTANEOUS PROJECTIONS METHOD FOR LINEAR INEQUALITIES [J].
DEPIERRO, AR ;
IUSEM, AN .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 64 (JAN) :243-253