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
相关论文
共 50 条
  • [31] A LOCAL RAMSEY THEORY FOR BLOCK SEQUENCES
    Smythe, Iian B.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 370 (12) : 8859 - 8893
  • [32] INVERSE PROBLEMS FOR POSITIVE HERMITIAN BLOCK TOEPLITZ MATRICES AND NONDEGENERATE SCHUR SEQUENCES
    FRITZSCHE, B
    KIRSTEIN, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 179 : 237 - 270
  • [33] GENERALIZED SEQUENCES WITH APPLICATIONS TO DISCRETE CALCULUS
    TRAUB, JF
    MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 177 - +
  • [34] Generalized ρ-Almost Periodic Sequences and Applications
    Kostic, Marko
    Chaouchi, Belkacem
    Du, Wei-Shih
    Velinov, Daniel
    FRACTAL AND FRACTIONAL, 2023, 7 (05)
  • [35] TENSOR DECOMPOSITIONS WITH BLOCK-TOEPLITZ STRUCTURE AND APPLICATIONS IN SIGNAL PROCESSING
    Sorensen, Mikael
    De lathauwer, Lieven
    2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 454 - 458
  • [36] Generalized Wong sequences and their applications to Edmonds' problems
    Ivanyos, Gabor
    Karpinski, Marek
    Qiao, Youming
    Santha, Miklos
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (07) : 1373 - 1386
  • [38] Generalized Wong sequences and their applications to Edmonds' problems
    Ivanyos, Gabor
    Karpinski, Marek
    Qiao, Youming
    Santha, Miklos
    31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 397 - 408
  • [39] Applications of the Periodogram Method for Perturbed Block Toeplitz Matrices in Statistical Signal Processing
    Gutierrez-Gutierrez, Jesus
    Insausti, Xabier
    Zarraga-Rodriguez, Marta
    MATHEMATICS, 2020, 8 (04)
  • [40] Multigrid methods for block-Toeplitz linear systems: convergence analysis and applications
    Donatelli, Marco
    Ferrari, Paola
    Furci, Isabella
    Serra-Capizzano, Stefano
    Sesana, Debora
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2021, 28 (04)