Accuracy and convergence properties of the finite difference multigrid solution of an optimal control optimality system

SIAM Journal on Control and Optimization

Volumn 41, Issue 5, 2003, Pages 1477-1497

  Borzì, Alfio ^a   Kunisch, Karl ^a   Kwak, Do Y ^b  

^a UNIVERSITY OF GRAZ   (Austria)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Accuracy estimate; Convergence theory; Finite differences; Multigrid method; Optimal control problem; Poisson equation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD; POISSON EQUATION; PROBLEM SOLVING;

MULTIGRID METHODS;

OPTIMAL CONTROL SYSTEMS;

EID: 0141869048     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012901393432     Document Type: Article

References (22)

1. E. ARIAN AND S. TA'ASAN, Smoothers for optimization problems, in Seventh Copper Mountain Conference on Multigrid Methods, Vol. CP3339, N. Duane Melson, T.A. Manteuffel, S.F. McCormick, and C.C. Douglas, eds., NASA Conference Publication, NASA, Hampton, VA, 1995, pp. 15-30.
2. A. BORZÌ AND K. KUNISCH, The numerical solution of the steady state solid fuel ignition model and its optimal control, SIAM J. Sci. Comput., 22 (2000), pp. 263-284.
3. A. BORZÌ AND K. KUNISCH, A multigrid method for optimal control of time-dependent reaction diffusion processes, in Fast Solution of Discretized Optimization Problems, Internat. Ser. Numer. Math. 138, K.H. Hoffmann, R. Hoppe, and V. Schulz, eds., Birkhäuser, Basel, 2001.
4. A. BORZÌ, K. KUNISCH, AND M. VANMAELE, A multi-grid approach to the optimal control of solid fuel ignition problems, in Multigrid Methods, VI (Ghent, 1999), E. Dick, K. Riemslagh, and J. Vierendeels, eds., Lect. Notes Comput. Sci. Eng. 14, Springer-Verlag, Berlin, 2000, pp. 59-65.
5. J.H. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Ser. 294, John Wiley, New York, 1993.
6. J.H. BRAMBLE, D. Y. KWAK, AND J.E. PASCIAK, Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems, SIAM J. Numer. Anal., 31 (1994), pp. 1746-1763.
7. J.H. BRAMBLE AND J.E. PASCIAK, New convergence estimates for multigrid algorithms, Math. Comp., 49 (1987), pp. 311-329.
8. J.H. BRAMBLE AND J.E. PASCIAK, The analysis of smoothers for multigrid algorithms, Math. Comp., 58 (1992), pp. 467-488.
9. J.H. BRAMBLE, J.E. PASCIAK, AND J. XU, The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms, Math. Comp., 56 (1991), pp. 1-34.
10. 2-norm, SIAM J. Numer. Anal., 31 (1994), pp. 1695-1730.
11. S.H. CHOU AND D.Y. KWAK, V-cycle multigrid for a vertex-centered covolume method for elliptic problems, Numer. Math., 90 (2002), pp. 441-458.
12. W. HACKBUSCH, Fast solution of elliptic control problems, J. Optim. Theory Appl., 31 (1980), pp. 565-581.
13. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, New York, 1985.
14. W. HACKBUSCH, Elliptic Differential Equations, Springer-Verlag, New York, 1992.
15. D.Y. KWAK, V-cycle multigrid for cell-centered finite differences, SIAM J. Sci. Comput., 21 (1999), pp. 552-564.
16. D.Y. KWAK, A general multigrid framework for a class of perturbed problems, in Fluid Flow and Transport in Porous Media: Mathematical and Numerical Treatment, AMS, Providence, RI, 2002, pp. 317-325.
17. J.L. LIONS, Optimal Control of Systems Governed by Partial Differential Equations, Springer-Verlag, Berlin, 1971.
18. P. NEITTAANMÄKI AND D. TIBA, Optimal Control of Nonlinear Parabolic Systems, Marcel Dekker, New York, 1994.
19. V. SCHULZ AND G. WITTUM, Multigrid optimization methods for stationary parameter identification problems in groundwater flow, in Multigrid Methods V, Lect. Notes Comput. Sci. Eng. 3, W. Hackbusch and G. Wittum, eds., Springer-Verlag, Berlin, pp. 276-288.
20. E. SÜLI, Convergence of finite volume schemes for Poisson's equation on nonuniform meshes, SIAM J. Numer. Anal., 28 (1991), pp. 1419-1430.
21. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
22. S. VANKA, Block-implicit multigrid calculation of two-dimensional recirculating flows, Comp. Methods Appl. Mech. Engrg., 59 (1986), pp. 29-48.