GPU Preconditioning for Block Linear Systems Using Block Incomplete Sparse Approximate Inverses

Figure 2

Illustration of extracting block triangular matrix and forming groups of triangular systems for solving NL (s is the block size).