Abstract
The Augmented Lagrangian Method of Hestenes and Powell is presented here in a more general case, including Fenchel's duality, using some recent results of R. T. Rockafellar which are here extended. It is shown that for some functionals which contain a non-differentiable term which is the support function of a convex set, the Augmented Lagrangian Method provides a natural way to marry standard duality techniques and regularisation techniques. An application to visco-plastic flows is presented and numerical results are given. A convergence proof is given for the algorithm used. Another application to elasto-plastic torsion is also signaled.
Similar content being viewed by others
References
K. J. Arrow, L. Hurwicz, andH. Uzawa,Studies in Non-Linear Programming, Stanford University Press, 1968.
I. Ekeland andR. Temam,Analyse Convexe et Problèmes Variationnels, Dunod, Paris, 1973.
M. R. Hestenes,Multiplier and Gradient Methods, Computing Method in Optimization Problems 2, L. A. Zadeh, L. W. Neustadt and A. V. Balakrishnan, eds., Academic Press, New York, 1969.
M. R. Hestenes, Multiplier and gradient methods,JOTA,4 (1969), 303–320.
D. P. Bertsekas, “Non Differentiable Optimization via Approximation” Coordinated Science Laboratory working paper, University of Illinois, Urbana, Illinois 61801.
G. Duvaut andJ. L. Lions,Les Inégalités en Mécanique et en Physique, Dunod, Paris, 1972.
R. Glowinski andA. Marrocco, “Sur l'approximation par éléments finis d'ordre 1 et la résolution par pénalisation-dualité, d'une classe de problèmes de Dirichlet non-linéaires,” Comptes-Rendus de l'Académie des Sciences, Paris, T. 278, 26 juin 1974, Série A, 1649–1652.
J. J. Moreau, Proximité et dualité dans un espace hilbertien,Bull. Soc. math. France,93 (1965), 372–399.
P. P. Mosolov andV. P. Miasnikov, Variational methods in the theory of the fluidity of a viscous-plastic medium,Priklad. Mat. Meh.,29 (1965), 468–492.
M. J. D. Powell, “A Method for the Non-Linear Constraints in Minimization Problems,”Optimization, R. Fletcher, ed., Academic Press, New York, 1972.
R. T. Rockafellar, The multiplier method of Hestenes and Powell applied to convex Programming,J. Optimization Theory Appl.,12 (1973), 555–562.
R. T. Rockafellar, A dual approach to solving non-linear programming problems by unconstrained optimization,Mathematical Programming,5, (1973), 354–373.
R. T. Rockafellar, Augmented Lagrange multiplies functions and duality in non-convex programming,SIAM J. Control, (to appear).
R. T. Rockafellar,Convex Analysis, Princeton University Press, 1970.
Author information
Authors and Affiliations
Additional information
Communicated by A. Bensoussan
This work was partly supported by a FCAC grant from the Department of Education of the Province of Quebec, Canada.
Rights and permissions
About this article
Cite this article
Fortin, M. Minimization of some non-differentiable functionals by the Augmented Lagrangian Method of Hestenes and Powell. Appl Math Optim 2, 236–250 (1975). https://doi.org/10.1007/BF01464269
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01464269