World Library  
Flag as Inappropriate
Email this Article

Chebyshev pseudospectral method

Article Id: WHEBN0031062931
Reproduction Date:

Title: Chebyshev pseudospectral method  
Author: World Heritage Encyclopedia
Language: English
Subject: Optimal control, Bellman pseudospectral method, Legendre pseudospectral method, Pseudospectral knotting method, Control theory
Publisher: World Heritage Encyclopedia

Chebyshev pseudospectral method

The Chebyshev pseudospectral method for optimal control problems is based on Chebyshev polynomials of the first kind. It is part of the larger theory of pseudospectral optimal control, a term coined by Ross.[1] Unlike the Legendre pseudospectral method, the Chebyshev pseudospectral (PS) method does not immediately offer high-accuracy quadrature solutions. Consequently, two different versions of the method have been proposed: one by Elnagar et al.,[2] and another by Fahroo and Ross.[3] The two versions differ in their quadrature techniques. The Fahroo–Ross method is more commonly used today due to the ease in implementation of the Clenshaw–Curtis quadrature technique (in contrast to Elnagar–Kazemi's cell-averaging method). In 2008, Trefethen showed that the Clenshaw–Curtis method was nearly as accurate as Gauss quadrature. [4] This breakthrough result opened the door for a covector mapping theorem for Chebyshev PS methods.[5] A complete mathematical theory for Chebyshev PS methods was finally developed in 2009 by Gong, Ross and Fahroo.[6]

Other Chebyshev methods

The Chebyshev PS method is frequently confused with other Chebyshev methods. Prior to the advent of PS methods, many authors[7] proposed using Chebyshev polynomials to solve optimal control problems; however, none of these methods belong to the class of pseudospectral methods.

See also


  1. ^ I. M. Ross and M. Karpenko, "A Review of Pseudospectral Optimal Control: From Theory to Flight," Annual Reviews in Control, Vol. 36, pp. 182–197, 2012.
  2. ^ G. Elnagar and M. A. Kazemi, Pseudospectral Chebyshev Optimal Control of Constrained Nonlinear Dynamical Systems, Computational Optimization and Applications, Vol. 11, 1998, pp. 195–217.
  3. ^ F. Fahroo and I. M. Ross, Direct trajectory optimization by a Chebyshev pseudospectral method, Journal of Guidance, Control, and Dynamics, Vol. 25, No. 1, pp. 160–166, 2002.
  4. ^ Lloyd N. Trefethen, "Is Gauss quadrature better than Clenshaw–Curtis?" SIAM Review, Vol. 50, No. 1, pp 67–87, 2008.
  5. ^ Q. Gong, I. M. Ross and F. Fahroo, Costate Computation by a Chebyshev Pseudospectral Method, Journal of Guidance, Control, and Dynamics 2010, vol.33 no.2, pp.623–628
  6. ^ Q. Gong, I. M. Ross and F. Fahroo, A Chebyshev Pseudospectral Method for Nonlinear Constrained Optimal Control Problems, Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference Shanghai, P.R. China, December 16–18, 2009
  7. ^ J. Vlassenbroeck and R. V. Dooren, A Chebyshev technique for solving nonlinear optimal control problems, IEEE Tran. Automat. Cont., vol. 33, no. 4, pp. 333–340, 1988.
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.