Superconvergent discontinuous Galerkin methods for nonlinear elliptic equations

Yadav, Sangita; Pani, Amiya; Park, Eun-Jae

doi:10.1090/S0025-5718-2013-02662-2

Superconvergent discontinuous Galerkin methods for nonlinear elliptic equations
HTML articles powered by AMS MathViewer

by Sangita Yadav, Amiya K. Pani and Eun-Jae Park;

Math. Comp. 82 (2013), 1297-1335

DOI: https://doi.org/10.1090/S0025-5718-2013-02662-2

Published electronically: January 24, 2013

PDF | Request permission

Abstract:

Based on the analysis of Cockburn et al. [Math. Comp. 78 (2009), pp. 1-24] for a selfadjoint linear elliptic equation, we first discuss superconvergence results for nonselfadjoint linear elliptic problems using discontinuous Galerkin methods. Further, we have extended our analysis to derive superconvergence results for quasilinear elliptic problems. When piecewise polynomials of degree $k\geq 1$ are used to approximate both the potential as well as the flux, it is shown, in this article, that the error estimate for the discrete flux in $L^2$-norm is of order $k+1.$ Further, based on solving a discrete linear elliptic problem at each element, a suitable postprocessing of the discrete potential is developed and then, it is proved that the resulting post-processed potential converges with order of convergence $k+2$ in $L^2$-norm. These results confirm superconvergent results for linear elliptic problems.

References

Mark Ainsworth and David Kay, The approximation theory for the $p$-version finite element method and application to non-linear elliptic PDEs, Numer. Math. 82 (1999), no. 3, 351–388. MR 1692127, DOI 10.1007/s002110050423
Mark Ainsworth and David Kay, Approximation theory for the $hp$-version finite element method and application to the non-linear Laplacian, Appl. Numer. Math. 34 (2000), no. 4, 329–344. MR 1782539, DOI 10.1016/S0168-9274(99)00040-9
Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1749–1779. MR 1885715, DOI 10.1137/S0036142901384162
I. Babuška and Manil Suri, The $h$-$p$ version of the finite element method with quasi-uniform meshes, RAIRO Modél. Math. Anal. Numér. 21 (1987), no. 2, 199–238 (English, with French summary). MR 896241, DOI 10.1051/m2an/1987210201991
Susanne C. Brenner, Poincaré-Friedrichs inequalities for piecewise $H^1$ functions, SIAM J. Numer. Anal. 41 (2003), no. 1, 306–324. MR 1974504, DOI 10.1137/S0036142902401311
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
Rommel Bustinza and Gabriel N. Gatica, A local discontinuous Galerkin method for nonlinear diffusion problems with mixed boundary conditions, SIAM J. Sci. Comput. 26 (2004), no. 1, 152–177. MR 2114338, DOI 10.1137/S1064827502419415
Paul Castillo, Performance of discontinuous Galerkin methods for elliptic PDEs, SIAM J. Sci. Comput. 24 (2002), no. 2, 524–547. MR 1951054, DOI 10.1137/S1064827501388339
Paul Castillo, Bernardo Cockburn, Ilaria Perugia, and Dominik Schötzau, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal. 38 (2000), no. 5, 1676–1706. MR 1813251, DOI 10.1137/S0036142900371003
Zhangxin Chen, Expanded mixed finite element methods for quasilinear second order elliptic problems. II, RAIRO Modél. Math. Anal. Numér. 32 (1998), no. 4, 501–520 (English, with English and French summaries). MR 1637069, DOI 10.1051/m2an/1998320405011
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 520174
Bernardo Cockburn, Bo Dong, and Johnny Guzmán, A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems, Math. Comp. 77 (2008), no. 264, 1887–1916. MR 2429868, DOI 10.1090/S0025-5718-08-02123-6
Bernardo Cockburn, Jayadeep Gopalakrishnan, and Haiying Wang, Locally conservative fluxes for the continuous Galerkin method, SIAM J. Numer. Anal. 45 (2007), no. 4, 1742–1776. MR 2338408, DOI 10.1137/060666305
Bernardo Cockburn, Jayadeep Gopalakrishnan, and Raytcho Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. MR 2485455, DOI 10.1137/070706616
Bernardo Cockburn, Johnny Guzmán, and Haiying Wang, Superconvergent discontinuous Galerkin methods for second-order elliptic problems, Math. Comp. 78 (2009), no. 265, 1–24. MR 2448694, DOI 10.1090/S0025-5718-08-02146-7
Bernardo Cockburn and Chi-Wang Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), no. 6, 2440–2463. MR 1655854, DOI 10.1137/S0036142997316712
Jim Douglas Jr. and Todd Dupont, A Galerkin method for a nonlinear Dirichlet problem, Math. Comp. 29 (1975), 689–696. MR 431747, DOI 10.1090/S0025-5718-1975-0431747-2
Thirupathi Gudi and Amiya K. Pani, Discontinuous Galerkin methods for quasi-linear elliptic problems of nonmonotone type, SIAM J. Numer. Anal. 45 (2007), no. 1, 163–192. MR 2285849, DOI 10.1137/050643362
Thirupathi Gudi, Neela Nataraj, and Amiya K. Pani, An $hp$-local discontinuous Galerkin method for some quasilinear elliptic boundary value problems of nonmonotone type, Math. Comp. 77 (2008), no. 262, 731–756. MR 2373177, DOI 10.1090/S0025-5718-07-02047-9
F. A. Milner, Mixed finite element methods for quasilinear second-order elliptic problems, Math. Comp. 44 (1985), no. 170, 303–320. MR 777266, DOI 10.1090/S0025-5718-1985-0777266-1
Eun-Jae Park, Mixed finite element methods for nonlinear second-order elliptic problems, SIAM J. Numer. Anal. 32 (1995), no. 3, 865–885. MR 1335659, DOI 10.1137/0732040
Béatrice Rivière, Mary F. Wheeler, and Vivette Girault, A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems, SIAM J. Numer. Anal. 39 (2001), no. 3, 902–931. MR 1860450, DOI 10.1137/S003614290037174X
Mary Fanett Wheeler, A priori $L_{2}$ error estimates for Galerkin approximations to parabolic partial differential equations, SIAM J. Numer. Anal. 10 (1973), 723–759. MR 351124, DOI 10.1137/0710062