The computation of the square roots of circulant matrices (Q716072)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The computation of the square roots of circulant matrices |
scientific article |
Statements
The computation of the square roots of circulant matrices (English)
0 references
19 April 2011
0 references
The authors construct the reduced forms of circulant matrices and quasi-skew circulant matrices. Then they show that the problem of computing the circulant square roots of a circulant matrix \(A\) can be reduced to that of computing the square roots of two half size matrices \(B-C\) and \(B+C\). Two efficient algorithms are presented to compute their square roots. Those methods are faster than the traditional algorithm which is based on the Schur decomposition. They further consider circulant \(H\)-matrices with positive diagonal entries and develop two algorithms for computing their principal square roots. Those two algorithms are based on \(LL\) iteration and the modified Schulz iterative method, respectively. Some numerical experiments are presented.
0 references
circulant matrix
0 references
quasi-skew circulant matrix
0 references
principal square root
0 references
reduced form
0 references
\(H\)-matrix
0 references
\(M\)-matrix
0 references
Schur decomposition
0 references
algorithms
0 references
numerical experiments
0 references