arrow
Volume 15, Issue 4
Immersed Finite Element Method for Interface Problems with Algebraic Multigrid Solver

Wenqiang Feng, Xiaoming He, Yanping Lin & Xu Zhang

Commun. Comput. Phys., 15 (2014), pp. 1045-1067.

Published online: 2014-04

Export citation
  • Abstract

This article is to discuss the bilinear and linear immersed finite element (IFE) solutions generated from the algebraic multigrid solver for both stationary and moving interface problems. For the numerical methods based on finite difference formulation and a structured mesh independent of the interface, the stiffness matrix of the linear system is usually not symmetric positive-definite, which demands extra efforts to design efficient multigrid methods. On the other hand, the stiffness matrix arising from the IFE methods is naturally symmetric positive-definite. Hence the IFE-AMG algorithm is proposed to solve the linear systems of the bilinear and linear IFE methods for both stationary and moving interface problems. The numerical examples demonstrate the features of the proposed algorithms, including the optimal convergence in both $L^2$ and semi-$H^1$ norms of the IFE-AMG solutions, the high efficiency with proper choice of the components and parameters of AMG, the influence of the tolerance and the smoother type of AMG on the convergence of the IFE solutions for the interface problems, and the relationship between the cost and the moving interface location.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-15-1045, author = {Wenqiang Feng, Xiaoming He, Yanping Lin and Xu Zhang}, title = {Immersed Finite Element Method for Interface Problems with Algebraic Multigrid Solver}, journal = {Communications in Computational Physics}, year = {2014}, volume = {15}, number = {4}, pages = {1045--1067}, abstract = {

This article is to discuss the bilinear and linear immersed finite element (IFE) solutions generated from the algebraic multigrid solver for both stationary and moving interface problems. For the numerical methods based on finite difference formulation and a structured mesh independent of the interface, the stiffness matrix of the linear system is usually not symmetric positive-definite, which demands extra efforts to design efficient multigrid methods. On the other hand, the stiffness matrix arising from the IFE methods is naturally symmetric positive-definite. Hence the IFE-AMG algorithm is proposed to solve the linear systems of the bilinear and linear IFE methods for both stationary and moving interface problems. The numerical examples demonstrate the features of the proposed algorithms, including the optimal convergence in both $L^2$ and semi-$H^1$ norms of the IFE-AMG solutions, the high efficiency with proper choice of the components and parameters of AMG, the influence of the tolerance and the smoother type of AMG on the convergence of the IFE solutions for the interface problems, and the relationship between the cost and the moving interface location.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.150313.171013s}, url = {http://global-sci.org/intro/article_detail/cicp/7127.html} }
TY - JOUR T1 - Immersed Finite Element Method for Interface Problems with Algebraic Multigrid Solver AU - Wenqiang Feng, Xiaoming He, Yanping Lin & Xu Zhang JO - Communications in Computational Physics VL - 4 SP - 1045 EP - 1067 PY - 2014 DA - 2014/04 SN - 15 DO - http://doi.org/10.4208/cicp.150313.171013s UR - https://global-sci.org/intro/article_detail/cicp/7127.html KW - AB -

This article is to discuss the bilinear and linear immersed finite element (IFE) solutions generated from the algebraic multigrid solver for both stationary and moving interface problems. For the numerical methods based on finite difference formulation and a structured mesh independent of the interface, the stiffness matrix of the linear system is usually not symmetric positive-definite, which demands extra efforts to design efficient multigrid methods. On the other hand, the stiffness matrix arising from the IFE methods is naturally symmetric positive-definite. Hence the IFE-AMG algorithm is proposed to solve the linear systems of the bilinear and linear IFE methods for both stationary and moving interface problems. The numerical examples demonstrate the features of the proposed algorithms, including the optimal convergence in both $L^2$ and semi-$H^1$ norms of the IFE-AMG solutions, the high efficiency with proper choice of the components and parameters of AMG, the influence of the tolerance and the smoother type of AMG on the convergence of the IFE solutions for the interface problems, and the relationship between the cost and the moving interface location.

Wenqiang Feng, Xiaoming He, Yanping Lin and Xu Zhang. (2014). Immersed Finite Element Method for Interface Problems with Algebraic Multigrid Solver. Communications in Computational Physics. 15 (4). 1045-1067. doi:10.4208/cicp.150313.171013s
Copy to clipboard
The citation has been copied to your clipboard