Matrix recursive interpolation algorithm for block linear systems: Direct methods (Q1124899)

The authors consider a class of algorithms, collectively called the matrix recursive interpolation algorithm (MRIA), for solving systems of block linear equations. There is also an orthogonal variant, called OMRIA. The right-hand side is typically also a block matrix. Only block direct methods are considered in this paper. These algorithms contain as special cases many algorithms studied in the existing literature. Their construction is based on the recursive interpolation algorithm (RIA) and recursive projection algorithm (RPA) of \textit{C. Brezinski} [J. Comput. Appl. Math. 9, 369-376 (1983; Zbl 0525.65007)] and use fundamental properties of the Schur complements and the matrix Sylvester identity.