English
Related papers

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

200 papers

In this paper, we develop algorithms to overcome the curse of dimensionality in possibly non-convex state-dependent Hamilton-Jacobi equations (HJ PDEs) arising from optimal control and differential game problems. The subproblems are…

Optimization and Control · Mathematics 2018-02-19 Yat Tin Chow , Jerome Darbon , Stanley Osher , Wotao Yin

Global search and optimization of long-duration, low-thrust spacecraft trajectories with the indirect method is challenging due to a complex solution space and the difficulty of generating good initial guesses for the costate variables.…

Earth and Planetary Astrophysics · Physics 2025-10-06 Jannik Graebner , Ryne Beeson

We propose homotopy analysis method in combination with Galerkin projections to obtain transition curves of Mathieu-like equations. While constructing homotopy, we think of convergence-control parameter as a function of embedding parameter…

Dynamical Systems · Mathematics 2018-11-27 Jeet Desai , Amol Marathe

The Gaussian homotopy (GH) method is a popular approach to finding better stationary points for non-convex optimization problems by gradually reducing a parameter value $t$, which changes the problem to be solved from an almost convex one…

Optimization and Control · Mathematics 2022-11-17 Hidenori Iwakiri , Yuhang Wang , Shinji Ito , Akiko Takeda

We consider entropically regularized, semi-discrete versions of variational problems on the set of probability measures involving optimal transport as well as other terms. We prove that the solutions can be characterized by well-posed…

Optimization and Control · Mathematics 2026-04-07 Adrien Cances , Luca Nenna , Daniyar Omarov , Brendan Pass

We propose deep learning methods for classical Monge's optimal mass transportation problems, where where the distribution constraint is treated as penalty terms defined by the maximum mean discrepancy in the theory of Hilbert space…

Optimization and Control · Mathematics 2026-02-17 Takafumi Saito , Yumiharu Nakano

The explicit analytic solution of the Thomas Fermi equation thorough a new kind of analytic technique, namely the homotopy analysis method, was employed by Liao (Appl. Math. Comp. 144, (2003)). However, the base functions and the auxiliary…

Mathematical Physics · Physics 2009-09-08 M. Turkyilmazoglu

We consider the following problem for a fixed graph H: given a graph G and two H-colorings of G, i.e. homomorphisms from G to H, can one be transformed (reconfigured) into the other by changing one color at a time, maintaining an H-coloring…

Computational Complexity · Computer Science 2017-03-28 Marcin Wrochna

Preliminary spacecraft trajectory optimization is a parameter dependent global search problem that aims to provide a set of solutions that are of high quality and diverse. In the case of numerical solution, it is dependent on the original…

Optimization and Control · Mathematics 2024-12-31 Ryne Beeson , Anjian Li , Amlan Sinha

We use our recent implementation of a certified homotopy tracking algorithm to search for start systems that minimize the average complexity of finding all roots of a regular system of polynomial equations. While finding optimal start…

Numerical Analysis · Mathematics 2011-05-24 Anton Leykin

Robot swarms navigating through unknown obstacle environments are an emerging research area that faces challenges. Performing tasks in such environments requires swarms to achieve autonomous localization, perception, decision-making,…

Robotics · Computer Science 2026-04-27 Pengda Mao , Shuli Lv , Chen Min , Zhaolong Shen , Quan Quan

Periodic orbits (POs) play a central role in the circular restricted three-body problem (CRTBP). This paper introduces a method to search for POs by identifying single- and multiple-revolution fixed points in chosen Poincare maps that…

Earth and Planetary Astrophysics · Physics 2025-09-17 Xingyu Zhou , Lorenzo Ano`e , Roberto Armellin , Dong Qiao , Xiangyu Li

Homotopy analysis method (HAM) was proposed by Liao in 1992 in his PhD thesis for non-linear problems and was applied it in many different problems of mathematical-physics and engineering. In this note, a new development of homotopy…

Numerical Analysis · Mathematics 2021-11-30 Z. K. Eshkuvatov

Belief propagation (BP) is a popular method for performing probabilistic inference on graphical models. In this work, we enhance BP and propose self-guided belief propagation (SBP) that incorporates the pairwise potentials only gradually.…

Machine Learning · Statistics 2024-10-30 Christian Knoll , Adrian Weller , Franz Pernkopf

Porous and heterogeneous materials are found in many applications from composites, membranes, chemical reactors, and other engineered materials to biological matter and natural subsurface structures. In this work we propose an integrated…

Computational Physics · Physics 2019-09-15 Gianluca Boccardo , Eleonora Crevacore , Alberto Passalacqua , Matteo Icardi

Recent advances have shown that the circuit simulation algorithms that allow for solving highly nonlinear circuits of over one billion variables can be applicable to power system simulation and optimization problems through the use of an…

Signal Processing · Electrical Eng. & Systems 2019-04-11 Marko Jereminov , Athanasios Terzakis , Martin Wagner , Amritanshu Pandey , Larry Pileggi

Three aspects of applying homotopy continuation, which is commonly used to solve parameterized systems of polynomial equations, are investigated. First, for parameterized systems which are homogeneous, we investigate options for performing…

Numerical Analysis · Mathematics 2017-10-18 Jonathan D. Hauenstein , Margaret H. Regan

In this work, we prove rigorous error estimates for a hybrid method introduced in [15] for solving the time-dependent radiation transport equation (RTE). The method relies on a splitting of the kinetic distribution function for the…

Numerical Analysis · Mathematics 2023-06-09 Andrés Galindo-Olarte , Victor P. DeCaria , Cory D. Hauck

In this study, a thorough investigation was conducted into the Homotopy Perturbation Method (HPM) and its application to solve the Burger and Blasius equations. The HPM is a mathematical technique that combines aspects of homotopy and…

Mathematical Physics · Physics 2023-10-31 Gbenga Onifade Ebenezer

We present both $hp$-a priori and $hp$-a posteriori error analysis of a mixed-order hybrid high-order (HHO) method to approximate second-order elliptic problems on simplicial meshes. Our main result on the $hp$-a priori error analysis is a…

Numerical Analysis · Mathematics 2025-07-25 Zhaonan Dong , Alexandre Ern
‹ Prev 1 8 9 10 Next ›