A new weak Galerkin finite element method for elliptic interface problems
Abstract
We introduce and analyze a new weak Galerkin (WG) finite element method in this paper for solving second order elliptic equations with discontinuous coefficients and interfaces. Comparing with the existing WG algorithm for solving the same type problems, the present WG method has a simpler variational formulation and fewer unknowns. Moreover, the new WG algorithm allows the use of finite element partitions consisting of general polytopal meshes and can be easily generalized to high orders. Optimal order error estimates in both H1 and L2 norms are established for the present WG finite element solutions. We conducted extensive numerical experiments in order to examine the accuracy, flexibility, and robustness of the proposed WG interface approach. In solving regular elliptic interface problems, high order convergences are numerically confirmed by using piecewise polynomial basis functions of high degrees. Moreover, the WG method is shown to be able to accommodate very complicated interfaces, due to its flexibility in choosing finite element partitions. Finally, in dealing with challenging problems with low regularities, the piecewise linear WG method is capable of delivering a second order of accuracy in L∞ norm for both C1 and H2 continuous solutions.
- Authors:
-
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Computer Science and Mathematics Division
- National Science Foundation, Arlington, VA (United States). Division of Mathematical Sciences
- Univ. of Arkansas, Little Rock, AR (United Sates). Dept. of Mathematics and Statistics
- Univ. of Alabama, Tuscaloosa, AL (United States). Dept. of Mathematics
- Publication Date:
- Research Org.:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1329764
- Alternate Identifier(s):
- OSTI ID: 1459032
- Grant/Contract Number:
- AC05-00OR22725
- Resource Type:
- Journal Article: Accepted Manuscript
- Journal Name:
- Journal of Computational Physics
- Additional Journal Information:
- Journal Volume: 325; Journal Issue: C; Journal ID: ISSN 0021-9991
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Finite element method; Weak Galerkin method; Elliptic interface problem; Nonsmooth interface; Low solution regularity; High order method
Citation Formats
Mu, Lin, Wang, Junping, Ye, Xiu, and Zhao, Shan. A new weak Galerkin finite element method for elliptic interface problems. United States: N. p., 2016.
Web. doi:10.1016/j.jcp.2016.08.024.
Mu, Lin, Wang, Junping, Ye, Xiu, & Zhao, Shan. A new weak Galerkin finite element method for elliptic interface problems. United States. https://doi.org/10.1016/j.jcp.2016.08.024
Mu, Lin, Wang, Junping, Ye, Xiu, and Zhao, Shan. 2016.
"A new weak Galerkin finite element method for elliptic interface problems". United States. https://doi.org/10.1016/j.jcp.2016.08.024. https://www.osti.gov/servlets/purl/1329764.
@article{osti_1329764,
title = {A new weak Galerkin finite element method for elliptic interface problems},
author = {Mu, Lin and Wang, Junping and Ye, Xiu and Zhao, Shan},
abstractNote = {We introduce and analyze a new weak Galerkin (WG) finite element method in this paper for solving second order elliptic equations with discontinuous coefficients and interfaces. Comparing with the existing WG algorithm for solving the same type problems, the present WG method has a simpler variational formulation and fewer unknowns. Moreover, the new WG algorithm allows the use of finite element partitions consisting of general polytopal meshes and can be easily generalized to high orders. Optimal order error estimates in both H1 and L2 norms are established for the present WG finite element solutions. We conducted extensive numerical experiments in order to examine the accuracy, flexibility, and robustness of the proposed WG interface approach. In solving regular elliptic interface problems, high order convergences are numerically confirmed by using piecewise polynomial basis functions of high degrees. Moreover, the WG method is shown to be able to accommodate very complicated interfaces, due to its flexibility in choosing finite element partitions. Finally, in dealing with challenging problems with low regularities, the piecewise linear WG method is capable of delivering a second order of accuracy in L∞ norm for both C1 and H2 continuous solutions.},
doi = {10.1016/j.jcp.2016.08.024},
url = {https://www.osti.gov/biblio/1329764},
journal = {Journal of Computational Physics},
issn = {0021-9991},
number = C,
volume = 325,
place = {United States},
year = {Fri Aug 26 00:00:00 EDT 2016},
month = {Fri Aug 26 00:00:00 EDT 2016}
}
Web of Science
Works referenced in this record:
The finite element method for elliptic equations with discontinuous coefficients
journal, September 1970
- Babuška, Ivo
- Computing, Vol. 5, Issue 3
A second order virtual node method for elliptic problems with interfaces and irregular domains
journal, September 2010
- Bedrossian, Jacob; von Brecht, James H.; Zhu, Siwei
- Journal of Computational Physics, Vol. 229, Issue 18
A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions
journal, June 2004
- Berthelsen, Petter Andreas
- Journal of Computational Physics, Vol. 197, Issue 1
A finite element method for interface problems in domains with smooth boundaries and interfaces
journal, December 1996
- Bramble, James H.; King, J. Thomas
- Advances in Computational Mathematics, Vol. 6, Issue 1
Two families of mixed finite elements for second order elliptic problems
journal, June 1985
- Brezzi, Franco; Douglas, Jim; Marini, L. D.
- Numerische Mathematik, Vol. 47, Issue 2
Interior-penalty-stabilized Lagrange multiplier methods for the finite-element solution of elliptic interface problems
journal, April 2009
- Burman, E.; Hansbo, P.
- IMA Journal of Numerical Analysis, Vol. 30, Issue 3
Discontinuous Galerkin Finite Element Methods for Interface Problems: A Priori and A Posteriori Error Estimations
journal, January 2011
- Cai, Zhiqiang; Ye, Xiu; Zhang, Shun
- SIAM Journal on Numerical Analysis, Vol. 49, Issue 5
MIBPB: A software package for electrostatic analysis
journal, September 2010
- Chen, Duan; Chen, Zhan; Chen, Changjun
- Journal of Computational Chemistry, Vol. 32, Issue 4
Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems
journal, August 2008
- Chen, Tianbing; Strain, John
- Journal of Computational Physics, Vol. 227, Issue 16
Finite element methods and their convergence for elliptic and parabolic interface problems
journal, April 1998
- Chen, Zhiming; Zou, Jun
- Numerische Mathematik, Vol. 79, Issue 2
A coupling interface method for elliptic interface problems
journal, August 2007
- Chern, I-Liang; Shu, Yu-Chen
- Journal of Computational Physics, Vol. 225, Issue 2
BDDC methods for discontinuous Galerkin discretization of elliptic problems
journal, August 2007
- Dryja, Maksymilian; Galvis, Juan; Sarkis, Marcus
- Journal of Complexity, Vol. 23, Issue 4-6
The immersed finite volume element methods for the elliptic interface problems
journal, November 1999
- Ewing, Richard E.; Li, Zhilin; Lin, Tao
- Mathematics and Computers in Simulation, Vol. 50, Issue 1-4
A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method)
journal, July 1999
- Fedkiw, Ronald P.; Aslam, Tariq; Merriman, Barry
- Journal of Computational Physics, Vol. 152, Issue 2
Treatment of charge singularities in implicit solvent models
journal, September 2007
- Geng, Weihua; Yu, Sining; Wei, Guowei
- The Journal of Chemical Physics, Vol. 127, Issue 11
A fictitious domain method for Dirichlet problem and applications
journal, January 1994
- Glowinski, Roland; Pan, Tsorng-Whay; Periaux, Jacques
- Computer Methods in Applied Mechanics and Engineering, Vol. 111, Issue 3-4
A discontinuous Galerkin method for elliptic interface problems with application to electroporation
journal, October 2009
- Guyomarc'h, Grégory; Lee, Chang-Ock; Jeon, Kiwan
- Communications in Numerical Methods in Engineering, Vol. 25, Issue 10
High-accuracy finite-difference equations for dielectric waveguide analysis I: uniform regions and dielectric interfaces
journal, July 2002
- Hadley, G. R.
- Journal of Lightwave Technology, Vol. 20, Issue 7
An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems
journal, November 2002
- Hansbo, Anita; Hansbo, Peter
- Computer Methods in Applied Mechanics and Engineering, Vol. 191, Issue 47-48
Analysis of an efficient finite element method for embedded interface problems
journal, December 2009
- Harari, Isaac; Dolbow, John
- Computational Mechanics, Vol. 46, Issue 1
Interior penalty bilinear IFE discontinuous Galerkin methods for elliptic equations with discontinuous coefficient
journal, June 2010
- He, Xiaoming; Lin, Tao; Lin, Yanping
- Journal of Systems Science and Complexity, Vol. 23, Issue 3
A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions
journal, February 2012
- Hellrung, Jeffrey Lee; Wang, Luming; Sifakis, Eftychios
- Journal of Computational Physics, Vol. 231, Issue 4
Convergence analysis of finite element methods for H(div;Ω)-elliptic interface problems
journal, January 2010
- Hiptmair, R.; Li, J.; Zou, J.
- Journal of Numerical Mathematics, Vol. 18, Issue 3
Modal analysis of circular Bragg fibers with arbitrary index profiles
journal, January 2006
- Horikis, Theodoros P.; Kath, William L.
- Optics Letters, Vol. 31, Issue 23
A numerical method for solving variable coefficient elliptic equation with interfaces
journal, January 2005
- Hou, Songming; Liu, Xu-Dong
- Journal of Computational Physics, Vol. 202, Issue 2, p. 411-445
Numerical method for solving matrix coefficient elliptic equation with sharp-edged interfaces
journal, September 2010
- Hou, Songming; Wang, Wei; Wang, Liqun
- Journal of Computational Physics, Vol. 229, Issue 19
A weak formulation for solving elliptic interface problems without body fitted grid
journal, September 2013
- Hou, Songming; Song, Peng; Wang, Liqun
- Journal of Computational Physics, Vol. 249
A Hybrid Method for Moving Interface Problems with Application to the Hele–Shaw Flow
journal, July 1997
- Hou, Thomas Y.; Li, Zhilin; Osher, Stanley
- Journal of Computational Physics, Vol. 134, Issue 2
A high-order hybridizable discontinuous Galerkin method for elliptic interface problems: HDG METHOD FOR ELLIPTIC INTERFACE PROBLEMS
journal, June 2012
- Huynh, L. N. T.; Nguyen, N. C.; Peraire, J.
- International Journal for Numerical Methods in Engineering, Vol. 93, Issue 2
Using integral equations and the immersed interface method to solve immersed boundary problems with stiff forces
journal, February 2009
- Layton, Anita T.
- Computers & Fluids, Vol. 38, Issue 2
The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
journal, August 1994
- LeVeque, Randall J.; Li, Zhilin
- SIAM Journal on Numerical Analysis, Vol. 31, Issue 4, p. 1019-1044
Maximum Principle Preserving Schemes for Interface Problems with Discontinuous Coefficients
journal, January 2001
- Li, Zhilin; Ito, Kazufumi
- SIAM Journal on Scientific Computing, Vol. 23, Issue 1
An Unfitted Discontinuous Galerkin Method Applied to Elliptic Interface Problems
journal, January 2012
- Massjung, Ralf
- SIAM Journal on Numerical Analysis, Vol. 50, Issue 6
The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
journal, April 1984
- Mayo, Anita
- SIAM Journal on Numerical Analysis, Vol. 21, Issue 2
Weak Galerkin methods for second order elliptic interface problems
journal, October 2013
- Mu, Lin; Wang, Junping; Wei, Guowei
- Journal of Computational Physics, Vol. 250
A Cartesian grid finite volume method for elliptic equations with variable coefficients and embedded interfaces
journal, December 2006
- Oevermann, M.; Klein, R.
- Journal of Computational Physics, Vol. 219, Issue 2
A three-dimensional computational method for blood flow in the heart I. Immersed elastic fibers in a viscous incompressible fluid
journal, April 1989
- Peskin, Charles S.; McQueen, David M.
- Journal of Computational Physics, Vol. 81, Issue 2
Numerical analysis of blood flow in the heart
journal, November 1977
- Peskin, Charles S.
- Journal of Computational Physics, Vol. 25, Issue 3
Convergence analysis of the Q 1 -finite element method for elliptic problems with non-boundary-fitted meshes
journal, August 2008
- Ramière, Isabelle
- International Journal for Numerical Methods in Engineering, Vol. 75, Issue 9
An Edge-based Anisotropic Mesh Refinement Algorithm and Its Application to Interface Problems
journal, June 2010
- Wang, Duan
- Communications in Computational Physics, Vol. 8, Issue 3
A weak Galerkin finite element method for second-order elliptic problems
journal, March 2013
- Wang, Junping; Ye, Xiu
- Journal of Computational and Applied Mathematics, Vol. 241
A weak Galerkin mixed finite element method for second order elliptic problems
journal, May 2014
- Wang, Junping; Ye, Xiu
- Mathematics of Computation, Vol. 83, Issue 289
On computational issues of immersed finite element methods
journal, April 2009
- Sheldon Wang, X.; Zhang, L. T.; Liu, Wing Kam
- Journal of Computational Physics, Vol. 228, Issue 7
The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
journal, January 2000
- Wiegmann, Andreas; Bube, Kenneth P.
- SIAM Journal on Numerical Analysis, Vol. 37, Issue 3
MIB Galerkin method for elliptic interface problems
journal, December 2014
- Xia, Kelin; Zhan, Meng; Wei, Guo-Wei
- Journal of Computational and Applied Mathematics, Vol. 272
A Galerkin formulation of the MIB method for three dimensional elliptic interface problems
journal, October 2014
- Xia, Kelin; Wei, Guo-Wei
- Computers & Mathematics with Applications, Vol. 68, Issue 7
A kernel-free boundary integral method for implicitly defined surfaces
journal, November 2013
- Ying, Wenjun; Wang, Wei-Cheng
- Journal of Computational Physics, Vol. 252
Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities
journal, November 2007
- Yu, Sining; Wei, G. W.
- Journal of Computational Physics, Vol. 227, Issue 1
Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
journal, June 2007
- Yu, Sining; Zhou, Yongcheng; Wei, G. W.
- Journal of Computational Physics, Vol. 224, Issue 2
Treatment of geometric singularities in implicit solvent models
journal, June 2007
- Yu, Sining; Geng, Weihua; Wei, G. W.
- The Journal of Chemical Physics, Vol. 126, Issue 24
High order matched interface and boundary methods for the Helmholtz equation in media with arbitrarily curved interfaces
journal, May 2010
- Zhao, Shan
- Journal of Computational Physics, Vol. 229, Issue 9
High-order FDTD methods via derivative matching for Maxwell's equations with material interfaces
journal, October 2004
- Zhao, Shan; Wei, G. W.
- Journal of Computational Physics, Vol. 200, Issue 1
High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
journal, March 2006
- Zhou, Y. C.; Zhao, Shan; Feig, Michael
- Journal of Computational Physics, Vol. 213, Issue 1
Works referencing / citing this record:
A least-squares-based weak Galerkin finite element method for elliptic interface problems
journal, July 2019
- Deka, Bhupen; Roy, Papri
- Proceedings - Mathematical Sciences, Vol. 129, Issue 5
Residual-Based a Posteriori Error Estimation for Immersed Finite Element Methods
journal, November 2019
- He, Cuiyu; Zhang, Xu
- Journal of Scientific Computing, Vol. 81, Issue 3
Mixed Weak Galerkin Method for Heat Equation with Random Initial Condition
journal, January 2020
- Zhou, Chenguang; Zou, Yongkui; Chai, Shimin
- Mathematical Problems in Engineering, Vol. 2020
Weak Galerkin finite element methods for electric interface model with nonhomogeneous jump conditions
journal, November 2019
- Deka, Bhupen; Roy, Papri
- Numerical Methods for Partial Differential Equations, Vol. 36, Issue 4
A partially penalty immersed Crouzeix-Raviart finite element method for interface problems
journal, August 2017
- An, Na; Yu, Xijun; Chen, Huanzhen
- Journal of Inequalities and Applications, Vol. 2017, Issue 1