期刊
JOURNAL OF COMPLEXITY
卷 31, 期 4, 页码 617-636出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jco.2015.02.006
关键词
Exponential convergence-tractability; Linear problem; Eigenvalue; Average case setting
资金
- National Natural Science Foundation of China [11271263, 11471043]
We study d-variate general linear problems defined over Hilbert spaces in the average case setting. We consider algorithms that use finitely many evaluations of arbitrary linear functionals. We obtain the necessary and sufficient conditions for Exponential Convergence-(Strong) Polynomial Tractability, Quasi-Polynomial Tractability and (Uniform) Weak Tractability. All results are in terms of the eigenvalues of the corresponding covariance operators. (C) 2015 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据