Numerical aspects of a level set based algorithm for state constrained optimal control problems

• Autorzy: Hintermüller M. , Ring W.
• Konferencja: Optimal design of materials and structures OPTY-2001([August 27-29, 2001 ; Poznań ; Polska)
• Języki publikacji: EN

Abstrakty

EN

Numerical aspects of a level set based algorithm for state constrained linear-quadratic optimal control problems for elliptic partial differential equations are discussed. The speed function needed in the level set equation is derived from shape sensitivity analysis. The discretization operates on a fixed grid and additional boundary points representing the discrete interface between the coincidence set and the set where the bound to the state is not active. The discretization of the hyperbolic level set equation, the shape gradient of an appropriate penalty functional and an useful extension of this gradient (naturally defined only on the interface) to the whole computational domain are discussed.

Słowa kluczowe

EN

algorithm; optimal control; state constrained

PL

algorytm; sterowanie optymalne; stan ustalony

• Wydawca: Instytut Podstawowych Problemów Techniki PAN
• Czasopismo: Computer Assisted Mechanics and Engineering Sciences
• Rocznik: 2003
• Tom: Vol. 10, No. 2
• Strony: 149--161
• Opis fizyczny: Bibliogr. 14 poz., rys.,

Twórcy

autor

Hintermüller M.

• Institute of Mathematisc, Kral-Franzens University of Graz Heinrichstr. 36, 8010 Graz, Austria

autor

Ring W.

• Institute of Mathematisc, Kral-Franzens University of Graz Heinrichstr. 36, 8010 Graz, Austria

Bibliografia

• [1] D. Adalsteinsson, J. Sethian. The fast construction of extension velocities in level set methods. J. Comput. Phys. 148: 2-22, 1999.
• [2] M. Bergounioux, K. Kunisch. Primal-dual strategy for state constrained optimal control problems. Computational Optimization and Applications, to appear.
• [3] D. Bertsekas. Nonlinear Programming. Athena Scientific Publisher, Belmont, Massachusetts, 1995.
• [4] M. Delfour, J.-P. Zolesio. Shapes and Geometries. SIAM , Philadelphia, 2001.
• [5] C. Grossmann, H.-G. Roos. Numerik partieller Differentialgleichungen. Teubner-Verlag, Stuttgart, 1992.
• [6] A. Harten, B. Enquist, S. Osher, S. Chakravarthy. Uniformly high order order accurate essentially non-oscillatory schemes; III. J. Comput. Phys., 11: 231-303, 1987.
• [7] M. Heinkenschloss. SQP interior point methods for distributed optimal control problems. In: Floudas Pardalos, ed., Encyclopedia of Optimization. Kluwer Academic Publisher, Boston, 2000.
• [8] M. Hintermtiller, W. Ring. A level set approach for the solution of a state constrained optimal control problem. Numerische Mathematik (to appear).
• [9] D. Romberg, S. Volkwein. Suboptimal control of laser surface hardening using proper orthogonal decomposition. SFB-Report no. 217, Special Research Center on Control and Optimization, University of Graz, 2001.
• [10] E. Luneville, F. Mignot . Un probléme de contrôle avec contraintes sur l'etat. In: Control of Partial Differential Equations (Santiago de Compostella, 1987), 208-212. Springer-Verlag, Berlin, 1989.
• [11] S. Osher, J. Sethian. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79: 12-49, 1988.
• [12] J. Sethian. Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge, 1999.
• [13] J. Sokolowski, J-P. Zolesio. Introduction to Shape Optimization. Springer-Verlag, Berlin, 1992.
• [14] M. Sussman, P. Smereka, S. Osher, A level set method for computing solutions to incompressible two-phase flow. J. Comput. Phys., 114: 146-159, 1994.