Tensor Rank bounds for Point Singularities in R^3

12/17/2019
by   Carlo Marcati, et al.
0

We analyze rates of approximation by quantized, tensor-structured representations of functions with isolated point singularities in R^3. 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 H^1. 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2020

Exponential ReLU Neural Network Approximation Rates for Point and Edge Singularities

We prove exponential expressivity with stable ReLU Neural Networks (ReLU...
research
03/19/2021

Mode-wise Tensor Decompositions: Multi-dimensional Generalizations of CUR Decompositions

Low rank tensor approximation is a fundamental tool in modern machine le...
research
06/30/2020

Approximation with Tensor Networks. Part I: Approximation Spaces

We study the approximation of functions by tensor networks (TNs). We sho...
research
05/23/2022

On Computing Coercivity Constants in Linear Variational Problems Through Eigenvalue Analysis

In this work, we investigate the convergence of numerical approximations...
research
01/29/2020

The Elasticity Complex

We investigate the Hilbert complex of elasticity involving spaces of sym...
research
03/18/2020

Convergence of Lagrange finite elements for the Maxwell Eigenvalue Problem in 2D

We consider finite element approximations of the Maxwell eigenvalue prob...
research
04/30/2022

TTOpt: A Maximum Volume Quantized Tensor Train-based Optimization and its Application to Reinforcement Learning

We present a novel procedure for optimization based on the combination o...

Please sign up or login with your details

Forgot password? Click here to reset