English
Related papers

Related papers: Duality-based a posteriori error estimates for som…

200 papers

Accurate error estimation is crucial in model order reduction, both to obtain small reduced-order models and to certify their accuracy when deployed in downstream applications such as digital twins. In existing a posteriori error estimation…

Numerical Analysis · Mathematics 2023-07-24 Sridhar Chellappa , Lihong Feng , Peter Benner

An a posteriori estimate for the error of a standard Krylov approximation to the matrix exponential is derived. The estimate is based on the defect (residual) of the Krylov approximation and is proven to constitute a rigorous upper bound on…

Numerical Analysis · Mathematics 2020-02-03 Tobias Jawecki , Winfried Auzinger , Othmar Koch

Adaptive atomistic/continuum (a/c) coupling method is an important method for the simulation of material and atomistic systems with defects to achieve the balance of accuracy and efficiency. Residual based a posteriori error estimator is…

Numerical Analysis · Mathematics 2022-11-28 Yangshuai Wang , Hao Wang

We apply duality theory to discretized convex minimization problems to obtain computable guaranteed upper bounds for the distance of given discrete functions and the exact discrete minimizer. Furthermore, we show that the discrete duality…

Numerical Analysis · Mathematics 2025-06-13 Lars Diening , Johannes Storn

There is a lack of simple and scalable algorithms for uncertainty quantification. Bayesian methods quantify uncertainty through posterior and predictive distributions, but it is difficult to rapidly estimate summaries of these…

Computation · Statistics 2016-12-28 Cheng Li , Sanvesh Srivastava , David B. Dunson

This paper sets up a methodology for approximately solving optimal investment problems using duality methods combined with Monte Carlo simulations. In particular, we show how to tackle high dimensional problems in incomplete markets, where…

Computational Finance · Quantitative Finance 2013-05-16 L C G Rogers , Pawel Zaczkowski

In this article we develop function-based a posteriori error estimators for the solution of linear second order elliptic problems considering hierarchical spline spaces for the Galerkin discretization. We prove a global upper bound for the…

Numerical Analysis · Mathematics 2016-11-24 Annalisa Buffa , Eduardo M. Garau

We propose and analyze a reliable and efficient a posteriori error estimator for a constrained linear-quadratic optimal control problem involving Dirac measures; the control variable corresponds to the amplitude of forces modeled as point…

Numerical Analysis · Mathematics 2018-10-09 Alejandro Allendes , Enrique Otarola , Richard Rankin , Abner J. Salgado

In this work, we derive two-sided a posteriori error estimates for the dual-weighted residual (DWR) method. We consider both single and multiple goal functionals. Using a saturation assumption, we derive lower bounds yielding the efficiency…

Numerical Analysis · Mathematics 2018-11-20 Bernhard Endtmayer , Ulrich Langer , Thomas Wick

We consider a 1D periodic atomistic model, for which we formulate and analyze an adaptive variant of a quasicontinuum method. We establish a posteriori error estimates for the energy norm and for the energy, based on a posteriori residual…

Numerical Analysis · Mathematics 2017-02-15 Christoph Ortner , Hao Wang

A posteriori error estimators for the symmetric mixed finite element methods for linear elasticity problems of Dirichlet and mixed boundary conditions are proposed. Stability and efficiency of the estimators are proved. Finally, we provide…

Numerical Analysis · Mathematics 2017-05-12 Long Chen , Jun Hu , Xuehai Huang , Hongying Man

Multilevel methods represent a powerful approach in numerical solution of partial differential equations. The multilevel structure can also be used to construct estimates for total and algebraic errors of computed approximations. This paper…

Numerical Analysis · Mathematics 2024-05-13 Petr Vacek , Jan Papež , Zdeněk Strakoš

This paper is concerned with the two--phase obstacle problem, a type of a variational free boundary problem. We recall the basic estimates of Repin and Valdman (2015) and verify them numerically on two examples in two space dimensions. A…

Numerical Analysis · Mathematics 2016-06-06 Farid Bozorgnia , Jan Valdman

We develop a regression based primal-dual martingale approach for solving finite time horizon MDPs with general state and action space. As a result, our method allows for the construction of tight upper and lower biased approximations of…

Numerical Analysis · Mathematics 2022-10-05 Denis Belomestny , John Schoenmakers

The numerical computation of equilibrium reward gradients for Markov chains appears in many applications for example within the policy improvement step arising in connection with average reward stochastic dynamic programming. When the state…

Optimization and Control · Mathematics 2025-01-14 Saied Mahdian , Peter W. Glynn

We derive energy-norm a posteriori error bounds for an Euler time-stepping method combined with various spatial discontinuous Galerkin schemes for linear parabolic problems. For accessibility, we address first the spatially semidiscrete…

Numerical Analysis · Mathematics 2011-04-06 Emmanuil H. Georgoulis , Omar Lakkis , Juha M. Virtanen

In certain applications involving the solution of a Bayesian inverse problem, it may not be possible or desirable to evaluate the full posterior, e.g. due to the high computational cost of doing so. This problem motivates the use of…

Statistics Theory · Mathematics 2024-02-27 Han Cheng Lie , T. J. Sullivan , Aretha Teckentrup

The numerical approximation of convection-dominated problems continues to remain subject of strong interest. Families of stabilization techniques for finite element methods were developed in the past. Adaptive techniques based on a…

Numerical Analysis · Mathematics 2018-03-20 Kristina Schwegler , Marius P. Bruchhäuser , Markus Bause

The main goal of this paper is to analyze a family of "simplest possible" initial data for which, as shown by numerical simulations, the incompressible Euler equations have multiple solutions. We take here a first step toward a rigorous…

Analysis of PDEs · Mathematics 2020-02-07 Alberto Bressan , Wen Shen

In this work we present an a posteriori error indicator for approximation schemes of Runge-Kutta-discontinuous-Galerkin type arising in applications of compressible fluid flows. The purpose of this indicator is not only for mesh adaptivity,…

Numerical Analysis · Mathematics 2017-09-08 Jan Giesselmann , Tristan Pryer