English
Related papers

Related papers: Approximation error estimates and inverse inequali…

200 papers

This paper is concerned with exponentially ill-posed operator equations with additive impulsive noise on the right hand side, i.e. the noise is large on a small part of the domain and small or zero outside. It is well known that Tikhonov…

Numerical Analysis · Mathematics 2016-03-18 Claudia König , Frank Werner , Thorsten Hohage

In this paper, some enhanced error estimates are derived for the augmented subspace methods which are designed for solving eigenvalue problems. We will show that the augmented subspace methods have the second order convergence rate which is…

Numerical Analysis · Mathematics 2021-06-02 Haikun Dang , Yifan Wang , Hehu Xie , Chenguang Zhou

A unified approach to embedding theorems for Sobolev type spaces of vector-valued functions, defined via their symmetric gradient, is proposed. The Sobolev spaces in question are built upon general rearrangement-invariant norms. Optimal…

Analysis of PDEs · Mathematics 2021-07-15 Dominic Breit , Andrea Cianchi

This paper investigates the nonparametric estimation of a circular regression function in an errors-in-variables framework. Two settings are studied, depending on whether the covariates are circular or linear. Adaptive estimators are…

Statistics Theory · Mathematics 2025-08-27 Tien Dat Nguyen , Thanh Mai Pham Ngoc

The challenge of approximating functions in infinite-dimensional spaces from finite samples is widely regarded as formidable. We delve into the challenging problem of the numerical approximation of Sobolev-smooth functions defined on…

Optimization and Control · Mathematics 2024-10-11 Massimo Fornasier , Pascal Heid , Giacomo Enrico Sodini

The distance between the true and numerical solutions in some metric is considered as the discretization error magnitude. If error magnitude ranging is known, the triangle inequality enables the estimation of the vicinity of the approximate…

Computational Physics · Physics 2018-05-11 A. K. Alekseev , A. E. Bondarev , I. M. Navon

We study the approximation by a semi-discrete finite-volume scheme of the Gross-Pitaevskii equation with time-dependent potential in two dimensions, performing a two-point flux approximation scheme in space. We rigorously analyze the error…

Numerical Analysis · Mathematics 2025-09-11 Quentin Chauleur

We present large sample results for partitioning-based least squares nonparametric regression, a popular method for approximating conditional expectation functions in statistics, econometrics, and machine learning. First, we obtain a…

Statistics Theory · Mathematics 2020-07-20 Matias D. Cattaneo , Max H. Farrell , Yingjie Feng

Sharp Trudinger-Moser inequalities on the first order Sobolev spaces and their analogous Adams inequalities on high order Sobolev spaces play an important role in geometric analysis, partial differential equations and other branches of…

Analysis of PDEs · Mathematics 2015-04-21 Nguyen Lam , Guozhen Lu , Lu Zhang

We develop a constructive piecewise polynomial approximation theory in weighted Sobolev spaces with Muckenhoupt weights for any polynomial degree. The main ingredients to derive optimal error estimates for an averaged Taylor polynomial are…

Numerical Analysis · Mathematics 2014-11-27 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado

This paper provides approximation orders for a class of nonlinear interpolation procedures for univariate data sampled over $\sigma$ quasi-uniform grids. The considered interpolation is built using both essentially nonoscillatory (ENO) and…

Numerical Analysis · Mathematics 2026-04-10 J. A. Padilla , J. C. Trillo

The main purpose of the paper is to study sharp estimates of approximation of periodic functions in the H\"older spaces $H_p^{r,\alpha}$ for all $0<p\le\infty$ and $0<\alpha\le r$. By using modifications of the classical moduli of…

Classical Analysis and ODEs · Mathematics 2015-07-28 Yurii Kolomoitsev , Jürgen Prestin

We consider the homogeneous Dirichlet problem for the integral fractional Laplacian $(-\Delta)^s$. We prove optimal Sobolev regularity estimates in Lipschitz domains provided the solution is $C^s$ up to the boundary. We present the…

Numerical Analysis · Mathematics 2022-12-29 Juan Pablo Borthagaray , Ricardo H. Nochetto

This article is devoted to nonlinear approximation and estimation via piecewise polynomials built on partitions into dyadic rectangles. The approximation rate is studied over possibly inhomogeneous and anisotropic smoothness classes that…

Statistics Theory · Mathematics 2011-02-17 Nathalie Akakpo

This paper presents a detailed theoretical analysis of the three stochastic approximation proximal gradient algorithms proposed in our companion paper [49] to set regularization parameters by marginal maximum likelihood estimation. We prove…

Statistics Theory · Mathematics 2020-08-14 Valentin De Bortoli , Alain Durmus , Ana F. Vidal , Marcelo Pereyra

We consider the problem of estimating Ising models over $n$ variables in Total Variation (TV) distance, given $l$ independent samples from the model. While the statistical complexity of the problem is well-understood [DMR20], identifying…

Machine Learning · Computer Science 2025-11-27 Constantinos Daskalakis , Vardis Kandiros , Rui Yao

We consider an incremental approximation method for solving variational problems in infinite-dimensional Hilbert spaces, where in each step a randomly and independently selected subproblem from an infinite collection of subproblems is…

Numerical Analysis · Mathematics 2018-03-06 Michael Griebel , Peter Oswald

We obtain an error estimate between viscosity solutions and \delta-viscosity solutions of nonhomogeneous fully nonlinear uniformly elliptic equations. The main assumption, besides uniform ellipticity, is that the nonlinearity is…

Analysis of PDEs · Mathematics 2016-03-07 Olga Turanova

In this work we construct an optimal shrinkage estimator for the precision matrix in high dimensions. We consider the general asymptotics when the number of variables $p\rightarrow\infty$ and the sample size $n\rightarrow\infty$ so that…

Statistics Theory · Mathematics 2023-04-19 Taras Bodnar , Arjun K. Gupta , Nestor Parolya

In this article the error estimation of the moving least squares approximation is provided for functions in fractional order Sobolev spaces. The analysis presented in this paper extends the previous estimations and explains some unnoticed…

Numerical Analysis · Mathematics 2015-01-22 Davoud Mirzaei