English
Related papers

Related papers: A New Probability-one Homotopy Method for Solving …

200 papers

We propose a sequential homotopy method for the solution of mathematical programming problems formulated in abstract Hilbert spaces under the Guignard constraint qualification. The method is equivalent to performing projected backward Euler…

Optimization and Control · Mathematics 2024-08-15 Andreas Potschka , Hans Georg Bock

We present a purely algebraic formulation (i.e. polynomial equations only) of the minimum-cost multi-impulse orbit transfer problem without time constraints, while keeping all the variables with a precise physical meaning. We apply general…

Mathematical Physics · Physics 2024-07-12 Martin Avendano , Verónica Martín-Molina , Jorge Martín-Morales , Jorge Ortigas-Galindo

Convex optimization encompasses a wide range of optimization problems that contain many efficiently solvable subclasses. Interior point methods are currently the state-of-the-art approach for solving such problems, particularly effective…

Optimization and Control · Mathematics 2025-03-28 Andreas Klingler , Tim Netzer

In this paper, Particle Swarm Optimization with energy-to-fuel continuation is proposed for initializing the co-state variables for low-thrust minimum-fuel trajectory optimization problems in the circular restricted three-body problem.…

Optimization and Control · Mathematics 2023-02-09 Grant R. Hecht , Eleonora M. Botta

Developing efficient and guaranteed nonconvex algorithms has been an important challenge in modern machine learning. Algorithms with good empirical performance such as stochastic gradient descent often lack theoretical guarantees. In this…

Machine Learning · Statistics 2017-06-15 Anima Anandkumar , Yuan Deng , Rong Ge , Hossein Mobahi

In the domain of Space Situational Awareness (SSA), the challenges pertaining to orbit determination and catalog correlation are notably pronounced, partly attributable to the escalating presence of non-cooperative satellites engaging in…

Space Physics · Physics 2024-04-02 Jose M. Montilla , Jan A. Siminski , Rafael Vazquez

This paper presents a novel neighboring extremal approach to establish the neighboring optimal guidance (NOG) strategy for fixed-time low-thrust multi-burn orbital transfer problems. Unlike the classical variational methods which define and…

Optimization and Control · Mathematics 2016-02-11 Zheng Chen

We study the problem of covering a given set of $n$ points in a high, $d$-dimensional space by the minimum enclosing polytope of a given arbitrary shape. We present algorithms that work for a large family of shapes, provided either only…

Computational Geometry · Computer Science 2007-05-23 Rina Panigrahy

The problem of minimum-time, low-thrust, Earth-to-Mars interplanetary orbital trajectory optimization is considered. The minimum-time orbital transfer problem is modeled as a four-phase optimal control problem where the four phases…

Optimization and Control · Mathematics 2021-04-08 Brittanny V. Holden , Shan He , Anil V. Rao

In this paper, we study the problem of computing a homotopy from a planar curve $C$ to a point that minimizes the area swept. The existence of such a minimum homotopy is a direct result of the solution of Plateau's problem. Chambers and…

Algebraic Topology · Mathematics 2017-07-10 Brittany Terese Fasy , Selcuk Karakoc , Carola Wenk

In this paper, Optimal Homotopy Perturbation Method (OHPM) is employed to determine an analytic approximate solutions for nonlinear MHD Jeffery-Hamel flow and heat transfer problem. The Navier-Stokes equations, taking into account Maxwell's…

Numerical Analysis · Mathematics 2015-07-13 Vasile Marinca , Remus-Daniel Ene

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

Probability · Mathematics 2018-12-31 Hadrien De March

The goal of this paper is to study the path-following method for univariate polynomials. We propose to study the complexity and condition properties when the Newton method is applied as a correction operator. Then we study the geodesics and…

Optimization and Control · Mathematics 2022-08-10 Bao Duy Tran

Multi-revolution low-thrust trajectory optimization problems are important and challenging in space mission design. In this paper, an efficient, accurate, and widely applicable pseudospectral method is proposed to solve multi-revolution…

Systems and Control · Electrical Eng. & Systems 2025-07-03 Yilin Zou , Fanghua Jiang

Implicit inverse problems, in which noisy observations of a physical quantity are used to infer a nonlinear functional applied to an associated function, are inherently ill posed and often exhibit non uniqueness of solutions. Such problems…

Numerical Analysis · Mathematics 2025-05-27 Davide Parodi , Federico Benvenuto , Sara Garbarino , Michele Piana

In this paper, the L1-minimization for the translational motion of a spacecraft in a circular restricted three-body problem (CRTBP) is considered. Necessary con- ditions are derived by using the Pontryagin Maximum Principle, revealing the…

Optimization and Control · Mathematics 2016-06-22 Zheng Chen

We propose a new approach in studying the planetary orbits and the perihelion precession in General Relativity by means of the Homotopy Perturbation Method (HPM).For this purpose, we give a brief review of the nonlinear geodesic equations…

General Relativity and Quantum Cosmology · Physics 2017-06-07 V. K. Shchigolev

In this paper we approximate the radiative transfer equations by the method of moments, constructing mesoscopic approximations of arbitrary order of the otherwise microscopic system. To define the necessary closure a minimum entropy…

Computational Physics · Physics 2008-12-17 Philipp Monreal , Martin Frank

We investigate variants of Goddard's problems for nonvertical trajectories. The control is the thrust force, and the objective is to maximize a certain final cost, typically, the final mass. In this report, performing an analysis based on…

Optimization and Control · Mathematics 2009-04-20 Frédéric Bonnans , Pierre Martinon , Emmanuel Trélat

We describe, for the first time, a completely rigorous homotopy (path--following) algorithm (in the Turing machine model) to find approximate zeros of systems of polynomial equations. If the coordinates of the input systems and the initial…

Algebraic Geometry · Mathematics 2012-10-31 Carlos Beltrán , Anton Leykin