📚 الرئيسية

مسابقة دكتوراه 2023Université Hassiba Benbouali - Chlef — الموضوع 01

مسابقة تخصص · Probabilités & Statistiques · المعامل: 3 · المدة: 2سا

Concours d'accès à la formation doctorale (Doctorat LMD) 2022/2023, spécialité Mathématiques, Épreuve de spécialité (3ème variante), Université Hassiba Benbouali de Chlef, 21 janvier 2023, durée 2 heures, coefficient 03.

التمرين 1

Exercice 1 — Estimation paramétrique d'une densité

#statistics#method-of-moments#fisher-information#maximum-likelihood

Soit XX une variable aléatoire de densité

f(x;α)=12(1+αx)1]1,1[(x),α[1,1].f(x;\alpha)=\frac{1}{2}(1+\alpha x)\,\mathbf{1}_{]-1,1[}(x),\qquad \alpha\in[-1,1].

On dispose d'un échantillon i.i.d. X1,,XnX_1,\dots,X_n de même loi que XX.

  1. Vérifier que ff est bien une densité et préciser pourquoi α[1,1]\alpha\in[-1,1].
  2. Déterminer l'estimateur de α\alpha par la méthode des moments.
  3. Calculer l'information de Fisher I(α)I(\alpha).
  4. Écrire l'équation de vraisemblance donnant l'estimateur du maximum de vraisemblance.
الحل

1.

Pour que f0f\geq 0 sur ]1,1[]-1,1[, il faut 1+αx01+\alpha x\geq 0 pour tout x]1,1[x\in]-1,1[, ce qui équivaut à α1|\alpha|\leq 1. De plus

1112(1+αx)dx=12(111dx+α11xdx)=12(2+0)=1.\int_{-1}^{1}\frac{1}{2}(1+\alpha x)\,dx=\frac{1}{2}\Big(\int_{-1}^1 1\,dx+\alpha\int_{-1}^1 x\,dx\Big)=\frac{1}{2}(2+0)=1.

 f est une densiteˊ pour α[1,1]. \boxed{\ f\ \text{est une densité pour }\alpha\in[-1,1].\ }

2.

On calcule le moment d'ordre 1 :

E[X]=11x12(1+αx)dx=α211x2dx=α223=α3.\mathbb{E}[X]=\int_{-1}^1 x\cdot\frac{1}{2}(1+\alpha x)\,dx=\frac{\alpha}{2}\int_{-1}^1 x^2\,dx=\frac{\alpha}{2}\cdot\frac{2}{3}=\frac{\alpha}{3}.

En égalant à la moyenne empirique Xˉn\bar{X}_n, l'estimateur des moments est

 α^MM=3Xˉn=3ni=1nXi \boxed{\ \hat{\alpha}_{MM}=3\bar{X}_n=\frac{3}{n}\sum_{i=1}^n X_i\ }

3.

On a lnf(x;α)=ln12+ln(1+αx)\ln f(x;\alpha)=\ln\tfrac{1}{2}+\ln(1+\alpha x), d'où αlnf=x1+αx\partial_\alpha\ln f=\dfrac{x}{1+\alpha x}. Donc

I(α)=E[(X1+αX)2]=11x2(1+αx)212(1+αx)dx=1211x21+αxdx.I(\alpha)=\mathbb{E}\Big[\Big(\frac{X}{1+\alpha X}\Big)^2\Big]=\int_{-1}^1\frac{x^2}{(1+\alpha x)^2}\cdot\frac{1}{2}(1+\alpha x)\,dx=\frac{1}{2}\int_{-1}^1\frac{x^2}{1+\alpha x}\,dx.

En écrivant x2=1α2((1+αx)22(1+αx)+1)x^2=\frac{1}{\alpha^2}\big((1+\alpha x)^2-2(1+\alpha x)+1\big), on intègre terme à terme :

11x21+αxdx=1α2(24+1αln1+α1α).\int_{-1}^1\frac{x^2}{1+\alpha x}\,dx=\frac{1}{\alpha^2}\Big(2-4+\frac{1}{\alpha}\ln\frac{1+\alpha}{1-\alpha}\Big).

D'où

 I(α)=12α2(1αln1+α1α2),I(0)=13. \boxed{\ I(\alpha)=\frac{1}{2\alpha^2}\Big(\frac{1}{\alpha}\ln\frac{1+\alpha}{1-\alpha}-2\Big),\quad I(0)=\frac{1}{3}.\ }

(La valeur en 00 s'obtient par passage à la limite via ln1+α1α=2α+2α33+\ln\frac{1+\alpha}{1-\alpha}=2\alpha+\frac{2\alpha^3}{3}+\cdots.)

4.

La log-vraisemblance est (α)=i=1nln(1+αXi)nln2\ell(\alpha)=\sum_{i=1}^n\ln(1+\alpha X_i)-n\ln 2. L'estimateur du maximum de vraisemblance α^MV\hat{\alpha}_{MV} annule \ell' :

 i=1nXi1+α^MVXi=0,α^MV[1,1]. \boxed{\ \sum_{i=1}^n\frac{X_i}{1+\hat{\alpha}_{MV}X_i}=0,\quad \hat{\alpha}_{MV}\in[-1,1].\ }

Cette équation n'a pas de solution explicite en général et se résout numériquement (par exemple par la méthode de Newton), la log-vraisemblance étant concave en α\alpha car (α)=iXi2(1+αXi)2<0\ell''(\alpha)=-\sum_i\frac{X_i^2}{(1+\alpha X_i)^2}\lt 0.

التمرين 2

Exercice 2 — Programmation linéaire et analyse de sensibilité

#linear-programming#simplex-method#graphical-method#sensitivity-analysis

On considère le programme linéaire suivant, où α>0\alpha\gt 0 est un paramètre :

max z=x1+αx2\max\ z=x_1+\alpha x_2

sous les contraintes

{2x1+x28x1+2x27x1,x20\begin{cases} 2x_1+x_2\leq 8 \\ x_1+2x_2\leq 7 \\ x_1,x_2\geq 0 \end{cases}

  1. Pour α=1\alpha=1, résoudre graphiquement le programme.
  2. Retrouver la solution par la méthode du simplexe.
  3. Analyse de sensibilité : déterminer l'ensemble des valeurs de α\alpha pour lesquelles la solution optimale reste inchangée.
الحل

1.

Le domaine admissible est le polygone de sommets (0,0)(0,0), (4,0)(4,0), (3,2)(3,2) et (0,72)(0,\tfrac{7}{2}), où (3,2)(3,2) est l'intersection des deux droites 2x1+x2=82x_1+x_2=8 et x1+2x2=7x_1+2x_2=7. Pour α=1\alpha=1, z=x1+x2z=x_1+x_2 prend les valeurs

z(4,0)=4,z(3,2)=5,z(0,72)=72.z(4,0)=4,\quad z(3,2)=5,\quad z(0,\tfrac{7}{2})=\tfrac{7}{2}.

Le maximum est atteint en (3,2)(3,2).

 (x1,x2)=(3,2),z=5. \boxed{\ (x_1^*,x_2^*)=(3,2),\quad z^*=5.\ }

2.

On introduit les variables d'écart e1,e20e_1,e_2\geq 0 : 2x1+x2+e1=82x_1+x_2+e_1=8, x1+2x2+e2=7x_1+2x_2+e_2=7. En partant de la base (e1,e2)(e_1,e_2), la variable entrante est x1x_1 (ou x2x_2) ; après deux itérations du simplexe (pivots sur x1x_1 puis x2x_2), tous les coûts réduits deviennent 0\leq 0, et la base optimale est (x1,x2)=(3,2)(x_1,x_2)=(3,2) avec z=5z=5.

 Optimum simplexe : (3,2), z=5. \boxed{\ \text{Optimum simplexe : }(3,2),\ z^*=5.\ }

3.

Au sommet (3,2)(3,2) les deux contraintes sont saturées, de gradients (2,1)(2,1) et (1,2)(1,2). Le sommet reste optimal tant que le gradient de l'objectif (1,α)(1,\alpha) appartient au cône engendré par ces gradients : (1,α)=λ(2,1)+μ(1,2)(1,\alpha)=\lambda(2,1)+\mu(1,2) avec λ,μ0\lambda,\mu\geq 0. On trouve

λ=2α3,μ=2α13.\lambda=\frac{2-\alpha}{3},\qquad \mu=\frac{2\alpha-1}{3}.

Les conditions λ0\lambda\geq 0 et μ0\mu\geq 0 donnent

 12α2 \boxed{\ \tfrac{1}{2}\leq\alpha\leq 2\ }

Pour α\alpha dans cet intervalle, l'optimum reste le sommet (3,2)(3,2).

التمرين 3

Exercice 3 — Mouvement brownien et temps de sortie

#brownian-motion#martingales#optional-stopping#exit-time

Soit (Bt)t0(B_t)_{t\geq 0} un mouvement brownien standard, de filtration naturelle (Ft)(\mathcal{F}_t). Soient a<0<ba\lt 0\lt b et τ=inf{t0: Bt=a ou Bt=b}\tau=\inf\{t\geq 0:\ B_t=a\ \text{ou}\ B_t=b\} le temps de sortie de l'intervalle ]a,b[]a,b[.

  1. Montrer que Mt=Bt2tM_t=B_t^2-t est une martingale.
  2. À l'aide du théorème d'arrêt appliqué à (Bt)(B_t), calculer P(Bτ=b)\mathbb{P}(B_\tau=b) et P(Bτ=a)\mathbb{P}(B_\tau=a).
  3. En appliquant le théorème d'arrêt à (Mt)(M_t), montrer que E(τ)=ab\mathbb{E}(\tau)=-ab.
الحل

1.

(Mt)(M_t) est adapté et intégrable. Pour sts\leq t, en écrivant Bt=(BtBs)+BsB_t=(B_t-B_s)+B_s et en utilisant l'indépendance de l'accroissement BtBsN(0,ts)B_t-B_s\sim\mathcal{N}(0,t-s) vis-à-vis de Fs\mathcal{F}_s :

E(Bt2Fs)=E((BtBs)2Fs)+2BsE(BtBsFs)+Bs2=(ts)+Bs2.\mathbb{E}(B_t^2\mid\mathcal{F}_s)=\mathbb{E}((B_t-B_s)^2\mid\mathcal{F}_s)+2B_s\,\mathbb{E}(B_t-B_s\mid\mathcal{F}_s)+B_s^2=(t-s)+B_s^2.

Donc E(MtFs)=(ts)+Bs2t=Bs2s=Ms\mathbb{E}(M_t\mid\mathcal{F}_s)=(t-s)+B_s^2-t=B_s^2-s=M_s.

 Mt=Bt2t est une martingale. \boxed{\ M_t=B_t^2-t\ \text{est une martingale.}\ }

2.

Le processus arrêté BtτB_{t\wedge\tau} est borné (à valeurs dans [a,b][a,b]) et τ<\tau\lt\infty p.s. Le théorème d'arrêt appliqué à la martingale (Bt)(B_t) donne E(Bτ)=E(B0)=0\mathbb{E}(B_\tau)=\mathbb{E}(B_0)=0. Or Bτ{a,b}B_\tau\in\{a,b\} ; en notant p=P(Bτ=b)p=\mathbb{P}(B_\tau=b),

a(1p)+bp=0  p=aba.a(1-p)+bp=0\ \Longrightarrow\ p=\frac{-a}{b-a}.

 P(Bτ=b)=aba,P(Bτ=a)=bba. \boxed{\ \mathbb{P}(B_\tau=b)=\frac{-a}{b-a},\qquad \mathbb{P}(B_\tau=a)=\frac{b}{b-a}.\ }

3.

Le processus arrêté Mtτ=Btτ2(tτ)M_{t\wedge\tau}=B_{t\wedge\tau}^2-(t\wedge\tau) vérifie Btτ2max(a2,b2)|B_{t\wedge\tau}^2|\leq\max(a^2,b^2), et tττt\wedge\tau\uparrow\tau avec E(τ)<\mathbb{E}(\tau)\lt\infty, ce qui légitime le théorème d'arrêt :

E(Mτ)=E(M0)=0  E(τ)=E(Bτ2).\mathbb{E}(M_\tau)=\mathbb{E}(M_0)=0\ \Longrightarrow\ \mathbb{E}(\tau)=\mathbb{E}(B_\tau^2).

Or

E(Bτ2)=a2bba+b2aba=ab(ab)ba=ab.\mathbb{E}(B_\tau^2)=a^2\,\frac{b}{b-a}+b^2\,\frac{-a}{b-a}=\frac{ab(a-b)}{b-a}=-ab.

 E(τ)=ab (>0 car a<0<b). \boxed{\ \mathbb{E}(\tau)=-ab\ (\gt 0\ \text{car}\ a\lt 0\lt b).\ }