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 条
  • [1] Discrete fractional wavelet transform and its application to multiple encryption
    Bhatnagar, Gaurav
    Wu, Q. M. Jonathan
    Raman, Balasubramanian
    INFORMATION SCIENCES, 2013, 223 : 297 - 316
  • [2] PARASITIC DISCRETE WAVELET TRANSFORM AND ITS APPLICATION TO ABNORMAL SIGNAL DETECTION
    Zhang, Zhong
    Saiki, Noriho
    Toda, Hiroshi
    Imamura, Takashi
    Miyake, Tetsuo
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1 AND 2, 2008, : 447 - 453
  • [3] Parasitic discrete wavelet transform and its application on abnormal signal detection
    Zhang, Zhong
    Ikeuchi, Hiroki
    Saiki, Noriho
    Imamura, Takashi
    Ishii, Hideaki
    Toda, Hiroshi
    Miyake, Tetsuo
    Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, 2009, 75 (757): : 2529 - 2536
  • [4] Discrete Sine and Cosine Transform and Helmholtz Equation Solver on GPU
    Ren, Mingming
    Gao, Yuyang
    Wang, Gang
    Liu, Xiaoguang
    2020 IEEE INTL SYMP ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, INTL CONF ON BIG DATA & CLOUD COMPUTING, INTL SYMP SOCIAL COMPUTING & NETWORKING, INTL CONF ON SUSTAINABLE COMPUTING & COMMUNICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2020), 2020, : 57 - 66
  • [5] The Poisson Wavelet Transform
    Kosanovich, KA
    Moser, AR
    Piovoso, MJ
    CHEMICAL ENGINEERING COMMUNICATIONS, 1996, 146 : 131 - 138
  • [6] Application of discrete wavelet transform to repetitive control
    Chang, CM
    Liu, TS
    PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 4560 - 4565
  • [7] The application of the wavelet transform to the discrete data of logging
    Zeng, SP
    Chen, BD
    Yang, XW
    Zhao, J
    Xu, CR
    WAVELET ANALYSIS AND ITS APPLICATIONS (WAA), VOLS 1 AND 2, 2003, : 490 - 494
  • [8] Cyclic wavelet transform and its application
    Yu, Kai-Ping
    Zou, Jing-Xiang
    Xie, Li-Li
    2002, Tsinghua University (19):
  • [9] An application of the Discrete Wavelet Transform to defect localization in plates
    Knitter-Piatkowska, A.
    Guminiak, M.
    ADVANCES IN MECHANICS: THEORETICAL, COMPUTATIONAL AND INTERDISCIPLINARY ISSUES, 2016, : 297 - 300
  • [10] The application of image compression based on discrete wavelet transform
    Liu, Dan
    Li, Jianping
    Gu, Xiaofeng
    Liao, Jianming
    Zhan, Siyu
    WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING, VOL 1 AND 2, 2006, : 291 - +