Thème de l'épreuve | Interpolation de fonctions par des splines cubiques et par des polynômes de Lagrange |
Principaux outils utilisés | systèmes linéaires tridiagonaux, suites définies par récurrence, recollement de fonctions C2, espaces vectoriels, algèbre euclidienne, orthogonalité, polynômes de Lagrange |
Mots clefs | interpolation par splines cubiques, interpolation, matrices tridiagonales |
MA Sujets 2002:Bon à tirer:PSl Math Il 26.9.01-4 version du 19 mars 2002 14:59 0038=OE ÜOE:ËOE - OES...OE.OEQ NËN _...Ëë z>Ëmz5_ocmoe __ Hoeoe &OEê %ë3....oeëoe ©Ëü.oeoe s...oe % Ë.oÈæäoe oeoe hwo@ooeoeä &.oe.Ë&oew &oe:æ &ñoeoe H>.C Omm : H N . &.«Ëbëëäaüdz &.Èâ \Èâü.oë oeË. :: oeoe%3oeä. &... Q...oe ...oeoe 83Ë@ën @@ &.2.oe....wäoe Wmmosmwoe @Ë. om$m B......Ëoùoe :... m%m$Boe A &V . .GÈË...oe SÈË... Ê&c@oeoe æ=Ëû &oeoe ......o&âa5oeoe @ 8OE$2.oeäoe ë.&oe &oe &oe%ë. Ë\oe.ä.oe:w Gb ....oeBËAËOEOE mb ©m...äoefi:OE. 85 ...mm Ë.oev 05 859% ...:... oæm m......bOE.oe--. . . . . .. & ®9.Ëoe ::oe ......Ëo...fiE.oe @@ ....woeoÈfiob &: m%m$Boe m...ää--oe N - ËQË.--oeoeoe si&5®EURäa«îæ > N u ...... :+... 2e8&.e:oe ... ......oE. : m ...2 . :. w w £... ?:. . oi m 5: . ob bo.8 ... mE<æî ....m...m3äïBoe mc Ë<3 % ®..Èmm mæbm mo?æbæoe %... :m5oeP ... o o o 3 GS 596 C...? F. . FL ? mfi$ mmm Ë : " Ë=Ê. #. .:.È... ... EUR: " PQ... " " Qu-... " #. Q: u 5 & OEÊÈOE. ...m 313 Ê...L:mî Êmsä @Ë.... oe: " È..SL. ..-à... ?: u....Q...n ." Q... uë S... n ... _ Û=HË=T--...:J#...... AQ_HQNH.ZH.Q3Hm--V <3m...z... ::+... "All &; _ --.> . ËÊ...--5àm &: Ë Î... mm_... ...b ..... Ëobîoew QE... ...m. oe::...oe îï: w... Î...N " oe. m....58Ë5oe :wmv mu âa:ä.oe G...... > mm_... Ë ... ma @... . hm©m ïoe MA Sujets 2002:Bon à tirer:PSl Math Il 26.9.01-4 version du 19 mars 2002 14:59 0038=OE ÜOE:ËOE - OES...OE.OEQ NËN _...Ëë z>Ëmz5_ocmoe __ Hoeoe &OEê %ë3....oeëoe ©Ëü.oeoe s...oe % Ë.oÈæäoe oeoe hwo@ooeoeä &.oe.Ë&oew &oe:æ &ñoeoe H>.C Omm : H N . &.«Ëbëëäaüdz &.Èâ \Èâü.oë oeË. :: oeoe%3oeä. &... Q...oe ...oeoe 83Ë@ën @@ &.2.oe....wäoe Wmmosmwoe @Ë. om$m B......Ëoùoe :... m%m$Boe A &V . .GÈË...oe SÈË... Ê&c@oeoe æ=Ëû &oeoe ......o&âa5oeoe @ 8OE$2.oeäoe ë.&oe &oe &oe%ë. Ë\oe.ä.oe:w Gb ....oeBËAËOEOE mb ©m...äoefi:OE. 85 ...mm Ë .oev 05 859% ...:... oæm m......bOE.oe--. . . . . .. & ®9.Ëoe ::oe ......Ëo...fiE.oe @@ ....woeoÈfiob &: m%m$Boe m...ää--oe N - ËQË.--oeoeoe si&5®EURäa«îæ > N u ...... :+... 2e8&.e:oe ... ......oE. : m ...2 . :. w w £... ?:. . oi m 5: . ob bo.8 ... mE<æî ....m...m3äïBoe mc Ë<3 % ®..Èmm mæbm mo?æbæoe %... :m5oeP ... o o o 3 GS 596 C...? F. . FL ? mfi$ mmm Ë : " Ë=Ê. #. .:.È... ... EUR: " PQ... " " Qu-... " #. Q: u 5 & OEÊÈOE. ...m 313 Ê...L:mî Êmsä @Ë.... oe: " È..SL. ..-à... ?: u....Q...n ." Q... uë S... n ... _ Û=HË=T--...:J#...... AQ_HQNH.ZH.Q3Hm--V <3m...z... ::+... "All &; _ --.> . ËÊ...--5àm &: Ë Î... mm_... ...b ..... Ëobîoew QE... ...m. oe::...oe îï: w... Î...N " oe. m....58Ë5oe :wmv mu âa:ä.oe G...... > mm_... Ë ... ma @... . hm©m ïoe MA Sujets 2002:Bon à tirer:PSl Math Il 26.9.01-4 version du 19 mars 2002 14:59 0038=OE ÜOE:ËOE - OES...OE.OEQ NËN _...Ëë z>Ëmz5_ocmoe __ Hoeoe &OEê %ë3....oeëoe ©Ëü.oeoe s...oe % Ë.oÈæäoe oeoe hwo@ooeoeä &.oe.Ë&oew &oe:æ &ñoeoe H>.C Omm : H N . &.«Ëbëëäaüdz &.Èâ \Èâü.oë oeË. :: oeoe%3oeä. &... Q...oe ...oeoe 83Ë@ën @@ &.2.oe....wäoe Wmmosmwoe @Ë. om$m B......Ëoùoe :... m%m$Boe A &V . .GÈË...oe SÈË... Ê&c@oeoe æ=Ëû &oeoe ......o&âa5oeoe @ 8OE$2.oeäoe ë.&oe &oe &oe%ë. Ë\oe.ä.oe:w Gb ....oeBËAËOEOE mb ©m...äoefi:OE. 85 ...mm Ë .oev 05 859% ...:... oæm m......bOE.oe--. . . . . .. & ®9.Ëoe ::oe ......Ëo...fiE.oe @@ ....woeoÈfiob &: m%m$Boe m...ää--oe N - ËQË.--oeoeoe si&5®EURäa«îæ > N u ...... :+... 2e8&.e:oe ... ......oE. : m ...2 . :. w w £... ?:. . oi m 5: . ob bo.8 ... mE<æî ....m...m3äïBoe mc Ë<3 % ®..Èmm mæbm mo?æbæoe %... :m5oeP ... o o o 3 GS 596 C...? F. . FL ? mfi$ mmm Ë : " Ë=Ê. #. .:.È... ... EUR: " PQ... " " Qu-... " #. Q: u 5 & OEÊÈOE. ...m 313 Ê...L:mî Êmsä @Ë.... oe: " È..SL. ..-à... ?: u....Q...n ." Q... uë S... n ... _ Û=HË=T--...:J#...... AQ_HQNH.ZH.Q3Hm--V <3m...z... ::+... "All &; _ --.> . ËÊ...--5àm &: Ë Î... mm_... ...b ..... Ëobîoew QE... ...m. oe::...oe îï: w... Î...N " oe. m....58Ë5oe :wmv mu âa:ä.oe G...... > mm_... Ë ... ma @... . hm©m ïoe :....ä Fcoem--Ëmîcb amm =... ms 2 ©: mob_... ...b - Ëobfiôw n:oe ......mwwznmüob ... OE.$æ=+... ... N 31... m ï Aoeon. oeA3... oeÀ3... oem...Æ3... oe.........ÀMY oe%ÀMY ...... oem...VAlflslvv mm.... :s ...moBofioÈmäm a...oeëoe8 d©cmoe = :....ä Fcoem--Ëmîcb amm =... m...... 2 ©: mob_... ...b - Ëobfi.OE. n:oe ......mwwznmüob ... OE.$æ=+... ... N 31... m ï Aoeon... oeA3... oeÀ3... oem...Æ3... m......8îY oe%VAMV... ...... oem...VAlflslvv mm.... :s ...moBofioÈmäm a...oeëoe8 Î...Ë " oe... mg: n\_îv So oQ È " :..: ...>Î_ " ËÎ...ÊL. :.....AN... moe--ob ...moe bo_...mûobm @@ 5 5 ©m...äm ...... oe_... ...... mm_... 55 531% oo...obbm a......woe5amî mam \CÊ. @. m È... ......3.| :; ... \.ê... \A5 @@ &. E.w.3 m...b âm:ä.æ a:...= oeN...m$ E:... m_... 55 moeEoe aobaûob oe...Èbm Êv5:æ % m @ <9.Ëoeä... ...oew 85&Soboe ... fifi. m 3. î. oe...î£ " \îL .m.ê " Ë8 ÆÂ: " È: E.OE.È wmîoc 10cmm : :+... E.O.5 Os @mfi... Bobfi.mfi @@ ob oea5oe$--.m È... 85... m... \ mm.... %... o...æmoem @ mE. É... : ... ?... + 3 :. :... :.. , ...... =\.l \...=8 M 3:È3:8 OC. >ÀÆCÔ H RAR | --V...m_l_oA8 | .......V . OoBUË.OE. ...moe aoe:...... Em...ÊOQoem a...oewwëäëä...äs ......äomùoebæoeoe OE...Èboeoe oÇU55oeoe @... boem....oe5moe-oeî - OS 85m5@3 ......oeoe......oeoeoe .C ËobîOE. @Ç...ob afin--br... «ibm... :s ©3051... moæ...æä.oe oe:oeOE&oeb mE. @. OU bo$Ë __......__N ...m 5955 as ......oâBoBoe ...... ...OEoeooäm m: ...:.omflä mom--88 ......wwomùoebfi =....>.5 Ëobfi.OE. nc...m mäoe...8 CD...... 5185 ËBEoe @@ ...:... ..........V @@ ...... 3:...... as...... ... .OE Um$fiäbmw ...moe 803055moeoe ambm ...m vmmoe & a...:b .Ë mb 3585581... 95 ... C + ...ÛË " C + .Ësî + ...C: ... 96352 M 6......... ...... M 0 ...... ......Ëaoe a...:s oeoeE oooeËûoeä... Êb@BË.... ...OE.>.Ë m= a......m:ü.oe ...oe ...o aoebm ...... . Os 8mewÊ ......mwËÈoeûob @ aoe ...... ambm ...... ... c:... w ...8E... ...... %... ...... mmmoûoe ...m 335 am 5 &îmÈb oe:&...&oebboe @@ ...... x >...o cm.... : . ...:.w.d /Ëobîmw as...... 8 mm... 55 meoBoä...ÈoeBoe @@ ...... . E....w.5 OENË....BOE. e......à mb woboûob &... h.... . OEb m...fi:Êoe as...... 8 mm_... Gb mb@oBoï ......ÈmBoe oefi..om&âî %... ...... . .. :....w.OE UcbbOE. :Doe 85&OEoä bmooeoeoeæ?oe m...... mCËmæb$ ......oï...oeä... mE. ?? ......oE. 85 8 me:... :5 mâoËoëïäBoe o....Êooeoboe-- % ........ E:æ:oe .oeoe...... &9.m mm 5353 mmoBmaän--soe ...... E.oe.è o...... %s .®äp : ... .:...moe ... __......__...... :. OENË....ËOE. B...: Ê...ÎU:...J @@ wm...®Ë.: ...... ......mËoe aoemËî3. 58... Aâ......v_......v ......m.&æî _oo.o H....HZ ooo hm©oe m...oe MA Sujets 2002:B0n à tirer:PSl Math Il 26.9.0l--4 version du l9 mars 2002 14159 È Ëmä> 10cmm : :+... E.O.5 Os @mfi... Bobfi.mfi @@ ob oea5oe$--.m È... 85... m... \ mm.... %... o...æmoem @ mE. É... : ... ?... + 3 :. :... :.. , ...... =\.l \...=8 M 3:È3:8 OC. >ÀÆCÔ H RAR | --V...m_l_oA8 | .......V . OoBUË.OE. ...moe aoe:...... Em...ÊOQoem a...oewwëäëä...äs ......äomùoebæoeoe OE...Èboeoe oÇU55oeoe @... boem....oe5moe-oeî - OS 85m5@3 ......oeoe......oeoeoe .C ËobîOE. @Ç...ob afin--br... «ibm... :s ©3051... moæ...æä.oe oe:oeOE&oeb mE. @. OU bo$Ë __......__N ...m 5955 as ......oâBoBoe ...... ...OEoeooäm m: ...:.omflä mom--88 ......wwomùoebfi =....>.5 Ëobfi.OE. nc...m mäoe...8 CD...... 5185 ËBEoe @@ ...:... ..........V @@ ...... 3:...... as...... ... .OE Um$fiäbmw ...moe 803055moeoe ambm ...m vmmoe & a...:b .Ë mb 3585581... 95 ... C + ...ÛË " C + .Ësî + ...C: ... 96352 M 6......... ...... M 0 ...... ......Ëaoe a...:s oeoeE oooeËûoeä... Êb@BË.... ...OE.>.Ë m= a......m:ü.oe ...oe ...o aoebm ...... . Os 8mewÊ ......mwËÈoeûob @ aoe ...... ambm ...... ... c:... w ...8E... ...... %... ...... mmmoûoe ...m 335 am 5 &îmÈb oe:&...&oebboe @@ ...... x >...o cm.... : . ...:.w.d /Ëobîmw as...... 8 mm... 55 meoBoä...ÈoeBoe @@ ...... . E....w.5 OENË....BOE. e......à mb woboûob &... h.... . OEb m...fi:Êoe as...... 8 mm_... Gb mb@oBoï ......ÈmBoe oefi..om&âî %... ...... . .. :....w.OE UcbbOE. :Doe 85&OEoä bmooeoeoeæ?oe m...... mCËmæb$ ......oï...oeä... mE. ?? ......oE. 85 8 me:... :5 mâoËoëïäBoe o....Êooeoboe-- % ........ E:æ:oe .oeoe...... &9.m mm 5353 mmoBmaän--soe ...... E.oe.è o...... %s .®äp : ... .:...moe ... __......__...... :. OENË....ËOE. B...: Ê...ÎU:...J @@ wm...®Ë.: ...... ......mËoe aoemËî3. 58... Aâ......v_......v ......m.&æî _oo.o H....HZ ooo hm©oe m...oe
Centrale Maths 2 PSI 2002 -- Corrigé Ce corrigé est proposé par Éric Ricard (agrégé de mathématiques) ; il a été relu par Thomas Chomette (ENS Ulm) et Jean Starynkévitch (ENS Cachan). Ce sujet a pour thème général l'approximation des fonctions C 1 à l'aide de polynômes, soit par la méthode des splines cubiques, soit par celle de Lagrange-Sylvester. · Dans la première partie, on s'intéresse à la résolution de systèmes linéaires tridiagonaux. Elle repose essentiellement sur des calculs du cours de Mathématiques Supérieures qui doivent être maîtrisés. Seule la dernière question est un peu plus théorique. · La seconde partie est beaucoup plus algébrique et introduit la méthode des splines cubiques. On montre qu'elle revient à résoudre l'un des systèmes de la première partie. Les raisonnements mis en jeu mêlent algèbre linéaire et analyse des fonctions réelles (recollement essentiellement). La dernière question compare cette technique d'approximation avec celle de Lagrange-Sylvester. Cette partie est conceptuellement la plus compliquée. · La troisième partie, indépendante des deux autres, présente une structure euclidienne sur Rn [X], admettant les polynômes interpolateurs de Lagrange comme base orthonormée. On y fait quelques calculs de projections avant d'étudier un endomorphisme diagonal dans cette base. Cette partie est globalement assez simple car proche des cours sur les polynômes de Lagrange et l'algèbre euclidienne. Ce sujet est assez long et propose des calculs peu agréables. Les parties I et III sont abordables par la majorité des candidats. La seconde est plus délicate, mais traite des splines cubiques, sujet très à la mode ces dernières années qui mérite donc d'être regardé. Indications Partie I 1 I.A.2.c Introduire f (x) = 4 - . Montrer que x x I = [2 - 3, 2 + 3] f (x) > x et que f laisse I stable. En déduire que la suite (un )nN est croissante et converge. I.B.1 Développer Cn par rapport à la première ligne, puis par rapport à la première colonne, pour trouver une relation de récurrence linéaire d'ordre 2 satisfaite par la suite (cn )nN . Faire de même avec Bn , pour exprimer bn en fonction de cn et cn-1 , puis recommencer avec An . I.B.4.a Montrer que Ker (M - Id ) = {0}. Pour cela, prendre x = (xk ) dans Ker (M - Id ) et montrer que x est le vecteur nul, en considérant |xi | tel que |xi | = max |xk | ainsi que l'égalité provenant de la ie ligne du système (M - Id )x = 0. Partie II II.A Construire par récurrence la fonction g sur [0, xk ]. Remarquer au préalable que pour a et b réels, étant donné quatre réels (pi ), il existe un unique polynôme P de degré au plus 3 tel que P(a) = p1 P (a) = p2 P (a) = p3 et P(3) (b) = p4 Faire attention au recollement des fonctions. II.B.1.a Procéder comme dans la question précédente en remarquant cette fois que pour a et b deux réels distincts, étant donné quatre réels (pi ), il existe un unique polynôme P de degré au plus 3 tel que P(a) = p1 P(b) = p2 P (a) = p3 et P (b) = p4 II.B.2 Penser au fait que g doit être C 1 et écrire les conditions de recollement aux points xk . II.B.4 Considérer l'application T: S - Rn+3 g 7- ((g(xi ))06i6n , g (0), g (1)) Montrer que T est un isomorphisme. Pour la surjectivité, on peut montrer que l'extension de T aux fonctions de classe C 1 est surjective. II.C.1 Montrer que l'application T ci-dessus définie sur Rn+2 [x] est un isomorphisme. Pour l'injectivité, utiliser le théorème de Rolle pour produire n + 2 zéros pour chaque élément du noyau. Partie III III.A.2 Les Li sont les polynômes de Lagrange : regarder leurs racines. III.A.3 Montrer que H admet une base de la forme (ci Li - Ln )06i6n-1 et exprimer l'orthogonalité de N dans cette nouvelle base. Penser au théorème de Pythagore afin de trouver une formule pour la distance à H. III.B.2 Montrer que Li divise (Li ) et en déduire qu'ils sont proportionnels. III.B.4 Écrire les produits scalaires dans la base (Li ). I. Matrices tridiagonales I.A.1 La méthode du pivot de Gauss consiste à effectuer des opérations élémentaires sur les lignes d'un système linéaire (ajouter à une ligne une combinaison linéaire des autres car on ne peut échanger les lignes) pour aboutir à un système triangulaire. Notons (S2 ) sous forme matricielle. On commence par choisir le 2 en première position comme pivot ; l'étoile indique le pivot choisi. 2 1 0 1 2 1 0 1 1 2 - L1 1 1 4 1 2 L2 L - 2 0 7 1 - + 1 2 2 2 0 1 2 3 0 1 2 3 L3 L3 - 72 L2 - 7 L3 L2 L2 - 12 - 7 L3 12 L3 - 1 0 0 7 2 1 0 12 7 1 0 0 0 7 2 0 0 12 7 2 1 0 0 0 7 2 0 0 1 L2 27 L2 - L1 L1 -L2 d'où 0 2 1 2 2 0 0 1 0 0 0 0 1 1 - 1 + 2 2 1 2 1 - 2 + 3 7 7 1 - 7 1 + 12 1 1 - 7 7 7 2 - 3 6 12 2 2 + 3 7 1 7 7 7 1 + 2 - 3 12 6 12 1 1 7 1 - 2 + 3 12 6 12 - 7 1 1 1 - 2 + 3 6 3 6 1 1 1 - 1 + 2 - 3 6 3 6 1 1 7 1 - 2 + 3 12 6 12 7 1 1 x1 = 1 - 2 + 3 12 6 12 1 1 1 x2 = - 1 + 2 - 3 6 3 6 x = 1 - 1 + 7 3 1 2 3 12 6 12 I.A.2.a On généralise la méthode de la question précédente en utilisant les termes de la diagonale de haut en bas pour supprimer les 1 sous la diagonale. On aboutit