Startseite A Galerkin Approach to the Generalized Karush–Kuhn–Tucker Conditions for the Solution of an Elliptic Distributed Optimal Control Problem with Pointwise State and Control Constraints
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

A Galerkin Approach to the Generalized Karush–Kuhn–Tucker Conditions for the Solution of an Elliptic Distributed Optimal Control Problem with Pointwise State and Control Constraints

  • Susanne C. Brenner EMAIL logo und Li-Yeng Sung
Veröffentlicht/Copyright: 16. Februar 2025

Abstract

We develop a convergence analysis for the simplest finite element method for a model linear-quadratic elliptic distributed optimal control problem with pointwise control and state constraints under minimal assumptions on the constraint functions. We then derive the generalized Karush–Kuhn–Tucker conditions for the solution of the optimal control problem from the convergence results of the finite element method and the Karush–Kuhn–Tucker conditions for the solutions of the discrete problems.

MSC 2020: 65N30; 65K10; 49M41

Award Identifier / Grant number: DMS-22-08404

Funding statement: This work was supported in part by the National Science Foundation under Grant No. DMS-22-08404.

A KKT Conditions for the Solution of the Discrete Problem

Let m j (resp. n j ) be the dimension of V j (resp., W j ). We can represent a function y j V j by the vector 𝒚 j m j such that 𝒚 j ( k ) = y j ( p k ) , where p 1 , , p m j 𝒱 j are the interior vertices of 𝒯 j , and we can represent a function u j W j by the vector 𝒖 j n j such that 𝒖 j ( k ) = u j | T k , where T 1 , , T n j are the elements of 𝒯 j . Below the inequalities between vectors are to be understood in the componentwise sense.

The minimization problem (2.1)–(2.4) can be rewritten as

(A.1) minimize 1 2 [ ( 𝒚 - 𝒚 d , j ) t 𝑴 j ( 𝒚 - 𝒚 d , j ) + γ 𝒖 t 𝑵 j 𝒖 ]

subject to the constraints

(A.2) 𝑨 j 𝒚 j = 𝑩 j 𝒖 j , ϕ 1 , j 𝒖 j ϕ 2 , j and 𝝍 1 , j 𝒚 j 𝝍 2 , j ,

where ϕ j , n j ( = 1 , 2 ) is the vector representing Q j ϕ , 𝝍 j , m j ( = 1 , 2 ) is the vector representing I j ψ , the matrices 𝑨 j m j × m j , 𝑴 j m j × m j , 𝑵 j n j × n j and 𝑩 j m j × n j are defined by

(A.3) 𝒚 j t 𝑨 j 𝒛 j = Ω y j z j d x for all  𝒚 j , 𝒛 j m j ,
(A.4) 𝒚 j t 𝑴 j 𝒛 j = Ω y j z j 𝑑 x for all  𝒚 j , 𝒛 j m j ,
(A.5) 𝒖 j t 𝑵 j 𝒗 j = Ω u j v j 𝑑 x for all  𝒖 j , 𝒗 j n j ,
(A.6) 𝒛 j t 𝑩 𝒖 j = Ω u j z j 𝑑 x for all  𝒖 j n j , 𝒛 j m j ,

and 𝒚 d , j m j is defined by

(A.7) 𝒚 d , j t 𝑴 j 𝒚 j = Ω y d y j 𝑑 x for all  𝒚 j m j .

Let ( 𝒚 ¯ j , 𝒖 ¯ j ) m j × n j be the solution of (A.1)–(A.2). Since the constraints in (A.2) are affine constraints, we can apply a well-known constraint qualification (cf. [2, CQ3 in Section 5.4]) to conclude that there exist Lagrange multipliers 𝒑 j , 𝝁 j , 1 , 𝝁 j , 2 m j and 𝝀 j , 1 , 𝝀 j , 2 n j such that

(A.8) ( 𝒚 ¯ j - 𝒚 d , j ) t 𝑴 j 𝒚 j + γ 𝒖 ¯ j t 𝑵 j 𝒖 j = 𝒑 j t ( 𝑨 j 𝒚 j - 𝑩 j 𝒖 j ) + = 1 2 𝝁 j , t 𝒚 j + = 1 2 𝝀 j , t 𝒖 j

for all ( 𝒚 j , 𝒖 j ) m j × n j ,

(A.9) 𝝁 j , 2 𝟎 m j × 1 𝝁 j , 1 and 𝝀 j , 2 𝟎 n j × 1 𝝀 j , 1 ,

and for = 1 , 2 ,

(A.10) 𝝁 j , t ( 𝒚 ¯ j - 𝝍 j , ) = 0 and 𝝀 j , t ( 𝒖 ¯ j - ϕ j , ) = 0 .

Using (A.3)–(A.7), we can translate (A.8)–(A.10) into (2.24)–(2.26) by taking μ j , = p k 𝒱 j 𝝁 j , ( k ) δ p k , where δ p k is the Dirac point measure associated with the vertex p k , and by taking λ j , = 𝝀 j , ( k ) / | T k | on the element T k ( 1 k n j ) of 𝒯 j .

