TY - JOUR
T1 - On the use of Coifman intervallic wavelets in the method of moments for fast construction of wavelet sparsified matrices
AU - Pan, George
AU - Toupikov, Mikhail V.
AU - Gilbert, Barry K.
N1 - Funding Information:
Manuscript received January 3, 1996; revised January 27, 1999. This work was supported in part by the Defense Advanced Research Projects Agency under Contracts N66001-89-C-0104 and N66001-94-C-0051 from SPAWAR Systems Center San Diego and Contract N00014-91-J-4030 from the Office of Naval Research.
PY - 1999
Y1 - 1999
N2 - Orthonormal wavelets have been successfully used as basis and testing functions for the integral equations and extremely sparse impedance matrices have been obtained. However, in many practical problems, the solution domain is confined in a bounded interval, while the wavelets are originally defined on the entire real line. To overcome this problem, periodic wavelets have been described in the literature. Nonetheless, the unknown functions must take on equal values at the endpoints of the bounded interval in order to apply periodic wavelets as the basis functions. In this paper, we present the intervallic Coifman wavelets (coiflets) for the method of moments (MoM). The intervallic wavelets release the endpoints restrictions imposed on the periodic wavelets. The intervallic wavelets form an orthonormal basis and preserve the same multiresolution analysis (MRA) of other usual unbounded wavelets. The coiflets possesses a special property that their scaling functions have many vanishing moments. As a result, the zero entries of the matrices are identified directly, without using a truncation scheme with an artificially established threshold. Further, the majority of matrix elements are evaluated directly without performing numerical integration procedures such as Gaussian quadrature. For an n×x matrix, the number of actual numerical integrations is reduced from n2 to the order of 3n(2L - 1), when the coiflets of order L is employed. The construction of intervallic wavelets will be presented. Numerical examples of scattering problems are discussed and the relative error of this method is studied analytically.
AB - Orthonormal wavelets have been successfully used as basis and testing functions for the integral equations and extremely sparse impedance matrices have been obtained. However, in many practical problems, the solution domain is confined in a bounded interval, while the wavelets are originally defined on the entire real line. To overcome this problem, periodic wavelets have been described in the literature. Nonetheless, the unknown functions must take on equal values at the endpoints of the bounded interval in order to apply periodic wavelets as the basis functions. In this paper, we present the intervallic Coifman wavelets (coiflets) for the method of moments (MoM). The intervallic wavelets release the endpoints restrictions imposed on the periodic wavelets. The intervallic wavelets form an orthonormal basis and preserve the same multiresolution analysis (MRA) of other usual unbounded wavelets. The coiflets possesses a special property that their scaling functions have many vanishing moments. As a result, the zero entries of the matrices are identified directly, without using a truncation scheme with an artificially established threshold. Further, the majority of matrix elements are evaluated directly without performing numerical integration procedures such as Gaussian quadrature. For an n×x matrix, the number of actual numerical integrations is reduced from n2 to the order of 3n(2L - 1), when the coiflets of order L is employed. The construction of intervallic wavelets will be presented. Numerical examples of scattering problems are discussed and the relative error of this method is studied analytically.
UR - http://www.scopus.com/inward/record.url?scp=0033359365&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0033359365&partnerID=8YFLogxK
U2 - 10.1109/8.785751
DO - 10.1109/8.785751
M3 - Article
AN - SCOPUS:0033359365
SN - 0018-926X
VL - 47
SP - 1189
EP - 1200
JO - IEEE Transactions on Antennas and Propagation
JF - IEEE Transactions on Antennas and Propagation
IS - 7
ER -