2019/12/17 by Carlo Marcati, Marcati, Carlo, Maxim Rakhuba +3
Engineering · Mathematics · #15A69 #35A35 (Primary) #35J15 #41A25 #41A46 #65N30 (Secondary) #Advanced Numerical Methods in Computational Mathematics #FOS: Mathematics #Mathematical Approximation and Integration #Numerical Analysis (math.NA) #Tensor decomposition and applications
paper · pdf · doi:10.48550/arxiv.1912.07996
openalex publication_date 2019/12/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We analyze rates of approximation by quantized, tensor-structured representations of functions with isolated point singularities in \mathbb R3. We consider functions in countably normed Sobolev spaces with radial weights and analytic- or Gevrey-type control of weighted semi-norms. Several classes of boundary value and eigenvalue problems from science and engineering are discussed whose solutions belong to the countably normed spaces. It is shown that quantized, tensor-structured approximations of functions in these classes exhibit tensor ranks bounded polylogarithmically with respect to the accuracy ε∈(0,1) in the Sobolev space H1. We prove exponential convergence rates of three specific types of quantized tensor decompositions: quantized tensor train (QTT), transposed QTT and Tucker-QTT. In addition, the bounds for the patchwise decompositions are uniform with respect to the position of the point singularity. An auxiliary result of independent interest is the proof of exponential convergence of hp-finite element approximations for Gevrey-regular functions with point singularities in the unit cube Q=(0,1)3. Numerical examples of function approximations and of Schrödinger-type eigenvalue problems illustrate the theoretical results.