Optimal cubature formulae and recovery of fast-oscillating functions from an interpolational class

BIT Numerical Mathematics

Volumn 41, Issue 4, 2001, Pages 748-775

  Melnik, K N ^a,c   Melnik, R V N ^b  

^a FLINDERS UNIVERSITY   (Australia)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^c Electronic Data Systems   (Australia)

Author keywords

Fast oscillatory functions; Interpolational classes; Numerical integration; Optimal recovery

Indexed keywords

EID: 0041317077     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021904320681     Document Type: Article

References (26)

1. A. Alaylioglu, Numerical evaluation of finite Fourier integrals, J. Comput. Appl. Math., 9 (1983), pp. 305-313.
2. A. I. Berezovskii and V. V. Ivanov, On optimal-by-accuracy uniform spline approximation, S. Mathematics (Iz. VUZ), 10 (1977), pp. 14-24.
3. A. I. Berezovskii and N. E. Nechiporenko, Optimal accuracy approximation of functions and their derivatives, J. Sovjet Math., 54 (1991), pp. 799-812.
4. R. E. Blahut, Fast Algorithms for Digital Signal Processing, Addison-Wesley, Reading, MA, 1987.
5. S. C. Chan and K. L. Ho, A new two-dimensional fast cosine transform, IEEE Trans. Signal Process., 39:2 (1991), pp. 481-485.
6. R. Cools, Constructing cubature formulae: The science behind the art, Acta Numerica, 6 (1997), pp. 1-54.
7. P. Davis and P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1984.
8. B. Drachman and J. Ross, Approximation of certain functions given by integrals with highly oscillatory integrands, IEEE Trans. Antennas Propagation, 42:9 (1994), pp. 1355-1356.
9. B. Einarson, Numerical calculation of Fourier integrals with cubic splines, BIT, 8:3 (1968), pp. 279-286.
10. O. K. Ersoy, Fourier-Related Transforms, Fast Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ, 1997.
11. Q. Haider and L. C. Liu, Fourier and Bessel transformations of highly oscillatory functions, J. Phys. A: Math. Gen., 25 (1992), pp. 6755-6760.
12. H. H. Hopkins, Numerical evaluation of a class of double integrals of oscillatory functions, IMA J. Numer. Anal., 9 (1989), pp. 61-80.
13. V. V. Ivanov, On optimal algorithms for minimisation of functions from certain classes, Cybernetics, 4 (1972), pp. 81-94.
14. D. Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math., 67 (1996), pp. 95-101.
15. K. N. Melnik and R. V. N. Melnik, On computational aspects of certain optimal digital signal processing algorithms, in Proc. of Computational Technique and Applications Conference: CTAC97, J. Noye, M. Teubner, and A. Gill, eds., World Scientific, Singapore, 1998, pp. 433-440.
16. K. N. Melnik and R. V. N. Melnik, Optimal-by-order quadrature formulae for fast oscillatory functions with inaccurately given a priori information, J. Comp. Appl. Math., 110 (1999), pp. 45-72.
17. K. N. Melnik and R. V. N. Melnik, Optimal-by-accuracy and optimal-by-order cubature formulae in interpolational classes, J. Comp. Appl. Math., to appear.
18. I. P. Mysovskih, Interpolatorische Kubaturformulen, Bericht 74, Institut für Geometrie und Praktische Matematik der RWTH Aachen, 1992.
19. 1,L,N,δ, Cybernetics, 5 (1983), pp. 88-95.
20. A. Sucharev, Minimax Models in the Theory of Numerical Methods, Kluwer Academic Publishers, Dordrecht, 1992.
21. J. F. Traub and H. Wozniakowski, A General Theory of Optimal Algorithms, Academic Press, New York, 1980.
22. L,N, Ukr. Math. J., 38 2 (1986), pp. 233-237.
23. V. K. Zadiraka and N. T. Abatov, Optimally exact algorithms for solutions of a certain numerical integration problem, Ukr. Math. J., 43 (1991), pp. 43-54.
24. V. A. Zheludev, Periodic splines and the fast Fourier transform, Comput. Math. Math. Phys., 32:2 (1992), pp. 149-165.
25. V. A. Zheludev and M. G. Suturin, Processing of periodic signals using spline-wavelets, Radioelectronics and Communications Systems (Izv. VUZ Radioelectronics), 38:3 (1995), pp. 5-22.
26. Ya. M. Zhileikin and A. B. Kukarkin, A fast Fourier-Bessel transformation algorithm, Comput. Math. Math. Phys., 35:7 (1995), pp. 901-905.