A Fast Algorithm for the Triangular Factorization of Symmetric r-circulant Matrix and Inverse Matrix
Zhijie Yuan
Abstract
Zhijie Yuan
Abstract
A fast algorithm for determining the triangular factorization of a symmetric r-circulant matrix and inverse matrix using O(n~2) operations is presented.The triangular factorization of general matrix and inverse matrix need O(n~3) operations.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A fast algorithm for determining the triangular factorization of a symmetric r-circulant matrix and inverse matrix using O(n~2) operations is presented.The triangular factorization of general matrix and inverse matrix need O(n~3) operations.
Key concepts: Circulant matrix, Triangular matrix, Mathematics, Matrix (chemical analysis), Inverse, Factorization, Pascal matrix, Matrix decomposition