Fermer X

Contents

1 Introduction à Scilab

1.1 Description

Scilab (contraction de Scientific Laboratory) est un logiciel libre, développé conjointement par l’INRIA et l’ENPC. Il est téléchargeable gratuitement à partir de

C’est un environnement de calcul numérique qui permet d’effectuer rapidement toutes les résolutions et représentations graphiques couramment rencontrées en mathématiques appliquées.

Scilab (qui ressemble beaucoup à Matlab) est basé sur le principe que tout calcul, programmation ou tracé graphique peut se faire à partir de matrices rectangulaires. En Scilab, tout est matrice : les scalaires sont des matrices, les vecteurs lignes des matrices, les vecteurs colonnes des matrices.

1.2 Quelques commandes utiles pour commencer

1.2.1 B.A.-Ba

Dans une ligne de commande, tout ce qui suit // est ignoré, ce qui est utile pour les commentaires. Les commandes que nous proposons sur des lignes successives sont supposées être séparées par des retours-chariots.

  A=[1,2,3;4,5,6;7,8,9],// définit une matrice 3X3

Ajouter un point virgule en fin de ligne supprime l’affichage du résultat (le calcul est quand même effectué). Ceci évite les longs défilements à l’écran, et s’avère vite indispensable.

  x=ones(1,100);// rien n'apparaît
  x,// le vecteur x a bien été défini

Les résultats sont affectés par défaut à la variable ans (“answer”), qui contient donc le résultat du dernier calcul non affecté. Toutes les variables d’une session sont globales et conservées en mémoire. Des erreurs proviennent souvent de confusions avec des noms de variables déjà affectés. Il faut penser à ne pas toujours utiliser les mêmes noms, ou à libérer les variables par clear. Les variables courantes sont accessibles par who et whos.

  a=[1,2];A=[1,2;3,4];// affecte a et A
  1+1,// affecte ans
  //who;                    // toutes les variables
  whos(),// les détails techniques
  clear a
  who ;// a disparaît
  clear
  who ;// a, A et ans disparaissent
  xbasc(),// efface le contenu de la fenêtre  graphique active

La commande stacksize permet de connaître la taille de la pile utilisée par Scilab pour stocker les variables. Si cette taille est trop faible, on peut l’ajuster grâce stacksize(n) n est un entier. Pour plus de détails, faire help stacksize.

L’aide en ligne est appelée par help. La commande apropos permet de retrouver les rubriques d’aide quand on ignore le nom exact d’une fonction.

  help help
  help apropos
  apropos matrix         // rubriques dont le titre contient "matrix"
  help matrix            // aide de la fonction "matrix"

1.2.2 Opérations sur les matrices

