exo7 2222

Notons A~k\tilde{A}_k la matrice carrée d’ordre (n−k+1)(n-k+1) formée des éléments aijk,k≤i,j≤na_{ij}^k , k\leq i,j \leq n de la matrice Ak=(aijk)A_k=(a_{ij}^k) obtenue come résultat de la (k−1)(k-1)–ème étape de l’élimination de Gauss. On suppose A=A1A=A_1 symétrique définie positive.

1

Notant (.,.)(. , .) le produit scalaire euclidien et v′∈Rn−kv'\in\Rr^{n-k} le vecteur formé par les (n−k)(n-k) dernières composantes d’un vecteur v=(vi)i=kn∈Rn−k+1v=(v_i)_{i=k}^n \in \Rr^{n-k+1} quelconque, établir l’identité (A~kv,v)=(A~k+1v′,v′)+1akkk∣akkkvk+∑i=k+1naikkvi∣2.(\tilde{A}_k v,v)=(\tilde{A}_{k+1} v', v') + \frac{1}{a_{kk}^k} \left|a_{kk}^k v_k +\sum_{i=k+1}^n a_{ik}^k v_i\right|^2 .

2

Montrer que chaque matrice Ak~\tilde{A_k} est symétrique définie positive.

3

Etablir les inégalités suivantes: 0<aiik+1≤aiik,   k+1≤i≤n0< a_{ii}^{k+1} \leq a_{ii}^k ,\ \ \ k+1\leq i \leq n max⁡k+1≤i≤naiik+1=max⁡k+1≤i,j≤n∣aijk+1∣≤max⁡k≤i,j≤n∣aijk∣=max⁡k≤i≤naiik\max_{k+1\leq i \leq n} a_{ii}^{k+1} = \max_{k+1\leq i,j \leq n}\left|a_{ij}^{k+1}\right| \leq \max_{k \leq i,j \leq n}\left|a_{ij}^k\right| =\max_{k\leq i\leq n}a_{ii}^k

Exercice aqd6

Signaler une erreur

  1. Problème
  2. Précisions
  3. Envoi
Quel est le problème ?