Block diagonal preconditioners for arrow-shaped multiple saddle-point linear systems

Abstract

We consider multiple saddle-point linear systems with block-arrow structure. We analyze exact and inexact Schur complement based block diagonal preconditioner, by characterizing the eigenvalues of the preconditioned matrices in terms of the zeros of specific rational functions. Numerical results onto large tests coming from liquid crystal modeling and PDE-constrained optimization validate the obtained eigenvalue bounds