Abstract
Elliptic control problems with a quadratic cost functional require the solution of a system of two elliptic boundary-value problems. We propose a fast iterative process for the numerical solution of this problem. The method can be applied to very special problems (for example, Poisson equation for a rectangle) as well as to general equations (arbitrary dimensions, general region). Also, nonlinear problems can be treated. The work required is proportional to the work taken by the numerical solution of a single elliptic equation.
Similar content being viewed by others
References
Hackbusch, W.,On the Fast Solving of Parabolic Boundary Control Problems, SIAM Journal on Control and Optimization, Vol. 17, pp. 231–244, 1979.
Lions, J. L., andMagenes, E.,Nonhomogeneous Boundary-Value Problems and Applications, Vol. 1, Springer-Verlag, Berlin, Germany, 1972.
Lions, J. L.,Optimal Control of Systems Governed by Partial Differential Equations, Springer-Verlag, Berlin, Germany, 1971.
Hackbusch, W.,Die schnelle Auflösung der Fredholmschen Integralgleichung zweiter Art, Beiträge zur Numerischen Mathematik (to appear).
Buneman, O.,A Compact Noniterative Poisson Solver, Stanford University, Institute for Plasma Research, SUIPR Report No. 294, 1969.
Schröder, J., andTrottenberg, U.,Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben, I, Numerische Mathematik, Vol. 22, pp. 37–68, 1973.
Schröder, J., Trottenberg, U., andWitsch, K.,On Fast Poisson Solvers and Applications, Numerical Treatment of Differential Equations, Edited by R. Bulirsch, R. D. Grigorieff, and J. Schröder, Springer-Verlag, Berlin, Germany, 1978.
Hackbusch, W.,On the Multigrid Method Applied to Difference Equations, Computing, Vol. 20, pp. 291–306, 1978.
Hackbusch, W.,A Multigrid Method Applied to a Boundary-Value Problem with Variable Coefficients in a Rectangle, Universität zu Köln, Mathematisches Institut, Report No. 77-17, 1977.
Hackbusch, W.,On the Fast Solution of Nonlinear Elliptic Equations, Numerische Mathematik, Vol. 32, pp. 83–95, 1979.
Hackbusch, W.,An Error Analysis of the Nonlinear Multigrid Method of the Second Kind, Aplikace Matematiky (to appear).
Hackbusch, W.,Numerical Solution of Linear and Nonlinear Parabolic Control Problems, Optimierung und optimale Steuerungen, Edited by A. Auslender, W. Oettli, and J. Stoer (to appear).
Author information
Authors and Affiliations
Additional information
Communicated by L. Cesari
Rights and permissions
About this article
Cite this article
Hackbusch, W. Fast solution of elliptic control problems. J Optim Theory Appl 31, 565–581 (1980). https://doi.org/10.1007/BF00934478
Issue Date:
DOI: https://doi.org/10.1007/BF00934478