TP : Méthode du gradient conjugué et méthode de Newton
6 pages
Français

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

TP : Méthode du gradient conjugué et méthode de Newton

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
6 pages
Français
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

Niveau: Supérieur, Master
nom : Master Maths 1 2010-2011 Optimisation TP note : methode du gradient conjugue et methode de Newton Deroulement : suite a votre travail, vous devez rendre cet enonce sur lequel vous devez ecrire votre nom ainsi que les reponses aux questions posees : des trous sont prevus a cet effet. Neanmoins il est conseille de rediger prealablement au brouillon. Recommendation : BIEN LIRE L'ENONCE ! Il est interdit d'utiliser INTERNET sauf mention explicite de ma part ! 1 Le probleme On considere la fonction : f(x) = x41 + (x1 + x2) 2 + (ex2 ? 1)2 On va minimiser cette fonction en utilisant la methode du gradient conjugue puis la methode de Newton. Il est a peu pres clair que x? = [0; 0] est le minimum de f . Avant de passer aux questions, creez-vous un sous repertoire puis copier un fichier de mon repertoire principal : dans un terminal rentrez les commandes suivantes : mkdir OptimTPnote cd OptimTPnote cp ~pincon/examlib.sci . scilab & Dans scilab un exec examlib.sci; lui permettra de connaıtre les fonctions contenues dans le fichier ! Partie 1 1. (1 point) dans un nouveau fichier de nom examtp.sci (ou autre...) ecrire le code scilab permettant d'evaluer cette fonction en un point x ? R2.

  • code scilab permettant d'evaluer

  • norme de la difference

  • scilab

  • gradient par differences finies

  • algorithme en langage scilab

  • gradient


Sujets

Informations

Publié par
Publié le 01 janvier 2010
Nombre de lectures 418
Langue Français

Exrait

nom :
1
Master Maths 120102011 Optimisation TP noté : méthode du gradient conjugué et méthode de Newton
Déroulement :suite à votre travail, vous devez rendre cet énoncé sur lequel vous devez écrire votre nom ainsi que les réponses aux questions posées : des trous sont prévus à cet effet. Néanmoins il est conseillé de rédiger préalablement au brouillon. Recommendation :BIEN LIRE L’ENONCE !
Il est interdit d’utiliser INTERNET sauf mention explicite de ma part !
Le problème
On considère la fonction :
4 2x22 f(x(x ) =x1+1+x2) + (e1) On va minimiser cette fonction en utilisant la méthode du gradient conjugué puis la méthode de Newton. Il est à peu près clair quex0] est le minimum de= [0; f.
Avant de passer aux questions, créezvous un sous répertoire puis copier un fichier de mon répertoire principal : dans un terminal rentrez les commandes suivantes :
mkdir OptimTPnote cd OptimTPnote cp ~pincon/examlib.sci . scilab &
Dans scilab unexec examlib.sci;lui permettra de connâıtre les fonctions contenues dans le fichier !
Partie 1
1. (1 point) dans un nouveau fichier de nomexamtp.sci(ou autre...) écrire le code scilab 2 permettant d’évaluer cette fonction en un pointxR. L’entête de cette fonction doit être function y = f(x). Recopier votre fonction dans l’espace cidessous. function y = f(x)
endfunction
1
  • Accueil Accueil
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • BD BD
  • Documents Documents