Do you want to publish a course? Click here

Minimal Riesz Energy Point Configurations for Rectifiable d-Dimensional Manifolds

77   0   0.0 ( 0 )
 Added by Edward Saff
 Publication date 2003
  fields Physics
and research's language is English




Ask ChatGPT about the research

For a compact set A in Euclidean space we consider the asymptotic behavior of optimal (and near optimal) N-point configurations that minimize the Riesz s-energy (corresponding to the potential 1/t^s) over all N-point subsets of A, where s>0. For a large class of manifolds A having finite, positive d-dimensional Hausdorff measure, we show that such minimizing configurations have asymptotic limit distribution (as N tends to infinity with s fixed) equal to d-dimensional Hausdorff measure whenever s>d or s=d. In the latter case we obtain an explicit formula for the dominant term in the minimum energy. Our results are new even for the case of the d-dimensional sphere.



rate research

Read More

Let $A$ be a compact $d$-rectifiable set embedded in Euclidean space $RR^p$, $dle p$. For a given continuous distribution $sigma(x)$ with respect to $d$-dimensional Hausdorff measure on $A$, our earlier results provided a method for generating $N$-point configurations on $A$ that have asymptotic distribution $sigma (x)$ as $Nto infty$; moreover such configurations are quasi-uniform in the sense that the ratio of the covering radius to the separation distance is bounded independent of $N$. The method is based upon minimizing the energy of $N$ particles constrained to $A$ interacting via a weighted power law potential $w(x,y)|x-y|^{-s}$, where $s>d$ is a fixed parameter and $w(x,y)=left(sigma(x)sigma(y)right)^{-({s}/{2d})}$. Here we show that one can generate points on $A$ with the above mentioned properties keeping in the energy sums only those pairs of points that are located at a distance of at most $r_N=C_N N^{-1/d}$ from each other, with $C_N$ being a positive sequence tending to infinity arbitrarily slowly. To do this we minimize the energy with respect to a varying truncated weight $v_N(x,y)=Phi(left|x-yright|/r_N)w(x,y)$, where $Phi:(0,infty)to [0,infty)$ is a bounded function with $Phi(t)=0$, $tgeq 1$, and $lim_{tto 0^+}Phi(t)=1$. This reduces, under appropriate assumptions, the complexity of generating $N$ point `low energy discretizations to order $N C_N^d$ computations.
We investigate separation properties of $N$-point configurations that minimize discrete Riesz $s$-energy on a compact set $Asubset mathbb{R}^p$. When $A$ is a smooth $(p-1)$-dimensional manifold without boundary and $sin [p-2, p-1)$, we prove that the order of separation (as $Nto infty$) is the best possible. The same conclusions hold for the points that are a fixed positive distance from the boundary of $A$ whenever $A$ is any $p$-dimensional set. These estimates extend a result of Dahlberg for certain smooth $(p-1)$-dimensional surfaces when $s=p-2$ (the harmonic case). Furthermore, we obtain the same separation results for `greedy $s$-energy points. We deduce our results from an upper regularity property of the $s$-equilibrium measure (i.e., the measure that solves the continuous minimal Riesz $s$-energy problem), and we show that this property holds under a local smoothness assumption on the set $A$.
We investigate the minimal Riesz s-energy problem for positive measures on the d-dimensional unit sphere S^d in the presence of an external field induced by a point charge, and more generally by a line charge. The model interaction is that of Riesz potentials |x-y|^(-s) with d-2 <= s < d. For a given axis-supported external field, the support and the density of the corresponding extremal measure on S^d is determined. The special case s = d-2 yields interesting phenomena, which we investigate in detail. A weak* asymptotic analysis is provided as s goes to (d-2)^+.
Utilizing frameworks developed by Delsarte, Yudin and Levenshtein, we deduce linear programming lower bounds (as $Nto infty$) for the Riesz energy of $N$-point configurations on the $d$-dimensional unit sphere in the so-called hypersingular case; i.e, for non-integrable Riesz kernels of the form $|x-y|^{-s}$ with $s>d.$ As a consequence, we immediately get (thanks to the Poppy-seed bagel theorem) lower estimates for the large $N$ limits of minimal hypersingular Riesz energy on compact $d$-rectifiable sets. Furthermore, for the Gaussian potential $exp(-alpha|x-y|^2)$ on $mathbb{R}^p,$ we obtain lower bounds for the energy of infinite configurations having a prescribed density.
For $N$-point best-packing configurations $omega_N$ on a compact metric space $(A,rho)$, we obtain estimates for the mesh-separation ratio $gamma(omega_N,A)$, which is the quotient of the covering radius of $omega_N$ relative to $A$ and the minimum pairwise distance between points in $omega_N$. For best-packing configurations $omega_N$ that arise as limits of minimal Riesz $s$-energy configurations as $sto infty$, we prove that $gamma(omega_N,A)le 1$ and this bound can be attained even for the sphere. In the particular case when N=5 on $S^2$ with $rho$ the Euclidean metric, we prove our main result that among the infinitely many 5-point best-packing configurations there is a unique configuration, namely a square-base pyramid $omega_5^*$, that is the limit (as $sto infty$) of 5-point $s$-energy minimizing configurations. Moreover, $gamma(omega_5^*,S^2)=1$.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا