scientific article; zbMATH DE number 4039116

MaRDI QIDQ3777310zbMATH OpenFDO

Authors Lei Li, Zhaoyong You

Publication date 1987

zbMATH Keywords

computational complexityfast algorithmToeplitz matrix inversiontridiagonal Toeplitz matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Fast inversion of triangular Toeplitz matrices
• A fast algorithm for solving special tridiagonal systems
• A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
• scientific article; zbMATH DE number 4135298
• scientific article; zbMATH DE number 766291

Cited in

(7)

• Fast methods for computing the values of the derivatives of a rational function
• A fast algorithm for solving special tridiagonal systems
• Complexity bounds for solving some tridiagonal systems with preconditioning
• \(\mathcal O(n)\) working precision inverses for symmetric tridiagonal Toeplitz matrices with \(\mathcal O(1)\) floating point calculations
• Superfast algorithms for Cauchy-like matrix computations and extensions
• On the arithmetic operational complexity for solving Vandermonde linear equations
• Optimal Bounds for Solving Tridiagonal Systems with Preconditioning

This page was built for publication:

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