Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case

DOI10.1553/ETNA_VOL53S28zbMath1434.65032OpenAlexW4242832160MaRDI QIDQ2303349

Giovanni Barbarino, Carlo Garoni, Stefano Serra Capizzano

Publication date: 3 March 2020

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://etna.mcs.kent.edu/volumes/2011-2020/vol53/abstract.php?vol=53&pages=28-112

File on IPFS

zbMATH Keywords

finite elementseigenvaluesfinite differencessingular valuesToeplitz matricesGalerkin methodsisogeometric analysisnumerical discretization of differential equations

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (27)

Constructive approach to the monotone rearrangement of functions ⋮ Rectangular GLT sequences ⋮ The exponential of quasi block-Toeplitz matrices ⋮ Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices ⋮ A systematic approach to reduced GLT ⋮ Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ An efficient implementation of the Gauss-Newton method via generalized Krylov subspaces ⋮ A note on the spectral analysis of matrix sequences via GLT momentary symbols: from all-at-once solution of parabolic problems to distributed fractional order matrices ⋮ Fractional Laplace operator in two dimensions, approximating matrices, and related spectral analysis ⋮ An extension of the theory of GLT sequences: sampling on asymptotically uniform grids ⋮ Modeling excitable cells with the EMI equations: spectral analysis and iterative solution strategy ⋮ Auxiliary splines space preconditioning for B-splines finite elements: the case of \(\boldsymbol{H}(\boldsymbol{curl},\Omega)\) and \(\boldsymbol{H}(div,\Omega)\) elliptic problems ⋮ Necessary and sufficient conditions for AR vector processes to be stationary: applications in information theory and in statistical signal processing ⋮ Fast parallel solver for the space-time IgA-DG discretization of the diffusion equation ⋮ Banach Spaces of GLT Sequences and Function Spaces ⋮ GLT sequences and automatic computation of the symbol ⋮ Eigenvalue superposition for Toeplitz matrix-sequences with matrix order dependent symbols ⋮ On the asymptotic spectral distribution of increasing size matrices: test functions, spectral clustering, and asymptotic estimates of outliers ⋮ Matrix-less spectral approximation for large structured matrices ⋮ Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case ⋮ Upper Hessenberg and Toeplitz Bohemian matrix sequences: a note on their asymptotical eigenvalues and singular values ⋮ A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach ⋮ Block GLT Sequences: Matrix Functions and Engineering Application ⋮ Euclidean time approach to entanglement entropy on lattices and fuzzy spaces ⋮ Fast Toeplitz eigenvalue computations, joining interpolation-extrapolation matrix-less algorithms and simple-loop theory ⋮ Theoretical and numerical aspects of a non-stationary preconditioned iterative method for linear discrete ill-posed problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
• Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices
• From convergence in distribution to uniform convergence
• On the spectrum of stiffness matrices arising from isogeometric analysis
• Spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness
• On unitarily invariant norms of matrix-valued linear positive operators.
• Spectral analysis and structure preserving preconditioners for fractional diffusion equations
• The GLT class as a generalized Fourier analysis and applications
• The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
• Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
• Functional analysis, Sobolev spaces and partial differential equations
• On the distribution of the singular values of Toeplitz matrices
• On bilinear forms in Gaussian random variables and Toeplitz matrices
• Introduction to large truncated Toeplitz matrices
• Locally Toeplitz sequences: Spectral properties and applications
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
• Spectral distribution of PDE discretization matrices from isogeometric analysis: the case of \(L^1\) coefficients and non-regular geometry
• Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
• Robust and optimal multi-iterative techniques for Iga collocation linear systems
• Some results on complex Toeplitz eigenvalues
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• A unifying approach to some old and new theorems on distribution and clustering
• Tools for determining the asymptotic spectral distribution of non-Hermitian perturbations of Hermitian matrix-sequences and applications
• Spectral and convergence analysis of the discrete ALIF method
• Block generalized locally Toeplitz sequences: from the theory to the applications
• Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
• Maximum norm versions of the Szegő and Avram-Parter theorems for Toeplitz matrices
• Equivalence between GLT sequences and measurable functions
• C. G. preconditioning for Toeplitz matrices
• Pseudo-differential operators and non-elliptic boundary problems
• Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations
• A framelet-based image inpainting algorithm
• Subdivision surfaces
• Superlinear Convergence of Conjugate Gradients
• Spectral analysis and spectral symbol of matrices in isogeometric collocation methods
• Theories, Sites, Toposes
• Singular-value (and eigenvalue) distribution and Krylov preconditioning of sequences of sampling matrices approximating integral operators
• Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis
• Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods
• Generalized Locally Toeplitz Sequences: Theory and Applications
• Numerical Solution of Algebraic Riccati Equations
• Canonical Eigenvalue Distribution of Multilevel Block Toeplitz Sequences with Non-Hermitian Symbols
• Spectral Measures
• Block Locally Toeplitz Sequences: Construction and Properties
• Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure
• Non‐Hermitian perturbations of Hermitian matrix‐sequences and applications to the spectral analysis of the numerical approximation of partial differential equations
• Staggered discontinuous Galerkin methods for the incompressible Navier–Stokes equations: Spectral analysis and computational results
• From convergence in measure to convergence of matrix-sequences through concave functions and singular values
• Isogeometric Analysis
• Exploration of Toeplitz-like matrices with unbounded symbols is not a purely academic journey
• Spectral analysis and spectral symbol for the 2D curl-curl (stabilized) operator with applications to the related iterative solutions
• Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol
• A note on the spectral distribution of toeplitz matrices
• Generalized Locally Toeplitz Sequences: Theory and Applications
• Spectral analysis of Pk Finite Element matrices in the case of Friedrichs–Keller triangulations via Generalized Locally Toeplitz technology
• Block GLT Sequences: Matrix Functions and Engineering Application
• Eigenvalues of Hermitian Toeplitz Matrices Generated by Simple-loop Symbols with Relaxed Smoothness
• On the Asymptotic Spectrum of Finite Element Matrix Sequences
• Numerical Methods for Structured Markov Chains
• Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices
• Spectral Properties of Banded Toeplitz Matrices
• Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol
• A practical guide to splines.
• Eigenvalue-eigenvector structure of Schoenmakers-Coffey matrices via Toeplitz technology and applications

This page was built for publication: Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case