The covector mapping principle is a special case of
Riesz' representation theorem, which is a fundamental theorem in functional analysis. The name was coined by
Ross and co-workers,
[Ross, I. M., “A Historical Introduction to the Covector Mapping Principle,” Proceedings of the 2005 AAS/AIAA Astrodynamics Specialist Conference, August 7–11, 2005 Lake Tahoe, CA. AAS 05-332.][Ross, I. M. and Fahroo, F., “Legendre Pseudospectral Approximations of Optimal Control Problems,” Lecture Notes in Control and Information Sciences, Vol. 295, Springer-Verlag, New York, 2003, pp 327–342.][Ross, I. M. and Fahroo, F., “Discrete Verification of Necessary Conditions for Switched Nonlinear Optimal Control Systems,” Proceedings of the American Control Conference, June 2004, Boston, MA][Ross, I. M. and Fahroo, F., “A Pseudospectral Transformation of the Covectors of Optimal Control Systems,” Proceedings of the First IFAC Symposium on System Structure and Control, Prague, Czech Republic, 29–31 August 2001.] It provides conditions under which dualization can be commuted with
discretization
In applied mathematics, discretization is the process of transferring continuous functions, models, variables, and equations into discrete counterparts. This process is usually carried out as a first step toward making them suitable for numerical ...
in the case of computational
optimal control
Optimal control theory is a branch of mathematical optimization that deals with finding a control for a dynamical system over a period of time such that an objective function is optimized. It has numerous applications in science, engineering and ...
.
Description
An application of
Pontryagin's minimum principle to Problem
, a given optimal control problem generates a
boundary value problem
In mathematics, in the field of differential equations, a boundary value problem is a differential equation together with a set of additional constraints, called the boundary conditions. A solution to a boundary value problem is a solution to t ...
. According to Ross, this boundary value problem is a Pontryagin lift and is represented as Problem
. Now suppose one discretizes Problem
. This generates Problem
where
represents the number of discrete points. For convergence, it is necessary to prove that as
:
In the 1960s Kalman and others showed that solving Problem
is extremely difficult. This difficulty, known as the
curse of complexity,
[Ross, I. M. A Primer on Pontryagin's Principle in Optimal Control. Collegiate Publishers. Carmel, CA, 2009. .] is complementary to the
curse of dimensionality.
In a series of papers starting in the late 1990s, Ross and Fahroo showed that one could arrive at a solution to Problem
(and hence Problem
) more easily by discretizing first (Problem
) and dualizing afterwards (Problem
). The sequence of operations must be done carefully to ensure consistency and convergence. The covector mapping principle asserts that a covector mapping theorem can be discovered to map the solutions of Problem
to Problem
thus completing the circuit.
See also
*
Legendre pseudospectral method
*
Ross–Fahroo pseudospectral methods
*
Ross–Fahroo lemma
References
{{Reflist
Optimal control