Guide d’utilisation

Applications graphiques M ATLAB R pour le cours Calcul scientifique pour ingénieurs

Édition du 28 août 2004

Steven Dufour & Stéphane N’Guessan

École Polytechnique de Montréal
Copyright c 2003, 2004 STEVEN DUFOUR.

Permission est accordée de copier, distribuer et/ou modifier ce document selon les termes de la Licence
de documentation libre GNU (GNU Free Documentation License), version 1.1 ou toute version ultérieure
publiée par la Free Software Foundation; avec la Section invariable étant « Annexe: License de documen-
tation libre GNU » ; avec les Textes de première de couverture qui sont « Guide d’utilisation: Applications
graphiques M ATLAB pour le cours Calcul scientifique pour ingénieurs » et sans Textes de quatrième de
couverture. Une copie de la présente licence est incluse dans la section intitulée « Licence de Documentation
Libre GNU ».
Guide M ATLAB 1

Introduction

Ce guide décrit une bibliothèque d’applications graphiques M ATLAB pour illustrer les algorithmes numéri-
ques enseignés dans le cours Calcul scientifique pour ingénieurs (MTH2210) de l’École Polytechnique de
Montréal. Ces applications ont pour but de développer une compréhension intuitive des méthodes numériques
plutôt que de fournir des résultats quantitatifs précis. Cette bibliothèque d’applications n’est donc qu’un outil
pédagogique qui ne doit pas être confondu avec les fonctions de la bibliothèque numérique qui doivent être
utilisées pour compléter les devoirs. Elle a été inspirée par le matériel développé par Kathryn et Cleve Moler
pour un cours d’analyse numérique enseigné à Stanford.
Toutes les applications graphiques peuvent être exécutées de deux façons. On peut lancer ces applications
sans arguments. On modifie alors les différents paramètres via l’interface graphique. Mais on peut aussi
appeler ces fonctions avec des arguments à la ligne de commande, de façon similaire aux fonctions de
la bibliothèque numérique du cours MTH2210. On peut quand même modifier les paramètres à l’aide de
l’interface graphique.
Il s’agit d’une première édition de ces applications et de ce document. Plusieurs erreurs subsistent donc
sûrement dans ces routines. Ces erreurs seront corrigées au fur et à mesure qu’elles seront détectées.
Pour le futur, nous aimerions ajouter une application pour illustrer les itérations de la méthode de Newton
pour les systèmes de deux équations non linéaires, et les formules d’intégration de Newton-Cotes.
La conception des ces applications graphiques et de ce guide a été rendue possible grâce au support financier
du Bureau d’appui pédagogique de l’École Polytechnique de Montréal (Fonds FATIC et RERADE).
Ce guide est dynamique. Je suis ouvert à toutes suggestions de corrections ou de modifications. Des mises-
à-jour de ce document seront rendues disponibles sur une base régulière. Consultez le numéro de l’édition et
la date du document pour voir s’il a été mis à jour. Dans le but de créer des textes académiques, techniques
et scientifiques de qualité, ce document est protégé par la license GFDL de la « Free Software Foundation ».
Le code LATEX du document est donc disponible sur mon site Internet.

Steven Dufour
École Polytechnique de Montréal
mathappl.polymtl.ca/steven/
Le 28 août 2004
Guide M ATLAB 2

Liste des fonctions disponibles

– Chapitre 1: IEEE2210
– Chapitre 2: Bissection, PointFixe, Newton, Secante, InterpInv, BrentDekker
– Chapitre 3: LU
– Chapitre 5: Interpolation
– Chapitre 7: EDO, Tir

La norme IEEE

Cette fonction a pour but d’illustrer la norme IEEE-754, où l’usager peut choisir le nombre de bits utilisés
pour représenter la mantisse et l’exposant. Ces paramètres sont entrés via l’interface graphique.
Appel de la fonction: IEEE2210

La valeur de t détermine le nombre de bits utilisés pour représenter la mantisse et k détermine le nombre
de bits utilisés pour représenter l’exposant. La valeur de X est affichée sur l’axe des réels et l’erreur de
représentation est donnée à la case Erreur. La case Cardinalité indique combien de nombres positifs
sont représentables et Epsilon donne la précision machine.

