English
Related papers

Related papers: Upper and lower estimates for numerical integratio…

200 papers

This paper is devoted to the error analysis of a time-spectral algorithm for fractional diffusion problems of order $\alpha$ ($0 < \alpha < 1$). The solution regularity in the Sobolev space is revisited, and new regularity results in the…

Numerical Analysis · Mathematics 2021-06-08 Hao Luo , Xiaoping Xie

Several estimates for singular integrals, maximal functions and the spherical summation operator are given in the spaces $L^p_{\text{rad}}L^2_{\text{ang}}(\mathbb{R}^n)$, $n\geq 2$.

Classical Analysis and ODEs · Mathematics 2013-12-19 Antonio Córdoba

Let G be a finite group acting orthogonally on a pair (S^d,\Gamma) where \Gamma is a finite, connected graph of genus g>1 embedded in the sphere S^d. The 3-dimensional case d=3 has recently been considered in a paper by C. Wang, S. Wang, Y.…

Geometric Topology · Mathematics 2017-06-19 Bruno P. Zimmermann

We introduce a convergent hierarchy of lower bounds on the minimum value of a real form over the unit sphere. The main practical advantage of our hierarchy over the real sum-of-squares (RSOS) hierarchy is that the lower bound at each level…

Optimization and Control · Mathematics 2025-07-15 Benjamin Lovitz , Nathaniel Johnston

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

We construct a structure preserving non-conforming finite element approximation scheme for the bi-harmonic wave maps into spheres equation. It satisfies a discrete energy law and preserves the non-convex sphere constraint of the continuous…

Numerical Analysis · Mathematics 2026-04-09 Ľubomír Baňas , Sebastian Herr

Sharp upper and lower estimates are obtained of the approximation numbers of a Sobolev embedding and an integral operator of Volterra type. These lead to asymptotic formulae for the approximation numbers and certain other s-numbers.

Functional Analysis · Mathematics 2015-04-13 David E. Edmunds , Jan Lang

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

Optimization and Control · Mathematics 2026-05-25 Zhou Wei , Michel Thera , Jen-Chih Yao

We consider the Schr\"odinger operator $$-\frac{d^2}{d x^2} + V \qquad \mbox{on an interval}~~[a,b]~\mbox{with Dirichlet boundary conditions},$$ where $V$ is bounded from below and prove a lower bound on the first eigenvalue $\lambda_1$ in…

Spectral Theory · Mathematics 2017-02-06 Bogdan Georgiev , Mayukh Mukherjee , Stefan Steinerberger

We present the first linear lower bound for the number of bits required to be accessed in the worst case to increment an integer in an arbitrary space- optimal binary representation. The best previously known lower bound was logarithmic. It…

Computational Complexity · Computer Science 2017-02-16 M. Raskin

This thesis addresses the question of the maximal number of $d$-simplices for a simplicial complex which is embeddable into $\mathbb{R}^r$ for some $d \leq r \leq 2d$. A lower bound of $f_d(C_{r + 1}(n)) =…

Combinatorics · Mathematics 2018-12-21 Anna Gundert

We study the convergence rate of a hierarchy of upper bounds for polynomial minimization problems, proposed by Lasserre [SIAM J. Optim. 21(3) (2011), pp. 864-885], for the special case when the feasible set is the unit (hyper)sphere. The…

Optimization and Control · Mathematics 2019-04-19 Etienne de Klerk , Monique Laurent

We study the numerical approximation of integrals over $\mathbb{R}^s$ with respect to the standard Gaussian measure for integrands which lie in certain Hermite spaces of functions. The decay rate of the associated sequence is specified by a…

Numerical Analysis · Mathematics 2017-11-16 Josef Dick , Christian Irrgeher , Gunther Leobacher , Friedrich Pillichshammer

For a finite, simple, and undirected graph $G$ with $n$ vertices and average degree $d$, Nikiforov introduced the degree deviation of $G$ as $s=\sum_{u\in V(G)}\left|d_G(u)-d\right|$. Provided that $G$ has largest eigenvalue $\lambda$,…

Combinatorics · Mathematics 2024-12-20 Dieter Rautenbach , Florian Werner

We consider a general linear parabolic problem with extended time boundary conditions (including initial value problems and periodic ones), and approximate it by the implicit Euler scheme in time and the Gradient Discretisation method in…

Numerical Analysis · Mathematics 2023-08-22 J Droniou , R Eymard , T Gallouët , C Guichard , R Herbin

In this work, we obtain an existence of nontrivial solutions to a minimization problem involving a fractional Hardy-Sobolev type inequality in the case of inner singularity. Precisely, for $\lambda>0$ we analyze the attainability of the…

Analysis of PDEs · Mathematics 2020-10-21 Antonella Ritorto

We prove lower bounds for the worst case error of quadrature formulas that use given sample points $\X_n = \{ x_1, \dots , x_n \}$. We are mainly interested in optimal point sets $\X_n$, but also prove lower bounds that hold with high…

Numerical Analysis · Mathematics 2020-12-08 Aicke Hinrichs , David Krieg , Erich Novak , Jan Vybíral

The spherical cap discrepancy is a prominent measure of uniformity for sets on the d-dimensional sphere. It is particularly important for estimating the integration error for certain classes of functions on the sphere. Building on a…

Combinatorics · Mathematics 2025-04-09 Holger Heitsch , René Henrion

We establish upper and lower universal bounds for potentials of weighted designs on the sphere $\mathbb{S}^{n-1}$ that depend only on quadrature nodes and weights derived from the design structure. Our bounds hold for a large class of…

Metric Geometry · Mathematics 2024-12-11 S. Borodachov , P. Boyvalenkov , P. Dragnev , D. Hardin , E. Saff , M. Stoyanova

Given a finite set of points on the Euclidean sphere, the worst case quadrature error in Sobolev spaces has recently been shown to provide upper bounds on the covering radius of the point set. Moreover, quasi-Monte Carlo integration points…

Numerical Analysis · Mathematics 2018-05-17 Anna Breger , Martin Ehler , Manuel Graef