References

[1] R. A. Adams and J. J. F. Fournier, Sobolev Spaces, 2nd ed., Pure Appl. Math. (Amsterdam) 140, Elsevier/Academic, Amsterdam, 2003. Suche in Google Scholar

[2] D. P. Bertsekas, A. Nedić and A. E. Ozdaglar, Convex Analysis and Optimization, Athena Scientific, Belmont, 2003. Suche in Google Scholar

[3] J. H. Bramble and S. R. Hilbert, Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation, SIAM J. Numer. Anal. 7 (1970), 112–124. 10.1137/0707006Suche in Google Scholar

[4] S. C. Brenner, T. Gudi, K. Porwal and L.-Y. Sung, A Morley finite element method for an elliptic distributed optimal control problem with pointwise state and control constraints, ESAIM Control Optim. Calc. Var. 24 (2018), no. 3, 1181–1206. 10.1051/cocv/2017031Suche in Google Scholar

[5] S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, 3rd ed., Texts Appl. Math. 15, Springer, New York, 2008. 10.1007/978-0-387-75934-0Suche in Google Scholar

[6] S. C. Brenner, L.-Y. Sung and Z. Tan, A cubic C 0 interior penalty method for elliptic distributed optimal control problems with pointwise state and control constraints, Results Appl. Math. 7 (2020), Article ID 100119. 10.1016/j.rinam.2020.100119Suche in Google Scholar

[7] E. Casas, Boundary control of semilinear elliptic equations with pointwise state constraints, SIAM J. Control Optim. 31 (1993), no. 4, 993–1006. 10.1137/0331044Suche in Google Scholar

[8] P. G. Ciarlet, The Finite Element Method for Elliptic Problems, Stud. Math. Appl. 4, North-Holland, Amsterdam, 1978. 10.1115/1.3424474Suche in Google Scholar

[9] M. Dauge, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Math. 1341, Springer, Berlin, 1988. 10.1007/BFb0086682Suche in Google Scholar

[10] I. Ekeland and R. Témam, Convex Analysis and Variational Problems, Class. Appl. Math. 28, Society for Industrial and Applied Mathematics, Philadelphia, 1999. 10.1137/1.9781611971088Suche in Google Scholar

[11] L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions, Stud. Adv. Math., CRC Press, Boca Raton, 1992. Suche in Google Scholar

[12] P. Grisvard, Singularities in Boundary Value Problems, Rech. Math. Appl. 22, Masson, Paris, 1992. Suche in Google Scholar

[13] L. Hurwicz, Programming in linear spaces [reprint of studies in linear and nonlinear programming, 38–102, Stanford Univ. Press, Stanford, CA, 1958], Traces and Emergence of Nonlinear Programming, Birkhäuser/Springer, Basel (2014), 131–195. 10.1007/978-3-0348-0439-4_8Suche in Google Scholar

[14] K. Ito and K. Kunisch, Lagrange Multiplier Approach to Variational Problems and Applications, Adv. Des. Control 15, Society for Industrial and Applied Mathematics, Philadelphia, 2008. 10.1137/1.9780898718614Suche in Google Scholar

[15] D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Class. Appl. Math. 31, Society for Industrial and Applied Mathematics, Philadelphia, 2000. 10.1137/1.9780898719451Suche in Google Scholar

[16] J.-L. Lions, Optimal Control of Systems Governed by Partial Differential Equations, Grundlehren Math. Wiss. 170, Springer, New York, 1971. 10.1007/978-3-642-65024-6Suche in Google Scholar

[17] J.-L. Lions and G. Stampacchia, Variational inequalities, Comm. Pure Appl. Math. 20 (1967), 493–519. 10.1002/cpa.3160200302Suche in Google Scholar

[18] D. G. Luenberger, Optimization by Vector Space Methods, John Wiley & Sons, New Yorky, 1969. Suche in Google Scholar

[19] C. Meyer, Error estimates for the finite-element approximation of an elliptic control problem with pointwise state and control constraints, Control Cybernet. 37 (2008), no. 1, 51–83. Suche in Google Scholar

[20] M. Reed and B. Simon, Methods of Modern Mathematical Physics. I. Functional Analysis, Academic Press, New York, 1972. Suche in Google Scholar

[21] F. Tröltzsch, Optimal Control of Partial Differential Equations, American Mathematical Society, Providence, 2010. 10.1090/gsm/112Suche in Google Scholar

[22] J. Zowe and S. Kurcyusz, Regularity and stability for the mathematical programming problem in Banach spaces, Appl. Math. Optim. 5 (1979), no. 1, 49–62. 10.1007/BF01442543Suche in Google Scholar

Received: 2025-01-11
Accepted: 2025-02-10
Published Online: 2025-02-16

© 2025 Walter de Gruyter GmbH, Berlin/Boston

Heruntergeladen am 30.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/cmam-2025-0007/html
Button zum nach oben scrollen