Les équations non linéaires

Les applications M ATLAB pour illustrer les méthodes numériques utilisées pour la résolution des équations
algébriques non linéaires ont toutes la même structure. Elles peuvent être appelées avec ou sans arguments.
En plus des arguments en entrée que l’on peut modifier à l’aide de l’interface graphique, différents boutons
permettent de contrôler l’exécution de ces programmes. Le bouton Iteration exécute une itération de
l’algorithme. Le bouton Continu exécute toutes les itérations en continu. Le bouton Réinitialiser
permet de redémarrer les itérations à partir du début. Il doit aussi être activé si on modifie une des valeurs
dans une des cases. Le bouton Fermer nous permet de quitter l’application. Finalement, l’option Zoom
permet de mieux voir l’évolution des itérations.
On retrouve les quatre algorithmes du manuel (les méthodes de la bissection, des points fixes, de Newton
et de la sécante). On retrouve aussi la méthode d’interpolation inverse qui est similaire à la méthode de la
sécante, mais on utilise une parabole plutôt qu’une droite. On a finalement la méthode de Brent-Dekker,
qui utilise une stratégie mixte constituée des méthodes de la bissection, de la sécante et de l’interpolation
inverse. C’est la stratégie utilisée par M ATLAB sous la forme de la fonction fzero.
Guide M ATLAB 3

La méthode de la bissection

Appel de la fonction: Bissection

Bissection(f,x1,x2,arret,N,Xmin,Xmax)
Exemple d’appel: Bissection(’exp(x)-x*x’,-2.0,2.0,1.0e-4,30,-7.0,3.5)

Arguments:
f: La fonction, entre apostrophes.
x1, x2: Les bornes inférieure et supérieure de l’intervalle initial.
arret: Le critère d’arrêt.
N: Le nombre maximal d’itérations.
Xmin, Xmax: Définition de l’intervalle d’affichage de la fonction.

Particularité de cette application: le point milieu xm est d’abord affiché. Le prochain intervalle de bissection
est ensuite affiché en bleu.

La méthode des points fixes

Appel de la fonction: PointFixe

PointFixe(g,x0,arret,N,Xmin,Xmax)
Exemple d’appel: PointFixe(’sqrt(2*x+3)’,1.0,1.0e-4,10,-1.0,4.5)

Arguments:
g: La fonction, entre apostrophes.
x0: L’approximation initiale.
arret: Le critère d’arrêt.
N: Le nombre maximal d’itérations.
Xmin, Xmax: Définition de l’intervalle d’affichage de la fonction.
Guide M ATLAB 4

Particularité de cette application: en plus des arguments en entrée et des différents boutons qui nous per-
mettent de contrôler l’exécution du programme, l’option Trace permet de mieux voir l’évolution des itéra-
tions de points fixes.

La méthode de Newton

Appel de la fonction: Newton

Newton(f,df,x0,arret,N,Xmin,Xmax)
Exemple d’appel: Newton(’exp(x)-x*x’,’exp(x)-2*x’,-3.0,1.0e-4,10,-6.0,4.0)

Arguments:
f: La fonction, entre apostrophes.
df: La dérivée de la fonction, entre apostrophes.
x0: L’approximation initiale.
arret: Le critère d’arrêt.
N: Le nombre maximal d’itérations.
Xmin, Xmax: Définition de l’intervalle d’affichage de la fonction.

Particularité de cette application: la tangente de la fonction en x = xn est illustrée en rouge à chaque

itération.
Guide M ATLAB 5

La méthode de la sécante

Appel de la fonction: Secante

Secante(f,x0,x1,arret,N,Xmin,Xmax)
Exemple d’appel: Secante(’exp(x)-x*x’,-1.5,1.0,1.0e-4,10,-5.0,3.0)

Arguments:
f: La fonction, entre apostrophes.
x0: Une première approximation initiale.
x1: Une deuxième approximation initiale.
arret: Le critère d’arrêt.
N: Le nombre maximal d’itérations.
Xmin, Xmax: Définition de l’intervalle d’affichage de la fonction.

Particularité de cette application: la sécante passant par les points (xn , f (xn )) et (xn−1 , f (xn−1 )) est illustrée
en rouge à chaque itération.

