📚 الرئيسية

مسابقة دكتوراه 2023Université Mohamed Boudiaf - M'Sila — الموضوع 01

مسابقة تخصص · Analyse Numérique & Optimisation

Concours d'accès au Doctorat LMD — Analyse numérique, EDPs et applications — Épreuve: Analyse mathématique et numérique des EDPs (coef. 3) — 4 février 2023

التمرين 1

Équation de la chaleur : principe du maximum et intégrale de Poisson

#EDP#équation de la chaleur#noyau de Poisson

Soit le problème de Cauchy pour l'équation de la chaleur : {tu=kxxu,xR, t>0, k>0,u(x,0)=f(x),xR.(I)\begin{cases}\partial_t u=k\,\partial_{xx}u, & x\in\mathbb{R},\ t>0,\ k>0,\\ u(x,0)=f(x), & x\in\mathbb{R}.\end{cases}\qquad(I) Pour ff continue bornée, la solution s'écrit (intégrale de Poisson) : u(x,t)=14πktRf(y)e(xy)24ktdy.u(x,t)=\frac1{\sqrt{4\pi kt}}\int_{\mathbb{R}}f(y)\,e^{-\frac{(x-y)^2}{4kt}}\,dy.

1. Montrer que si 0<f(x)<M0<f(x)<M, alors 0<u(x,t)<M0<u(x,t)<M (M>0M>0). 2. Montrer que si f(x)<Aeax|f(x)|<A e^{ax}, alors u(x,t)<Aeaxea2kt|u(x,t)|<A e^{ax}e^{a^2 kt} (A>0A>0). 3. Calculer la solution pour f(x)=exf(x)=e^{-x}. 4. Que peut-on déduire de la question 3 ? (Indication : Reu2du=π\int_{\mathbb{R}}e^{-u^2}du=\sqrt\pi.)

الحل

1. Principe du maximum

Le noyau de la chaleur K(x,y,t)=14πkte(xy)2/4ktK(x,y,t)=\dfrac1{\sqrt{4\pi k t}}e^{-(x-y)^2/4kt} est strictement positif et de masse 11 : RK(x,y,t)dy=1\int_{\mathbb{R}}K(x,y,t)\,dy=1 (changement u=(yx)/4ktu=(y-x)/\sqrt{4kt} et l'indication). Ainsi u(x,t)u(x,t) est une moyenne pondérée de ff : si 0<f<M0<f<M, alors 0<u(x,t)<M0<u(x,t)<M.

2. Estimation exponentielle

Si f(x)<Aeax|f(x)|<A e^{ax} : u(x,t)A4πktReaye(xy)2/4ktdy.|u(x,t)|\le\frac{A}{\sqrt{4\pi kt}}\int_{\mathbb{R}}e^{ay}e^{-(x-y)^2/4kt}dy. Avec z=yxz=y-x : ay(xy)24kt=ax+azz24ktay-\dfrac{(x-y)^2}{4kt}=ax+az-\dfrac{z^2}{4kt}, et Reazz2/4ktdz=4πktea2kt\int_{\mathbb{R}}e^{az-z^2/4kt}dz=\sqrt{4\pi kt}\,e^{a^2kt}. Donc u(x,t)Aeaxea2kt.|u(x,t)|\le A\,e^{ax}e^{a^2 kt}.

3. Cas f(x)=exf(x)=e^{-x}

Ici a=1a=-1, A=1A=1, et le calcul précédent est une égalité : u(x,t)=exekt=ektx.u(x,t)=e^{-x}e^{kt}=e^{kt-x}. Vérification : ut=kuu_t=k\,u, uxx=uu_{xx}=u, donc ut=kuxxu_t=k\,u_{xx}, et u(x,0)=exu(x,0)=e^{-x}.

4. Conséquence

Avec f(x)=exf(x)=e^{-x} (non bornée), u(x,t)=exekt=Aeaxea2kt|u(x,t)|=e^{-x}e^{kt}=A e^{ax}e^{a^2kt} (a=1a=-1) : l'inégalité de la question 2 est optimale (cas d'égalité). Cela illustre que sans hypothèse de bornitude sur ff, le principe du maximum tombe en défaut : la solution peut croître exponentiellement en temps.

