> just to be clear, semiseparate in this context means H = D + CC', where D is block diagonal and C is tall & skinny? Not quite, it means any submatrix taken f

> just to be clear, semiseparate in this context means H = D + CC', where D is block diagonal and C is tall & skinny? Not quite, it means any submatrix taken from the upper(lower) part of the matrix has some low rank. Like a matrix is {3,4}-semiseperable if any sub matrix taken from the lower triangular part has at most rank 3 and any submatrix taken from the upper triangular part has at most rank 4. The inverse of an upper bidiagonal matrix is {0,1}-semiseperable. There are a lot of fast algorithms if you know a matrix is semiseperable. edit: link https://people.cs.kuleuven.be/~raf.vandebril/homepage/publications/papers_html/qrq_07/node16.html https://people.cs.kuleuven.be/~raf.vandebril/homepage/public...