📚 الرئيسية

مسابقة دكتوراه 2012Université Djilali Liabès - Sidi Bel Abbès — الموضوع 02

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

Concours d'entrée en doctorat de 3ème cycle, Systèmes Dynamiques et Applications, Épreuve : Analyse numérique, dynamique des populations et bifurcation, Université de Sidi Bel Abbès, Faculté des Sciences Exactes, Département de Mathématiques, 22/11/2012, durée 2h.

التمرين 1

Schémas pour l'équation de transport et schéma de Lax-Wendroff

#transport-equation#finite-differences#consistency#lax-wendroff#positivity

On s'intéresse à la résolution numérique de l'équation de transport (c>0c>0) : (S1){ut+cux=0,xR, t>0,u(x,0)=u0(x),xR.(S_1)\quad\begin{cases}\dfrac{\partial u}{\partial t}+c\dfrac{\partial u}{\partial x}=0,& x\in\mathbb{R},\ t>0,\\ u(x,0)=u_0(x),& x\in\mathbb{R}.\end{cases} On note hh le pas d'espace, Δt\Delta t le pas de temps, xj=jhx_j=jh, tn=nΔtt_n=n\Delta t, ujnu(xj,tn)u_j^n\approx u(x_j,t_n).

1.(a) Étudier l'ordre de consistance du schéma ujn+1ujn12Δt+cuj+1nuj1n2h=0.\dfrac{u_j^{n+1}-u_j^{n-1}}{2\Delta t}+c\dfrac{u_{j+1}^n-u_{j-1}^n}{2h}=0. (1) (b) Commenter brièvement sa mise en œuvre. 2. Soit uu régulière solution de (S1)(S_1). (a) Exprimer tu\partial_t u et ttu\partial_{tt}u en dérivées en espace. (b) Montrer que u(xj,tn+1)=u(xj,tn)cΔtxu+c2Δt22xxu+O(Δt3)u(x_j,t_{n+1})=u(x_j,t_n)-c\Delta t\,\partial_x u+\tfrac{c^2\Delta t^2}{2}\partial_{xx}u+O(\Delta t^3). (2) 3. Schéma ujn+1ujnΔt+c2h(uj+1nuj1n)μΔth2(uj+1n2ujn+uj1n)=0.\dfrac{u_j^{n+1}-u_j^n}{\Delta t}+\dfrac{c}{2h}(u_{j+1}^n-u_{j-1}^n)-\dfrac{\mu\Delta t}{h^2}(u_{j+1}^n-2u_j^n+u_{j-1}^n)=0. (3) (a) Donner l'erreur de consistance L\mathcal{L}. (b) Trouver μ\mu pour que le schéma soit consistant à l'ordre 2 (schéma de Lax-Wendroff). 4. Sous quelle condition le schéma de Lax-Wendroff est-il de type positif ?

الحل

1.(a) Consistance du schéma saute-mouton (leapfrog)

Par Taylor, ujn+1ujn12Δt=tu+O(Δt2)\dfrac{u_j^{n+1}-u_j^{n-1}}{2\Delta t}=\partial_t u+O(\Delta t^2) et uj+1nuj1n2h=xu+O(h2)\dfrac{u_{j+1}^n-u_{j-1}^n}{2h}=\partial_x u+O(h^2). L'erreur de consistance est L=tu+cxu+O(Δt2+h2)=O(Δt2+h2).\mathcal{L}=\partial_t u+c\partial_x u+O(\Delta t^2+h^2)=O(\Delta t^2+h^2). Schéma consistant d'ordre 2 en temps et en espace.

1.(b) Mise en œuvre

Schéma explicite à trois niveaux de temps : il faut un schéma de démarrage pour calculer le niveau n=1n=1 à partir de la seule donnée initiale.

2.(a)

De (S1)(S_1) : tu=cxu\partial_t u=-c\,\partial_x u, puis ttu=cx(tu)=c2xxu.\partial_{tt}u=-c\,\partial_x(\partial_t u)=c^2\,\partial_{xx}u.

2.(b)

Taylor en temps : u(xj,tn+1)=u+Δttu+Δt22ttu+O(Δt3)=ucΔtxu+c2Δt22xxu+O(Δt3). u(x_j,t_{n+1})=u+\Delta t\,\partial_t u+\tfrac{\Delta t^2}{2}\partial_{tt}u+O(\Delta t^3)=u-c\Delta t\,\partial_x u+\tfrac{c^2\Delta t^2}{2}\partial_{xx}u+O(\Delta t^3).\ \checkmark

3.(a) Erreur de consistance

En injectant la solution exacte : L=(tu+cxu)=0+(Δt2ttuμΔtxxu)+O(Δt2+h2).\mathcal{L}=\underbrace{(\partial_t u+c\partial_x u)}_{=0}+\Big(\tfrac{\Delta t}{2}\partial_{tt}u-\mu\Delta t\,\partial_{xx}u\Big)+O(\Delta t^2+h^2). Avec ttu=c2xxu\partial_{tt}u=c^2\partial_{xx}u : L=Δt(c22μ)xxu+O(Δt2+h2).\mathcal{L}=\Delta t\Big(\tfrac{c^2}{2}-\mu\Big)\partial_{xx}u+O(\Delta t^2+h^2).

3.(b) Ordre 2

Le terme en Δt\Delta t s'annule ssi μ=c22(scheˊma de Lax-Wendroff, consistant d’ordre 2).\boxed{\mu=\frac{c^2}{2}}\quad(\text{schéma de Lax-Wendroff, consistant d'ordre }2).

