• Aucun résultat trouvé

II. Résolution de systèmes linéaires

N/A
N/A
Protected

Academic year: 2022

Partager "II. Résolution de systèmes linéaires"

Copied!
2
0
0

Texte intégral

(1)
(2)

II. Résolution de systèmes linéaires

Exemples.

• (S1) :

x+y=5

x+2y=3 (unique solution), noté matriciellementAx

y

=u;

• (S2) :

x+y=5

2x+2y=10 (infinité de solutions), noté matriciellementBx

y

=v;

• (S3) :

x+y=5

2x+2y=0 (pas de solution), noté matriciellementBx

y

=w.

x0=linsolve(A,-u) x0 =

7.

- 2.

Avec SCILAB, linsolve(A,b) résout le système de Ax+b =0. Pour résoudre Ax =b, on utilise donclinsolve(A,-b).

x0=linsolve(B,-v) x0 =

2.5 2.5

[x0,ker]=linsolve(B,-v) ker =

0.7071068 - 0.7071068 x0 =

2.5 2.5 linsolve(B,-w)

AVERTISSEMENT : Contraintes linéaires en conflit.

ans = []

lsq(B,w) ans =

0.5 0.5

⋄ lsq(B,w)détermine un vecteurx

y

tel que Bx

y

−w soit « le plus petit possible. »

print np.linalg.solve(A,u) [ 7. -2.]

Avec PYTHON,solve(A,b)résout Ax=b mais la matriceAdoit être inversible.

np.linalg.solve(B,v) # Ne marche pas : B non inversible np.linalg.solve(B,w) # Idem

print np.linalg.lstsq(B,v)[0] # Comme lsq avec Scilab [ 2.5 2.5]

print np.linalg.lstsq(B,w)[0] # Idem [ 0.5 0.5]

Références

Documents relatifs

Feuille d’exercices n°12 : Résolution de systèmes linéaires. Résolution de systèmes linéaires

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

nant des problèmes de théorie des fonctions : problèmes du type d’Abel- Gontcharoff, univalence des dérivées successives d’une fonction analytique f(z), ..... Il

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

(3 inconnues) Résoudre chacun des systèmes suivants et interpréter géométriquement les résultats1. Résoudre les