English

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

Optimization and Control 2023-07-07 v1 Numerical Analysis Numerical Analysis

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.

Keywords

Cite

@article{arxiv.2307.03046,
  title  = {Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization},
  author = {Ralf Borndörfer and Fabian Danecker and Martin Weiser},
  journal= {arXiv preprint arXiv:2307.03046},
  year   = {2023}
}