Block Generalized Locally Toeplitz Sequences: From the Theory to the Applications

被引:27
作者
Garoni, Carlo [1 ,2 ]
Mazza, Mariarosa [3 ]
Serra-Capizzano, Stefano [2 ,4 ]
机构
[1] Univ Italian Switzerland, Inst Computat Sci, CH-6900 Lugano, Switzerland
[2] Univ Insubria, Dept Sci & High Technol, I-22100 Como, Italy
[3] Max Planck Inst Plasma Phys, Div Numer Methods Plasma Phys, D-85748 Garching, Germany
[4] Uppsala Univ, Dept Informat Technol, POB 337, SE-75105 Uppsala, Sweden
关键词
spectral (eigenvalue) and singular value distributions; generalized locally Toeplitz sequences; discretization of systems of differential equations; higher-order finite element methods; discontinuous Galerkin methods; finite difference methods; isogeometric analysis; B-splines; curl-curl operator; time harmonic Maxwell's equations and magnetostatic problems;
D O I
10.3390/axioms7030049
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The theory of generalized locally Toeplitz ( GLT) sequences is a powerful apparatus for computing the asymptotic spectral distribution of matrices An arising from virtually any kind of numerical discretization of differential equations ( DEs). Indeed, when the mesh fineness parameter n tends to infinity, these matrices An give rise to a sequence f An g 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 has been developed only recently, in 2018. The purpose of the present paper is to illustrate the potential of this theory by presenting a few noteworthy examples of applications in the context of DE discretizations.
引用
收藏
页数:29
相关论文
共 43 条
  • [1] Singular-value (and eigenvalue) distribution and Krylov preconditioning of sequences of sampling matrices approximating integral operators
    Al-Fhaid, A. S.
    Serra-Capizzano, S.
    Sesana, D.
    Zaka Ullah, M.
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (06) : 722 - 743
  • [2] [Anonymous], 2001, PRACTICAL GUIDE SPLI
  • [4] Barbarino G., 2018, 2018004 UPPS U DEP I
  • [5] Equivalence between GLT sequences and measurable functions
    Barbarino, Giovanni
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 397 - 412
  • [6] Superlinear convergence of conjugate gradients
    Beckermann, B
    Kuijlaars, ABJ
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2001, 39 (01) : 300 - 329
  • [7] On the asymptotic spectrum of finite element matrix sequences
    Beckermann, Bernhard
    Serra-Capizzano, Stefano
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (02) : 746 - 769
  • [8] Benedusi P., SIAM J MATRIX ANAL A
  • [9] Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations
    Bertaccini, Daniele
    DonateIli, Marco
    Durastante, Fabio
    Serra-Capizzano, Stefano
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 533 : 507 - 535
  • [10] Bhatia R., 1997, MATRIX ANAL, DOI 10.1007/978-1-4612-0653-8