• Aucun résultat trouvé

Méthode de Gauss

N/A
N/A
Protected

Academic year: 2022

Partager "Méthode de Gauss"

Copied!
1
0
0

Texte intégral

(1)

Méthode de Gauss

2013-2014

Référence : Xavier Gourdon,Algèbre (2e édition), Ellipses, 2009, p.232.

La méthode de Gauss permet d’écrire une forme quadratique sur un espace de dimension finie en une combinaire linéaire de carrés de formes linéaires indépen- dantes.

On se donne la forme quadratique Φ(x1, . . . , xn) =

n

X

i=1

ai,ix2i + X

1≤i<j≤n

ai,jxixj.

Premier cas: Il existe i tel que ai,i 6= 0, disons par exemple a := a1,1. On écrit Φ sous la forme

Φ(x1, . . . , xn) =ax21+x1B(x2, . . . , xn) +C(x2, . . . , xn) avecB forme linéaire etC forme quadratique. On réécrit Φ comme

Φ(x1, . . . , xn) =a

x1+ B 2a

2

+CB2 4a et on itère la méthode.

Second cas : Pour touti, ai,i= 0. Si Φ est nulle, c’est terminé, sinon il existe ai,j non nul (i < j), disons par exemplea:=a1,2. On écrit Φ sous la forme Φ(x1, . . . , xn) =ax1x2+x1B(x3, . . . , xn) +x2C(x3, . . . , xn) +D(x3, . . . , xn) avecB et C formes linéaires etD forme quadratique. On réécrit Φ comme Φ(x1, . . . , xn) =a

x1+C

a x2+B a

+DBC a

= a 4

"

x1+x2+B+C a

2

x1x2+CB a

2#

+DBC a et on itère la méthode.

1

Références

Documents relatifs

Dans le premier chapitre, nous avons considéré la méthode de relaxation d’onde de Schwarz (SWR) pour l’équation de Schrödinger linéaire en une dimension avec un potentiel

Un point P fonction de deux variables indépen- dantes u et v appartient à une surface; u et v étant exprimées en fonction d'un paramètre, la variation de ce paramètre entraîne

Retrouver directement le résultat précédent en décomposant la forme quadratique q en une somme de carrés.. La matrice P

Exercice 20 Soit f et g deux formes linéaires non nulles d’un K-espace vectoriel E de dimen- sion finie.. On l’appelle forme linéaire sur la

BCPST Systèmes linéaires si le système admet une solution unique, et les solutions se calculent en partant de la dernière équation et en remontant jusqu’à la première.. On

Comparer le nombre d'opérations nécessaires à la résolution d'un système linéaire à matrice symétrique dénie positive par la méthode de Cholesky avec celui de la

La m´ ethode de Gauss nous donnera la r´ eciproque : toute forme quadratique sur un espace vectoriel de dimension finie est combinaison lin´ eaire de carr´ es de formes lin´ eaires..

Écrire trois fonctions int_rectangle, int_midpoint et int_simpson prenant en paramètre la fonction f , les bornes de l'intervalle d'intégration [a, b] et le nombre d'évaluations de