2026-07-24T06:30:06Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:18764 2024-03-06T10:32:13Z ddc:004 open_access

Convergence Properties of Newton’s Method for Globally Optimal Free Flight Trajectory Optimization (Short Paper) Borndörfer, Ralf Danecker, Fabian Weiser, Martin shortest path flight planning free flight optimal control global optimization Newton’s method 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ralf Borndörfer and Fabian Danecker and Martin Weiser 2023 Is Part Of OASIcs, Volume 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2023.3 urn:nbn:de:0030-drops-187642 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.3 eng https://creativecommons.org/licenses/by/4.0/legalcode