(Bank-Smith format) Very modified compressed column storage scheme Assumes that is either symmetric or nearly symmetric. A Assume where is diagonal and and are strictly lower A = D + L + U, D L U and upper triangular, respectively. Let that will be stored. Let . 2 vectors: with both and stored if either is nonzero. IJA, AM aij aji row index of element in jth AM is arbitrary If , then contains first an arbitrary element, and then possibly AM D, UT, L.
Very modified compressed column storage scheme (Bank-Smith format) Assumes that A is either symmetric or nearly symmetric. Assume A = D + L + U, where D is diagonal and L and U are strictly lower and upper triangular, respectively. Let that will be stored. Let . 2 vectors: IJA, AM with both aij and aji stored if either is nonzero. row index of jth element in AM is arbitrary If , then AM contains first D, an arbitrary element, UT, and then possibly L.
2013sw.docx