الرئيسية

مسابقة دكتوراه 2013Université Mohamed Khider - Biskra — الموضوع 02

مسابقة تخصص · Analyse Numérique & Optimisation · المدة: 1سا 30د

JSON import — Université Mohamed Khider de Biskra 2013 — Université Mohamed Khider Biskra — Faculté des Sciences Exactes et SNV — Département de Mathématiques — Concours d'accès à la formation en 3ème Cycle LMD (2013-2014) — Option 1: Analyse Numérique et O

التمرين 1

Exercice 1 — Interpolation de Lagrange $L_i(x)$, $p_0(x)$, $p_1(x)$ et intégration numérique

#analyse numérique#interpolation de Lagrange#intégration numérique

Soit f:[0,1]Rf : [0,1] \to \mathbb{R} une fonction numérique et Li(x)L_i(x) le polynôme d'interpolation de ff aux points x0=0x_0 = 0, x1=1x_1 = 1.

  1. Déterminer les polynômes numériques p0(x)p_0(x), p1(x)p_1(x) associés aux points x0,x1x_0, x_1.
  2. Calculer 01p0(x)dx\int_0^1 p_0(x)dx et 01p1(x)dx\int_0^1 p_1(x)dx.
  3. Prouver qu'il existe des constantes ω0\omega_0 et ω1\omega_1 (que l'on déterminera) tels que 01L1(x)dx=ω0f(0)+ω1f(1)\int_0^1 L_1(x)dx = \omega_0 f(0) + \omega_1 f(1).
  4. Interpréter cette formule géométriquement.
  5. Calculer 01L1(x)dx\int_0^1 L_1(x)dx pour la fonction f(x)=11+xf(x) = \dfrac{1}{1+x}.

التمرين 2

Exercice 2 — Méthodes des trapèzes et de Simpson pour la table de valeurs donnée

#analyse numérique#intégration numérique#méthode des trapèzes#méthode de Simpson

En utilisant la table ci-dessous, calculer 1.11.5f(x)dx\int_{1.1}^{1.5} f(x)dx pour :

x1.11.31.5f(x)3.00423.69934.4817\begin{array}{c|c|c|c} x & 1.1 & 1.3 & 1.5 \\ \hline f(x) & 3.0042 & 3.6993 & 4.4817 \end{array}
  1. La méthode des trapèzes.
  2. La méthode de Simpson.

التمرين 3

Exercice 3 — Espace $R[X]$, endomorphisme $f : R[X] \to R[X]$, polynômes de Bernstein

#algèbre#polynômes de Bernstein#endomorphisme#isomorphisme

R[X]R[X] étant l'espace vectoriel des polynômes à coefficients réels, on note A={PR[X]/01P(a)da=14}A = \{P \in R[X] / \int_0^1 P(a)da = \frac{1}{4}\}. Soit f:R[X]R[X]f : R[X] \to R[X] l'endomorphisme défini par f(P)=Pf(P) = P', PP' est la dérivée de PP. Soit d=f/Ad = f/A la restriction de ff à AA.

  1. Montrer que dd est un isomorphisme de ff sur R[X]R[X].
  2. On note γ=d1\gamma = d^{-1} l'isomorphisme réciproque. Vérifier que pour tout élément QQ de R[X]R[X] : γ(Q)(x)=0xQ(t)dt+01(t1)Q(t)dt\gamma(Q)(x) = \int_0^x Q(t)dt + \int_0^1(t-1)Q(t)dt.
  3. On considère la suite (Bn)nN(B_n)_{n \in \mathbb{N}} dans R[X]R[X] définie par B0=1B_0 = 1 et par la relation de récurrence : nN\forall n \in \mathbb{N}, Bn+1=γ(Bn)B_{n+1} = \gamma(B_n). Calculer B1B_1 et B2B_2.
  4. Vérifier que pour tout entier n2n \ge 2, on a Bn(0)=Bn(1)B_n(0) = B_n(1).
  5. On associe à tout entier nn le polynôme PnP_n défini par : xR\forall x \in R, Pn+1(x)=(1)nBn(x)P_{n+1}(x) = (-1)^n B_n(x).
  6. Montrer que pour tout nn, Pn+1=γ(Pn)P_{n+1} = \gamma(P_n).
  7. En déduire l'expression de Bn(1x)B_n(1-x) en fonction de Bn(x)B_n(x).