Exponential decay conjecture for incomplete inversion errors

Let AA be the matrix, let BB be the output of incomplete selected inversion, and let FF denote the error matrix in the notation of the paper's selected-inversion setup. Write d(i,j)d(i,j) for the relevant graph distance 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,

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

This conjecture asserts spatial exponential localization of the error produced by incomplete selected inversion. The surrounding argument verifies the form of the estimate only in a simplified case and indicates that the general estimate would require repeated use of the affine error-propagation relation; no general proof is supplied.

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.