Médecine

Paramédical

Autres domaines


S'abonner

Version continue de l'algorithme d'Uzawa - 01/01/03

Doi : 10.1016/S1631-073X(03)00267-X 

Bertrand  Maury

Voir les affiliations

Bienvenue 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.

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



© 2003  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.

Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 337 - N° 1

P. 31-36 - juillet 2003 Retour au numéro
Article précédent Article précédent
  • Travelling fronts in integrodifferential equations
  • Jérome Coville, Louis Dupaigne
| Article suivant Article suivant
  • Higher order energy expansions for some singularly perturbed Neumann problems
  • Juncheng Wei, Matthias Winter

Bienvenue 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 ?

;

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.