A priori analysis for a generalized local projection stabilized finite element approximations for the solution of an advection-reaction equation is presented in this article. The stability and a priori error estimates are established for both the conforming and the nonconforming (Crouzeix-Raviart) approximations with respect to the local projection streamline derivative norm. Finally, the validation of the proposed stabilization scheme and verification of the the derived estimates are presented with appropriate numerical experiments.
This article presents stability and convergence analyses of subgrid multiscale stabilized finite element formulation of non-Newtonian power-law fluid flow model strongly coupled with variable coefficients Advection-Diffusion-Reaction ($VADR$) equation. Considering the highly non-linear viscosity coefficient as solute concentration dependent makes the coupling two way. The stabilized formulation of the transient coupled system is developed based upon time dependent subscales, which ensures inherent consistency of the method. The proposed algebraic expressions of the stabilization parameters app…
For solving unsteady hyperbolic conservation laws on cut cell meshes, the so called small cell problem is a big issue: one would like to use a time step that is chosen with respect to the background mesh and use the same time step on the potentially arbitrarily small cut cells as well. For explicit time stepping schemes this leads to instabilities. In a recent preprint [arXiv:1906.05642], we propose penalty terms for stabilizing a DG space discretization to overcome this issue for the unsteady linear advection equation. The usage of the proposed stabilization terms results in stable schemes of…
In this paper we have studied subgrid multiscale stabilized formulation with dynamic subscales for non-Newtonian Casson fluid flow model tightly coupled with variable coefficients ADR ($VADR$) equation. The Casson viscosity coefficient is taken to be dependent upon solute mass concentration. This paper presents the stability and convergence analyses of the stabilized finite element solution. The proposed expressions of the stabilization parameters helps in obtaining optimal order of convergences. Appropriate numerical experiments have been provided.
We develop novel stabilized cut discontinuous Galerkin (CutDG) methods for advection-reaction problems. The domain of interest is embedded into a structured, unfitted background mesh in $\mathbb{R}^d$ where the domain boundary can cut through the mesh in an arbitrary fashion. To cope with robustness problems caused by small cut elements, we introduce ghost penalties in the vicinity of the embedded boundary to stabilize certain (semi)-norms associated with the advection and reaction operator. A few abstract assumptions on the ghost penalties are identified enabling us to derive geometrically ro…
In this paper, we describe a stable finite element formulation for advection-diffusion-reaction problems that allows for robust automatic adaptive strategies to be easily implemented. We consider locally vanishing, heterogeneous, and anisotropic diffusivities, as well as advection-dominated diffusion problems. The general stabilized finite element framework was described and analyzed in arXiv:1907.12605v3 for linear problems in general, and tested for pure advection problems. The method seeks for the discrete solution through a residual minimization process on a proper stable discontinuous Gal…
We devise a stabilized method to weakly enforce bound constraints in the discrete solution of advection-dominated diffusion problems. This method combines a nonlinear penalty formulation with a discontinuous Galerkin-based residual minimization method. We illustrate the efficiency of this scheme for both uniform and adaptive meshes through proper numerical examples.
Stabilized Weighted Reduced Order Methods for Parametrized Advection-Dominated Optimal Control Problems governed by Partial Differential Equations with Random Inputs
We study in this paper new developments of the Lagrange-Galerkin method for the advection equation. In the first part of the article we present a new improved error estimate of the conventional Lagrange-Galerkin method. In the second part, we introduce a new local projection stabilized Lagrange-Galerkin method, whereas in the third part we introduce and analyze a discontinuity-capturing Lagrange-Galerkin method. Also, attention has been paid to the influence of the quadrature rules on the stability and accuracy of the methods via numerical experiments.
In this master thesis we have compared different second order stabilized explicit Runge-Kutta methods when applied to the incompressible Navier-Stokes equations by means of a projection method and a differential algebraic approach. We explored the stability and accuracy properties of the RKC, ROCK2 and PIROCK schemes when coupled with the projection and the differential algebraic approach. PIROCK has shown unexpected instabilities, ROCK2 resulted to be the most efficient and versatile Runge-Kutta method taken into account. The differential algebraic approach sounds computationally costly but i…
In this paper, we propose a novel computational implicit method, which we call Isogeometric Residual Minimization (iGRM) with direction splitting. The method mixes the benefits resulting from isogeometric analysis, implicit dynamics, residual minimization, and alternating direction solver. We utilize tensor product B-spline basis functions in space, implicit second order time integration schemes, residual minimization in every time step, and we exploit Kronecker product structure of the matrix to employ linear computational cost alternating direction solver. We implement an implicit time integ…
We propose and analyze a pressure-stabilized projection Lagrange--Galerkin scheme for the transient Oseen problem. The proposed scheme inherits the following advantages from the projection Lagrange--Galerkin scheme. The first advantage is computational efficiency. The scheme decouples the computation of each component of the velocity and pressure. The other advantage is essential unconditional stability. Here we also use the equal-order approximation for the velocity and pressure, and add a symmetric pressure stabilization term. This enriched pressure space enables us to obtain accurate soluti…
In this paper, we propose a new stabilized projection-based POD-ROM for the numerical simulation of incompressible flows. The new method draws inspiration from successful numerical stabilization techniques used in the context of Finite Element (FE) methods, such as Local Projection Stabilization (LPS). In particular, the new LPS-ROM is a velocity-pressure ROM that uses pressure modes as well to compute the reduced order pressure, needed for instance in the computation of relevant quantities, such as drag and lift forces on bodies in the flow. The new LPS-ROM circumvents the standard discrete i…
In this paper, we use Fourier analysis to study the superconvergence of the semi-discrete discontinuous Galerkin method for scalar linear advection equations in one spatial dimension. The error bounds and asymptotic errors are derived for initial discretization by $L_2$ projection, Gauss-Radau projection, and other projections proposed by Cao et. al. For pedagogical purpose, the errors are computed in two different ways. In the first approach, we compute the difference between the numerical solution and a special interpolation of the exact solution, and show that it consists of an asymptotic e…
In this paper, we propose to improve the stabilized POD-ROM introduced by S. Rubino in [37] to deal with the numerical simulation of advection-dominated advection-diffusion-reaction equations. In particular, we introduce a stabilizing post-processing strategy that will be very useful when considering very low diffusion coefficients, i.e. in the strongly advection-dominated regime. This strategy is applied both for the offline phase, to produce the snapshots, and the reduced order method to simulate the new solutions. The new process of a posteriori stabilization is detailed in a general framew…
We design and analyze a new adaptive stabilized finite element method. We construct a discrete approximation of the solution in a continuous trial space by minimizing the residual measured in a dual norm of a discontinuous test space that has inf-sup stability. We formulate this residual minimization as a stable saddle-point problem which delivers a stabilized discrete solution and a residual representation that drives the adaptive mesh refinement. Numerical results on an advection-reaction model problem show competitive error reduction rates when compared to discontinuous Galerkin methods on …
We present stability and error analysis for algebraic flux correction schemes based on monolithic convex limiting. For a continuous finite element discretization of the time-dependent advection equation, we prove global-in-time existence and the worst-case convergence rate of 1/2 w.r.t. the L2 error of the spatial semi-discretization. Moreover, we address the important issue of stabilization for raw antidiffusive fluxes. Our a priori error analysis reveals that their limited counterparts should satisfy a generalized coercivity condition. We introduce a limiter for enforcing this condition in t…
We devise and analyze a class of the primal discontinuous Galerkin methods for the magnetic advection-diffusion problems based on the weighted-residual approach. In addition to the upwind stabilization, we find a new mechanism under the vector case that provides more flexibility in constructing the schemes. For the more general Friedrichs system, we show the stability and optimal error estimate, which boil down to two core ingredients -- the weight function and the special projection -- that contain information of advection. Numerical experiments are provided to verify the theoretical results.
A priori analysis for a generalized local projection stabilized conforming finite element approximation of Darcy flow and Stokes problems is presented in this paper. A first-order conforming P1 finite element space is used to approximate both the velocity and the pressure. It is shown that the stabilized discrete bilinear form satisfy the inf-sup condition with respect to a generalized local projection norm. Moreover, a priori error estimates are derived for both problems. Finally, the validation of the proposed stabilization scheme is demonstrated with appropriate numerical examples.
Galerkin and Petrov-Galerkin projection-based reduced-order models (ROMs) of transient partial differential equations are typically obtained by performing a dimension reduction and projection process that is defined at either the spatially continuous or spatially discrete level. In both cases, it is common to add stabilization to the resulting ROM to increase the stability and accuracy of the method; the addition of stabilization is particularly common for advection-dominated systems when the ROM is under-resolved. While these two approaches can be equivalent in certain settings, differing tec…
In this paper a fully coupled system of transient $Navier$-$Stokes$ ($NS$) fluid flow model and variable coefficient unsteady Advection-Diffusion-Reaction ($VADR$) transport model has been studied through subgrid multiscale stabilized finite element method. In particular algebraic approach of approximating the subscales has been considered to arrive at stabilized variational formulation of the coupled system. This system is strongly coupled since viscosity of the fluid depends upon the concentration, whose transportation is modelled by $VADR$ equation. Fully implicit schemes have been consider…
We introduce a new framework of numerical multiscale methods for advection-dominated problems motivated by climate sciences. Current numerical multiscale methods (MsFEM) work well on stationary elliptic problems but have difficulties when the model involves dominant lower order terms. Our idea to overcome the assocociated difficulties is a semi-Lagrangian based reconstruction of subgrid variablity into a multiscale basis by solving many local inverse problems. Globally the method looks like a Eulerian method with multiscale stabilized basis. We show example runs in one and two dimensions and a…
In this study, we present a stabilized finite element analysis for completely unified Stokes-Brinkman problems fully coupled with variable coefficient transient Advection-Diffusion-Reaction equation(VADR). As well we have carried out the stabilized finite element analysis for Stokes-Brinkman model with interface conditions fully coupled with VADR. The viscosity of the fluid, involved in flow problem, depends on the concentration of the solute, whose transport is described by VADR equation. The algebraic subgrid multiscale approach has been employed to arrive at the stabilized coupled variation…
When solving time-dependent hyperbolic conservation laws on cut cell meshes one has to overcome the small cell problem: standard explicit time stepping is not stable on small cut cells if the time step is chosen with respect to larger background cells. The domain of dependence (DoD) stabilization is designed to solve this problem in a discontinuous Galerkin framework. It adds a penalty term to the space discretization that restores proper domains of dependency. In this contribution we introduce the DoD stabilization for solving the advection equation in 2d with higher order. We show an $L^2$ s…
In this work, we introduce a generalization of the enriched Galerkin (EG) method. The key feature of our scheme is an adaptive two-mesh approach that, in addition to the standard enrichment of a conforming finite element discretization via discontinuous degrees of freedom, allows to subdivide selected (e.g. troubled) mesh cells in a non-conforming fashion and to use further discontinuous enrichment on this finer submesh. We prove stability and sharp a priori error estimates for a linear advection equation by using a specially tailored projection and conducting some parts of a standard converge…
A recent paper [J. A. Evans, D. Kamensky, Y. Bazilevs, "Variational multiscale modeling with discretely divergence-free subscales", Computers & Mathematics with Applications, 80 (2020) 2517-2537] introduced a novel stabilized finite element method for the incompressible Navier-Stokes equations, which combined residual-based stabilization of advection, energetic stability, and satisfaction of a discrete incompressibility condition. However, the convergence analysis and numerical tests of the cited work were subject to the restrictive assumption of a divergence-conforming choice of velocity and …
Super-approximation and optimal $L^2$ convergence of the stabilized BGN method with piecewise linear parametric finite elements for curve-shortening flow
Postprocessing and Higher Order Convergence of Stabilized Finite Element Discretizations of the Stokes Eigenvalue Problem
LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算实验室);Institute for Analysis and Computational Mathematics, Otto-von-Guericke-University Magdeburg(马格德堡奥托·冯·格里克大学分析与计算数学研究所)
Subsurface flows are commonly modeled by advection-diffusion equations. Insufficient measurements or uncertain material procurement may be accounted for by random coefficients. To represent, for example, transitions in heterogeneous media, the parameters of the equation are spatially discontinuous. Specifically, a scenario with coupled advection- and diffusion coefficients that are modeled as sums of continuous random fields and discontinuous jump components are considered. For the numerical approximation of the solution, an adaptive, pathwise discretization scheme based on a Finite Element ap…