English
Related papers

Related papers: Optimal measures for p-frame energies on spheres

200 papers

We study partitions on three dimensional manifolds which minimize the total geodesic perimeter. We propose a relaxed framework based on a $\Gamma$-convergence result and we show some numerical results. We compare our results to those…

Optimization and Control · Mathematics 2016-06-10 Beniamin Bogosel , Edouard Oudet

Discrete energy minimization is a ubiquitous task in computer vision, yet is NP-hard in most cases. In this work we propose a multiscale framework for coping with the NP-hardness of discrete optimization. Our approach utilizes algebraic…

Computer Vision and Pattern Recognition · Computer Science 2012-04-24 Shai Bagon , Meirav Galun

We consider a PDE approach to numerically solving the optimal transportation problem on the sphere. We focus on both the traditional squared geodesic cost and a logarithmic cost, which arises in the reflector antenna design problem. At each…

Numerical Analysis · Mathematics 2021-07-09 Brittany Froese Hamfeldt , Axel G. R. Turnquist

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

Constellation shaping is a practical and effective technique to improve the performance and the rate adaptivity of optical communication systems. In principle, it could also be used to mitigate the impact of nonlinear effects, possibly…

Information Theory · Computer Science 2022-06-08 Marco Secondini , Stella Civelli , Enrico Forestieri , Lareb Zar Khan

Recent years have seen the emergence of nonlinear methods for solving partial differential equations (PDEs), such as physics-informed neural networks (PINNs). While these approaches often perform well in practice, their theoretical analysis…

Numerical Analysis · Mathematics 2025-08-27 Alexandre Magueresse , Santiago Badia

This paper defines the basis of a new hierarchical framework for segmentation algorithms based on energy minimization schemes. This new framework is based on two formal tools. First, a combinatorial pyramid encode efficiently a hierarchy of…

Computer Vision and Pattern Recognition · Computer Science 2009-06-16 Martin Braure De Calignon , Luc Brun , Jacques-Olivier Lachaud

Universal bounds for the potential energy of weighted spherical codes are obtained by linear programming. The universality is in the sense of Cohn-Kumar -- every attaining code is optimal with respect to a large class of potential functions…

Metric Geometry · Mathematics 2024-12-20 Sergiy Borodachov , Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

We give a singular control approach to the problem of minimizing an energy functional for measures with given total mass on a compact real interval, when energy is defined in terms of a completely monotone kernel. This problem occurs both…

Optimization and Control · Mathematics 2013-02-26 Aurélien Alfonsi , Alexander Schied

This paper shows how to find lower bounds on, and sometimes solve globally, a large class of nonlinear optimal control problems with impulsive controls using semi-definite programming (SDP). This is done by relaxing an optimal control…

Optimization and Control · Mathematics 2011-10-18 Mathieu Claeys , Denis Arzelier , Didier Henrion , Jean-Bernard Lasserre

This article derives lower bounds on the supremal (strict) p-negative type of finite metric spaces using purely elementary techniques. The bounds depend only on the cardinality and the (scaled) diameter of the underlying finite metric…

Functional Analysis · Mathematics 2008-07-18 Anthony Weston

We study the isoperimetric problem with a potential energy $g$ in $\mathbb{R}^n$ weighted by a radial density $f$ and analyze the geometric properties of minimizers. Notably, we construct two counterexamples demonstrating that, in contrast…

Analysis of PDEs · Mathematics 2025-01-30 Shrey Aryan , Lauro Silini

Given a polarized projective variety (X,L) over any non-Archimedean field, assuming continuity of envelopes, we show that the space of finite-energy metrics on L is a geodesic metric space, where geodesics are given as maximal psh segments.…

Algebraic Geometry · Mathematics 2020-12-16 Rémi Reboulet

We present numerical experiments for geophysics electromagnetic (EM) modeling based upon high-order edge elements and supervised $h+p$ refinement approaches on massively parallel computers. Our high-order $h+p$ refinement strategy is based…

The space mapping technique is used to efficiently solve complex optimization problems. It combines the accuracy of fine model simulations with the speed of coarse model optimizations to approximate the solution of the fine model…

Optimization and Control · Mathematics 2025-10-14 Sebastian Blauth

We study probability measures that minimize the Riesz energy with respect to the geodesic distance $\vartheta (x,y)$ on projective spaces $\mathbb{FP}^d$ (such energies arise from the 1959 conjecture of Fejes T\'oth about sums of non-obtuse…

Classical Analysis and ODEs · Mathematics 2024-09-26 Dmitriy Bilyk , Ryan W. Matzke , Joel Nathe

Given a positive definite kernel in a locally compact space, we study a minimal energy problem in the presence of an external field over the class of all nonnegative Radon measures that are supported by a given closed noncompact set,…

Classical Analysis and ODEs · Mathematics 2010-01-26 Natalia Zorii

We consider shape optimization problems of the form $$\min\big\{J(\Omega)\ :\ \Omega\subset X,\ m(\Omega)\le c\big\},$$ where $X$ is a metric measure space and $J$ is a suitable shape functional. We adapt the notions of $\gamma$-convergence…

Optimization and Control · Mathematics 2013-12-16 Giuseppe Buttazzo , Bozhidar Velichkov

A numerical scheme for computing arc-length parametrized curves of low bending energy that are confined to convex domains is devised. The convergence of the discrete formulations to a continuous model and the unconditional stability of an…

Numerical Analysis · Mathematics 2022-03-18 Sören Bartels , Pascal Weyer

This is the second of two papers which address the problem of measuring the unredshifted power spectrum of fluctuations from a galaxy survey in optimal fashion. A key quantity is the Fisher matrix, which is the inverse of the covariance…

Astrophysics · Physics 2015-06-24 A. J. S. Hamilton