NOtes sur les méthodes (analyses) numériques - 3° partie, Notes de Application informatique
Francine88
Francine8813 janvier 2014

NOtes sur les méthodes (analyses) numériques - 3° partie, Notes de Application informatique

PDF (163 KB)
7 pages
406Numéro de visites
Description
Notes d’informatique sur les méthodes (analyses) numériques - 3° partie. Les principaux thèmes abordés sont les suivants: une équation à une inconnue, deux équations à deux inconnues, trois équations à trois inconnues, n...
20points
Points de téléchargement necessaire pour télécharger
ce document
Télécharger le document
Aperçu3 pages / 7
Ceci c'est un aperçu avant impression
3 shown on 7 pages
Télécharger le document
Ceci c'est un aperçu avant impression
3 shown on 7 pages
Télécharger le document
Ceci c'est un aperçu avant impression
3 shown on 7 pages
Télécharger le document
Ceci c'est un aperçu avant impression
3 shown on 7 pages
Télécharger le document

R2. Les systèmes admettent une solution si et seulement si (rappel) le rang de la matrice

augmentée est inférieur ou égal au nombre d'équations (cf. chapitre d'Algèbre Linéaire).

UNE ÉQUATION À UNE INCONNUE

Considérons le cas le plus simple: celui d'une équation à une inconnue:

(57.43)

a et b sont les coefficients de l'équation et x en est l'inconnue. Résoudre cette équation, c'est

déterminer x en fonction de a et b. Si a est différent de 0 alors:

(57.44)

est la solution de l'équation. Si a est nul et si b est différent de 0 alors l'équation n'admet pas

de solutions. Sia et b sont nuls, alors l'équation possède une infinité de solutions.

DEUX ÉQUATIONS À DEUX INCONNUES

Un système (linéaire) de deux équations à deux inconnues s'écrit:

(57.45)

sont les coefficients du système d'équations, et en sont les

inconnues.

Remarque: Les notations usitées ci-dessus n'ont rien à voir avec le calcul tensoriel.

Pour résoudre le système, nous procédons comme suit:

A l'aide de manipulations algébriques (addition ou soustraction des différentes égalités entre

elles - manipulations autorisées par l'indépendance linéaire des vecteurs-lignes) nous

transformons le système en un autre donné par :

(57.46)

Ensuite, nous résolvons l'équation , ce qui donne :

(57.47)

Nous en déduisons:

(57.48)

La transformation entre les deux systèmes:

(57.49)

s'effectue simplement en multipliant chaque coefficient de la première égalité par et en

soustrayant les résultats obtenus des coefficients correspondants de la seconde égalité. Dans

ce cas, l'élément est appelé "pivot".

TROIS ÉQUATIONS À TROIS INCONNUES

Examinons encore le cas des systèmes de trois équations à trois inconnues:

(57.50)

Nous pouvons par la suite des opérations élémentaires (cf. chapitre d'Algèbre Linéaire) réduire

le système linéaire précédent en le système suivant:

(57.51)

et ensuite résoudre l'équation:

(57.52)

puis la deuxième:

(57.53)

et enfin:

(57.54)

Revenons à la transformation des systèmes. Elle s'effectue en deux étapes :

1. Dans la première, nous choisissons comme pivot et nous éliminons les

coefficients et de la manière suivante: il faut multiplier chaque coefficient de la première

égalité par et soustraire les résultats obtenus de la deuxième égalité, ainsi devient

nul. De même, en multipliant les coefficients de la première équation par et en

soustrayant les résultats obtenus de la troisième égalité, disparaît. Le système d'équation

s'écrivant alors:

(57.55)

2. La deuxième étape consiste à traiter le système de deux équations à deux inconnues formé

des deuxième et troisième égalités du système précédent, et ce, en choisissant comme

pivot. Cette méthode de résolution peut paraître compliquée, mais elle a l'avantage de pouvoir

être généralisée et être appliquée à la résolution de systèmes de n équations n inconnues.

N ÉQUATIONS À N INCONNUES

Pour simplifier l'écriture, les coefficients seront toujours notés et non pas , etc. lors

de chaque étape du calcul.

Soit le système linéaire (nous pourrions très bien le représenter sous la forme d'une matrice

augmentée afin d'alléger les écritures) :

(57.56)

Il faut choisir comme pivot pour éliminer . Ensuite, l'élimination

de s'effectue en prenant comme pivot. Le dernier pivot à considérer est bien

évidemment , il permet d'éliminer . Le système prend alors la forme:

(57.57)

En résolvant d'abord la dernière équation, puis l'avant dernière et ainsi de suite jusqu'à la

première.

Cette méthode, appelée "méthode de résolution de Gauss" ou encore "méthode du pivot" doit

cependant être affinée pour éviter les pivots de valeur 0. L'astuce consiste à permuter l'ordre

dans lequel sont écrites les équations pour choisir comme pivot le coefficient dont la valeur

absolue est la plus grande. Ainsi, dans la première colonne, le meilleur pivot est

l'élément tel que:

(57.58)

Il est amené à par échange des première et j-ème lignes. L'élimination du reste de la

première colonne peut alors être effectuée. Ensuite, on recommence avec les n-1 équations qui

restent.

POLYNÔMES

L'ensemble des polynômes et à coefficients réels a été étudié dans le chapitre d'Analyse

Fonctionnelle en détails. Nous allons ici traiter de l'aspect numérique de quelques problèmes

liés aux polynômes.

Mis à part l'addition et la soustraction de polynômes que nous supposerons comme triviaux

(optimisation de la complexité mis à part comme le schéma de Horner), nous allons voir

comment multiplier et diviser deux polynômes.

Voyons d'abord comment multiplier deux polynômes :

Soit :

(57.59)

alors :

(57.60)

avec :

(57.61)

C'était simple....

Un tout petit peu plus difficile maintenant : la division euclidienne des polynômes (cf. chapitre

de Calcul Algébrique).

Reprenons :

(57.62)

mais en imposant cette fois-ci .

La division s'écrira donc nous le savons :

(57.63)

avec ou sinon .

Il est connu d'avance que nous avons bien évidemment :

et deg(r(x))<m.

Nous avons donc par définition q(x) qui est le quotient de la division et r(x) le reste de la

division euclidienne def(x) par g(x).

Rien ne nous interdit donc de poser de la manière la plus générale qui soit :

(57.64)

Exemple:

Soit :

(57.65)

donc :

(57.66)

Nous avons donc :

(57.67)

Ensuite :

(57.68)

et enfin :

(57.69)

Donc de manière générale :

(57.70)

comme :

(57.71)

le premier reste est donc :

(57.72)

Ensuite :

(57.73)

Le deuxième reste est alors :

(57.74)

etc.

Nous continuons jusqu'à ce que .

commentaires (0)
Aucun commentaire n'a été pas fait
Écrire ton premier commentaire
Ceci c'est un aperçu avant impression
3 shown on 7 pages
Télécharger le document