A new wavelet multigrid method

被引：9
|
作者：
De Leon, Doreen [1 ]
机构：
[1] Calif State Univ Fresno, Dept Math, Fresno, CA 93740 USA
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2008年 / 220卷 / 1-2期
关键词：
multigrid; wavelets;
D O I：
10.1016/j.cam.2007.09.021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The standard multigrid procedure performs poorly or may break down when used to solve certain problems, such as elliptic problems with discontinuous or highly oscillatory coefficients. The method discussed in this paper solves this problem by using a wavelet transform and Schur complements to obtain the necessary coarse grid, interpolation, and restriction operators. A factorized sparse approximate inverse is used to improve the efficiency of the resulting method. Numerical examples are presented to demonstrate the versatility of the method. (c) 2007 Elsevier B. V. All rights reserved.
引用
收藏
页码：674 / 685
页数：12
相关论文
共 50 条
  • [1] A new wavelet multigrid method for the numerical solution of elliptic type differential equations
    Shiralashetti, S. C.
    Kantli, M. H.
    Deshi, A. B.
    ALEXANDRIA ENGINEERING JOURNAL, 2018, 57 (01) : 203 - 209
  • [2] A wavelet-based FDTD-Multigrid-Method
    Walter, M
    Waldow, P
    Wolff, I
    2001 IEEE MTT-S INTERNATIONAL MICROWAVE SYMPOSIUM DIGEST, VOLS 1-3, 2001, : 2023 - 2026
  • [3] New multigrid interface for the TLM method
    Wlodarczyk, J
    ELECTRONICS LETTERS, 1996, 32 (12) : 1111 - 1112
  • [4] A NEW SEMISTRUCTURED ALGEBRAIC MULTIGRID METHOD
    Magri, Victor A. P.
    Falgout, Robert D.
    Yang, Ulrike M.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2023, 45 (03): : S439 - S460
  • [5] A NEW APPROACH FOR THE ALGEBRAIC MULTIGRID METHOD
    CHANG, Q
    WONG, YS
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 49 (3-4) : 197 - 206
  • [6] A new parallel cascadic multigrid method
    Li, Chen-liang
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (20) : 10150 - 10157
  • [7] Multigrid method with a new interpolation operator
    Liu, Zhiyong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (05) : 982 - 993
  • [8] A fast wavelet-multigrid method to solve elliptic partial differential equations
    Bujurke, N. M.
    Salimath, C. S.
    Kudenatti, R. B.
    Shiralashetti, S. C.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (01) : 667 - 680
  • [9] ON THE ROBUSTNESS OF THE DAMPED V-CYCLE OF THE WAVELET FREQUENCY DECOMPOSITION MULTIGRID METHOD
    RIEDER, A
    ZHOU, X
    COMPUTING, 1994, 53 (02) : 155 - 171
  • [10] A new smoothed aggregation multigrid method for anisotropic problems
    Gee, Michael W.
    Hu, Jonathan J.
    Tuminaro, Raymond S.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (01) : 19 - 37
12345