oalogo2  

AUTHOR(S):

Yuval Bistritz

 

TITLE

Fraction-Free Factorization of a Toeplitz Matrix

pdf PDF

ABSTRACT

The paper presents a fast and efficient integer algorithm for the fraction-free triangular factorization of a strongly regular Hermitian Toeplitz matrix. The algorithm enhances the ordinary fast Schur algorithm for this factorization with the property that when it is applied to a matrix with (Gaussian or real) integer entries, the algorithm is completed over the respective integral domain with integers of minimal length and an overall low binary complexity.

KEYWORDS

Schur algorithm, Integer algorithms, Covariance matrix, LDU factorization

 

Cite this paper

Yuval Bistritz. (2018) Fraction-Free Factorization of a Toeplitz Matrix. International Journal of Mathematical and Computational Methods, 3, 51-57

 

cc.png
Copyright © 2018 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0