A survey of average case complexity for linear multivariate problems

被引：0
|
作者：
G. W. Wasilkowski
H. Woźniakowski
机构：
[1] University of Kentucky,
[2] Columbia University,undefined
[3] University of Warsaw,undefined
来源：
Russian Mathematics | 2009年 / 53卷 / 4期
关键词：
average case setting; minimal error; Wiener measure; complexity; Hilbert space; linear nultivariate problem; Wiener sheet; Banach space; tractability; tensor product; weighted approximation;
D O I：
10.3103/S1066369X0904001X
中图分类号：
学科分类号：
摘要：
We survey recent results on the average case complexity for linear multivariate problems. Our emphasis is on problems defined on spaces of functions of d variables with large d. We present the sharp order of the average case complexity for a number of linear multivariate problems as well as necessary and sufficient conditions for the average case complexity not to be exponential in d.
引用
收藏
页码：1 / 14
页数：13
相关论文
共 50 条
12345