|
Average case complexity of linear multivariate problems
Author(s):
H.
Wo\'zniakowski
Journal:
Bull. Amer. Math. Soc.
29
(1993),
70-76.
MSC (1991):
Primary 68Q25;
Secondary 65D15, 41A65
MathSciNet review:
1193541
Retrieve article in:
PDF
References |
Similar articles |
Additional information
References:
- [1]
- K. I. Babenko, On the approximation of a class of periodic functions of several variables by trigonometric polynomials, Dokl. Akad. Nauk SSSR \textbf{132} (1960), 247--250, 982--985. MR
- [2]
- D. Lee, Approximation of linear operators on a Wiener space, Rocky Mountain J. Math. \textbf{16} (1986), 641--659. MR 871027
- [3]
- A. Papageorgiou, Average case complexity bounds for continuous problems, Ph.D. thesis, Dept. of Computer Science, Columbia University, 1990. MR
- [4]
- A. Papageorgiou and G. W. Wasilkowski, On the average complexity of multivariate problems, J. Complexity \textbf{6} (1990), 1--23. MR 1048027
- [5]
- S. Paskov, Average case complexity of multivariate integration for smooth functions, (to appear in J. Complexity, 1993). MR 1226314
- [6]
- P. Speckman, $L_p$ approximation of autoregressive Gaussian processes, Ph.D. thesis, Dept. of Math., UCLA, 1976. MR
- [7]
- V. N. Temlyakov, Approximate recovery of periodic functions of several variables, Math. USSR-Sb. \textbf{56} (1987), 249--261. MR
- [8]
- V. N. Temlyakov, {\rm Private communication, 1991}. MR
- [9]
- J. F. Traub, G. W. Wasilkowski, and H. Wo\'zniakowski, Information-based complexity, Academic Press, New York, 1988. MR 958691
- [10]
- G. Wahba, Interpolating surfaces\,\RM : high order convergence rates and their associated designs, with application to X-ray image reconstruction, Dept. of Statistics, University of Wisconsin, 1978. MR
- [11]
- G. Wahba, \emph{Spline models for observational data}, SIAM, Philadelphia, PA, 1990. MR 1045442
- [12]
- G. W. Wasilkowski, Randomization for continuous problems, J. Complexity \textbf{5} (1989), 195--218. MR 1006106
- [13]
- G. W. Wasilkowski, Integration and approximation of multivariate functions\,\/{\rm :} average case complexity with isotropic Wiener measure, Bull. Amer. Math. Soc. (N.S.) \textbf{28} (1993). MR 1184000
- [14]
- A. G. Werschulz, Counterexamples in optimal quadratures, Aequationes Math. \textbf{29} (1985), 183--202. MR 819308
- [15]
- H. Wo\'zniakowski, Average case complexity of multivariate integration, Bull. Amer. Math. Soc. (N.S.) \textbf{24} (1991), 185--194. MR 1072015
- [16]
- H. Wo\'zniakowski, Average case complexity of linear multivariate problems, Part {\rm I:} Theory, Part {\rm II:} Applications, Dept. of Computer Science, Columbia University, J. Complexity \textbf{8} (1992), 337--392. MR 1195257
Similar Articles:
Retrieve articles in Bulletin of the American Mathematical Society
with MSC
(1991):
68Q25, 65D15, 41A65
Retrieve articles in all Journals with MSC
(1991):
68Q25, 65D15, 41A65
Additional Information:
DOI:
10.1090/S0273-0979-1993-00400-2
PII:
S 0273-0979(1993)00400-2
|
