Incomplete discrete wavelet transform and its application to a Poisson equation solver

被引:3
|
作者
Tanaka, N
Terasaka, H
Shimizu, T
Takigawa, Y
机构
关键词
wavelet; preconditioning; Poisson equation; matrix solver; numerical analysis; conjugate gradient method; differential equations;
D O I
10.3327/jnst.33.555
中图分类号
TL [原子能技术]; O571 [原子核物理学];
学科分类号
0827 ; 082701 ;
摘要
This paper introduces an incomplete discrete wavelet transform (iDWT), which is applied to a preconditioning method for linear equation systems 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 and is difficult to apply to the real numerical analysis. To solve the problems, we introduce the iDWT method that approximates the discrete wavelet transform and is easy to implement in the computational analysis. The effects and advantages of the iDWT preconditioning are confirmed with one- and two-dimensional boundary value problems of elliptic equations. On Cray C94D vector computer, the iDWT preconditioned CG method can solve 2-D Poisson equation, discretized with 1,024x1,024 grid points, about 14 times faster than the ICCG method.
引用
收藏
页码:555 / 561
页数:7
相关论文
共 50 条
  • [21] The discrete time wavelet transform: Its discrete time fourier transform and filter bank implementation
    Hanna, MT
    Mansoori, SA
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 2001, 48 (02): : 180 - 183
  • [22] Development of a parallel Poisson's equation solver with adaptive mesh refinement and its application in field emission prediction
    Hsu, K. -H.
    Chen, P. -Y
    Hung, C. -T.
    Chen, L. -H.
    Wu, J. -S.
    COMPUTER PHYSICS COMMUNICATIONS, 2006, 174 (12) : 948 - 960
  • [23] Energy Detection Based on Undecimated Discrete Wavelet Transform and Its Application in Magnetic Anomaly Detection
    Nie, Xinhua
    Pan, Zhongming
    Zhang, Dasha
    Zhou, Han
    Chen, Min
    Zhang, Wenna
    PLOS ONE, 2014, 9 (10):
  • [24] Analytic discrete cosine harmonic wavelet transform(ADCHWT) and its application to signal/image denoising
    Shivamurti, M.
    Narasimhan, S. V.
    2010 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS (SPCOM), 2010,
  • [25] Discrete Wavelet Transform - Support Vector Regression Model and Its Application in NIR Analysis of Corn
    Liu, Jiefang
    Gao, Pumei
    Wu, Liang
    Zhao, Yingfeng
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL ENGINEERING, VOLS I AND II, 2010, : 890 - 892
  • [26] Wavelet transform and its application in spectral analysis
    Qin, X
    Shen, LS
    SPECTROSCOPY AND SPECTRAL ANALYSIS, 2000, 20 (06) : 892 - 897
  • [27] Wavelet Transform and Its Application in Earthquake Engineering
    Bi Jun-wei
    Wu Zuo-ju
    Wang Zhi-jia
    OuYang Fang
    Cao Yuan
    2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA), 2014, : 1126 - 1128
  • [28] A wavelet transform and its application to spectroscopic analysis
    Shao, LM
    Lin, XQ
    Shao, XG
    APPLIED SPECTROSCOPY REVIEWS, 2002, 37 (04) : 429 - 450
  • [30] Application of discrete wavelet transform to high impedance fault identification
    Lai, LL
    Styvaktakis, E
    Sichanie, AG
    PROCEEDINGS OF EMPD '98 - 1998 INTERNATIONAL CONFERENCE ON ENERGY MANAGEMENT AND POWER DELIVERY, VOLS 1 AND 2 AND SUPPLEMENT, 1998, : 689 - 693