From 054b71d88a91a44d298b3818f910bf78f1a1a876 Mon Sep 17 00:00:00 2001 From: Gergaud <> Date: Tue, 8 Dec 2020 17:04:03 +0100 Subject: [PATCH] mofification tests arret CGT et lagrangien augmnente --- docs/src/Lagrangien_augmente.md | 5 ++++- docs/src/Regions_de_confiance.md | 2 +- docs/src/index.md | 3 +++ 3 files changed, 8 insertions(+), 2 deletions(-) diff --git a/docs/src/Lagrangien_augmente.md b/docs/src/Lagrangien_augmente.md index cfa71e2..693a101 100644 --- a/docs/src/Lagrangien_augmente.md +++ b/docs/src/Lagrangien_augmente.md @@ -17,7 +17,7 @@ L'algorithme suivant est obtenu de Bierlaire, *Introduction à l'optimisation d ### Données : -``\mu_{0} > 0, \tau > 0, \hat{\eta}_{0}=0.1258925[^1] , \alpha=0.1, \beta=0.9, \epsilon_{0}=1 , \mu_{0}, \eta_{0}=\hat{\eta}_{0} / \mu_{0}^{\alpha}`` , et un point de départ du Lagrangien ``(x_{0},\lambda_{0})``. On pose ``k = 0`` +``\mu_{0} > 0, \tau > 0, \hat{\eta}_{0}=0.1258925[^1] , \alpha=0.1, \beta=0.9, \epsilon_{0}=1/\mu_{0}, \eta_{0}=\hat{\eta}_{0} / \mu_{0}^{\alpha}`` , et un point de départ du Lagrangien ``(x_{0},\lambda_{0})``. On pose ``k = 0`` ### Sorties : une approximation de la solution du problème avec contraintes. @@ -40,4 +40,7 @@ Si convergence de l'algorithme global, s'arrêter , sinon aller en b ### 2. Retourner ``x_{k},\lambda_{k},\mu_{k}`` . +### 3 Critère de convergence global +``(\|\nabla f(x_k)\|\leq max(Tol\_rel\|\nabla f(x_0)\|,Tol\_abs))`` et ``(\|c(x_k)\|\leq max(Tol\_rel\|c(x_0)\|,Tol\_abs))`` + [^1] : Pour que ``\eta_0=0.1``. \ No newline at end of file diff --git a/docs/src/Regions_de_confiance.md b/docs/src/Regions_de_confiance.md index 28925d9..6f78218 100644 --- a/docs/src/Regions_de_confiance.md +++ b/docs/src/Regions_de_confiance.md @@ -124,6 +124,6 @@ où ``q(s)=g^{\top} s+\frac{1}{2} s^{\top} H_{k} s`` ``\hspace*{1.5cm}`` f. ``\hspace*{0.4cm}`` ``g_{j+1}=g_{j}+\alpha_{j} H p_{j}\\`` ``\hspace*{1.5cm}`` g. ``\hspace*{0.4cm}`` ``\beta_{j}=g_{j+1}^{T} g_{j+1} / g_{j}^{T} g_{j}\\`` ``\hspace*{1.5cm}`` h. ``\hspace*{0.4cm}`` ``p_{j+1}=-g_{j+1}+\beta_{j} p_{j}\\`` -``\hspace*{1.5cm}`` i. ``\hspace*{0.4cm}`` Si la convergence est suffisante, poser ``s=s_{j+1}`` et sortir de la boucle. +``\hspace*{1.5cm}`` i. ``\hspace*{0.4cm}`` Si la convergence est suffisante (``\|g_{j+1}\|\leq Tol\_rel\|g_0\|``), poser ``s=s_{j+1}`` et sortir de la boucle. ###### Retourner ``s``. diff --git a/docs/src/index.md b/docs/src/index.md index a4eca01..161d795 100644 --- a/docs/src/index.md +++ b/docs/src/index.md @@ -1,5 +1,8 @@ # Optinum - Méthodes numériques pour les problèmes d’optimisation +## Rendu +Le projet est à rendre sous Moodle *le dimanche 20 décembre à 24h00*. Vous rendrez un fichier compressé `nom du binome .tgz` qui déarchivez contiendra un répertoire `nom du binome` qui lui-même contiendra votre répertoire Optinum. Votre notebook doit se trouver dans le sous répertoire src. + ## Instalation de julia et jupyter notebook sur vos machines ### Installation de julia