A recursive algorithm for the inversion of matrices with circulant blocks

Applied Mathematics and Computation

Volumn 188, Issue 1, 2007, Pages 877-894

  Tsitsas, Nikolaos L ^a   Alivizatos, Emmanouil G ^b   Kalogeropoulos, Grigorios H ^a  

^a UNIVERSITY OF ATHENS   (Greece)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Discrete Fourier transform; Matrices with circulant blocks; Recursive inversion

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; COMPUTATIONAL COMPLEXITY; DISCRETE FOURIER TRANSFORMS; EIGENVALUES AND EIGENFUNCTIONS; INTEGRAL EQUATIONS; NUMERICAL METHODS;

CIRCULANT BLOCKS; RECURSIVE ALGORITHMS; RECURSIVE INVERSIONS;

RECURSIVE FUNCTIONS;

EID: 34248204715     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.10.044     Document Type: Article

References (16)

1. Davis P.J. Circulant Matrices. second ed. (1994), Chelsea Publishing, New York
2. R.M. Gray, Toeplitz and circulant matrices: a review. Available from: , 2005.
3. Mayer A., Castiaux A., and Vigneron J.-P. Electronic Green scattering with n-fold symmetry axis from block circulant matrices. Comput. Phys. Commun. 109 (1998) 81-89
4. Tsitsas N.L., Alivizatos E.G., Anastassiu H.T., and Kaklamani D.I. Optimization of the method of auxiliary sources (MAS) for scattering by an infinite cylinder under oblique incidence. Electromagnetics 25 (2005) 39-54
5. N.L. Tsitsas, E.G. Alivizatos, H.T. Anastassiu, D.I. Kaklamani, Accuracy analysis of the method of auxiliary sources (MAS) for scattering from a two-layer dielectric circular cylinder, in: Antennas and Propagation Society International Symposium, 2005 IEEE vol. 3B, 3-8 July 2005, pp. 356-359.
6. Rjasanow S. Effective algorithms with circulant-block matrices. Linear Algebra Appl. 202 (1994) 55-69
7. Strang G. A proposal for toeplitz matrix calculations. Stud. Appl. Math. 74 (1986) 171-176
8. Leviatan Y., and Boag A. Analysis of electromagnetic scattering from dielectric cylinders using a multifilament current model. IEEE Trans. Antennas Propagat. AP-35 (1987) 1119-1127
9. Baker J., Hiergeist F., and Trapp G. A recursive algorithm to invert multiblock circulant matrices. Kyungpook Math. J. 28 (1988) 45-50
10. Vescovo R. Inversion of block-circulant matrices and circular array approach. IEEE Trans. Antennas Propagat. 45 (1997) 1565-1567
11. Madsen N.K. Cyclic odd-even reduction for symmetric circulant matrices. Linear Algebra Appl. 51 (1983) 17-35
12. k circulant blocks. Mathematical Methods in Scattering Theory and Biomedical Engineering, Proceedings of the 7th International Workshop (2006), World Scientific Publishing Co. pp. 237-244
13. G.W. Stewart, Matrix Algorithms, vol. I: Basic Decompositions, SIAM, Philadelphia, 1998.
14. Horn R.A., and Johnson C.R. Matrix Analysis (1991), Cambridge University Press, Cambridge
15. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), John Hopkins University Press, Baltimore
16. Burden R.L., and Faires J.D. Numerical Analysis. seventh ed. (2001), Brooks/Cole, Pacific Grove, CA