English
Related papers

Related papers: The optimal multilinear Bohnenblust-Hille constant…

200 papers

Given a set of $m$ points and a set of $n$ lines in the plane, we consider the problem of computing the faces of the arrangement of the lines that contain at least one point. In this paper, we present an $O(m^{2/3}n^{2/3}+(n+m)\log n)$ time…

Computational Geometry · Computer Science 2026-03-06 Haitao Wang

The Bohnenblust--Hille inequality says that the $\ell^{\frac{2m}{m+1}}$-norm of the coefficients of an $m$-homogeneous polynomial $P$ on $\C^n$ is bounded by $\| P\|_\infty$ times a constant independent of $n$, where $\|\cdot \|_\infty$…

Complex Variables · Mathematics 2011-10-06 Andreas Defant , Leonhard Frerick , Joaquim Ortega-Cerdà , Myriam Ounaïes , Kristian Seip

In this paper we prove sharp Lieb-Thirring (LT) inequalities for the family of shifted Coulomb Hamiltonians. More precisely, we prove the classical LT inequalities with the semi-classical constant for this family of operators in any…

Mathematical Physics · Physics 2025-04-09 Thiago Carvalho Corso , Timo Weidl , Zhuoyao Zeng

We investigate numerically the optimal constants in Lieb-Thirring inequalities by studying the associated maximization problem. We use a monotonic fixed-point algorithm and a finite element discretization to obtain trial potentials which…

Spectral Theory · Mathematics 2012-06-11 Antoine Levitt

The Brent-McMillan algorithm B3 (1980), when implemented with binary splitting, is the fastest known algorithm for high-precision computation of Euler's constant. However, no rigorous error bound for the algorithm has ever been published.…

Numerical Analysis · Mathematics 2015-08-18 Richard P. Brent , Fredrik Johansson

In the paper, a newly developed three-point fourth-order compact operator is utilized to construct an efficient compact finite difference scheme for the Benjamin-Bona-Mahony-Burgers' (BBMB) equation. Detailed derivation is carried out based…

Numerical Analysis · Mathematics 2020-09-29 Qifeng Zhang , Lingling Liu

We presented here a refinement of Hermite-Hadamard inequality as a linear combination of its end-points. The problem of best possible constants is closely connected with well known Simpson's rule in numerical integration. It is solved here…

Classical Analysis and ODEs · Mathematics 2016-11-08 Slavko Simic

Building on the blueprint from Goemans and Williamson (1995) for the Max-Cut problem, we construct a polynomial-time approximation algorithm for orthogonally constrained quadratic optimization problems. First, we derive a semidefinite…

Optimization and Control · Mathematics 2026-03-17 Ryan Cory-Wright , Jean Pauphilet

Given a multi-variant polynomial inequality with a parameter, how to find the best possible value of this parameter that satisfies the inequality? For instance, find the greatest number $k$ that satisfies $ a^3+b^3+c^3+…

Symbolic Computation · Computer Science 2016-03-07 Lu Yang , Ju Zhang

The Hardy--Littlewood inequalities on $\ell _{p}$ spaces provide optimal exponents for some classes of inequalities for bilinear forms on $\ell _{p}$ spaces. In this paper we investigate in detail the exponents involved in Hardy--Littlewood…

Functional Analysis · Mathematics 2018-07-19 R. M. Aron , D. Núñez-Alarcón , D. Pellegrino , D. M. Serrano-Rodríguez

We explore the optimality of the constants making valid the recently established Little Grothendieck inequality for JB$^*$-triples and JB$^*$-algebras. In our main result we prove that for each bounded linear operator $T$ from a…

Operator Algebras · Mathematics 2022-04-25 Ondřej F. K. Kalenda , Antonio M. Peralta , Hermann Pfitzner

The celebrated Brascamp-Lieb (BL) inequalities (and their extensions) are an important mathematical tool, unifying and generalizing numerous inequalities in analysis, convex geometry and information theory. While their structural theory is…

Computational Complexity · Computer Science 2018-04-16 Ankit Garg , Leonid Gurvits , Rafael Oliveira , Avi Wigderson

We consider a constrained optimization problem arising from the study of the Helmholtz equation in unbounded domains. The optimization problem provides an approximation of the solution in a bounded computational domain. In this paper we…

Analysis of PDEs · Mathematics 2015-01-09 Giulio Ciraolo

We show that among any $n$ points in the unit cube one can find a triangle of area at most $n^{-2/3-c}$ for some absolute constant $c >0$. This gives the first non-trivial upper bound for the three-dimensional version of Heilbronn's…

Combinatorics · Mathematics 2025-10-31 Dominique Maldague , Hong Wang , Dmitrii Zakharov

A new differential-recurrence relation for the B-spline functions of the same degree is proved. From this relation, a recursive method of computing the coefficients of B-spline functions of degree $m$ in the Bernstein-B\'{e}zier form is…

Numerical Analysis · Mathematics 2022-10-13 Filip Chudy , Paweł Woźny

This note has a twofold purpose. To improve the best known lower estimates of the Hardy-Littlewood inequality for $m$-linear forms in $\ell_{p}$ spaces and to provide a closed formula encompassing the cases $p>2m$ and $% p=2m.$ Our approach…

Functional Analysis · Mathematics 2015-04-30 Daniel Pellegrino

This paper concerns the problem of determining the optimal constant in the Montgomery--Vaughan weighted generalization of Hilbert's inequality. We consider an approach pursued by previous authors via a parametric family of inequalities. We…

Classical Analysis and ODEs · Mathematics 2024-03-12 Wijit Yangjit

H\"older-Brascamp-Lieb inequalities provide upper bounds for a class of multilinear expressions, in terms of $L^p$ norms of the functions involved. They have been extensively studied for functions defined on Euclidean spaces.…

Classical Analysis and ODEs · Mathematics 2015-10-15 Michael Christ , James Demmel , Nicholas Knight , Thomas Scanlon , Katherine Yelick

Major progress has been made in the previous decade to characterize the asymptotic behavior of regularized M-estimators in high-dimensional regression problems in the proportional asymptotic regime where the sample size $n$ and the number…

Statistics Theory · Mathematics 2024-10-15 Pierre C. Bellec , Takuya Koriyama

The present work addresses a finite-horizon linear-quadratic optimal control problem for uncertain systems driven by piecewise constant controls. The precise values of the system parameters are unknown, but assumed to belong to a finite set…

Systems and Control · Computer Science 2021-08-05 Félix A. Miranda , Fernando Castaños , Alexander Poznyak