Premium
Solution of arbitrarily dimensional matrix equation in computational electromagnetics by fast lifting wavelet‐like transform
Author(s) -
Chen MingSheng,
Sha Wei,
Wu XianLiang
Publication year - 2009
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2673
Subject(s) - matrix (chemical analysis) , algorithm , wavelet transform , dimension (graph theory) , electromagnetics , harmonic wavelet transform , speedup , mathematics , wavelet , computer science , discrete wavelet transform , computational science , artificial intelligence , parallel computing , electronic engineering , materials science , pure mathematics , engineering , composite material
A new wavelet matrix transform (WMT), operated by lifting wavelet‐like transform (LWLT), is applied to the solution of matrix equations in computational electromagnetics. The method can speedup the WMT without allocating auxiliary memory for transform matrices and can be implemented with the absence of the fast Fourier transform. Furthermore, to handle the matrix equation of arbitrarily dimension, a new in‐space preprocessing technique based on LWLT is constructed to eliminate the limitation in matrix dimension. Complexity analysis and numerical simulation show the superiority of the proposed algorithm in saving CPU time. Numerical simulations for scattering analysis of differently shaped objects are considered to validate the effectiveness of the proposed method. In particular, due to its generality, the proposed preprocessing technique can be extended to other engineering areas and therefore can pave a broad way for the application of the WMT. Copyright © 2009 John Wiley & Sons, Ltd.