Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1229.65068
Lu, Chengbo; Gu, Chuanqing
The computation of the square roots of circulant matrices. (English)
[J] Appl. Math. Comput. 217, No. 16, 6819-6829 (2011). ISSN 0096-3003

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.
[Rémi Vaillancourt (Ottawa)]

MSC 2000:: *65F30 Other matrix algorithms
15A24 Matrix equations

Keywords: circulant matrix; quasi-skew circulant matrix; principal square root; reduced form; $H$-matrix; $M$-matrix; Schur decomposition; algorithms; numerical experiments

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]