Corrigé série2 ONL (Mai2020)

Exercice1 :

1/f est continue sur un compact donc admet un minimum par le théorème de
Weirstrass.

Pour l’unicité on suppose que le minimum est atteint en deux points 𝑥2 et 𝑥1

𝑥1 +𝑥2 1
Comme f est strictement convexe 𝑓 ( ) < (𝑓 (𝑥1 ) + 𝑓 (𝑥2 )) = 𝑓 (𝑥1 ). Absurde.
2 2

2/ Soit f strictement convexe sur [𝑎, 𝑏] et soit 𝑥 ∗ le point du minimum de la fonction.

Si 𝑥1 < 𝑥2 < 𝑥 ∗ alors 𝑥2 = 𝜆𝑥1 + (1 − 𝜆)𝑥 ∗ où 𝜆 ∈ ]0,1[

𝑓(𝑥2 ) = 𝑓(𝜆𝑥1 + (1 − 𝜆)𝑥 ∗ ) < 𝜆𝑓(𝑥1 ) + (1 − 𝜆) 𝑓(𝑥 ∗ ) < 𝜆𝑓(𝑥1 ) + (1 − 𝜆) 𝑓 (𝑥1 ) =

𝑓 (𝑥1 ) □

Si 𝑥1 < 𝑥2 = 𝑥 ∗ alors 𝑓(𝑥1 ) > 𝑓 (𝑥2 ) = 𝑓 (𝑥 ∗ ).

Preuve analogue pour 𝑥 ∗ ≤ 𝑥1 < 𝑥2 ⇒ 𝑓(𝑥1 ) < 𝑓(𝑥2 ) d’où f est unimodale.

Exercice3 :

1/ 4 itérations méthode de Fibonacci: 𝑛 − 1 = 4 ⇒ 𝑛 = 5

Soit 𝑥 ∗ le point du minimum de la fonction.

Itération k : 𝑥 ∗ ∈ [𝑎𝑘 , 𝑏𝑘 ]
𝐹𝑛−𝑘−1
𝜆 𝑘 = 𝑎𝑘 + (𝑏𝑘 − 𝑎𝑘 )
𝐹𝑛−𝑘+1

𝐹𝑛−𝑘
𝜇𝑘 = 𝑎𝑘 + (𝑏𝑘 − 𝑎𝑘 )
𝐹𝑛−𝑘+1

Où 𝐹0 = 𝐹1 = 1 et 𝐹𝑛 = 𝐹𝑛 −1 + 𝐹𝑛 −2 pour 𝑛 ≥ 2

Itération1 : [1,2]
𝐹3 3 11 11
𝜆1 = 1 + = 1+ = et 𝑓 ( ) = −2.9199
𝐹5 8 8 8

𝐹4 5 13 13
𝜇1 = 1 + = 1+ = et 𝑓 ( ) = −3.0466
𝐹5 8 8 8

11
𝑓(𝜆 1) > 𝑓 ( 𝜇1 ) donc 𝑥 ∗ ∈ [ , 2]
8

11
Itération2 : [ , 2]
8

Page 1
 Corrigé série2 ONL (Mai2020)
13 13
𝜆2 = et 𝑓 ( ) = −3.0466
8 8

11 𝐹3 11 7 7
𝜇2 = + (2 − )= et 𝑓 ( ) = −2.9954
8 𝐹4 8 4 4

11 7
𝑓(𝜆 2 ) < 𝑓 (𝜇2 ) donc 𝑥 ∗ ∈ [ , ]
8 4

11 7
Itération3 : [ , ]
8 4

11 𝐹1 7 11 3 3
𝜆3 = + ( − )= et 𝑓 ( ) = −3.0183
8 𝐹3 4 8 2 2

13 13
𝜇3 = et 𝑓 ( ) = −3.0466
8 8

3 7
𝑓(𝜆 3 ) > 𝑓 (𝜇3 ) donc 𝑥 ∗ ∈ [ , ]
2 4

Itération4 :
13 13 13 7 1
𝜆 4 = 𝜇4 = et soit 𝜇4 ≔ + 𝜀 où +𝜀 ≤ donc 0 < 𝜀 <
8 8 8 4 8

13
Par exemple pour 𝜀 = 10 −1 on trouve 𝑓( + 10 −1 ) = −3.0125
8

13
𝑓 ( ) = −3.0466
8

3 13
𝑓(𝜆 4 ) < 𝑓 (𝜇4 ) donc 𝑥 ∗ ∈ [ , + 10 −1 ]
2 8

2/ Section dorée : 𝑥 ∗ ∈ [𝑎𝑘 , 𝑏𝑘 ]

√5−1
𝜆 𝑘 = 𝑎𝑘 + (1 − 𝛼)(𝑏𝑘 − 𝑎𝑘 ) , 𝛼= = 0.618
2

𝜇𝑘 = 𝑎𝑘 + 𝛼(𝑏𝑘 − 𝑎𝑘 )

Itération1 : [1,2]

𝜆 1 = 1 + 0.382 = 1.382 et 𝑓 (𝜆 1) = −2.927

𝜇1 = 1 + 0.618 = 1.618 et 𝑓 (𝜇1 ) = −3.047

𝑓(𝜆 1) > 𝑓 ( 𝜇1 ) donc 𝑥 ∗ ∈ [1.382,2]

Itération2 : [1.382,2]

𝜆 2 = 1.618 et 𝑓 ( 𝜆 2) = −3.047

Page 2
 Corrigé série2 ONL (Mai2020)

𝜇2 = 1.7639 et 𝑓 ( 𝜇2 ) = −2.9843

𝑓(𝜆 2 ) < 𝑓 (𝜇2 ) donc 𝑥 ∗ ∈ [1.382,1.7639 ]

Itération3 : [1.382,1.7639]

𝜆 3 = 1.5279 et 𝑓 (𝜆 3 ) = −3.031

𝜇3 = 1.618 et 𝑓 (𝜇3 ) = −3.047

𝑓(𝜆 3 ) > 𝑓 (𝜇3 ) donc 𝑥 ∗ ∈ [1.5279,1.7639]

Itération4 : [1.5279,1.7639 ]

𝜆 4 = 1.618 et 𝑓 (𝜆 4 ) = −3.047

𝜇4 = 1.6734 et 𝑓 ( 𝜇4 ) = −3.0367

𝑓(𝜆 4 ) < 𝑓 (𝜇4 ) donc 𝑥 ∗ ∈ [1.5279,1.6734]

Méthode de dichotomie à 5 points : (on prend 4 chiffres significatifs)

Itération1 :

𝑥𝑖 1 5 3 7 2
4 2 4
𝑓(𝑥𝑖 ) -2.2817 -2.7597 -3.0183 -2.9954 -2.6109
𝑓(𝑥1 ) > 𝑓(𝑥2 ) > 𝑓(𝑥3 ) < 𝑓(𝑥4 ) < 𝑓(𝑥5 )
5 7
Donc 𝑥 ∗ ∈ [𝑥2 , 𝑥4 ] = [ , ]
4 4

Itération2 :

𝑥𝑖 5 11 3 13 7
4 8 2 8 4
𝑓(𝑥𝑖 ) -2.7597 -2.9199 -3.0183 -3.0466 -2.9954
𝑓(𝑥1 ) > 𝑓(𝑥2 ) > 𝑓(𝑥3 ) > 𝑓(𝑥4 ) < 𝑓(𝑥5 )
3 7
Donc 𝑥 ∗ ∈ [𝑥3 , 𝑥5 ] = [ , ]
2 4

Itération3 :

𝑥𝑖 3 25 13 27 7
2 16 8 16 4
𝑓(𝑥𝑖 ) -3.0183 -3.0418 -3.0466 -3.0316 -2.9954
𝑓(𝑥1 ) > 𝑓(𝑥2 ) > 𝑓(𝑥3 ) < 𝑓(𝑥4 ) < 𝑓(𝑥5 )

Page 3
 Corrigé série2 ONL (Mai2020)
25 27
Donc 𝑥 ∗ ∈ [𝑥2 , 𝑥4 ] = [ , ]
16 16

Itération4 :

𝑥𝑖 25 51 13 53 27
16 32 8 32 26
𝑓(𝑥𝑖 ) -3.0418 -3.0466 -3.0466 -3.0416 -3.0316
𝑓 (𝑥1 ) > 𝑓 (𝑥2 ) = 𝑓(𝑥3 ) < 𝑓(𝑥4 ) < 𝑓(𝑥5 )
51 13
Donc 𝑥 ∗ ∈ [𝑥2 , 𝑥3 ] = [ , ]
32 8

On compare les longueurs des intervalles obtenues à la dernière itération :

Pour Fibonacci on trouve 0.225

Pour section dorée on trouve 0.1455

Pour dichotomie on trouve 0.0312.

Exercice4 :
1 1 1 1
2/ 𝑓 ∈ 𝐶 3 [− , ] et 𝑓 ′ ( − ) 𝑓 ′ ( ) < 0
2 2 2 2

2 1 1 1
𝑓 ′′ (𝑥 ) = 2(1 − 2𝑥 2 )𝑒 −𝑥 = 0 ⟺ 𝑥 = ± ∉ [− , ]
√2 2 2

2 1 1
𝑓 ′′′ (𝑥 ) = 4𝑥(2𝑥 2 − 3)𝑒 −𝑥 ne garde pas un signe constant sur [− , ]
2 2

Donc on ne peut rien dire sur la nature du processus.

𝑓′ (𝑥𝑘 ) 𝑥𝑘
3/𝑥𝑘+1 = 𝑥𝑘 − = 𝑥𝑘 −
𝑓′′ (𝑥𝑘 ) 1−2𝑥2𝑘

1 1 1 1
𝑥1 = − et 𝑥2 = donc 𝑥2𝑘 = et 𝑥2𝑘+1 = − d’où le processus diverge.
2 2 2 2

1 1
4/ Pour les mêmes raisons on ne peut rien dire sur le processus pour 𝑥0 ∈ [− , ]
4 4

1
5/ 𝑥1 = − , 𝑥2 = 9.13 × 10 −5 , 𝑥3 = −1.524 × 10 −12
28

−2𝑥3
6/ le processus s’écrit 𝑥𝑘+1 = 𝜑(𝑥𝑘 ) où 𝜑(𝑥 ) =
1−2𝑥2

4𝑥4 −6𝑥2
𝜑′ (𝑥 ) =
(1−2𝑥2 )2

Page 4
 Corrigé série2 ONL (Mai2020)

On applique le théorème du point fixe

a/
1 1
𝑥 -
4 4

𝜑′ -
1 1
𝜑 ↘ −
28 28

1 1 1 1 1 1
𝜑 ([ − , ]) = [ − , ] ⊂ [− , ]
4 4 28 28 4 4

1 1 2𝑥2 (3−2𝑥2 )
b/ 𝜑′ < 0 sur [− , ] donc |𝜑′| = −𝜑 ′ = (1−2𝑥2)2
=𝑔
4 4

4𝑥(3+2𝑥2 )
𝑔′ (𝑥 ) =
(1−2𝑥2)3

𝑥 -1 0
1
4 4

23 23
𝑔 ↘ 0 ↗
49 49

23
max |𝜑′ (𝑥)| = <1
11 49
[−4, 4]

Par conséquent les deux hypothèses du théorème du point fixe sont vérifiées sur
1 1 1 1
l’intervalle [ − , ] donc le procssus de Newton converge ∀𝑥0 ∈ [− , ] en particulier
4 4 4 4
1
pour 𝑥0 =
4

Exercice5 :

1/ lim 𝑓 (𝑥 ) = +∞ ; f est continue et coercive sur ℝ alors le problème admet une

|𝑥|→+∞
solution optimale 𝑥 ∗

Comme 𝑓 ′′ (𝑥 ) = 3𝑒 𝑥 + 30𝑥 4 + 2 > 0, f est strictement convexe sur ℝ et donc la

solution est unique.

2/ 𝑥 ∗ solution optimale ⟺ ∇𝑓 (𝑥 ∗ ) = 0
3
𝑓 ′ (−1) = − 8 < 0 et 𝑓 ′ (1) = 3𝑒 + 8 > 0 donc 𝑥 ∗ ∈ [−1,1]
𝑒

𝑏−𝑎 1
3/ |𝑥𝑛 − 𝑥 ∗ | ≤ =
2𝑛+1 2𝑛

Page 5
 Corrigé série2 ONL (Mai2020)
1 2𝑙𝑛10
≤ 10 −2 ⟺ 𝑛 ≥ = 6.64 … donc N=7 (8 itérations)
2𝑛 𝑙𝑛2

4/

𝑎𝑛 𝑥𝑛 𝑏𝑛 𝑓(𝑎𝑛 ) 𝑓(𝑥𝑛 ) 𝑓(𝑏𝑛 )

n=1 -1 0 1 3 3 3𝑒 + 8
−8
1
𝑒
n=2 -1 - 0 3 0.632 3
2 −8
𝑒
n=3 -1 3 1
- 3 -1.5067 0.632
− 2 −8
4 𝑒
3 1
𝑥 ∗ ∈ [− , − ]
4 2
Exercice6 :

1/ si 𝑓 ′ (𝜆) > 0 alors ∀𝑥 ≥ 𝜆 :𝑓(𝑥) ≥ 𝑓 (𝜆) + (𝑥 − 𝜆)𝑓 ′ (𝜆) ≥ 𝑓(𝜆) donc 𝑥 ∗ ∈ [𝑎, 𝜆]

Si 𝑓 ′ (𝜆) < 0 alors ∀𝑥 ≤ 𝜆 :𝑓(𝑥) ≥ 𝑓 (𝜆) + (𝑥 − 𝜆)𝑓 ′ (𝜆) ≥ 𝑓(𝜆) donc 𝑥 ∗ ∈ [𝜆, 𝑏]

D’où la méthode de bissection :

Itération k :
𝑎 𝑘 +𝑏𝑘
𝑥 ∗ ∈ [𝑎𝑘 , 𝑏𝑘 ] on calcule 𝜆 𝑘 =
2

Si 𝑓 ′ (𝜆 𝑘 ) > 0 , 𝑥 ∗ ∈ [𝑎𝑘 , 𝜆 𝑘 ] = [𝑎𝑘+1 , 𝑏𝑘 +1 ]

Si 𝑓 ′ (𝜆 𝑘 ) < 0 , 𝑥 ∗ ∈ [𝜆 𝑘 ,𝑏𝑘 ] = [𝑎𝑘 +1 ,𝑏𝑘 +1 ]

Si 𝑓 ′ (𝜆 𝑘 ) = 0 alors 𝑥 ∗ = 𝜆 𝑘 .

Application :

Itération1 : 𝑥 ∗ ∈ [ 𝑎1 , 𝑏1 ] = [−1,3] , 𝜆1 = 1 et 𝑓 ′ ( 𝜆 1) > 0 donc 𝑥 ∗ ∈ [−1,1]

Itération2 : 𝑥 ∗ ∈ [𝑎2 , 𝑏2 ] = [−1,1] , 𝜆 2 = 0 et 𝑓 ′ ( 𝜆 2 ) > 0 donc 𝑥 ∗ ∈ [−1,0]

1 1
Itération3 : 𝑥 ∗ ∈ [𝑎3 , 𝑏3 ] = [−1,0] , 𝜆 3 = − et 𝑓 ′ ( 𝜆 3 ) = 0 donc 𝑥 ∗ = 𝜆 3 = −
2 2

Page 6
Corrigé série2 ONL (Mai2020)

Page 7