Abstract: Solving large linear systems efficiently is at the heart of many problems in high-performance computing. For dense matrices with a particular structure that results in low-rank off-diagonal ...