A note on the complexity and tractability of the heat equation (Q2465287)

This paper deals with the tractability of the heat equation \[ \begin{aligned} {{\partial u}\over{\partial t}}(x,t)=-\big({\mathcal L}_q\,u\big)(x,t),&\quad \forall x\in I^d,\;t\in(0,T);\\ u(x,0)=f(x),&\quad \forall x\in I^d;\\ u(x,t)=0, &\quad \forall x\in \partial I^d, \;t>0;\end{aligned} \] where \(I=(0,1)\) and~\(q\) is the heat transfer rate for conductive loss to the ambient environment. The main task is to prove an appropriate a~priori inequality, which will establish the quasilinearity of the considered heat equation problem. As the authors admit, the results and methodology are very closed to those by \textit{A. G. Werschulz} and \textit{H. Woźniakowski} [Tractability of quasilinear problems. II: Second-order elliptic problems, Math. Comput. 76, No. 258, 745--776 (2007; Zbl 1135.65006)]. The main conclusion of the paper is that the considered heat equation is always tractable for finite order weighted reproducing kernel Hilbert spaces and is strongly tractable if the sum of the weights is bounded. Neither proofs nor (lengthy! according to the authors) exact statements are given. The reader is referred to the paper of \textit{A. G. Werschulz} [A note on the complexity and tractability of the heat equation, J. Complexity 23, No. 4--6, 553--559 (2007; Zbl 1137.65077), Technical Report CUCS-03106, Columbia University New York].