Back to Search Start Over

A robust and time-parallel preconditioner for parabolic reconstruction problems using Isogeometric Analysis

Authors :
Mardal, Kent-Andre
Sogn, Jarle
Takacs, Stefan
Publication Year :
2024

Abstract

We consider a PDE-constrained optimization problem of tracking type with parabolic state equation. The solution to the problem is characterized by the Karush-Kuhn-Tucker (KKT) system, which we formulate using a strong variational formulation of the state equation and a super weak formulation of the adjoined state equation. This allows us to propose a preconditioner that is robust both in the regularization and the diffusion parameter. In order to discretize the problem, we use Isogeometric Analysis since it allows the construction of sufficiently smooth basis functions effortlessly. To realize the preconditioner, one has to solve a problem over the whole space time cylinder that is elliptic with respect to certain non-standard norms. Using a fast diagonalization approach in time, we reformulate the problem as a collection of elliptic problems in space only. These problems are not only smaller, but our approach also allows to solve them in a time-parallel way. We show the efficiency of the preconditioner by rigorous analysis and illustrate it with numerical experiments.<br />Comment: This work was supported by the Research Council of Norway through the grants 300305 and 301013. This work was supported by the Austrian Science Fund (FWF): 10.55776/P33956

Subjects

Subjects :
Mathematics - Numerical Analysis

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2407.17964
Document Type :
Working Paper