左前処理と右前処理

正則な $M\in\mathbb{C}^{n\times n}$（前処理行列。$M\approx A$ で、$M\boldsymbol{z}=\boldsymbol{c}$ が安く解けるもの）について、$M^{-1}A\boldsymbol{x}=M^{-1}\boldsymbol{b}$ に反復法を使うことを左前処理、$AM^{-1}\boldsymbol{u}=\boldsymbol{b}$ を解いて $\boldsymbol{x}=M^{-1}\boldsymbol{u}$ とすることを右前処理という。