Читать книгу Multi-parametric Optimization and Control - Efstratios N. Pistikopoulos - Страница 45

Let be a polytope. Then the projection of onto is defined as:

(1.33)

Projecting polytopes is one of the fundamental operations in computational geometry and has many applications in control theory. Two commonly encountered strategies for the calculation of the projection are the following:

 Solving a multi‐parametric linear programming (mp‐LP) problem (see e.g. [8])

 Performing a Fourier–Motzkin (FM) elimination (see, e.g. [9])

In addition, the concept of a hybrid projection is introduced: