In the last two decades a lot of matrix algehra optimal and superlinear preconditioners (those assuring a strong clustering at the unity) have been proposed for the solution of polynomially ill-conditioned Toeplitz linear systems. The corresponding generalizations to multilevel structures do not preserve optimality neither superlinearity. Regarding the notion of superlinearity, it has been recently shown that this is simply impossible. Here we propose some ideas and a proof technique for demonstrating that also the spectral equivalence and the essential spectral equivalence (up to a constant number of diverging eigenvalues) are impossible and therefore the search for optimal matrix algebra preconditioners in the multilevel setting cannot be successful.

Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result

SERRA CAPIZZANO, STEFANO;
2003-01-01

Abstract

In the last two decades a lot of matrix algehra optimal and superlinear preconditioners (those assuring a strong clustering at the unity) have been proposed for the solution of polynomially ill-conditioned Toeplitz linear systems. The corresponding generalizations to multilevel structures do not preserve optimality neither superlinearity. Regarding the notion of superlinearity, it has been recently shown that this is simply impossible. Here we propose some ideas and a proof technique for demonstrating that also the spectral equivalence and the essential spectral equivalence (up to a constant number of diverging eigenvalues) are impossible and therefore the search for optimal matrix algebra preconditioners in the multilevel setting cannot be successful.
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/1490612
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact