A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
Shivkumar Chandrasekaran, Ming Gu, T. Pals · SIAM Journal on Matrix Analysis and Applications · 2006
We consider an algebraic representation that is useful for matrices with off‐diagonal blocks of low numerical rank. A fast and stable solver for linear systems of equations in which the coefficient matrix has this representation is presented. We also present a fast algorithm to construct the hierarchically semiseparable representation in the general case.