Cours Programation Non Linéaire:

Motivations et notions fondamentales

présentée par :

Mohamed Hedi Riahi

Unité pédagogique: Mathématiques

Partie 2

logo.eps

Riahi Mohamed Hedi 1 11 Mars 2020 1 / 19

Plan

1 Rappel sur les propriétés topologique de Rn .

2 Notions topologiques associées à une norme.
3 Ensemble convexe.

logo.eps

Riahi Mohamed Hedi 2 11 Mars 2020 2 / 19

Plan

1 Rappel sur les propriétés topologique de Rn

2 Notions topologiques associées à une norme

3 Ensemble convexe

logo.eps

Riahi Mohamed Hedi 3 11 Mars 2020 3 / 19

Espace Rn

Définition
On désigne par Rn , n ∈ N∗ , l’ensemble de tous les n-uples (x1 , x2 , ...., xn )
où xi , i = 1, ..n sont des nombres réels. Ainsi:

Rn = {(x1 , x2 , ...., xn ), xi ∈ R ∀i ∈ {1, ..., n}}

Rn est un R espace vectorielle dont la base canonique est

(e1 , e2 , ..., en ) avec e1 = (1, 0, 0, ..., 0), e2 = (0, 1, 0, 0, ..., 0),... et
en = (0, 0, ...., 0, 1).
Si X = (x1 , x2 , ..., xn ) ∈ Rn et Y = (y1 , y2 , ..., yn ) ∈ Rn alors:
X + Y = (x1 + y1 , x2 + y2 , ..., xn + yn ) ∈ Rn .
∀λ ∈ R, λ.X = (λx1 , λx2 , ..., λxn ).
logo.eps

Riahi Mohamed Hedi 4 11 Mars 2020 4 / 19

Notion de distance dans Rn

Définition
on appelle distance sur un ensemble E de Rn , une application définie de
E × E à valeurs dans R+ notée d qui à tout couple (x, y) ∈ E × E fait
correspondre un réel positif ou nul d(x, y) vérifiant:
1 d(x, y) = 0 SSi x = y.
2 d(x, y) = d(y, x), ∀(x, y) ∈ E 2 .
3 d(x, y) ≤ d(x, z) + d(z, y), ∀(x, y, z) ∈ E 3 .

Exemple:
1 E = R et d(x, y) = |x − y| est une distance sur R.

2 E = R2 et
p
d(X, Y ) = d((x1 , x2 ), (y1 , y2 )) = (x1 − y1 )2 + (x2 − y2 )2

remarque logo.eps
Sur un même ensemble E peuvent être définies plusieurs distnaces.
Riahi Mohamed Hedi 5 11 Mars 2020 5 / 19
Norme sur Rn
Définition
On appelle norme sur Rn toute application:

N : Rn → R+
x 7→ N (x).

vérifiant:
1 N (x) = 0 ⇐⇒ x = 0Rn .
2 ∀λ ∈ R, ∀x ∈ Rn N (λx) = |λ|N (x).
3 N (x + y) ≤ N (x) + N (y), ∀x ∈ Rn et ∀y ∈ Rn .

Remarque
Une norme sur Rn est souvent noté ||.||.

||.|| : Rn → R+ logo.eps
x 7→ ||x||.
Riahi Mohamed Hedi 6 11 Mars 2020 6 / 19
Norme sur Rn

1 Exercice:
Montre que ∀x, y ∈ Rn on a
 
||x|| − ||y|| ≤ ||x + y||

logo.eps

Riahi Mohamed Hedi 7 11 Mars 2020 7 / 19

Norme sur Rn

1 Exercice:
Montre que ∀x, y ∈ Rn on a
 
||x|| − ||y|| ≤ ||x + y||
2 Correction:
On a ||x|| = ||x + y − y|| ≤ ||x + y|| + || − y||
alors ||x|| = ||x + y − y|| ≤ ||x + y|| + ||y||
D’où ||x|| − ||y|| ≤ ||x + y|| (1)
De même: ||y|| = ||y + x − x|| ≤ ||x + y|| + || − x||
alors ||y|| = ||y + x − x|| ≤ ||x + y|| + ||x||
D’où ||y|| − ||x|| ≤ ||x + y|| (2)

(1) + (2) donne ||x|| − ||y|| ≤ ||x + y||

logo.eps

Riahi Mohamed Hedi 7 11 Mars 2020 7 / 19

Norme sur Rn

1 Exemples des normes sur Rn :

Pour tout x = (x1 , x2 , ..., xn ) ∈ Rn on a:
n
X
1 ||x||1 = |xi |.
i=1
n
1
X
2 ||x||2 = ( (xi )2 ) 2 .
i=1
3 ||x||∞ = max(|x1 |, |x2 |, ..., |xn |).
2 Exercice:
Pour n = 2, montrer que
||x||∞ ≤ ||x||2 ≤ ||x||1 ≤ 2||x||∞

logo.eps

Riahi Mohamed Hedi 8 11 Mars 2020 8 / 19

Norme sur Rn
Correction:
1 On a ||x||∞ = max(|x1p |, |x2 |) = |xi | où i ∈ {1, 2}.
Or ∀i ∈ {1, 2}, |xi | ≤ (x21 + x22 ) = ||x||2
d’où ||x||∞ ≤ ||x||2 (1).
2 On a ||x||22 = x21 + x22 ≤ x21 + x22 + 2|x1 ||x2 | = (|x1 | + |x2 |)2 = ||x||21
Ainsi on ||x||22 ≤ ||x||21
d’où ||x||2 ≤ ||x||1 (2).
3 ||x||1 = |x1 | + |x2 | ≤ max(|x1 |, |x2 |) + max(|x1 |, |x2 |) = 2||x||∞
d’où ||x||1 ≤ 2||x||∞ (3).
4 D’où (1) +(2) + (3) donne
||x||∞ ≤ ||x||2 ≤ ||x||1 ≤ 2||x||∞

