Algorithme du gradient --- Introduction ---

Ce module regroupe pour l'instant 4 exercices sur .....

grad_quad, err_sur_g,5D, unsuralpha

On considère: ,
, avec la solution la solution du système linéaire
, le point de départ
ou pour copier coller:
A=[];
F=[]; x0=[]; x_* =[];
Vous utiliserez, par exemple le programme pour répondre aux questions suivantes:
  1. Calculez les valeurs propres de A et la plus petite ;
  2. Réaliser un programme qui calcule 5 itérations de la méthode du gradient à pas optimal
    pour minimiser ;
  3. vous calculerez pour chaque iteration, , le carré de la norme du gradient; puis
  4. vous introduirez dans votre programme deux tests de sortie de boucle:
  5. vous calculerez pour chaque iteration: où est la valeur approchée de l'iteration courante et la valeur maximale de cette erreur au cours des itérations (k=0...4)
  6. Vous comparerez et et expliquerez par écrit ce dernier résultat.
    Debogue [], errsg=

    grad_quad, err_sur_g, unsuralpha

    On considère: , avec la solution la solution du système linéaire
    ou pour copier coller: A=[]; F=[]; x0=[]; xstar =[];
    Vous utiliserez, par exemple le programme pour répondre aux questions suivantes:
    1. Calculez les valeurs propres de A; avec , la plus petite valeur propre de A;
    2. Réaliser un programme qui calcule 5 itérations de la méthode du gradient à pas optimal
      pour minimiser ;
    3. vous calculerez pour chaque iteration, , le carré de la norme du gradient; puis (g'*A*g)
    4. vous introduirez dans votre programme deux tests de sortie de boucle:
      • gag=g'*Ag
      • if( abs(gag) <= 10^(-10) )
      • break
      • end
    5. vous calculerez pour chaque iteration: où est la valeur approchée de l'iteration courante et la valeur maximale de cette erreur au cours des itérations (k=0 ...4)
    6. Vous comparerez et et expliquerez par écrit ce dernier résultat.
      Debogue [], errsg=

      grad_quad, un pas 5D, gk, gk+1- gk

      On considère: ,
      , avec la solution la solution du système linéaire
      ou pour copier coller:
      A=[];
      F=[]; x0=[]; xstar =[]
      Vous utiliserez, par exemple le programme pour répondre aux questions suivantes:
      1. Réaliser un programme qui calcule 2 itérations de la méthode du gradient à pas optimal
        pour minimiser ;
      2. vous calculerez pour chacune des 2 iterations, ,
        le carre de la norme du gradient,
      3. vous introduirez dans votre programme deux tests de sortie de boucle:
        • gag=g'A*g
        • if( abs(gag) <= 10^(-10) ) //dans ce cas g1=0
        • break
        • end
      4. Vous comparerez et expliquerez par écrit ce dernier résultat.
        Debogue [], errsg=

        grad_quad, un pas gk, gk+1- gk

        On considère: , avec
        la solution la solution du système linéaire
        le point initial; ou pour copier coller:
        A=[], F=[], x0=[], xstar =[]
        Vous utiliserez, par exemple le programme pour répondre aux questions suivantes:
        1. Réaliser un programme qui calcule 2 itérations de la méthode du gradient à pas optimal
          pour minimiser ;
        2. vous calculerez pour chacune des 2 iterations, ,
          le carre de la norme du gradient,
        3. vous introduirez dans votre programme deux tests de sortie de boucle:
          • gag=g'*A*g
          • if( abs(gag) <= 10^(-10) ) // dans ce cas est laisse a zero
          • break
          • end
        4. Vous comparerez et expliquerez par écrit ce dernier résultat.
          Debogue [], errsg=
          Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconnaître votre navigateur web.
          Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici : puis appuyez sur ``Entrer''.

          Veuillez noter que les pages WIMS sont générées interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.

          • Description: verifier numeriquement des proprietes. This is the main site of WIMS (WWW Interactive Multipurpose Server): interactive exercises, online calculators and plotters, mathematical recreation and games
          • Keywords: wims, mathematics, mathematical, math, maths, interactive mathematics, interactive math, interactive maths, mathematic, online, calculator, graphing, exercise, exercice, puzzle, calculus, K-12, algebra, mathématique, interactive, interactive mathematics, interactive mathematical, interactive math, interactive maths, mathematical education, enseignement mathématique, mathematics teaching, teaching mathematics, algebra, geometry, calculus, function, curve, surface, graphing, virtual class, virtual classes, virtual classroom, virtual classrooms, interactive documents, interactive document, , optimisation, algorithme du gradient