Average case complexity of weighted approximation and integration over ℝ+

Journal of Complexity

Volumn 18, Issue 2, 2002, Pages 517-544

  Plaskota, Leszek ^a   Ritter, Klaus ^b   Wasilkowski, Grzegorz W ^c  

^a UNIVERSITY OF WARSAW   (Poland)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Average error; Complexity; Gaussian process; Weighted approximation; Weighted integration

Indexed keywords

EID: 0036292364     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.2001.0620     Document Type: Article

References (18)

1. Optimal integration of Lipschitz functions with a Gaussian weight
2. Delayed curse of dimension for Gaussian integration
3. "Stochastic Processes"
4. A new optimal algorithm for weighted approximation and integration over ℝ
5. Asymptotically optimal weighted numerical integration
6. "Average-Case Analysis of Numerical Problems"
7. On multivariate integration of stochastic processes
8. Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions
9. p spaces
10. An integrated fractional Fourier transform
11. p Approximation of Autoregressive Gaussian Processes"
12. "Information, Uncertainty, Complexity"
13. "Information-Based Complexity"
14. "Probability Distributions on Banach Spaces"
15. Information of varying cardinality
16. Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure
17. 1
18. d