17 research outputs found
On global error estimation and control for initial value problems
This paper addresses global error estimation and control for initial value problems for ordinary differential equations. The focus lies on a comparison between a novel approach based on the adjoint method combined with a small sample statistical initialization and the classical approach based on the first variational equation. Control is achieved through tolerance proportionality. Both approaches are found to work well and to enable estimation and control in a reliable manner. However, the novel approach is not found to be competitive with the classical approach, mainly because of its huge storage demand for large problems
Randomized residual-based error estimators for parametrized equations
International audienceWe propose a randomized a posteriori error estimator for reduced order approximations of parametrized (partial) differential equations. The error estimator has several important properties: the effectivity is close to unity with prescribed lower and upper bounds at specified high probability; the estimator does not require the calculation of stability (coercivity, or inf-sup) constants; the online cost to evaluate the a posteriori error estimator is commensurate with the cost to find the reduced order approximation; the probabilistic bounds extend to many queries with only modest increase in cost. To build this estimator, we first estimate the norm of the error with a Monte-Carlo estimator using Gaussian random vectors whose covariance is chosen according to the desired error measure, e.g. user-defined norms or quantity of interest. Then, we introduce a dual problem with random right-hand side the solution of which allows us to rewrite the error estimator in terms of the residual of the original equation. In order to have a fast-to-evaluate estimator, model order reduction methods can be used to approximate the random dual solutions. Here, we propose a greedy algorithm that is guided by a scalar quantity of interest depending on the error estimator. Numerical experiments on a multi-parametric Helmholtz problem demonstrate that this strategy yields rather low-dimensional reduced dual spaces
Recommended from our members
A posteriori error estimation and global error control for ordinary differential equations by the adjoint method
In this paper we propose a general method for a posteriori error estimation in the solution of initial value problems in ordinary differential equations (ODEs). With the help of adjoint sensitivity software, this method can be implemented efficiently. It provides a condition estimate for the ODE system. We also propose an algorithm for global error control, based on the condition of the system and the perturbation due to the numerical approximation