Premium
An example of the wavelet impedance matrix with O(N) nonzero elements
Author(s) -
Wang Gaofeng,
Wang BingZhong,
Hou Jiechang
Publication year - 1997
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/(sici)1098-2760(19970220)14:3<181::aid-mop14>3.0.co;2-b
Subject(s) - impedance parameters , wavelet , matrix (chemical analysis) , mathematics , wavelet transform , sparse matrix , mathematical analysis , discretization , algorithm , electrical impedance , physics , computer science , materials science , quantum mechanics , artificial intelligence , composite material , gaussian
By the use of wavelet basis functions, an integral equation can be converted into a sparse matrix equation after discretization. Through the exploitation of the sparsity of the impedance matrix, the complexity of sorting the resultant matrix equation can be greatly reduced. It has been reported that the number of nonzero elements in a wavelet impedance matrix is αN 2 (0 ≤ α ≤ 1), where α is approximately a constant. This implies that solving the sparse matrix equation produced by a wavelet expansion has the same complexity as solving a full matrix. In this Letter, however, we present an example of the wavelet impedance matrix that results in a much lower complexity— O ( N ). © 1997 John Wiley & Sons, Inc. Microwave Opt Technol Lett 14, 181–182, 1997