English
Related papers

Related papers: Quasi-monotonicity and Robust Localization with Co…

200 papers

In this paper we investigate the approximation of a diffusion model problem with contrasted diffusivity and the error analysis of various nonconforming approximation methods. The essential difficulty is that the Sobolev smoothness index of…

Numerical Analysis · Mathematics 2024-12-20 Alexandre Ern , Jean-Luc Guermond

We give the first fully polynomial-time algorithm for learning halfspaces with respect to the uniform distribution on the hypercube in the presence of contamination, where an adversary may corrupt some fraction of examples and labels…

Data Structures and Algorithms · Computer Science 2025-11-11 Gautam Chandrasekaran , Adam R. Klivans , Konstantinos Stavropoulos , Arsen Vasilyan

This paper is devoted to the complete convergence study of the finite-element approximation of Maxwell's equations in the case where the magnetic permeability is constant. Standard linear finite elements for the space discretization are…

Numerical Analysis · Mathematics 2020-07-06 Larisa Beilina , Vitoriano Ruas

We approximate a diffusion equation with highly oscillatory coefficients with a diffusion equation with constant coefficients. The approach is put in action in contexts where only partial information (namely the global energy stored in the…

Optimization and Control · Mathematics 2026-02-17 Claude Le Bris , Frédéric Legoll , Simon Ruget

We prove best approximation error estimates for discontinuous piecewise polynomial approximation in fractional Sobolev spaces on non-Lipschitz meshes of non-Lipschitz domains. In particular, the boundary of the domain, and the boundaries of…

Numerical Analysis · Mathematics 2026-03-12 D P Hewett

The study of resonances (and well-posedness) for complex systems under time-periodic loading is of broad interest in application. The work of Galdi et al.~(2014) connects asymptotic stability of solutions to an unforced Cauchy problem to…

Analysis of PDEs · Mathematics 2026-05-14 Giovanni P. Galdi , Boris Muha , Justin T. Webster

This work investigates finite element approximations for a general class of elliptic hemivariational inequalities arising in semipermeable media. The proposed model incorporates non-isotropic and heterogeneous diffusion coefficients,…

Numerical Analysis · Mathematics 2026-05-05 Ban Li , Bangmin Wu

We consider nonconforming methods for symmetric elliptic problems and characterize their quasi-optimality in terms of suitable notions of stability and consistency. The quasi-optimality constant is determined and the possible impact of…

Numerical Analysis · Mathematics 2017-10-11 Andreas Veeser , Pietro Zanotti

A finite element method for elliptic problems with discontinuous coefficients is presented. The discontinuity is assumed to take place along a closed smooth curve. The proposed method allows to deal with meshes that are not adapted to the…

Numerical Analysis · Mathematics 2007-07-12 Gunther H. Peichl , Rachid Touzani

We show that nonlocal seminorms are strictly decreasing under the continuous Steiner rearrangement. This implies that all solutions to nonlocal equations which arise as critical points of nonlocal energies are radially symmetric and…

Analysis of PDEs · Mathematics 2025-11-12 Matias G. Delgadino , M. Vaughan

Error estimates of finite element methods for reaction-diffusion Problems are often realized in the related energy norm. In the singularly perturbed case, however, this norm is not adequate. A different scaling of the $H^1$ seminorm leads…

Numerical Analysis · Mathematics 2016-04-19 Hans-Goerg Roos

We consider existence and stability of an almost periodic solution of the quasilinear system of differential equations with piecewise constant argument of generalized type. The associated linear homogeneous system satisfies exponential…

Dynamical Systems · Mathematics 2016-09-07 M. U. Akhmet

Hybrid High-Order methods for elliptic diffusion problems have been originally formulated for loads in the Lebesgue space $L^2(\Omega)$. In this paper we devise and analyze a variant thereof, which is defined for any load in the dual…

Numerical Analysis · Mathematics 2019-05-01 Alexandre Ern , Pietro Zanotti

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

Numerical Analysis · Mathematics 2024-12-05 Jeffrey Galkowski

This paper develops and analyzes a fully discrete finite element method for a class of semilinear stochastic partial differential equations (SPDEs) with multiplicative noise. The nonlinearity in the diffusion term of the SPDEs is assumed to…

Numerical Analysis · Mathematics 2018-11-22 Xiaobing Feng , Yukun Li , Yi Zhang

We prove an exponential deviation inequality for the convex hull of a finite sample of i.i.d. random points with a density supported on an arbitrary convex body in $\R^d$, $d\geq 2$. When the density is uniform, our result yields rate…

Probability · Mathematics 2017-04-07 Victor-Emmanuel Brunel

In this article, the piecewise-linear finite element method (FEM) is applied to approximate the solution of time-fractional diffusion equations on bounded convex domains. Standard energy arguments do not provide satisfactory results for…

Numerical Analysis · Mathematics 2018-11-06 Samir Karaa , Kassem Mustapha , Amiya K. Pani

This note constructs a local generalized finite element basis for elliptic problems with heterogeneous and highly varying coefficients. The basis functions are solutions of local problems on vertex patches. The error of the corresponding…

Numerical Analysis · Mathematics 2013-08-15 Axel Malqvist , Daniel Peterseim

We survey the main results of approximation theory for adaptive piecewise polynomial functions. In such methods, the partition on which the piecewise polynomial approximation is defined is not fixed in advance, but adapted to the given…

Numerical Analysis · Mathematics 2015-03-17 Albert Cohen , Jean-Marie Mirebeau

We prove that under the Gaussian measure, half-spaces are uniquely the most noise stable sets. We also prove a quantitative version of uniqueness, showing that a set which is almost optimally noise stable must be close to a half-space. This…

Probability · Mathematics 2013-02-25 Elchanan Mossel , Joe Neeman