Version continue de l'algorithme d'Uzawa - 01/01/03
pages | 6 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Résumé |
Nous avons proposé dans Carlier et al. (ESAIM Proceedings, CEMRACS 1999) un algorithme permettant d'approximer la projection d'une fonction (où est un domaine convexe) sur le cône des fonctions convexes. Cet algorithme est basé sur une expression duale de la contrainte de convexité, qui conduit à un problème de point-selle qui n'a pas de solution en général. Nous montrons ici que l'algorithme d'Uzawa appliqué à cette situation peut être vu comme une discrétisation semi-implicite d'une équation d'évolution du type où est une fonction convexe, propre, et s.c.i. Dans le cas où le problème de point-selle n'admet pas de solution, on a Nous établissons que diverge alors, mais qu'une sous-suite de la composante primale de la trajectoire converge faiblement vers la solution du problème de projection initial. Pour citer cet article : B. Maury, C. R. Acad. Sci. Paris, Ser. I 337 (2003).
Abstract |
In Carlier et al. (ESAIM Proceedings, CEMRACS 1999), an algorithm was proposed to approximate the projection of a function (where is a convex domain) onto the cone of convex functions. This algorithm is based on a dual expression of the constraint, which leads to a saddle-point problem which has no solution in general. We show here that the Uzawa algorithm for this saddle-point problem can be seen as the semi-discretization of an evolution equation where is a convex, l.s.c., proper function. In case the saddle-point problem has no solution, one has but . We establish that is then divergent, and that a subsequence of the associated trajectory in the primal space converges weakly to the solution of the initial projection problem. To cite this article: B. Maury, C. R. Acad. Sci. Paris, Ser. I 337 (2003).
Plan
Vol 337 - N° 1
P. 31-36 - juillet 2003 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?