Filter factor analysis of an iterative multilevel regularizing method

Electronic Transactions on Numerical Analysis

Volumn 29, Issue , 2007, Pages 163-177

  Donatelli, Marco ^a   Serra Capizzano, Stefano ^a  

^a UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

Boundary conditions; Early termination; Filter analysis; Regularization; Structured matrices

Indexed keywords

BOUNDARY CONDITIONS; NUMERICAL ANALYSIS;

COMPUTATIONAL COSTS; EARLY TERMINATION; FILTER ANALYSIS; MULTIGRID TECHNIQUE; NORMAL EQUATIONS; RECONSTRUCTION QUALITY; REGULARIZATION; STRUCTURED MATRIXES;

ITERATIVE METHODS;

EID: 62749164868     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. A. ARICÓ AND M. DONATELLI, A V-cycle Multigrid for multilevel matrix algebras: proof of optimality, Numer. Math., 105 (2007), pp. 511-547.
2. A. ARICÓ, M. DONATELLI, AND S. SERRA-CAPIZCZACNO, V-cycle optimal convergence for certain (multilevel) structured linear system, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 186-214.
3. M. BERTERO AND P. BOCCACCI, Introduction to Inverse Problems in Imaging, Institute of Physics Publishing, London, UK, 1998.
4. M.Donatelli, C.Estatico, A.Martinelli; AND S.Serra-Capizzano, Improved image deblurring with anti-reflective boundary conditions and re-blurring, 2006, 22, 2035-2053
5. M. DONATELLI AND S. SERRA-CAPIZCZACNO, On the regularizing power ofmultigrid-type algorithms, SIAM J. Sei. Comput., 27 (2006), pp. 2053-2076.
6. H. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
7. P. C. HANSEN, J. NAGY, AND D. P. O'LEARY, Deferring Images: Matrices, Spectra, and Filtering, SIAM, Philadelphia, PA, 2006.
8. J. N.AGY, K. PALMER, AND L. PERRONE, Iterative methods for image deblurring: a Matlab object-oriented approach, Numer. Algorithms, 36 (2004), pp. 73-93.
9. M. NG, R. H. CHAN, AND W. C. TANG, A fast algorithm for deblurring models with Neumann boundary conditions, SIAM J. Sci. Comput., 21 (1999), pp. 851-866.
10. L. REICHEL AND A. SHYSHKOV, Cascadic multilevel methods for ill-posed problems, J. Comput. Appl. Math., to appear.
11. S. SERRA-CAPIZCZACN O, Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences, Numer. Math., 92 (2002), pp. 433-465.
12. S. SERRA-CAPIZCZACN O, A note on anti-reflective boundary conditions and fast deblurring models, SIAM J. Sci. Comput., 25 (2003), pp. 1307-1325.
13. S. SERRA-CAPIZCZACN O, GLT sequences as a generalized Fourier analysis and applications, Linear Algebra Appl., 419 (2006), pp. 180-233.
14. S. SERRA-CAPIZCZACN O AND C. TABLINO POSSIO, Multigrid methods for multilevel circulant matrices, SIAM J. Sci. Comput., 26 (2005), pp. 55-85.
15. U. TROTTENBERG, C.W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
16. E. TYRTYSHNIKOV, A unifying approach to some old and new theorems on distribution and. clustering, Linear. Algebra Appl., 232 (1996), pp. 1-43.
17. R. WIENANDS AND W. JOPPICH, Practical Fourier Analysis for Multigrid Methods, CRC Press, 2004.