Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization

arXiv2307.03046MaRDI QIDQ6442844FDOQ6442844

Authors: Ralf Borndörfer, Fabian Danecker, Martin Weiser 

Publication date: 6 July 2023

Abstract: The algorithmic efficiency of Newton-based methods for Free Flight Trajectory Optimization is heavily influenced by the size of the domain of convergence. We provide numerical evidence that the convergence radius is much larger in practice than what the theoretical worst case bounds suggest. The algorithm can be further improved by a convergence-enhancing domain decomposition.

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Newton-type methods (49M15) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Numerical methods based on necessary conditions (49M05)

This page was built for publication: Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6442844)