A penalty/Newton/conjugate gradient method for the solution of obstacle problems - 01/01/03
Roland Glowinski, Yuri A. Kuznetsov, Tsorng-Whay Pan
Voir les affiliationspages | 6 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Résumé |
Motivated by the search for non-negative solutions of a system of Eikonal equations with Dirichlet boundary conditions, we discuss in this Note a method for the numerical solution of parabolic variational inequality problems for convex sets such as , a.e. on The numerical methodology combines penalty and Newton's method, the linearized problems being solved by a conjugate gradient algorithm requiring at each iteration the solution of a linear problem for a discrete analogue of the elliptic operator . Numerical experiments show that the resulting method has good convergence properties, even for small values of the penalty parameter. To cite this article: R. Glowinski et al., C. R. Acad. Sci. Paris, Ser. I 336 (2003).
Résumé |
Motivé par la recherche des solutions non négatives d'un système d'équations eiconales, avec conditions aux limites de Dirichlet, on étudie dans cette Note une méthode pour la résolution numérique de problèmes d'inéquations variationnelles paraboliques pour des ensembles convexes du type , p.p. sur . La méthode numérique combine pénalité et algorithme de Newton, les problèmes linéarisés étant résolus par un algorithme de gradient conjugué qui demande à chaque iteration la résolution d'un problème linéaire pour un analogue discret de l'opérateur elliptique avec . Les essais numériques montrent que la méthode ainsi obtenue a de bonnes propriétés de convergence, même pour des petites valeurs du paramètre de pénalité. Pour citer cet article : R. Glowinski et al., C. R. Acad. Sci. Paris, Ser. I 336 (2003).
Plan
Vol 336 - N° 5
P. 435-440 - mars 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 ?