4. Type positif

Avec μ=c2/2\mu=c^2/2 et ν=cΔth\nu=\dfrac{c\Delta t}{h} (nombre de Courant), le schéma s'écrit ujn+1=ν2(1+ν)uj1n+(1ν2)ujn+ν2(ν1)uj+1n.u_j^{n+1}=\tfrac{\nu}{2}(1+\nu)\,u_{j-1}^n+(1-\nu^2)\,u_j^n+\tfrac{\nu}{2}(\nu-1)\,u_{j+1}^n. Les trois coefficients sont 0\ge0 ssi 1ν201-\nu^2\ge0 et ν10\nu-1\ge0, c'est-à-dire ν=cΔth=1.\boxed{\nu=\frac{c\Delta t}{h}=1.} Le schéma de Lax-Wendroff n'est de type positif qu'à la limite CFL cΔt=hc\Delta t=h.

التمرين 2

Points de bifurcation et spectre de la différentielle

#bifurcation#implicit-function-theorem#spectrum#banach-spaces

Soient E,FE,F deux espaces de Banach sur R\mathbb{R} et SC1(U,F)S\in C^1(U,F) définie sur un ouvert UR×EU\subset\mathbb{R}\times E.

  1. Montrer que si (λ,0)U(\lambda_*,0)\in U est un point de bifurcation de l'équation S(λ,x)=0S(\lambda,x)=0, (λ,x)U(\lambda,x)\in U, alors xS(λ,0)L(E,F)\partial_x S(\lambda_*,0)\in L(E,F) n'est pas un homéomorphisme.
  2. Soit TC1(U,F)T\in C^1(U,F). On pose S(λ,x)=λxTx=0S(\lambda,x)=\lambda x-Tx=0. Montrer que si (λ,0)(\lambda_*,0) est un point de bifurcation alors λσ(T(0))\lambda_*\in\sigma(T'(0)).
  3. Soit T:R2R2T:\mathbb{R}^2\to\mathbb{R}^2, T(x1,x2)=(x1+x23, x2x13)T(x_1,x_2)=(x_1+x_2^3,\ x_2-x_1^3). Montrer que l'unique solution de S(λ,u)=λuTu=0S(\lambda,u)=\lambda u-Tu=0, u=(x1,x2)u=(x_1,x_2), n'est pas un point de bifurcation.
الحل

1.

Supposons xS(λ,0)\partial_x S(\lambda_*,0) inversible (homéomorphisme linéaire). Comme S(λ,0)=0S(\lambda,0)=0 au voisinage, le théorème des fonctions implicites donne un voisinage de (λ,0)(\lambda_*,0) où l'unique solution de S(λ,x)=0S(\lambda,x)=0 est x=0x=0. Il n'y a alors aucune branche non triviale bifurquant : (λ,0)(\lambda_*,0) n'est pas point de bifurcation — contradiction. Donc xS(λ,0)\partial_x S(\lambda_*,0) n'est pas un homéomorphisme.

2.

Ici xS(λ,0)=λIdT(0)\partial_x S(\lambda,0)=\lambda\,\mathrm{Id}-T'(0). Par 1), en un point de bifurcation (λ,0)(\lambda_*,0) cet opérateur n'est pas inversible, i.e. λσ(T(0)).\boxed{\lambda_*\in\sigma(T'(0)).}

3.

T(x1,x2)=(x1+x23, x2x13)T(x_1,x_2)=(x_1+x_2^3,\ x_2-x_1^3), donc T(0)=IdT'(0)=\mathrm{Id} (les termes cubiques ont une différentielle nulle en 00), σ(T(0))={1}\sigma(T'(0))=\{1\}. L'équation S(λ,u)=λuTu=0S(\lambda,u)=\lambda u-Tu=0 s'écrit (λ1)x1=x23,(λ1)x2=x13.(\lambda-1)x_1=x_2^3,\qquad (\lambda-1)x_2=-x_1^3. Multiplions la première par x2x_2 et la seconde par x1x_1 : (λ1)x1x2=x24,(λ1)x1x2=x14.(\lambda-1)x_1x_2=x_2^4,\qquad (\lambda-1)x_1x_2=-x_1^4. Donc x14+x24=0x_1^4+x_2^4=0, d'où x1=x2=0x_1=x_2=0. L'unique solution est u=0u=0 pour tout λ\lambda. Ainsi aucun (λ,0)(\lambda_*,0) n'est point de bifurcation : (λ,0) n’est jamais un point de bifurcation.\boxed{(\lambda_*,0)\text{ n'est jamais un point de bifurcation.}} En particulier pour λ=1σ(T(0))\lambda_*=1\in\sigma(T'(0)) : la condition nécessaire de la question 2) est satisfaite mais pas suffisante.

التمرين 3

Modèle SIRS : réduction, équilibres et stabilité

#epidemic-model#sirs#equilibria#stability#basic-reproduction-number

Un modèle SIRS s'écrit S=βSI+γR,I=βSIδI,R=δIγR,S'=-\beta SI+\gamma R,\qquad I'=\beta SI-\delta I,\qquad R'=\delta I-\gamma R,S,I,RS,I,R désignent sains, infectés, immunisés ; β\beta taux d'infection, δ\delta taux de guérison, γ\gamma taux de perte d'immunité.

  1. Réduire le modèle à deux équations en justifiant.
  2. Trouver les équilibres.
  3. Étudier leur stabilité et ébaucher les portraits de phases.
  4. Donner une interprétation biologique.
  5. Donner la condition d'instabilité de l'équilibre (N,0)(N,0) et sa signification biologique.
الحل

1. Réduction

S+I+R=0S+I+R=NS'+I'+R'=0\Rightarrow S+I+R=N constant. On pose R=NSIR=N-S-I : S=βSI+γ(NSI),I=βSIδI.S'=-\beta SI+\gamma(N-S-I),\qquad I'=\beta SI-\delta I.

2. Équilibres

I=0I(βSδ)=0I'=0\Rightarrow I(\beta S-\delta)=0.

  • Sans maladie I=0I=0 : S=0γ(NS)=0S=NS'=0\Rightarrow\gamma(N-S)=0\Rightarrow S=N. Équilibre (N,0)(N,0).
  • Endémique S=δ/βS=\delta/\beta : alors I=γ(Nδ/β)δ+γI^*=\dfrac{\gamma\,(N-\delta/\beta)}{\delta+\gamma}, existe (positif) si N>δ/βN>\delta/\beta.

3. Stabilité

Jacobienne J=(βIγβSγβIβSδ)J=\begin{pmatrix}-\beta I-\gamma&-\beta S-\gamma\\ \beta I&\beta S-\delta\end{pmatrix}.

  • En (N,0)(N,0) : J=(γβNγ0βNδ)J=\begin{pmatrix}-\gamma&-\beta N-\gamma\\0&\beta N-\delta\end{pmatrix}, valeurs propres γ<0-\gamma<0 et βNδ\beta N-\delta. Stable ssi βN<δ\beta N<\delta (N<δ/βN<\delta/\beta) ; sinon point selle instable.
  • Équilibre endémique (quand N>δ/βN>\delta/\beta) : trJ<0\mathrm{tr}\,J<0 et detJ>0\det J>0, donc asymptotiquement stable (foyer/nœud attractif). Portraits : pour N<δ/βN<\delta/\beta toutes les trajectoires convergent vers (N,0)(N,0) ; pour N>δ/βN>\delta/\beta elles convergent vers l'équilibre endémique.

4. Interprétation

Avec R0=βNδ\mathcal{R}_0=\dfrac{\beta N}{\delta} : si R0<1\mathcal{R}_0<1 la maladie disparaît (équilibre sans maladie stable) ; si R0>1\mathcal{R}_0>1 elle persiste (état endémique stable).

5. Instabilité de (N,0)(N,0)

βNδ>0    N>δβ    R0=βNδ>1.\boxed{\beta N-\delta>0\iff N>\frac{\delta}{\beta}\iff\mathcal{R}_0=\frac{\beta N}{\delta}>1.} Signification : introduit dans une population entièrement saine, un petit nombre d'infectés déclenche une épidémie (la maladie envahit la population).