English
Related papers

Related papers: Upper and lower estimates for numerical integratio…

200 papers

We present recent results on optimal algorithms for numerical integration and several open problems. The paper has six parts: 1. Introduction 2. Lower Bounds 3. Universality 4. General Domains 5. iid Information 6. Concluding Remarks

Numerical Analysis · Mathematics 2023-07-14 Erich Novak

We find the complete rational homology for the finite subset spaces of a $d$-dimensional sphere. We also determine the integral homology in top $d$ degrees and obtain a partial description of it in codimension $d$.

Algebraic Topology · Mathematics 2026-03-03 Jacob Mostovoy

In this article we consider the distribution of $N$ points on the unit sphere $\mathbb{S}^{d-1}$ in $\mathbb{R}^d$ interacting via logarithmic potential. A characterization theorem of the stationary configurations is derived when $N=d+2$…

Mathematical Physics · Physics 2015-04-13 P. D. Dragnev

We study maximal operators associated to singular averages along finite subsets $\Sigma$ of the Grassmannian $\mathrm{Gr}(d,n)$ of $d$-dimensional subspaces of $\mathbb R^n$. The well studied $d=1$ case corresponds to the the directional…

Classical Analysis and ODEs · Mathematics 2024-09-23 Francesco Di Plinio , Ioannis Parissis

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

Metric Geometry · Mathematics 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

Each non-zero point in $\mathbb{R}^d$ identifies a closest point $x$ on the unit sphere $\mathbb{S}^{d-1}$. We are interested in computing an $\epsilon$-approximation $y \in \mathbb{Q}^d$ for $x$, that is exactly on $\mathbb{S}^{d-1}$ and…

Computational Geometry · Computer Science 2017-07-27 Daniel Bahrdt , Martin P. Seybold

Sobolev embeddings, of arbitrary order, are considered into function spaces on domains of $\mathbb R^n$ endowed with measures whose decay on balls is dominated by a power $d$ of their radius. Norms in arbitrary rearrangement-invariant…

Functional Analysis · Mathematics 2019-12-10 Andrea Cianchi , Luboš Pick , Lenka Slavíková

This paper introduces a new computational methodology for determining a-posteriori multi-objective error estimates for finite-element approximations, and for constructing corresponding (quasi-)optimal adaptive refinements of finite-element…

Numerical Analysis · Mathematics 2016-11-23 E. H. van Brummelen , S. Zhuk , G. J. van Zwieten

We give an improved lower bound for the error of any quadrature computing $\int_{-1}^1 f(x) d\alpha(x)$ of analytic functions bounded in the neighborhood of $[-1,1]$.

Numerical Analysis · Mathematics 2015-03-17 Małgorzata Moczurad , Piotr Zgliczyński , Włodzimierz Zwonek

Let $\Pi_n^d$ denote the space of spherical polynomials of degree at most $n$ on the unit sphere $\mathbb{S}^d\subset \mathbb{R}^{d+1}$ that is equipped with the surface Lebesgue measure $d\sigma$ normalized by $\int_{\mathbb{S}^d} \,…

Classical Analysis and ODEs · Mathematics 2019-07-10 Feng Dai , Dmitry Gorbachev , Sergey Tikhonov

We present improved $L^2$-error estimates on the time-integrated primal variable for the wave equation in its first-order formulation. The space discretization relies on a hybrid nonconforming method, such as the hybridizable discontinuous…

Numerical Analysis · Mathematics 2025-11-18 Bernardo Cockburn , Alexandre Ern , Rekha Khot

We study the problem of maximizing the minimal value over the sphere $S^{d-1}\subset \mathbb R^d$ of the potential generated by a configuration of $d+1$ points on $S^{d-1}$ (the maximal discrete polarization problem). The points interact…

Metric Geometry · Mathematics 2020-03-05 Sergiy Borodachov

Frank et al. (J. Funct. Anal., 2022) stated that there is no relation between the reversed Hardy-Littlewood-Sobolev (HLS) inequalities and reverse Sobolev inequalities. However, we demonstrate that reverse Sobolev inequalities of order…

Analysis of PDEs · Mathematics 2025-03-27 Runmin Gong , Qiaohua Yang , Shihong Zhang

This paper deals with the construction of an optimal quadrature formula for the approximation of Fourier integrals in the Sobolev space $L_2^{(1)}[a,b]$ of non-periodic, complex valued functions which are square integrable with first order…

Numerical Analysis · Mathematics 2019-07-31 Abdullo R. Hayotov , Soomin Jeon , Chang-Ock Lee

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…

Combinatorics · Mathematics 2021-10-26 Evangelos Bartzos , Ioannis Z. Emiris , Raimundas Vidunas

We first consider {\it deterministic} immersions of the $d$-dimensional sphere into high dimensional Euclidean spaces, where the immersion is via spherical harmonics of level $n$. The main result of the article is the, a priori unexpected,…

Probability · Mathematics 2019-08-06 Renjie Feng , Robert J. Adler

This paper determines the sharp asymptotic order of the following reverse H\"older inequality for spherical harmonics $Y_n$ of degree $n$ on the unit sphere $\mathbb{S}^{d-1}$ of $\mathbb{R}^d$ as $n\to \infty$:…

Classical Analysis and ODEs · Mathematics 2014-08-11 Feng Dai , Han Feng , Sergey Tikhonov

We consider the problem of efficient integration of an n-variate polynomial with respect to the Gaussian measure in R^n and related problems of complex integration and optimization of a polynomial on the unit sphere. We identify a class of…

Optimization and Control · Mathematics 2007-05-23 Alexander Barvinok

In this paper, we introduce a new operator, $\mathcal{S}$, which is closely related to the restriction problem for spheres in $\mathbb{F}_q^d$, the $d$-dimensional vector space over the finite field $\mathbb{F}_q$ with $q$ elements. The…

Classical Analysis and ODEs · Mathematics 2025-02-19 Hunseok Kang , Doowon Koh

A filtered Lie splitting scheme is proposed for the time integration of the cubic nonlinear Schr\"odinger equation on the two-dimensional torus $\mathbb{T}^2$. The scheme is analyzed in a framework of discrete Bourgain spaces, which allows…

Numerical Analysis · Mathematics 2025-11-19 Lun Ji , Alexander Ostermann , Frédéric Rousset , Katharina Schratz
‹ Prev 1 4 5 6 7 8 10 Next ›