Abstract:Over the last two decades, pseudospectral methods based on Lagrange interpolants have flourished in solving trajectory optimization problems and their flight implementations. In a seemingly unjustified departure from these successes, a new starting point for trajectory optimization is proposed. This starting point is based on the recently developed concept of universal Birkhoff interpolants. The new first-principles’ approach offers a substantial computational upgrade to the Lagrange theory in completely flattening the rapid growth of the condition numbers from [Formula: see text] to [Formula: see text], where [Formula: see text] is the number of grid points. Furthermore, a Birkhoff discretization offers the theoretical possibility of an infinite-order rate of convergence. In addition, the Birkhoff-specific primal-dual computations are isolated to a well-conditioned linear/convex system even for nonlinear, nonconvex problems. This is Part I of a two-part paper. In Part I, the new theory is developed on the basis of two hypotheses. Other than these hypotheses, the theory makes no assumptions on the choices of basis functions, be they polynomials or otherwise, or even the distribution of grid points. Several theorems are proved to establish the mathematical equivalence between direct and indirect Birkhoff methods. In Part II of this paper, it is shown that a select family of Gegenbauer grids satisfy the two hypotheses required for the theory to hold. The theory developed in Part I is used in Part II to produce the fast computational implementation.

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

Newton's Method for Global Free Flight Trajectory Optimization

Error Bounds for Discrete-Continuous Shortest Path Problems with Application to Free Flight Trajectory Optimization

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Convergence Error Analysis of Reflected Gradient Langevin Dynamics for Globally Optimizing Non-Convex Constrained Problems

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Convergence and Uniqueness Properties of Gauss-Newton's Method

Convergence Analysis and Performance of an Extended Central Force Optimization Algorithm

Enhanced Moving Finite Element Method Based on Error Geometric Estimation for Simultaneous Trajectory Optimization

Implementations of the Universal Birkhoff Theory for Fast Trajectory Optimization

A Conservation Law Method in Optimization

Exploiting Scaling Constants to Facilitate the Convergence of Indirect Trajectory Optimization Methods

Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds

Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization

Convergence error analysis of reflected gradient Langevin dynamics for non-convex constrained optimization

Universal Birkhoff Theory for Fast Trajectory Optimization

A globally convergent proximal Newton-type method in nonsmooth convex optimization

Trajectory Convergence from Coordinate-wise Decrease of General Energy Functions

Convex Method for Ascent Trajectory Optimization Using Iterative Narrowing Trust Region

Fast Trajectory Optimization via Successive Convexification for Spacecraft Rendezvous with Integer Constraints

On Convergence of Distributed Approximate Newton Methods: Globalization, Sharper Bounds and Beyond