EconBase
← All papers

Fast Mesh Refinement in Pseudospectral Optimal Control

N. Koeppen, I. M. Ross, L. C. Wilcox, R. J. Proulx

arXiv 29 Apr 2019 · Mathematics — Optimization · publishedJournal of Guidance Control and Dynamics (2018) · 41 citations (OpenAlex)

arXiv:1904.12992 · PDF · DOI · OpenAlex · Extracted main text

Abstract

Mesh refinement in pseudospectral (PS) optimal control is embarrassingly easy --- simply increase the order $N$ of the Lagrange interpolating polynomial and the mathematics of convergence automates the distribution of the grid points. Unfortunately, as $N$ increases, the condition number of the resulting linear algebra increases as $N^2$; hence, spectral efficiency and accuracy are lost in practice. In this paper, we advance Birkhoff interpolation concepts over an arbitrary grid to generate well-conditioned PS optimal control discretizations. We show that the condition number increases only as $\sqrt{N}$ in general, but is independent of $N$ for the special case of one of the boundary points being fixed. Hence, spectral accuracy and efficiency are maintained as $N$ increases. The effectiveness of the resulting fast mesh refinement strategy is demonstrated by using \underline{polynomials of over a thousandth order} to solve a low-thrust, long-duration orbit transfer problem.

Citation extraction

57
references
140
in-text mentions
57
distinct cited
30
self-citations
11,839
main-text words

appendix boundary found by none_found · 100% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1I. M. Ross and M. Karpenko, “A Review of Pseudospectral Optimal Cont… (2012) A Review of Pseudospectral Optimal Control: From Theory to Flight self1.000134100%
2I. M. Ross, A Primer on Pontryagin's Principle in Optimal Control, S… (2015) self1.000114100%
3L.-L Wang, M. D. Samson and X. Zhao, “A Well-Conditioned Collocation… (2014) A Well-Conditioned Collocation Method Using a Pseudospectral Integration Matrix1.00073100%
4F. Fahroo and I. M. Ross, “Advances in Pseudospectral Methods for Op… (2008) Advances in Pseudospectral Methods for Optimal Control self1.00063100%
5Q. Gong, I. M. Ross and F. Fahroo, “Spectral and Pseudospectral Opti… (2016) Spectral and Pseudospectral Optimal Control Over Arbitrary Grids self0.87472100%
6Q. Gong and I. M. Ross, “Autonomous Pseudospectral Knotting Methods… (2006) Autonomous Pseudospectral Knotting Methods for Space Mission Optimization self0.87472100%
7Q. Gong, F. Fahroo and I. M. Ross, “Spectral Algorithm for Pseudospe… (2008) Spectral Algorithm for Pseudospectral Methods in Optimal Control self0.87472100%
8J. Boyd, Chebyshev and Fourier Spectral Methods, Dover Publications,… (2001)0.87462100%
9I. M. Ross and F. Fahroo, “Pseudospectral Knotting Methods for Solvi… (2004) Pseudospectral Knotting Methods for Solving Optimal Control Problems self0.87452100%
10I. M. Ross, Q. Gong, M. Karpenko and R. J. Proulx, “Scaling and Bala… Scaling and Balancing for High-Performance Computation of Optimal Controls self0.84333100%

Showing the top 10 of 57 scored citations.