A general extending and constraining procedure for linear iterative methods

Algebraic reconstruction techniques (ARTs), on both their successive and simultaneous formulations, have been developed since the early 1970s as efficient ‘row-action methods’ for solving the image-reconstruction problem in computerized tomography. In this respect, two important development directio...

Full description

Saved in:
Bibliographic Details
Main Authors: Nicola, Aurelian (Author) , Petra, Stefania (Author) , Schnörr, Christoph (Author)
Format: Article (Journal)
Language:English
Published: January 15, 2012
In: International journal of computer mathematics
Year: 2012, Volume: 89, Issue: 2, Pages: 231-253
ISSN:1029-0265
DOI:10.1080/00207160.2011.634002
Online Access:Verlag, Volltext: http://dx.doi.org/10.1080/00207160.2011.634002
Get full text
Author Notes:Aurelian Nicola, Stefania Petra, Constantin Popa and Christoph Schnörr

MARC

LEADER 00000caa a2200000 c 4500
001 1572588748
003 DE-627
005 20220814131302.0
007 cr uuu---uuuuu
008 180503s2012 xx |||||o 00| ||eng c
024 7 |a 10.1080/00207160.2011.634002  |2 doi 
035 |a (DE-627)1572588748 
035 |a (DE-576)502588748 
035 |a (DE-599)BSZ502588748 
035 |a (OCoLC)1341008005 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Nicola, Aurelian  |e VerfasserIn  |0 (DE-627)1379962463  |0 (DE-576)309962463  |4 aut 
245 1 2 |a A general extending and constraining procedure for linear iterative methods  |c Aurelian Nicola, Stefania Petra, Constantin Popa and Christoph Schnörr 
264 1 |c January 15, 2012 
300 |a 24 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Published online: 06 Dec 2011 
500 |a Gesehen am 03.05.2018 
520 |a Algebraic reconstruction techniques (ARTs), on both their successive and simultaneous formulations, have been developed since the early 1970s as efficient ‘row-action methods’ for solving the image-reconstruction problem in computerized tomography. In this respect, two important development directions were concerned with, first, their extension to the inconsistent case of the reconstruction problem and, second, their combination with constraining strategies, imposed by the particularities of the reconstructed image. In the first part of this paper, we introduce extending and constraining procedures for a general iterative method of an ART type and we propose a set of sufficient assumptions that ensure the convergence of the corresponding algorithms. As an application of this approach, we prove that Cimmino's simultaneous reflection method satisfies this set of assumptions, and we derive extended and constrained versions for it. Numerical experiments with all these versions are presented on a head phantom widely used in the image reconstruction literature. We also consider hard thresholding constraining used in sparse approximation problems and apply it successfully to a 3D particle image-reconstruction problem. 
650 4 |a 65F10 
650 4 |a 65F20 
650 4 |a 65F22 
650 4 |a algebraic reconstruction techniques 
650 4 |a Cimmino algorithm 
650 4 |a Cimmino extended algorithm 
650 4 |a constraining strategies 
650 4 |a hard thresholding operator 
650 4 |a inconsistent least-squares problems 
700 1 |a Petra, Stefania  |e VerfasserIn  |0 (DE-588)1065905580  |0 (DE-627)816924961  |0 (DE-576)425560155  |4 aut 
700 1 |a Schnörr, Christoph  |e VerfasserIn  |0 (DE-588)1023033348  |0 (DE-627)717351017  |0 (DE-576)168404540  |4 aut 
773 0 8 |i Enthalten in  |t International journal of computer mathematics  |d London [u.a.] : Taylor and Francis, 1964  |g 89(2012), 2, Seite 231-253  |h Online-Ressource  |w (DE-627)320973824  |w (DE-600)2028443-3  |w (DE-576)099025795  |x 1029-0265  |7 nnas  |a A general extending and constraining procedure for linear iterative methods 
773 1 8 |g volume:89  |g year:2012  |g number:2  |g pages:231-253  |g extent:24  |a A general extending and constraining procedure for linear iterative methods 
856 4 0 |u http://dx.doi.org/10.1080/00207160.2011.634002  |x Verlag  |x Resolving-System  |3 Volltext 
951 |a AR 
992 |a 20180503 
993 |a Article 
994 |a 2017 
998 |g 1023033348  |a Schnörr, Christoph  |m 1023033348:Schnörr, Christoph  |d 700000  |d 720000  |e 700000PS1023033348  |e 720000PS1023033348  |k 0/700000/  |k 1/700000/720000/  |p 4  |y j 
998 |g 1065905580  |a Petra, Stefania  |m 1065905580:Petra, Stefania  |d 700000  |d 708070  |e 700000PP1065905580  |e 708070PP1065905580  |k 0/700000/  |k 1/700000/708070/  |p 2 
999 |a KXP-PPN1572588748  |e 3007839025 
BIB |a Y 
SER |a journal 
JSO |a {"physDesc":[{"extent":"24 S."}],"name":{"displayForm":["Aurelian Nicola, Stefania Petra, Constantin Popa and Christoph Schnörr"]},"recId":"1572588748","id":{"doi":["10.1080/00207160.2011.634002"],"eki":["1572588748"]},"relHost":[{"language":["eng"],"note":["Gesehen am 04.11.11"],"type":{"bibl":"periodical","media":"Online-Ressource"},"origin":[{"publisherPlace":"London [u.a.]","dateIssuedDisp":"1964-","dateIssuedKey":"1964","publisher":"Taylor and Francis"}],"title":[{"title_sort":"International journal of computer mathematics","title":"International journal of computer mathematics"}],"part":{"issue":"2","extent":"24","volume":"89","year":"2012","pages":"231-253","text":"89(2012), 2, Seite 231-253"},"disp":"A general extending and constraining procedure for linear iterative methodsInternational journal of computer mathematics","id":{"issn":["1029-0265"],"eki":["320973824"],"zdb":["2028443-3"]},"pubHistory":["1.1964/65 -"],"recId":"320973824","physDesc":[{"extent":"Online-Ressource"}]}],"person":[{"given":"Aurelian","role":"aut","display":"Nicola, Aurelian","family":"Nicola"},{"display":"Petra, Stefania","family":"Petra","given":"Stefania","role":"aut"},{"role":"aut","given":"Christoph","display":"Schnörr, Christoph","family":"Schnörr"}],"origin":[{"dateIssuedDisp":"January 15, 2012","dateIssuedKey":"2012"}],"note":["Published online: 06 Dec 2011","Gesehen am 03.05.2018"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"title":[{"title_sort":"general extending and constraining procedure for linear iterative methods","title":"A general extending and constraining procedure for linear iterative methods"}],"language":["eng"]} 
SRT |a NICOLAAUREGENERALEXT1520