Postprocessing Mixed Finite Element Methods For Solving Cahn–Hilliard Equation: Methods and Error Analysis
Abstract
A postprocessing technique for mixed finite element methods for the Cahn-Hilliard equation is developed and analyzed. Once the mixed finite element approximations have been computed at a fixed time on the coarser mesh, the approximations are postprocessed by solving two decoupled Poisson equations in an enriched finite element space (either on a finer grid or a higher-order space) for which many fast Poisson solvers can be applied. The nonlinear iteration is only applied to a much smaller size problem and the computational cost using Newton and direct solvers is negligible compared with the cost of the linear problem. The analysis presented here shows that this technique remains the optimal rate of convergence for both the concentration and the chemical potential approximations. The corresponding error estimate obtained in our paper, especially the negative norm error estimates, are non-trivial and different with the existing results in the literatures.
- Authors:
-
- Changsha Univ. of Science and Technology, Changsha (China)
- Univ. of California, Irvine, CA (United States)
- Xiangtan Univ. (China)
- Publication Date:
- Research Org.:
- Pennsylvania State Univ., University Park, PA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1467652
- Grant/Contract Number:
- SC0006903
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Scientific Computing
- Additional Journal Information:
- Journal Volume: 67; Journal Issue: 2; Journal ID: ISSN 0885-7474
- Publisher:
- Springer
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; postprocessing; mixed finite element methods; Cahn-Hilliard equation; error estimates
Citation Formats
Wang, Wansheng, Chen, Long, and Zhou, Jie. Postprocessing Mixed Finite Element Methods For Solving Cahn–Hilliard Equation: Methods and Error Analysis. United States: N. p., 2015.
Web. doi:10.1007/s10915-015-0101-9.
Wang, Wansheng, Chen, Long, & Zhou, Jie. Postprocessing Mixed Finite Element Methods For Solving Cahn–Hilliard Equation: Methods and Error Analysis. United States. https://doi.org/10.1007/s10915-015-0101-9
Wang, Wansheng, Chen, Long, and Zhou, Jie. Wed .
"Postprocessing Mixed Finite Element Methods For Solving Cahn–Hilliard Equation: Methods and Error Analysis". United States. https://doi.org/10.1007/s10915-015-0101-9. https://www.osti.gov/servlets/purl/1467652.
@article{osti_1467652,
title = {Postprocessing Mixed Finite Element Methods For Solving Cahn–Hilliard Equation: Methods and Error Analysis},
author = {Wang, Wansheng and Chen, Long and Zhou, Jie},
abstractNote = {A postprocessing technique for mixed finite element methods for the Cahn-Hilliard equation is developed and analyzed. Once the mixed finite element approximations have been computed at a fixed time on the coarser mesh, the approximations are postprocessed by solving two decoupled Poisson equations in an enriched finite element space (either on a finer grid or a higher-order space) for which many fast Poisson solvers can be applied. The nonlinear iteration is only applied to a much smaller size problem and the computational cost using Newton and direct solvers is negligible compared with the cost of the linear problem. The analysis presented here shows that this technique remains the optimal rate of convergence for both the concentration and the chemical potential approximations. The corresponding error estimate obtained in our paper, especially the negative norm error estimates, are non-trivial and different with the existing results in the literatures.},
doi = {10.1007/s10915-015-0101-9},
journal = {Journal of Scientific Computing},
number = 2,
volume = 67,
place = {United States},
year = {Wed Sep 23 00:00:00 EDT 2015},
month = {Wed Sep 23 00:00:00 EDT 2015}
}
Web of Science
Works referenced in this record:
An approximate inertial manifolds approach to postprocessing the Galerkin method for the Navier-Stokes equations
journal, February 1999
- García-Archilla, Bosco; Novo, Julia; Titi, Edriss S.
- Mathematics of Computation, Vol. 68, Issue 227
A postprocess based improvement of the spectral element method
journal, May 2000
- de Frutos, Javier; Novo, Julia
- Applied Numerical Mathematics, Vol. 33, Issue 1-4
Postprocessing Finite-Element Methods for the Navier–Stokes Equations: The Fully Discrete Case
journal, January 2009
- de Frutos, Javier; García-Archilla, Bosco; Novo, Julia
- SIAM Journal on Numerical Analysis, Vol. 47, Issue 1
An Energy-Stable and Convergent Finite-Difference Scheme for the Phase Field Crystal Equation
journal, January 2009
- Wise, S. M.; Wang, C.; Lowengrub, J. S.
- SIAM Journal on Numerical Analysis, Vol. 47, Issue 3
Numerical approximations of Allen-Cahn and Cahn-Hilliard equations
journal, June 2010
- Shen, Jie; Yang, Xiaofeng
- Discrete and Continuous Dynamical Systems, Vol. 28, Issue 4
A discontinuous Galerkin method for the Cahn–Hilliard equation
journal, November 2006
- Wells, Garth N.; Kuhl, Ellen; Garikipati, Krishna
- Journal of Computational Physics, Vol. 218, Issue 2
Finite-Element Approximation of the Nonstationary Navier–Stokes Problem. Part IV: Error Analysis for Second-Order Time Discretization
journal, April 1990
- Heywood, John G.; Rannacher, Rolf
- SIAM Journal on Numerical Analysis, Vol. 27, Issue 2
Unconditionally Stable Finite Difference, Nonlinear Multigrid Simulation of the Cahn-Hilliard-Hele-Shaw System of Equations
journal, April 2010
- Wise, S. M.
- Journal of Scientific Computing, Vol. 44, Issue 1
Postprocessing the Galerkin Method: a Novel Approach to Approximate Inertial Manifolds
journal, June 1998
- García-Archilla, Bosco; Novo, Julia; Titi, Edriss S.
- SIAM Journal on Numerical Analysis, Vol. 35, Issue 3
Efficient Energy Stable Schemes with Spectral Discretization in Space for Anisotropic Cahn-Hilliard Systems
journal, May 2013
- Chen, Feng; Shen, Jie
- Communications in Computational Physics, Vol. 13, Issue 5
Nonlinear convection-diffusion problems: fully discrete approximations and a posteriori error estimates
journal, January 2011
- de Frutos, J.; Garcia-Archilla, B.; Novo, J.
- IMA Journal of Numerical Analysis, Vol. 31, Issue 4
A postprocessed Galerkin method with Chebyshev or Legendre polynomials
journal, September 2000
- de Frutos, Javier; García-Archilla, Bosco; Novo, Julia
- Numerische Mathematik, Vol. 86, Issue 3
A Spectral Element Method for the Navier--Stokes Equations with Improved Accuracy
journal, January 2000
- de Frutos, Javier; Novo, Julia
- SIAM Journal on Numerical Analysis, Vol. 38, Issue 3
A Novel Two-Grid Method for Semilinear Elliptic Equations
journal, January 1994
- Xu, Jinchao
- SIAM Journal on Scientific Computing, Vol. 15, Issue 1
Unconditionally Gradient Stable Time Marching the Cahn-Hilliard Equation
journal, January 1998
- Eyre, David J.
- MRS Proceedings, Vol. 529
Editorial
journal, October 2007
- Wang, Dongming; Zheng, Zhiming
- Mathematics in Computer Science, Vol. 1, Issue 1
Error estimates with smooth and nonsmooth data for a finite element method for the Cahn-Hilliard equation
journal, May 1992
- Elliott, Charles M.; Larsson, Stig
- Mathematics of Computation, Vol. 58, Issue 198
Fully discrete dynamic mesh discontinuous Galerkin methods for the Cahn-Hilliard equation of phase transition
journal, March 2007
- Feng, Xiaobing; Karakashian, Ohannes A.
- Mathematics of Computation, Vol. 76, Issue 259
The Postprocessed Mixed Finite-Element Method for the Navier–Stokes Equations: Refined Error Bounds
journal, January 2008
- de Frutos, Javier; García-Archilla, Bosco; Novo, Julia
- SIAM Journal on Numerical Analysis, Vol. 46, Issue 1
A nonconforming finite element method for the Cahn–Hilliard equation
journal, September 2010
- Zhang, Shuo; Wang, Ming
- Journal of Computational Physics, Vol. 229, Issue 19
Analysis of a fully discrete finite element method for the phase field model and approximation of its sharp interface limits
journal, July 2003
- Feng, Xiaobing; Prohl, Andreas
- Mathematics of Computation, Vol. 73, Issue 246
A class of stable spectral methods for the Cahn–Hilliard equation
journal, August 2009
- He, Li-ping; Liu, Yunxian
- Journal of Computational Physics, Vol. 228, Issue 14
On large time-stepping methods for the Cahn–Hilliard equation
journal, May 2007
- He, Yinnian; Liu, Yunxian; Tang, Tao
- Applied Numerical Mathematics, Vol. 57, Issue 5-7
Static Two-Grid Mixed Finite-Element Approximations to the Navier-Stokes Equations
journal, November 2011
- de Frutos, Javier; García-Archilla, Bosco; Novo, Julia
- Journal of Scientific Computing, Vol. 52, Issue 3
A mixed discontinuous Galerkin, convex splitting scheme for a modified Cahn-Hilliard equation and an efficient nonlinear multigrid solver
journal, September 2013
- Aristotelous, Andreas C.; Karakashian, Ohannes; Wise, Steven
- Discrete and Continuous Dynamical Systems - Series B, Vol. 18, Issue 9
A second order splitting method for the Cahn-Hilliard equation
journal, September 1989
- Elliott, C. M.; French, D. A.; Milner, F. A.
- Numerische Mathematik, Vol. 54, Issue 5
Phase-Field Models for Multi-Component Fluid Flows
journal, September 2012
- Kim, Junseok
- Communications in Computational Physics, Vol. 12, Issue 3
Improving the accuracy of the mini-element approximation to Navier–Stokes equations
journal, January 2007
- Ayuso, Blanca; de Frutos, Javier; Novo, Julia
- IMA Journal of Numerical Analysis, Vol. 27, Issue 1
Conservative multigrid methods for Cahn–Hilliard fluids
journal, January 2004
- Kim, Junseok; Kang, Kyungkeun; Lowengrub, John
- Journal of Computational Physics, Vol. 193, Issue 2
Two-Grid Discretization Techniques for Linear and Nonlinear PDE s
journal, October 1996
- Xu, Jinchao
- SIAM Journal on Numerical Analysis, Vol. 33, Issue 5
An Efficient Two-Grid Scheme for the Cahn-Hilliard Equation
journal, November 2014
- Zhou, Jie; Chen, Long; Huang, Yunqing
- Communications in Computational Physics, Vol. 17, Issue 1
The Postprocessed Mixed Finite-Element Method for the Navier--Stokes Equations
journal, January 2005
- Ayuso, Blanca; García-Archilla, Bosco; Novo, Julia
- SIAM Journal on Numerical Analysis, Vol. 43, Issue 3
Unconditional convergence of the Euler semi-implicit scheme for the three-dimensional incompressible MHD equations
journal, April 2014
- He, Y.
- IMA Journal of Numerical Analysis, Vol. 35, Issue 2
Stable and efficient finite-difference nonlinear-multigrid schemes for the phase field crystal equation
journal, August 2009
- Hu, Z.; Wise, S. M.; Wang, C.
- Journal of Computational Physics, Vol. 228, Issue 15
Postprocessing the Linear Finite Element Method
journal, January 2002
- de Frutos, Javier; Novo, Julia
- SIAM Journal on Numerical Analysis, Vol. 40, Issue 3
Postprocessing the Finite Element Method for Semilinear Parabolic Problems
journal, January 2006
- Yan, Yubin
- SIAM Journal on Numerical Analysis, Vol. 44, Issue 4
A discontinuous Galerkin method for the Cahn-Hilliard equation
journal, March 2005
- Choo, S. M.; Lee, Y. J.
- Journal of Applied Mathematics and Computing, Vol. 18, Issue 1-2
On the Cahn-Hilliard equation
journal, December 1986
- Elliott, Charles M.; Songmu, Zheng
- Archive for Rational Mechanics and Analysis, Vol. 96, Issue 4
Error analysis of a mixed finite element method for the Cahn-Hilliard equation
journal, September 2004
- Feng, Xiaobing; Prohl, Andreas
- Numerische Mathematik, Vol. 99, Issue 1
Local discontinuous Galerkin methods for the Cahn–Hilliard type equations
journal, November 2007
- Xia, Yinhua; Xu, Yan; Shu, Chi-Wang
- Journal of Computational Physics, Vol. 227, Issue 1
Error Estimates on a New Nonlinear Galerkin Method Based on Two-Grid Finite Elements
journal, August 1995
- Marion, Martine; Xu, Jinchao
- SIAM Journal on Numerical Analysis, Vol. 32, Issue 4
Free Energy of a Nonuniform System. I. Interfacial Free Energy
journal, February 1958
- Cahn, John W.; Hilliard, John E.
- The Journal of Chemical Physics, Vol. 28, Issue 2
Postprocessing the Galerkin Method: The Finite-Element Case
journal, January 1999
- GarcÍa-Archilla, Bosco; Titi, Edriss S.
- SIAM Journal on Numerical Analysis, Vol. 37, Issue 2