Abstract
A special time-optimal parabolic boundary-value control problem describing a one-dimensional heat-diffusion process is solved numerically. Using a bang-bang principle recently proved by Lempio, this problem can be transformed in such a way that the variables are jumps of bang-bang controls. A discretization is performed in two steps, and the convergence of the approximate solutions is proved. Finally, an algorithm to solve the discrete problem is developed and some numerical results are discussed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Yegorov, Y. V.,Some Problems in the Theory of Optimal Control, USSR Computational Mathematics and Mathematical Physics, Vol. 3, pp. 1209–1232, 1963.
Weck, N.,Über Existenz, Eindeutigkeit, und das Bang-Bang Prinzip bei Kontrollproblemen aus der Wärmeleitung, Bonner Mathematische Schriften, No. 77, pp. 9–19, 1975.
Lempio, F.,Minimumnormprobleme und Zeitoptimale Steuerungen, Universität Würzburg, Preprint No. 6, 1975.
Glashoff, K.,Optimal Control of One-Dimensional Linear Parabolic Differential Equations, Optimization and Optimal Control, Edited by R. Bulirsch, W. Oettli, and J. Stoer, Springer-Verlag, Berlin, Germany, 1975.
Glashoff, K., andGustavson, S. A.,Numerical Treatment of a Parabolic Boundary-Value Control Problem, Journal of Optimization Theory and Applications, Vol. 19, No. 4, 1976.
Sakawa, Y.,Solution of an Optimal Control Problem in a Distributed-Parameter System, IEEE Transactions on Automatic Control, pp. 420–426, 1964.
Sachs, E.,Computation of Bang-Bang Controls and Lower Bounds for a Parabolic Boundary-Value Control Problem, Optimization and Optimal Control, Edited by W. Oettli and K. Ritter, Springer-Verlag, Berlin, Germany, 1976.
Butkovskiy, A. G.,Distributed Control Systems, American Elsevier Publishing Company, New York, New York, 1969.
Butkovskiy, A. G., Egorov, A. I., andLurie, K. A.,Optimal Control of Distributed Systems, SIAM Journal on Control, Vol. 6, pp. 437–476, 1968.
Wypych, A.,Sterowanie Optymalue Obiektem Opisanym Liniowym Równaniem Rózniczkowym Typu Parabolicznego, Archiwum Automatyki i Telemechaniki, Vol. 18, No. 4, 1973.
Friedmann, A.,Partial Differential Equations of Parabolic Type, Prentice-Hall, Englewood Cliffs, New Jersey, 1964.
Fattorini, H. O.,Time-Optimal Control of Solutions of Operational Differential Equations, SIAM Journal on Control, Vol. 2, pp. 54–59, 1964.
Fattorini, H. O.,The Time-Optimal Control Problem in Banach Spaces, Applied Mathematics and Optimization, Vol. 1, pp. 163–188, 1974.
Fattorini, H. O.,The Time-Optimal Problem for Boundary Control of the Heat Equation, Calculus of Variations and Control Theory, Edited by D. L. Russell, Academic Press, New York, New York, 1976.
Author information
Authors and Affiliations
Additional information
Communicated by R. Jackson
The author would like to thank Prof. F. Lempio, who pointed out this problem to him, and Prof. K. Glashoff for many helpful comments and suggestions.
Rights and permissions
About this article
Cite this article
Schittkowski, K. Numerical solution of a time-optimal parabolic boundary-value control problem. J Optim Theory Appl 27, 271–290 (1979). https://doi.org/10.1007/BF00933231
Issue Date:
DOI: https://doi.org/10.1007/BF00933231