Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials

Journal of Complexity

Volumn 15, Issue 3, 1999, Pages 299-316

  Novak, Erich ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (19)

1. Bakhvalov N. S. On approximate computation of integrals. Vestnik MGU Ser. Math. Mech. Astron. Phys. Chem. 4:1959;3-18.
2. V. A. Bykovskii, On the correct order of the error of optimal cubature formulas in spaces with dominant derivative, and on quadratic deviations of grids, preprint, Dal'nevostochn. Nauchn. Tsentr. Akad. Nauk SSSR, Vladivostok, 1985. [In Russian].
3. Frolov K. K. Upper bounds on the error of quadrature formulas on classes of functions. Soviet Math. Dokl. 17:1976;1665-1669.
4. Hickernell F. J. A generalized discrepancy and quadrature error bound. Math. Comp. 67:1998;299-322.
5. Horn R. A. The Hadamard product. Proc. Sympos. Appl. Math. 1990;Amer. Math. Soc. Providence. p. 87-169.
6. Luenberger G. Optimization by Vector Space Methods. 1969;Wiley, New York.
7. Niederreiter H. Random Number Generation and Quasi-Monte Carlo Methods. 1992;SIAM, Philadelphia.
8. Novak E. Deterministic and stochastic error bounds in numerical analysis. Lecture Notes in Mathematics. 1988;Springer-Verlag, New York/Berlin.
9. Novak E., Sloan I. H., Woźniakowski H. Tractability of tensor product linear operators. J. Complexity. 13:1997;387-418.
10. Sloan I. H., Woźniakowski H. An intractability result for multiple integration. Math. Comp. 66:1997;1119-1124.
11. Sloan I. H., Woźniakowski H. When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity. 14:1998;1-33.
12. Sobolev S. L. On the order of convergence of cubature formulas. Soviet Math. Dokl. 6:1965;808-811.
13. Stewart J. Positive definite functions and generalizations, an historical survey. Rocky Mountain J. Math. 6:1976;409-434.
14. Temlyakov V. N. On universal cubature formulas. Soviet Math. Dokl. 43:1991;39-42.
15. Temlyakov V. N. Approximation of Periodic Functions. 1994;Nova Science, New York.
16. Traub J. F., Wasilkowski G. W., Woźniakowski H. Information-Based Complexity. 1988;Academic Press, San Diego.
17. Traub J. F., Werschulz A. G. Complexity and Information. 1998;Cambridge Univ. Press, Cambridge.
18. Wasilkowski G. W., Woźniakowski H. Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complexity. 11:1995;1-56.
19. G. W. Wasilkowski, and, H. Woźniakowski, Weighted tensor-product algorithms for linear multivariate problems, preprint, 1998.