English
Related papers

Related papers: Lower bounds for the approximation with variation-…

200 papers

We establish sharp well-posedness and approximation estimates for variational saddle point systems at the continuous level. The main results of this note have been known to be true only in the finite dimensional case. Known spectral results…

Numerical Analysis · Mathematics 2014-11-04 Constantin Bacuta

We investigate the motion of a thin rigid body in Stokes flow and the corresponding slender body approximation used to model sedimenting fibers. In particular, we derive a rigorous error bound comparing the rigid slender body approximation…

Analysis of PDEs · Mathematics 2020-03-17 Yoichiro Mori , Laurel Ohm

Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…

Numerical Analysis · Mathematics 2018-03-07 Andreas Veeser

We analyse the convergence of the proximal gradient algorithm for convex composite problems in the presence of gradient and proximal computational inaccuracies. We derive new tighter deterministic and probabilistic bounds that we use to…

Optimization and Control · Mathematics 2022-03-07 Anis Hamadouche , Yun Wu , Andrew M. Wallace , Joao F. C. Mota

This paper studies the behavior of the extragradient algorithm [Korpelevich, 1976] when applied to hypomonotone operators, a class of problems that extends beyond the classical monotone setting. To support the understanding of this…

Optimization and Control · Mathematics 2025-01-20 Khaled Alomar , Tatjana Chavdarova

In this paper we consider the question of smoothness of slowly varying functions satisfying the modern definition that, in the last two decades, gained prevalence in the applications concerning function spaces and interpolation. We show,…

General Mathematics · Mathematics 2025-11-06 Dalimil Peša

The norm resolvent convergence of discrete Schr\"odinger operators to a continuum Schr\"odinger operator in the continuum limit is proved under relatively weak assumptions. This result implies, in particular, the convergence of the spectrum…

Mathematical Physics · Physics 2019-03-27 Shu Nakamura , Yukihide Tadano

We show that H\"older continuity of the gradient is not only a sufficient condition, but also a necessary condition for the existence of a global upper bound on the error of the first-order Taylor approximation. We also relate this global…

Optimization and Control · Mathematics 2020-01-23 Guillaume O. Berger , P. -A. Absil , Raphaël M. Jungers , Yurii Nesterov

This article is devoted to the construction of numerical methods which remain insensitive to the smallness of the semiclassical parameter for the linear Schr{\"o}dinger equation in the semiclassical limit. We specifically analyse the…

Analysis of PDEs · Mathematics 2018-10-15 Philippe Chartier , Loïc Le Treust , Florian Méhats

We construct a family of functions suitable for establishing lower bounds on the oracle complexity of first-order minimization of smooth strongly-convex functions. Based on this construction, we derive new lower bounds on the complexity of…

Optimization and Control · Mathematics 2021-06-16 Yoel Drori , Adrien Taylor

Several results on constrained spline smoothing are obtained. In particular, we establish a general result, showing how one can constructively smooth any monotone or convex piecewise polynomial function (ppf) (or any $q$-monotone ppf,…

Numerical Analysis · Mathematics 2014-04-01 K. Kopotun , D. Leviatan , A. Prymak

It is well-known that the convergence of a family of smooth functions does not imply the convergence of its gradients. In this work, we show that if the family is definable in an o-minimal structure (for instance semialgebraic, subanalytic,…

Optimization and Control · Mathematics 2026-02-17 Sholom Schechtman

We consider the behaviour of holomorphic functions on a bounded open subset of the plane, satisfying a Lipschitz condition with exponent $\alpha$, with $0<\alpha<1$, in the vicinity of an exceptional boundary point where all such functions…

Complex Variables · Mathematics 2015-09-29 Anthony G. O'Farrell

This paper deals with the estimation of a probability measure on the real line from data observed with an additive noise. We are interested in rates of convergence for the Wasserstein metric of order $p\geq 1$. The distribution of the…

Statistics Theory · Mathematics 2015-03-05 Jérôme Dedecker , Aurélie Fischer , Bertrand Michel

The spin glass behavior near zero temperature is a complicated matter. To get an easier access to the spin glass order parameter $Q(x)$ and, at the same time, keep track of $Q_{ab}$, its matrix aspect, and hence of the Hessian controlling…

Disordered Systems and Neural Networks · Physics 2015-05-14 A. Crisanti , C. De Dominicis , T. Sarlat

We obtain a new lower bound on the information-based complexity of first-order minimization of smooth and convex functions. We show that the bound matches the worst-case performance of the recently introduced Optimized Gradient Method,…

Optimization and Control · Mathematics 2016-06-07 Yoel Drori

We discuss the behaviour of the bottom of the spectrum of scalar Schr\"odinger operators under Riemannian coverings of orbifolds. We apply our results to geometrically finite and to conformally compact orbifolds.

Differential Geometry · Mathematics 2021-10-12 Werner Ballmann , Panagiotis Polymerakis

We tensorize the Faber spline system from [14] to prove sequence space isomorphisms for multivariate function spaces with higher mixed regularity. The respective basis coefficients are local linear combinations of discrete function values…

Functional Analysis · Mathematics 2020-04-08 Nadiia Derevianko , Tino Ullrich

We establish quantitative upper and lower bounds for Schr\"odinger operators with complex potentials that satisfy some weak form of sparsity. Our first result is a quantitative version of an example, due to S.\ Boegli (Comm. Math. Phys.,…

Spectral Theory · Mathematics 2022-04-20 Jean-Claude Cuenin

We prove variation-norm estimates for certain oscillatory integrals related to Carleson's theorem. Bounds for the corresponding maximal operators were first proven by Stein and Wainger. Our estimates are sharp in the range of exponents, up…

Classical Analysis and ODEs · Mathematics 2020-09-03 Shaoming Guo , Joris Roos , Po-Lam Yung
‹ Prev 1 3 4 5 6 7 10 Next ›