Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1125.65026
Tsitsas, Nikolaos L.; Alivizatos, Emmanouil G.; Kalogeropoulos, Grigorios H.
A recursive algorithm for the inversion of matrices with circulant blocks. (English)
[J] Appl. Math. Comput. 188, No. 1, 877-894 (2007). ISSN 0096-3003

The authors focus on the development and investigation of a recursive algorithm for the inversion of matrices with circulant blocks. An algorithm and one illustrative numerical example is presented. They determine the computation complexity of the recursive inversion and compare its efficiency with the $LU$ decomposition method. They conclude their paper with several numerical results. These results exhibit the efficiency of the proposed method in terms of CPU time.
[R. P. Tewarson (Stony Brook)]

MSC 2000:: *65F05 Direct methods for linear systems

Keywords: matrices with circulant blocks; recursive inversion; discrete Fourier transform; comparison of methods; matrix inversion; algorithm; numerical example; computation complexity; $LU$ decomposition method

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]