Abstract
The theory of generalized locally Toeplitz (GLT) sequences is a powerful apparatus for computing the asymptotic singular value and eigenvalue distribution of matrices A n arising from virtually any kind of numerical discretization of differential equations (DEs). Indeed, when the discretization parameter n tends to infinity, these matrices A n give rise to a sequence {A n}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 interest, 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Al-Fhaid, A.S., Serra-Capizzano, S., Sesana, D., Ullah, M.Z.: Singular-value (and eigenvalue) distribution and Krylov preconditioning of sequences of sampling matrices approximating integral operators. Numer. Linear Algebra Appl. 21, 722–743 (2014)
Avram, F.: On bilinear forms in Gaussian random variables and Toeplitz matrices. Probab. Theory Related Fields 79, 37–45 (1988)
Barbarino, G.: Equivalence between GLT sequences and measurable functions. Linear Algebra Appl. 529, 397–412 (2017)
Beckermann, B., Serra-Capizzano, S.: On the asymptotic spectrum of finite element matrix sequences. SIAM J. Numer. Anal. 45, 746–769 (2007)
Benedusi, P., Garoni, C., Krause, R., Li, X., Serra-Capizzano, S.: Space-time FE-DG discretization of the anisotropic diffusion equation in any dimension: the spectral symbol. SIAM J. Matrix Anal. Appl. 39, 1383–1420 (2018)
Bertaccini, D., Donatelli, M., Durastante, F., Serra-Capizzano, S.: Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations. Linear Algebra Appl. 533, 507–535 (2017)
Bhatia, R.: Matrix Analysis. Springer, New York (1997)
Bini, D., Latouche, G., Meini, B.: Numerical Methods for Structured Markov Chains. Oxford University Press, Oxford (2005)
Bini, D., Iannazzo, B., Meini, B.: Numerical Solution of Algebraic Riccati Equations. SIAM, Philadelphia (2012)
Böttcher, A., Grudsky, S.M.: Toeplitz Matrices, Asymptotic Linear Algebra, and Functional Analysis. Birkhäuser, Basel (2000)
Böttcher, A., Grudsky, S.M.: Spectral Properties of Banded Toeplitz Matrices. SIAM, Philadelphia (2005)
Böttcher, A., Silbermann, B.: Introduction to Large Truncated Toeplitz Matrices. Springer, New York (1999)
Böttcher, A., Silbermann, B.: Analysis of Toeplitz Operators, 2nd edn. Springer, Berlin (2006)
Böttcher, A., Garoni, C., Serra-Capizzano, S.: Exploration of Toeplitz-like matrices with unbounded symbols is not a purely academic journey. Sb. Math. 208, 1602–1627 (2017)
Del Prete, V., Di Benedetto, F., Donatelli, M., Serra-Capizzano, S.: Symbol approach in a signal-restoration problem involving block Toeplitz matrices. J. Comput. Appl. Math. 272, 399–416 (2014)
Donatelli, M., Garoni, C., Mazza, M., Serra-Capizzano, S., Sesana, D.: Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol. Appl. Math. Comput. 245, 158–173 (2014)
Donatelli, M., Garoni, C., Manni, C., Serra-Capizzano, S., Speleers, H.: Spectral analysis and spectral symbol of matrices in isogeometric collocation methods. Math. Comput. 85, 1639–1680 (2016)
Donatelli, M., Garoni, C., Mazza, M., Serra-Capizzano, S., Sesana, D.: Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix-valued symbol. Numer. Linear Algebra Appl. 23, 83–119 (2016)
Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J. Comput. Phys. 307, 262–279 (2016)
Donatelli, M., Dorostkar, A., Mazza, M., Neytcheva, M., Serra-Capizzano, S.: Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem. Comput. Math. Appl. 74, 1015–1028 (2017)
Dumbser, M., Fambri, F., Furci, I., Mazza, M., Serra-Capizzano, S., Tavelli, M.: Staggered discontinuous Galerkin methods for the incompressible Navier-Stokes equations: spectral analysis and computational results. Numer. Linear Algebra Appl. 25, e2151 (2018)
Fasino, D., Serra-Capizzano, S.: From Toeplitz matrix sequences to zero distribution of orthogonal polynomials. Contemp. Math. 323, 329–340 (2003)
Garoni, C.: Spectral distribution of PDE discretization matrices from isogeometric analysis: the case of L 1 coefficients and non-regular geometry. J. Spectral Theory 8, 297–313 (2018)
Garoni, C., Serra-Capizzano, S.: Generalized Locally Toeplitz Sequences: Theory and Applications, vol. I. Springer, Cham (2017)
Garoni, C., Serra-Capizzano, S.: Generalized Locally Toeplitz Sequences: Theory and Applications, vol. II. Springer, Cham (2018)
Garoni, C., Serra-Capizzano, S., Sesana, D.: Spectral analysis and spectral symbol of d-variate \(\mathbb {Q}_{\boldsymbol {p}}\) Lagrangian FEM stiffness matrices. SIAM J. Matrix Anal. Appl. 36, 1100–1128 (2015)
Garoni, C., Manni, C., Serra-Capizzano, S., Sesana, D., Speleers, H.: Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods. Math. Comput. 86, 1343–1373 (2017)
Garoni, C., Manni, C., Serra-Capizzano, S., Sesana, D., Speleers, H.: Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices. J. Math. Anal. Appl. 446, 365–382 (2017)
Garoni, C., Mazza, M., Serra-Capizzano, S.: Block generalized locally Toeplitz sequences: from the theory to the applications. Axioms 7, 49 (2018)
Garoni, C., Serra-Capizzano, S., Sesana, D.: Block locally Toeplitz sequences: construction and properties. In: Bini, D.A., et al. (eds.) Structured Matrices in Numerical Linear Algebra. Springer INdAM Series, vol. 30, pp. 25–58. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-04088-8_2
Garoni, C., Speleers, H., Ekström, S.-E., Reali, A., Serra-Capizzano, S., Hughes, T.J.R.: Symbol-based analysis of finite element and isogeometric B-spline discretizations of eigenvalue problems: exposition and review. Arch. Comput. Meth. Eng. (in press). https://doi.org/10.1007/s11831-018-9295-y
Grenander, U., Szegő, G.: Toeplitz Forms and Their Applications, 2nd edn. AMS Chelsea Publishing, New York (1984)
Parter, S.V.: On the distribution of the singular values of Toeplitz matrices. Linear Algebra Appl. 80, 115–130 (1986)
Peters, J., Reif, U.: Subdivision Surfaces. Springer, Berlin (2008)
Roman, F., Manni, C., Speleers, H.: Spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness. Numer. Math. 135, 169–216 (2017)
Royden, H.L., Fitzpatrick, P.M.: Real Analysis, 4th edn. Pearson Education Asia Limited and China Machine Press, Hong Kong (2010)
Salinelli, E., Serra-Capizzano, S., Sesana, D.: Eigenvalue-eigenvector structure of Schoenmakers–Coffey matrices via Toeplitz technology and applications. Linear Algebra Appl. 491, 138–160 (2016)
Serra-Capizzano, S.: Distribution results on the algebra generated by Toeplitz sequences: a finite dimensional approach. Linear Algebra Appl. 328, 121–130 (2001)
Serra-Capizzano, S.: Generalized locally Toeplitz sequences: spectral analysis and applications to discretized partial differential equations. Linear Algebra Appl. 366, 371–402 (2003)
Serra-Capizzano, S.: The GLT class as a generalized Fourier analysis and applications. Linear Algebra Appl. 419, 180–233 (2006)
Tilli, P.: A note on the spectral distribution of Toeplitz matrices. Linear Multilinear Algebra 45, 147–159 (1998)
Tilli, P.: Locally Toeplitz sequences: spectral properties and applications. Linear Algebra Appl. 278, 91–120 (1998)
Tyrtyshnikov, E.E.: A unifying approach to some old and new theorems on distribution and clustering. Linear Algebra Appl. 232, 1–43 (1996)
Tyrtyshnikov, E.E., Zamarashkin, N.L.: Spectra of multilevel Toeplitz matrices: advanced theory via simple matrix relationships. Linear Algebra Appl. 270, 15–27 (1998)
Van Assche, W.: Zero distribution of orthogonal polynomials with asymptotically periodic varying recurrence coefficients. In: Priezzhev, V.B., Spiridonov, V.P. (eds.), Self-Similar Systems, pp. 392–402. Joint Institute for Nuclear Research, Dubna (1999)
Zamarashkin, N.L., Tyrtyshnikov, E.E.: Distribution of eigenvalues and singular values of Toeplitz matrices under weakened conditions on the generating function. Sb. Math. 188, 1191–1201 (1997)
Acknowledgements
Carlo Garoni is a Marie-Curie fellow of the Italian INdAM under grant agreement PCOFUND-GA-2012-600198. The work of the authors has been supported by the INdAM GNCS (Gruppo Nazionale per il Calcolo Scientifico). The authors wish to thank Giovanni Barbarino for useful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Garoni, C., Serra-Capizzano, S., Sesana, D. (2019). Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure. In: Bini, D., Di Benedetto, F., Tyrtyshnikov, E., Van Barel, M. (eds) Structured Matrices in Numerical Linear Algebra. Springer INdAM Series, vol 30. Springer, Cham. https://doi.org/10.1007/978-3-030-04088-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-04088-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04087-1
Online ISBN: 978-3-030-04088-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)