Toutes les opérations sont matricielles. Tenter une opération entre matrices de tailles non compatibles retournera en général un message d’erreur, sauf si une des matrices est un scalaire. Dans ce cas, l’opération (addition, multiplication, puissance) s’appliquera terme à terme.

  A=[1,2,3;4,5,6]
  A+ones(1,3),// erreur
  A+ones(A)
  A+10
  A*10
  A*ones(A),// erreur
  A*ones(A')
  A'*ones(A)

Les opérations terme à terme sur les matrices s’effectuent grâce à l’opérateur classique + - et  * / ^ précédé d’un point.

En résumé les différentes opérations matricielles sont :
+, - addition, soustraction
* ,ˆ multiplication, puissance (matricielles)
.* ,.ˆ multiplication terme à terme, puissance terme à terme
A\b solution de A*x=b
b/A solution de x*A=b
./ division terme à terme

Cette brève présentation de Scilab est inspirée des manuels ”Scilab: une introduction” de Jean-Philippe Chancelier et ”Démarrer en Scilab” de Bernard Ycart.

1.2.3 Commandes statistiques

Lire et exécuter les lignes suivantes.

  xbasc();
  clear
  
  n=1000;
  Y=rand(n,1);// Renvoie un vecteur colonne dont les entrées sont n
  // réalisations pseudo-aléatoires  selon la loi uniforme
  // sur [0,1] et pseudo-indépendantes 
  
  moyenne=sum(Y)/length(Y),//  Moyenne arithmétique =
  //  (Y(1)+...+Y(n))/n
  
  mediane=median(Y),// Médiane
  
  plot2d([1:n],Y),// Tracé du vecteur Y. Dans ce cas [1:n] est facultatif
  
  xset('window',1)
  histplot(20,Y),// Histogramme à 20 classes

2 Loi Forte des Grands Nombres

Soit (Y 1,,Y n) un n-échantillon de variables aléatoires de loi uniforme sur [0, 1]. En regardant l’aide sur la fonction cumsum (tapez help cumsum), calculez le vecteur Y = (Y 1,,Y n) des moyennes empiriques où Y i = 1
i k=1iY k et tracez l’évolution de la moyenne empirique i↦− →Y i à l’aide de la fonction plot2d.

3 Théorème central limite

On considère un n-échantillon (Z1,,Zn) où les variables aléatoires Zi sont i.i.d de même loi que √ ----
  12p(  ∑           )
 1p   pi=1Ui −  12, les variables aléatoires (Ui,i p) étant i.i.d de loi uniforme sur [0,1].

Utiliser le programme suivant pour tracer l’histogramme à nc classes de (Zi,i n). Faites varier n, p, nc. Qu’observez-vous pour p = 1, p = 12, nc grand et nc petit? On choisira n de l’ordre de 1000.

  function tcl(n,p,nc)
    xbasc();
    X=rand(n,p);
    Z=sqrt(12/p)*(sum(X,'c')-p/2);// somme des colonnes de X, centrage et
    // renormalisation 
    histplot(nc,Z)
    C=[-5:1/1000:5];
    plot2d(C,exp(-C .^2/2)/sqrt(2*%pi),3);// densité de la loi N(0,1) 
  endfunction

4 Cas des vecteurs gaussiens

On veut simuler des variables aléatoires indépendantes suivant la loi gaussienne centrée réduite 𝒩(0, 1).

  1. Soient R et 𝜃 deux variables aléatoires indépendantes. On pose X = R cos(𝜃) et Y = R sin(𝜃). Montrer que si R2 suit une loi exponentielle de paramètre 1
2 et 𝜃 est uniformément répartie sur [0, 2π], alors (X,Y ) a pour densité 1-
2πex2+2y2- .
  2. Montrer que si U suit la loi uniforme sur [0, 1] alors 1
λ log(U) suit la loi exponentielle de paramètre λ.
  3. En déduire que si (U1,U2) sont deux variables aléatoires indépendantes de loi uniforme sur [0, 1] alors (∘ −-2-log(U--)
           1 cos(2πU2),∘ −-2log(U--)
           1 sin(2πU2)) est un couple de variables aléatoires indépendantes de loi 𝒩(0, 1).

On veut maintenant simuler un vecteur gaussien centré de matrice de covariance ( 1  ρ )

  ρ  1. Montrer que si (     )
  G1
  G2 suit la loi 𝒩(   (       ))
  0,  1  0
      0  1 alors

(  X  )   (  1      0    ) (  G   )
        =       ∘ -----2        1
   Y         ρ    1 − ρ       G2
suit la loi 𝒩(   (       ) )
  0,   1  ρ
       ρ  1.

Remarque. La matrice = ( 1      0    )
     ∘  -----2
  ρ     1 − ρ est en fait la décomposition de Cholesky de M = (       )
   1  ρ
   ρ  1 (i.e. ℒℒT = M et triangulaire inférieure). Cette méthode permet de simuler un vecteur gaussien dès que l’on a calculé la décomposition de Cholesky de sa matrice de covariance. Sous Scilab la fonction chol permet de calculer la décomposition de Cholesky d’une matrice symétrique. Cette fonction renvoie T . Une version de l’algorithme de Cholesky est proposée en annexe.

Utilisez le programme suivant pour simuler un vecteur gaussien centré et faites varier ρ.

  function gaussian_vector(rho)
    if abs(rho) > 1 then
      disp('la corrélation doit être comprise entre -1 et 1!')
      disp('aborting...')
      return
    end
    xbasc();
    n=1000;
    u1=rand(1,n);
    u2=rand(1,n);
    g1=ZZ;// à compléter 
    g2=ZZ;// à compléter
    A=[1,0;rho,sqrt(1-rho^2)];
    z=A*[g1;g2];
    x=z(1,:);
    y=z(2,:);
    plot2d(x,y,-1)
  endfunction

5 Estimateurs à noyaux

On cherche à estimer la densité de la loi d’un échantillon. La première approche est de tracer l’histogramme renormalisé des valeurs obtenues.

Une autre est d’estimer la densité de l’échantillon simulé par la méthode des noyaux décrite ci-après.

Soit f la densité de probabilité à estimer. Soit (X1,...,Xn) un échantillon de la v.a. i.i.d de loi de densité f. La mesure empirique

      1 ∑n
Πn  = --    δXi
      n  i=1
de l’échantillon, où δx désigne la mesure de Dirac au point x, “converge” vers la mesure μ. Mais cette mesure empirique n’admet pas de densité par rapport à la mesure de Lebesgue. C’est pourquoi, on “régularise par convolution” Πn avec une suite de noyaux (Kh)h>0 qui vérifie :
(
|{  K∫h (x) ≥ 0          pour  tout   h > 0   et tout   x ∈ ℝ
      Kh (x)dx = 1     pour  tout   h > 0
|(  Kℝ  −−→  δ .
     h h→0   0
On peut ainsi considérer la suite de noyaux Kh(x) = K(x∕h) où K peut par exemple désigner le noyau gaussien
          1
K (x) =  √----exp(− x2∕2)
           2π
ou le noyau d’Epanechnikov
         3-     2
K  (x ) = 4(1 − x )I]−1,1[(x).
On estime alors la densité f par la fonction
          1  ∑n    ( x − X  )
fˆn (x) = ----    K   ------i  .
         nhn  i=1       hn
La suite ˆf n converge vers f. On admettra qu’un choix judicieux pour la suite (hn)n est de prendre (hn)n de l’ordre de = n15.

On considère X et Y deux variables aléatoires gaussiennes centrées, réduites et indépendantes. On définit une nouvelle variable aléatoire Z telle que Z vaut X avec probabilité 1
3 et aY + b avec probabilité 2
3a > 0 et b . Vérifiez que la densité f de Z s’écrit

          2      1 x−b 2     1     x2
f(x) =  --√---e− 2( a ) + --√---e− 2 .
        3a  2π            3   2π

Utilisez le programme suivant pour voir comment évolue l’estimation de la densité en fonction de h. La vraie densité apparaît en rouge sur le graphique.

  clear ;
  
  // nc est le nombre de classes dans l'histogramme 
  // n la taille de l'échantillon
  // h le pas de l'ordre de n^(-1/5)
  function estim_noyau(n,nc,hn)
    xbasc();
    a=1;
    b=3;
    // 2 variables alétoires uniformes
    U=rand(n,1);
    V=rand(n,1);
  
    // 2 gaussiennes centrées réduites indépendantes
    X=sqrt(-2*log(U)) .*cos(2*%pi*V);
    Y=sqrt(-2*log(U)) .*sin(2*%pi*V);
  
    // Z = X avec proba 1/3 et aY+b avec proba 2/3
    epsilon=rand(n,1);
    Z=(a*Y+b) .*(epsilon > 1/3)+X .*(epsilon <= 1/3);
  
    // histogramme de la variable simulée E, nc=nombre de classes
    histplot(nc,Z)
  
    // estimation de la densité de la loi de E par la méthode des noyaux,
    // noyau Epanechnikov :
    C=[min(Z)-1:1/n:max(Z)+1];
    for i=1:length(C) do
      B(i)=1/(n*hn)*3/4*sum((1-((C(i)-Z)/hn) .^2) .*(-1 < (C(i)-Z)/hn) .*((C(i)-Z)/hn < 1));
    end
  
    plot2d(C,B,2)
  
    //tracé de la vraie densité
    f=(2/(3*a)*exp(-((C-b)/a) .^2/2)+1/3*exp(-C .^2/2))/sqrt(2*%pi);
    plot2d(C,f,5);
  endfunction

6 Méthode de Monte-Carlo

La méthode de Monte-Carlo permet le calcul de valeurs approchées d’intégrales multiples en utilisant des réalisations i.i.d. de loi uniforme. Si (Xn)n1 est une suite de v.a. i.i.d. de loi uniforme sur [0, 1]m et si f : [0, 1]m est une fonction mesurable, alors la loi des grands nombres appliquée à la suite de v.a.r. i.i.d. (f(Xn))n1 entraîne la convergence presque-sûre suivante :

1                                         ∫
--(f(X1 ) + ⋅⋅⋅ + f(Xn )) −→  𝔼 [f (X1)] =       f(x)dx,
n                       n→+ ∞              [0,1]m
Si la variance de f(X1) existe, le TCL assure que la convergence à lieu en 1√n--. Cette vitesse est relativement lente en petite dimension comparée aux méthodes déterministes. En revanche elle devient très pertinente en dimension élevée. De plus cette méthode ne demande, à priori, aucune régularité particulière sur f.

Vérifiez que les trois intégrales suivantes sont bien égales à π. Utilisez le programme suivant pour comprendre comment approximer la valeur de π. Quelle est selon vous la plus efficace?

∫      √ -------
      4  1 − x2dx
 [0,+1]
∫                                 ∫
                                          3-
  [−1,+1]2 I(x2+y2≤1)dxdy    et       [−1,+1]34I(x2+y2+z2≤1)dxdydz.

  function MC_pi(n)
    x=4*(1-rand(1,n) .^2) .^(1/2);
    X=cumsum(x) ./(1:n);
    var_x=cumsum(x .^2) ./(1:n)-X .^2;
  
    y=(4*(rand(1,n) .^2+rand(1,n) .^2 <= 1));
    Y=cumsum(y) ./(1:n);
    var_y=cumsum(y .^2) ./(1:n)-Y .^2;
  
    z=(3*2*(rand(1,n) .^2+rand(1,n) .^2+rand(1,n) .^2 <= 1));
    Z=cumsum(z) ./(1:n);
    var_z=cumsum(z .^2) ./(1:n)-Z .^2;
  
    PI=%pi*ones(1,n);
  
    xset('window',0)
    xbasc(0);
    plot2d([1:n],PI,1)
  
    plot2d([1:n],X,3)
    plot2d([1:n],X+1.96*sqrt(var_x) ./sqrt([1:n]),2);//Intervalle de confiance
    plot2d([1:n],X-1.96*sqrt(var_x) ./sqrt([1:n]),2);//à 95%
  
    xset('window',1)
    xbasc(1);
    plot2d([1:n],PI,1)
  
    plot2d([1:n],Y,4)
    plot2d([1:n],Y+1.96*sqrt(var_y) ./sqrt([1:n]),2);//Intervalle de confiance
    plot2d([1:n],Y-1.96*sqrt(var_y) ./sqrt([1:n]),2);//à 95%
  
    xset('window',2)
    xbasc(2);
    plot2d([1:n],PI,1)
  
    plot2d([1:n],Z,5)
    plot2d([1:n],Z+1.96*sqrt(var_z) ./sqrt([1:n]),2);//Intervalle de confiance
    plot2d([1:n],Z-1.96*sqrt(var_z) ./sqrt([1:n]),2);//à 95%
  endfunction

A Algorithme de Cholesky

Voici l’algorithme utilisé pour calculer la décomposition de Cholesky d’une matrice symétrique positive A.

pour  k = 1..size faire
          ∘ -------∑-------
   ℒk,k =   Ak,k −     ℒ2k,j,
                   j<k

   pour i = k + 1..s∑ize faire
             Ai,k −     ℒk,jℒi,j
             ------j<k---------
      ℒi,k =        ℒ          .
                     k,k
L'École des Ponts ParisTech est membre fondateur de

L'École des Ponts ParisTech est certifiée 

ParisTech ParisEst ParisTech

 

Copyright 2014
École des Ponts ParisTech
All rights reserved