We consider the problem of solving a Toeplitz system of equations by conjugate gradient method. When a sequence of nested Toeplitz matrices is associated to a function, the spectral behaviour of the matrices involved is closely related to the analytical properties of the generating function. Thus, it is possible to devise efficient preconditioning techniques by using various functional approximation strategies. This approach leads to attractive results in the case of ill-conditioned matrices, for which a wide class of preconditioners are proposed.

C. G. preconditioning for Toeplitz matrices

Di Benedetto, F.;Fiorentino, G.;
1993-01-01

Abstract

We consider the problem of solving a Toeplitz system of equations by conjugate gradient method. When a sequence of nested Toeplitz matrices is associated to a function, the spectral behaviour of the matrices involved is closely related to the analytical properties of the generating function. Thus, it is possible to devise efficient preconditioning techniques by using various functional approximation strategies. This approach leads to attractive results in the case of ill-conditioned matrices, for which a wide class of preconditioners are proposed.
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/11567/1101355
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 88
  • ???jsp.display-item.citation.isi??? 67
social impact