On Block Matrices Associated with Discrete Trigonometric Transforms and Their Use in the Theory of Wave Propagation
Year: 2010
Journal of Computational Mathematics, Vol. 28 (2010), Iss. 6 : pp. 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 ${U}$-diagonalizable blocks (${U}$ a fixed unitary matrix) by utilizing the ${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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1004-m3193
Journal of Computational Mathematics, Vol. 28 (2010), Iss. 6 : pp. 864–878
Published online: 2010-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 15
Keywords: Discrete Trigonometric transforms Block matrices Efficient inversion algorithms Wave radiation and scattering Numerical methods in wave propagation theory.
-
A convex-nonconvex variational method for the additive decomposition of functions on surfaces
Huska, Martin | Lanza, Alessandro | Morigi, Serena | Selesnick, IvanInverse Problems, Vol. 35 (2019), Iss. 12 P.124008
https://doi.org/10.1088/1361-6420/ab2d44 [Citations: 13] -
Fundamentals of a null field method-surface equivalence principle approach for scattering by dielectric cylinders
Kouroublakis, Minas | Tsitsas, Nikolaos L. | Fikioris, GeorgeEngineering Analysis with Boundary Elements, Vol. 168 (2024), Iss. P.105911
https://doi.org/10.1016/j.enganabound.2024.105911 [Citations: 0] -
The Schur decomposition of discrete Sine and Cosine transformations of type IV
Bagheri Bardi, Ali | Daković, Miloš | Yazdanpanah, Taher | Zarei, Fatemeh | Stanković, LjubišaDigital Signal Processing, Vol. 144 (2024), Iss. P.104260
https://doi.org/10.1016/j.dsp.2023.104260 [Citations: 0] -
Automatic Classification of Morphologically Similar Fish Species Using Their Head Contours
Marti-Puig, Pere | Manjabacas, Amalia | Lombarte, AntoniApplied Sciences, Vol. 10 (2020), Iss. 10 P.3408
https://doi.org/10.3390/app10103408 [Citations: 6] -
A comparison of shot‐encoding schemes for wave‐equation migration
Godwin, Jeff | Sava, PaulSEG Technical Program Expanded Abstracts 2011, (2011), P.32
https://doi.org/10.1190/1.3627881 [Citations: 5] -
A parallel algorithm for the inversion of matrices with simultaneously diagonalizable blocks
Lazaridis, Dimitrios S. | Draziotis, Konstantinos A. | Tsitsas, Nikolaos L.Computers & Mathematics with Applications, Vol. 174 (2024), Iss. P.340
https://doi.org/10.1016/j.camwa.2024.09.014 [Citations: 0] -
Convergence Analysis of the Currents and Fields Involved in the Method of Auxiliary Sources Applied to Scattering by PEC Cylinders
Kouroublakis, Minas | Tsitsas, Nikolaos L. | Fikioris, GeorgeIEEE Transactions on Electromagnetic Compatibility, Vol. 63 (2021), Iss. 2 P.454
https://doi.org/10.1109/TEMC.2021.3058409 [Citations: 7] -
Sparsity-Inducing Nonconvex Nonseparable Regularization for Convex Image Processing
Lanza, Alessandro | Morigi, Serena | Selesnick, Ivan W. | Sgallari, FiorellaSIAM Journal on Imaging Sciences, Vol. 12 (2019), Iss. 2 P.1099
https://doi.org/10.1137/18M1199149 [Citations: 31] -
Memory-usage advantageous block recursive matrix inverse
Cosme, Iria C.S. | Fernandes, Isaac F. | de Carvalho, João L. | Xavier-de-Souza, SamuelApplied Mathematics and Computation, Vol. 328 (2018), Iss. P.125
https://doi.org/10.1016/j.amc.2018.01.051 [Citations: 5] -
Convergence analysis and oscillations in the method of fictitious sources applied to dielectric scattering problems
Valagiannopoulos, Constantinos A. | Tsitsas, Nikolaos L. | Fikioris, GeorgeJournal of the Optical Society of America A, Vol. 29 (2012), Iss. 1 P.1
https://doi.org/10.1364/JOSAA.29.000001 [Citations: 24] -
A comparison of shot‐encoding schemes for wave‐equation migration
Godwin, Jeff | Sava, PaulGeophysical Prospecting, Vol. 61 (2013), Iss. s1 P.391
https://doi.org/10.1111/j.1365-2478.2013.01125.x [Citations: 13] -
Fast Sparsity-Assisted Signal Decomposition With Nonconvex Enhancement for Bearing Fault Diagnosis
Zhao, Zhibin | Wang, Shibin | Wong, David | Wang, Wendong | Yan, Ruqiang | Chen, XuefengIEEE/ASME Transactions on Mechatronics, Vol. 27 (2022), Iss. 4 P.2333
https://doi.org/10.1109/TMECH.2021.3103287 [Citations: 27] -
On Methods Employing Auxiliary Sources for 2-D Electromagnetic Scattering by Noncircular Shapes
Tsitsas, Nikolaos L. | Zouros, Grigorios P. | Fikioris, George | Leviatan, YehudaIEEE Transactions on Antennas and Propagation, Vol. 66 (2018), Iss. 10 P.5443
https://doi.org/10.1109/TAP.2018.2855963 [Citations: 29]