We briefly describe a multigrid strategy for unilevel and two-level linear systems whose coefficient matrix An belongs either to the Toeplitz class or to the cosine algebra of type III and such that An can be naturally associated, in the spectral sense, with a polynomial function f. The interest of the technique is due to its optimal cost of O(N) arithmetic operations, where N is the size of the algebraic problem. We remark that these structures arise in certain 2D image restoration problems or can be used as preconditioners for more complicated image restoration problems.

Application of multigrid techniques to image restoration problems

DONATELLI, MARCO;SERRA CAPIZZANO, STEFANO;
2002-01-01

Abstract

We briefly describe a multigrid strategy for unilevel and two-level linear systems whose coefficient matrix An belongs either to the Toeplitz class or to the cosine algebra of type III and such that An can be naturally associated, in the spectral sense, with a polynomial function f. The interest of the technique is due to its optimal cost of O(N) arithmetic operations, where N is the size of the algebraic problem. We remark that these structures arise in certain 2D image restoration problems or can be used as preconditioners for more complicated image restoration problems.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11383/18547
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact