Multigrid methods for optimal control problems governed by convection-diffusion equations

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Uygulamalı Matematik Enstitüsü, Bilimsel Hesaplama Anabilim Dalı, Türkiye

Tezin Onay Tarihi: 2015

Öğrenci: ÖZGÜN MURAT ARSLANTAŞ

Eş Danışman: BÜLENT KARASÖZEN, HAMDULLAH YÜCEL

Özet:

Linear-quadratic optimal control problems governed by partial differential equations proved themselves important through their use in many real life applications. In order to solve the large scale linear system of equations that results from optimality conditions of the optimization problem, efficient solvers are required. For this purpose, multigrid methods, with an ordering technique to deal with the dominating convection, can be good candidates. This thesis investigates an application of the multigrid methods for the linear-quadratic optimal control problems governed by convection-diffusion equation, discretized by a discontinuous Galerkin method, namely, symmetric interior penalty Galerkin (SIPG) method. Further, an ordering technique called Downwind Numbering is proposed to reduce the number of iteration in multigrid approach