Sparse recovery of elliptic solvers from matrix-vector products

Florian Schäfer, Houman Owhadi

In this work, we show that solvers of elliptic boundary value problems in $d$ dimensions can be approximated to accuracy $\epsilon$ from only $\mathcal{O}\left(\log(N)\log^{d}(N / ε)\righ…