Scribd
Importer
38 vues1 page

Algorithmes d'Approximation en Python

Ce document présente 5 exercices de modélisation mathématique à résoudre avec des algorithmes d'optimisation sous Python. Les exercices consistent à calculer le gradient, l'approximation de gradient, le Hessien et les valeurs propres d'une fonction, ainsi qu'à implémenter les algorithmes de Newton, de bisection et de descente de gradient.

Transféré par

Ismail Ameskour
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
38 vues1 page

Algorithmes d'Approximation en Python

Ce document présente 5 exercices de modélisation mathématique à résoudre avec des algorithmes d'optimisation sous Python. Les exercices consistent à calculer le gradient, l'approximation de gradient, le Hessien et les valeurs propres d'une fonction, ainsi qu'à implémenter les algorithmes de Newton, de bisection et de descente de gradient.

Transféré par

Ismail Ameskour
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Ibn Zohr FPO Ouarzazate SMI-S6

Modélisation Année 2019/2020 TP no 1


Prof. A. EL MOUATASIM

Exercice 1

Soit la fonction
5
X 5 X
X 5 5
X
f (x) = di x3i + cij xj xi + ej xj
i=1 i=1 j=1 j=1

avec
   
30 −20 −10 32 −10 4

 −20 39 −6 −31 32 


 8 

C=
 −10 −6 10 −6 −10 
 d=
 10 ,

 32 −31 −6 39 −20   6 
−10 32 −10 −20 30 2

et =

−15 −27 −36 −18 −12 .
Écrire un programme sous Python pour calculer :
1. le gradient ∇f (x).
2. l’approximation de gradient.
3. le Hessien de f .
4. les valeurs propres de H et tester la convexité de f .
Exercice 2
Écrire un programme sous Python de l’algorithme de bisection.
Tester
1
min f (x) = x2 − x
2
Exercice 3
Écrire un programme sous Python de l’algorithme de Newton avec un variable.
Tester
1
min f (x) = x2 − x
2
Exercice 4
Écrire un programme sous Python de l’algorithme de Newton avec multi va-
riables.
Tester
1
min f (x, y) = (x2 + y 2 )
2
Exercice 5
Écrire un programme sous Python de l’algorithme de gradient du descente.
Tester
1
min f (x, y) = (x2 + y 2 )
2

Vous aimerez peut-être aussi