📚 الرئيسية

مسابقة دكتوراه 2023Université Abou Bekr Belkaïd - Tlemcen — الموضوع 02

مسابقة تخصص · Analyse Fonctionnelle · المدة: 2سا

Concours d'accès à la formation de 3ème cycle LMD 2022/2023, Domaine Mathématiques et Informatique (MI), Filière Mathématiques, Épreuve de Spécialité : Mathématiques et Applications (durée 2h), Faculté des Sciences, Université Abou Bekr Belkaïd – Tlemcen, le samedi 11 février 2023.

التمرين 1

Partie 1 — Estimation non paramétrique dans un modèle multiplicatif Y_i = rho(X_i) epsilon_i

#nonparametric-regression#kernel-estimation#bias-variance#convergence-rate#empirical-distribution-function

On considère le modèle multiplicatif

Yi=ρ(Xi)εi,i=1,,n,Y_i = \rho(X_i)\varepsilon_i, \qquad i = 1, \dots, n,

ρ\rho est la fonction à estimer. Les (εi)1in(\varepsilon_i)_{1 \leq i \leq n} sont i.i.d. centrées de variance commune égale à 11. Les (Xi)1in(X_i)_{1 \leq i \leq n} sont i.i.d. de densité commune ff et de fonction de répartition FF supposée bijective. De plus les (Xi)(X_i) et les (εi)(\varepsilon_i) sont indépendantes. On dispose d'un échantillon d'observations (Xi,Yi)1in(X_i, Y_i)_{1 \leq i \leq n}. On se propose d'estimer la fonction ρ2\rho^2 en posant ρ2=F\rho^2 = \ell \circ F\circ désigne la composition des fonctions. Pour cela on définit l'estimateur

^h(x)=1nhi=1nYi2K ⁣(F(Xi)xh),\widehat{\ell}_h(x) = \frac{1}{nh}\sum_{i=1}^n Y_i^2\, K\!\left( \frac{F(X_i) - x}{h} \right),

KK est un noyau.

  1. Montrer que si ρ2\rho^2 est bornée par une constante MM, μ4:=E[ε14]<\mu_4 := \mathbb{E}[\varepsilon_1^4] \lt \infty, et K2(u)du<\int K^2(u)\,du \lt \infty, alors pour tout xRx \in \mathbb{R}, Var(^h(x))C1nh\operatorname{Var}(\widehat{\ell}_h(x)) \leq \dfrac{C_1}{nh}, où C1C_1 est une constante strictement positive que l'on précisera.

  2. Calculer E[^h(x)]\mathbb{E}[\widehat{\ell}_h(x)] en fonction de \ell, KK et hh.

  3. On suppose que la fonction \ell est trois fois continument dérivable, de dérivée troisième bornée, et que le noyau KK est d'ordre 22 à support [1,1][-1, 1], tel que 11u3K(u)du<\int_{-1}^1 |u^3|\,|K(u)|\,du \lt \infty. Montrer que pour tout h]0,12[h \in\, ]0, \tfrac{1}{2}[ et tout x[h,1h]x \in [h, 1 - h], Biais(x,h)C2hβ|\mathrm{Biais}(x, h)| \leq C_2 h^{\beta}, en précisant C2C_2 et β\beta.

  4. En déduire une majoration du risque quadratique ponctuel E[(^h(x)(x))2]\mathbb{E}\big[ (\widehat{\ell}_h(x) - \ell(x))^2 \big].

  5. Proposer un choix optimal de la fenêtre hh et en déduire une vitesse de convergence.

  6. En déduire un estimateur ρ^h2\widehat{\rho}^2_h de ρ2\rho^2 si FF est connue.

  7. En général, FF est inconnue. Proposer une solution pour obtenir tout de même un estimateur de ρ2\rho^2 par cette méthode.

Rappel. KK est dit noyau d'ordre pp si pour tout i{0,1,,p}i \in \{0, 1, \dots, p\} la fonction uuiK(u)u \mapsto u^i K(u) est intégrable, avec K(u)du=1\int K(u)\,du = 1 et uiK(u)du=0\int u^i K(u)\,du = 0 pour i{1,,p}i \in \{1, \dots, p\}.

