Parallel tensor sampling in the hierarchical Tucker format

Lars Grasedyck*, Ronald Kriemann, Christian Löbbert, Arne Nägel, Gabriel Wittum, Konstantinos Xylouris

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

We consider the problem of uncertainty quantification for extreme scale parameter dependent problems where an underlying low rank property of the parameter dependency is assumed. For this type of dependency the hierarchical Tucker format offers a suitable framework to approximate a given output function of the solutions of the parameter dependent problem from a number of samples that is linear in the number of parameters. In particular we can a posteriori compute the mean, variance or other interesting statistical quantities of interest. In the extreme scale setting it is already assumed that the underlying fixed-parameter problem is distributed and solved for in parallel. We provide in addition a parallel evaluation scheme for the sampling phase that allows us on the one hand to combine several solves and on the other hand parallelise the sampling.

Original languageEnglish (US)
Pages (from-to)67-78
Number of pages12
JournalComputing and Visualization in Science
Volume17
Issue number2
DOIs
StatePublished - Aug 23 2015

Keywords

  • Hierarchical tucker
  • Parallel sampling
  • UQ

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Modeling and Simulation
  • Engineering(all)
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Parallel tensor sampling in the hierarchical Tucker format'. Together they form a unique fingerprint.

Cite this