Average case tractability of non-homogeneous tensor product problems (Q454823): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: Anargyros Papageorgiou / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Henryk Woźniakowski / rank | |||
Normal rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Drahoslava Janovská / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65Y20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A63 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60G15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60G60 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6092442 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear multivariate tensor product problems | |||
Property / zbMATH Keywords: linear multivariate tensor product problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Korobov kernels | |||
Property / zbMATH Keywords: Korobov kernels / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
weak tractability | |||
Property / zbMATH Keywords: weak tractability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quasi-polynomial tractability | |||
Property / zbMATH Keywords: quasi-polynomial tractability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial tractability | |||
Property / zbMATH Keywords: polynomial tractability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
information complexity | |||
Property / zbMATH Keywords: information complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
eigenvalues | |||
Property / zbMATH Keywords: eigenvalues / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
covariance operator | |||
Property / zbMATH Keywords: covariance operator / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Gaussian measure | |||
Property / zbMATH Keywords: Gaussian measure / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multivariate approximation | |||
Property / zbMATH Keywords: multivariate approximation / rank | |||
Normal rank |
Revision as of 11:19, 30 June 2023
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