English
Related papers

Related papers: Relativistic minimization with constraints: A smoo…

200 papers

We propose a reachability approach for infinite and finite horizon multi-objective optimization problems for low-thrust spacecraft trajectory design. The main advantage of the proposed method is that the Pareto front can be efficiently…

Optimization and Control · Mathematics 2022-02-21 Nikolaus Vertovec , Sina Ober-Blöbaum , Kostas Margellos

We propose a generalized curvature that is motivated by the optimal transport problem on $\mathbb{R}^d$ with cost induced by a Tonelli Lagrangian $L$. We show that non-negativity of the generalized curvature implies displacement convexity…

Analysis of PDEs · Mathematics 2023-08-10 Yuchuan Yang

Optimal path planning problems for rigid and deformable (bendable) cuboid robots are considered by providing an analytic safety constraint using generalized $L_p$ norms. For regular cuboid robots, level sets of weighted $L_p$ norms generate…

Optimization and Control · Mathematics 2017-12-19 Nak-seung P. Hyun , Patricio A. Vela , Erik I. Verriest

We introduce multiple symmetric LP relaxations for minimum cut problems. The relaxations give optimal and approximate solutions when the input is a Hamiltonian cycle. We show that this leads to one of two interesting results. In one case,…

Data Structures and Algorithms · Computer Science 2020-05-26 Robert D. Carr , Jennifer Iglesias , Giuseppe Lanciac , Benjamin Moseley

Regularising the primal formulation of optimal transport (OT) with a strictly convex term leads to enhanced numerical complexity and a denser transport plan. Many formulations impose a global constraint on the transport plan, for instance…

Machine Learning · Computer Science 2023-10-05 Hugues Van Assel , Titouan Vayer , Remi Flamary , Nicolas Courty

We study the entropic regularizations of optimal transport problems under suitable summability assumptions on the point-wise transport cost. These summability assumptions already appear in the literature. However, we show that the weakest…

Optimization and Control · Mathematics 2025-12-30 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

We describe a method for the numerical solution of the relativistic Euler equations which we have found to be both robust and efficient, and which has enabled us to simulate relativistic jets. The technique employs a solver of the…

Astrophysics · Physics 2007-05-23 G. Comer Duncan , Philip A. Hughes

The classical $\textit{Procrustes}$ problem is to find a rigid motion (orthogonal transformation and translation) that best aligns two given point-sets in the least-squares sense. The $\textit{Robust Procrustes}$ problem is an important…

Machine Learning · Computer Science 2022-07-19 Tal Amir , Shahar Kovalsky , Nadav Dym

Entropic optimal transport -- the optimal transport problem regularized by KL diver\-gence -- is highly successful in statistical applications. Thanks to the smoothness of the entropic coupling, its sample complexity avoids the curse of…

Statistics Theory · Mathematics 2025-05-09 Alberto González-Sanz , Stephan Eckstein , Marcel Nutz

The convex feasibility problem consists in finding a point in the intersection of a finite family of closed convex sets. When the intersection is empty, a best compromise is to search for a point that minimizes the sum of the squared…

Optimization and Control · Mathematics 2018-05-08 Roberto Cominetti , Vera Roshchina , Andrew Williamson

We discuss the possibility of obtaining the present acceleration of the universe via f(R) gravity theories which recently attracted much attention. It is known that f(R) theories generally have room for this. In this work we stress that the…

High Energy Physics - Theory · Physics 2008-11-26 Tonguç Rador

Theoretical and observational arguments are listed in favor of a new principle of relativity of units of measurements as the basis of a conformal-invariant unification of General Relativity and Standard Model by replacement of all masses…

General Relativity and Quantum Cosmology · Physics 2007-05-23 V. Pervushin , V. Zinchuk , A. Zorin

Non-linear Trajectory Optimisation (TO) methods require good initial guesses to converge to a locally optimal solution. A feasible guess can often be obtained by allocating a large amount of time for the trajectory to complete. However for…

Robotics · Computer Science 2022-03-16 Steve Tonneau

A challenge in teaching about special relativity is that a number of the theory's effects are at odds with the intuition of classical physics, as well as student's everyday experience. The relativity of simultaneity, time dilation and…

General Relativity and Quantum Cosmology · Physics 2024-12-02 Markus Pössel

It has previously been shown heuristically that the topology of the Universe affects gravity, in the sense that a test particle near a massive object in a multiply connected universe is subject to a topologically induced acceleration that…

Cosmology and Nongalactic Astrophysics · Physics 2012-08-06 Jan J. Ostrowski , Boudewijn F. Roukema , Zbigniew P. Bulinski

We consider regularised quadratic optimal transport with subquadratic polynomial or entropic regularisation. In both cases, we prove interior Lipschitz-estimates on a transport-like map and interior gradient Lipschitz-estimates on the…

Analysis of PDEs · Mathematics 2026-02-06 Rishabh S. Gvalani , Lukas Koch

We derive the covariant optimality conditions for rocket trajectories in general relativity, with and without a bound on the magnitude of the proper acceleration. The resulting theory is then applied to solve two specific problems: the…

General Relativity and Quantum Cosmology · Physics 2012-07-16 Pedro G. Henriques , Jose Natario

In this note, we consider the problem of choosing which nodes of a linear dynamical system should be actuated so that the state transfer from the system's initial condition to a given final state is possible. Assuming a standard complexity…

Systems and Control · Computer Science 2018-02-22 Ali Jadbabaie , Alexander Olshevsky , George J. Pappas , Vasileios Tzoumas

This paper presents a spatial-based trajectory planning method for automated vehicles under actuator, obstacle avoidance, and vehicle dimension constraints. Starting from a nonlinear kinematic bicycle model, vehicle dynamics are transformed…

Systems and Control · Computer Science 2017-07-24 Mogens Graf Plessen , Pedro F. Lima , Jonas Martensson , Alberto Bemporad , Bo Wahlberg

Large optimal transport problems can be approached via domain decomposition, i.e. by iteratively solving small partial problems independently and in parallel. Convergence to the global minimizers under suitable assumptions has been shown in…

Optimization and Control · Mathematics 2021-06-16 Mauro Bonafini , Ismael Medina , Bernhard Schmitzer