📚 الرئيسية

مسابقة دكتوراه 2017Université des Sciences et de la Technologie Houari Boumediène (USTHB) — الموضوع 05

مسابقة عامة · الرياضيات

Formation doctorale Mathématiques, Spécialité : Contrôle optimal des EDP, Épreuve générale — Faculté de Mathématiques, U.S.T.H.B. — 29 Octobre 2017.

التمرين 1

Exercice 1 — Propriété de la meilleure approximation (MA) dans $\ell^1$

#normed-space#best-approximation#functional-analysis#operator-norm

Dans un espace vectoriel normé (E,)(E, \|\cdot\|), on dit qu'un ensemble non vide AA vérifie "la propriété de la meilleure approximation" si et seulement si

\forall x \in E,\; \exists y \in A \text{ tel que } d(x,y) = d(x,A). \tag{MA}

  1. (2 pts) Montrer que si AA vérifie la propriété (MA)(MA), alors AA est fermé.
  2. (6 pts) On se propose de construire un exemple d'un fermé ne vérifiant pas (MA)(MA). Soit

E=1={(xn)R:n=0+xn<},E = \ell^1 = \left\{(x_n) \subset \mathbb{R} : \sum_{n=0}^{+\infty}|x_n| \lt \infty\right\},

muni de la norme (xn)1=n=0+xn\|(x_n)\|_1 = \sum_{n=0}^{+\infty}|x_n|. Soit T:1RT : \ell^1 \to \mathbb{R} définie par :

T((xn))=n=0+arctan(n)xn.T\bigl((x_n)\bigr) = \sum_{n=0}^{+\infty} \arctan(n)\, x_n.

a. Montrer que TL(1,R)T \in \mathcal{L}(\ell^1, \mathbb{R}) et calculer T\|T\|. b. Soit A=T1({1})A = T^{-1}(\{1\}). Démontrer que d(0ˉ,A)=1/Td(\bar{0}, A) = 1/\|T\|. Ici 0ˉ\bar{0} désigne la suite identiquement nulle. c. Montrer que (xn)A,  d(0ˉ,xn)>d(0ˉ,A)\forall (x_n) \in A,\; d(\bar{0}, x_n) \gt d(\bar{0}, A). d. Conclure que AA est fermé, mais AA ne vérifie pas (MA)(MA). e. Montrer que si AA est un compact de (E,)(E,\|\cdot\|), alors AA vérifie (MA)(MA).

الحل

1. (MA)A(MA) \Rightarrow A fermé

Soit (yn)A(y_n) \subset A avec ynyy_n \to y. Alors d(y,A)=0d(y, A) = 0, donc si AA vérifie (MA)(MA), zA\exists z \in A avec d(y,z)=0d(y,z) = 0, soit y=zAy = z \in A. Donc AA est fermé.

2. a. TL(1,R)T \in \mathcal{L}(\ell^1, \mathbb{R}) et T\|T\|

T(x)arctan(n)xnπ2xn=π2x1|T(x)| \leq \sum |\arctan(n)||x_n| \leq \frac{\pi}{2}\sum|x_n| = \frac{\pi}{2}\|x\|_1, donc TT est continue.

Pour calculer T=supx=1T(x)\|T\| = \sup_{\|x\|=1}|T(x)| : en prenant x(k)=ekx^{(k)} = e_k (suite canonique), T(ek)=arctan(k)π/2T(e_k) = \arctan(k) \to \pi/2. Donc T=supkarctan(k)=π/2\|T\| = \sup_k \arctan(k) = \pi/2.

T=π2.\boxed{\|T\| = \frac{\pi}{2}.}

2. b. d(0ˉ,A)=1/Td(\bar{0}, A) = 1/\|T\|

Pour xAx \in A, T(x)=1T(x) = 1, donc 1=T(x)Tx11 = |T(x)| \leq \|T\|\|x\|_1, d'où x11/T=2/π\|x\|_1 \geq 1/\|T\| = 2/\pi.

D'autre part, infxAx1=2/π\inf_{x \in A}\|x\|_1 = 2/\pi est atteint à la limite (suite x(k)=1arctan(k)ekAx^{(k)} = \frac{1}{\arctan(k)}e_k \in A avec x(k)1=1/arctan(k)2/π\|x^{(k)}\|_1 = 1/\arctan(k) \to 2/\pi), d'où d(0ˉ,A)=2/π=1/Td(\bar{0}, A) = 2/\pi = 1/\|T\|.

