An error-free Levison algorithm to solve integer Toeplitz system

DOI10.1016/0096-3003(94)90043-4zbMath0797.65019OpenAlexW1988973262MaRDI QIDQ1322894

Miroslav Morháč

Publication date: 9 October 1994

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0096-3003(94)90043-4

zbMATH Keywords

Levinson algorithmnumerical instabilitiesexact arithmeticmodulo arithmeticerror-free Levison algorithminteger Toeplitz systemnonsymmetric Toeplitz systems

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Matrices of integers (15B36)

Related Items (5)

An algorithm to solve Hilbert systems of linear equations precisely ⋮ Error-free algorithms to solve special and general discrete systems of linear equations ⋮ An iterative error-free algorithm to solve Vandermonde systems ⋮ Exact algorithm of multidimensional circulant deconvolution ⋮ Optimized multidimensional nonoscillating deconvolution

Cites Work

• Fast inversion algorithms of Toeplitz-plus-Hankel matrices
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• Solving equations exactly
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An error-free Levison algorithm to solve integer Toeplitz system