Next: LU factorisation after a few steps

Up: Departmental seminar at UWCC

Previous: LU factorisation after a few steps

Block partitioned LU

• The block partitioned factorisation algorithm involves
  • factorise block column
  • triangular solve
  • a rank- update (matrix-matrix multiply)

• Use of block partitioned algorithm reduces the frequency of data movement between layers in memory hierarchy.
• Seeks to maximise data re-use in fast memory

LU factorisation after a few steps