La méthode d’interpolation inverse

Appel de la fonction: InterpInv

InterpInv(f,x0,x1,x2,arret,N,Xmin,Xmax)
Exemple d’appel: InterpInv(’x*x-4*sin(x)’,4.0,5.0,6.0,1.0e-4,10,-2.0,9.0)

Arguments:
f: La fonction, entre apostrophes.
x0: Une première approximation initiale.
x1: Une deuxième approximation initiale.
x2: Une troisième approximation initiale.
arret: Le critère d’arrêt.
N: Le nombre maximal d’itérations.
Xmin, Xmax: Définition de l’intervalle d’affichage de la fonction.
Guide M ATLAB 6

Particularité de cette application: la parabole passant par les points (xn , f (xn )), (xn−1 , f (xn−1 )) et (xn−2 , f (xn−2 ))
est illustrée en rouge à chaque itération.

La méthode de Brent-Dekker

Appel de la fonction: BrentDekker

BrentDekker(f,x0,x1,arret,N,Xmin,Xmax)
Exemple d’appel: BrentDekker(’x*x-4*sin(x)’,-1.0,1.0,1.0e-4,10,-5.0,5.0)

Arguments:
f: La fonction, entre apostrophes.
x0: Une première approximation initiale.
x1: Une deuxième approximation initiale.
arret: Le critère d’arrêt.
N: Le nombre maximal d’itérations.
Xmin, Xmax: Définition de l’intervalle d’affichage de la fonction.

Particularité de cette application: la case Méthode indique quelle méthode est utilisée à l’itération courante
par l’algorithme de Brent-Dekker.
Guide M ATLAB 7

Les systèmes d’équations algébriques

Cette application illustre les mécanismes présents dans l’algorithme de factorisation LU et les effets de
l’arithmétique flottante et des permutations sur les calculs.

La factorisation LU

Appel de la fonction: LU
[L,U,A] = LU(A,precision,methode)
Exemple d’appel: [L,U,A] = LU(A,1,2)

Arguments en entrée:
A: La matrice à factoriser.
precision: Le nombre de décimales, lorsque l’arithmétique flottante est utilisée
(choix possibles: 0, 1, 2, 3).
methode: Le type de factorisation utilisée (1: Crout; 2: Doolittle)
Arguments en sortie:
L: La matrice triangulaire inférieure.
U: La matrice triangulaire supérieure.
A: La matrice factorisée en notation compacte.

E La fenêtre en
La fenêtre du haut illustre, de gauche à droite, les matrices L, U et le vecteur de permutation O.
bas à gauche illustre la matrice en cours de factorisation, en notation compacte. Dans cette dernière fenêtre,
les éléments de L sont affichés en vert, les élements de U sont affichés en bleu et les pivots sont en rouge.
L’option « En arith. flottante » exécutera les opérations en utilisant le nombre de chiffres après
la virgule inscrit à la case Décimales. Sinon, les opérations sont effectuées en double précision IEEE.
Un menu permet de choisir une stratégie de Pivot partiel (permutation des lignes seulement) ou de
Pivot complet (permutation des lignes et des colonnes). Un autre menu vous permet de choisir soit
la Factorisation de Crout, soit la Factorisation de Doolittle. La case Étape vous
donne l’étape de la factorisation LU qui est exécutée. Finalement, les différents boutons permettent de con-
trôler l’exécution du programme. Le bouton Iteration exécute une étape de l’algorithme. Le bouton
Continu exécute toutes les étapes en continu. Le bouton Réinitialiser permet de redémarrer les
Guide M ATLAB 8

étapes de la factorisation à partir du début. Il doit aussi être activé si on modifie un des paramètres. Le
bouton Fermer nous permet de quitter l’application.

L’interpolation

Cette application permet de comparer l’interpolation polynômiale et à l’aide de différentes splines cubiques.
Il est possible de déplacer les points d’interpolation à l’aide de la souris, afin d’observer l’effet de telles
actions sur les différents polynômes d’interpolation.

L’interpolation polynômiale et par splines cubiques

Appel de la fonction: Interpolation

