SUBOPTIMALITY ANALYSIS

Find the maximum approximation error between a pwag and a pwas function

Contents

Function of MOBY-DIC TOOLBOX.

Description

Given a pwag function and a pwas function approximating it, this routine computes the maximum approximation error between the two functions and also the point in which this error is achieved. The computation of the maximum error M is performed in this way:

$$M = \max ( M_p, M_m )$$

where $M_p$ and $M_m$ are obtained by solving:

$$\max \{ \pm (F_i \textrm{--} Fs_j) x + (G_i \textrm{--} Gs_j) \}$$

subject to:

$H_i x <= K_i$

$Hs_j x <= Ks_j$

where $F_i, G_i$ are the gain matrices of the pwag function in region i ( i.e. $y = F_i x + G_i$ in region i), $Fs_j$ and $Gs_j$ are the gain matrices of the pwas function in simplex j (which intersects region i). $H_i$ and $K_i$ denote region i, $Hs_j$ and $Ks_j$ denote simplex j.

Syntax

[M x] = suboptimalityAnalysis(Upwas,U)

U is the pwag function, Upwas its pwas approximation. M is the maximum approximation error, x is the point in which the maximum error is obtained.

Acknowledgements

Contributors:

Copyright is with: