14,252 research outputs found
Moving least squares via orthogonal polynomials
A method for moving least squares interpolation and differentiation is
presented in the framework of orthogonal polynomials on discrete points. This
yields a robust and efficient method which can avoid singularities and
breakdowns in the moving least squares method caused by particular
configurations of nodes in the system. The method is tested by applying it to
the estimation of first and second derivatives of test functions on random
point distributions in two and three dimensions and by examining in detail the
evaluation of second derivatives on one selected configuration. The accuracy
and convergence of the method are examined with respect to length scale (point
separation) and the number of points used. The method is found to be robust,
accurate and convergent.Comment: Extensively revised in response to referees' comment
Three-point bounds for energy minimization
Three-point semidefinite programming bounds are one of the most powerful
known tools for bounding the size of spherical codes. In this paper, we use
them to prove lower bounds for the potential energy of particles interacting
via a pair potential function. We show that our bounds are sharp for seven
points in RP^2. Specifically, we prove that the seven lines connecting opposite
vertices of a cube and of its dual octahedron are universally optimal. (In
other words, among all configurations of seven lines through the origin, this
one minimizes energy for all potential functions that are completely monotonic
functions of squared chordal distance.) This configuration is the only known
universal optimum that is not distance regular, and the last remaining
universal optimum in RP^2. We also give a new derivation of semidefinite
programming bounds and present several surprising conjectures about them.Comment: 30 page
- …