Présentation
RÉSUMÉ
Cet article est consacré à l’algèbre numérique linéaire et non linéaire. Sont exposées dans un premier temps les méthodes de calcul des racines d’une équation non linéaire à une inconnue, puis celles d’un polynôme, pour conduire à la résolution d’équations non linéaires. Sont abordées ensuite les méthodes numériques pour résoudre les équations linéaires, les directes comme les itératives. Pour terminer, est traité le calcul des valeurs et des vecteurs propres d’une matrice par des méthodes itératives.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleABSTRACT
Auteur(s)
-
Claude BREZINSKI : Docteur ès sciences mathématiques - Professeur à l’université des Sciences et Technologies de Lille
INTRODUCTION
Ce second dossier sur les méthodes numériques de base concerne l’algèbre numérique linéaire et non linéaire.
Le premier paragraphe est consacré aux méthodes itératives pour calculer les racines d’une équation non linéaire à une inconnue (ou, ce qui revient au même, les points fixes d’une fonction). On traite ensuite le cas particulier de la recherche des racines d’un polynôme. Le paragraphe se termine par les méthodes de résolution des systèmes d’équations non linéaires.
On étudie ensuite les méthodes numériques pour résoudre les systèmes d’équations linéaires. Ces méthodes se divisent en deux classes : les méthodes directes qui fournissent la solution exacte en un nombre fini d’opérations arithmétiques (en supposant nulles les erreurs dues à l’arithmétique de l’ordinateur) et les méthodes itératives qui génèrent une suite de vecteurs convergeant (sous certaines conditions) vers la solution exacte. Pour les systèmes de très grandes dimensions, il est impératif d’utiliser une méthode itérative.
On passe enfin, dans le dernier paragraphe, aux méthodes numériques pour calculer les valeurs propres et les vecteurs propres d’une matrice. Ces méthodes sont toutes des méthodes itératives.
Pour tout renseignement complémentaire, le lecteur se reportera au dossier précédent Méthodes numériques de base- Analyse numérique.
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Mathématiques
(202 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
1. Résolution des équations et des systèmes non linéaires
Soit f une application continue de
dans lui-même. Le problème auquel nous allons nous intéresser dans ce paragraphe est celui de la recherche de x tel que f (x ) = 0. On dit alors que x est racine de f. Une autre façon, complètement équivalente, de poser le même problème est de rechercher x tel que x = F (x ). On dit alors que x est point fixe de F. Dans la suite, quand nous utiliserons la lettre f (dans un théorème ou un algorithme), cela signifiera implicitement que le problème à résoudre est mis sous la forme f (x ) = 0. Quand nous utiliserons la lettre F, cela signifiera que notre problème est écrit sous la forme x = F (x ). Ces deux formulations sont équivalentes car, s’il est sous la forme f (x ) = 0, on a également x = x + af (x ) = F (x ) avec a ¹ 0 quelconque. Inversement, si l’on a x = F (x ), alors on pourra écrire f (x ) = x – F (x ) = 0.
1.1 Méthode des approximations successives
Pour résoudre numériquement ce type de problème, on utilise une méthode itérative dans laquelle on fabrique une suite (xn ) qui doit converger vers x. On se donne une valeur initiale x 0 puis on fabrique (xn ) par la méthode des approximations successives :
Étudions d’abord des conditions pour que (xn ) converge vers x point fixe de F et commençons par la définition 1.
Définition 1 – Soit D une partie de
et F une application de D dans lui-même. S’il existe une...
Cet article fait partie de l’offre
Mathématiques
(202 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Résolution des équations et des systèmes non linéaires
BIBLIOGRAPHIE
-
(1) - BAI (Z.), DEMMEL (J.), DONGARRA (J.), RUHE (A.), VAN DER VORST (H.) - Templates for the solution of algebraic eigenvalue problems : a practical guide. - SIAM, Philadelphia (2000).
-
(2) - BARRAUD (A.) éd - Outils d’analyse numérique pour l’automatique. - Hermès, Paris (2002).
-
(3) - BARRETT (R.), BERRY (M.), CHAN (T.), DEMMEL (J.), DONATO (J.), EIJKHOUT (V.), POZO (R.), ROMINE (C.), VAN DER VORST (H.) - Templates for the solution of linear systems : building blocks for iterative methods. - SIAM, Philadelphia (1994).
-
(4) - BREZINSKI (C.) - Padé-type approximation and general orthogonal polynomials. - Basel, Birkhäuser (1980).
-
(5) - BREZINSKI (C.) - Projection methods for systems of equations. - North-Holland, Amsterdam (1997).
-
(6) - BREZINSKI (C.), GAUTSCHI (W.) - A compendium of numerical methods. - ...
DANS NOS BASES DOCUMENTAIRES
Traité Sciences fondamentales
MARTINEZ (J.) - GAJAN (P.) - STRZLECKI (A.) - Analyse temps-fréquence. Ondelettes-théorie. - AF 4 510 (2002).
MARTINEZ (J.) - GAJAN (P.) - STRZLECKI (A.) - Analyse temps-fréquence. Ondelettes. Applications. - AF 4 511 (2002).
COHEN (A.) - Les bases d’ondelettes. - AF 210 (2002).
QUEFFÉLEC (H.) - Séries de Fourier. - AF 141 (1999).
HAUT DE PAGE2 Publications concernant l’analyse numérique
(liste par ordre alphabétique et non limitative)
Advances in Computational Mathematics
Applied Numerical Mathematics
BIT Numerical Mathematics
Computer Aided Geometric Design
Constructive Approximation
Journal of Approximation Theory
Journal of Computational and Applied Mathematics
Mathematics of Computation
Numerische Mathematik
Numerical Algorithms
SIAM Journal on Matrix Analysis and Applications
SIAM Journal on Numerical Analysis
SIAM Journal on Scientific Computing
Il existe également des journaux plus spécialisés dans certains domaines de l’analyse numérique.
HAUT DE PAGE
(liste non exhaustive)
Le plus connu est bien évidemment MATLAB http://www.mathworks.fr/
Un guide...
Cet article fait partie de l’offre
Mathématiques
(202 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive