English
Related papers

Related papers: A posteriori error estimates for leap-frog and cos…

200 papers

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š

Many large-scale machine learning problems involve estimating an unknown parameter $\theta_{i}$ for each of many items. For example, a key problem in sponsored search is to estimate the click through rate (CTR) of each of billions of…

Applications · Statistics 2015-11-27 Omkar Muralidharan , Amir Najmi

This work is concerned with the development of a space-time adaptive numerical method, based on a rigorous a posteriori error bound, for a semilinear convection-diffusion problem which may exhibit blow-up in finite time. More specifically,…

Numerical Analysis · Mathematics 2015-02-12 Andrea Cangiani , Emmanuil H. Georgoulis , Irene Kyza , Stephen Metcalfe

Coordinate descent methods employ random partial updates of decision variables in order to solve huge-scale convex optimization problems. In this work, we introduce new adaptive rules for the random selection of their updates. By adaptive,…

Machine Learning · Computer Science 2017-03-08 Dmytro Perekrestenko , Volkan Cevher , Martin Jaggi

The paper is concerned with a posteriori error bounds for a wide class of numerical schemes, for $n\times n$ hyperbolic conservation laws in one space dimension. These estimates are achieved by a "post-processing algorithm", checking that…

Numerical Analysis · Mathematics 2021-04-28 Alberto Bressan , Maria Teresa Chiri , Wen Shen

An integro-differential equation of hyperbolic type, with mixed boundary conditions, is considered. A continuous space-time finite element method of degree one is formulated. A posteriori error representations based on space-time cells is…

Numerical Analysis · Mathematics 2012-11-16 Fardin Saedpanah

A residual based {\em a posteriori} error estimator is derived for a quadratic finite element method (fem) for the elliptic obstacle problem. The error estimator involves various residuals consisting the data of the problem, discrete…

Numerical Analysis · Mathematics 2014-04-14 Thirupathi Gudi , Kamana Porwal

In this paper, we propose a novel approximation strategy for time-dependent hyperbolic systems of conservation laws for the Euler system of gas dynamics that aims to represent the dynamics of strong interacting discontinuities. The goal of…

Numerical Analysis · Mathematics 2023-01-16 Paola Bacigaluppi , Rémi Abgrall , Svetlana Tokareva

This article investigates residual a posteriori error estimates and adaptive mesh refinements for time-dependent boundary element methods for the wave equation. We obtain reliable estimates for Dirichlet and acoustic boundary conditions…

Numerical Analysis · Mathematics 2020-10-01 Heiko Gimperlein , Ceyhun Oezdemir , David Stark , Ernst P. Stephan

Recent works showed that pressure-robust modifications of mixed finite element methods for the Stokes equations outperform their standard versions in many cases. This is achieved by divergence-free reconstruction operators and results in…

Numerical Analysis · Mathematics 2017-12-06 P. L. Lederer , C. Merdon , J. Schöberl

This study presents an efficient, accurate, effective and unconditionally stable time stepping scheme for the Darcy-Brinkman equations in double-diffusive convection. The stabilization within the proposed method uses the idea of stabilizing…

Numerical Analysis · Mathematics 2018-04-10 Aytekin Çıbık , Medine Demir , Songul Kaya

Two-step predictor/corrector methods are provided to solve three classes of problems that present themselves as systems of ordinary differential equations (ODEs). In the first class, velocities are given from which displacements are to be…

Numerical Analysis · Computer Science 2017-07-10 Alan D. Freed

We provide a posteriori error estimates in the energy norm for temporal semi-discretisations of wave maps into spheres that are based on the angular momentum formulation. Our analysis is based on novel weak-strong stability estimates which…

Numerical Analysis · Mathematics 2023-07-25 Jan Giesselmann , Elena Mäder-Baumdicker , David Jakob Stonner

New explicit velocity- and position-Verlet-like algorithms of the second order are proposed to integrate the equations of motion in many-body systems. The algorithms are derived on the basis of an extended decomposition scheme at the…

Statistical Mechanics · Physics 2009-11-07 Igor Omelyan , Ihor Mryglod , Reinhard Folk

We present an a posteriori error analysis for the mixed virtual element method (mixed VEM) applied to second order elliptic equations in divergence form with mixed boundary conditions. The resulting error estimator is of residual-type. It…

Numerical Analysis · Mathematics 2019-04-24 Andrea Cangiani , Mauricio Munar

This paper focuses on a posteriori error estimates for a pressure-robust finite element method, which incorporates a divergence-free reconstruction operator, within the context of the distributed optimal control problem constrained by the…

Numerical Analysis · Mathematics 2026-01-30 Jingshi Li , Jiachuan Zhang

A general a posteriori error analysis applies to five lowest-order finite element methods for two fourth-order semi-linear problems with trilinear non-linearity and a general source. A quasi-optimal smoother extends the source term to the…

Numerical Analysis · Mathematics 2023-09-18 Carsten Carstensen , Benedikt Gräßle , Neela Nataraj

We consider fully discrete time-space approximations of abstract linear parabolic partial differential equations (PDEs) consisting of an $hp$-version discontinuous Galerkin (DG) time stepping scheme in conjunction with standard (conforming)…

Numerical Analysis · Mathematics 2021-09-08 Emmanuil H. Georgoulis , Omar Lakkis , Thomas P. Wihler

In this article we consider one-dimensional random systems of hyperbolic conservation laws. We first establish existence and uniqueness of random entropy admissible solutions for initial value problems of conservation laws which involve…

Numerical Analysis · Mathematics 2020-03-16 Jan Giesselmann , Fabian Meyer , Christian Rohde

We introduce and analyze a post-processing for a family of variational space-time approximations to wave problems. The discretization in space and time is based on continuous finite element methods. The post-processing lifts the fully…

Numerical Analysis · Mathematics 2018-03-09 Markus Bause , Uwe Köcher , Florin A. Radu , Friedhelm Schieweck