Average case tractability of non-homogeneous tensor product problems (Q454823)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Average case tractability of non-homogeneous tensor product problems |
scientific article |
Statements
Average case tractability of non-homogeneous tensor product problems (English)
0 references
10 October 2012
0 references
The authors consider nonhomogeneous linear multivariate tensor product problems in the average case with the normalized error criterion, i.e., they measure the error of an algorithm to the error of the zero algorithm. In the introduction, the authors say that the study of the nonhomogeneous case is necessary since homogeneous linear multivariate tensor product problems are intractable with this error criterion. The authors define four types of tractability: weak tractability, quasi-polynomial tractability, polynomial tractability and strong polynomial tractability. They recall spectral conditions for these types of tractability and prove some new conditions. They show and prove bounds of the average case information complexity and give sufficient conditions for each type of tractability. The conditions are given in terms of the eigenvalues of the covariance operator of the corresponding Gaussian measure. The authors apply these conditions to nonhomogeneous tensor product approximation problems. The results are illustrated on the multivariate approximation problem defined over the space of continuous real functions equipped with a zero-mean Gaussian measure whose covariance is given as Korobov kernel.
0 references
linear multivariate tensor product problems
0 references
Korobov kernels
0 references
algorithm
0 references
weak tractability
0 references
quasi-polynomial tractability
0 references
polynomial tractability
0 references
information complexity
0 references
eigenvalues
0 references
covariance operator
0 references
Gaussian measure
0 references
multivariate approximation
0 references
0 references