020TMCCS4

Techniques mathématiques en génie chimique

Partie 1 : Optimisation
Semestre académique S4, 2022/2023
Département Génie chimique

Chapitre 3 : Optimisation sans contraintes – recherche monodimensionnelle

SLIDES PRÉPARÉES PAR : MANSOUR TAWK

Slides préparées par : Mansour Tawk

 Sommaire

 Introduction
 Méthode numérique pour une fonction à une variable
 Méthode de descente
 Méthode de Newton
 Approximation de la méthode de newton par différence finis
 Méthode Quasi Newton

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 2
Partie 1 : Optimisation
 Introduction

 Une technique d’optimisation pour les fonctions d’une variable est

essentielle , en effet d’une part , beaucoup de problèmes d’optimisation
s’expriment en fonction d’une variable et les techniques d’optimisation
multi variables impliquent une recherche monodimensionnelle répétée

 Les ordianteurs ont permis d’utiliser des méthodes numériques et itératives

( essais successifs sur la fonction et sa dérivée en différents ppints
𝑥𝑥1 , 𝑥𝑥2 , … 𝑥𝑥𝑛𝑛

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 3
Partie 1 : Optimisation
 Exemple 3.1: Méthode analytique vs méthode numérique

Soit 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 2 − 2𝑥𝑥 + 1

Méthode analytique :
𝑑𝑑𝑓𝑓
= 0 → 2𝑥𝑥 − 2 = 0 → 𝑥𝑥 = 1 extremum
𝑑𝑑𝑑𝑑
𝑑𝑑 2 𝑓𝑓
= 2 > 0 → 𝑥𝑥 = 1 est un minimum de la fonction 𝑓𝑓
𝑑𝑑𝑥𝑥 2

Méthode itérative
 On choisit un point de départ (ex. 𝑥𝑥0 = −100)
𝑑𝑑𝑑𝑑
 On calcule 𝑓𝑓 𝑥𝑥 et et on verifie
𝑑𝑑𝑑𝑑 𝑥𝑥=𝑥𝑥0
 On refait le même calcul pour d’autre points 𝑥𝑥1 , 𝑥𝑥2 , … … … … .
𝑑𝑑𝑑𝑑
 On s’arrête quand 𝑓𝑓 𝑥𝑥𝑘𝑘+1 − 𝑓𝑓 𝑥𝑥𝑘𝑘 < 𝜀𝜀1 (seuil de tolérance) ou < 𝜀𝜀2
𝑑𝑑𝑑𝑑 𝑥𝑥=𝑥𝑥𝑘𝑘
 Ou

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 4
Partie 1 : Optimisation
 Méthode numérique pour une fonction à une variable

 Pour trouver le minimum ou le maximum d’une fonction numériquement

on veut :
 Utiliser un algorithme d’optimisation (recherche monodimensionnelle) pour
localiser le minimum de la fonction
 Essayer de trouver un intervalle sur lequel se trouve le minimum ( il faut que 𝑓𝑓 soit
monodimensionnelle sur l’intervalle, un seul minimum ou un seul maximum)
 Utiliser une méthode classique : fixer un maillage fin et calculer la valeur de 𝑓𝑓 en tout
point du maillage pour trouver une approximation du minimum

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 5
Partie 1 : Optimisation
 Méthode de descente

 Les méthodes qu’on considère sont appelées des algorithmes de descente car
les itérations se poursuivent seulement si elle donnent un meilleur résultat.
 On considère des méthodes basées sur les dérivées premières et secondes ,
mais il existe des méthodes d’interpolation qui utilisent uniquement la
valeur de la fonction

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 6
Partie 1 : Optimisation
 Méthode de descente
Soit la fonction 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 − 100 2
 Analytiquement 𝑓𝑓 admet un minimum en 𝑥𝑥 = 100, Le domaine de définition 𝐷𝐷𝑓𝑓 = ℝ
 On commence la recherche entre −100 et +100 →On réduit l’intervalle, Attention ! L’idée est de
trouver l’intervalle ou le minimum existe
 En pratique les conditions physiques ( ex. T°, P, V, etc.) facilitent la recherche de l’intervalle
 Une fois l’intervalle est fixé, on le discrétise et on calcule 𝑓𝑓 pour chaque point, Plusieurs méthode
existent pour la discrétisation
1. On fixe les pas tel que : 𝑥𝑥𝑛𝑛 = 𝑥𝑥𝑛𝑛−1 + 𝑝𝑝𝑝𝑝𝑝𝑝 , méthode lente sur intervalle large
2. Utiliser une certaine transformation pour avancer plus rapidement ( echelle
logarithmique)
3. Considerer les séquences 𝑥𝑥𝑘𝑘+1 = 𝑥𝑥𝑘𝑘 + 𝛿𝛿 2𝑘𝑘−1 , on fixe l’incrément 𝛿𝛿 (ex. pour
𝛿𝛿=1)→ 𝑥𝑥𝑘𝑘+1 = 𝑥𝑥𝑘𝑘 + 1 ∗ 2𝑘𝑘−1
𝒙𝒙 𝒙𝒙𝟏𝟏 𝒙𝒙𝟐𝟐 𝒙𝒙𝟑𝟑 𝒙𝒙𝟒𝟒 𝒙𝒙𝟓𝟓 𝒙𝒙𝟔𝟔
0 1 3 7 15 31

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 7
Partie 1 : Optimisation
 Méthodes numériques pour la recherche monodimensionnelle

 On discute 3 méthodes
 Méthode de Newton
 Approximation de la méthode de newton par différence finis
 Méthode Quasi Newton

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 8
Partie 1 : Optimisation
 Méthode de Newton

 La méthode de Newton pour trouver le minimum d’une fonction est basée

sur l’expansion en série de Taylor à l’ordre 1 (en une seul itération)
 La série de Taylor d’une fonction 𝑓𝑓(𝑥𝑥) au voisinage d’un point 𝑥𝑥0
s’exprime par :
𝑓𝑓 ′′ 𝑥𝑥0 𝑓𝑓 𝑛𝑛 𝑥𝑥0
𝑓𝑓 𝑥𝑥 = 𝑓𝑓 𝑥𝑥0 + 𝑓𝑓 ′ 𝑥𝑥0 𝑥𝑥 − 𝑥𝑥0 + 𝑥𝑥 − 𝑥𝑥0 2
+ … + 𝑥𝑥 − 𝑥𝑥0 𝑛𝑛
2! 𝑛𝑛!
 Approximativement la fonction 𝑓𝑓 𝑥𝑥 peut s’écrire
𝑓𝑓 𝑥𝑥 = 𝑓𝑓 𝑥𝑥0 + 𝑓𝑓 ′ 𝑥𝑥0 𝑥𝑥 − 𝑥𝑥0 → 𝑓𝑓 ′ 𝑥𝑥 = 𝑓𝑓 ′ (𝑥𝑥0 ) + 𝑓𝑓𝑓𝑓(𝑥𝑥0 ) 𝑥𝑥 − 𝑥𝑥0
′ 𝑓𝑓′ (𝑥𝑥0 )
 On cherche donc, 𝑥𝑥 pour 𝑓𝑓 𝑥𝑥 = 0 → 𝑥𝑥 = 𝑥𝑥0 −
𝑓𝑓𝑓𝑓(𝑥𝑥0 )
𝑓𝑓′ (𝑥𝑥𝑘𝑘 )
 Sous forme itérative on écrit : 𝑥𝑥𝑘𝑘+1 = 𝑥𝑥𝑘𝑘 −
𝑓𝑓𝑓𝑓(𝑥𝑥𝑘𝑘 )
Techniques mathématiques en génie chimique
Slides préparées par : Mansour Tawk 9
Partie 1 : Optimisation
 Méthode de Newton

 Exemple 3.2
Trouver en utilisant la méthode de Newton le minimum de la fonction
𝑓𝑓 𝑥𝑥 = 𝑎𝑎2 𝑥𝑥 2 + 𝑎𝑎1 𝑥𝑥 + 𝑎𝑎0

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 10
Partie 1 : Optimisation
 Méthode de Newton

 Avantages
 Convergence quadratique si 𝑓𝑓𝑓𝑓(𝑥𝑥) ≠ 0
 Pour une fonction quadratique le minimum est obtenue en une itération

 Inconvénient
 Il faut calculer 𝑓𝑓𝑓(𝑥𝑥) et 𝑓𝑓𝑓𝑓(𝑥𝑥)
 Si 𝑓𝑓𝑓𝑓(𝑥𝑥) → 0 la convergence est lente
 Si la fonction admet plusieurs extremums , la méthode de newton ne converge pas
forcément vers l ’extremum global

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 11
Partie 1 : Optimisation
 Approximation de la méthode de newton par différence finis

 Comparé à la méthode de Newton , on remplace les dérivées par des

différences finies
𝑓𝑓 𝑥𝑥 + ℎ − 𝑓𝑓(𝑥𝑥 − ℎ)
𝑥𝑥𝑘𝑘+1 = 𝑥𝑥𝑘𝑘 − 2ℎ
𝑓𝑓 𝑥𝑥 + ℎ − 2𝑓𝑓 𝑥𝑥 + 𝑓𝑓(𝑥𝑥 − ℎ)
ℎ2
A noter qu’une erreur aura lieu dans ce cas.

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 12
Partie 1 : Optimisation
 Méthode de Quasi-Newton (sécante)

𝑓𝑓 ′ (𝑥𝑥𝑘𝑘 )
𝑥𝑥𝑘𝑘+1 = 𝑥𝑥𝑘𝑘 −
𝑓𝑓 ′ 𝑥𝑥𝑝𝑝 − 𝑓𝑓 ′ (𝑥𝑥𝑞𝑞 )
𝑥𝑥𝑝𝑝 − 𝑥𝑥𝑞𝑞
 On commence avec deux points autour de 𝑥𝑥 où les dérivées sont signe
opposés.
 A l’étape suivante, on garde 𝑥𝑥𝑝𝑝 ou 𝑥𝑥𝑞𝑞 et 𝑥𝑥𝑘𝑘 tel que les dérivées restent de
signe opposés.

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 13
Partie 1 : Optimisation