This directory includes implementations of the algorithms related to
the Structure Aware (SA) LU factorization discussed in the paper
Enrique Quintana-Orti and Robert van de Geijn.
"Updating an LU Factorization with Pivoting." ACM Transactions on
Mathematical Software, submitted.
FLA_General_solve_2x2.c Routine for solving
/ B C \ / XT \ = / YT \
\ D E / \ XB / \ YB /
via SA LU w/ partial pivoting
FLA_LU_2x2.c Routine for factoring
/ B C \
\ D E /
via SA LU w/ partial pivoting
FLA_FS_2x2.c Routine for performing forward substitution
with the factorization of
/ B C \
\ D E /
FLA_BS_2x2.c Routine for performing backward substitution
with the factorization of
/ B C \
\ D E /
FLA_LU_SA_LIN_blk.c Routine that implements the algorithm
in Fig. 3. It factors
/ U \
\ D /
FLA_LU_SA_LAP_unb.c Routine used by FLA_FS_SA_LIN_blk.c
that factors / U11 \
\ D1 /
FLA_FS_SA_LIN_blk.c Routine that implements the algorithm
in Fig. 5. It applies forward substition to
/ C \
\ E /
using the factorization of
/ U \
\ D /
FLA_SA_Pivot_unb.c Routine that applies the pivots computed
by FLA_LU_SA_LAP_unb.c