Академический Документы
Профессиональный Документы
Культура Документы
Hierarchical Tensors
- BY D. SA I P R A NEETH
Contents:
1. Problem
a. Tensor formats
b. Need for improvement
2. Soft Thresholding
3. Priori Approach
4. Posteriori
a. Algorithm 1
b. Algorithm 2 – Inexact residual Evaluation
5. Numerical Experiments
6. Conclusion
2
Problem Statement
Low rank Representations
• Canonical Format
• Tucker Format
• Hierarchical Format
• Tensor Train Format
Galerkin-type Projection
um(ξ) = arg min ||A(v, ξ) - f || - Residual norm
• Error Controlled
• Non-expansive
• Quasi Optimal reduced basis
• Bounded by Maximum rank of the best H-tensor
4
A Priori Soft thresholding Parameters
Remark 3.5
5
A Posteriori Soft thresholding Parameters
Algorithm 1 Algorithm 2
7
Conclusions :
• Soft Thresholding method guarantees linear convergence to the solution u as well as quasi-
optimality of the tensor ranks of all iterates, and is universal in the sense that no a priori
knowledge on the tensor approximability of u is required.
• If the singular values of u* are known to have exponential type decay, same properties can be
obtained by priori prescribing αk that decrease geometrically.
• The approach can be applied to more problems than the linear elliptic problems discussed in
the paper.
8
Reference
• A. Nouy.
Low-rank tensor methods for model order reduction.
ArXiv e-prints, November 2015.
• Lecture Notes
• Lars Grasedyck & Wolfgang Hackbusch
An Introduction to Hierarchical (H-) Rank and TT-Rank of Tensors with Examples
9
THANK YOU
10