Estimating the norms of random circulant and Toeplitz matrices and their inverses

DOI10.1016/j.laa.2014.06.027zbMath1307.15057OpenAlexW2963511844MaRDI QIDQ2512809

Yanyan Li

Publication date: 30 January 2015

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

Full work available at URL: https://doi.org/10.1016/j.laa.2014.06.027

zbMATH Keywords

random matricesinverseToeplitz matricescirculant matricescondition numbersmatrix norms

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Theory of matrix inversion and generalized inverses (15A09) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Random matrices (algebraic aspects) (15B52) Conditioning of matrices (15A12) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (6)

Numerically safe Gaussian elimination with no pivoting ⋮ New studies of randomized augmentation and additive preprocessing ⋮ Random Toeplitz matrices: The condition number under high stochastic dependence ⋮ On the structure of the inverse to Toeplitz-block Toeplitz matrices and of the corresponding polynomial reflection coefficients ⋮ The asymptotic distribution of the condition number for random circulant matrices ⋮ Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• A probabilistic remark on algebraic program testing
• Randomized preprocessing versus pivoting
• Generalized inverses of certain Toeplitz matrices
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• The Probability That a Numerical Analysis Problem is Difficult
• Eigenvalues and Condition Numbers of Random Matrices
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
• Tails of Condition Number Distributions
• Condition Numbers of Gaussian Random Matrices
• Spectral Properties of Banded Toeplitz Matrices

This page was built for publication: Estimating the norms of random circulant and Toeplitz matrices and their inverses