The GLT class as a generalized Fourier analysis and applications
详细信息 查看全文
- 作者：Stefano Serra-Capizzano
- 刊名：Linear Algebra and its Applications
- 出版年：2006
- 出版时间：1 November 2006
- 年：2006
- 卷：419
- 期：1
- 页码：180-233
- 全文大小：580 K
文摘
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.