Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions
METADATA ONLY
Loading...
Author / Producer
Date
2015-08
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
We analyze the approximation of the solutions of second-order elliptic problems, which have point singularities but belong to a countably normed space of analytic functions, with a first-order, $h$-version finite element (FE) method based on uniform tensor-product meshes. The FE solutions are well known to converge with algebraic rate at most 1/2 in terms of the number of degrees of freedom, and even slower in the presence of singularities. We analyze the compression of the FE coefficient vectors represented in the so-called $quantized$ $tensor$ $train$ We prove, in a reference square, that the corresponding FE approximations converge exponentially in terms of the effective number $N$ of degrees of freedom involved in the representation: $N = O(log^5 \epsilon^{-1})$, where $\epsilon \in (0,1)$ is the accuracy measured in the energy norm.
Numerically we show for solutions from the same class that the entire process of solving the tensor-structured Galerkin first-order FE discretization can achieve accuracy $\epsilon$ in the energy norm with $N = O(log^K \epsilon^{-1})$ parameters, where $k<3$.
Permanent link
Publication status
published
Editor
Book title
Journal / series
Volume
2015-24
Pages / Article No.
Publisher
Seminar for Applied Mathematics, ETH Zurich
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Singular solution; Analytic regularity; Finite-element method; Tensor decomposition; Low rank; Tensor rank; Multilinear algebra; Tensor train
Organisational unit
03435 - Schwab, Christoph / Schwab, Christoph
Notes
Funding
Related publications and datasets
Is previous version of: