Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices

DOI10.1137/140976480zbMath1321.65173OpenAlexW1087162733MaRDI QIDQ5502145

Stefano Serra Capizzano, Carlo Garoni, Debora Sesana

Publication date: 17 August 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140976480

zbMATH Keywords

convergenceHermitian matriceseigenvalue distributiontensor productsiterative methodGalerkin finite element methodconditioningToeplitz matricessymbolstiffness matricesB-spline isogeometric analysissecond-order elliptic differential problem

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Spectral analysis of finite-dimensional approximations of \(1d\) waves in non-uniform grids, Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices, Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices, Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices, Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications, Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis, Procrustes problems and inverse eigenproblems for multilevel block α -circulants, An aggregation-based two-grid method for multilevel block Toeplitz linear systems, Modeling excitable cells with the EMI equations: spectral analysis and iterative solution strategy, Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods, Spectral analysis and spectral symbol for the 2D curl-curl (stabilized) operator with applications to the related iterative solutions, Invertibility of a tridiagonal operator with an application to a non-uniform sampling problem, Block Locally Toeplitz Sequences: Construction and Properties, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure, A merged tuning of binary and ternary Loop's subdivision, Schur Complement Matrix and Its (Elementwise) Approximation: A Spectral Analysis Based on GLT Sequences, Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol, Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative, Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory, Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol, Spectral analysis and structure preserving preconditioners for fractional diffusion equations, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case, A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach, Block generalized locally Toeplitz sequences: from the theory to the applications, Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices, A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems, Solution of an infinite band matrix equation, Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems
• On the spectrum of stiffness matrices arising from isogeometric analysis
• The GLT class as a generalized Fourier analysis and applications
• The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
• Multigrid methods for Toeplitz matrices
• Introduction to large truncated Toeplitz matrices
• Bounds on spectral condition numbers of matrices arising in the \(p\)- version of the finite element method
• Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
• Robust and optimal multi-iterative techniques for Iga collocation linear systems
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• Tools for determining the asymptotic spectral distribution of non-Hermitian perturbations of Hermitian matrix-sequences and applications
• Numerical models for differential problems. Translated from the 5th Italian edition by Silvia Quarteroni
• Superlinear Convergence of Conjugate Gradients
• Spectral analysis and spectral symbol of matrices in isogeometric collocation methods
• Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis
• Mixed and Hybrid Finite Element Methods
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• A note on the spectral distribution of toeplitz matrices
• Spectral Methods
• Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices
• On condition numbers in \(hp\)-FEM with Gauss-Lobatto-based shape functions