ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let Δ1\Delta_1 be the one-dimensional discrete Laplacian on a grid of size NN, and let a,b>0a,b>0 be fixed. For tk>0t_k>0, indexed by k=−M,…,Mk=-M,\ldots,M, consider the family of matrix exponentials {exp⁡(−tkΔ1)}\{\exp(-t_k\Delta_1)\}. For any ε>0\varepsilon>0, a QTT ε\varepsilon-approximation of this family has rank rΔr_\Delta uniformly bounded in the grid size NN and in the scaling factors tk∈[a,b]⊂R>0t_k\in[a,b]\subset\mathbb{R}_{>0}. Uniform QTT-rank conjecture. For every ε>0\varepsilon>0 and fixed a,b>0a,b>0, the family {exp⁡(−tkΔ1)}\{\exp(-t_k\Delta_1)\} admits such a QTT ε\varepsilon-approximation with a rank bound rΔr_\Delta independent of NN and of the values tk∈[a,b]t_k\in[a,b]. The claim concerns the low-rank structure underlying QTT approximations of elliptic operator inverses; the source gives numerical justification in a table, but no proof or resolution is supplied here.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.