N. Tanaka et al., INCOMPLETE DISCRETE WAVELET TRANSFORM AND ITS APPLICATION TO A POISSON EQUATION SOLVER, Journal of Nuclear Science and Technology, 33(7), 1996, pp. 555-561
This paper introduces an incomplete discrete wavelet transform (iDWT),
which is applied to a preconditioning method for linear equation syst
ems discretized from differential equations. The linear systems can be
solved with a matrix solver, but the convergence speed becomes worse
with increase of condition number, which exponentially increases with
the scale magnification. The use of wavelets in linear systems has an
advantage in that a diagonal rescaling makes the number become bounded
by a limited. value, and the advantage is utilized in a matrix solver
presented by G. Beylkin. The method, however, has several problems an
d is difficult to apply to the real numerical analysis. To solve the p
roblems, we introduce the iDWT method that approximates the discrete w
avelet transform and is easy to implement in the computational analysi
s. The effects and advantages of the iDWT preconditioning are confirme
d with one- and two-dimensional boundary value problems of elliptic eq
uations. On Cray C94D vector computer, the iDWT preconditioned CG meth
od can solve 2-D Poisson equation, discretized with 1,024x1,024 grid p
oints, about 14 times faster than the ICCG method.