Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations

DOI10.1016/S0024-3795(02)00504-9zbMath1028.65109MaRDI QIDQ1874678

Publication date: 25 May 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

orthogonal polynomials eigenvalues integral equations finite differences singular values spectral distribution Toeplitz matrices multidimensional Szegő formulas Toeplitz and locally Toeplitz sequences

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Eigenvalues, singular values, and eigenvectors (15A18) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Constructive approach to the monotone rearrangement of functions, Solvability of a Two Dimensional Coefficient Inverse Problem for Transport Equation and a Numerical Method, Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems, Spectral analysis of finite-dimensional approximations of $1d$ waves in non-uniform grids, Equivalence between GLT sequences and measurable functions, Mass concentration in quasicommutators of Toeplitz matrices, Gaussian radial basis function and quadrature sinc method for two-dimensional space-fractional diffusion equations, Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes, On a constant-diagonals matrix, Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids, Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices, The GLT class as a generalized Fourier analysis and applications, The theory of locally Toeplitz sequences: a review, an extension, and a few representative applications, From convergence in distribution to uniform convergence, Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices, Topological foundations of an asymptotic approximation theory for sequences of matrices with increasing size, Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations, Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints, Multilevel symmetrized Toeplitz structures and spectral distribution results for the related matrix-sequences, A systematic approach to reduced GLT, The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations, On using a zero lower bound on the physical density in material distribution topology optimization, The spectral approximation of multiplication operators via asymptotic (structured) linear algebra, Two-grid optimality for Galerkin linear systems based on B-splines, On the spectrum of stiffness matrices arising from isogeometric analysis, Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications, Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis, A matrix splitting preconditioning method for solving the discretized tempered fractional diffusion equations, Analysis of preconditioning strategies for collocation linear systems, Approximating classes of sequences: The Hermitian case, Symbol based convergence analysis in multigrid methods for saddle point problems, Distribution results for a special class of matrix sequences: joining approximation theory and asymptotic linear algebra, A note on the (regularizing) preconditioning of $g$-Toeplitz sequences via $g$-circulants, An explicit exponential integrator based on Faber polynomials and its application to seismic wave modeling, Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations, Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods, Sequences of variable-coefficient Toeplitz matrices and their singular values, A note on asymptotic zero distribution of orthogonal polynomials., Exploration of Toeplitz-like matrices with unbounded symbols is not a purely academic journey, On functions of quasi-Toeplitz matrices, Spectral and norm estimates for matrix-sequences arising from a finite difference approximation of elliptic operators, Spectral analysis and spectral symbol for the 2D curl-curl (stabilized) operator with applications to the related iterative solutions, Computation of asymptotic spectral distributions for sequences of grid operators, Spectral properties of certain tridiagonal matrices, Block Locally Toeplitz Sequences: Construction and Properties, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure, Stability of the notion of approximating class of sequences and applications, Schur Complement Matrix and Its (Elementwise) Approximation: A Spectral Analysis Based on GLT Sequences, Fast parallel solver for the space-time IgA-DG discretization of the diffusion equation, Spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness, Spectral asymptotics for Kac-Murdock-Szegő matrices, Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers, Spectral distribution results beyond the algebra generated by variable-coefficient Toeplitz sequences: the GLT approach, A first Szegő's limit theorem for a class of non-Toeplitz matrices, Tools for the eigenvalue distribution in a non-Hermitian setting, Asymptotic behavior of generalized convolutions: an algebraic approach, Symbol approach in a signal-restoration problem involving block Toeplitz matrices, The eigenvalue distribution of products of Toeplitz matrices - clustering and attraction, Banach Spaces of GLT Sequences and Function Spaces, A note on the spectral distribution of symmetrized Toeplitz sequences, Spectral and convergence analysis of the discrete ALIF method, Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization, Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory, Isogeometric discretizations with generalized B-splines: symbol-based spectral analysis, Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol, Asymptotic zero distribution of orthogonal polynomials with discontinuously varying recurrence coefficients, Spectral analysis and spectral symbol of matrices in isogeometric collocation methods, Spectral analysis and structure preserving preconditioners for fractional diffusion equations, Eigenvalue-eigenvector structure of Schoenmakers-Coffey matrices via Toeplitz technology and applications, A generalization of the Avram-Parter theorem, Robust and optimal multi-iterative techniques for Iga Galerkin linear systems, Robust and optimal multi-iterative techniques for Iga collocation linear systems, Analysis of the spectral symbol associated to discretization schemes of linear self-adjoint differential operators, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, 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, 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, Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids, Block GLT Sequences: Matrix Functions and Engineering Application, The Eigenvalue Distribution of Special 2-by-2 Block Matrix-Sequences with Applications to the Case of Symmetrized Toeplitz Structures, Unnamed Item, Spectral analysis of matrices resulting from isogeometric immersed methods and trimmed geometries, On some tridiagonal $k$-Toeplitz matrices: Algebraic and analytical aspects. applications, Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices, Finite truncations of generalized one-dimensional discrete convolution operators and asymptotic behavior of the spectrum. The matrix case

Cites Work