Home 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
Article
Licensed
Unlicensed Requires Authentication

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 and Li-Yeng Sung
Published/Copyright: February 16, 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. Search in Google Scholar

[2] D. P. Bertsekas, A. Nedić and A. E. Ozdaglar, Convex Analysis and Optimization, Athena Scientific, Belmont, 2003. Search 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/0707006Search 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/2017031Search 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-0Search 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.100119Search 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/0331044Search 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.3424474Search in Google Scholar

[9] M. Dauge, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Math. 1341, Springer, Berlin, 1988. 10.1007/BFb0086682Search 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.9781611971088Search 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. Search in Google Scholar

[12] P. Grisvard, Singularities in Boundary Value Problems, Rech. Math. Appl. 22, Masson, Paris, 1992. Search 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_8Search 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.9780898718614Search 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.9780898719451Search 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-6Search in Google Scholar

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

[18] D. G. Luenberger, Optimization by Vector Space Methods, John Wiley & Sons, New Yorky, 1969. Search 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. Search in Google Scholar

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

[21] F. Tröltzsch, Optimal Control of Partial Differential Equations, American Mathematical Society, Providence, 2010. 10.1090/gsm/112Search 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/BF01442543Search in Google Scholar

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

© 2025 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 24.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/cmam-2025-0007/html
Scroll to top button