ON THE CONVERGENCE OF ASYNCHRONOUS PARACONTRACTIONS WITH APPLICATION TO TOMOGRAPHIC RECONSTRUCTION FROM INCOMPLETE DATA

被引：60

作者：

ELSNER, L ^{[1
]}

KOLTRACHT, I ^{[1
]}

NEUMANN, M ^{[1
]}

机构：

[1] UNIV CONNECTICUT,DEPT MATH,STORRS,CT 06268

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1990年 / 130卷

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0024-3795(90)90206-R

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Convergence of iterative processes in Ck of the form xi+r=αjx1+r +(1-α)Pjxi, where ji ε{lunate}{1,2,...,n}, i = 1,2,..., is analyzed. It is shown that if the matrices P1,..., Pn are paracontracting in the same smooth, strictly convex norm and if the sequence {ji}∞i = 1 has certain regularity properties, then the above iterates converge. This result implies the convergence of a parallel asynchronous implementation of the algebraic reconstruction technique (ART) algorithm often used in tomographic reconstruction from incomplete data. © 1990.

引用

页码：65 / 82

页数：18

共 17 条

[1]

AMEMIYA I, 1965, ACTA SCI MATH SZEGED, V26, P239

[2]

[Anonymous], 1937, INT B POLISH ACAD SC

[3]

Berman A, 1979, MATH SCI CLASSICS AP, V9, DOI DOI 10.1137/1.9781611971262

[4]

BRU R, 1988, LINEAR ALGEBRA APPL, V102, P175

[5] COMPUTERIZED GEOPHYSICAL TOMOGRAPHY [J].

DINES, KA ;

LYTLE, RJ .

PROCEEDINGS OF THE IEEE, 1979, 67 (07) :1065-1073

[6]

ELSNER L, UNPUB CONVERGENCE PR

[7]

HALPERIN I, 1962, ACTA SCI MATH SZEGED, V23, P96

[8]

HANKE M, UNPUB ACCELERATION K

[9]

Herman G.T., 1980, IMAGE RECONSTRUCTION

[10]

KOLTRACHT I, UNPUB STRUCTURE SOME

← 1 2 →