Uppsala University Department of Information Technology

Technical Report 2018-001

The Theory of Block Generalized Locally Toeplitz Sequences

Carlo Garoni, Stefano Serra-Capizzano, and Debora Sesana

January 2018

Abstract:
The theory of generalized locally Toeplitz (GLT) sequences is a powerful apparatus for computing the asymptotic singular value and eigenvalue distribution of matrices An arising from virtually any kind of numerical discretization of differential equations (DEs). Indeed, when the discretization parameter n tends to infinity, these matrices An give rise to a sequence {An}n, which often turns out to be a GLT sequence or one of its `relatives', i.e., a block GLT sequence or a reduced GLT sequence. In particular, block GLT sequences are encountered in the discretization of systems of DEs as well as in the higher-order finite element or discontinuous Galerkin approximation of scalar DEs. Despite the applicative importance, a solid theory of block GLT sequences is still missing. The purpose of the present paper is to develop this theory in a systematic way.

Note: Updated 2018-01-30.

Available as PDF (282 kB, no cover)

Download BibTeX entry.



Uppsala Universitet