Convergence of Substructuring Methods for Elliptic Optimal Control Problems

  • Martin J. GanderEmail author
  • Felix KwokEmail author
  • Bankim C. MandalEmail author
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 125)


We study in this paper Dirichlet–Neumann and Neumann–Neumann methods for the parallel solution of elliptic optimal control problems. Unlike in the case of single linear or non-linear elliptic problems, we need to solve here two coupled elliptic problems that arise as a part of optimality system for the optimal control problem. We present a rigorous convergence analysis for the case of two non-overlapping subdomains, which shows that both methods converge in at most three iterations. We illustrate our findings with numerical results.


  1. 1.
    J.D. Benamou, A domain decomposition method with coupled transmission conditions for the optimal control of systems governed by elliptic partial differential equations. SIAM J. Numer. Anal. 33(6), 2401–2416 (1996)MathSciNetCrossRefGoogle Scholar
  2. 2.
    A. Bensoussan, R. Glowinski, J. Lions, Méthode de décomposition appliquée au contrôle optimal de systèmes distribués, in 5th Conference on Optimization Techniques Part I (Springer, Berlin, 1973), pp. 141–151zbMATHGoogle Scholar
  3. 3.
    P. Bjørstad, O. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23(6), 1097–1120 (1986)MathSciNetCrossRefGoogle Scholar
  4. 4.
    J.F. Bourgat, R. Glowinski, P.L. Tallec, M. Vidrascu, Variational formulation and algorithm for trace operator in domain decomposition calculations, in Domain decomposition methods (SIAM, Philadelphia, 1989), pp. 3–16zbMATHGoogle Scholar
  5. 5.
    F. Chaouqui, M. Gander, K. Santugini-repiquet, on nilpotent subdomain iterations, in Domain Decomposition Methods in Science and Engineering XXIII. Lecture Notes in Computational Science and Engineering (Springer, Berlin, 2016), pp. 113–120Google Scholar
  6. 6.
    M. Heinkenschloss, H. Nguyen, Neumann-Neumann domain decomposition preconditioners for linear-quadratic elliptic optimal control problems. SIAM J. Sci. Comput. 28(3), 1001–1028 (2006)MathSciNetCrossRefGoogle Scholar
  7. 7.
    A. Toselli, O.B. Widlund, Domain Decomposition Methods, Algorithms and Theory, vol. 34 (Springer, Berlin, 2005)CrossRefGoogle Scholar
  8. 8.
    F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications. Graduate Studies in Mathematics, vol. 112 (American Mathematical Society, Providence, 2010)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of GenevaGenevaSwitzerland
  2. 2.Department of MathematicsHong Kong Baptist UniversityKowloon TongHong Kong
  3. 3.School of Basic Sciences, Indian Institute of Technology BhubaneswarBhubaneswarIndia

Personalised recommendations