2006•Shuxue de shijian yu renshiRequires access

A Fast Algorithm for the Triangular Factorization of Symmetric r-circulant Matrix and Inverse Matrix

Zhijie Yuan

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Circulant matrix, Triangular matrix, Mathematics, Matrix (chemical analysis), Inverse, Factorization, Pascal matrix, Matrix decomposition

Related papers

Back to paper searchBrowse research topicsOriginal source
A Fast Algorithm for the Triangular Factorization of Symmetric r-circulant Matrix and Inverse Matrix — Research Paper | ScholarLens