Change search
ReferencesLink to record
Permanent link

Direct link
Performance comparisons of preconditioned iterative methods for problems arising in PDE-constrained optimization
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The governing dynamics of simple and complex processes, whether physical, biological, social, economic, engineering, or even rather a mere figment of imagination, can be studied via numerical simulations of mathematical models. These models in many cases can be thought to consist of one, or frequently, several coupled partial differential equations (PDEs). In many applications, the aim of such simulations is not only to study the behavior of the underlying processes, but also to optimize or control those in some optimal way. These are referred to as optimal control problems constrained by PDEs and are stated in the form of a constrained minimization problem. The general framework under which such problems are studied is referred to as PDE-constrained optimization. In this thesis, we aim to solve three benchmark optimal control problems, namely, the optimal control of the Poisson equation, the optimal control of the convection-diffusion equation and the optimal control of the Stokes system. Numerically tackling these problems lead to a large optimality system with a saddle point structure. Systems with a saddle point structure are indefinite and in general, ill-conditioned, thus posing great challenges for iterative solvers seeking to find their solution. Preconditioning the optimality system is a possible strategy to deal with the issue. The main focus of the thesis is therefore to solve the resulting optimality systems with various preconditioners available in literature and compare their efficiency. Moreover, additional challenges arise when dealing with convection-diffusion control problems which we effectively deal by employing the local projection stabilization (LPS) scheme. Furthermore, Axelsson and Neytcheva in [40] proposed a preconditioner for efficiently solving large nonlinear coupled multi-physics problems. We successfully apply this preconditioner to the first two benchmark problems with promising results.

Place, publisher, year, edition, pages
2015. , 95 p.
IT, 15023
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-253688OAI: diva2:815563
Educational program
Master Programme in Computational Science
Available from: 2015-06-01 Created: 2015-06-01 Last updated: 2015-06-01Bibliographically approved

Open Access in DiVA

fulltext(2298 kB)144 downloads
File information
File name FULLTEXT01.pdfFile size 2298 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 144 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 422 hits
ReferencesLink to record
Permanent link

Direct link