Max-Plus Eigenvector Representat ions for Nonlinear H, Value Functions

The H, problem for nonlinear systems is considered. The corresponding dynamic programming equation is a fully nonlinear, first-order, partial differential equation. Interestingly, if one switches from the normal definition of addition and multiplication to the maxplus algebra (which is no more complex), the solution operator becomes a linear operator. The sciution can be expanded using a max-plus basis. The coefficients in this expansion satisfy a max-plus eigenvector equation for a matrix associated with this solution operator - thus transforming the nonlinear problem into a linear one. In fact there is a parameterized family of matrices for which this holds. Expressions and approximations for the coefficients in these matrices are given.