Élément pivot

Juil 21, 2021
admin

Dans le cas de l’élimination gaussienne, l’algorithme exige que les éléments pivots ne soient pas nuls.Il est nécessaire d’interchanger les lignes ou les colonnes dans le cas d’un élément pivot nul. Le système ci-dessous nécessite l’échange des rangées 2 et 3 pour effectuer l’élimination.

{\displaystyle \left}

\left

Le système qui résulte du pivotement est le suivant et permettra à l’algorithme d’élimination et à la substitution à rebours de sortir la solution du système.

{\displaystyle \left}

\left

De plus, dans l’élimination gaussienne, il est généralement souhaitable de choisir un élément pivot avec une grande valeur absolue. Cela permet d’améliorer la stabilité numérique. Le système suivant est dramatiquement affecté par l’erreur d’arrondi lorsque l’élimination gaussienne et la substitution à rebours sont effectuées.

{\displaystyle \left}

\left

Ce système possède la solution exacte de x1 = 10,00 et x2 = 1,000, mais lorsque l’algorithme d’élimination et la substitution à rebours sont effectués en utilisant l’arithmétique à quatre chiffres, la petite valeur de a11 entraîne la propagation de petites erreurs d’arrondi. L’algorithme sans pivotement donne l’approximation de x1 ≈ 9873,3 et x2 ≈ 4. Dans ce cas, il est souhaitable que nous intervertissions les deux lignes pour que a21 soit en position de pivot

. {\displaystyle \left.}

\left.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.