Domain decomposition in time for PDE-constrained optimization

نویسندگان

  • Andrew T. Barker
  • Martin Stoll
چکیده

PDE-constrained optimization problems have a wide range of applications, but they lead to very large and ill-conditioned linear systems, especially if the problems are time dependent. In this paper we outline an approach for dealing with such problems by decomposing them in time and applying an additive Schwarz preconditioner in time, so that we can take advantage of parallel computers to deal with the very large linear systems. We then illustrate the performance of our method on a variety of problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Domain decomposition and model reduction for the numerical solution of PDE constrained optimization problems with localized optimization variables

We introduce a technique for the dimension reduction of a class of PDE constrained optimization problems governed by linear time dependent advection diffusion equations for which the optimization variables are related to spatially localized quantities. Our approach uses domain decomposition applied to the optimality system to isolate the subsystem that explicitly depends on the optimization var...

متن کامل

Schedule of Talks

9:15 9:30 Opening 9:30 10:30 John A. Burns Sensitivity Analysis, Transition to Turbulence and Control 10:30 11:00 Coffee Break 11:00 12:00 Rainer Tichatschke Bregman-function-based regularization of variational inequalities with monotone operators 12:00 13:00 Lunch Break 13:00 14:00 Stefan Ulbrich Parallel All-at-Once methods with ”Parareal” time-domain decomposition for time-dependent PDE-cons...

متن کامل

Multi-preconditioned Gmres

Standard Krylov subspace methods only allow the user to choose a single preconditioner, although in many situations there may be a number of possibilities. Here we describe an extension of GMRES, multi-preconditioned GMRES, which allows the use of more than one preconditioner. We give some theoretical results, propose a practical algorithm, and present numerical results from problems in domain ...

متن کامل

Optimization with the time-dependent Navier-Stokes equations as constraints

In this paper, optimal distributed control of the time-dependent Navier-Stokes equations is considered. The control problem involves the minimization of a measure of the distance between the velocity field and a given target velocity field. A mixed numerical method involving a quasi-Newton algorithm, a novel calculation of the gradients and an inhomogeneous Navier-Stokes solver, to find the opt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Physics Communications

دوره 197  شماره 

صفحات  -

تاریخ انتشار 2015