Interpolation(n)
Interpolation([y1,y2,...,yn])
Interpolation([x1,x2,...,xn],[y1,y2,...,yn])
Exemples d’appel: Interpolation(3)
Interpolation([3,2,1])
Interpolation([2,1],[1,2])

Arguments en entrée:
n: Le nombre de points d’interpolation.
L’application démarre alors avec les points (1,0), (2,0), ... , (n,0).
[y1,y2,...,yn]: L’ordonnée des points d’interpolation.
L’application démarre alors avec les points (1,y1 ), (2,y2 ), ... , (n,yn ).
[x1,x2,...,xn],[y1,y2,...,yn]: L’abscisse et l’ordonnée des points d’interpolation.
L’application démarre alors avec les points
(x1 ,y1 ), (x2 ,y2 ), ... , (xn ,yn ).

L’activation de l’option Linéaire trace une série de polynômes linéaires (des droites) sur chaque sous-
intervalle formé par les points d’interpolation. L’option Polynômiale trace le graphe d’un polynôme
d’interpolation de degré n, pour n+1 points d’interpolation. L’option Spline (Fo“=F1”,Fn“=Fn-i“)
Guide M ATLAB 9

trace la spline qui a comme conditions aux extrémités f 000 = f 100 et f n00 = f n+1
00
(courbure constante sur les
intervalles des extrémités). L’option Spline (Fo“=a,Fn“=b) trace la spline qui a comme conditions
aux extrémités f 000 = a et f n00 = b (courbures prescrites aux extrémités) où les cases a et b permettent d’entrer
ces valeurs. Finalement, l’option Spline (Fo‘=a,Fn‘=b) trace la spline qui a comme conditions aux
extrémités f 00 = a et f n0 = b (pentes prescrites aux extrémités). Le bouton Réinitialiser permet
de replacer les points d’interpolation à leur position initiale. Le bouton Fermer nous permet de quitter
l’application.

Les équations différentielles

Ces applications illustrent la résolution d’un système d’équations différentielles du premier ordre dans
le cadre d’un problème avec conditions initiales dans un premier temps, et la résolution d’une équation
différentielle d’ordre 2 avec conditions limites dans un deuxième temps.

Les méthode d’Euler et de Runge-Kutta

Appel de la fonction: EDO

EDO(y10,eqn1,y20,eqn2,y30,eqn3,t0,h,N)
Exemple d’appel: EDO(-2.4881,’10*(y(2) - y(1))’,...
1.5045,’28*y(1)-y(2)-y(1)*y(3)’,...
26.865,’y(1)*y(2)-2.6666667*y(3)’,80,0.01,200)

Arguments en entrée:
y10: Condition initiale sur la première variable dépendante, y1 (t0 ).
eqn1: Le membre de droite de la première équation différentielle, f 1 (t,Ey ), entre apostrophes.
y20: Condition initiale sur la deuxième variable dépendante, y2 (t0 ).
eqn2: Le membre de droite de la deuxième équation différentielle, f 2 (t,Ey ), entre apostrophes.
y30: Condition initiale sur la troisième variable dépendante, y3 (t0 ).
eqn3: Le membre de droite de la troisième équation différentielle, f 3 (t,Ey ), entre apostrophes.
t0: Le temps initial, t0 .
h: Le pas de temps, 1t.
N: Le nombre de pas de temps.
Guide M ATLAB 10

L’application ouvre trois fenêtres. La fenêtre en haut à gauche affiche le portrait de phase du système dy-
namique étudié (courbes paramétriques (y1 (t),y2 (t),y3 (t))). De plus, il est possible de choisir les méthodes
numériques utilisées, soient les méthodes d’Euler, du point milieu et de Runge-Kutta d’ordre 4. Il est pos-
sible d’illustrer de façon simultanée les trajectoires associées à chaque méthode numérique. La souris permet
de changer le point de vue du portrait de phase.
La fenêtre en bas à gauche illustre les trajectoires des variables dépendantes, soient les graphes (t,y1 (t)),
(t,y2 (t)) et (t,y3 (t)).
La fenêtre de droite permet d’entrer, de haut en bas, les conditions initiales sur les variables dépendantes, les
membres de droite des équations différentielles, le pas de temps h, le temps initial t0 et le nombre de pas
de temps N.
Finalement, le bouton Démarrer permet de démarrer la simulation, le bouton Pause permet d’arrêter
la simulation. Le bouton Reprendre permet de redémarrer la simulation. Le bouton Réinitialiser
permet de reprendre la simulation du début. Finalement, le bouton Fermer nous permet de quitter l’appli-
cation.
Il est aussi possible d’étudier un système de deux équations différentielles en ne donnant les données que
pour deux équations.

