Inspired by the theoretical results on optimal preconditioning stated by Ng, Chan, and Tang in the framework of Reflective boundary conditions (BCs), in this paper we present analogous results for Anti-Reflective BCs. Here a key technical difficulty is represented by the non-orthogonal character of the Anti-Reflective transform and indeed the proof proposed by Ng, Chan, and Tang does not work. Nevertheless, in both cases, the optimal preconditioner is the blurring matrix associated to the symmetrized Point Spread Function (PSF). The geometrical idea on which our proof is based is very simple and general, so it may be useful in the future to prove theoretical results for new proposed BCs. Numerical tests show that the optimal preconditioning strategy is effective when using both preconditioned conjugate gradient methods and recently introduced nonstationary preconditioned iterations.

Dell'Acqua, P., Donatelli, M., Serra Capizzano, S., Sesana, D., TABLINO POSSIO, C. (2016). Optimal preconditioning for image deblurring with Anti-Reflective boundary conditions. LINEAR ALGEBRA AND ITS APPLICATIONS, 502, 159-185 [10.1016/j.laa.2015.08.029].

Optimal preconditioning for image deblurring with Anti-Reflective boundary conditions

TABLINO POSSIO, CRISTINA
Ultimo
2016

Abstract

Inspired by the theoretical results on optimal preconditioning stated by Ng, Chan, and Tang in the framework of Reflective boundary conditions (BCs), in this paper we present analogous results for Anti-Reflective BCs. Here a key technical difficulty is represented by the non-orthogonal character of the Anti-Reflective transform and indeed the proof proposed by Ng, Chan, and Tang does not work. Nevertheless, in both cases, the optimal preconditioner is the blurring matrix associated to the symmetrized Point Spread Function (PSF). The geometrical idea on which our proof is based is very simple and general, so it may be useful in the future to prove theoretical results for new proposed BCs. Numerical tests show that the optimal preconditioning strategy is effective when using both preconditioned conjugate gradient methods and recently introduced nonstationary preconditioned iterations.
Articolo in rivista - Articolo scientifico
Image deblurring problem; Preconditioning;
English
2016
502
159
185
reserved
Dell'Acqua, P., Donatelli, M., Serra Capizzano, S., Sesana, D., TABLINO POSSIO, C. (2016). Optimal preconditioning for image deblurring with Anti-Reflective boundary conditions. LINEAR ALGEBRA AND ITS APPLICATIONS, 502, 159-185 [10.1016/j.laa.2015.08.029].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0024379515005078-main.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 1.21 MB
Formato Adobe PDF
1.21 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/144095
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
Social impact