Localization of matrix factorizations

DOI10.1007/s10208-014-9196-xzbMath1341.15012arXiv1305.1618WikidataQ114228272 ScholiaQ114228272MaRDI QIDQ896551

Tim Wertz, Thomas Strohmer, Ilya A. Krishtal

Publication date: 10 December 2015

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1305.1618

zbMATH Keywords

Cholesky factorization; Banach algebras; LU factorization; localization; QR factorization; matrix factorization; spectral invariance; polar factorization; holomorphic functional calculus; off-diagonal decay; inverse-closed; Gohberg-Baskakov-Sjöstrand class; Hermitian positive definite; Jaffard class; Schur-type algebra

Mathematics Subject Classification ID

15A23: Factorization of matrices

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

15B48: Positive matrices and their generalizations; cones of matrices

15B57: Hermitian, skew-Hermitian, and related matrices

15A30: Algebraic systems of matrices

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

Optimality of a Standard Adaptive Finite Element Method for the Stokes Problem, Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity, Solving mixed classical and fractional partial differential equations using short-memory principle and approximate inverses, Polynomial control on stability, inversion and powers of matrices on simple graphs, Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets, Wiener's lemma: localization and various approaches, Norm-controlled inversion in weighted convolution algebras, Contraction and optimality properties of an adaptive Legendre-Galerkin method: the multi-dimensional case, The matrix analysis of spectral projections for the perturbed self-adjoint operators, Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure, Localization in Matrix Computations: Theory and Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Innovated higher criticism for detecting sparse signals in correlated noise
• Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices
• Propriétés des matrices ``bien localisées près de leur diagonale et quelques applications. (Properties of matrices ``well localized near the diagonal and some applications)
• Wiener's theorem and the asymptotic estimates of the elements of inverse matrices
• Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
• Behaviour of the spectral factorization for continuous spectral densities
• Convergence analysis of the finite section method and Banach algebras of matrices
• The band method for positive and strictly contractive extension problems: An alternative version and new applications
• LDU factorization results for bi-infinite and semi-infinite scalar and block Toeplitz matrices
• Interpolation problems in nest algebras
• Bounds for the entries of matrix functions with applications to preconditioning
• On algebras and applications of operators with pseudosparse matrices
• Pseudodifferential operators and Banach algebras in mobile communications
• Diffusion wavelets
• On harmonic analysis of causal operators
• On the Boundedness and Continuity of the Spectral Factorization Mapping
• An Introduction to the Mathematics of Anderson Localization
• Harmonic analysis of causal operators and their spectral properties
• Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices
• Computational chemistry from the perspective of numerical analysis
• Wiener’s lemma for infinite matrices
• Wiener’s Lemma: Theme and Variations. An Introduction to Spectral Invariance and Its Applications
• Cholesky factorization of positive definite bi-infinite matrices
• Estimates for the entries of inverse matrices and the spectral analysis of linear operators
• Wiener’s lemma for twisted convolution and Gabor frames
• Array algorithms for H/sup ∞/ estimation
• Orderings for Factorized Sparse Approximate Inverse Preconditioners
• LU-Factorization of Operators on l 1
• Decay Properties of Spectral Projectors with Applications to Electronic Structure
• Representation theory for Banach algebras, Abelian groups, and semigroups in the spectral analysis of linear operators
• Electronic Structure
• Square Roots in Banach Algebras
• Commutative normed rings
• On factorization of operators relative to a discrete chain of projectors in Banach space
• Fourier series of operators and an extension of the F. and M. Riesz theorem