grandes-ecoles 2019 Q16

grandes-ecoles · France · x-ens-maths__psi Matrices Matrix Norm, Convergence, and Inequality
We keep the notations from Parts II and III. We denote $e _ { k } = x _ { k } - \tilde { x }$ and $e _ { 0 } = x _ { 0 } - \tilde { x }$. We recall that $I _ { N }$ is the identity matrix of order $N$.
Show that $$\left\| e _ { k } \right\| _ { A } = \min \left\{ \left\| \left( I _ { N } + A Q ( A ) \right) e _ { 0 } \right\| _ { A } \mid Q \in \mathbb { R } [ X ] , \operatorname { deg } ( Q ) \leq k - 1 \right\}$$
We keep the notations from Parts II and III. We denote $e _ { k } = x _ { k } - \tilde { x }$ and $e _ { 0 } = x _ { 0 } - \tilde { x }$. We recall that $I _ { N }$ is the identity matrix of order $N$.

Show that
$$\left\| e _ { k } \right\| _ { A } = \min \left\{ \left\| \left( I _ { N } + A Q ( A ) \right) e _ { 0 } \right\| _ { A } \mid Q \in \mathbb { R } [ X ] , \operatorname { deg } ( Q ) \leq k - 1 \right\}$$