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

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Chuanjun Chen ◽  
Wei Liu ◽  
Xin Zhao
Keyword(s):  
Finite Element Method ◽  
Finite Element ◽  
Hyperbolic Equation ◽  
A Priori ◽  
Grid Method ◽  
Second Order ◽  
Coarse Grid ◽  
Nonlinear Hyperbolic Equation ◽  
Fine Grid ◽  
Element Method

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 sizeH. The nonlinearities are expanded about the coarse grid solution on the fine gird of sizeh. The resulting linear system is solved on the fine grid. Some a priori error estimates are derived with theH1-normO(h+H2)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 satisfyh=O(H2).

scholarly journals Online Coupled Generalized Multiscale Finite Element Method for the Poroelasticity Problem in Fractured and Heterogeneous Media

Fluids ◽  
2021 ◽  
Vol 6 (8) ◽  
pp. 298
Author(s):  
Aleksei Tyrylgin ◽  
Maria Vasilyeva ◽  
Dmitry Ammosov ◽  
Eric T. Chung ◽  
Yalchin Efendiev
Keyword(s):  
Finite Element Method ◽  
Finite Element ◽  
Heterogeneous Media ◽  
Coupled System ◽  
Coarse Grid ◽  
Basis Functions ◽  
Fine Grid ◽  
Multiscale Finite Element Method ◽  
Multiscale Finite Element ◽  
Element Method

In this paper, we consider the poroelasticity problem in fractured and heterogeneous media. The mathematical model contains a coupled system of equations for fluid pressures and displacements in heterogeneous media. Due to scale disparity, many approaches have been developed for solving detailed fine-grid problems on a coarse grid. However, some approaches can lack good accuracy on a coarse grid and some corrections for coarse-grid solutions are needed. In this paper, we present a coarse-grid approximation based on the generalized multiscale finite element method (GMsFEM). We present the construction of the offline and online multiscale basis functions. The offline multiscale basis functions are precomputed for the given heterogeneity and fracture network geometry, where for the construction, we solve a local spectral problem and use the dominant eigenvectors (appropriately defined) to construct multiscale basis functions. To construct the online basis functions, we use current information about the local residual and solve coupled poroelasticity problems in local domains. The online basis functions are used to enrich the offline multiscale space and rapidly reduce the error using residual information. Only with appropriate offline coarse-grid spaces can one guarantee a fast convergence of online methods. We present numerical results for poroelasticity problems in fractured and heterogeneous media. We investigate the influence of the number of offline and online basis functions on the relative errors between the multiscale solution and the reference (fine-scale) solution.

scholarly journals A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations

2012 ◽  
Vol 2012 ◽  
pp. 1-11 ◽  
Author(s):  
Chuanjun Chen ◽  
Wei Liu
Keyword(s):  
Finite Element ◽  
Piecewise Linear ◽  
A Priori ◽  
Grid Method ◽  
Finite Element Approximation ◽  
Nonlinear Parabolic Equations ◽  
Coarse Grid ◽  
Element Approximation ◽  
Fine Grid ◽  
Nonlinear Parabolic

A two-grid method is presented and discussed for a finite element approximation to a nonlinear parabolic equation in two space dimensions. Piecewise linear trial functions are used. In this two-grid scheme, the full nonlinear problem is solved only on a coarse grid with grid sizeH. The nonlinearities are expanded about the coarse grid solution on a fine gird of sizeh, and the resulting linear system is solved on the fine grid. A priori error estimates are derived with theH1-normO(h+H2)which shows that the two-grid method achieves asymptotically optimal approximation as long as the mesh sizes satisfyh=O(H2). An example is also given to illustrate the theoretical results.

Two-Grid Method for Miscible Displacement Problem by Mixed Finite Element Methods and Mixed Finite Element Method of Characteristics

2016 ◽  
Vol 19 (5) ◽  
pp. 1503-1528 ◽  
Author(s):  
Yanping Chen ◽  
Hanzhang Hu
Keyword(s):  
Finite Element Method ◽  
Finite Element ◽  
Mixed Finite Element ◽  
Mixed Finite Element Method ◽  
Newton Iteration ◽  
Coarse Grid ◽  
Fine Grid ◽  
Grid Algorithm ◽  
Concentration Equation ◽  
Element Method

AbstractThe miscible displacement of one incompressible fluid by another in a porous medium is governed by a system of two equations. One is elliptic form equation for the pressure and the other is parabolic form equation for the concentration of one of the fluids. Since only the velocity and not the pressure appears explicitly in the concentration equation, we use a mixed finite element method for the approximation of the pressure equation and mixed finite element method with characteristics for the concentration equation. To linearize the mixed-method equations, we use a two-grid algorithm based on the Newton iteration method for this full discrete scheme problems. First, we solve the original nonlinear equations on the coarse grid, then, we solve the linearized problem on the fine grid used Newton iteration once. It is shown that the coarse grid can be much coarser than the fine grid and achieve asymptotically optimal approximation as long as the mesh sizes satisfy h = H2 in this paper. Finally, numerical experiment indicates that two-grid algorithm is very effective.

scholarly journals A New Linearized Crank-Nicolson Mixed Element Scheme for the Extended Fisher-Kolmogorov Equation

2013 ◽  
Vol 2013 ◽  
pp. 1-11 ◽  
Author(s):  
Jinfeng Wang ◽  
Hong Li ◽  
Siriguleng He ◽  
Wei Gao ◽  
Yang Liu
Keyword(s):  
Finite Element Method ◽  
Finite Element ◽  
Mixed Finite Element ◽  
A Priori ◽  
Mixed Finite Element Method ◽  
Order Equation ◽  
Second Order ◽  
Fully Discrete ◽  
Priori Error Estimates ◽  
Element Method

We present a new mixed finite element method for solving the extended Fisher-Kolmogorov (EFK) equation. We first decompose the EFK equation as the two second-order equations, then deal with a second-order equation employing finite element method, and handle the other second-order equation using a new mixed finite element method. In the new mixed finite element method, the gradient∇ubelongs to the weaker(L2(Ω))2space taking the place of the classicalH(div;Ω)space. We prove some a priori bounds for the solution for semidiscrete scheme and derive a fully discrete mixed scheme based on a linearized Crank-Nicolson method. At the same time, we get the optimal a priori error estimates inL2andH1-norm for both the scalar unknownuand the diffusion termw=−Δuand a priori error estimates in(L2)2-norm for its gradientχ=∇ufor both semi-discrete and fully discrete schemes.

Sign in / Sign up

Export Citation Format

Share Document