الحل

On note d'abord que E[Yi2Xi]=ρ2(Xi)E[εi2]=ρ2(Xi)\mathbb{E}[Y_i^2 \mid X_i] = \rho^2(X_i)\,\mathbb{E}[\varepsilon_i^2] = \rho^2(X_i) et E[Yi4Xi]=ρ4(Xi)μ4\mathbb{E}[Y_i^4 \mid X_i] = \rho^4(X_i)\,\mu_4, car εiXi\varepsilon_i \perp X_i, E[εi2]=1\mathbb{E}[\varepsilon_i^2] = 1.

1.

Les termes de la somme sont i.i.d., donc

Var(^h(x))=1nh2Var ⁣(Y12K ⁣(F(X1)xh))1nh2E ⁣[Y14K2 ⁣(F(X1)xh)].\operatorname{Var}(\widehat{\ell}_h(x)) = \frac{1}{n h^2}\operatorname{Var}\!\left( Y_1^2 K\!\left( \tfrac{F(X_1) - x}{h} \right) \right) \leq \frac{1}{n h^2}\,\mathbb{E}\!\left[ Y_1^4 K^2\!\left( \tfrac{F(X_1) - x}{h} \right) \right].

En conditionnant par X1X_1 puis en majorant ρ4M2\rho^4 \leq M^2 :

E ⁣[Y14K2 ⁣(F(X1)xh)]=μ4E ⁣[ρ4(X1)K2 ⁣(F(X1)xh)]M2μ4E ⁣[K2 ⁣(F(X1)xh)].\mathbb{E}\!\left[ Y_1^4 K^2\!\left( \tfrac{F(X_1) - x}{h} \right) \right] = \mu_4\,\mathbb{E}\!\left[ \rho^4(X_1) K^2\!\left( \tfrac{F(X_1) - x}{h} \right) \right] \leq M^2 \mu_4\,\mathbb{E}\!\left[ K^2\!\left( \tfrac{F(X_1) - x}{h} \right) \right].

Avec le changement de variable u=F(t)u = F(t) (donc du=f(t)dtdu = f(t)\,dt, u[0,1]u \in [0,1]) puis v=uxhv = \tfrac{u - x}{h} :

E ⁣[K2 ⁣(F(X1)xh)]=K2 ⁣(F(t)xh)f(t)dt=01K2 ⁣(uxh)duhRK2(v)dv.\mathbb{E}\!\left[ K^2\!\left( \tfrac{F(X_1) - x}{h} \right) \right] = \int K^2\!\left( \tfrac{F(t) - x}{h} \right) f(t)\,dt = \int_0^1 K^2\!\left( \tfrac{u - x}{h} \right) du \leq h\int_{\mathbb{R}} K^2(v)\,dv.

D'où Var(^h(x))1nh2M2μ4hK2=M2μ4K2nh\operatorname{Var}(\widehat{\ell}_h(x)) \leq \dfrac{1}{n h^2}\,M^2 \mu_4\, h \int K^2 = \dfrac{M^2 \mu_4 \int K^2}{nh}.

Var(^h(x))C1nh,C1=M2μ4RK2(u)du.\boxed{\,\operatorname{Var}(\widehat{\ell}_h(x)) \leq \frac{C_1}{nh}, \qquad C_1 = M^2 \mu_4 \int_{\mathbb{R}} K^2(u)\,du.\,}

2.

De même, en conditionnant (E[Y12X1]=ρ2(X1)\mathbb{E}[Y_1^2\mid X_1] = \rho^2(X_1)) puis u=F(t)u = F(t), ρ2(t)=(F(t))=(u)\rho^2(t) = \ell(F(t)) = \ell(u), et v=uxhv = \tfrac{u-x}{h} :

