We consider a model convection-diffusion problem and present useful connections between the finite differences and finite element discretization methods. We introduce a general upwinding Petrov-Galerkin discretization based on bubble modification of the test space and connect the method with the general upwinding approach used in finite difference discretization. We write the finite difference and the finite element systems such that the two corresponding linear systems have the same stiffness matrices, and compare the right hand side load vectors for the two methods. This new approach allows for improving well known upwinding finite difference methods and for obtaining new error estimates. We prove that the exponential bubble Petrov-Galerkin discretization can recover the interpolant of the exact solution. As a consequence, we estimate the closeness of the related finite difference solutions to the interpolant. The ideas we present in this work, can lead to building efficient new discretization methods for multidimensional convection dominated problems.
more »
« less
Connections between finite difference and finite element approximations
We present useful connections between the finite difference and the finite element methods for a model boundary value problem. We start from the observation that, in the finite element context, the interpolant of the solution in one dimension coincides with the finite element approximation of the solution. This result can be viewed as an extension of the Green function formula for the solution at the continuous level. We write the finite difference and the finite element systems such that the two corresponding linear systems have the same stiffness matrices and compare the right hand side load vectors for the two methods. Using evaluation of the Green function, a formula for the inverse of the stiffness matrix is extended to the case of non-uniformly distributed mesh points. We provide an error analysis based on the connection between the two methods and estimate the energy norm of the difference of the two solutions. Interesting extensions to the 2D case are provided.
more »
« less
- Award ID(s):
- 2011615
- PAR ID:
- 10347006
- Editor(s):
- Taylor And Francis Online
- Date Published:
- Journal Name:
- Applicable analysis
- ISSN:
- 0003-6811
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
We consider the mathematical analysis and numerical approximation of a system of nonlinear partial differential equations that arises in models that have relevance to steady isochoric flows of colloidal suspensions. The symmetric velocity gradient is assumed to be a monotone nonlinear function of the deviatoric part of the Cauchy stress tensor. We prove the existence of a weak solution to the problem, and under the additional assumption that the nonlinearity involved in the constitutive relation is Lipschitz continuous we also prove uniqueness of the weak solution. We then construct mixed finite element approximations of the system using both conforming and nonconforming finite element spaces. For both of these we prove the convergence of the method to the unique weak solution of the problem, and in the case of the conforming method we provide a bound on the error between the analytical solution and its finite element approximation in terms of the best approximation error from the finite element spaces. We propose first a Lions–Mercier type iterative method and next a classical fixed-point algorithm to solve the finite-dimensional problems resulting from the finite element discretisation of the system of nonlinear partial differential equations under consideration and present numerical experiments that illustrate the practical performance of the proposed numerical method.more » « less
-
Abstract This paper proposes and investigates the two-grid stabilized lowest equal-order finite element method for the time-independent dual-permeability-Stokes model with the Beavers-Joseph-Saffman-Jones interface conditions. This method is mainly based on the idea of combining the two-grid and the two local Gauss integrals for the dual-permeability-Stokes system. In this technique, we use a difference between a consistent mass matrix and an under-integrated mass matrix for the pressure variable of the dual-permeability-Stokes model using the lowest equal-order finite element quadruples. In the two-grid scheme, the global problem is solved using the standard$$ P_1-P_1-P_1-P_1 $$ finite element approximations only on a coarse grid with grid sizeH. Then, a coarse grid solution is applied on a fine grid of sizehto decouple the interface terms and the mass exchange terms for solving the three independent subproblems such as the Stokes equations, microfracture equations, and the matrix equations on the fine grid. On the other hand, microfracture and matrix equations are decoupled through the mass exchange terms. The weak formulation is reported, and the optimal error estimate is derived for the two-grid schemes. Furthermore, the numerical results validate that the two-grid stabilized lowest equal-order finite element method is effective and has the same accuracy as the coupling scheme when we choose$$ h=H^2 $$ .more » « less
-
We provide a short introduction to the devising of a special type of methods for numerically approximating the solution of Hamiltonian partial differential equations. These methods use Galerkin space-discretizations which result in a system of ODEs displaying a discrete version of the Hamiltonian structure of the original system. The resulting system of ODEs is then discretized by a symplectic time-marching method. This combination results in high-order accurate, fully discrete methods which can preserve the invariants of the Hamiltonian defining the ODE system. We restrict our attention to linear Hamiltonian systems, as the main results can be obtained easily and directly, and are applicable to many Hamiltonian systems of practical interest including acoustics, elastodynamics, and electromagnetism. After a brief description of the Hamiltonian systems of our interest, we provide a brief introduction to symplectic time-marching methods for linear systems of ODEs which does not require any background on the subject. We describe then the case in which finite-difference space-discretizations are used and focus on the popular Yee scheme (1966) for electromagnetism. Finally, we consider the case of finite-element space discretizations. The emphasis is placed on the conservation properties of the fully discrete schemes. We end by describing ongoing work.more » « less
-
The classical continuous finite element method with Lagrangian Q^k basis reduces to a finite difference scheme when all the integrals are replaced by the (𝑘+1)×(𝑘+1) Gauss–Lobatto quadrature. We prove that this finite difference scheme is (𝑘+2)-th order accurate in the discrete 2-norm for an elliptic equation with Dirichlet boundary conditions, which is a superconvergence result of function values. We also give a convenient implementation for the case 𝑘=2, which is a simple fourth order accurate elliptic solver on a rectangular domain.more » « less
An official website of the United States government

