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