Average complexity for linear operators over bounded domains (Q579854): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Henryk Woźniakowski / rank | |||
Property / author | |||
Property / author: Henryk Woźniakowski / rank | |||
Normal rank | |||
Property / review text | |||
The worst case and average complexities for approximation of linear operators whose domain is a ball of finite radius q are compared. One proves that the average complexities even for the modest q and for \(q=+\infty\) are closely related. The average complexity for normalized and relative errors is also analyzed. The paper is illustrated by integration of functions of one variable and by approximation of functions of d variables which are equipped with a Wiener measure. See also the papers of \textit{D. Lee} and \textit{G. W. Wasilkowski} [ibid. 2, 12-43 (1986; Zbl 0602.65036)] and \textit{G. W. Wasilkowski} [ibid. 2, 204- 228 (1986; Zbl 0615.94004)]. | |||
Property / review text: The worst case and average complexities for approximation of linear operators whose domain is a ball of finite radius q are compared. One proves that the average complexities even for the modest q and for \(q=+\infty\) are closely related. The average complexity for normalized and relative errors is also analyzed. The paper is illustrated by integration of functions of one variable and by approximation of functions of d variables which are equipped with a Wiener measure. See also the papers of \textit{D. Lee} and \textit{G. W. Wasilkowski} [ibid. 2, 12-43 (1986; Zbl 0602.65036)] and \textit{G. W. Wasilkowski} [ibid. 2, 204- 228 (1986; Zbl 0615.94004)]. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65J05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 47A50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A65 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 4016056 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
worst case complexity | |||
Property / zbMATH Keywords: worst case complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
average complexity | |||
Property / zbMATH Keywords: average complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
integration of functions | |||
Property / zbMATH Keywords: integration of functions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
approximation of functions | |||
Property / zbMATH Keywords: approximation of functions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Wiener measure | |||
Property / zbMATH Keywords: Wiener measure / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3906818 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Brunn-Minkowski inequality in Gauss space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gaussian radon measures on locally convex spaces. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complexity of approximation with relative error criterion in worst, average, and probabilistic settings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gaussian measures in Banach spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation of linear functionals on a Banach space with a Gaussian measure / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the average complexity of multivariate problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3883494 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3938928 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Information of varying cardinality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probabilistic setting of information-based complexity / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0885-064x(87)90005-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1586135907 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:15, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Average complexity for linear operators over bounded domains |
scientific article |
Statements
Average complexity for linear operators over bounded domains (English)
0 references
1987
0 references
The worst case and average complexities for approximation of linear operators whose domain is a ball of finite radius q are compared. One proves that the average complexities even for the modest q and for \(q=+\infty\) are closely related. The average complexity for normalized and relative errors is also analyzed. The paper is illustrated by integration of functions of one variable and by approximation of functions of d variables which are equipped with a Wiener measure. See also the papers of \textit{D. Lee} and \textit{G. W. Wasilkowski} [ibid. 2, 12-43 (1986; Zbl 0602.65036)] and \textit{G. W. Wasilkowski} [ibid. 2, 204- 228 (1986; Zbl 0615.94004)].
0 references
worst case complexity
0 references
average complexity
0 references
integration of functions
0 references
approximation of functions
0 references
Wiener measure
0 references
0 references