Documente Academic
Documente Profesional
Documente Cultură
résultats de calcul .
Convergence d’algorithme
Notation et définitions
• Notation
R n espace vectoriel des vecteurs de dimension n.
Pour x ∈ R n
x = x T x est la norme euclidienne et
n
tel que
()
f x ≤ f ( x) ()
∀ x ∈ Bε x
Min. locaux
Notation et définitions
Définition. Un point x ∈ R n est un minimum local de f s'il existe
T
()
un voisinage de x dénoté Bε x = x ∈ R n : x − x =
( x − x) ( )
x−x <ε
tel que
()
f x ≤ f ( x) ()
∀ x ∈ Bε x
Min. global
Min. locaux
Résultats pour les fonctions avec une seule variable
f '(c)>0
c–δ c c+δ
f ( x) − f (c)
Preuve de i ) : Puisque f ′ ( c ) = lim > 0, alors par définition de la
x →c
x−c
limite il existe un intervalle ( c − δ , c + δ ) tel que
f ( x) − f (c)
> 0 ∀x ∈ ( c − δ , c + δ ) , x ≠ c.
x−c
Par conséquent, les signes de f ( x ) − f ( c ) et de x − c doivent
être identiques, d'où le résultat.
f '(c)>0
c–δ c c+δ
Résultat 1.1 Soit c ∈ R1 tel que
df ( c ) f ( x) − f (c)
f ′(c) = = lim ≠ 0.
dx x−c
x →c
f '(c)<0
c–δ c c+δ
Corollaire 1.2 Soit c ∈ R1
i ) si f ′ ( c ) > 0, il existe un intervalle ( c − δ , c + δ ) avec δ > 0 tel que
f ( x) < f (c) ∀ x ∈ (c − δ , c)
f (c) < f ( x) ∀ x ∈ ( c, c + δ )
et la fontion f est croissante au point c.
ii ) si f ′ ( c ) < 0, il existe un intervalle ( c − δ , c + δ ) avec δ > 0 tel que
f ( x) > f (c) ∀ x ∈ (c − δ , c)
f (c) > f ( x) ∀ x ∈ ( c, c + δ )
f '(c)>0
c–δ c c+δ
Corollaire 1.2 Soit c ∈ R1 .
i ) si f ′ ( c ) > 0, il existe un intervalle ( c − δ , c + δ ) avec δ > 0 tel que
f ( x) < f (c) ∀ x ∈ (c − δ , c)
f (c) < f ( x) ∀ x ∈ ( c, c + δ )
et la fonction f est croissante au point c.
ii ) si f ′ ( c ) < 0, il existe un intervalle ( c − δ , c + δ ) avec δ > 0 tel que
f ( x) > f (c) ∀ x ∈ (c − δ , c)
f (c) > f ( x) ∀ x ∈ ( c, c + δ )
et la fonction f est décroissante au point c.
f '(c)<0
c–δ c c+δ
Corollaire 1.2 Soit c ∈ R1 .
i ) si f ′ ( c ) > 0, il existe un intervalle ( c − δ , c + δ ) avec δ > 0 tel que
f ( x) < f (c) ∀ x ∈ (c − δ , c)
f (c) < f ( x) ∀ x ∈ ( c, c + δ )
et la fonction f est croissante au point c.
ii ) si f ′ ( c ) < 0, il existe un intervalle ( c − δ , c + δ ) avec δ > 0 tel que
f ( x) > f (c) ∀ x ∈ (c − δ , c)
f (c) > f ( x) ∀ x ∈ ( c, c + δ )
et la fonction f est décroissante au point c.
iii ) si c est un minimum ou un maximum local de f , alors f ′ ( c ) = 0.
f '(c)=0
c
c
Exemple: f ( x ) = x3 + 3x 2 − 1
f ′ ( x ) = 3x 2 + 6 x = 3x ( x + 2 )
f ′(c) = 9
c =1
Si c = 1, f ′ (1) = 3 + 6 = 9.
Considérons l'intervalle (1 − 1,1 + 1) = ( 0, 2 ) .
Si x ∈ ( 0,1) , alors f ( x ) < f (1) ,
et si x ∈ (1, 2 ) , alors f ( x ) > f (1) .
Exemple: f ( x ) = x3 + 3x 2 − 1
f ′ ( x ) = 3x 2 + 6 x = 3x ( x + 2 )
(–2, 3)
(0,–1)
Justification intuitive de ii ) :
Si f ′′ ( c ) > 0, alors f ′ est une fonction croissante à c et par conséquent c est
un minimum local.
Exemple: f ( x ) = x3 + 3x 2 − 1
f ′ ( x ) = 3x 2 + 6 x = 3x ( x + 2 )
f ′′ ( x ) = 6 x + 6
(–2, 3)
(0,–1)
Pour x = −2 : f ′( x) = 0
f ′′ ( x ) = −12 + 6 = −6 < 0
et x = −2 est un maximun local
Pour x = 0 : f ′( x) = 0
f ′′ ( x ) = 0 + 6 = 6 > 0
et x = 0 est un minimun local
Pour une fonction f qui n'est pas définie sur tout R n
mais plutôt sur X ⊂ R n (f : X → R1 ).
a k +1 − 0
a k +1
puisque k
= k = a.
a −0 a
2k +1
a −0 a 2k +1
a 2k +1
a 2k +1
puisque 2
= 2
= 2k 2
= 2k +1
= 1.
(a 2k
−0 ) (a ) 2k a a
Définition: Soit {r k } une suite de vecteurs dans R n convergente vers r *
telle que
r k +1 − r *
lim k
= β < 1.
k →∞
r −r*
Alors la suite {r k } converge linéairement avec un rapport de convergence
de β .
Notes:
i ) convergence linéaire aussi dénotée convergence géométrique.
ii) Le cas β = 0 est dénoté par convergence super linéaire.
Définition: Soit {r k } une suite de vecteurs dans R n convergente vers r *
telle que
r k +1 − r *
lim k
= β < 1.
k →∞
r −r*
Alors la suite {r k } converge linéairement avec un rapport de convergence
de β .
Notes:
i ) convergence linéaire aussi dénotée convergence géométrique.
ii ) Le cas β = 0 est dénoté par convergence super linéaire.
Notes:
i ) convergence linéaire aussi dénotée convergence géométrique.
ii ) Le cas β = 0 est dénoté par convergence super linéaire.
Exemple: convergence super linéaire
1 k
→ 0
k
k +1 k
1 1 1
k
1
k +1 1
k +1 k +1 k +1
lim k
= lim k
= lim 1
k →∞
1 k →∞
1 k →∞
k +1
k
k k
1
= lim1 = 0.
k →∞
k +1