La méthode de tir

Appel de la fonction: Tir

Tir(eqn,vardep,a,b,ya,yb,N,tolerance,beta1,beta2,...
[Xmin,Xmax,Ymin,Ymax],methode)
Exemple d’appel: Tir(’y“(x)=(1/8)*(32+2*x*x*x-y(x)*y‘(x))’,’y(x)’,...
1,3,17,43/3,10,0.0001,-10,-12,[0 4 8 18],1)

Arguments en entrée:
eqn: Le membre de droite de l’équation différentielle, f (x,Ey (x)), entre apostrophes.
vardep: La chaîne de caractères qui représente la variable dépendante en fonction de la variable
indépendante, entre apostrophes (exemple: ’y(x)’).
a,b: Les abscisses des conditions limites.
ya,yb: Les ordonnées des conditions limites.
N: Le nombre de pas de temps pour la résolution des problèmes avec conditions initiales. La taille du
pas de temps est alors calculée comme (b-a)/N.
tolerance: La tolérance.
beta1,beta2: Les pentes de tir initiales.
[Xmin,Xmax,Ymin,Ymax]: Coordonnées de la fenêtre de visualisation.
methode: Choix de la méthode pour la résolution des problèmes avec conditions initiales (1: Runge-
Kutta d’ordre 4; 2: Euler; 3: Euler modifié; 4: point milieu).
Guide M ATLAB 11

L’application ouvre deux fenêtres. La fenêtre du haut illustre le problème de conditions aux limites. Initiale-
ment, elle n’affiche que les conditions aux limites. Par la suite, chaque trajectoire de « tir » est illustrée.
La fenêtre du bas permet de contrôler le déroulement de la simulation. Diverses cases permettent d’en-
trer les différents paramètres de définition du problème, soit l’équation différentielle d’ordre 2, la variable
dépendante, les conditions limites, le nombre de pas de temps à utiliser pour chaque tir, la tolérance pour
la convergence de la méthode de tir non linéaire et les deux premiers angles de tir. Quatre autres cases
permettent d’entrer la dimension de la fenêtre de visualisation.
Un menu permet de choisir la méthode de discrétisation des problèmes avec conditions initiales. Finalement,
le bouton Démarrer permet de démarrer la simulation, le bouton Pause permet d’arrêter la simulation, le
bouton Reprendre permet de redémarrer la simulation, le bouton Réinitialiser permet de reprendre
la simulation du début et finalement le bouton Fermer nous permet de quitter l’application.
Guide M ATLAB A.1

Les applications graphiques

Chapitre 1: La représentation des nombres sur ordinateur

– La norme IEEE

Chapitre 2: Équations non linéaires

– La méthode de la bissection
– La méthode des points fixes
– La méthode de Newton
– La méthode de la sécante
– La méthode de l’interpolation inverse
– La méthode de Brent-Dekker

Chapitre 3: Les système d’équations algébriques

– La factorisation LU

Chapitre 5: L’interpolation
– Interpolation polynômiale et par splines cubiques

Chapitre 7: Les équations différentielles

– Les méthodes d’Euler et de Runge-Kutta
– La méthode de tir
 B.1

Annexe: Licence de Documentation Libre GNU

