Superfast inversion of two-level Toeplitz matrices using Newton iteration and tensor-displacement structure

MaRDI QIDQ5448153zbMATH OpenFDO

Authors Ivan Oseledets, V. Olshevsky, E. E. Tyrtyshnikov

Publication date 20 March 2008

zbMATH Keywords

displacement rankKronecker productlow-rank matricesmultilevel matricesToeplitz matrices

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• A fast algorithm for the inversion of general Toeplitz matrices
• Fast inversion of triangular Toeplitz matrices
• Iterative inversion of structured matrices
• A Superfast Algorithm for Toeplitz Systems of Linear Equations
• Fast inversion of triangular Toeplitz matrices

Cited in

(7)

• Matrix inversion cases with size-independent tensor rank estimates
• A tensor-train accelerated solver for integral equations in complex geometries
• Superfast solution of linear convolutional Volterra equations using QTT approximation
• On the Compressibility of Tensors
• A low-complexity algorithm to digitally uncouple the mutual coupling effect in antenna arrays via symmetric Toeplitz matrices
• Linear algebra for tensor problems
• Randomized preprocessing of homogeneous linear systems of equations

This page was built for publication: Superfast inversion of two-level Toeplitz matrices using Newton iteration and tensor-displacement structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5448153)