1,920 research outputs found
Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
This note is devoted to preconditioning strategies for non-Hermitian
multilevel block Toeplitz linear systems associated with a multivariate
Lebesgue integrable matrix-valued symbol. In particular, we consider special
preconditioned matrices, where the preconditioner has a band multilevel block
Toeplitz structure, and we complement known results on the localization of the
spectrum with global distribution results for the eigenvalues of the
preconditioned matrices. In this respect, our main result is as follows. Let
, let be the linear space of complex matrices, and let be functions whose components
belong to .
Consider the matrices , where varies
in and are the multilevel block Toeplitz matrices
of size generated by . Then
, i.e. the family
of matrices has a global (asymptotic)
spectral distribution described by the function , provided
possesses certain properties (which ensure in particular the invertibility of
for all ) and the following topological conditions are met:
the essential range of , defined as the union of the essential ranges
of the eigenvalue functions , does not
disconnect the complex plane and has empty interior. This result generalizes
the one obtained by Donatelli, Neytcheva, Serra-Capizzano in a previous work,
concerning the non-preconditioned case . The last part of this note is
devoted to numerical experiments, which confirm the theoretical analysis and
suggest the choice of optimal GMRES preconditioning techniques to be used for
the considered linear systems.Comment: 18 pages, 26 figure
- β¦