Paperlane

no. 8 · Wednesday 4 November 2026

Convergence analysis of TriCG and TriMR for symmetric quasi-definite linear systems

Kui Du and Jia-Jun Fan

math.NA · 18 pp

Abstract

TriCG and TriMR are two short-recurrence iterative methods introduced by Montoison and Orban [SIAM J.\ Sci.\ Comput., 43 (2021), pp.\ A2502–A2525] for solving symmetric quasi-definite linear systems. Extensive numerical experiments have demonstrated the efficiency of these two methods, but a systematic convergence analysis is still lacking. In this paper, we derive convergence bounds for the TriCG error norm and the TriMR residual norm. Numerical experiments support the theoretical results.

comments
18 pages, 3 figures
fields
Numerical Analysis
pdf ↗ page arXiv:2611.04189 ↗