Abstract
As the dedication suggests, many scientists in several countries have contributed significantly during these last fifty years to make conjugate gradient the efficient and versatile method it is today. However, this article is not limited to conjugate gradient and from that point of view, it owes a lot to M. Hestenes for his major contributions, not only to conjugate gradient, but also to calculus of variations and augmented Lagrangian methods. Indeed, in this article after investigating the solution of obstacle problems for elliptic and parabolic linear operators by a methodology combining penalty, Newton’s method and conjugate gradient algorithms, we shall apply the above methodology to the search for non-negative solutions to an Eikonal system with Dirichlet boundary conditions, after transforming it into a (non-convex problem from Calculus of Variations; in order to solve this non-convex minimization problem we shall apply an operator-splitting m ethod, and as shown in, e.g., [1], [2] operator splitting methods have close links with augmented Lagrangian methods and therefore with M. Hestenes contributions to Applied and Computational Mathematics. Since, in this article, we make a systematic use of conjugate gradient algorithms, and of cyclic reduction methods for the fast solution of discrete linear elliptic problems, a special credit has to be given to G. H. Golub for his outstanding contributions to these topics (among many other contributions, which include, in fact, complementarity methods for the solution of discrete obstacle problems). We deeply regret he could not attend the Jyväskylä Conference on “50 Years of Conjugate Gradients”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Fortin, R. Glowinski, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, North-Holland, Amsterdam, 1983.
R. Glowinski, P. LeTallec, Augmented Lagrangians and Operator Splitting Methods in Nonlinear Mechanics, SIAM, Philadelphia, 1989.
R. Glowinski, J.-L. Lions, and R. Tremolieres, Numerical Analysis of Variational Inequalities, North-Holland,Amsterdam, 1981.
R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York, 1984.
E. J. Dean, R. Glowinski, Y. M. Kuo, and M. G. Nasser, On the discretization of some second order in time differential equations. Applications to nonlinear wave problems, Computational Techniques in Iden tification and Control of Flexible Flight Structures (A. V. Balakrishnan, ed.), Optimization Software, Inc., Los Angeles, 1990, pp. 199–246.
H. Carlsson, R. Glowinski, Vibrations of Euler-Bernoulli beams with pointwise obstacles, Advances in Kinetic Theory and Continuum Mechanics (R. Gatignol and Soubbaramayer, eds.), Springer-Verlag, Berlin, 1991, pp. 261–275.
G. Duvaut, J.-L. Lions, Inequalities in Mechanics and Physics, Springer-Verlag, Berlin, 1976.
J.-J. Lions, Contrôle Optimal des Systèmes Gouvernés par des Équations aux Dérivées Partielles, Dunod-Gauthier Villars, Paris, 1968.
I. Ekeland, R. Temam, Convex Analysis and Variational Problems, North-Holland, Amsterdam, 1976.
B. Dacorogna, P. Marcellini, Implicit Partial Differential Equations, Birkhauser, Basel, 1999.
R. Glowinski, T.-W. Pan, and J. Periaux, A Lagrange multiplier/fictitious domain method for the Dirichlet problem. Generalization to some flow problems, Japan J. Indust. Appl. Math. 12 (1995), 87–108.
R. Glowinski, Finite Element Methods for Incompressible Viscous Flow, Handbook of Numerical Analysis, Vol. IX (P. G. Ciarlet and J.-L. Lions, eds.), North-Holland, Amsterdam, 2003.
R. Glowinski, M. Holmstrom, Constrained motion problems with applications by nonlinear programming methods, Surveys on Math. for Industry 5 (1995), 75–108.
P. G. Ciarlet, The Finite Element Method for Elliptic Problems, NorthHolland, Amsterdam, 1978.
R. Glowinski, C. H. Li, and J.-L. Lions, A numerical approach to the exact boundary controllability of the wave equation (I) Dirichlet controls: Description of the numerical methods, Japan J. Appl. Math. 7 (1990), 1–76.
P.-A. Gremaud, N. R. Ide, Computation of nonclassical solutions to Hamilton-Jacobi problems, SIAM J. Sci. Comput. 21 (1999), 502–521.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to M. Hestenes, C. Lanczos, E. Stieffel, and to all those individuals who made conjugate gradient the universally used method it is today.
Dedicated to G. H. Golub on his 70th birthday
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dacorogna, B., Glowinski, R., Kuznetsov, Y., Pan, TW. (2004). On a Conjugate Gradient/Newton/Penalty Method for the Solution of Obstacle Problems. Application to the Solution of an Eikonal System with Dirichlet Boundary Conditions. In: Křížek, M., Neittaanmäki, P., Korotov, S., Glowinski, R. (eds) Conjugate Gradient Algorithms and Finite Element Methods. Scientific Computation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18560-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-18560-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62159-8
Online ISBN: 978-3-642-18560-1
eBook Packages: Springer Book Archive