Recently, the class of Generalized Locally Toeplitz (GLT) sequences has been introduced as a generalization both of classical Toeplitz sequences and of variable coefficient differential operators and, for every sequence of the class, it has been demonstrated that it is possible to give a rigorous description of the asymptotic spectrum in terms of a function (the symbol) that can be easily identified. This generalizes the notion of a symbol for differential operators (discrete and continuous) or for Toeplitz sequences for which it is identified through the Fourier coefficients and is related to the classical Fourier Analysis. The GLT class has nice algebraic properties and indeed it has been proven that it is stable under linear combinations and products: in this paper we prove that the considered class is closed under inversion as well when the sequence which is inverted shows a sparsely vanishing symbol (sparsely vanishing symbol = a symbol which vanishes at most in a set of zero Lebesgue measure). Furthermore, we show that the GLT class virtually includes any Finite Difference or Finite Element discretization of PDEs and, based on this, we demonstrate that our results on GLT sequences can be used in a PDE setting in various directions: (1) as a generalized Fourier Analysis for the study of iterative and semi-iterative methods when dealing with variable coefficients, non-rectangular domains, non-uniform gridding or triangulations, (2) in order to provide a tool for the stability analysis of PDE numerical schemes (e.g., a necessary von Neumann criterium for variable coefficient systems of PDEs is obtained, uniformly with respect to the boundary conditions), (3) for a multigrid analysis of convergence and for providing spectral information on large preconditioned systems in the variable coefficient case, etc. The final part of the paper deals indeed with problems (1)-(3) and other possible directions in which the GLT analysis can be conveniently employed.

The GLT class as a generalized Fourier analysis and applications

SERRA CAPIZZANO, STEFANO
2006-01-01

Abstract

Recently, the class of Generalized Locally Toeplitz (GLT) sequences has been introduced as a generalization both of classical Toeplitz sequences and of variable coefficient differential operators and, for every sequence of the class, it has been demonstrated that it is possible to give a rigorous description of the asymptotic spectrum in terms of a function (the symbol) that can be easily identified. This generalizes the notion of a symbol for differential operators (discrete and continuous) or for Toeplitz sequences for which it is identified through the Fourier coefficients and is related to the classical Fourier Analysis. The GLT class has nice algebraic properties and indeed it has been proven that it is stable under linear combinations and products: in this paper we prove that the considered class is closed under inversion as well when the sequence which is inverted shows a sparsely vanishing symbol (sparsely vanishing symbol = a symbol which vanishes at most in a set of zero Lebesgue measure). Furthermore, we show that the GLT class virtually includes any Finite Difference or Finite Element discretization of PDEs and, based on this, we demonstrate that our results on GLT sequences can be used in a PDE setting in various directions: (1) as a generalized Fourier Analysis for the study of iterative and semi-iterative methods when dealing with variable coefficients, non-rectangular domains, non-uniform gridding or triangulations, (2) in order to provide a tool for the stability analysis of PDE numerical schemes (e.g., a necessary von Neumann criterium for variable coefficient systems of PDEs is obtained, uniformly with respect to the boundary conditions), (3) for a multigrid analysis of convergence and for providing spectral information on large preconditioned systems in the variable coefficient case, etc. The final part of the paper deals indeed with problems (1)-(3) and other possible directions in which the GLT analysis can be conveniently employed.
2006
Algebra of sequences, Fourier Analysis, Generating function, Sparsely vanishing sequence or function, Toeplitz (and Generalized Locally Toeplitz) sequence
SERRA CAPIZZANO, Stefano
File in questo prodotto:
File Dimensione Formato  
GLT-vs-Fourier.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 580.49 kB
Formato Adobe PDF
580.49 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/1494926
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 97
  • ???jsp.display-item.citation.isi??? 88
social impact