E[^h(x)]=1hE ⁣[ρ2(X1)K ⁣(F(X1)xh)]=1h01(u)K ⁣(uxh)du.\mathbb{E}[\widehat{\ell}_h(x)] = \frac{1}{h}\mathbb{E}\!\left[ \rho^2(X_1) K\!\left( \tfrac{F(X_1) - x}{h} \right) \right] = \frac{1}{h}\int_0^1 \ell(u) K\!\left( \tfrac{u - x}{h} \right) du.

E[^h(x)]=K(v)(x+hv)dv.\boxed{\,\mathbb{E}[\widehat{\ell}_h(x)] = \int K(v)\,\ell(x + h v)\,dv.\,}

3.

Comme K=1\int K = 1, le biais s'écrit, pour x[h,1h]x \in [h, 1-h] (de sorte que x+hv[0,1]x + hv \in [0,1] pour v[1,1]v \in [-1,1]),

Biais(x,h)=E[^h(x)](x)=11K(v)[(x+hv)(x)]dv.\mathrm{Biais}(x,h) = \mathbb{E}[\widehat{\ell}_h(x)] - \ell(x) = \int_{-1}^1 K(v)\,[\ell(x + hv) - \ell(x)]\,dv.

Par la formule de Taylor à l'ordre 33 (C3\ell \in \mathcal{C}^3) : (x+hv)=(x)+hv(x)+h2v22(x)+h3v36(ξv)\ell(x + hv) = \ell(x) + hv\,\ell'(x) + \tfrac{h^2 v^2}{2}\ell''(x) + \tfrac{h^3 v^3}{6}\ell'''(\xi_v). Le noyau étant d'ordre 22, vK(v)dv=v2K(v)dv=0\int vK(v)\,dv = \int v^2 K(v)\,dv = 0, d'où

Biais(x,h)=h3611v3(ξv)K(v)dv,Biais(x,h)h3611v3K(v)dv.\mathrm{Biais}(x,h) = \frac{h^3}{6}\int_{-1}^1 v^3\,\ell'''(\xi_v)\,K(v)\,dv, \qquad |\mathrm{Biais}(x,h)| \leq \frac{h^3}{6}\|\ell'''\|_{\infty}\int_{-1}^1 |v^3|\,|K(v)|\,dv.

Biais(x,h)C2hβ,β=3,C2=611u3K(u)du.\boxed{\,|\mathrm{Biais}(x,h)| \leq C_2\, h^{\beta}, \qquad \beta = 3, \quad C_2 = \frac{\|\ell'''\|_{\infty}}{6}\int_{-1}^1 |u^3|\,|K(u)|\,du.\,}

4.

Risque quadratique == variance ++ biais2^2 :

E[(^h(x)(x))2]C1nh+C22h6.\boxed{\,\mathbb{E}\big[ (\widehat{\ell}_h(x) - \ell(x))^2 \big] \leq \frac{C_1}{nh} + C_2^2\, h^6.\,}

5.

On minimise g(h)=C1nh+C22h6g(h) = \dfrac{C_1}{nh} + C_2^2 h^6 : g(h)=C1nh2+6C22h5=0h7=C16nC22g'(h) = -\dfrac{C_1}{n h^2} + 6 C_2^2 h^5 = 0 \Rightarrow h^7 = \dfrac{C_1}{6 n C_2^2}, soit

hnn1/7,E[(^h(x)(x))2]=O ⁣(n6/7).\boxed{\,h_n^{\star} \asymp n^{-1/7}, \qquad \mathbb{E}\big[ (\widehat{\ell}_h(x) - \ell(x))^2 \big] = O\!\left( n^{-6/7} \right).\,}

6.

Comme ρ2(t)=(F(t))\rho^2(t) = \ell(F(t)), si FF est connue on pose

ρ^h2(t)=^h(F(t))=1nhi=1nYi2K ⁣(F(Xi)F(t)h).\boxed{\,\widehat{\rho}^2_h(t) = \widehat{\ell}_h(F(t)) = \frac{1}{nh}\sum_{i=1}^n Y_i^2\, K\!\left( \frac{F(X_i) - F(t)}{h} \right).\,}

7.

