• Aucun résultat trouvé

Question1 Notations Séance1:ExercicesCALCULDIFFÉRENTIEL

N/A
N/A
Protected

Academic year: 2021

Partager "Question1 Notations Séance1:ExercicesCALCULDIFFÉRENTIEL"

Copied!
2
0
0

Texte intégral

(1)

Mathématiques 2 1

Séance 1 : Exercices CALCUL DIFFÉRENTIEL

Objectifs

Les notions de différentielle, gradient, ... d’une fonction en dimension finie et infinie. Exer- cices d’illustration et calcul des différentielles. Quelques applications.

Notations

On note V un espace vectoriel normé,xun point deV,F une fonction deV dansR.hx, yi = P

ixiyiest le produit scalaire canonique deRn. Question 1

Fonction quadratique

SoitV =Rn,Aune matrice symétrique de dimensionn,b∈Rn.

•SoitF(x) = 12hAx, xi − hb, xi, montrer que

DF(x).h=hAx−b, hi et que, pour le produit scalaire canonique,

∇F(x) =Ax−b

•Les points pour lesquelsDF(x) = 0sont donc solutions du système linéaireAx=b. Montrer que, si la matriceAest symétrique définie positive1, l’extrémum est unique et que c’est un minimum.

Quel est l’intérêt de de cette propriété pour la résolution des systèmes linéaires à matrice symétrique définie positive ?

1i.e.∀x6= 0RnhAx, xii0

ECP 2006-2007 Optimisation

(2)

Mathématiques 2 2

Question 2

Une fonction non quadratique en dimension finie Soit

F(x) = 1

2hAx, xi+ 1

4kxk44− hb, xi

•CalculerDF(x)et∇F(x). Quels sont les points pour lesquelsDF(x) = 0?

•CalculerHF(x). Quelle est la nature des extrémums ?

Nous montrerons dans la séance suivante, en utilisant la convexité de la fonction, qu’il y a un seul extrémum et que c’est un minimum.

Question 3

Une fonction quadratique en dimension infinie SoitV =C1([0,1]),v∈V etf ∈C([0,1]).

J(v) = Z 1

0

(1

2v0(x)2+1

2v(x)2−f(x)v(x))dx

•Calculer la différentielle au sens de Gateaux deJ(v).

•On munitV du produit scalaire et de la norme deL2([0,1]),J(v)est-elle différentiable au sens de Fréchet ?

•SoitV0 le sous-espace deC2([0,1])∩V formé des fonctions nulles en0et1. Montrer que, pour le produit scalaire deL2([0,1]),∇J(v) =−v” +v−f. Peut-on définir de façon analogue le gradient

∇J(v)surV pour le produit scalaire deL2([0,1])? Quels sont les extrémums deJ(v)surV0(nous verrons ultérieurement qu’il n’y a qu’un extrémum qui est un minimum) ?

Question 4

Généralisation : le “calcul des variations”

SoitV0 ={v∈C1([0,1])/ v(0) =v(1) = 0}etg(t, x, y)∈C1(R3). On définit surV0 la fonction

J(v) = Z L

0

g(x, v, v0)dx (1)

•CalculerDJ(v).

• En ajoutant des hypothèses de régularité, calculer∇J(v) pour le produit scalaire de L2([0,1]).

En déduire qu’un extrémumude la fonctionJ(v)vérifie une équation différentiel du second ordre, l’équation d’Euler

− d dx(∂g

∂u0) +∂g

∂u = 0 (2)

•Application :

J(v) = Z 1

0

1

2v0(x)2+1

4v(x)4−f(x)v(x)dx

ECP 2006-2007 Optimisation

Références

Documents relatifs

Le but de cet exercice est de montrer (par des exemples) qu'on ne peut établir un résultat général de comparaison de convergence entre les méthodes de GaussSeidel et de

Résumé — On présente deux algorithmes systohques pour la résolution de systèmes linéaires denses Plutôt que de procéder en une étape de tnangulansation suivie de la

Pour un vecteur X vérifiant A. X=0, on obtient en reportant dans l'équa- tion du changement d'état V .X= V.X+S t .A.X= V.X, ainsi V.X est un invariant du système. Pour la validation

Définition Un système linéaire est dit échelonné lorsque le nombre de coefficients nuls en début d’équation croît d’une ligne à la suivante. On appelle alors pivot le

(3 inconnues) Résoudre chacun des systèmes suivants et interpréter géométriquement les résultats1. Résoudre les

(i) Pas besoin de calculer de nouvelles matrices (on reste sur des matrices creuses) ; (ii) On améliore peu à peu une solution : impact des erreurs de calcul a priori

8.3 Méthodes plus adaptées aux matrices creuses Pour résoudre Ax = b pour une matrice creuse,. Utilisation de méthodes itératives pour les matrices creuses : (i) on part d’une

[r]