• ### A fast solution method for time dependent multidimensional Schr\"odinger equations(1610.08673)

Oct. 27, 2016 math.NA
In this paper we propose fast solution methods for the Cauchy problem for the multidimensional Schr\"odinger equation. Our approach is based on the approximation of the data by the basis functions introduced in the theory of approximate approximations. We obtain high-order approximations also in higher dimensions up to a small saturation error, which is negligible in computations, and we prove error estimates in mixed Lebesgue spaces for the inhomogeneous equation. The proposed method is very efficient in high dimensions if the densities allow separated representations. We illustrate the efficiency of the procedure on different examples, up to approximation order 6 and space dimension 200.
• ### Fast cubature of volume potentials over rectangular domains(1301.1171)

Jan. 7, 2013 math.NA
In the present paper we study high-order cubature formulas for the computation of advection-diffusion potentials over boxes. By using the basis functions introduced in the theory of approximate approximations, the cubature of a potential is reduced to the quadrature of one dimensional integrals. For densities with separated approximation, we derive a tensor product representation of the integral operator which admits efficient cubature procedures in very high dimensions. Numerical tests show that these formulas are accurate and provide approximation of order $O(h^6)$ up to dimension $10^8$.
• ### On the fast computation of high dimensional volume potentials(0911.0443)

Nov. 2, 2009 math.NA
A fast method of an arbitrary high order for approximating volume potentials is proposed, which is effective also in high dimensional cases. Basis functions introduced in the theory of approximate approximations are used. Results of numerical experiments, which show approximation order O(h^8) for the Newton potential in high dimensions, for example, for n= 200 000, are provided. The computation time scales linearly in the space dimension. New one-dimensional integral representations with separable integrands of the potentials of advection-diffusion and heat equations are obtained.
• ### Tensor product approximations of high dimensional potentials(0902.2054)

Feb. 12, 2009 math.NA
The paper is devoted to the efficient computation of high-order cubature formulas for volume potentials obtained within the framework of approximate approximations. We combine this approach with modern methods of structured tensor product approximations. Instead of performing high-dimensional discrete convolutions the cubature of the potentials can be reduced to a certain number of one-dimensional convolutions leading to a considerable reduction of computing resources. We propose one-dimensional integral representions of high-order cubature formulas for n-dimensional harmonic and Yukawa potentials, which allow low rank tensor product approximations.
• ### Approximate Hermite quasi-interpolation(0806.2546)

June 16, 2008 math.NA
In this paper we derive approximate quasi-interpolants when the values of a function $u$ and of some of its derivatives are prescribed at the points of a uniform grid. As a byproduct of these formulas we obtain very simple approximants which provide high order approximations for solutions to elliptic differential equations with constant coefficients.