In this paper,we present an efficient method of two-grid scheme for the approximation of two-dimensional nonlinear parabolic equations using an expanded mixed finite element method.We use two Newton iterations on the ...In this paper,we present an efficient method of two-grid scheme for the approximation of two-dimensional nonlinear parabolic equations using an expanded mixed finite element method.We use two Newton iterations on the fine grid in our methods.Firstly,we solve an original nonlinear problem on the coarse nonlinear grid,then we use Newton iterations on the fine grid twice.The two-grid idea is from Xu's work[SIAM J.Numer.Anal.,33(1996),pp.1759–1777]on standard finite method.We also obtain the error estimates for the algorithms of the two-grid method.It is shown that the algorithm achieve asymptotically optimal approximation rate with the two-grid methods as long as the mesh sizes satisfy h=O(H^((4k+1)/(k+1))).展开更多
In this article,we propose a new finite element spaceΛh for the expanded mixed finite element method(EMFEM)for second-order elliptic problems to guarantee its computing capability and reduce the computation cost.The ...In this article,we propose a new finite element spaceΛh for the expanded mixed finite element method(EMFEM)for second-order elliptic problems to guarantee its computing capability and reduce the computation cost.The new finite element spaceΛh is designed in such a way that the strong requirement V h⊂Λh in[9]is weakened to{v h∈V h;d i v v h=0}⊂Λh so that it needs fewer degrees of freedom than its classical counterpart.Furthermore,the newΛh coupled with the Raviart-Thomas space satisfies the inf-sup condition,which is crucial to the computation of mixed methods for its close relation to the behavior of the smallest nonzero eigenvalue of the stiff matrix,and thus the existence,uniqueness and optimal approximate capability of the EMFEM solution are proved for rectangular partitions in R d,d=2,3 and for triangular partitions in R 2.Also,the solvability of the EMFEM for triangular partition in R 3 can be directly proved without the inf-sup condition.Numerical experiments are conducted to confirm these theoretical findings.展开更多
Expanded mixed finite element approximation of nonlinear reaction-diffusion equations is discussed. The equations considered here are used to model the hydrologic and bio-geochemical phenomena. To linearize the mixed-...Expanded mixed finite element approximation of nonlinear reaction-diffusion equations is discussed. The equations considered here are used to model the hydrologic and bio-geochemical phenomena. To linearize the mixed-method equations, we use a two-grid method involving a small nonlinear system on a coarse gird of size H and a linear system on a fine grid of size h. Error estimates are derived which demonstrate that the error is O（△t ＋ h k＋1 ＋ H 2k＋2 d/2 ） （k ≥ 1）, where k is the degree of the approximating space for the primary variable and d is the spatial dimension. The above estimates are useful for determining an appropriate H for the coarse grid problems.展开更多
基金supported by Guangdong Province Universities and Colleges Pearl River Scholar Funded Scheme(2008)National Science Foundation of China 10971074+1 种基金the National Basic Research Program under the Grant 2005CB321703Hunan Provincial Innovation Foundation For Postgraduate CX2009B119。
文摘In this paper,we present an efficient method of two-grid scheme for the approximation of two-dimensional nonlinear parabolic equations using an expanded mixed finite element method.We use two Newton iterations on the fine grid in our methods.Firstly,we solve an original nonlinear problem on the coarse nonlinear grid,then we use Newton iterations on the fine grid twice.The two-grid idea is from Xu's work[SIAM J.Numer.Anal.,33(1996),pp.1759–1777]on standard finite method.We also obtain the error estimates for the algorithms of the two-grid method.It is shown that the algorithm achieve asymptotically optimal approximation rate with the two-grid methods as long as the mesh sizes satisfy h=O(H^((4k+1)/(k+1))).
基金supported by NSF of China grant 11971276H.Chen was supported by NSF of China grants 12171287,10971254 and 11471196+1 种基金H.Wang was supported by the ARO MURI Grant W911NF-15-1-0562by the National Science Foundation under Grant DMS-2012291.
文摘In this article,we propose a new finite element spaceΛh for the expanded mixed finite element method(EMFEM)for second-order elliptic problems to guarantee its computing capability and reduce the computation cost.The new finite element spaceΛh is designed in such a way that the strong requirement V h⊂Λh in[9]is weakened to{v h∈V h;d i v v h=0}⊂Λh so that it needs fewer degrees of freedom than its classical counterpart.Furthermore,the newΛh coupled with the Raviart-Thomas space satisfies the inf-sup condition,which is crucial to the computation of mixed methods for its close relation to the behavior of the smallest nonzero eigenvalue of the stiff matrix,and thus the existence,uniqueness and optimal approximate capability of the EMFEM solution are proved for rectangular partitions in R d,d=2,3 and for triangular partitions in R 2.Also,the solvability of the EMFEM for triangular partition in R 3 can be directly proved without the inf-sup condition.Numerical experiments are conducted to confirm these theoretical findings.
基金Supported by the National Natural Science Foundation of China Grant (No. 10771124)the Research Fund for Doctoral Program of High Education by State Education Ministry of China (No. 20060422006)+1 种基金the Program for Innovative Research Team in Ludong Universitythe Discipline Construction Fund of Ludong University
文摘Expanded mixed finite element approximation of nonlinear reaction-diffusion equations is discussed. The equations considered here are used to model the hydrologic and bio-geochemical phenomena. To linearize the mixed-method equations, we use a two-grid method involving a small nonlinear system on a coarse gird of size H and a linear system on a fine grid of size h. Error estimates are derived which demonstrate that the error is O（△t ＋ h k＋1 ＋ H 2k＋2 d/2 ） （k ≥ 1）, where k is the degree of the approximating space for the primary variable and d is the spatial dimension. The above estimates are useful for determining an appropriate H for the coarse grid problems.
