A new two-grid method for expanded mixed finite element solution of nonlinear reaction diffusion equations. (English) Zbl 1488.65438
Summary: In the paper, we present an efficient two-grid method for the approximation of two-dimensional nonlinear reaction-diffusion equations using an expanded mixed finite-element method. We transfer the nonlinear reaction diffusion equation into first order nonlinear equations. The solution of the nonlinear system on the fine space is reduced to the solutions of two small (one linear and one non-linear) systems on the coarse space and a linear system on the fine space. Moreover, we obtain the error estimation for the two-grid algorithm. It is showed that coarse space can be extremely coarse and achieve asymptotically optimal approximation as long as the mesh sizes satisfy \(h^{k+1}=\mathcal{O}(H^{3k+1})\). A numerical example is also given to illustrate the effectiveness of the algorithm.
MSC:
| 65M60 | Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs |
| 65M12 | Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs |
| 65M22 | Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs |
| 65M15 | Error bounds for initial value and initial-boundary value problems involving PDEs |
| 65N55 | Multigrid methods; domain decomposition for boundary value problems involving PDEs |
References:
| [1] | F. BREZZI, JR. J. DOUGLAS AND L. D. MARINI, Two families of mixed finite element for second order elliptic problems, Numerische Mathematic, 47 (1985), pp. 217-235. · Zbl 0599.65072 |
| [2] | F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, 1991. · Zbl 0788.73002 |
| [3] | R. E. EWING, R. D. LAZAROV AND J. WANG, Superconvergence of the velocity along the Gauss lines in mixed finite element methods, SIAM J. Numer. Anal., 28 (1991), pp. 1015-1029. · Zbl 0733.65065 |
| [4] | Y. HE AND J. LI, Convergence of three iterative methods based on the finite element discretization for the stationary Navier-Stokes equations, Comput. Methods Appl. Mech. Eng., 15 (2009), pp. 1351-1359. · Zbl 1227.76031 |
| [5] | QINGFANG LIU AND YANREN HOU, A two-level finite element method for the Navier-Stokes equations based on a new projection, Appl. Math. Model., 34(2) (2010), pp. 383-399. · Zbl 1185.76815 |
| [6] | YANREN HOU AND KAITAI LI, Postprocessing fourier Galerkin method for the Navier-Stokes equa-tions, SIAM J. Numer. Anal., 47(3) (2009), pp. 1909-1922. · Zbl 1406.65096 |
| [7] | Y. CHEN AND Y. HUANG, A multilevel iterate correction method for solving nonlinear singular problems, Natural Science Jounal of Xiangtan Univ., 16 (1994), pp. 23-26 (in Chinese). · Zbl 0802.65095 |
| [8] | Y. CHEN, Y. HUANG AND D. YU, A two-grid method for expanded mixed finite-element solution of semilinear reaction-diffusion equations, Int. J. Numer. Meth. Eng., 57 (2003), pp. 193-209. · Zbl 1062.65104 |
| [9] | Y. CHEN, H. LIU AND S. LIU, Analysis of two-grid methods for reaction-diffusion equations by expanded mixed finite element methods, Int. J. Numer. Meth. Eng., 69 (2007), pp. 408-422. · Zbl 1194.76107 |
| [10] | Y. CHEN, P. LUAN AND Z. LU, Analysis of two-grid methods for nonlinear parabolic equations by expanded mixed finite element methods, Adv. Appl. Math. Mech., 1 (2009), pp. 1-15. |
| [11] | L. P. CHEN AND Y. CHEN, Two-grid method for nonlinear reaction-diffusion equations by mixed finite element methods, J. Sci. Comput., 47 (2011), pp. 383-401. · Zbl 1246.65178 |
| [12] | C. N. DAWSON AND M. F. WHEELER, Two-grid methods for mixed finite element approximations of non-linear parabolic equations, Contemporary Mathematics, 180 (1994), pp. 191-203. · Zbl 0817.65080 |
| [13] | C. N. DAWSON, M. F. WHEELER AND C. S. WOODWARD, A two-grid finite difference scheme for non-linear parabolic equations, SIAM J. Numer. Anal., 35 (1998), pp. 435-452. · Zbl 0927.65107 |
| [14] | JR. J. DOUGLAS, R. E. EWING AND M. F. WHEELER, The approximation of the pressure by a mixed method in the simulation of miscible displacement, RAIRO, Analyse Numérique, 17 (1983), pp. 17-33. · Zbl 0516.76094 |
| [15] | P. S. HUYAKORN AND G. F. PINDER, Computational Methods in Subsurface Flow, Aca-demic Press, New York, 1983. · Zbl 0577.76001 |
| [16] | Y. HUANG, ZH. SHI, T. TANG AND W. XUE, A multilevel successive iteration method for non-linear elliptic problems, Math. Comput., 73(246) (2004), pp. 525-539. · Zbl 1042.65101 |
| [17] | Y. HUANG AND W. XUE, Convergence of finite element approximations and multilevel lineariza-tion for Ginzburg-Landau model of D-wave superconductors, Adv. Comput. Math., 17 (2002), pp. 309-330. · Zbl 0996.82067 |
| [18] | F. MILNER, Mixed finite element methods for quasilinar second-order elliptic problems, Math. Com-put., 44 (1985), pp. 302-320. · Zbl 0567.65079 |
| [19] | J. MURRAY, Mathamatical Biology, 2nd edn, Springer, New York, 1993. |
| [20] | P. A. RAVIART AND J. M. THOMAS, A mixed finite element method for 2nd order elliptic problems, Math. Aspects of the Finite Element Method, Lecture Notes in Math., 606 (Springer, Berlin, 1977), pp. 292-315. · Zbl 0362.65089 |
| [21] | L. WU AND M. B. ALLEN, A two-grid method for mixed finite-element solution of reaction-diffusion equations, Numerical Methods for Partial Differntial Equations, 15 (1999), pp. 317-332. · Zbl 0929.65079 |
| [22] | J. XU, A novel two-grid method for semilinear equations, SIAM J. Sci. Comput., 15 (1994), pp. 231-237. · Zbl 0795.65077 |
| [23] | J. XU, Two-grid discretization techniques for linear and non-linear PDEs, SIAM J. Numer. Anal., 33 (1996), pp. 1759-1777. · Zbl 0860.65119 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
