English
Related papers

Related papers: Flat Map of a Sphere via Stress Minimization

200 papers

We present a general approach to rounding semidefinite programming relaxations obtained by the Sum-of-Squares method (Lasserre hierarchy). Our approach is based on using the connection between these relaxations and the Sum-of-Squares proof…

Data Structures and Algorithms · Computer Science 2013-12-24 Boaz Barak , Jonathan Kelner , David Steurer

Gravity inversion allows us to constrain the interior mass distribution of a planetary body using the observed shape, rotation, and gravity. Traditionally, techniques developed for gravity inversion can be divided into Monte Carlo methods,…

Earth and Planetary Astrophysics · Physics 2015-06-16 Pasquale Tricarico

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

The Gromov-Wasserstein (GW) problem is a variant of the classical optimal transport problem that allows one to compute meaningful transportation plans between incomparable spaces. At an intuitive level, it seeks plans that minimize the…

Optimization and Control · Mathematics 2026-04-07 Hoang Anh Tran , Binh Tuan Nguyen , Yong Sheng Soh

Recently proposed Graph Neural Networks (GNNs) for vertex clustering are trained with an unsupervised minimum cut objective, approximated by a Spectral Clustering (SC) relaxation. However, the SC relaxation is loose and, while it offers a…

Machine Learning · Computer Science 2023-05-01 Jonas Berg Hansen , Filippo Maria Bianchi

We introduce a relaxed-projection splitting algorithm for solving variational inequalities in Hilbert spaces for the sum of nonsmooth maximal monotone operators, where the feasible set is defined by a nonlinear and nonsmooth continuous…

Optimization and Control · Mathematics 2015-12-31 J. Y. Bello Cruz , R. Diaz Millan

A new coordinate system on the tangent space to planar configurations is introduced to simplify some calculations on central configurations and relative equilibria in the $N$-body problem with a homogeneous potential, which includes the…

Dynamical Systems · Mathematics 2024-07-29 Marshall Hampton

A special-relativistic scalar-vector theory of gravitation is presented which mimics an important class of solutions of Einstein's gravitational field equations. The theory includes solutions equivalent to Schwarzschild, Kerr,…

General Relativity and Quantum Cosmology · Physics 2007-05-23 H. Goenner , M. Leclerc

In this brief communication a new method is outlined for modelling magnification patterns on an observer's plane using a first order approximation to the null geodesic path equations for a point mass lens. For each ray emitted from a…

Instrumentation and Methods for Astrophysics · Physics 2017-02-08 S. J. Walters , L. K. Forbes

Consider a convex function that is invariant under an group of transformations. If it has a minimizer, does it also have an invariant minimizer? Variants of this problem appear in nonparametric statistics and in a number of adjacent fields.…

Statistics Theory · Mathematics 2024-07-22 Peter Orbanz

Spherical regression, in which both covariates and responses lie on the sphere, arises in many scientific applications and has attracted considerable methodological attention in recent years. Despite this progress, constructing flexible and…

Methodology · Statistics 2026-05-19 Tin Lok James Ng , Kwok-Kun Kwong , Jiakun Liu , Andrew Zammit-Mangion

We study some methods of subgradient projections for solving a convex feasibility problem with general (not necessarily hyperplanes or half-spaces) convex sets in the inconsistent case and propose a strategy that controls the relaxation…

Optimization and Control · Mathematics 2010-09-21 Dan Butnariu , Yair Censor , Pini Gurfil , Ethan Hadar

We propose a novel non-negative spherical relaxation for optimization problems over binary matrices with injectivity constraints, which in particular has applications in multi-matching and clustering. We relax respective binary matrix…

Machine Learning · Statistics 2023-10-23 Johan Thunberg , Florian Bernard

Minimization of a smooth function on a sphere or, more generally, on a smooth manifold, is the simplest non-convex optimization problem. It has a lot of applications. Our goal is to propose a version of the gradient projection algorithm for…

Optimization and Control · Mathematics 2019-06-28 Maxim Balashov , Boris Polyak , Andrey Tremba

The shape of drop on a flat horizontal plane is obtained by including the first order of correction by the weight. The sphere solution of the weightless drop is used to introduce a new polar coordinate by which the perturbative expression…

Mathematical Physics · Physics 2013-03-11 Amir H. Fatollahi

Recent advances in optimizing Gaussian Splatting for scene geometry have enabled efficient reconstruction of detailed surfaces from images. However, when input views are sparse, such optimization is prone to overfitting, leading to…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Meiying Gu , Jiawei Zhang , Jiahe Li , Xiaohan Yu , Haonan Luo , Jin Zheng , Xiao Bai

In self-consistent N-body simulations of collisionless systems, gravitational interactions are modified on small scales to remove singularities and simplify the task of numerically integrating the equations of motion. This `gravitational…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-05 Joshua E. Barnes

We present a generalized formulation for reweighted least squares approximations. The goal of this article is twofold: firstly, to prove that the solution of such problem can be expressed as a convex combination of certain interpolants when…

In this work, we describe, analyze, and implement a pseudospectral quadrature method for a global computer modeling of the incompressible surface Navier-Stokes equations on the rotating unit sphere. Our spectrally accurate numerical error…

Numerical Analysis · Mathematics 2010-09-20 M. Ganesh , Q. T. Le Gia , I. H. Sloan

One of the central difficulties in the quantization of the gravitational interactions is that they are described by a set of constraints. The standard strategy for dealing with the problem is the Dirac quantization procedure, which leads to…

General Relativity and Quantum Cosmology · Physics 2022-06-15 Grzegorz Czelusta , Jakub Mielczarek