GNU Free Documentation License accept compensation in exchange for copies. If you distribute a large enough number of copies
you must also follow the conditions in section 3.
Version 1.1, March 2000 You may also lend copies, under the same conditions stated above, and you may publicly display
copies.
Copyright c 2000 Free Software Foundation, Inc.
59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
Everyone is permitted to copy and distribute verbatim copies of this license document, but chang-
ing it is not allowed.
3 Copying in Quantity
If you publish printed copies of the Document numbering more than 100, and the Document’s
0 Preamble license notice requires Cover Texts, you must enclose the copies in covers that carry, clearly and
legibly, all these Cover Texts: Front-Cover Texts on the front cover, and Back-Cover Texts on
the back cover. Both covers must also clearly and legibly identify you as the publisher of these
The purpose of this License is to make a manual, textbook, or other written document “free” in copies. The front cover must present the full title with all words of the title equally prominent
the sense of freedom: to assure everyone the effective freedom to copy and redistribute it, with and visible. You may add other material on the covers in addition. Copying with changes limited
or without modifying it, either commercially or noncommercially. Secondarily, this License pre- to the covers, as long as they preserve the title of the Document and satisfy these conditions, can
serves for the author and publisher a way to get credit for their work, while not being considered be treated as verbatim copying in other respects.
responsible for modifications made by others.
If the required texts for either cover are too voluminous to fit legibly, you should put the first
This License is a kind of “copyleft”, which means that derivative works of the document must ones listed (as many as fit reasonably) on the actual cover, and continue the rest onto adjacent
themselves be free in the same sense. It complements the GNU General Public License, which pages.
is a copyleft license designed for free software.
If you publish or distribute Opaque copies of the Document numbering more than 100, you must
We have designed this License in order to use it for manuals for free software, because free either include a machine-readable Transparent copy along with each Opaque copy, or state in or
software needs free documentation: a free program should come with manuals providing the with each Opaque copy a publicly-accessible computer-network location containing a complete
same freedoms that the software does. But this License is not limited to software manuals; it Transparent copy of the Document, free of added material, which the general network-using pub-
can be used for any textual work, regardless of subject matter or whether it is published as a lic has access to download anonymously at no charge using public-standard network protocols.
printed book. We recommend this License principally for works whose purpose is instruction or If you use the latter option, you must take reasonably prudent steps, when you begin distribution
reference. of Opaque copies in quantity, to ensure that this Transparent copy will remain thus accessible
at the stated location until at least one year after the last time you distribute an Opaque copy
(directly or through your agents or retailers) of that edition to the public.
It is requested, but not required, that you contact the authors of the Document well before re-
1 Applicability and Definitions distributing any large number of copies, to give them a chance to provide you with an updated
version of the Document.
This License applies to any manual or other work that contains a notice placed by the copyright
holder saying it can be distributed under the terms of this License. The “Document”, below,
refers to any such manual or work. Any member of the public is a licensee, and is addressed as
“you”. 4 Modifications
A “Modified Version” of the Document means any work containing the Document or a portion
of it, either copied verbatim, or with modifications and/or translated into another language. You may copy and distribute a Modified Version of the Document under the conditions of sec-
tions 2 and 3 above, provided that you release the Modified Version under precisely this License,
A “Secondary Section” is a named appendix or a front-matter section of the Document that deals
with the Modified Version filling the role of the Document, thus licensing distribution and mod-
exclusively with the relationship of the publishers or authors of the Document to the Document’s
ification of the Modified Version to whoever possesses a copy of it. In addition, you must do
overall subject (or to related matters) and contains nothing that could fall directly within that
these things in the Modified Version:
overall subject. (For example, if the Document is in part a textbook of mathematics, a Secondary
Section may not explain any mathematics.) The relationship could be a matter of historical con-
nection with the subject or with related matters, or of legal, commercial, philosophical, ethical
or political position regarding them. • Use in the Title Page (and on the covers, if any) a title distinct from that of the Docu-
The “Invariant Sections” are certain Secondary Sections whose titles are designated, as being ment, and from those of previous versions (which should, if there were any, be listed
those of Invariant Sections, in the notice that says that the Document is released under this Li- in the History section of the Document). You may use the same title as a previous
cense. version if the original publisher of that version gives permission.

