TD15 Analyse Numérique et Optimisation O. Pantz Correction ... ainsi, l'algorithme du gradient `a pas fixe s'écrit un+1 = un ? µ(Aun ? b)=(I ? µA)
un + µb. Soit u = A?1b la solution du probl`eme de minimisation, un+1 ? u = (I ?
µA)un + µAu ? u = (I ? µA)(un ? u). Ainsi, un = (I ? µA)n(u0 ? u) + u. La matrice I ?
µA est diagonalisable, de valeurs propres 1 ? µ?1,..., 1 ? µ?n. La méthode est ...