Mesh-independence for an augmented Lagrangian-SQP method in Hilbert spaces

SIAM Journal on Control and Optimization

Volumn 38, Issue 3, 2000, Pages 767-785

  Volkwein, S ^a  

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

Burgers equation; Internal approximation; Mesh independence; Multiplier methods; Nonlinear programming

Indexed keywords

EID: 0000592131     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012998334468     Document Type: Article

References (48)

1. E. L. ALLGOWER AND K. BÖHMER, Application of the mesh-independence principle to mesh refinement strategies, SIAM J. Numer. Anal., 24 (1987), pp. 1335-1351.
2. E. L. ALLGOWER, K. BÖHMER, AND S. F. MCCORMICK, Discrete correction methods for operator equations, in Numerical Solution of Nonlinear Equations: Simplicial and Classical Methods, Bremen 1980, Lecture Notes in Math. 878, Springer-Verlag, Berlin, 1981, pp. 30-97.
3. E. L. ALLGOWER, K. BÖHMER, F. A. POTRA, AND W. C. RHEINBOLDT, A mesh-independence principle for operator equations and their discretizations, SIAM J. Numer. Anal., 23 (1986), pp. 160-169.
4. W. ALT, Discretization and mesh-independence of Newton's method for generalized equations, in Mathematical Programming with Data Pertubations, Lecture Notes in Pure and Appl. Math. 195, A. V. Fiacco, ed., Dekker, New York, 1998, pp. 1-30.
5. E. L. ALLGOWER AND S. F. MCCORMICK, Newton's method with mesh refinements for numerical solution of nonlinear two-point boundary value problems, Nunier. Math., 29 (1978), pp. 237-260.
6. E. L. ALLGOWER, S. F. MCCORMICK. AND D. V. PRYOR, A general mesh independence principle for Newton's method applied to second order boundary value problems, Computing, 23 (1979), pp. 233-246.
7. I. K. ARGYROS, A mesh-independence principle for nonlinear operator equations and their discretizations under mild differentiability conditions. Computing, 45 (1990), pp. 265-268.
8. I. K. ARGYROS, On a mesh-independence principle for operator equations and the secant method, Acta Math. Hungar., 60 (1992). pp. 7-19.
9. J.-P. AUBIN, Approximation of Elliptic Boundary-Value Problems, Pure Appl. Math. 26, Wiley-Interscience, New York, 1972.
10. O. AxELSSON, On mesh-independence and Newton-type methods, Appl. Math., 38 (1993), pp. 249-265.
11. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer Ser. Comput. Math. 15, Springer-Verlag, New York, 1991.
12. H. BREZIS, Analyse fonctionnelle. Théorie et applications, Masson, Paris, 1987.
13. J. M. BURGERS, Application of a model system to illustrate some points of the statistical theory of free turbulence, Nederl. Akad. Wefensh. Proc., 43 (1940), pp. 2-12.
14. Z. CHEN AND K.-H. HOFFMANN, Numerical solutions of the optimal control problem governed by a phase field model, in Optimal Control of Partial Differential Equations, Internat. Ser. Numer. Math. 100, Birkhauser, Basel, 1991, pp. 79-97.
15. R. DAUTRAY AND J.-L. LIONS, Mathematical Analysis and Numerical Methods for Science and Technology. Vol. 2: Functional and Variational Methods, Springer-Verlag, New York, 1988.
16. P. DEUFLHARD AND F. A. POTRA, Asymptotic mesh independence of Newton-Galerkin methods via a refined Mysovskii theorem, SIAM J. Nunier. Anal., 29 (1992), pp. 1395-1412.
17. M. FORTIN AND R. GLOWINSKI, Augmented Lagrangian Methods: Application to Numerical Solutions of Boundary Value Problems, North-Holland, Amsterdam, 1983.
18. M. D. GUNZBURGER, L. HOU, AND T. P. SVOBODNY, Finite element approximations of an optimal control problem associated with the scalar Ginzburg-Landau equation, Computers Math. Appl., 21 (1991), pp. 123-131.
19. C. GROSSMANN AND H.-G. ROOS, Numerik partieller Differentialgleichungen, 2nd ed., Teubner Studienbüch. Math., Teubner, Stuttgart, 1992.
20. M. D. GUNZBURGER, Flow Control I, MA Vol. Math. Appl. 68, Springer-Verlag, New York, 1995.
21. M. HEINKENSCHLOSS, Mesh independence for nonlinear least squares problems with norm constraints, SIAM J. Optim., 3 (1993), pp. 81-117.
22. M. HEINKENSCHLOSS, M. LAUMEN, AND E. W. SACHS, Gauss-Newton methods with grid refinement, in Estimation and Control of Distributed Parameter Systems, Internat. Ser. Numer. Math. 100, Birkhäuser-Verlag, Basel, 1991, pp. 161-174.
23. M. HEINKENSCHLOSS AND E. W. SACHS, Numerical solution of a constrained control problem for a phase field model, in Control and Estimation of Distributed Parameter Systems: Nonlinear Phenomena, Birkhäuser - Verlag, Basel, 1994, pp. 171-187.
24. K. ITO AND K. KUNISCH, The augmented Lagrangian method for equality and inequality constraints in Hilbert spaces. Math. Programming, 46 (1990), pp. 341-360.
25. K. ITO AND K. KUNISCH, The augmented Lagrangian method for parameter estimation in elliptic systems, SIAM J. Control Optim., 28 (1990), pp. 113-136.
26. K. ITO AND S. KANG. Estimation of a temporally and spatially varying diffusion coefficient in a parabolic system by an augmented Lagrangian technique. Numer. Math., 59 (1991), pp. 473-509.
27. K. ITO AND K. KUNISCH, Augmented Lagrangian-SQP methods for nonlinear optimal control problems of tracking type, SIAM J. Control Optim., 34 (1996), pp. 874-891.
28. K. ITO AND K. KUNISCH, Augmented Lagrangian-SQP methods m Hilbert spaces and application to control in the coefficients problems, SIAM J. Optim., 6 (1996), pp. 96-125.
29. K. ITO, M. KROLLER, AND K. KUNISCH, A numerical study of an augmented Lagrangian method for the estimation of parameters in elliptic systems, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 884-910.
30. C. T. KELLEY AND E. W. SACHS, Quasi-Newton methods and unconstrained optimal control problems, SIAM J. Control Optim., 25 (1987), pp. 1503-1516.
31. C. T. KELLEY AND E. W. SACHS, Approximate quasi-Newton methods, Math. Programming, 48 (1990), pp. 41-70.
32. C. T. KELLEY AND E. W. SACHS, Mesh independence of Newton-like methods for infinite dimensional problems, J. Integral Equations Appl., 3 (1991), pp. 549-573.
33. C. T. KELLEY AND E. W. SACHS, Mesh independence of the gradient projection method for optimal control problems, SIAM J. Control Optim., 30 (1992), pp. 477-493.
34. K. KUNISCH AND G. PEICHL, Estimation of a temporally and spatially varying coefficient in a parabolic system by an augemented Lagrangian technique, Numer. Math., 59 (1991), pp. 473-509.
35. K. KUNISCH AND S. VOLKWEIN, Augmented Lagrangian-SQP techniques and their approximations, in Optimization Methods in Partial Differential Equations, Contemp. Math. 209, S. Cox and I. Lasiecka, eds., AMS, Providence, RI, 1997, pp. 147-159.
36. M. J. LIGHTHILL, Viscosity effects in sound waves of finite amplitude, Surveys in Mechanics, Cambridge University Press, Cambridge, UK, 1956, pp. 250-351.
37. J.-L. LIONS, Control of Distributed Singular Systems, Gauthier-Villars, Paris, 1985.
38. D. G. LUENBERGER, Optimization by Vector Space Methods, John Wiley & Sons, Inc., New York, 1969.
39. S. F. MCCORMICK, A revised mesh refinement strategy for Newton's method applied to nonlinear two-point boundary value problems, in Numerical Treatment of Differential Equations in Applications, Lecture Notes in Math. 679, Springer-Verlag, New York, 1978, pp. 15-23.
40. H. MAURER AND J. ZOWE, First and second order necessary and sufficient optimality conditions for infinite-dimensional programming problems, Math. Programming. 16 (1979), pp. 98-110.
41. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solutions of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
42. F. A. POTRA AND W. C. RHEINBOLDT, On the Mesh-Independence Principle for Discretizations of Nonlinear Operator Equations, Technical Report ICMA-84-74, Institute for Comp. Math, and Appl., Univ. Pittsburgh, Pittsburgh, PA, 1984.
43. V. T. POLYAK AND N. Y. TRET'YAKOV, The method of penalty estimates for conditional extremum problems, Zh. Vychisl. Mat. Mat. Fiz., 13 (1973), pp. 34-46.
44. W. RHEINBOLDT, On a theory of mesh-refinement processes, SIAM J. Numer. Anal., 17 (1980), pp. 766-778.
45. M. TINKHAM, Introduction to Superconductivity, McGraw-Hill, New York, 1975.
46. S. VOLKWEIN, Mesh-Independence of an Augmented Lagrangian-SQP Method in Hilbert Spaces and Control Problems for the Burgers Equation, Ph.D. thesis, Department of Mathematics, Technical University of Berlin, 1997.
47. S. VOLKWEIN, Augmented Lagrangian-SQP Techniques and Optimal Control Problems for the Stationary Burgers Equation, Comput. Optim. Appl., to appear.
48. A. WOUK, A Course of Applied Functional Analysis, Wiley-Interscience, New York, 1979.