Centrale Maths 2 PSI 2002

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

Corrigé

(c'est payant) : - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Énoncé complet

(télécharger le PDF)
                 

Rapport du jury

(télécharger le PDF)
  

Énoncé obtenu par reconnaissance optique des caractères


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

Extrait du corrigé obtenu par reconnaissance optique des caractères



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