English
Related papers

Related papers: Unconstrained polarization (Chebyshev) problems: b…

200 papers

Minimum Riesz energy problems in the presence of an external field are analyzed for a condenser with touching plates. We obtain sufficient and/or necessary conditions for the solvability of these problems in both the unconstrained and the…

Classical Analysis and ODEs · Mathematics 2015-04-16 P. D. Dragnev , D. Hardin , E. B. Saff , N. Zorii

Clustering under pairwise constraints is an important knowledge discovery tool that enables the learning of appropriate kernels or distance metrics to improve clustering performance. These pairwise constraints, which come in the form of…

Machine Learning · Computer Science 2022-03-24 Benedikt Boecking , Vincent Jeanselme , Artur Dubrawski

We study the problem of minimizing the supremum norm, on a segment of the real line or on a compact set in the plane, by polynomials with integer coefficients. The extremal polynomials are naturally called integer Chebyshev polynomials.…

Classical Analysis and ODEs · Mathematics 2013-07-23 Igor E. Pritsker

We prove a conjecture of T. Erd\'{e}lyi and E.B. Saff, concerning the form of the dominant term (as $N\to \infty$) of the $N$-point Riesz $d$-polarization constant for an infinite compact subset $A$ of a $d$-dimensional $C^{1}$-manifold…

Metric Geometry · Mathematics 2013-07-05 S. V. Borodachov , N. Bosuwan

We introduce a projective Riesz $s$-kernel for the unit sphere $\mathbb{S}^{d-1}$ and investigate properties of $N$-point energy minimizing configurations for such a kernel. We show that these configurations, for $s$ and $N$ sufficiently…

Metric Geometry · Mathematics 2020-11-09 Xuemei Chen , Douglas P. Hardin , Edward B. Saff

We consider problems related to the asymptotic minimization of eigenvalues of anisotropic harmonic oscillators in the plane. In particular we study Riesz means of the eigenvalues and the trace of the corresponding heat kernels. The…

Spectral Theory · Mathematics 2018-10-09 Simon Larson

We review our recent results on the problem of optimizing Riesz means of Laplace eigenvalues among convex sets of given measure in the regime where the cut-off parameter in the definition of the Riesz means tends to infinity. We show that…

Spectral Theory · Mathematics 2026-04-21 Rupert L. Frank , Simon Larson

We investigate separation properties of $N$-point configurations that minimize discrete Riesz $s$-energy on a compact set $A\subset \mathbb{R}^p$. When $A$ is a smooth $(p-1)$-dimensional manifold without boundary and $s\in [p-2, p-1)$, we…

Classical Analysis and ODEs · Mathematics 2017-07-27 D. P. Hardin , A. Reznikov , E. B. Saff , A. Volberg

Efficient and stable algorithms for the calculation of spectral quantities and correlation functions are some of the key tools in computational condensed matter physics. In this article we review basic properties and recent developments of…

Other Condensed Matter · Physics 2007-05-23 Alexander Weisse , Gerhard Wellein , Andreas Alvermann , Holger Fehske

We study minimum energy problems relative to the $\alpha$-Riesz kernel $|x-y|^{\alpha-n}$, $\alpha\in(0,2]$, over signed Radon measures $\mu$ on $\mathbb R^n$, $n\geqslant3$, associated with a generalized condenser $(A_1,A_2)$, where $A_1$…

Classical Analysis and ODEs · Mathematics 2018-10-26 P. D. Dragnev , B. Fuglede , D. P. Hardin , E. B. Saff , N. Zorii

Previous works show convergence of rational Chebyshev approximants to the Pad\'e approximant as the underlying domain of approximation shrinks to the origin. In the present work, the asymptotic error and interpolation properties of rational…

Numerical Analysis · Mathematics 2024-10-08 Tobias Jawecki

In this paper we study constrained subspace approximation problem. Given a set of $n$ points $\{a_1,\ldots,a_n\}$ in $\mathbb{R}^d$, the goal of the {\em subspace approximation} problem is to find a $k$ dimensional subspace that best…

Data Structures and Algorithms · Computer Science 2025-04-30 Aditya Bhaskara , Sepideh Mahabadi , Madhusudhan Reddy Pittu , Ali Vakilian , David P. Woodruff

We study the asymptotic relations between certain singular and constrained control problems for one-dimensional diffusions with both discounted and ergodic objectives. By constrained control problems we mean that controlling is allowed only…

Probability · Mathematics 2020-11-03 Jukka Lempa , Harto Saarinen

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

An ill-posed inverse problem of autoconvolution type is investigated. This inverse problem occurs in nonlinear optics in the context of ultrashort laser pulse characterization. The novelty of the mathematical model consists in a physically…

Mathematical Physics · Physics 2013-01-28 Daniel Gerth , Bernd Hofmann , Simon Birkholz , Sebastian Koke , Günter Steinmeyer

The Euclidean concentration inequality states that, among sets with fixed volume, balls have $r$-neighborhoods of minimal volume for every $r>0$. On an arbitrary set, the deviation of this volume growth from that of a ball is shown to…

Analysis of PDEs · Mathematics 2016-08-11 Alessio Figalli , Francesco Maggi , Connor Mooney

We study minimal energy problems for strongly singular Riesz kernels on a manifold. Based on the spatial energy of harmonic double layer potentials, we are motivated to formulate the natural regularization of such problems by switching to…

Classical Analysis and ODEs · Mathematics 2016-03-01 Helmut Harbrecht , Wolfgang L. Wendland , Natalia Zorii

Defining a condenser in a locally compact space as a locally finite, countable collection of Borel sets $A_i$, $i\in I$, with the sign $s_i=\pm1$ prescribed such that $A_i\cap A_j=\varnothing$ whenever $s_is_j=-1$, we consider a minimum…

Classical Analysis and ODEs · Mathematics 2019-05-01 Natalia Zorii

This paper presents a novel convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems with non-convex constraints that restrict the…

Optimization and Control · Mathematics 2019-11-21 Danylo Malyuta , Behcet Acikmese

We consider the following problem about dispersing points. Given a set of points in the plane, the task is to identify whether by moving a small number of points by small distance, we can obtain an arrangement of points such that no pair of…

Computational Geometry · Computer Science 2023-08-15 Fedor V. Fomin , Petr A. Golovach , Tanmay Inamdar , Saket Saurabh , Meirav Zehavi