Volume 28, Issue 6
On Block Matrices Associated with Discrete Trigonometric Transforms and Arising in Wave Propagation Theory

Nikolaos L. Tsitsas

J. Comp. Math., 28 (2010), pp. 864-878.

Published online: 2010-12

Preview Full PDF 230 2106
Export citation
  • Abstract

Block matrices associated with discrete Trigonometric transforms (DTT's) arise in the mathematical modelling of several applications of wave propagation theory including discretizations of scatterers and radiators with the Method of Moments, the Boundary Element Method, and the Method of Auxiliary Sources. The DTT's are represented by the Fourier, Hartley, Cosine, and Sine matrices, which are unitary and offer simultaneous diagonalizations of specific matrix algebras. The main tool for the investigation of the aforementioned wave applications is the efficient inversion of such types of block matrices. To this direction, in this paper we develop an efficient algorithm for the inversion of matrices with \emph{U}-diagonalizable blocks (\emph{U} a fixed unitary matrix) by utilizing the \emph{U}-diagonalization of each block and subsequently a similarity transformation procedure. We determine the developed method's computational complexity and point out its high efficiency compared to standard inversion techniques. An implementation of the algorithm in Matlab is given. Several numerical results are presented demonstrating the CPU-time efficiency and accuracy for ill-conditioned matrices of the method. The investigated matrices stem from real-world wave propagation applications.

  • Keywords

Discrete Trigonometric transforms Block matrices Efficient

  • AMS Subject Headings

65F05 65T50 74J20 78A40 15A09.

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-28-864, author = {Nikolaos L. Tsitsas}, title = {On Block Matrices Associated with Discrete Trigonometric Transforms and Arising in Wave Propagation Theory}, journal = {Journal of Computational Mathematics}, year = {2010}, volume = {28}, number = {6}, pages = {864--878}, abstract = {

Block matrices associated with discrete Trigonometric transforms (DTT's) arise in the mathematical modelling of several applications of wave propagation theory including discretizations of scatterers and radiators with the Method of Moments, the Boundary Element Method, and the Method of Auxiliary Sources. The DTT's are represented by the Fourier, Hartley, Cosine, and Sine matrices, which are unitary and offer simultaneous diagonalizations of specific matrix algebras. The main tool for the investigation of the aforementioned wave applications is the efficient inversion of such types of block matrices. To this direction, in this paper we develop an efficient algorithm for the inversion of matrices with \emph{U}-diagonalizable blocks (\emph{U} a fixed unitary matrix) by utilizing the \emph{U}-diagonalization of each block and subsequently a similarity transformation procedure. We determine the developed method's computational complexity and point out its high efficiency compared to standard inversion techniques. An implementation of the algorithm in Matlab is given. Several numerical results are presented demonstrating the CPU-time efficiency and accuracy for ill-conditioned matrices of the method. The investigated matrices stem from real-world wave propagation applications.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.1004-m3193}, url = {http://global-sci.org/intro/article_detail/jcm/8555.html} }
TY - JOUR T1 - On Block Matrices Associated with Discrete Trigonometric Transforms and Arising in Wave Propagation Theory AU - Nikolaos L. Tsitsas JO - Journal of Computational Mathematics VL - 6 SP - 864 EP - 878 PY - 2010 DA - 2010/12 SN - 28 DO - http://doi.org/10.4208/jcm.1004-m3193 UR - https://global-sci.org/intro/article_detail/jcm/8555.html KW - Discrete Trigonometric transforms KW - Block matrices KW - Efficient AB -

Block matrices associated with discrete Trigonometric transforms (DTT's) arise in the mathematical modelling of several applications of wave propagation theory including discretizations of scatterers and radiators with the Method of Moments, the Boundary Element Method, and the Method of Auxiliary Sources. The DTT's are represented by the Fourier, Hartley, Cosine, and Sine matrices, which are unitary and offer simultaneous diagonalizations of specific matrix algebras. The main tool for the investigation of the aforementioned wave applications is the efficient inversion of such types of block matrices. To this direction, in this paper we develop an efficient algorithm for the inversion of matrices with \emph{U}-diagonalizable blocks (\emph{U} a fixed unitary matrix) by utilizing the \emph{U}-diagonalization of each block and subsequently a similarity transformation procedure. We determine the developed method's computational complexity and point out its high efficiency compared to standard inversion techniques. An implementation of the algorithm in Matlab is given. Several numerical results are presented demonstrating the CPU-time efficiency and accuracy for ill-conditioned matrices of the method. The investigated matrices stem from real-world wave propagation applications.

Nikolaos L. Tsitsas. (1970). On Block Matrices Associated with Discrete Trigonometric Transforms and Arising in Wave Propagation Theory. Journal of Computational Mathematics. 28 (6). 864-878. doi:10.4208/jcm.1004-m3193
Copy to clipboard
The citation has been copied to your clipboard