Chebyshev pseudospectral method

Chebyshev pseudospectral method

The Chebyshev pseudospectral method for optimal control problems is based on Chebyshev polynomials of the first kind. 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,[1] and another by Fahroo and Ross.[2] 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. [3] This breakthrough result opened the door for a covector mapping theorem for Chebyshev PS methods.[4] A complete mathematical theory for Chebyshev PS methods was finally developed in 2009 by Gong, Ross and Fahroo.[5]

Other Chebyshev nethods

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

References

  1. ^ 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.
  2. ^ 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.
  3. ^ L. N. Trefethen, "Is Gauss quadrature better than Clenshaw–Curtis?" SIAM Review, Vol. 50, No. 1, pp 67–87, 2008.
  4. ^ 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
  5. ^ 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
  6. ^ 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.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Gauss pseudospectral method — The Gauss Pseudospectral Method (abbreviated GPM ) is a direct transcription method for discretizing a continuous optimal control problem into a nonlinear program (NLP). The Gauss pseudospectral method differs from several other pseudospectral… …   Wikipedia

  • Pseudospectral optimal control — Pseudospectral (PS) optimal control is a computational method for solving optimal control problems. PS optimal controllers have beenextensively used to solve a wide range of problems such as those arising in UAV trajectory generation, missile… …   Wikipedia

  • Spectral method — Spectral methods are a class of techniques used in applied mathematics and scientific computing to numerically solve certain Dynamical Systems, often involving the use of the Fast Fourier Transform. Where applicable, spectral methods have… …   Wikipedia

  • Computational electromagnetics — Computational electromagnetics, computational electrodynamics or electromagnetic modeling is the process of modeling the interaction of electromagnetic fields with physical objects and the environment. It typically involves using computationally… …   Wikipedia

  • Метод конечных разностей во временной области — (англ. Finite Difference Time Domain, FDTD)  один из наиболее популярных методов численной электродинамики, основанный на дискретизации уравнений Максвелла, записанных в дифференциальной форме. Содержание 1 Описание 2 Алгоритм Йи …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”