The “Cover Texts” are certain short passages of text that are listed, as Front-Cover Texts or
Back-Cover Texts, in the notice that says that the Document is released under this License. • List on the Title Page, as authors, one or more persons or entities responsible for
authorship of the modifications in the Modified Version, together with at least five of
A “Transparent” copy of the Document means a machine-readable copy, represented in a for- the principal authors of the Document (all of its principal authors, if it has less than
mat whose specification is available to the general public, whose contents can be viewed and five).
edited directly and straightforwardly with generic text editors or (for images composed of pix-
els) generic paint programs or (for drawings) some widely available drawing editor, and that is
suitable for input to text formatters or for automatic translation to a variety of formats suitable • State on the Title page the name of the publisher of the Modified Version, as the
for input to text formatters. A copy made in an otherwise Transparent file format whose markup publisher.
has been designed to thwart or discourage subsequent modification by readers is not Transparent.
A copy that is not “Transparent” is called “Opaque”. • Preserve all the copyright notices of the Document.
Examples of suitable formats for Transparent copies include plain ASCII without markup, Tex-
info input format, LATEX input format, SGML or XML using a publicly available DTD, and • Add an appropriate copyright notice for your modifications adjacent to the other
standard-conforming simple HTML designed for human modification. Opaque formats include copyright notices.
PostScript, PDF, proprietary formats that can be read and edited only by proprietary word pro-
cessors, SGML or XML for which the DTD and/or processing tools are not generally available,
and the machine-generated HTML produced by some word processors for output purposes only. • Include, immediately after the copyright notices, a license notice giving the public
permission to use the Modified Version under the terms of this License, in the form
The “Title Page” means, for a printed book, the title page itself, plus such following pages as are shown in the Addendum below.
needed to hold, legibly, the material this License requires to appear in the title page. For works
in formats which do not have any title page as such, “Title Page” means the text near the most
prominent appearance of the work’s title, preceding the beginning of the body of the text. • Preserve in that license notice the full lists of Invariant Sections and required Cover
Texts given in the Document’s license notice.

• Include an unaltered copy of this License.

2 Verbatim Copying
• Preserve the section entitled “History”, and its title, and add to it an item stating at
You may copy and distribute the Document in any medium, either commercially or noncom- least the title, year, new authors, and publisher of the Modified Version as given on
mercially, provided that this License, the copyright notices, and the license notice saying this the Title Page. If there is no section entitled “History” in the Document, create one
License applies to the Document are reproduced in all copies, and that you add no other con- stating the title, year, authors, and publisher of the Document as given on its Title
ditions whatsoever to those of this License. You may not use technical measures to obstruct or Page, then add an item describing the Modified Version as stated in the previous
control the reading or further copying of the copies you make or distribute. However, you may sentence.
 B.2

• Preserve the network location, if any, given in the Document for public access to a Modified Version of the Document, provided no compilation copyright is claimed for the compi-
Transparent copy of the Document, and likewise the network locations given in the lation. Such a compilation is called an “aggregate”, and this License does not apply to the other
Document for previous versions it was based on. These may be placed in the “His- self-contained works thus compiled with the Document, on account of their being thus compiled,
tory” section. You may omit a network location for a work that was published at least if they are not themselves derivative works of the Document.
four years before the Document itself, or if the original publisher of the version it
If the Cover Text requirement of section 3 is applicable to these copies of the Document, then if
refers to gives permission.
the Document is less than one quarter of the entire aggregate, the Document’s Cover Texts may
• In any section entitled “Acknowledgements” or “Dedications”, preserve the section’s be placed on covers that surround only the Document within the aggregate. Otherwise they must
title, and preserve in the section all the substance and tone of each of the contributor appear on covers around the whole aggregate.
acknowledgements and/or dedications given therein.