Si FF est inconnue, on la remplace par la fonction de répartition empirique Fn(x)=1nj=1n1{Xjx}F_n(x) = \tfrac{1}{n}\sum_{j=1}^n \mathbf{1}_{\{X_j \leq x\}} (qui converge uniformément vers FF par Glivenko-Cantelli). On obtient l'estimateur fondé sur les rangs, Fn(Xi)=Ri/nF_n(X_i) = R_i / nRiR_i est le rang de XiX_i :

ρ^h2(t)=1nhi=1nYi2K ⁣(Fn(Xi)Fn(t)h).\boxed{\,\widehat{\rho}^2_h(t) = \frac{1}{nh}\sum_{i=1}^n Y_i^2\, K\!\left( \frac{F_n(X_i) - F_n(t)}{h} \right).\,}

التمرين 2

Partie 2 — Opérateur intégral à noyau min(x,t) : norme, adjoint, compacité, spectre

#integral-operator#self-adjoint-operator#compact-operator#spectrum#hilbert-space

Soit H=L2([0,1],R)H = L^2([0, 1], \mathbb{R}) l'espace de Hilbert des fonctions de carré intégrable. On considère l'opérateur T:HHT : H \longrightarrow H défini par

(Tf)(x)=01min(x,t)f(t)dt.(Tf)(x) = \int_0^1 \min(x, t)\, f(t)\,dt.

  1. Montrer que TL(H)T \in \mathcal{L}(H) et calculer sa norme.
  2. Déterminer l'adjoint de TT.
  3. Montrer que l'opérateur TT est compact.
  4. Déterminer le spectre de TT.
  5. En déduire le rayon spectral de TT.
الحل

Le noyau k(x,t)=min(x,t)k(x,t) = \min(x,t) est continu, borné et symétrique sur [0,1]2[0,1]^2.

1. et 2.

Comme kL2([0,1]2)k \in L^2([0,1]^2), TT est un opérateur de Hilbert-Schmidt, donc borné : TL(H)T \in \mathcal{L}(H). Le noyau étant réel et symétrique (min(x,t)=min(t,x)\min(x,t) = \min(t,x)), TT est auto-adjoint :

T=T.\boxed{\,T^* = T.\,}

Pour la norme, cherchons les valeurs propres. En écrivant (Tf)(x)=0xtf(t)dt+xx1f(t)dt(Tf)(x) = \int_0^x t\,f(t)\,dt + x\int_x^1 f(t)\,dt, on dérive

(Tf)(x)=x1f(t)dt,(Tf)(x)=f(x).(Tf)'(x) = \int_x^1 f(t)\,dt, \qquad (Tf)''(x) = -f(x).

Si Tf=λfTf = \lambda f avec λ0\lambda \neq 0, alors λf=f\lambda f'' = -f, avec les conditions (Tf)(0)=0f(0)=0(Tf)(0) = 0 \Rightarrow f(0) = 0 et (Tf)(1)=0f(1)=0(Tf)'(1) = 0 \Rightarrow f'(1) = 0. En posant λ=1/ω2\lambda = 1/\omega^2, f(x)=Asin(ωx)f(x) = A\sin(\omega x) et f(1)=0cosω=0ωk=(2k1)π2f'(1) = 0 \Rightarrow \cos\omega = 0 \Rightarrow \omega_k = \tfrac{(2k-1)\pi}{2}, k1k \geq 1. D'où

λk=4(2k1)2π2,fk(x)=sin ⁣((2k1)πx2).\lambda_k = \frac{4}{(2k-1)^2 \pi^2}, \qquad f_k(x) = \sin\!\left( \frac{(2k-1)\pi x}{2} \right).

Toutes les valeurs propres sont >0\gt 0 ; TT étant auto-adjoint positif, T=λ1\|T\| = \lambda_1 (la plus grande) :

T=λ1=4π2.\boxed{\,\|T\| = \lambda_1 = \frac{4}{\pi^2}.\,}

3.

Le noyau kk étant continu sur le compact [0,1]2[0,1]^2, il est de carré intégrable : TT est de Hilbert-Schmidt, donc compact.

