Decay Rates for Inverses of Band Matrices
From MaRDI portal
Publication:3684231
DOI10.2307/2008290zbMath0568.15003OpenAlexW4231340762MaRDI QIDQ3684231
Stephen Demko, William F. Moss, Philip W. Smith
Publication date: 1984
Full work available at URL: https://doi.org/10.2307/2008290
Theory of matrix inversion and generalized inverses (15A09) Eigenvalues, singular values, and eigenvectors (15A18) General (adjoints, conjugates, products, inverses, domains, ranges, etc.) (47A05)
Related Items (only showing first 100 items - show all)
Efficient approximation of functions of some large matrices by partial fraction expansions ⋮ A study of resolvent set for a class of band operators with matrix elements ⋮ Supremum norm posterior contraction and credible sets for nonparametric multivariate regression ⋮ Regarding the \(p\)-norms of radial basis interpolation matrices ⋮ A vibrating string with dynamic frictionless impact ⋮ Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers ⋮ Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices ⋮ Estimation of conditional mean operator under the bandable covariance structure ⋮ Four short stories about Toeplitz matrix calculations ⋮ Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets ⋮ On the Cholesky factorization of the Gram matrix of locally supported functions ⋮ On algebras and applications of operators with pseudosparse matrices ⋮ On the asymptotic distribution of eigenvalues of banded matrices ⋮ Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data ⋮ Solvers for $\mathcal{O} (N)$ Electronic Structure in the Strong Scaling Limit ⋮ Decay bounds for Bernstein functions of Hermitian matrices with applications to the fractional graph Laplacian ⋮ Analysis vs synthesis with structure -- an investigation of union of subspace models on graphs ⋮ Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices ⋮ Asymptotic estimates for the entries of the matrices of inverse operators and harmonic analysis ⋮ Decay estimates of discretized Green's functions for Schrödinger type operators ⋮ Correlation bounds for discrete-time systems with banded dynamics ⋮ SPIKE: A parallel environment for solving banded linear systems ⋮ Wavelet sparse approximate inverse preconditioners ⋮ Exponential Decay of Sensitivity in Graph-Structured Nonlinear Programs ⋮ Persistently positive inverses of perturbed \(M\)-matrices ⋮ Vectorizable preconditioners for elliptic difference equations in three space dimensions ⋮ Sparse solution of the Lyapunov equation for large-scale interconnected systems ⋮ Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices ⋮ The inverse positivity of perturbed tridiagonal \(M\)-matrices ⋮ Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ Numerical Structure of the Hessian of the Lagrange Dual Function for a Class of Convex Problems ⋮ Matrices with Hierarchical Low-Rank Structures ⋮ Localization in Matrix Computations: Theory and Applications ⋮ On the \(H^1\)-stability of the \(L_2\)-projection onto finite element spaces ⋮ The evolution of a viscous thread pulled with a prescribed speed ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Distributed estimation via iterative projections with application to power network monitoring ⋮ Updating preconditioners for nonlinear deblurring and denoising image restoration ⋮ Some structural properties of two counter-examples to the Baker-Gammel-Wills conjecture. ⋮ Localized spectrum slicing ⋮ Estimation and inference for precision matrices of nonstationary time series ⋮ 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 ⋮ Bounds for entries of the inverse matrix of a tridiagonal matrix ⋮ On computing Jacobi matrices associated with recurrent and Möbius iterated function systems ⋮ Rates of convergence for the approximation of dual shift-invariant systems in \(\ell^2 (\mathbb{Z})\) ⋮ Spectral properties for matrix algebras ⋮ Coalescing points for eigenvalues of banded matrices depending on parameters with application to banded random matrix functions ⋮ Semiparametric detection of significant activation for brain fMRI ⋮ Sparsity preserving optimal control of discretized PDE systems ⋮ A power sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ Non-Toeplitz decay bounds for inverses of Hermitian positive definite tridiagonal matrices ⋮ Generalized Jacobi operators in Krein spaces ⋮ Sparse approximate inverse preconditioners on high performance GPU platforms ⋮ Solving mixed classical and fractional partial differential equations using short-memory principle and approximate inverses ⋮ Decay properties for functions of matrices over \(C^\ast\)-algebras ⋮ Intrinsic localization of anisotropic frames ⋮ Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques ⋮ Abstract harmonic analysis and asymptotic estimates of elements of inverse matrices ⋮ Beyond Wiener's lemma: nuclear convolution algebras and the inversion of digital filters ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Inverse closed ultradifferential subalgebras ⋮ Intrinsic localization of anisotropic frames. II: \(\alpha\)-molecules ⋮ Monotone convex sequences and Cholesky decomposition of symmetric Toeplitz matrices ⋮ Criterion for the Resolvent Set of Nonsymmetric Tridiagonal Operators ⋮ Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices ⋮ Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative ⋮ A nested iterative scheme for indefinite linear systems in particulate flows ⋮ Approximation of kernel matrices by circulant matrices and its application in kernel selection methods ⋮ The linear pencil approach to rational interpolation ⋮ An implicit compact scheme solver with application to chemically reacting flows ⋮ On the inverses of general tridiagonal matrices ⋮ Optimal preconditioners of a given sparsity pattern ⋮ On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations ⋮ A Framework for Block ILU Factorizations Using Block-Size Reduction ⋮ Functions of rational Krylov space matrices and their decay properties ⋮ Optimal uniform convergence rates and asymptotic normality for series estimators under weak dependence and weak conditions ⋮ Modified iterations for data-sparse solution of linear systems ⋮ Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices ⋮ A tearing-based hybrid parallel banded linear system solver ⋮ Inverse positivity of perturbed tridiagonal \(M\)-matrices ⋮ Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions ⋮ Kernel-based collocation methods for Zakai equations ⋮ Spectral bounds for \(\| A^{-1}\| _{\infty}\) ⋮ A Markov chain-based multi-elimination preconditioner for elliptic PDE problems ⋮ Computing the reciprocal of a \(\phi\)-function by rational approximation ⋮ Making almost commuting matrices commute ⋮ Invertibility of matrix type operators of infinite order with exponential off-diagonal decay ⋮ Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices ⋮ On the convergence of bounded \(J\)-fractions on the resolvent set of the corresponding second order difference operator ⋮ High-dimensional autocovariance matrices and optimal linear prediction ⋮ A survey of preconditioned iterative methods for linear systems of algebraic equations ⋮ Incomplete block matrix factorization preconditioning methods. The ultimate answer? ⋮ Wiener's theorem and the asymptotic estimates of the elements of inverse matrices ⋮ Exponential decay of resolvents and discrete eigenfunctions of banded infinite matrices ⋮ Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices ⋮ Preconditioning techniques for large linear systems: A survey ⋮ Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure
This page was built for publication: Decay Rates for Inverses of Band Matrices
