Abstract
An expanded mixed element method is presented to solve a strongly nonlinear elliptic problem. Existence and uniqueness of approximation solution are analyzed. Error estimates in L q and H −s norms are also obtained in this paper. To solve the resulting nonlinear system of equations efficiently, we use a two-grid algorithm to decompose the nonlinear system into a small nonlinear system on a coarse grid with mesh size H and a linear system on a fine grid with mesh size h. It’s shown that the approximation still achieves asymptotically optimal as long as the mesh sizes satisfy H=O(h 1/2). Some numerical examples are presented to demonstrate the efficiency and accuracy of the proposed numerical algorithm.
Similar content being viewed by others
References
Arbogast, T., Wheeler, M.F., Yotov, I.: Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences. SIAM J. Numer. Anal. 34, 828–852 (1997)
Bi, C., Ginting, V.: Two-grid finite volume element for linear and nonlinear elliiptic problems. Numer. Math. 108, 177–198 (2007)
Brezzi, F., Douglas, J., Fortin, M., Marini, L.: Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47, 217–235 (1985)
Chen, Z.: Expanded mixed element methods for linear second-order elliptic problems(I). RAIRO Model. Math. Anal. Numer. 32, 479–499 (1998)
Chen, Z.: Expanded mixed element methods for quasilinear second-order elliptic problems(II). RAIRO Model. Math. Anal. Numer. 32, 501–520 (1998)
Chen, Z.: BDM mixed methods for a nonlinear elliptic problem. J. Comput. Appl. Math. 53, 207–223 (1994)
Chen, L., Chen, Y.: Two-Grid Method for Nonlinear Reaction-Diffusion Equations by Mixed Finite Element Methods. J. Sci. Comput. 49, 383–401 (2011)
Chen, Z., Douglas, J.: Prismatic mixed finite elements for second order elliptic problems. Calcolo 26, 135–148 (1989)
Chen, C., Liu, W., Bi, C.: A two-grid characteristic finite volume element method for semilinear advection-dominated diffusion equations. Numer. Methods Partial Differ. Equ. 29, 1543–1562 (2013)
Crandall, M. G., Ishii, H., Lions, P.-L.: User’s guide to viscosity solutions of second order partial differential equations. Bull. Am. Math. Soc. (N.S.) 27, 1–67 (1992)
Dawson, C.N., Wheeler, M.F., Woodward, C.S.: A two-grid finite difference scheme for nonlinear parabolic equations. SIAM J. Numer. Anal. 35, 435–452 (1998)
Gatica, G., Heuer, N.: An expanded mixed finite element approach via a dual-dual formulation and the minimum residual method. J. Comput. Appl. Math. 132, 371–385 (2001)
Kim, D., Park, E.J.: A priori and a posteriori analysis of mixed finite element methods for nonlinear elliptic equations. SIAM J. Numer. Anal. 48, 1186–1207 (2010)
Milner, F. A., Park, E.J.: Mixed finite-element methods for Hamilton-Jacobi- Bellman-type equations. IMA J. Numer. Anal. 16, 401–414 (1996)
Park, E.J.: Mixed finite element methods for nonlinear second-order elliptic problems. SIAM J. Numer. Anal. 32, 865–885 (1995)
Milner, F.A.: Mixed finite element methods for quasilinear second order elliptic problems. Math. Comput. 44, 303–320 (1985)
Nedelec, J.C.: Mixed finite element in R 3. Numer. Math. 35, 315–341 (1980)
Raviart, P.A., Thomas, J.M.: A mixed finite element method for 2nd order elliptic problems. In: Proc. Conf. on Mathematical Aspects of Finite Element Methods, Lecture Notes in Math., vol. 606, pp. 292–315. Springer, Berlin (1977)
Woodward, C.S., Dawson, C.N.: Analysis of expanded mixed finite element methods for a nonlinear parabolic equation modelling flow into variably saturated porous media. SIAM J. Numer. Anal. 37, 701–724 (2000)
Wu, L., Allen, M.B.: A two grid method for mixed element finite solution of reaction-diffusion equations. Numer. Methods Partial Differ. Equ. 15, 317–332 (1999)
Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15, 231–237 (1994)
Xu, J.: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33, 1759–1777 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
The work is supported by the National Natural Science Foundation of China Grant No. 11401289 and No. 11471195.
Rights and permissions
About this article
Cite this article
Liu, W., Yin, Z. & Li, J. A two-grid algorithm based on expanded mixed element discretizations for strongly nonlinear elliptic equations. Numer Algor 70, 93–111 (2015). https://doi.org/10.1007/s11075-014-9936-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-014-9936-7