arrow
返回

SPECTRAL TENSOR-TRAIN DECOMPOSITION

delete2016-01-01
delete87
delete
OA
AI
D
Daniele Bigoni *
A
Allan Peter Engsig‐Karup
Y
Youssef Marzouk
DOI:10.1137/15M1036919delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 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 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 modified set of Genz functions with dimension up to 100, 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.
Keyword:
approximation theory
tensor-train decomposition
orthogonal polynomials
uncertainty quantification
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

T
technical university of denmark
学者数:
2.6W
论文数: 2.8W
被引数: 37
引用论文

引用论文

Risk factors for involuntary admission in a Romanian patient sample
err2023-11-01
err0
errOAAI
errRadu-Mihai Păun; Alexandru Neculai Pavel; Valentin Petre Matei; Cătălina Tudose
err分享
err收藏
Genetic Counseling and Screening of Consanguineous Couples and Their Offspring: Recommendations of the National Society of Genetic Counselors
err2002-12-29
err0
errOAAI
errRobin L. Bennett; Arno G. Motulsky; Alan Bittles; Louanne Hudgins; Stefanie Uhrich; Debra Lochner Doyle; Kerry Silvey; C. Ronald Scott; Edith Cheng; Barbara McGillivray; Robert D. Steiner; Debra Olson
err分享
err收藏
err2000-01-01
err0
PREAI
errEliska Rejmánková; Jaroslava Komárková
err分享
err收藏
Tensor Decompositions and Applications张量分解及其应用
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
err分享
err收藏
HALO384: A Halo-Based Potency Prediction Algorithm for High-Throughput Detection of Antimicrobial Agents
err2010-02-01
err0
errOAAI
errMarcos H. Woehrmann; Nadine C. Gassner; Walter M. Bray; Joshua M. Stuart; Scott Lokey
err分享
err收藏
Sparse pseudospectral approximation method
err2012-07-01
err156
errOAAI
errConstantine, Paul G.; Eldred, Michael S.; Phipps, Eric T.
err分享
err收藏
学者 查看更多内容