English
Related papers

Related papers: Logarithm cannot be removed in maximum norm error …

200 papers

We introduce the cut finite element method in the language of finite element exterior calculus, by formulating a stabilisation -- for any form degree -- that makes the method robust with respect to the position of the interface relative to…

Numerical Analysis · Mathematics 2025-10-17 Daniele Di Pietro , Jérôme Droniou , Erik Nilsson

We prove antisymmetric maximum principles and Hopf-type lemmas for linear problems described by the Logarithmic Laplacian. As application, we prove the symmetry of solutions for semilinear problems in symmetric sets, and a rigidity result…

Analysis of PDEs · Mathematics 2024-07-17 Luigi Pollastro , Nicola Soave

Recently, a nonconforming surface finite element was developed to discretize 3d vector-valued compressible flow problems arising in climate modeling. In this contribution we derive an error analysis for this approach on a vector-valued…

Numerical Analysis · Mathematics 2025-11-14 Carolin Mehlmann

We prove optimal sampling bounds achieving $(1\pm\varepsilon)$-relative error for a broad class of Lipschitz continuous classification loss functions under various regularization terms. This includes important functions such as logistic and…

Machine Learning · Computer Science 2026-05-25 Meysam Alishahi , Alexander Munteanu , Simon Omlor , Jeff M. Phillips

We consider a vector-Laplace problem posed on a 2D surface embedded in a 3D domain, which results from the modeling of surface fluids based on exterior Cartesian differential operators. The main topic of this paper is the development and…

Numerical Analysis · Mathematics 2017-09-05 Sven Groß , Thomas Jankuhn , Maxim A. Olshanskii , Arnold Reusken

Establishing a low-dimensional representation of the data leads to efficient data learning strategies. In many cases, the reduced dimension needs to be explicitly stated and estimated from the data. We explore the estimation of dimension in…

Methodology · Statistics 2022-02-10 Wei Q. Deng , Radu V. Craiu

We establish a lower bound on the eluder dimension of generalised linear model classes, showing that standard eluder dimension-based analysis cannot lead to first-order regret bounds. To address this, we introduce a localisation method for…

Machine Learning · Computer Science 2026-04-21 Alireza Bakhtiari , Alex Ayoub , Samuel Robertson , David Janz , Csaba Szepesvári

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

Numerical Analysis · Mathematics 2020-08-04 Ruisheng Qi , Xiaojie Wang

In this paper, we consider a finite-dimensional optimization problem minimizing a continuous objective on a compact domain subject to a multi-dimensional constraint function. For the latter, we assume the availability of a global Lipschitz…

Optimization and Control · Mathematics 2026-02-11 Adrian Göß , Alexander Martin , Sebastian Pokutta , Kartikey Sharma

We consider the discretization of parabolic initial boundary value problems by finite element methods in space and a Runge-Kutta time stepping scheme. Order optimal a-priori error estimates are derived in an energy-norm under natural…

Numerical Analysis · Mathematics 2015-07-21 Herbert Egger

We consider linear reaction-diffusion equations posed on unbounded domains, and discretized by adaptive Lagrange finite elements. To obtain finite-dimensional spaces, it is necessary to introduce a truncation boundary, whereby only a…

Numerical Analysis · Mathematics 2025-11-13 Théophile Chaumont-Frelet , Gregor Gantner

This paper is concerned with finite element error estimates for Neumann boundary control problems posed on convex and polyhedral domains. Different discretization concepts are considered and for each optimal discretization error estimates…

Numerical Analysis · Mathematics 2024-09-18 Johannes Pfefferer , Boris Vexler

We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem, which models linear classification. Both are fundamental problems in computational geometry and machine learning in their exact and…

Computational Geometry · Computer Science 2026-03-20 Alexander Munteanu , Simon Omlor , Jeff M. Phillips

This paper deals with the equation $-\Delta u+\mu u=f$ on high-dimensional spaces $\mathbb{R}^m$ where $\mu$ is a positive constant. If the right-hand side $f$ is a rapidly converging series of separable functions, the solution $u$ can be…

Numerical Analysis · Mathematics 2020-08-24 Harry Yserentant

In this paper we discretize the incompressible Navier-Stokes equations in the framework of finite element exterior calculus. We make use of the Lamb identity to rewrite the equations into a vorticity-velocity-pressure form which fits into…

Analysis of PDEs · Mathematics 2023-05-11 M. Hanot

We consider a variational convex relaxation of a class of optimal partitioning and multiclass labeling problems, which has recently proven quite successful and can be seen as a continuous analogue of Linear Programming (LP) relaxation…

Computer Vision and Pattern Recognition · Computer Science 2011-12-06 Jan Lellmann , Frank Lenzen , Christoph Schnörr

We develop the max-plus finite element method to solve finite horizon deterministic optimal control problems. This method, that we introduced in a previous work, relies on a max-plus variational formulation, and exploits the properties of…

Optimization and Control · Mathematics 2016-11-18 Marianne Akian , Stephane Gaubert , Asma Lakhoua

We consider finite element approximations of ill-posed elliptic problems with conditional stability. The notion of {\emph{optimal error estimates}} is defined including both convergence with respect to mesh parameter and perturbations in…

Numerical Analysis · Mathematics 2024-03-25 Erik Burman , Mihai Nechita , Lauri Oksanen

We introduce a max-plus analogue of the Petrov-Galerkin finite element method to solve finite horizon deterministic optimal control problems. The method relies on a max-plus variational formulation. We show that the error in the sup norm…

Optimization and Control · Mathematics 2009-12-13 Marianne Akian , Stephane Gaubert , Asma Lakhoua

Maximal regularity is a fundamental concept in the theory of partial differential equations. In this paper, we establish a fully discrete version of maximal regularity for a parabolic equation. We derive various stability results in…

Numerical Analysis · Mathematics 2016-02-23 Tomoya Kemmochi , Norikazu Saito