arrow
返回

FUNCTIONAL TUCKER APPROXIMATION USING CHEBYSHEV INTERPOLATION

delete2021-06-17
delete11
delete
OA
AI
S
Sergey Dolgov *
D
Daniel Kreßner
C
Christoph Strössner
DOI:10.1137/20M1356944delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This work is concerned with approximating a trivariate function defined on a tensor-product domain via function evaluations. Combining tensorized Chebyshev interpolation with a Tucker decomposition of low multilinear rank yields function approximations that can be computed and stored very efficiently. The existing Chebfun3 algorithm [B. Hashemi and L. N. Trefethen, SIAM J. Sci. Comput., 39 (2017), pp. C341-C363] uses a similar format, but the construction of the approximation proceeds indirectly, via a so-called slice-Tucker decomposition. As a consequence, Chebfun3 sometimes unnecessarily uses many function evaluations and does not fully benefit from the potential of the Tucker decomposition to reduce, sometimes dramatically, the computational cost. We propose a novel algorithm Chebfun3F that utilizes univariate fibers instead of bivariate slices to construct the Tucker decomposition. Chebfun3F reduces the cost for the approximation in terms of the number of function evaluations for nearly all functions considered, typically by 75% and sometimes by over 98%.
Keyword:
Chebfun
low-rank approximation
Tucker decomposition
Chebyshev approximation
cross approximation
discrete empirical interpolation

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
university of bath
学者数:
1.1W
论文数: 1.3W
被引数: 13
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

err分享
err收藏
SPECTRAL TENSOR-TRAIN DECOMPOSITION谱张量-训练分解
err2016-01-01
err87
errOAAI
errBigoni, Daniele; Engsig-Karup, Allan P.; Marzouk, Youssef M.
err分享
err收藏
Tensor Decompositions and Applications张量分解及其应用
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
err分享
err收藏
MPTP
err1998-01-01
err0
PREAI
errJoyce E. Royland; J. William Langston
err分享
err收藏
学者 查看更多内容