Quantum approximation II. Sobolev embeddings

Journal of Complexity

Volumn 20, Issue 1, 2004, Pages 27-45

  Heinrich, Stefan ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1242277383     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jco.2003.08.003     Document Type: Article

References (10)

1. R.A. Adams, Sobolev Spaces, Academic Press, New York, 1975.
2. P.G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
3. S. Heinrich, Random approximation in numerical analysis, in: K.D. Bierstedt, A. Pietsch, W.M. Ruess, D. Vogt (Eds.), Functional Analysis, Marcel Dekker, New York, 1993, pp. 123-171.
4. S. Heinrich, Quantum summation with an application to integration, J. Complexity 18 (2002) 1-50 see also http://arXiv.org/abs/quant-ph/0105116.
5. S. Heinrich, Quantum integration in Sobolev classes, J. Complexity 19 (2003) 19-42 see also http://arXiv.org/abs/quant-ph/0112153.
6. p spaces, J. Complexity, submitted for publication; see also http://arXiv.org/abs/quant-ph/0305030.
7. S. Heinrich, E. Novak, On a problem in quantum summation, J. Complexity 19 (2003) 1-18 see also http://arXiv.org/abs/quant-ph/0109038.
8. V.E. Maiorov, Discretization of the problem of diameters, Usp. Mat. Nauk 30 No. 6(186) (1975) 179-180.
9. E. Novak, I.H. Sloan, H. Woźniakowski, Tractability of approximation for weighted Korobov spaces on classical and quantum computers, Found. Comput. Math., to appear; see also http://arXiv.org/abs/quant-ph/0206023.
10. H. Triebel, Interpolation Theory, Function Spaces, Differential Operators, 2nd Edition, Barth, Leipzig, 1995.