التمرين 2

Problème de Neumann pour le laplacien : formulation variationnelle et existence

#EDP#formulation variationnelle#Lax-Milgram#Poincaré-Wirtinger

Soient Ω\Omega un ouvert régulier connexe de Rn\mathbb{R}^n et fL2(Ω)f\in L^2(\Omega). On considère (P):{Δu=fsur Ω,un=0sur Ω,(P):\quad\begin{cases}-\Delta u=f & \text{sur }\Omega,\\ \dfrac{\partial u}{\partial n}=0 & \text{sur }\partial\Omega,\end{cases}nn est la normale unitaire extérieure.

1. Si uH1(Ω)u\in H^1(\Omega) résout (P)(P), montrer que Ωfdx=0\int_\Omega f\,dx=0. 2. Montrer que V={vH1(Ω):Ωvdx=0}V=\{v\in H^1(\Omega):\int_\Omega v\,dx=0\}, muni de la norme de H1(Ω)H^1(\Omega), est un espace de Hilbert. 3. Montrer qu'il existe C>0C>0 tel que vH1(Ω)CvL2(Ω)\|v\|_{H^1(\Omega)}\le C\|\nabla v\|_{L^2(\Omega)} pour tout vVv\in V. 4. Établir une formulation variationnelle (FV)(FV) de (P)(P) sous la forme a(u,v)=(v), vVa(u,v)=\ell(v),\ \forall v\in V. 5. Montrer que (FV)(FV) admet une solution unique.

الحل

1. Condition de compatibilité

Par la formule de Green et u/n=0\partial u/\partial n=0 : Ωfdx=Ω(Δu)dx=Ωundσ=0.\int_\Omega f\,dx=\int_\Omega(-\Delta u)\,dx=-\int_{\partial\Omega}\frac{\partial u}{\partial n}\,d\sigma=0.

2. VV est un espace de Hilbert

L'application L:vΩvdxL:v\mapsto\int_\Omega v\,dx est linéaire continue sur H1(Ω)H^1(\Omega) (L(v)Ω1/2vL2CvH1|L(v)|\le|\Omega|^{1/2}\|v\|_{L^2}\le C\|v\|_{H^1}). Donc V=kerLV=\ker L est un sous-espace fermé de H1(Ω)H^1(\Omega) ; fermé dans un espace de Hilbert, il est lui-même de Hilbert.

3. Inégalité de Poincaré–Wirtinger

Par l'absurde : soit vnVv_n\in V avec vnH1=1\|v_n\|_{H^1}=1 et vnL20\|\nabla v_n\|_{L^2}\to0. (vn)(v_n) bornée dans H1H^1 ; par Rellich, quitte à extraire, vnvv_n\to v dans L2L^2. Comme vn0\nabla v_n\to0, (vn)(v_n) est de Cauchy dans H1H^1, donc vnvv_n\to v dans H1H^1 avec v=0\nabla v=0 ; Ω\Omega étant connexe, vv est constante. Mais Ωvn=0Ωv=0v=0\int_\Omega v_n=0\Rightarrow\int_\Omega v=0\Rightarrow v=0, ce qui contredit vH1=1\|v\|_{H^1}=1. D'où l'existence de C>0C>0.

4. Formulation variationnelle

En multipliant Δu=f-\Delta u=f par vVv\in V et en intégrant par parties (avec u/n=0\partial u/\partial n=0) : a(u,v):=Ωuvdx=Ωfvdx=:(v),vV.a(u,v):=\int_\Omega\nabla u\cdot\nabla v\,dx=\int_\Omega f\,v\,dx=:\ell(v),\qquad\forall v\in V.

5. Existence et unicité (Lax–Milgram)

Sur le Hilbert VV : aa est bilinéaire continue (a(u,v)uH1vH1|a(u,v)|\le\|u\|_{H^1}\|v\|_{H^1}) et coercive grâce à la question 3 : a(v,v)=vL221C2vH12a(v,v)=\|\nabla v\|_{L^2}^2\ge\frac1{C^2}\|v\|_{H^1}^2 ; \ell est linéaire continue ((v)fL2vL2|\ell(v)|\le\|f\|_{L^2}\|v\|_{L^2}). Le théorème de Lax–Milgram assure l'existence et l'unicité de uVu\in V solution de (FV)(FV).

التمرين 3

Différences finies pour -u''=f : système linéaire, existence et consistance

#analyse numérique#différences finies#consistance

On considère le problème aux limites u(x)=f(x)-u''(x)=f(x), 0<x<10<x<1, u(0)=u(1)=0u(0)=u(1)=0.

1. Soit (xi)i=0,,N+1(x_i)_{i=0,\dots,N+1} une subdivision de [0,1][0,1], xi=ihx_i=ih, h=1N+1h=\frac1{N+1}. On note uiu_i l'approximation en xix_i et f(xi)=fif(x_i)=f_i. Le schéma est ui+1+2uiui1h2=fi, i=1,,N,u0=uN+1=0.(1)\frac{-u_{i+1}+2u_i-u_{i-1}}{h^2}=f_i,\ i=1,\dots,N,\quad u_0=u_{N+1}=0.\qquad(1) 2. Écrire (1)(1) sous forme d'un système linéaire Au=bAu=b, avec u=(u1,,uN)Tu=(u_1,\dots,u_N)^T et b=(f1,,fN)Tb=(f_1,\dots,f_N)^T. 3. Montrer que le système linéaire admet une solution unique. 4. Pour i=1,,Ni=1,\dots,N, on pose Ri=1h2[2u(xi)u(xi1)u(xi+1)]f(xi)R_i=\frac1{h^2}\big[2u(x_i)-u(x_{i-1})-u(x_{i+1})\big]-f(x_i). (a) Comment appelle-t-on RR ? (b) Si uC4([0,1])u\in\mathcal{C}^4([0,1]), montrer que Rh212sup[0,1]u(4)\|R\|_\infty\le\frac{h^2}{12}\sup_{[0,1]}|u^{(4)}|.

الحل

2. Système linéaire

Au=bAu=b avec la matrice tridiagonale A=1h2(2112112)RN×N.A=\frac1{h^2}\begin{pmatrix}2&-1&&\\-1&2&-1&\\&\ddots&\ddots&\ddots\\&&-1&2\end{pmatrix}\in\mathbb{R}^{N\times N}.

3. Existence et unicité

AA est symétrique. Pour vRNv\in\mathbb{R}^N (posant v0=vN+1=0v_0=v_{N+1}=0), vTAv=1h2i=1N+1(vivi1)20,v^TAv=\frac1{h^2}\sum_{i=1}^{N+1}(v_i-v_{i-1})^2\ge0, avec égalité seulement si tous les vivi1=0v_i-v_{i-1}=0, i.e. v=0v=0. Donc AA est symétrique définie positive, donc inversible : le système a une solution unique. (Valeurs propres λk=4h2sin2kπh2>0\lambda_k=\frac4{h^2}\sin^2\frac{k\pi h}2>0.)

4. Erreur de consistance

(a) RR est l'erreur de consistance (ou de troncature) du schéma.

(b) Pour uC4u\in\mathcal{C}^4, la formule de Taylor donne u(xi±1)=u(xi)±hu(xi)+h22u(xi)±h36u(xi)+h424u(4)(ξi±),u(x_{i\pm1})=u(x_i)\pm h u'(x_i)+\tfrac{h^2}2u''(x_i)\pm\tfrac{h^3}6u'''(x_i)+\tfrac{h^4}{24}u^{(4)}(\xi_i^\pm), donc 2u(xi)u(xi1)u(xi+1)h2=u(xi)h212u(4)(ηi).\frac{2u(x_i)-u(x_{i-1})-u(x_{i+1})}{h^2}=-u''(x_i)-\frac{h^2}{12}u^{(4)}(\eta_i). Comme f(xi)=u(xi)f(x_i)=-u''(x_i), on obtient Ri=h212u(4)(ηi)R_i=-\dfrac{h^2}{12}u^{(4)}(\eta_i), d'où Rh212sup[0,1]u(4).\|R\|_\infty\le\frac{h^2}{12}\sup_{[0,1]}|u^{(4)}|. Le schéma est consistant d'ordre 2.

التمرين 4

Différences finies pour le problème de Laplace 2D avec condition de Robin

#analyse numérique#différences finies#équation de Laplace#condition de Robin

On considère le problème (P){2ux2+2uy2=0,0<x<1, 0<y<1,u(0,y)=y2, u(x,0)=x2, u(x,1)=x21,u(1,y)+u(1,y)x=3y,0<y<1.(\mathcal{P})\begin{cases}\dfrac{\partial^2 u}{\partial x^2}+\dfrac{\partial^2 u}{\partial y^2}=0, & 0<x<1,\ 0<y<1,\\ u(0,y)=-y^2,\ u(x,0)=x^2,\ u(x,1)=x^2-1,\\ u(1,y)+\dfrac{\partial u(1,y)}{\partial x}=3-y, & 0<y<1.\end{cases} Grille (xi,yj)(x_i,y_j), xi=ihx_i=ih, yj=jky_j=jk, h=1Nh=\frac1N, k=1Mk=\frac1M, N,M>1N,M>1 ; uiju_i^j approche u(xi,yj)u(x_i,y_j).

1. Écrire le schéma aux différences finies (schéma centré ; pour u(1,y)/x\partial u(1,y)/\partial x utiliser un schéma décentré à gauche). 2. Écrire le système matriciel pour M=N=2M=N=2 puis calculer la solution.

الحل

1. Schéma aux différences finies

Aux points intérieurs : ui+1,j2ui,j+ui1,jh2+ui,j+12ui,j+ui,j1k2=0.\frac{u_{i+1,j}-2u_{i,j}+u_{i-1,j}}{h^2}+\frac{u_{i,j+1}-2u_{i,j}+u_{i,j-1}}{k^2}=0. Dirichlet : u0,j=yj2u_{0,j}=-y_j^2, ui,0=xi2u_{i,0}=x_i^2, ui,M=xi21u_{i,M}=x_i^2-1. Robin en x=1x=1 (décentré à gauche) : uN,j+uN,juN1,jh=3yj.\displaystyle u_{N,j}+\frac{u_{N,j}-u_{N-1,j}}{h}=3-y_j.

2. Cas M=N=2M=N=2

h=k=12h=k=\tfrac12 ; points xi,yj{0,12,1}x_i,y_j\in\{0,\tfrac12,1\}. Valeurs de bord utiles : u0,1=14,u1,0=14,u1,2=34,u2,0=1,u2,2=0.u_{0,1}=-\tfrac14,\quad u_{1,0}=\tfrac14,\quad u_{1,2}=-\tfrac34,\quad u_{2,0}=1,\quad u_{2,2}=0. Inconnues : u1,1u_{1,1} (intérieur) et u2,1u_{2,1} (bord de Robin).

Équation intérieure en (1,1)(1,1) (multipliée par h2=14h^2=\tfrac14) : (u2,12u1,1+u0,1)+(u1,22u1,1+u1,0)=0  u2,14u1,1=34.\big(u_{2,1}-2u_{1,1}+u_{0,1}\big)+\big(u_{1,2}-2u_{1,1}+u_{1,0}\big)=0\ \Longrightarrow\ u_{2,1}-4u_{1,1}=\tfrac34.

Équation de Robin en (2,1)(2,1) (1h=2\tfrac1h=2, y1=12y_1=\tfrac12) : u2,1+2(u2,1u1,1)=312  3u2,12u1,1=52.u_{2,1}+2\big(u_{2,1}-u_{1,1}\big)=3-\tfrac12\ \Longrightarrow\ 3u_{2,1}-2u_{1,1}=\tfrac52.

Forme matricielle : (4123)(u1,1u2,1)=(3452).\begin{pmatrix}-4&1\\-2&3\end{pmatrix}\begin{pmatrix}u_{1,1}\\u_{2,1}\end{pmatrix}=\begin{pmatrix}\tfrac34\\\tfrac52\end{pmatrix}.

Résolution : u2,1=4u1,1+34u_{2,1}=4u_{1,1}+\tfrac34 puis 10u1,1=1410u_{1,1}=\tfrac14, d'où u1,1=140,u2,1=1720.\boxed{u_{1,1}=\frac1{40},\qquad u_{2,1}=\frac{17}{20}.}

(La donnée de Robin est prise égale à 3y3-y conformément à l'énoncé.)