eine Matrix, mit deren Hilfe man eine Iteration zur Lösung linearer Gleichungssysteme durchführt.

Bei der numerischen Lösung linearer Gleichungssysteme Ax = b verwendet man oft iterative Verfahren, die auf einer festen Iterationsmatrix M beruhen. Ausgehend von einem Startvektor \({x}_{0}\in {\mathbb{R}}\) werden dann die Iterationen \({x}_{m+1}=M{x}_{m}+{c}_{m}\) mit \({c}_{m}\in {{\mathbb{R}}}^{n}\) so lange durchgeführt, bis eine hinreichend große Genauigkeit erreicht ist (Iterative Lösung linearer Gleichungssysteme).