• Preserve all the Invariant Sections of the Document, unaltered in their text and in
their titles. Section numbers or the equivalent are not considered part of the section
titles. 8 Translation
• Delete any section entitled “Endorsements”. Such a section may not be included in Translation is considered a kind of modification, so you may distribute translations of the Docu-
the Modified Version. ment under the terms of section 4. Replacing Invariant Sections with translations requires special
permission from their copyright holders, but you may include translations of some or all Invari-
• Do not retitle any existing section as “Endorsements” or to conflict in title with any ant Sections in addition to the original versions of these Invariant Sections. You may include
Invariant Section. a translation of this License provided that you also include the original English version of this
License. In case of a disagreement between the translation and the original English version of
If the Modified Version includes new front-matter sections or appendices that qualify as Sec- this License, the original English version will prevail.
ondary Sections and contain no material copied from the Document, you may at your option
designate some or all of these sections as invariant. To do this, add their titles to the list of In-
variant Sections in the Modified Version’s license notice. These titles must be distinct from any
other section titles.
You may add a section entitled “Endorsements”, provided it contains nothing but endorsements 9 Termination
of your Modified Version by various parties – for example, statements of peer review or that the
text has been approved by an organization as the authoritative definition of a standard. You may not copy, modify, sublicense, or distribute the Document except as expressly provided
You may add a passage of up to five words as a Front-Cover Text, and a passage of up to 25 for under this License. Any other attempt to copy, modify, sublicense or distribute the Docu-
words as a Back-Cover Text, to the end of the list of Cover Texts in the Modified Version. Only ment is void, and will automatically terminate your rights under this License. However, parties
one passage of Front-Cover Text and one of Back-Cover Text may be added by (or through ar- who have received copies, or rights, from you under this License will not have their licenses
rangements made by) any one entity. If the Document already includes a cover text for the same terminated so long as such parties remain in full compliance.
cover, previously added by you or by arrangement made by the same entity you are acting on
behalf of, you may not add another; but you may replace the old one, on explicit permission from
the previous publisher that added the old one.
The author(s) and publisher(s) of the Document do not by this License give permission to use
their names for publicity for or to assert or imply endorsement of any Modified Version.
10 Future Revisions of This Li-
cense
5 Combining Documents The Free Software Foundation may publish new, revised versions of the GNU Free Documenta-
tion License from time to time. Such new versions will be similar in spirit to the present version,
but may differ in detail to address new problems or concerns. See http://www.gnu.org/copyleft/.
You may combine the Document with other documents released under this License, under the
terms defined in section 4 above for modified versions, provided that you include in the combi- Each version of the License is given a distinguishing version number. If the Document speci-
nation all of the Invariant Sections of all of the original documents, unmodified, and list them all fies that a particular numbered version of this License "or any later version" applies to it, you
as Invariant Sections of your combined work in its license notice. have the option of following the terms and conditions either of that specified version or of any
later version that has been published (not as a draft) by the Free Software Foundation. If the
The combined work need only contain one copy of this License, and multiple identical Invariant
Document does not specify a version number of this License, you may choose any version ever
Sections may be replaced with a single copy. If there are multiple Invariant Sections with the
published (not as a draft) by the Free Software Foundation.
same name but different contents, make the title of each such section unique by adding at the end
of it, in parentheses, the name of the original author or publisher of that section if known, or else
a unique number. Make the same adjustment to the section titles in the list of Invariant Sections
in the license notice of the combined work.
In the combination, you must combine any sections entitled “History” in the various original
documents, forming one section entitled “History”; likewise combine any sections entitled “Ac-
ADDENDUM: How to use this Li-
knowledgements”, and any sections entitled “Dedications”. You must delete all sections entitled
“Endorsements.” cense for your documents
To use this License in a document you have written, include a copy of the License in the docu-
ment and put the following copyright and license notices just after the title page:
6 Collections of Documents
You may make a collection consisting of the Document and other documents released under this
License, and replace the individual copies of this License in the various documents with a single Copyright c YEAR YOUR NAME. Permission is granted to copy, dis-
copy that is included in the collection, provided that you follow the rules of this License for tribute and/or modify this document under the terms of the GNU Free
verbatim copying of each of the documents in all other respects. Documentation License, Version 1.1 or any later version published by
the Free Software Foundation; with the Invariant Sections being LIST
You may extract a single document from such a collection, and distribute it individually under THEIR TITLES, with the Front-Cover Texts being LIST, and with the
this License, provided you insert a copy of this License into the extracted document, and follow Back-Cover Texts being LIST. A copy of the license is included in the
this License in all other respects regarding verbatim copying of that document. section entitled “GNU Free Documentation License”.

7 Aggregation With Independent If you have no Invariant Sections, write “with no Invariant Sections” instead of saying which
ones are invariant. If you have no Front-Cover Texts, write “no Front-Cover Texts” instead of
Works “Front-Cover Texts being LIST”; likewise for Back-Cover Texts.
If your document contains nontrivial examples of program code, we recommend releasing these
A compilation of the Document or its derivatives with other separate and independent documents examples in parallel under your choice of free software license, such as the GNU General Public
or works, in or on a volume of a storage or distribution medium, does not as a whole count as a License, to permit their use in free software.