Discretized dynamical low-rank approximation in the presence of small singular values
| Autor: | Emil Kieri, Hanna Walach, Christian Lubich |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
Tensor contraction
Numerical Analysis Rank (linear algebra) Beräkningsmatematik Applied Mathematics Mathematical analysis Low-rank approximation 010103 numerical & computational mathematics 01 natural sciences 010101 applied mathematics Singular value Matrix (mathematics) Computational Mathematics Tensor product Tangent space Tensor 0101 mathematics Mathematics |
| Popis: | Low-rank approximations to large time-dependent matrices and tensors are the subject of this paper. These matrices and tensors either are given explicitly or are the unknown solutions of matrix and tensor differential equations. Based on splitting the orthogonal projection onto the tangent space of the low-rank manifold, novel time integrators for obtaining approximations by low-rank matrices and low-rank tensor trains were recently proposed. By standard theory, the Lie--Trotter and Strang projector-splitting methods are first and second order accurate, respectively, but the usual error bounds break down when the low-rank approximation has small singular values. This happens when the singular values of the solution decay without a distinct gap or when the effective rank of the solution is overestimated. On the other hand, the integrators are exact when given time-dependent matrices or tensors are already of the prescribed rank. We provide an error analysis which unifies these properties. We show that in c... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|