Geometric multigrid algorithms for elliptic interface problems using structured grids

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 61
  • Download : 0
In this work, we develop geometric multigrid algorithms for the immersed finite element methods for elliptic problems with interface (Chou et al. Adv. Comput. Math. 33, 149-168 2010; Kwak and Lee, Int. J. Pure Appl. Math. 104, 471-494 2015; Li et al. Numer. Math. 96, 61-98 2003, 2004; Lin et al. SIAM J. Numer. Anal. 53, 1121-1144 2015). We need to design the transfer operators between levels carefully, since the residuals of finer grid problems do not satisfy the flux condition once projected onto coarser grids. Hence, we have to modify the projected residuals so that the flux conditions are satisfied. Similarly, the correction has to be modified after prolongation. Two algorithms are suggested: one for finite element spaces having vertex degrees of freedom and the other for edge average degrees of freedom. For the second case, we use the idea of conforming subspace correction used for P-1 nonconforming case (Lee 1993). Numerical experiments show the optimal scalability in terms of number of arithmetic operations, i.e., O(N) for V-cycle and CG algorithms preconditioned with V-cycle. In V-cycle, we used only one Gauss-Seidel smoothing. The CPU times are also reported.
Publisher
SPRINGER
Issue Date
2019-05
Language
English
Article Type
Article
Citation

NUMERICAL ALGORITHMS, v.81, no.1, pp.211 - 235

ISSN
1017-1398
DOI
10.1007/s11075-018-0544-9
URI
http://hdl.handle.net/10203/262114
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0