Abstract:This paper is devoted to the study of a posteriori and a priori error estimates for the scalar nonlinear convection diffusion equation c t + ∇ · (uf (c)) − ε∆c = 0. The estimates for the error between the exact solution and an upwind finite volume approximation to the solution are derived in the L 1 -norm in the situation, where the diffusion parameter ε is smaller or comparable to the mesh size. Numerical experiments underline the theoretical results. Subject Classification (1991): 65M15, 35K65, 76M25
Mathema… Show more
“…For (iv) it is sufficient to note, that the explicit components have discretely zero divergence and we are using a monotone convective flux. So with the given CFL condition on the time-step size, application of [28], Lemma 3, yields the coercivity ofL k E , which in particular implies its psd-ness. Note that only (i) and (ii) will be required for well-definedness of the RB-scheme.…”
Section: Definition 22 (Explicit/implicit Form Of Fv-approximation)mentioning
confidence: 93%
“…This is clearly satisfied by setting λ := 1/V , where V was the upper bound on the norm of the velocity. Additionally, a CFL-condition for the time-step size must be satisfied such that the explicit evolution-operator is monotone [28]. If diffusive components were discretized explicitly this would lead to the following very restrictive condition ∆t…”
Section: Definition 22 (Explicit/implicit Form Of Fv-approximation)mentioning
confidence: 99%
“…If the latter two points are not satisfied by a given scheme, the RB-approach still is applicable, although with rougher error-predictions. The psd-ness of the space-discretization operators is also valid for upwind fluxes as long as the velocity field is (discretely) divergence free [28]. In the nonzero-divergence case, convective upwind fluxes can lead to space-discretization operators, which then are indeed non-coercive.…”
Section: Definition 22 (Explicit/implicit Form Of Fv-approximation)mentioning
Abstract.The model order reduction methodology of reduced basis (RB) techniques offers efficient treatment of parametrized partial differential equations (P 2 DEs) by providing both approximate solution procedures and efficient error estimates. RB-methods have so far mainly been applied to finite element schemes for elliptic and parabolic problems. In the current study we extend the methodology to general linear evolution schemes such as finite volume schemes for parabolic and hyperbolic evolution equations. The new theoretic contributions are the formulation of a reduced basis approximation scheme for these general evolution problems and the derivation of rigorous a-posteriori error estimates in various norms. Algorithmically, an offline/online decomposition of the scheme and the error estimators is realized in case of affine parameter-dependence of the problem. This is the basis for a rapid online computation in case of multiple simulation requests. We introduce a new offline basis-generation algorithm based on our a-posteriori error estimator which combines ideas from existing approaches. Numerical experiments for an instationary convection-diffusion problem demonstrate the efficient applicability of the approach.
“…For (iv) it is sufficient to note, that the explicit components have discretely zero divergence and we are using a monotone convective flux. So with the given CFL condition on the time-step size, application of [28], Lemma 3, yields the coercivity ofL k E , which in particular implies its psd-ness. Note that only (i) and (ii) will be required for well-definedness of the RB-scheme.…”
Section: Definition 22 (Explicit/implicit Form Of Fv-approximation)mentioning
confidence: 93%
“…This is clearly satisfied by setting λ := 1/V , where V was the upper bound on the norm of the velocity. Additionally, a CFL-condition for the time-step size must be satisfied such that the explicit evolution-operator is monotone [28]. If diffusive components were discretized explicitly this would lead to the following very restrictive condition ∆t…”
Section: Definition 22 (Explicit/implicit Form Of Fv-approximation)mentioning
confidence: 99%
“…If the latter two points are not satisfied by a given scheme, the RB-approach still is applicable, although with rougher error-predictions. The psd-ness of the space-discretization operators is also valid for upwind fluxes as long as the velocity field is (discretely) divergence free [28]. In the nonzero-divergence case, convective upwind fluxes can lead to space-discretization operators, which then are indeed non-coercive.…”
Section: Definition 22 (Explicit/implicit Form Of Fv-approximation)mentioning
Abstract.The model order reduction methodology of reduced basis (RB) techniques offers efficient treatment of parametrized partial differential equations (P 2 DEs) by providing both approximate solution procedures and efficient error estimates. RB-methods have so far mainly been applied to finite element schemes for elliptic and parabolic problems. In the current study we extend the methodology to general linear evolution schemes such as finite volume schemes for parabolic and hyperbolic evolution equations. The new theoretic contributions are the formulation of a reduced basis approximation scheme for these general evolution problems and the derivation of rigorous a-posteriori error estimates in various norms. Algorithmically, an offline/online decomposition of the scheme and the error estimators is realized in case of affine parameter-dependence of the problem. This is the basis for a rapid online computation in case of multiple simulation requests. We introduce a new offline basis-generation algorithm based on our a-posteriori error estimator which combines ideas from existing approaches. Numerical experiments for an instationary convection-diffusion problem demonstrate the efficient applicability of the approach.
“…In this paper we continue our work on a posteriori error estimates for finite volume approximations of nonlinear conservation laws and convection diffusion equations, which was started in [33] and [41]. In [41] we analyzed an explicit cell centered finite volume approximation to an unstationary convection diffusion equation and proved an a posteriori error estimator of order (ε 2 + h + ∆t) 1/4 , where ε denoted the small diffusion parameter (e.g.…”
Abstract. This paper is devoted to the study of a posteriori error estimates for the scalar nonlinearThe estimates for the error between the exact solution and an upwind finite volume approximation to the solution are derived in the L 1 -norm, independent of the diffusion parameter D. The resulting a posteriori error estimate is used to define an grid adaptive solution algorithm for the finite volume scheme. Finally numerical experiments underline the applicability of the theoretical results.Mathematics Subject Classification. 65M15, 35K65, 76M25.
“…E-mail: snicaise@univ-valenciennes.fr direction. See [12,21,1,10,11,18,19,30] for cell centered finite volume methods, [15,16,22] for vertex-centered methods, and [5,13,14] for finite volume element methods.…”
Abstract. We present new a posteriori error estimates for the finite volume approximations of elliptic problems. They are obtained by applying functional a posteriori error estimates to natural extensions of the approximate solution and its flux computed by the finite volume method. The estimates give guaranteed upper bounds for the errors in terms of the primal (energy) norm, dual norm (for fluxes), and also in terms of the combined primal-dual norms. It is shown that the estimates provide sharp upper and lower bounds of the error and their practical computation requires solving only finite-dimensional problems.Key words: finite volume methods, elliptic problems, a posteriori error estimates of the functional type
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.