P

O
U
Méthodes numériques R
en algèbre linéaire
E
N
par Robert CABANE
Ancien élève de l’École Normale Supérieure
Professeur de Mathématiques Spéciales au
S
Lycée Michel-Montaigne (Bordeaux)
A
Pour en savoir plus V
Logiciels et bibliothèques de calcul numérique
La mise en œuvre effective des méthodes décrites ci-dessus requiert des
2. LINPACK.
Le manuel est édité sous le titre : O
techniques informatiques fort précises que la taille de cet article ne permet pas
d’aborder. De toutes manières, les programmes « prêts à l’emploi » ne sont
pas toujours bien adaptés au traitement de situations réelles qui peuvent
Bunch (J.R.), Dongarra (J.), Stewart (G.W.) et Moler (C.B.) - LINPACK User’s
Guide (Guide de l’utilisateur de LINPACK) SIAM Publications, Philadelphia.
1978.
I
nécessiter des simplifications préalables, des estimations des erreurs toléra-
bles, etc.
C’est donc sous toutes réserves que nous fournissons ci-dessous une liste
3. IMSL.
Sixth floor, NBC Bldg,
R
nullement exhaustive des logiciels et bibliothèques existants. Ajoutons que ce 7500 Bellaire Bld,
domaine est susceptible d’évoluer rapidement sous l’effet de l’amélioration
Houston Texas 77036,
continue des performances des ordinateurs et de la découverte d’algorithmes
toujours plus efficaces. Enfin, signalons que la validité de certaines «recettes
numériques » est parfois contestée ; il convient donc de se renseigner ample-
ment avant de faire confiance à un programme existant.
USA
4. NAG. P
Mayfield House 256 Banbury Road,
Voici une liste des principales bibliothèques (librairies) de calcul numérique
linéaire :
Oxford OX27DE,
Grande-Bretagne
L
1. EISPACK.
Bibliothèque de programmes en Fortran pour le calcul de valeurs propres
et vecteurs propres. Contient des procédures pour l’évaluation du rayon spec-
5. MATLAB.
La consultation d’Internet à partir du thème « numerical recipes » fournit,
U
tral.
NEA Data Bank, BP 9,
d’autre part, de précieux renseignements (bien que peu durables).
1. Sîte « Numerical Recipes » à l’Université de Harvard. Téléchargement de S
sources, informations sur les erreurs connues, documentation. Adresses :
91191 Gif-sur-Yvette, France
http : //nr.harvard.edu/nr
Le manuel est édité sous le titre :
http : //cfatab.harvard.edu/nr
Smith (B.T.), Boyle (J.M.), Dongarra (J.), Garbow (B.), Ikebe (Y.), Klema (V.C.)
et Moler (C.B.) − Matrix Eigensystem Routines : EISPACK Guide (Programmes 2. Sîte de l’Université de Lund (Suède). Téléchargement d’algorithmes.
pour le calcul matriciel des éléments propres) Springer-Verlag, New York. Adresse:
1976. http: //www.astro.lu.se/Numrecipes

Références bibliographiques

[1] LASCAUX (P.) et THÉODOR (R.). – Analyse
numérique matricielle appliquée à l’art de
l’ingénieur. Masson, Paris. 1993.
[2] VOIEVODINE (V.). – Principes numériques
d’Algèbre Linéaire. Éditions Mir, Moscou.
1980.
[3] SIBONY (M.) et MARDON (J.-CL.). – Systè-
mes linéaires et non linéaires. Hermann,
Paris. 1984.
[4] CARNAHAN (B.), LUTHER (H.A.) et WILKES
(O.J.). – Applied Numérical Methods (Métho-
des numériques appliquées). Wiley, New
York. 1969.
[5] DEMIDOVITCH (B.) et MARON (I.). – Éléments
de calcul numérique. Éditions Mir, Moscou.
1979
[6] CIARLET (P.G.). – Introduction à l’Analyse [12] CABANE (R.) et LEBŒUF (C.). – Cours d’Algè-
Numérique Matricielle et à l’Optimisation. bre Linéaire II, Matrices et réduction. Ellipses,
Masson, Paris. 1982. Paris. 1990.
[7] CHATELIN (F.). – Valeurs propres de matrices. [13] PRESS (W.H.), FLANNERY (B.P.),
Masson, Paris. 1986. TEUKOLSKY (S.A.) et VETTERLING (W.T.). –
[8] GANTMACHER (F.R.). – Théorie des Matrices Numerical Recipes in C, The Art of Scientific
I et II. Dunod, Paris. 1966. Computing, Second Edition (Recettes numé-
riques en langage C, l’art du calcul scientifi-
[9] GOLUB (G.H.) et VAN LOAN (C.F.). – Matrix que, seconde édition). Cambridge University
Computations (Calcul matriciel). John Hop- Press. 1992.
kins University Press, Baltimore. 1983.
[10] STRANG (G.). – Linear Algebra and its Appli- [14] PRESS (W.H.), FLANNERY (B.P.),
cations. Academic Press. 1976. TEUKOLSKY (S.A.) et VETTERLING (W.T.). –
Numerical Recipes in Fortran, The Art of
[11] CABANE (R.) et LEBŒUF (C.). – Cours d’Algè- Scientific Computing, Second Edition (Recet-
bre Linéaire I, Espaces vectoriels et polynô- tes numériques en langage Fortran, seconde
mes. Ellipses, Paris. 1987. édition). Cambridge University Press. 1992.

Toute reproduction sans autorisation du Centre français d’exploitation du droit de copie

est strictement interdite. − © Techniques de l’Ingénieur, traité Sciences fondamentales Doc. AF 485 − 1
P MÉTHODES NUMÉRIQUES EN ALGÈBRE LINÉAIRE ____________________________________________________________________________________________
O
U [15] ACTON (F.S.). – Numerical Recipes that débutants, seconde édition) Mc Graw-Hill, [18] NAUDIN (P.) et QUITTÉ (C.). – Algorithmique

R usually Work (Recettes numériques qui fonc-

tionnent en général). Mathematical Associa-
tion of America, Washington. 1990.
[17]
[16] RALSTON (A.) et RABINOWITZ (P.). – A First
Course in Numerical Analysis, Second Edi-
tion (Un cours d’Analyse numérique pour
New York. 1978.
WILKINSON (J.H.) et REINSCH (C.). – Hand-
book for Automatic Computation, Linear
[19]
Algebra, Volume II (Manuel de calcul auto-
matique, Algèbre Linéaire, second volume)
Springer Verlag, New York/Heidelberg. 1971.
algébrique Masson, Paris. 1992.
BAREISS (E.H.). – Sylvester’s identity and
multistep integer-preserving Gaussian elimi-
nation (Identité de Sylvester et élimination de
Gauss préservant les entiers) Math. Comp.
vol. 22, 1968, pp. 565-578.

E
N

S
A
V
O
I
R

P
L
U
S

Toute reproduction sans autorisation du Centre français d’exploitation du droit de copie

Doc. AF 485 − 2 est strictement interdite. − © Techniques de l’Ingénieur, traité Sciences fondamentales