{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:34:33Z","timestamp":1787337273484,"version":"build-2736575974"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>We present a class of domain decomposition (DD) preconditioners for the solution of elliptic linear-quadratic optimal control problems. Our DD preconditioners are extensions of Neumann--Neumann DD preconditioners, which have been successfully applied to the solution of single PDEs. The DD preconditioners are based on a decomposition of the optimality conditions for the elliptic linear-quadratic optimal control problem into smaller subdomain optimality conditions with Dirichlet boundary conditions for the states and the adjoints on the subdomain interfaces. These subdomain optimality conditions are coupled through Neumann interface conditions for the states and the adjoints. This decomposition leads to a Schur complement system in which the unknowns are the state and adjoint variables on the subdomain interfaces. The Schur complement operator is the sum of subdomain Schur complement operators, the application of which is shown to correspond to the solution of subdomain elliptic linear-quadratic optimal control problems, which are essentially smaller copies of the original optimal control problem. We show that, under suitable conditions, the application of the inverse of the subdomain Schur complement operators requires the solution of a subdomain elliptic linear-quadratic optimal control problem with Neumann interface conditions for the state. The subdomain Schur complement operators are analyzed in the variational setting of the problem as well as the algebraic setting obtained after a finite element discretization of the problem. Definiteness properties of the algebraic form of the (subdomain) Schur complement operator(s) are studied. Numerical tests show that the dependence of these preconditioners on mesh size and subdomain size is comparable to its counterpart applied to elliptic equations only. These tests also show that the preconditioners are insensitive to the size of the control regularization parameter.<\/jats:p>","DOI":"10.1137\/040612774","type":"journal-article","created":{"date-parts":[[2008,2,6]],"date-time":"2008-02-06T16:45:19Z","timestamp":1202316319000},"page":"1001-1028","source":"Crossref","is-referenced-by-count":30,"title":["Neumann--Neumann Domain Decomposition Preconditioners for Linear-Quadratic Elliptic Optimal Control Problems"],"prefix":"10.1137","volume":"28","author":[{"given":"Matthias","family":"Heinkenschloss","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hoang","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,8,4]]},"reference":[{"key":"R1","first-page":"1","volume":"15","author":"Ascher U.","year":"2003","journal-title":"Electron. Trans. Numer. Anal."},{"key":"R2","unstructured":"R. Bartlett, M. Heinkenschloss, D. Ridzal, and B. van Bloemen Waanders,\n                      Domain decomposition methods for advection dominated linear\u2010quadratic elliptic optimal control problems\n                      , Comput. Methods Appl. Mech. Engrg., to appear."},{"key":"R3","unstructured":"A. Battermann, M. Heinkenschloss, Preconditioners for Karush\u2010Kuhn\u2010Tucker matrices arising in the optimal controlof distributed systems, Internat. Ser. Numer. Math., Vol. 126, Birkh\u00e4user, Basel, 1998, 15\u20133299e:49042"},{"key":"R4","unstructured":"Astrid Battermann, Ekkehard Sachs, Block preconditioners for KKT systems in PDE\u2010governed optimal control problems, Internat. Ser. Numer. Math., Vol. 138, Birkh\u00e4user, Basel, 2001, 1\u2013182003k:49069"},{"key":"R5","unstructured":"J.\u2010D. Benamou,\n                      A Domain Decomposition Method with Coupled Transmission Conditions for the Optimal Control of Systems Governed by Elliptic Partial Differential Equations\n                      , Technical report 2246, INRIA, Rocquencourt, France, 1994."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994267102"},{"key":"R7","unstructured":"J.\u2010D. Benamou,\n                      A domain decomposition method for control problems\n                      , in Proceedings of the 9th International Conference on Domain Decomposition, P. Bj\u00f8rstad, M. Espedal, and D. Keyes, eds., Domain Decomposition Press, Bergen, Norway, 1998, pp. 266\u2013273."},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"R9","unstructured":"G. Biros and O. Ghattas,\n                      Parallel preconditioners for KKT systems arising in optimal control of viscous incompressible flows\n                      , in Proceedings of Parallel CFD \u201999, Williamsburg, VA, 1999, North\u2013Holland, Amsterdam, London, New York, 1999;"},{"key":"R9","unstructured":"available online from http:\/\/www.cs.cmu.edu\/\u223coghattas."},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750241565X"},{"key":"R11","unstructured":"A. Bounaim,\n                      A Lagrangian approach to a DDM for an optimal control problem\n                      , in Proceedings of the 9th International Conference on Domain Decomposition, P. Bj\u00f8rstad, M. Espedal, and D. Keyes, eds., Domain Decomposition Press, Bergen, Norway, 1998, pp. 283\u2013289."},{"key":"R12","unstructured":"J. E. Dennis and R. M. Lewis,\n                      A Comparison of Nonlinear Programming Approaches to an Elliptic Inverse Problem and a New Domain Decomposition Approach\n                      , Technical report TR94\u201333, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1994."},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/0731086"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160480203"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/0613022"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500375096"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585660"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598345667"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/17\/6\/319"},{"key":"R20","unstructured":"M. Heinkenschloss and H. Nguyen,\n                      Balancing Neumann\u2010Neumann methods for elliptic optimal control problems\n                      , in Domain Decomposition Methods in Science and Engineering, R. Kornhuber, R. H. W. Hoppe, J. Periaux, O. Pironneau, O. B. Widlund, and J. Xu, eds., Lect. Notes Comput. Sci. Eng. 40, Springer\u2010Verlag, Heidelberg, 2004, pp. 589\u2013596."},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016070928600"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03271-8"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899351805"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0312(200101)54:1<57::AID-CPA3>3.0.CO;2-D"},{"key":"R25","unstructured":"K. Kunisch and X.\u2010C. Tai,\n                      Nonoverlapping domain decomposition methods for inverse problems\n                      , in Proceedings of the 9th International Conference on Domain Decomposition Methods, Domain Decomposition Press, Bergen, Norway, 1998, pp. 517\u2013524."},{"key":"R26","first-page":"121","volume":"1","author":"Le Tallec Patrick","year":"1994","journal-title":"Comput. Mech. Adv."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65024-6"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1016\/S0764-4442(99)80167-0"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199805\/06)5:3<219::AID-NLA134>3.0.CO;2-7"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1640090307"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599355153"},{"key":"R32","unstructured":"H. Q. Nguyen,\n                      Domain Decomposition Methods for Linear\u2010Quadratic Elliptic Optimal Control Problems\n                      , Ph.D. thesis, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2004;"},{"key":"R32","unstructured":"available online from http:\/\/www.caam.rice.edu\/caam\/trs\/2004\/TR04\u201016.pdf."},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.10020"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198501787.001.0001"},{"key":"R35","volume-title":"An introduction to partial differential equations","author":"Renardy Michael","year":"1993"},{"key":"R36","volume-title":"Domain decomposition","author":"Smith Barry","year":"1996"},{"key":"R37","unstructured":"Xue\u2010Cheng Tai, Johnny Fr\u00f8yen, Magne Espedal, Tony Chan, Overlapping domain decomposition and multigrid methods for inverse problems, Contemp. Math., Vol. 218, Amer. Math. Soc., Providence, RI, 1998, 523\u201352999h:65210"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1007\/b137868"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139171755"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/040612774","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:53:54Z","timestamp":1787334834000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/040612774"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1137\/040612774"],"URL":"https:\/\/doi.org\/10.1137\/040612774","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}