Multilayer approximate nullspace methods for saddle point systems
Numerical Analysis
2026-02-09 v3 Numerical Analysis
Abstract
We propose a new class of multi-layer iterative schemes for solving sparse linear systems in saddle point structure. The new scheme consist of an iterative preconditioner that is based on the (approximate) nullspace method, combined with an iterative least squares approach and an iterative projection method. We present a theoretical analysis and demonstrate the effectiveness and robustness of the new scheme on sparse matrices from various applications.
Keywords
Cite
@article{arxiv.2502.21174,
title = {Multilayer approximate nullspace methods for saddle point systems},
author = {Murat Manguoğlu and Volker Mehrmann},
journal= {arXiv preprint arXiv:2502.21174},
year = {2026}
}