Iterative solvers for partial differential equations with dissipative structure: operator preconditioning and optimal control

Read full text
Authors: Volker Mehrmann, Manuel Schaller, Martin Stoll
Cited by: 0

Abstract

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator $\mathcal{A}=\mathcal{H}+\mathcal{S}$ with a symmetric part $\mathcal{H}$ that is positive (semi-)definite and a skew-symmetric part $\mathcal{S}$. Prior work has shown that the structure and sparsity of the associated linear system enables Krylov subspace solvers such as the generalized minimal residual method (GMRES) or short recurrence variants such as Widlund\'s or Rapoport\'s method using the symmetric part $\mathcal{H}$, or an approximation of it, as preconditioner. In this work, we analyze the resulting condition numbers, which are crucial for fast convergence of these methods, for various partial differential equations (PDEs) arising in diffusion phenomena, fluid dynamics, and elasticity. We show that preconditioning with the symmetric part leads to a condition number uniform in the mesh size in the case of elliptic and parabolic PDEs, where $\mathcal{H}^{-1}\mathcal{S}$ is a bounded operator. Further, we employ the tailored Krylov subspace methods in optimal control by means of a condensing approach and a constraint preconditioner for the optimality system. We illustrate the results by various large-scale numerical examples and discuss efficient evaluations of the preconditioner such as the incomplete Cholesky factorization or the algebraic multigrid method.

Fields of Study & Subjects

Matrix Theory and Algorithms Advanced Numerical Methods in Computational Mathematics Numerical methods for differential equations

Publication details

Journal / source
ETNA - Electronic Transactions on Numerical Analysis
Publisher
Osterreichische Akademie der Wissenschaften, Verlag
Volume
65
Pages
226–253
Publication date
1 January 2026
Language
EN