Remarque
Dans Rn les normes ||x||1 , ||x||2 et ||x||∞ sont équivalentes. On peut logo.eps
utiliser n’importe quelle norme.
Riahi Mohamed Hedi 9 11 Mars 2020 9 / 19
Plan

1 Rappel sur les propriétés topologique de Rn

2 Notions topologiques associées à une norme

3 Ensemble convexe

logo.eps

Riahi Mohamed Hedi 10 11 Mars 2020 10 / 19

Notions topologiques associées à une norme

Soit ||.|| une norme sur Rn :

Définition
1 Soit a = (a1 , ..., an ) ∈ Rn et r > 0. On définit la boule ouverte de
centre a et de rayon r par:
B(a, r) = {x ∈ Rn tel que ||x − a|| < r}
2 Soit a = (a1 , ..., an ) ∈ Rn et r > 0. On définit la boule fermé de
centre a et de rayon r par:
B (a, r) = {x ∈ Rn tel que ||x − a|| ≤ r}

La représentation géométrique d’une boule (ouvert ou fermé) dépend de la

norme choisie dans Rn .
logo.eps

Riahi Mohamed Hedi 11 11 Mars 2020 11 / 19

Notions topologiques associées à une norme
Exemple
Dans R2 la boule B((0, 0), 1) la boule ouverte centrée en (0, 0) et de
rayon 1 admet différentes formes géométriques.

logo.eps

Riahi Mohamed Hedi 12 11 Mars 2020 12 / 19

Notions topologiques associées à une norme
Exemple
Dans R2 la boule B((0, 0), 1) la boule ouverte centrée en (0, 0) et de
rayon 1 admet différentes formes géométriques.

logo.eps

Figure : Représentation géométrique de B((0, 0), 1) .

Riahi Mohamed Hedi 12 11 Mars 2020 12 / 19
Notions topologiques associées à une norme

Partie bornée de Rn
Une partie X de Rn est dite bornée dans Rn SSi∀x ∈ Rn , ∃k > 0 tel que
||x|| ≤ k.

Exemple
On considère le sous-ensemble de R2 suivante:
A = {(x, y) ∈ R2 tel que x2 + yp 2 ≤ 1} A est bornée:

car ∀X = (x, y) ∈ A on a ||X|| = x2 + y 2 ≤ 1

On considère le sous-ensemble de R2 suivante:
B = {(x, y) ∈ R2 tel que x ≥ 0, y ≥ 0} B n’est pas bornée

logo.eps

Riahi Mohamed Hedi 13 11 Mars 2020 13 / 19

Notions topologiques associées à une norme

Ouverts-Fermé de Rn
1 Une partie partie Ω de Rn est dite ouvert SSi ∀x ∈ Ω, ∃r > 0 telle
que B(x, r) ⊂ Ω.
2 Une partie F de Rn est dite fermée de Rn si son complémentaire
dans Rn est une partie ouverte.
3 Un ensemble V est un voisinage de x ∈ Rn s’il contient une boule
ouverte non vide de centre x.

Compact de L’ensemble Rn
Toute partie K de Rn non vide, fermée et bornée est dite compacte.
Exemple: Les pavés fermées [a1 , b1 ] × [a2 , b2 ] × ... × [an , bn ] de Rn est un
comapcts de Rn .
logo.eps

Riahi Mohamed Hedi 14 11 Mars 2020 14 / 19

Plan

1 Rappel sur les propriétés topologique de Rn

2 Notions topologiques associées à une norme

3 Ensemble convexe

logo.eps

Riahi Mohamed Hedi 15 11 Mars 2020 15 / 19

Ensemble convexe

La convexité est à la base une propriété géométrique assez intuitive

d’ailleurs, qui permet de caractériser certains objets.
Dans un espace à deux ou trois dimensions on voit bien ce qu’est un
objet convexe.

Définition:
Un ensemble K ⊂ Rn est dit convexe si pour tout couple (x, y) ∈ K2 et
∀λ ∈ [0, 1]

[x, y] = {λx + (1 − λ)y ∀λ ∈ [0, 1]} ∈ K.

⇒ le segment reliant x et y doit être dans K.

logo.eps

Riahi Mohamed Hedi 16 11 Mars 2020 16 / 19

Ensemble convexe

Figure : Ensemble convexe.

Remarque
n
\
Soit une famille (Ki )i=1,...,n d’ensembles convexe et S = Ki . Alors S
logo.eps
i=1
est un convexe.
Riahi Mohamed Hedi 17 11 Mars 2020 17 / 19
Ensemble convexe

Exercice
On considère le sous-ensemble de R2 suivante:
A = {(x, y) ∈ R2 tel que x2 + y 2 ≤ 1 et x + y ≤ 1}. Représenter
graphiquement l’ensemble A et dire s’il est convexe.

Solution
T
A = A1 A2 .
A1 = {(x, y) ∈ R2 tel que x2 + y 2 ≤ 1}.
A2 = {(x, y) ∈ R2 tel que x + y ≤ 1}.
Il suffit de montrer que A1 et A2 sont deux convexe de R2 .

logo.eps

Riahi Mohamed Hedi 18 11 Mars 2020 18 / 19

 MERCI POUR VOTRE ATTENTION

logo.eps

Riahi Mohamed Hedi 19 11 Mars 2020 19 / 19