Locally X Matrices, Spectral Distributions, Preconditioning, and Applications

  • Authors:
  • Stefano Serra Capizzano

  • Affiliations:
  • -

  • Venue:
  • SIAM Journal on Matrix Analysis and Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Starting from a set X= {Xn}n of Hermitian positive definite $n\times n$ matrices, we constructively define a class ${\cal LL}(X)$ of "locally X" matrices which can be viewed as the range of a special sequence of linear normally positive operators. Regarding the spectra of these matrices and of the related preconditioned matrices, we prove some Szego-style ergodic formulas. These results allow one to define a very general procedure for devising optimal and superlinear preconditioners. As special cases, we can deal with matrices coming from the discretization of elliptic and semi-elliptic differential equations defined on multidimensional domains as well as matrices coming from optimization problems connected with graph theory.