本文针对对流主导问题，提出原始且接近最优的稳定性条件，该条件将时间步长与空间步长关联，比CFL条件更强：对于我们所构造的某些数值格式，有 $\delta t \leq C \delta x^\alpha$，其中 $\alpha = \frac{2r}{2r-1}$，$r$ 为整数。我们对该条件进行了数值验证，并证明其在光滑性假设下适用于非线性方程。
英文摘要：
This paper presents original and close to optimal stability conditions linking the time step and the space step, stronger than the CFL criterion: $δt\leq Cδx^α$ with $α=\frac{2r}{2r-1}$, $r$ an integer, for some numerical schemes we produce, when solving convection-dominated problems. We test this condition numerically and prove that it applies to nonlinear equations under smoothness assumptions.
We present recent finite element numerical results on a model convection-diffusion problem in the singular perturbed case when the convection term dominates the problem. We compare the standard Galerkin discretization using the linear element with a saddle point least square discretization that uses quadratic test functions, trying to control and explain the non-physical oscillations of the discrete solutions. We also relate the up-winding Petrov-Galerkin method and the stream-line diffusion discretization method, by emphasizing the resulting linear systems and by comparing appropriate error n…
In this work, we propose a new quasi-optimal test norm for a discontinuous Petrov-Galerkin (DPG) discretization of the ultra-weak formulation of the convection-diffusion equation. We prove theoretically that the proposed test norm leads to bounds between the target norm and the energy norm induced by the test norm which are robust with respect to the diffusion parameter in the solution and gradient components and have favorable scalings in the trace components. We conclude with numerical experiments to confirm our theoretical results.
We provide a framework for high-order discretizations of nonlinear scalar convection-diffusion equations that satisfy a discrete maximum principle. The resulting schemes can have arbitrarily high order accuracy in time and space, and can be stable and maximum-principle-preserving (MPP) with no step size restriction. The schemes are based on a two-tiered limiting strategy, starting with a high-order limiter-based method that may have small oscillations or maximum-principle violations, followed by an additional limiting step that removes these violations while preserving high order accuracy. The…
In this paper we analyze a lowest order virtual element method for the load classic reaction-convection-diffusion problem and the convection-diffusion spectral problem, where the assumptions on the polygonal meshes allow to consider small edges for the polygons. Under well defined seminorms depending on a suitable stabilization for this geometrical approach, we derive the well posedness of the numerical scheme and error estimates for the load problem, whereas for the spectral problem we derive convergence and error estimates for the eigenvalues and eigenfunctions. We report numerical tests to …
Arbitrary Dimension Convection-Diffusion Schemes for Space-Time Discretizations
University of California, San Diego（加利福尼亚大学圣地亚哥分校）；Lawrence Livermore National Laboratory（劳伦斯利弗莫尔国家实验室）；The Pennsylvania State University（宾夕法尼亚州立大学）；Institute of Mathematics and Informatics, Bulgarian Academy of Sciences（保加利亚科学院数学与计算机科学研究所）
We propose in this paper a discretization of the momentum convection operator for fluid flow simulations on quadrangular or hexahedral meshes. The space discretization is performed by the loworder nonconforming Rannacher-Turek finite element: the scalar unknowns are associated to the cells of the mesh, while the velocities unknowns are associated to the edges or faces. The momentum convection operator is of finite volume type, and its almost second order expression is derived by a MUSCL-like technique. The latter is of algebraic type, in the sense that the limitation procedure does not invoke …
An abstract framework is developed that enables the analysis of algebraically stabilized discretizations in a unified way. This framework is applied to a discretization of this kind for convection-diffusion-reaction equations. The definition of this scheme contains a new limiter that improves a standard one in such a way that local and global discrete maximum principles are satisfied on arbitrary simplicial meshes.
In this paper we analyze an optimization problem with limited observation governed by a convection--diffusion--reaction equation. Motivated by a Schur complement approach, we arrive at continuous norms that enable analysis of well-posedness and subsequent derivation of error analysis and a preconditioner that is robust with respect to the parameters of the problem. We provide conditions for inf-sup stable discretizations and present one such discretization for box domains with constant convection. We also provide a priori error estimates for this discretization. The preconditioner requires a f…
In this paper we analyze the error as well for the semi-discretization as the full discretization of a time-dependent convection-diffusion problem. We use for the discretization in space the local discontinuous Galerkin (LDG) method on a class of layer-adapted meshes including Shishkin-type and Bakhvalov-type meshes and the implicit $θ$-scheme in time. For piecewise tensor-product polynomials of degree $k$ we obtain uniform or almost uniform error estimates with respect to space of order $k+1/2$ in some energy norm and optimal error estimates with respect to time. Our analysis is based on care…
A hydrogeological model for the spread of pollution in an aquifer is considered. The model consists in a convection-diffusion-reaction equation involving the dispersion tensor which depends nonlinearly of the fluid velocity. We introduce an explicit flux in the model and use a mixed Finite Element Method for the discretization. We provide existence, uniqueness and stability results for the discrete model. A convergence result is obtained for the semi-discretized in time problem and for the fully discretization.
In this work, a flexible higher-order space-time adaptive finite element approximation of convection-dominated transport with coupled fluid flow is developed and studied. Convection-dominated transport is a challenging subproblem in poromechanics in which coupled transport with flow, chemical reaction and mechanical response in porous media is considered. Key ingredients are the arbitrary degree discontinuous Galerkin time discretization of the primal and dual problems for the Dual Weighted Residual (DWR) approach, an a posteriori error estimation for the transport problem coupled with flow an…
This is the second part of study on the optimal convergence rate of the explicit Euler discretization in time for the convection-diffusion equations [Appl. Math. Lett. \textbf{131} (2022) 108048] which focuses on high-dimensional linear/nonlinear cases under Dirichlet or Neumann boundary conditions. Several new corrected difference schemes are proposed based on the explicit Euler discretization in temporal derivative and central difference discretization in spatial derivatives. The priori estimate of the corrected scheme with application to constant convection coefficients is provided at lengt…
Motivated by a wide range of real-world problems whose solutions exhibit boundary and interior layers, the numerical analysis of discretizations of singularly perturbed differential equations is an established sub-discipline within the study of the numerical approximation of solutions to differential equations. Consequently, much is known about how to accurately and stably discretize such equations on \textit{a priori} adapted meshes, in order to properly resolve the layer structure present in their continuum solutions. However, despite being a key step in the numerical simulation process, muc…
The objective of this contribution is to develop a convergence analysis for SUPG-stabilized Virtual Element Methods in diffusion-convection problems that is robust also in the convection dominated regime. For the original method introduced in [Benedetto et al, CMAME 2016] we are able to show an "almost uniform" error bound (in the sense that the unique term that depends in an unfavorable way on the parameters is damped by a higher order mesh-size multiplicative factor). We also introduce a novel discretization of the convection term that allows us to develop error estimates that are fully robu…
In this paper, we consider a class of convection-diffusion equations with memory effects. These equations arise as a result of homogenization or upscaling of linear transport equations in heterogeneous media and play an important role in many applications. First, we present a dememorization technique for these equations. We show that the convection-diffusion equations with memory effects can be written as a system of standard convection-diffusion-reaction equations. This allows removing the memory term and simplifying the computations. We consider a relation between dememorized equations and m…
Algebraically stabilized finite element discretizations of scalar steady-state convection-diffusion-reaction equations often provide accurate approximate solutions satisfying the discrete maximum principle (DMP). However, it was observed that a deterioration of the accuracy and convergence rates may occur for some problems if meshes without local symmetries are used. The paper investigates these phenomena both numerically and analytically and the findings are used to design a new algebraic stabilization called Symmetrized Monotone Upwind-type Algebraically Stabilized (SMUAS) method. It is prov…
We study the numerical approximation of singularly perturbed convection-diffusion problems on one-dimensional pipe networks. In the vanishing diffusion limit, the number and type of boundary conditions and coupling conditions at network junctions changes, which gives rise to singular layers at the outflow boundaries of the pipes. A hybrid discontinuous Galerkin method is proposed, which provides a natural upwind mechanism for the convection-dominated case. Moreover, the method automatically handles the variable coupling and boundary conditions in the vanishing diffusion limit, leading to an as…
The purpose of this article is to study the convergence of a low order finite element approximation for a natural convection problem. We prove that the discretization based on P1 polynomials for every variable (velocity, pressure and temperature) is well-posed if used with a penalty term in the divergence equation, to compensate the loss of an inf-sup condition. With mild assumptions on the pressure regularity, we recover convergence for the Navier-Stokes-Boussinesq system, provided the penalty term is chosen in accordance with the mesh size. We express conditions to obtain optimal order of co…
In this work we derive a posteriori error estimates for the convection-diffusion-reaction equation coupled with the Darcy-Forchheimer problem by a nonlinear external source depending on the concentration of the fluid. We introduce the variational formulation associated to the problem, and discretize it by using the finite element method. We prove optimal a posteriori errors with two types of calculable error indicators. The first one is linked to the linearization and the second one to the discretization. Then we find upper and lower error bounds under additional regularity assumptions on the …
We investigate a numerical behaviour of robust deterministic optimal control problem subject to a convection diffusion equation containing uncertain inputs. Stochastic Galerkin approach, turning the original optimization problem containing uncertainties into a large system of deterministic problems, is applied to discretize the stochastic domain, while a discontinuous Galerkin method is preferred for the spatial discretization due to its better convergence behaviour for optimization problems governed by convection dominated PDEs. Error analysis is done for the state and adjoint variables in th…
In this work, a multirate in time approach resolving the different time scales of a convection-dominated transport and coupled fluid flow is developed and studied in view of goal-oriented error control by means of the Dual Weighted Residual (DWR) method. Key ingredients are an arbitrary degree discontinuous Galerkin time discretization of the underlying subproblems, an a posteriori error representation for the transport problem coupled with flow and its implementation using space-time tensor-product spaces. The error representation allows the separation of the temporal and spatial discretizati…
On Adaptive Eulerian-Lagrangian Method for Linear Convection-Diffusion Problems
The Pennsylvania State University（宾夕法尼亚州立大学）；Rutgers, The State University of New Jersey（新泽西州立罗格斯大学）；Institute of Computational Mathematics, Chinese Academy of Sciences（中国科学院计算数学与科学工程计算研究所）
