Exponential decay conjecture for incomplete inversion errors

About 6 years old · traced to

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.

References

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.