A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations 论文

摘要

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.