• Aucun résultat trouvé

OELC - Systèmes linéaires

N/A
N/A
Protected

Academic year: 2022

Partager "OELC - Systèmes linéaires"

Copied!
2
0
0

Texte intégral

(1)

LMPrépa 2015/2016 Maxime MONTERDE et Nathan LOUDJANI

I) Auto-test : Matrices OELC - Système linéaire

1. Définir les matrices de dilatation, transposition, transvection.

Si α∈K, on noteDi(α) =

i 1

. .. 0

1 α

1

0 . ..

1

 Définition(Matrice de dilatation)

Tij est la matrice obtenue en faisant àIn la transformationLi↔Lj (ouCi ↔Cj)

Tij =

i j

1 ... ...

. .. ... ...

1 ... ...

i · · · 0 · · · 1 ... 1

... . ..

... 1

j · · · 1 0

1 . ..

1

 Définition(Matrice de transposition)

Si λ∈K eti6=j, on noteVij(λ) =In+λEij oùEij est la matrice élémentaire avec(i, j)∈J1;nK

2

Vij(λ) =

j

1 ...

. .. ... i · · · λ

. .. 1

 Définition(Matrice de transvection)

2. Qu’est ce qu’un système linéaire compatible ? incompatible ? Donner la forme générale des solu- tions d’un système linéaire.

Notations :

A∈Mn(R)→fA∈L(Rp;Rn)

1

(2)

LMPrépa 2015/2016 Maxime MONTERDE et Nathan LOUDJANI

X =

 x1

... xp

→x= (x1, ..., xp)∈Rp

Y =

 b1

... bn

→y= (b1, ..., bn)∈Rn

(S)↔AX=Y ↔fA(x) =y (équation affine)

y est fixéefA est donnée. Il s’agit de chercher les antécédents dey parfA. D’après le cours sur les espaces vectoriel de dimension finie :

1ercas : Siy /∈Im(fA), alors(S)n’a pas de solution. On dit que le système est incompatible.

2ème cas : Si y ∈ Im(fA) : Alors S est un sous-espace affine de Rp dirigé par ker(fA) (système compatible).

Siu= (u1, ..., up)est une solution particulière deS alorsS =u+ ker(fA)(translaté) Définition Forme générale d’un système linéaire :

Données :(b1, ..., bn)∈Rn (ouCn) et (aij)1≤i≤n 1≤j≤p

oùn∈N, p∈N Système :













a11x1+...+a1pxp=b1

a21x1+...+a2pxp=b2

...

an1x1+...+anpxp=bn

Ensemble des solutions :

S ={(x1, ..., xp)∈Rp satisfaisant(S)}

3. Qu’est ce qu’un système de Cramer ?

Lorsquen=p(autant d’équations que d’inconnus) et lorsqueAest inversible alors on dit que le système est de Cramer.

Définition

4. Calcul de l’inverse du rang d’une matrice, résolution de systèmes linéaires, via des OELC et le pivot de Gauss (exemple laissés au colleur en exercice)

2

Références

Documents relatifs

Définition Un système linéaire est dit échelonné lorsque le nombre de coefficients nuls en début d’équation croît d’une ligne à la suivante. On appelle alors pivot le

Rappels sur les matrices R´ eduction des matrices Algorithme, complexit´ e Syst` emes lin´ eaires, d´ efinitions Norme de vecteurs et de matrices Conditionnement.. Notion de

Résumé — On présente deux algorithmes systohques pour la résolution de systèmes linéaires denses Plutôt que de procéder en une étape de tnangulansation suivie de la

Pour un vecteur X vérifiant A. X=0, on obtient en reportant dans l'équa- tion du changement d'état V .X= V.X+S t .A.X= V.X, ainsi V.X est un invariant du système. Pour la validation

(i) Pas besoin de calculer de nouvelles matrices (on reste sur des matrices creuses) ; (ii) On améliore peu à peu une solution : impact des erreurs de calcul a priori

8.3 Méthodes plus adaptées aux matrices creuses Pour résoudre Ax = b pour une matrice creuse,. Utilisation de méthodes itératives pour les matrices creuses : (i) on part d’une

Le but de cet exercice est de montrer (par des exemples) qu'on ne peut établir un résultat général de comparaison de convergence entre les méthodes de GaussSeidel et de

[r]