2000 character limit reached
Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization
Published 6 Jul 2023 in math.OC, cs.NA, and math.NA | (2307.03046v1)
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.
- A Discrete-Continuous Algorithm for Free Flight Planning. Algorithms, 14(1):4, 2021. doi:10.3390/a14010004.
- A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization. In Mattia D’Emidio and Niels Lindner, editors, 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), volume 106 of Open Access Series in Informatics (OASIcs), pages 2:1–2:13, Dagstuhl, Germany, 2022. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. doi:10.4230/OASIcs.ATMOS.2022.2.
- Newton’s Method for Global Free Flight Trajectory Optimization. Technical Report 23-08, ZIB, Takustr. 7, 14195 Berlin, 2023. doi:10.12752/8987.
- Error bounds for discrete-continuous shortest path problems with application to free flight trajectory optimization, 2022. Accepted for publication in Journal of Optimization Theory and Applications. doi:10.48550/ARXIV.2204.05853.
- P.L. Lions. On the schwarz alternating method. i. In 1st International Symposium on Domain Decomposition Methods for Partial Differential Equations, pages 1–42. SIAM, 1988.
- Reducing Transatlantic Flight Emissions by Fuel-Optimised Routing. Environmental Research Letters, 16(2):025002, 2021. doi:10.1088/1748-9326/abce82.
- E. Zermelo. Über das Navigationsproblem bei ruhender oder veränderlicher Windverteilung. ZAMM, 11(2):114–124, 1931. doi:10.1002/zamm.19310110205.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.