2. c. Aucun élément de AA n'atteint la distance

Si xAx \in A avec x1=2/π\|x\|_1 = 2/\pi, alors 1=T(x)(π/2)x1=11 = T(x) \leq (\pi/2)\|x\|_1 = 1. L'égalité dans Cauchy-Schwarz discret implique que tous les xnx_n sont du même signe et arctan(n)|\arctan(n)| est constant, ce qui est impossible car arctan\arctan est strictement croissante. Donc x1>2/π\|x\|_1 \gt 2/\pi pour tout xAx \in A.

2. d. Conclusion

A=T1({1})A = T^{-1}(\{1\}) est fermé (préimage d'un fermé par une application continue), mais aucun élément de AA n'est à distance minimale de 0ˉ\bar{0} : AA ne vérifie pas (MA)(MA).

2. e. Compact (MA)\Rightarrow (MA)

Si AA est compact, la fonction xd(0ˉ,x)x \mapsto d(\bar{0},x) est continue sur AA et atteint son minimum sur AA (par compacité). Donc yA\exists y \in A avec d(0ˉ,y)=d(0ˉ,A)d(\bar{0},y) = d(\bar{0},A) : (MA)(MA) est vérifiée.

التمرين 2

Exercice 2 — Espaces métriques complets, diamètre et intersection de fermés décroissants

#metric-space#completeness#nested-closed-sets#diameter

Soit (X,d)(X,d) un espace métrique complet. On rappelle que le diamètre d'un ensemble AXA \subset X est défini par :

diam(A)=supx,yAd(x,y).\mathrm{diam}(A) = \sup_{x,y \in A} d(x,y).

Soit (Fn)nN(F_n)_{n \in \mathbb{N}} une suite de fermés, non vides, tels que FnFn+1F_n \supset F_{n+1} pour tout nNn \in \mathbb{N}.

  1. (3 pts) Montrer que si diam(Fn)0\mathrm{diam}(F_n) \to 0, alors nFn\bigcap_n F_n \neq \emptyset.
  2. (2 pts) Montrer que si l'on ne suppose plus que diam(Fn)0\mathrm{diam}(F_n) \to 0, alors on peut avoir nFn=\bigcap_n F_n = \emptyset.
الحل

1. diam(Fn)0Fn\mathrm{diam}(F_n) \to 0 \Rightarrow \bigcap F_n \neq \emptyset

Pour chaque nn, choisir xnFnx_n \in F_n. Pour mnm \geq n : xmFmFnx_m \in F_m \subset F_n, donc

d(xn,xm)diam(Fn)0.d(x_n, x_m) \leq \mathrm{diam}(F_n) \to 0.

(xn)(x_n) est de Cauchy dans (X,d)(X,d) complet, donc converge vers xXx^* \in X. Pour tout nn, xkFnx_k \in F_n pour knk \geq n, et FnF_n est fermé, donc xFnx^* \in F_n. Ainsi xnFnx^* \in \bigcap_n F_n \neq \emptyset.

nNFn.\boxed{\bigcap_{n \in \mathbb{N}} F_n \neq \emptyset.}

2. Contre-exemple sans diam(Fn)0\mathrm{diam}(F_n) \to 0

Dans X=RX = \mathbb{R} (complet), prendre Fn=[n,+[F_n = [n, +\infty[. Chaque FnF_n est fermé, non vide, FnFn+1F_n \supset F_{n+1}, mais diam(Fn)=+\mathrm{diam}(F_n) = +\infty et nFn=\bigcap_n F_n = \emptyset.

التمرين 3

Exercice 3 — Opérateur intégral $T$ sur $C^1([0,1])$ et point fixe

#banach-space#lipschitz#fixed-point#integral-operator#contraction

Soit E=C([0,1])E = C([0,1]), muni de la norme f=f+f\|f\| = \|f\|_\infty + \|f'\|_\infty. On rappelle que (E,)(E, \|\cdot\|) est un espace de Banach. On définit T:EET : E \to E par :

fE,Tf(x)=1+0xf(tt2)dt,x[0,1].\forall f \in E,\quad Tf(x) = 1 + \int_0^x f(t - t^2)\,dt, \quad x \in [0,1].

  1. (1 pt) Montrer que TT est lipschitzienne.
  2. (2 pts) Calculer T(1)T(1), puis T(0)T(0). TT est-elle une contraction ?
  3. (2 pts) Pour tout fEf \in E, calculer (TT)(f)(T \circ T)(f), puis ((TT)(f))\bigl((T \circ T)(f)\bigr)'.
  4. (1 pt) En déduire que TTT \circ T est une contraction sur EE.
  5. (1 pt) On note par ff l'unique point fixe de TTT \circ T dans EE, qu'on admet qu'il est aussi l'unique point fixe de TT. Conclure qu'il existe une unique fonction fEf \in E telle que f(0)=1f(0) = 1 et f(x)=f(xx2)f'(x) = f(x - x^2) pour tout x[0,1]x \in [0,1].
الحل

1. TT est lipschitzienne

Pour f,gEf, g \in E :

Tf(x)Tg(x)=0x(fg)(tt2)dtfg.|Tf(x) - Tg(x)| = \left|\int_0^x (f-g)(t-t^2)\,dt\right| \leq \|f-g\|_\infty.

(TfTg)(x)=(fg)(xx2),(TfTg)(x)fg.(Tf - Tg)'(x) = (f-g)(x-x^2), \quad |(Tf-Tg)'(x)| \leq \|f-g\|_\infty.

Donc TfTg2fg2fg\|Tf - Tg\| \leq 2\|f-g\|_\infty \leq 2\|f-g\|. TT est 22-lipschitzienne.

2. T(1)T(1) et T(0)T(0)

T(1)(x)=1+0x1dt=1+x.T(1)(x) = 1 + \int_0^x 1\,dt = 1 + x.

T(0)(x)=1+0x0dt=1.T(0)(x) = 1 + \int_0^x 0\,dt = 1.

T(1)T(0)=x+1=1+1=2,10=1+0=1.\|T(1) - T(0)\| = \|x\|_\infty + \|1\|_\infty = 1 + 1 = 2, \quad \|1 - 0\| = 1 + 0 = 1.

Le rapport est 2>12 \gt 1, donc TT n'est pas une contraction.

3. (TT)(f)(T \circ T)(f) et sa dérivée

T(Tf)(x)=1+0xTf(tt2)dt=1+0x(1+0tt2f(ss2)ds)dt.T(Tf)(x) = 1 + \int_0^x Tf(t-t^2)\,dt = 1 + \int_0^x \left(1 + \int_0^{t-t^2} f(s-s^2)\,ds\right)dt.

(T(Tf))(x)=Tf(xx2)=1+0xx2f(tt2)dt.\bigl(T(Tf)\bigr)'(x) = Tf(x-x^2) = 1 + \int_0^{x-x^2} f(t-t^2)\,dt.

4. TTT \circ T est une contraction

Pour f,gEf, g \in E :

((TT)(f)(TT)(g))(x)=Tf(xx2)Tg(xx2)=0xx2(fg)(tt2)dt.\bigl((T \circ T)(f) - (T \circ T)(g)\bigr)'(x) = Tf(x-x^2) - Tg(x-x^2) = \int_0^{x-x^2}(f-g)(t-t^2)\,dt.

((ToT)(f)(ToT)(g))(x)xx2fg14fg.\left|\bigl((ToT)(f)-(ToT)(g)\bigr)'(x)\right| \leq |x-x^2|\,\|f-g\|_\infty \leq \frac{1}{4}\|f-g\|.

De même (ToT)(f)(x)(ToT)(g)(x)14fg|(ToT)(f)(x)-(ToT)(g)(x)| \leq \frac{1}{4}\|f-g\|. Donc ToT(f)ToT(g)12fg\|ToT(f)-ToT(g)\| \leq \frac{1}{2}\|f-g\|.

TT est une contraction de rapport 12.\boxed{T \circ T \text{ est une contraction de rapport } \leq \tfrac{1}{2}.}

5. Existence et unicité

Par le théorème du point fixe de Banach, TT admet un unique point fixe fEf \in E. Tf=fTf = f donne f(x)=1+0xf(tt2)dtf(x) = 1 + \int_0^x f(t-t^2)\,dt, d'où f(0)=1f(0) = 1 et f(x)=f(xx2)f'(x) = f(x-x^2).