Exponential decay conjecture for incomplete selected inversion errors

Let HH be the matrix and let EE denote the error matrix in the notation of the paper's selected-inversion setup. Write level(i,j)\mathrm{level}(i,j) for the level of fill between indices ii and jj, let gE(z)g_\mathcal{E}(z) be the decay-rate function, and write ε\lesssim_\varepsilon for an inequality up to a constant depending on ε\varepsilon. Exponential decay conjecture. In the notation of the selected-inversion setup,

E(i,j)εexp(gE(z)level(i,j)).|E(i,j)| \lesssim_\varepsilon \exp\bigl(-g_\mathcal{E}(z)\,\mathrm{level}(i,j)\bigr).

This conjecture would quantify exponential decay of the entries discarded by incomplete selected inversion. The source presents it as an expected result and does not provide a proof; the required assumptions on the matrix and the precise meaning of the bound should be checked in the surrounding notation.

Sources & referencesView supporting material

Primary source

Simon Etter, “Incomplete selected inversion for linear-scaling electronic structure calculations”, arXiv:2001.06211 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.