On the singular values of matrices with high displacement rank

Alex Townsend, Heather Wilber

We introduce a new ADI-based low rank solver for $AX-XB=F$, where $F$ has rapidly decaying singular values. Our approach results in both theoretical and practical gains, including…