English
Related papers

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

200 papers

A mass-preserving two-step Lagrange-Galerkin scheme of second order in time for convection-diffusion problems is presented, and convergence with optimal error estimates is proved in the framework of $L^2$-theory. The introduced scheme…

Numerical Analysis · Mathematics 2022-02-22 Kouta Futai , Niklas Kolbe , Hirofumi Notsu , Tasuku Suzuki

In this study, we introduce a refined method for ascertaining error estimations in numerical simulations of dynamical systems via an innovative application of composition techniques. Our approach involves a dual application of a basic…

General Mathematics · Mathematics 2024-09-18 Ahmad Deeb , Denys Dutykh

In this paper, we propose new structured second-order methods and structured adaptive-gradient methods obtained by performing natural-gradient descent on structured parameter spaces. Natural-gradient descent is an attractive approach to…

Machine Learning · Statistics 2022-02-22 Wu Lin , Frank Nielsen , Mohammad Emtiyaz Khan , Mark Schmidt

In this work we develop an a posteriori error estimator for mixed finite element methods of Darcy flow problems with Robin-type jump interface conditions. We construct an energy-norm type a posteriori error estimator using the Stenberg…

Numerical Analysis · Mathematics 2024-12-17 Jeonghun J. Lee

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

We introduce and explain key relations between a posteriori error estimates and subspace correction methods viewed as preconditioners for problems in infinite dimensional Hilbert spaces. We set the stage using the Finite Element Exterior…

Numerical Analysis · Mathematics 2025-04-16 Yuwen Li , Ludmil T. Zikatanov

We 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…

Numerical Analysis · Mathematics 2019-04-02 Kathrin Smetana , Olivier Zahm , Anthony T Patera

We extend the framework of a posteriori error estimation by preconditioning in [Li, Y., Zikatanov, L.: Computers \& Mathematics with Applications. \textbf{91}, 192-201 (2021)] and derive new a posteriori error estimates for H(curl)-elliptic…

Numerical Analysis · Mathematics 2023-04-06 Yuwen Li

In this paper, we study the affine phase retrieval problem, which aims to recover signals from the magnitudes of affine measurements. We develop second-order optimization methods based on Newton and Gauss-Newton iterations and establish…

Information Theory · Computer Science 2025-04-03 Bing Gao

In this paper we study the a posteriori bounds for a conforming piecewise linear finite element approximation of the Signorini problem. We prove new rigorous a posteriori estimates of residual type in $L^{p}$, for $p \in (4,\infty)$ in two…

Numerical Analysis · Mathematics 2024-04-02 Ben S. Ashby , Tristan Pryer

We present improved $L^2$-error estimates on the time-integrated primal variable for the wave equation in its first-order formulation. The space discretization relies on a hybrid nonconforming method, such as the hybridizable discontinuous…

Numerical Analysis · Mathematics 2025-11-18 Bernardo Cockburn , Alexandre Ern , Rekha Khot

We develop the \textit{a posteriori} error analysis of three mixed finite element formulations for rotation-based equations in elasticity, poroelasticity, and interfacial elasticity-poroelasticity. The discretisations use $H^1$-conforming…

Numerical Analysis · Mathematics 2021-06-18 VerÓnica Anaya , Arbaz Khan , David Mora , Ricardo Ruiz-Baier

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

We develop a principled approach to obtain exact computer-aided worst-case guarantees on the performance of second-order optimization methods on classes of univariate functions. We first present a generic technique to derive interpolation…

Optimization and Control · Mathematics 2025-07-01 Anne Rubbens , Nizar Bousselmi , Julien M. Hendrickx , François Glineur

Time-fractional parabolic equations with a Caputo time derivative of order $\alpha\in(0,1)$ are discretised in time using collocation methods, which assume that the Caputo derivative of the computed solution is piecewise-polynomial. For…

Numerical Analysis · Mathematics 2026-02-23 Sebastian Franz , Natalia Kopteva

We provide an error analysis for the solution of the nonstationary Stokes problem by a variational method in space and time. We use finite elements of higher order for the approximation in space and a Galerkin-Petrov method with first order…

Numerical Analysis · Mathematics 2025-05-13 Mathias Anselmann , Markus Bause , Gunar Matthies , Friedhelm Schieweck

This paper is concerned with a posteriori error bounds for linear transport equations and related questions of contriving corresponding adaptive solution strategies in the context of Discontinuous-Petrov-Galerkin schemes. After indicating…

Numerical Analysis · Mathematics 2019-02-22 W. Dahmen , R. P. Stevenson

We present a posteriori error analysis in the supremum norm for the symmetric interior penalty discontinuous Galerkin method for the elliptic obstacle problem. We construct discrete barrier functions based on appropriate corrections of the…

Numerical Analysis · Mathematics 2021-08-27 Blanca Ayuso de Dios , Thirupathi Gudi , Kamana Porwal

We derive energy-norm aposteriori error bounds, using gradient recovery (ZZ) estimators to control the spatial error, for fully discrete schemes for the linear heat equation. This appears to be the first completely rigorous derivation of ZZ…

Numerical Analysis · Mathematics 2015-03-13 Omar Lakkis , Tristan Pryer

This paper is concerned with the theory, construction and application of variable-stepsize implicit Peer two-step methods that are super-convergent for variable stepsizes, i.e., preserve their classical order achieved for uniform stepsizes…

Optimization and Control · Mathematics 2026-02-12 Jens Lang , Bernhard A. Schmitt