Abstract and Applied Analysis

A Two-Grid Finite Element Method for a Second-Order Nonlinear Hyperbolic Equation

Chuanjun Chen, Wei Liu, and Xin Zhao

Full-text: Open access

Abstract

We present a two-grid finite element scheme for the approximation of a second-order nonlinear hyperbolic equation in two space dimensions. In the two-grid scheme, the full nonlinear problem is solved only on a coarse grid of size H . The nonlinearities are expanded about the coarse grid solution on the fine gird of size h . The resulting linear system is solved on the fine grid. Some a priori error estimates are derived with the H 1 -norm O ( h + H 2 ) for the two-grid finite element method. Compared with the standard finite element method, the two-grid method achieves asymptotically same order as long as the mesh sizes satisfy h = O ( H 2 ) .

Article information

Source
Abstr. Appl. Anal., Volume 2014, Special Issue (2013), Article ID 803615, 6 pages.

Dates
First available in Project Euclid: 2 October 2014

Permanent link to this document
https://projecteuclid.org/euclid.aaa/1412279742

Digital Object Identifier
doi:10.1155/2014/803615

Mathematical Reviews number (MathSciNet)
MR3178890

Citation

Chen, Chuanjun; Liu, Wei; Zhao, Xin. A Two-Grid Finite Element Method for a Second-Order Nonlinear Hyperbolic Equation. Abstr. Appl. Anal. 2014, Special Issue (2013), Article ID 803615, 6 pages. doi:10.1155/2014/803615. https://projecteuclid.org/euclid.aaa/1412279742


Export citation

References

  • J. Xu, “Two grid finite element discretizations for linear and nonlinear elliptic equations,” Tech. Rep. AM105, Department of Mathematics, Pennsylvania State University, University Park, Pa, USA, 1992.
  • J. Xu, “Two-grid discretization techniques for linear and nonlinear PDEs,” SIAM Journal on Numerical Analysis, vol. 33, no. 5, pp. 1759–1777, 1996.
  • C. N. Dawson and M. F. Wheeler, “Two-grid methods for mixed finite element approximations of nonlinear parabolic equations,” Contemporary Mathematics, vol. 180, pp. 191–203, 1994.
  • C. N. Dawson, M. F. Wheeler, and C. S. Woodward, “A two-grid finite difference scheme for nonlinear parabolic equations,” SIAM Journal on Numerical Analysis, vol. 35, no. 2, pp. 435–452, 1998.
  • C. Chen and W. Liu, “A two-grid method for finite element solutions of nonlinear parabolic equations,” Abstract and Applied Analysis, vol. 2012, Article ID 391918, 11 pages, 2012.
  • L. Wu and M. B. Allen, “Two-grid methods for mixed finite-element solution of coupled reaction-diffusion systems,” Numerical Methods for Partial Differential Equations, vol. 15, no. 5, pp. 589–604, 1999.
  • Y. Chen, Y. Huang, and D. Yu, “A two-grid method for expanded mixed finite-element solution of semilinear reaction-diffusion equations,” International Journal for Numerical Methods in Engineering, vol. 57, no. 2, pp. 193–209, 2003.
  • Y. Chen, H.-W. Liu, and S. Liu, “Analysis of two-grid methods for reaction-diffusion equations by expanded mixed finite element methods,” International Journal for Numerical Methods in Engineering, vol. 69, no. 2, pp. 408–422, 2007.
  • Y. Chen, P. Luan, and Z. Lu, “Analysis of two-grid methods for nonlinear parabolic equations by expanded mixed finite element methods,” Advances in Applied Mathematics and Mechanics, vol. 1, no. 6, pp. 830–844, 2009.
  • L. Chen and Y. Chen, “Two-grid method for nonlinear reaction-diffusion equations by mixed finite element methods,” Journal of Scientific Computing, vol. 49, no. 3, pp. 383–401, 2011.
  • C. Bi and V. Ginting, “Two-grid finite volume element method for linear and nonlinear elliptic problems,” Numerische Mathematik, vol. 108, no. 2, pp. 177–198, 2007.
  • C. Chen, M. Yang, and C. Bi, “Two-grid methods for finite volume element approximations of nonlinear parabolic equations,” Journal of Computational and Applied Mathematics, vol. 228, no. 1, pp. 123–132, 2009.
  • C. Chen and W. Liu, “Two-grid finite volume element methods for semilinear parabolic problems,” Applied Numerical Mathematics, vol. 60, no. 1-2, pp. 10–18, 2010.
  • C. Chen and W. Liu, “A two-grid method for finite volume element approximations of second-order nonlinear hyperbolic equations,” Journal of Computational and Applied Mathematics, vol. 233, no. 11, pp. 2975–2984, 2010.
  • T. Dupont, “${L}^{2}$-estimates for Galerkin methods for second order hyperbolic equations,” SIAM Journal on Numerical Analysis, vol. 10, pp. 880–889, 1973.
  • G. A. Baker, “Error estimates for finite element methods for second order hyperbolic equations,” SIAM Journal on Numerical Analysis, vol. 13, no. 4, pp. 564–576, 1976.
  • Y. R. Yuan and H. Wang, “Error estimates for finite element solutions of nonlinear hyperbolic equations,” Journal of Systems Science and Mathematical Sciences, vol. 5, no. 3, pp. 161–171, 1985.
  • H. Wang, “Stability and convergence of the finite element method for a class of second order nonlinear hyperbolic equations,” Mathematica Numerica Sinica, vol. 8, pp. 150–158, 1986.
  • S. Kumar, N. Nataraj, and A. K. Pani, “Finite volume element method for second order hyperbolic equations,” International Journal of Numerical Analysis and Modeling, vol. 5, no. 1, pp. 132–151, 2008.
  • S. Larsson and V. Thomée, Partial Differential Equations with Numerical Methods, vol. 45, Springer, Berlin, Germany, 2003.
  • V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, vol. 25, Springer, Berlin, Germany, 2nd edition, 2006.
  • M. F. Wheeler, “A priori ${L}^{2}$ error estimates for Galerkin approximations to parabolic partial differential equations,” SIAM Journal on Numerical Analysis, vol. 10, pp. 723–759, 1973.
  • L. J. Hayes, “A modified backward time discretization for nonlinear parabolic equations using patch approximations,” SIAM Journal on Numerical Analysis, vol. 18, no. 5, pp. 781–793, 1981. \endinput