Convergence Properties of Newton’s Method for Globally Optimal Free Flight Trajectory Optimization
- 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.
Author: | Ralf Borndörfer, Fabian DaneckerORCiD, Martin WeiserORCiD |
---|---|
Document Type: | In Proceedings |
Parent Title (English): | 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023) |
Volume: | 115 |
First Page: | 3:1 |
Last Page: | 3:6 |
Series: | Open Access Series in Informatics (OASIcs) |
Year of first publication: | 2023 |
Preprint: | urn:nbn:de:0297-zib-91309 |
DOI: | https://doi.org/10.4230/OASIcs.ATMOS.2023.3 |