Domain Decomposition Methods for PDE Constrained Optimization Problems

Abstract. Optimization problems constrained by nonlinear partial differential equations have been the focus of intense research in scientific computing lately. Current methods for the parallel numerical solution of such problems involve sequential quadratic programming (SQP), with either reduced or full space approaches. In this paper we propose and investigate a class of parallel full space SQP Lagrange-Newton-KrylovSchwarz (LNKSz) algorithms. In LNKSz, a Lagrangian functional is formed and differentiated to obtain a Karush-Kuhn-Tucker (KKT) system of nonlinear equations. Inexact Newton method with line search is then applied. At each Newton iteration the linearized KKT system is solved with a Schwarz preconditioned Krylov subspace method. We apply LNKSz to the parallel numerical solution of some boundary control problems of two-dimensional incompressible Navier-Stokes equations. Numerical results are reported for different combinations of Reynolds number, mesh size and number of p...

• Type: Conference
• Year: 2004
• Where: VECPAR
• Authors: Ernesto E. Prudencio, Richard H. Byrd, Xiao-Chuan Cai
• Keywords: Distributed And Parallel Computing, Incompressible Navier-stokes Equations, Parallel Numerical Solution, Schwarz Preconditioned Krylov, VECPAR 2004