English
Related papers

Related papers: Error analysis for a Crouzeix-Raviart approximatio…

200 papers

We investigate the convergence of the Crouzeix-Raviart finite element method for variational problems with non-autonomous integrands that exhibit non-standard growth conditions. While conforming schemes fail due to the Lavrentiev gap…

Numerical Analysis · Mathematics 2021-06-15 Anna Kh. Balci , Christoph Ortner , Johannes Storn

We define and analyse a least-squares finite element method for a first-order reformulation of the obstacle problem. Moreover, we derive variational inequalities that are based on similar but non-symmetric bilinear forms. A priori error…

Numerical Analysis · Mathematics 2018-01-30 Thomas Führer

Computing rational minimax approximations can be very challenging when there are singularities on or near the interval of approximation - precisely the case where rational functions outperform polynomials by a landslide. We show that far…

Numerical Analysis · Mathematics 2018-05-14 Silviu-Ioan Filip , Yuji Nakatsukasa , Lloyd N. Trefethen , Bernhard Beckermann

This article examines the Dirichlet boundary control problem governed by the Poisson equation, where the control variables are square integrable functions defined on the boundary of a two-dimensional bounded, convex, polygonal domain. It…

Optimization and Control · Mathematics 2026-04-21 Sudipto Chowdhury , Shallu

This paper derives a posteriori error estimates for the mixed numerical approximation of the Laplace eigenvalue problem with homogeneous Dirichlet boundary conditions. In particular, the resulting error estimator constitutes an upper bound…

Numerical Analysis · Mathematics 2021-01-26 Fleurianne Bertrand , Daniele Boffi , Rolf Stenberg

This work is a continuation of [E. Bonnetier, D.Bresch, V. Milisic, submitted]; it deals with rough boundaries in the simplified context of a Poisson equation. We impose Dirichlet boundary conditions on the periodic microscopic perturbation…

Analysis of PDEs · Mathematics 2008-12-24 Vuk Milisic

The discretization of optimal transport problems often leads to large linear programs with sparse solutions. We derive error estimates for the approximation of the problem using convex combinations of Dirac measures and devise an active-set…

Numerical Analysis · Mathematics 2017-10-16 Sören Bartels , Stephan Hertzog

We consider mixing problems in the form of transient convection--diffusion equations with a velocity vector field with multiscale character and rough data. We assume that the velocity field has two scales, a coarse scale with slow spatial…

Numerical Analysis · Mathematics 2014-05-05 Erik Burman

We propose a robust and efficient method for multiview triangulation and uncertainty estimation. Our contribution is threefold: First, we propose an outlier rejection scheme using two-view RANSAC with the midpoint method. By prescreening…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Seong Hun Lee , Javier Civera

We apply state-of-the-art computational geometry methods to the problem of reconstructing a time-varying sea surface from tide gauge records. Our work builds on a recent article by Nitzke et al.~(Computers \& Geosciences, 157:104920, 2021)…

We derive a priori error estimates for semidiscrete finite element approximations of stable solutions to time-dependent mean field game systems with Dirichlet boundary conditions. Expressing solutions to the MFG system as zeros of a…

Numerical Analysis · Mathematics 2025-11-18 Jules Berry

Minimax problems have achieved success in machine learning such as adversarial training, robust optimization, reinforcement learning. For theoretical analysis, current optimal excess risk bounds, which are composed by generalization error…

Machine Learning · Computer Science 2024-10-14 Bowei Zhu , Shaojie Li , Yong Liu

Error bound analysis, which estimates the distance of a point to the solution set of an optimization problem using the optimality residual, is a powerful tool for the analysis of first-order optimization algorithms. In this paper, we use…

Optimization and Control · Mathematics 2020-07-01 Jiawei Zhang , Zhiquan Luo

We generalize the Brezzi-Rappaz-Raviart approximation theorem, which allows to obtain existence and a priori error estimates for approximations of solutions to some nonlinear partial differential equations. Our contribution lies in the fact…

Numerical Analysis · Mathematics 2026-05-08 Jules Berry , Olivier Ley , Francisco José Silva

In this paper, an abstract framework for the error analysis of discontinuous finite element method is developed for the distributed and Neumann boundary control problems governed by the stationary Stokes equation with control constraints.…

Numerical Analysis · Mathematics 2021-11-01 Asha K Dond , Thirupathi Gudi , Ramesh Ch. Sau

The paper is concerned with functional type a posteriori estimates for the initial boundary value problem for a parabolic partial differential equation with an obstacle. We deduce a guaranteed and computable bound of the distance between…

Analysis of PDEs · Mathematics 2021-09-30 Darya E. Apushkinskaya , Sergey I. Repin

We consider mixed finite element approximation of a singularly perturbed fourth-order elliptic problem with two different boundary conditions, and present a new measure of the error, whose components are balanced with respect to the…

Numerical Analysis · Mathematics 2016-09-16 Shaohong Du , Runchang Lin , Zhimin Zhang

This paper is devoted to a proof of optimal regularity, near the initial state, for weak solutions to the two-phase parabolic obstacle problem. The approach used here is general enough to allow us to consider the initial data belonging to…

Analysis of PDEs · Mathematics 2014-10-27 D. E. Apushkinskaya , N. N. Uraltseva

In this paper, a new method is proposed to produce guaranteed lower bounds for eigenvalues of general second order elliptic operators in any dimension. Unlike most methods in the literature, the proposed method only needs to solve one…

Numerical Analysis · Mathematics 2014-06-26 Jun Hu , Rui Ma

We discretize the Lagrange multiplier formulation of the obstacle problem by mixed and stabilized finite element methods. A priori and a posteriori error estimates are derived and numerically verified.

Numerical Analysis · Mathematics 2017-11-16 Tom Gustafsson , Rolf Stenberg , Juha Videman