4.

TT compact auto-adjoint : son spectre est formé de ses valeurs propres et de 00 (seul point d'accumulation). TT étant injectif, 00 n'est pas valeur propre mais appartient au spectre :

σ(T)={0}{4(2k1)2π2:k1}.\boxed{\,\sigma(T) = \{0\} \cup \left\{ \frac{4}{(2k-1)^2 \pi^2} : k \geq 1 \right\}.\,}

5.

TT auto-adjoint \Rightarrow rayon spectral =T= \|T\| :

r(T)=4π2.\boxed{\,r(T) = \frac{4}{\pi^2}.\,}

التمرين 3

Partie 3 — Espaces L^p(R^N) : appartenance, complétude, inégalité d'interpolation

#lp-spaces#banach-space#holder-inequality#interpolation-inequality#functional-analysis

1. On suppose 1p<1 \leq p \lt \infty et, pour α,β>0\alpha, \beta \gt 0, on considère les deux fonctions sur RN\mathbb{R}^N

fα(x)=1(1+x2)α,gβ(x)=1xβex2/4.f_\alpha(x) = \frac{1}{(1 + |x|^2)^{\alpha}}, \qquad g_\beta(x) = \frac{1}{|x|^{\beta}}\, e^{-|x|^2/4}.

(i) Pour quelle valeur de α\alpha la fonction fαf_\alpha appartient-elle à Lp(RN)L^p(\mathbb{R}^N) ?

(ii) Pour quelle valeur de β\beta la fonction gβg_\beta appartient-elle à Lp(RN)L^p(\mathbb{R}^N) ?

(iii) Soit 1q<p<1 \leq q \lt p \lt \infty. En utilisant (i) et (ii), trouver une fonction ff qui appartient à Lq(RN)L^q(\mathbb{R}^N) mais pas à Lp(RN)L^p(\mathbb{R}^N), et une fonction gg qui appartient à Lp(RN)L^p(\mathbb{R}^N) mais pas à Lq(RN)L^q(\mathbb{R}^N).

2. Soit 1q<p<1 \leq q \lt p \lt \infty. Montrer que l'espace Lp(RN)Lq(RN)L^p(\mathbb{R}^N) \cap L^q(\mathbb{R}^N) est un espace de Banach pour la norme p,q=p+q\|\cdot\|_{p,q} = \|\cdot\|_p + \|\cdot\|_q.

3. Soit r>1r \gt 1 tel que q<r<pq \lt r \lt p. Montrer que si fLp(RN)Lq(RN)f \in L^p(\mathbb{R}^N) \cap L^q(\mathbb{R}^N), alors

frfpafq1a,ouˋ 1r=ap+1aq, a[0,1].\|f\|_r \leq \|f\|_p^{a}\,\|f\|_q^{1-a}, \qquad \text{où } \frac{1}{r} = \frac{a}{p} + \frac{1-a}{q},\ a \in [0,1].

En déduire que si (fn)n(f_n)_n converge vers ff dans LpLqL^p \cap L^q, alors (fn)n(f_n)_n converge vers ff dans Lr(RN)L^r(\mathbb{R}^N).

الحل

1. (i)

fαp=(1+x2)αp|f_\alpha|^p = (1 + |x|^2)^{-\alpha p}. En coordonnées polaires, l'intégrale RN(1+x2)αpdx\int_{\mathbb{R}^N}(1+|x|^2)^{-\alpha p}dx se comporte comme rN1r2αpdr\int^{\infty} r^{N-1} r^{-2\alpha p}\,dr à l'infini, qui converge ssi 2αp(N1)>12\alpha p - (N-1) \gt 1, i.e.

fαLp(RN)    α>N2p.\boxed{\,f_\alpha \in L^p(\mathbb{R}^N) \iff \alpha \gt \frac{N}{2p}.\,}

1. (ii)

gβp=xβpepx2/4|g_\beta|^p = |x|^{-\beta p} e^{-p|x|^2/4}. Le facteur gaussien assure la convergence à l'infini ; près de 00, x1xβpdx\int_{|x| \leq 1} |x|^{-\beta p}\,dx converge ssi βp<N\beta p \lt N, i.e.

gβLp(RN)    β<Np.\boxed{\,g_\beta \in L^p(\mathbb{R}^N) \iff \beta \lt \frac{N}{p}.\,}

1. (iii)

Comme q<pq \lt p, on a Np<Nq\tfrac{N}{p} \lt \tfrac{N}{q} et N2p<N2q\tfrac{N}{2p} \lt \tfrac{N}{2q}.

  • fLqLpf \in L^q \setminus L^p (singularité en 00) : prendre gβg_\beta avec β=Np\beta = \tfrac{N}{p}. Alors β<Nq\beta \lt \tfrac{N}{q} (donc Lq\in L^q) et βNp\beta \geq \tfrac{N}{p} (donc Lp\notin L^p) : f(x)=xN/pex2/4f(x) = |x|^{-N/p} e^{-|x|^2/4}.
  • gLpLqg \in L^p \setminus L^q (queue lourde) : prendre fαf_\alpha avec α=N2q\alpha = \tfrac{N}{2q}. Alors α>N2p\alpha \gt \tfrac{N}{2p} (donc Lp\in L^p) et α=N2q\alpha = \tfrac{N}{2q} (donc Lq\notin L^q) : g(x)=(1+x2)N/(2q)g(x) = (1 + |x|^2)^{-N/(2q)}.

2.

p,q=p+q\|\cdot\|_{p,q} = \|\cdot\|_p + \|\cdot\|_q est bien une norme (somme de deux normes). Montrons la complétude. Soit (fn)(f_n) de Cauchy pour p,q\|\cdot\|_{p,q} ; alors (fn)(f_n) est de Cauchy dans LpL^p et dans LqL^q. Par complétude de ces espaces, fnff_n \to f dans LpL^p et fnf~f_n \to \tilde{f} dans LqL^q. Chaque convergence fournit une sous-suite convergeant presque partout, donc f=f~f = \tilde{f} p.p. Ainsi fLpLqf \in L^p \cap L^q et fnfp,q=fnfp+fnfq0\|f_n - f\|_{p,q} = \|f_n - f\|_p + \|f_n - f\|_q \to 0. L'espace est complet, donc de Banach.

3.

Écrivons r=ra+r(1a)r = ra + r(1-a), d'où fr=frafr(1a)|f|^r = |f|^{ra}\,|f|^{r(1-a)}. On applique l'inégalité de Hölder avec les exposants conjugués P=praP = \tfrac{p}{ra} et P=qr(1a)P' = \tfrac{q}{r(1-a)} : en effet 1P+1P=rap+r(1a)q=r(ap+1aq)=r1r=1\tfrac{1}{P} + \tfrac{1}{P'} = \tfrac{ra}{p} + \tfrac{r(1-a)}{q} = r\left( \tfrac{a}{p} + \tfrac{1-a}{q} \right) = r \cdot \tfrac{1}{r} = 1. Alors

fr=frafr(1a)(fp)ra/p(fq)r(1a)/q=fprafqr(1a).\int |f|^r = \int |f|^{ra}\,|f|^{r(1-a)} \leq \left( \int |f|^{p} \right)^{ra/p}\left( \int |f|^{q} \right)^{r(1-a)/q} = \|f\|_p^{ra}\,\|f\|_q^{r(1-a)}.

En prenant la racine rr-ième :

frfpafq1a.\boxed{\,\|f\|_r \leq \|f\|_p^{a}\,\|f\|_q^{1-a}.\,}

Conséquence. Appliquée à fnff_n - f : fnfrfnfpafnfq1a0\|f_n - f\|_r \leq \|f_n - f\|_p^{a}\,\|f_n - f\|_q^{1-a} \to 0, car fnff_n \to f dans LpL^p et dans LqL^q. Donc fnff_n \to f dans Lr(RN)L^r(\mathbb{R}^N).