Localization in Matrix Computations: Theory and Applications
From MaRDI portal
Publication:2971627
DOI10.1007/978-3-319-49887-4_4zbMath1361.65027OpenAlexW2583383801MaRDI QIDQ2971627
Publication date: 7 April 2017
Published in: Lecture Notes in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-49887-4_4
Factorization of matrices (15A23) Complexity and performance of numerical algorithms (65Y20) Matrix exponential and similar functions of matrices (15A16) Numerical computation of matrix exponential and similar matrix functions (65F60)
Related Items (15)
Efficient approximation of functions of some large matrices by partial fraction expansions ⋮ Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices ⋮ Principal eigenvector localization and centrality in networks: revisited ⋮ Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets ⋮ Decay bounds for Bernstein functions of Hermitian matrices with applications to the fractional graph Laplacian ⋮ Efficient inversion of matrix \(\varphi \)-functions of low order ⋮ Sensitivity of Matrix Function Based Network Communicability Measures: Computational Methods and A Priori Bounds ⋮ Computation of the von Neumann entropy of large matrices via trace estimators and rational Krylov methods ⋮ Sparsity preserving optimal control of discretized PDE systems ⋮ Bi-parametric operator preconditioning ⋮ Non-Toeplitz decay bounds for inverses of Hermitian positive definite tridiagonal matrices ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Some uses of the field of values in numerical analysis ⋮ Detecting localized eigenstates of linear operators ⋮ Unnamed Item
Uses Software
Cites Work
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- Factorized Sparse Approximate Inverse Preconditionings I. Theory
- Inverses of Band Matrices and Local Convergence of Spline Projections
- Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices
- Parallel Preconditioning with Sparse Approximate Inverses
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- Estimates for the entries of inverse matrices and the spectral analysis of linear operators
- Localized Eigenvectors from Widely Spaced Matrix Modifications
- A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
- Orderings for Factorized Sparse Approximate Inverse Preconditioners
- A finite element method for quantum graphs
- Computing the Polar Decomposition and the Matrix Sign Decomposition in Matrix Groups
- Decomposition of time-ordered products and path-ordered exponentials
- 𝓟𝓣-symmetric quantum mechanics
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- Sparse random graphs: Eigenvalues and eigenvectors
- Decay Properties of Spectral Projectors with Applications to Electronic Structure
- An Optimized Sparse Approximate Matrix Multiply for Matrices with Decay
- Error Bounds for the Lanczos Methods for Approximating Matrix Exponentials
- Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
- Numerical Methods for Electronic Structure Calculations of Materials
- Eigenvectors of random graphs: Nodal Domains
- On the Decay of the Elements of Inverse Triangular Toeplitz Matrices
- An exact formulation of the time-ordered exponential using path-sums
- Efficient approximation of the exponential operator for discrete 2D advection–diffusion problems
- Factorized Banded Inverse Preconditioners for Matrices with Toeplitz Structure
- Error Bounds for the Krylov Subspace Methods for Computations of Matrix Exponentials
- Analysis of Monte Carlo accelerated iterative methods for sparse linear systems
- Functions of Matrices
- Numerical Methods for Structured Markov Chains
- On the Closure of the Numerical Range of an Operator
- On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
- Computation of the Exponential of Large Sparse Skew-Symmetric Matrices
- Spectral Properties of Banded Toeplitz Matrices
- What is the Laplace Transform?
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New block quadrature rules for the approximation of matrix functions
- Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues
- Decay estimates of discretized Green's functions for Schrödinger type operators
- A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
- On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations
- Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices
- Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices
- Sparse regular random graphs: spectral density and eigenvectors
- The electronic structure of smoothly deformed crystals: Wannier functions and the Cauchy-Born Rule
- Asymptotic behaviour of eigenfunctions for multiparticle Schrödinger operators
- Existence of the exponentially localized Wannier functions
- Permanental roots and the star degree of a graph
- Wiener's theorem and the asymptotic estimates of the elements of inverse matrices
- Exponential decay of resolvents and discrete eigenfunctions of banded infinite matrices
- Communicability graph and community structures in complex networks
- Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
- Correlation bounds for discrete-time systems with banded dynamics
- Quantum states on harmonic lattices
- The degree of approximation by polynomials on some disjoint intervals in the complex plane
- Probing methods for saddle-point problems
- Functions of banded Hermitian block Toeplitz matrices in signal processing
- Numerical range and functional calculus in Hilbert space
- Parameter estimation in high dimensional Gaussian distributions
- Localization of matrix factorizations
- Vertex-frequency analysis on graphs
- Quadrature rule-based bounds for functions of adjacency matrices
- Convergence analysis of the finite section method and Banach algebras of matrices
- A result complementary to Geršgorin's circle theorem
- Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems
- On approximate factorization methods for block matrices suitable for vector and parallel processors
- Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices
- LDU factorization results for bi-infinite and semi-infinite scalar and block Toeplitz matrices
- A Divide and Conquer method for the symmetric tridiagonal eigenproblem
- Approximate sparsity patterns for the inverse of a matrix and preconditioning
- Bounds for the entries of matrix functions with applications to preconditioning
- Incomplete factorization methods for systems with sparse matrices
- Four short stories about Toeplitz matrix calculations
- On algebras and applications of operators with pseudosparse matrices
- Wavelet sparse approximate inverse preconditioners
- Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics
- Wiener's lemma for infinite matrices with polynomial off-diagonal decay
- Polynomial approximation of functions of matrices and applications
- Degree of uniform approximation on disjoint intervals
- Preconditioning techniques for large linear systems: A survey
- Invariant subspaces for tightly clustered eigenvalues of tridiagonals
- Mysteries around the graph Laplacian eigenvalue 4
- Non-localization of eigenfunctions on large regular graphs
- Relatively robust representations of symmetric tridiagonals
- Decay properties for functions of matrices over \(C^\ast\)-algebras
- Contraction and optimality properties of an adaptive Legendre-Galerkin method: the multi-dimensional case
- Localized density matrix minimization and linear-scaling algorithms
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- Locally supported eigenvectors of matrices associated with connected and unweighted power-law graphs
- On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices
- On the decay of the inverse of matrices that are sum of Kronecker products
- Nonnegatively posed problems and completely monotonic functions
- Optimal adaptive computations in the Jaffard algebra and localized frames
- Spectra, pseudospectra, and localization for random bidiagonal matrices
- PageRank Beyond the Web
- Identities and exponential bounds for transfer matrices
- Making Do with Less: An Introduction to Compressed Sensing
- An Introduction to the Mathematics of Anderson Localization
- Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores
- Functions of Difference Matrices Are Toeplitz Plus Hankel
- Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure
- A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations
- Localized spectrum slicing
- Subspace Identification of Large-Scale Interconnected Systems
- The university of Florida sparse matrix collection
- Network Properties Revealed through Matrix Functions
- Non-Hermitian Quantum Mechanics
- Colloquium: Area laws for the entanglement entropy
- Decay in Functions of Multiband Matrices
- Must a Hamiltonian be Hermitian?
- Schur Complement Preconditioners for Surface Integral-Equation Formulations of Dielectric Problems Solved with the Multilevel Fast Multipole Algorithm
- Detecting Localization in an Invariant Subspace
- Computational Methods for Linear Matrix Equations
- Block Preconditioning for the Conjugate Gradient Method
- Analytic Properties of Bloch Waves and Wannier Functions
- Norm estimates of complex symmetric operators applied to quantum systems
- Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices
- Computational chemistry from the perspective of numerical analysis
- Strong Localization in Personalized PageRank Vectors
- Solvers for $\mathcal{O} (N)$ Electronic Structure in the Strong Scaling Limit
- A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines
- The design and implementation of the MRRR algorithm
- Decay Bounds on Eigenfunctions and the Singular Spectrum of Unbounded Jacobi Matrices
- Computations of eigenpair subsets with the MRRR algorithm
- Computation of Faber Series With Application to Numerical Polynomial Approximation in the Complex Plane
- Decay Rates for Inverses of Band Matrices
- Diagonalizing Matrices
- Numerical Computation of the Schwarz–Christoffel Transformation
This page was built for publication: Localization in Matrix Computations: Theory and Applications
