(2017 : 226 - Suites vectorielles et réelles définies par une relation de récurrence $u_{n+1} = f(u_n)$. Exemples. Applications à la résolution approchée d'équations.)
Citer au moins un théorème de point fixe dans cette leçon est pertinent. Le jury attend d’autres exemples que la sempiternelle suite récurrente $u_{n+1} = f(u_n)$ (dont il est souhaitable de savoir expliquer les techniques sous-jacentes). La notion de points attractifs ou répulsifs peut illustrer cette leçon. L’étude des suites linéaires récurrentes d’ordre p est souvent mal connu, notamment le lien avec l’aspect vectoriel, d’ailleurs ce dernier point est trop souvent négligé. Le comportement des suites vectorielles définies par une relation linéaire $X_{n+1} = AX_n$ fournit pourtant un matériel d’étude conséquent.
La formulation de cette leçon invite résolument à évoquer les problématiques de convergence d’algorithmes (notamment savoir estimer la vitesse) d’approximation de solutions de problèmes linéaires et non linéaires : dichotomie, méthode de Newton (avec sa généralisation au moins dans $R^2$), algorithme du gradient, méthode de la puissance, méthodes itératives de résolution de systèmes linéaires, schéma d’Euler,...
Pas de réponse fournie.
Pas de réponse fournie.
Presque aucune question sur le développement.
Comment justifier la présence dans le plan de suites récurrentes linéaires d'ordre h vu le titre de la leçon?
Une telle suite peut être vu comme une suite récurrente linéaire vectorielle d'ordre 1, de la même manière que quand on ce ramène à des équations différentielles du type X'=f(t,X).
J'avais mis dans le plan un algorithme pour la décomposition de DUNFORD tiré de NH2G2 tome 2. Questions: comment justifier la présence de cet algo dans le plan? C'est bien une suite définie par récurrence. Puis on m'a posé une question très précise sur la preuve du fait que cet algorithme converge (plus que ça: stationne), qui je pense visait plus à savoir si je conaissais en gros la preuve ou si j'avais mis cet algo au pif.
Comment résoudre une suite récurrente linéaire d'ordre 2?
L'ensemble des tels suites est un ev de dimension 2. A partir de là j'ai séché un peu. Puis j'ai résolu le problème avec pas mal d'aide.
Que peut on dire de l'ensemble des valeurs d'adhérence d'une suite?
Fermé. Ensuite ils m'ont cuisiné un peu mais je n'avais pas la réponse. Je pense que le théorème attendu était "L'ensemble des valeurs d'adhérence d'une suite d'un espace métrique compact est connexe".
Étudier la suite xn=e^2ipian? Que peut on dire de ces valeurs d'adhérence?
C'est bien une suite définie par récurrence. Si a est rationnelle elle prendra un nombre fini de valeurs et les valeurs d'adhérence correspondront à un certain polygone régulier. Si a est irrationnelle on intuite que l'ensemble des valeurs d'adhérence sera dense dans le cercle. Pas réussi à aller au bout de la question mais j'ai put dire: celà ce ramènera à l'étude d'un certain sous groupe additif de R, de tels sous groupes sont denses ou monogènes, il est monogène si et seulement sir l'inf de ses éléments positifs est strictement positif.
Le jury était moyen sympathique, mais globalement ça allait. Par contre ils aidaient beaucoup, et cet oral était un vrai dialogue.
Pas de réponse fournie.
16.75
Pas de réponse fournie.
Pas de réponse fournie.
Presque aucune question sur le développement.
Comment justifier la présence dans le plan de suites récurrentes linéaires d'ordre h vu le titre de la leçon?
Une telle suite peut être vu comme une suite récurrente linéaire vectorielle d'ordre 1, de la même manière que quand on ce ramène à des équations différentielles du type X'=f(t,X).
J'avais mis dans le plan un algorithme pour la décomposition de DUNFORD tiré de NH2G2 tome 2. Questions: comment justifier la présence de cet algo dans le plan? C'est bien une suite définie par récurrence. Puis on m'a posé une question très précise sur la preuve du fait que cet algorithme converge (plus que ça: stationne), qui je pense visait plus à savoir si je conaissais en gros la preuve ou si j'avais mis cet algo au pif.
Comment résoudre une suite récurrente linéaire d'ordre 2?
L'ensemble des tels suites est un ev de dimension 2. A partir de là j'ai séché un peu. Puis j'ai résolu le problème avec pas mal d'aide.
Que peut on dire de l'ensemble des valeurs d'adhérence d'une suite?
Fermé. Ensuite ils m'ont cuisiné un peu mais je n'avais pas la réponse. Je pense que le théorème attendu était "L'ensemble des valeurs d'adhérence d'une suite d'un espace métrique compact est connexe".
Étudier la suite xn=e^2ipian? Que peut on dire de ces valeurs d'adhérence?
C'est bien une suite définie par récurrence. Si a est rationnelle elle prendra un nombre fini de valeurs et les valeurs d'adhérence correspondront à un certain polygone régulier. Si a est irrationnelle on intuite que l'ensemble des valeurs d'adhérence sera dense dans le cercle. Pas réussi à aller au bout de la question mais j'ai put dire: celà ce ramènera à l'étude d'un certain sous groupe additif de R, de tels sous groupes sont denses ou monogènes, il est monogène si et seulement sir l'inf de ses éléments positifs est strictement positif.
Le jury était moyen sympathique, mais globalement ça allait. Par contre ils aidaient beaucoup, et cet oral était un vrai dialogue.
Pas de réponse fournie.
16.75
Pas de réponse fournie.
Pas de réponse fournie.
Remarque : j'ai présenté la méthode du gradient à pas optimal (non répertorié ici).
On m'a posé des questions autour du développement. J'y ai plus ou moins bien répondu. Ensuite on m'a donné un exercice sur les suites récurrentes. Puis un autre qui faisait intervenir des notions de séries et un dernier pour savoir comment passer d'une suite récurrente d'ordre 2 à une suite récurrente d'ordre 1.
Le jury était très vif, pas trop le temps de répondre. Donner les idées suffisaient généralement. Sinon il était bienveillant.
Pas de réponse fournie.
Pas de réponse fournie.
Pas de réponse fournie.
Pas de réponse fournie.
-Donner un exemple qui rend utile l'énoncé de Picard-Banach sur un espace complet (Réponse : Cauchy-Lipschitz)
-Tracer+Calculer l'équation de la droite dans la méthode de la sécante.
-Expliquer le lien entre les conditions de stabilité des points fixes, et la stabilité des solutions des EDL (Réponse : Le module des v.p. doit être \leq 1 pour une stabilité, avec en plus une condition sur la dimension des espaces propres)
-Faire le calcul de la différentielle de l'application apparaissant dans la méthode de Newton-Raphson (J'ai fini sur cette question)
A part cela, je n'ai eu aucune question sur le plan, et je ne crois pas avoir eu d'autres questions sur le développement.
Le jury a été bienveillant et gentil. J'ai passé beaucoup de temps sur le calcul de la différentielle, et il a essayé de m'aider à terminer le calcul malgré le fait que je ne comprenais pas vraiment comment utiliser ses indications.
Je pensais avoir plus de questions concernant les suites récurrentes (notamment sur des équivalents, l'utilisation de DL,...), mais hormis la question portant sur le Th de Picard-Banach, je n'ai eu que du petit calcul ou des questions de stabilité de solutions.
16.75