Generalized Locally Toeplitz Sequences: Theory and Applications

DOI10.1007/978-3-319-53679-8zbMath1376.15002OpenAlexW4256359184MaRDI QIDQ2968745

Carlo Garoni, Stefano Serra Capizzano

Publication date: 20 March 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-53679-8

Hermitian matrices eigenvalues boundary value problems singular values Toeplitz matrices symbol approximating classes of matrix sequences convection-diffusion-reaction differential equations finite difference discretization methods finite element discretization methods generalized locally Toeplitz matrices isogeometric analysis discretization locally Toeplitz matrices

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Linear ordinary differential equations and systems (34A30) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

Constructive approach to the monotone rearrangement of functions, Spectral analysis of finite-dimensional approximations of \(1d\) waves in non-uniform grids, Symbol-based preconditioning for Riesz distributed-order space-fractional diffusion equations, Equivalence between GLT sequences and measurable functions, The smallest singular value of certain Toeplitz-related parametric triangular matrices, Eigenvalue clusters of large tetradiagonal Toeplitz matrices, Conjectures on spectral properties of ALIF algorithm, Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices, Limited memory block preconditioners for fast solution of fractional partial differential equations, Rectangular GLT sequences, Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?, The exponential of quasi block-Toeplitz matrices, Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices, 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, Spectral distribution of symmetrized circulant matrices, A level-set multigrid technique for nonlinear diffusion in the numerical simulation of marble degradation under chemical pollutants, Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations, Generalized tensor function via the tensor singular value decomposition based on the T-product, On using a zero lower bound on the physical density in material distribution topology optimization, Eigenvalues of the Laplacian matrices of the cycles with one weighted edge, 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, On the extreme eigenvalues and asymptotic conditioning of a class of Toeplitz matrix-sequences arising from fractional problems, The asymptotic zero distribution of Lommel polynomials as functions of their order with a variable complex argument, Computing eigenvalues of semi-infinite quasi-Toeplitz matrices, Multigrid preconditioners for anisotropic space-fractional diffusion equations, A rational preconditioner for multi-dimensional Riesz fractional diffusion equations, Preconditioners for Krylov subspace methods: An overview, Asymptotic eigenvalue expansions for Toeplitz matrices with certain Fisher-Hartwig symbols, The variable two-step BDF method for parabolic equations, Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices, 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, Distribution results for a special class of matrix sequences: joining approximation theory and asymptotic linear algebra, 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, 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, Modeling excitable cells with the EMI equations: spectral analysis and iterative solution strategy, A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs, Asymptotic root distribution of Charlier polynomials with large negative parameter, Exploration of Toeplitz-like matrices with unbounded symbols is not a purely academic journey, 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 Measures, Block Locally Toeplitz Sequences: Construction and Properties, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices, Fast parallel solver for the space-time IgA-DG discretization of the diffusion equation, All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations, 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, Are the Eigenvalues of Banded Symmetric Toeplitz Matrices Known in Almost Closed Form?, A policy iteration algorithm for the American put option and free boundary control problems, Spectral properties of flipped Toeplitz matrices and related preconditioning, Banach Spaces of GLT Sequences and Function Spaces, Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative, A note on the spectral distribution of symmetrized Toeplitz sequences, Spectral and convergence analysis of the discrete ALIF method, Isogeometric discretizations with generalized B-splines: symbol-based spectral analysis, Spectral distribution of families of Hankel matrices, Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol, A modified version of the Pisarenko method to estimate the power spectral density of any asymptotically wide sense stationary vector process, Eigenvalues and eigenvectors of tau matrices with applications to Markov processes and economics, Analysis of the spectral symbol associated to discretization schemes of linear self-adjoint differential operators, A short survey on preconditioners and Korovkin-type theorems, On eigenvalue distribution of varying Hankel and Toeplitz matrices with entries of power growth or decay, The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings, 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, 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, B-spline collocation discretizations of Caputo and Riemann-Liouville derivatives: a matrix comparison, Block GLT Sequences: Matrix Functions and Engineering Application, Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices, A matrix-less method to approximate the spectrum and the spectral function of Toeplitz matrices with real eigenvalues, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices, Crank--Nicolson Alternative Direction Implicit Method for Space-Fractional Diffusion Equations with Nonseparable Coefficients, 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, Fast Toeplitz eigenvalue computations, joining interpolation-extrapolation matrix-less algorithms and simple-loop theory, Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems, Theoretical and numerical aspects of a non-stationary preconditioned iterative method for linear discrete ill-posed problems