4,686 research outputs found
Spectral tensor-train decomposition
The accurate approximation of high-dimensional functions is an essential task
in uncertainty quantification and many other fields. We propose a new function
approximation scheme based on a spectral extension of the tensor-train (TT)
decomposition. We first define a functional version of the TT decomposition and
analyze its properties. We obtain results on the convergence of the
decomposition, revealing links between the regularity of the function, the
dimension of the input space, and the TT ranks. We also show that the
regularity of the target function is preserved by the univariate functions
(i.e., the "cores") comprising the functional TT decomposition. This result
motivates an approximation scheme employing polynomial approximations of the
cores. For functions with appropriate regularity, the resulting
\textit{spectral tensor-train decomposition} combines the favorable
dimension-scaling of the TT decomposition with the spectral convergence rate of
polynomial approximations, yielding efficient and accurate surrogates for
high-dimensional functions. To construct these decompositions, we use the
sampling algorithm \texttt{TT-DMRG-cross} to obtain the TT decomposition of
tensors resulting from suitable discretizations of the target function. We
assess the performance of the method on a range of numerical examples: a
modifed set of Genz functions with dimension up to , and functions with
mixed Fourier modes or with local features. We observe significant improvements
in performance over an anisotropic adaptive Smolyak approach. The method is
also used to approximate the solution of an elliptic PDE with random input
data. The open source software and examples presented in this work are
available online.Comment: 33 pages, 19 figure
To be or not to be intrusive? The solution of parametric and stochastic equations - the "plain vanilla" Galerkin case
In parametric equations - stochastic equations are a special case - one may
want to approximate the solution such that it is easy to evaluate its
dependence of the parameters. Interpolation in the parameters is an obvious
possibility, in this context often labeled as a collocation method. In the
frequent situation where one has a "solver" for the equation for a given
parameter value - this may be a software component or a program - it is evident
that this can independently solve for the parameter values to be interpolated.
Such uncoupled methods which allow the use of the original solver are classed
as "non-intrusive". By extension, all other methods which produce some kind of
coupled system are often - in our view prematurely - classed as "intrusive". We
show for simple Galerkin formulations of the parametric problem - which
generally produce coupled systems - how one may compute the approximation in a
non-intusive way
- …