Sampling and Low-Rank Tensor Approximation of the Response Surface

Alexander Litvinenko, Hermann Georg Matthies, Tarek A. El-Moselhy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations


Most (quasi)-Monte Carlo procedures can be seen as computing some integral over an often high-dimensional domain. If the integrand is expensive to evaluate-we are thinking of a stochastic PDE (SPDE) where the coefficients are random fields and the integrand is some functional of the PDE-solution-there is the desire to keep all the samples for possible later computations of similar integrals. This obviously means a lot of data. To keep the storage demands low, and to allow evaluation of the integrand at points which were not sampled, we construct a low-rank tensor approximation of the integrand over the whole integration domain. This can also be viewed as a representation in some problem-dependent basis which allows a sparse representation. What one obtains is sometimes called a "surrogate" or "proxy" model, or a "response surface". This representation is built step by step or sample by sample, and can already be used for each new sample. In case we are sampling a solution of an SPDE, this allows us to reduce the number of necessary samples, namely in case the solution is already well-represented by the low-rank tensor approximation. This can be easily checked by evaluating the residuum of the PDE with the approximate solution. The procedure will be demonstrated in the computation of a compressible transonic Reynolds-averaged Navier-Strokes flow around an airfoil with random/uncertain data. © Springer-Verlag Berlin Heidelberg 2013.
Original languageEnglish (US)
Title of host publicationSpringer Proceedings in Mathematics & Statistics
PublisherSpringer Nature
Number of pages17
ISBN (Print)9783642410949
StatePublished - Nov 8 2013

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'Sampling and Low-Rank Tensor Approximation of the Response Surface'. Together they form a unique fingerprint.

Cite this