Optimal-by-order quadrature formulae for fast oscillatory functions with inaccurately given a priori information

Journal of Computational and Applied Mathematics

Volumn 110, Issue 1, 1999, Pages 45-72

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

^a FLINDERS UNIVERSITY   (Australia)

^b CSIRO   (Australia)

Author keywords

65D07; 65D30; 65D32; Chebyshev center; Interpolational class; Method of quasi solution; Optimal by order quadrature formulae; Residual method

Indexed keywords

BOUNDARY VALUE PROBLEMS; CHEBYSHEV APPROXIMATION; FOURIER TRANSFORMS; INTERPOLATION; PARTIAL DIFFERENTIAL EQUATIONS;

INTERPOLATIONAL CLASS; METHOD OF QUASI SOLUTION; OPTIMAL BY ORDER QUADRATURE FORMULAE; RESIDUAL METHOD;

INTEGRAL EQUATIONS;

EID: 0033318083     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(99)00195-8     Document Type: Article

References (34)

1. J.H. Ahlberg, E.N. Nilson, J.L. Walsh, The Theory of Splines and Their Applications, Academic Press, New York, 1967.
2. Alaylioglu A. Numerical evaluation of finite fourier integrals. J. Comput. Appl. Math. 9:1983;305-313.
3. Berezovskii A.I., Nechiporenko N.E. Optimal accuracy approximation of functions and their derivatives. J. S. Math. 54:1991;799-812.
4. Busarova T.H. On optimal approximate integration of fast oscillatory functions. Ukr. Math. J. 38:1986;89-93.
5. Chen T.H.C. Numerical evaluation of certain oscillatory integrals. ZAMM. 65(10):1985;518-520.
6. R. Cools, Constructing cubature formulae: the science behind the art, Acta Numerica, Cambridge University Press, Cambridge, 1997, pp. 1-54.
7. P. Davis, P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1984.
8. Drachman B., Ross J. Approximation of certain functions given by integrals with highly oscillatory integrands. IEEE Trans. Antennas Propagation. 42(9):1994;1355-1356.
9. Einarson B. Numerical calculation of fourier integrals with cubic splines. BIT. 8(3):1968;279-286.
10. Filon L.N. On a quadrature formula for trigonometric integrals. Proc. Roy. Soc. Edinburg. 49:1928;38-47.
11. Flinn E.A. A modification of Filon's method of numerical integration. J. Assoc. Comput. Mach. 7:1960;181-184.
12. B. Gold, C.M. Rader, Digital Processing of Signals, Krieger, 1983.
13. Haider Q., Liu L.C. Fourier and Bessel transformations of highly oscillatory functions. J. Phys. A. 25:1992;6755-6760.
14. Ivanov V.K., Tanana V.P. On the well-posedness of conditionally well-posed problems in locally convex spaces. Dokl. Math. 46(1):1993;165.
15. V.K. Ivanov, V.V. Vasin, V.P. Tanana, Theory of Linear Ill-Posed Problems and its Applications, Moscow, Nauka, 1978.
16. N.P. Korneichuk, A.A. Ligun, V.F. Babenko, Extremal Properties of Polynomials and Splines, Nova Science Publishers, New York, 1996.
17. C.T. Leondes (Ed.), Digital Control and Signal Processing Systems and Techniques, Academic Press, San-Diego, CA., 1996.
18. Levin D. Fast integration of rapidly oscillatory functions. J. Comput. Appl. Math. 67:1996;95-101.
19. Luke Y.L. On the computation of oscillatory integrals. Part 2. Proc. Cambridge Philos. Soc. 50:1964;269-277.
20. K.N. Melnik, R.V.N. Melnik, On computational aspects of certain optimal digital signal processing algorithms, in: J. Noye, M. Teubner, A. Gill (Eds.), Proceedings of Computational Technique and Applications Conference: CTAC97, World Scientific, Singapore, 1998, pp. 433-440.
21. V.A. Morozov, Methods of Solving Incorrectly Posed Problems, Springer, Berlin, 1984.
22. S.M. Nikolskii, Quadrature Formulae, International Monographs on Advanced Mathematics and Physics, Vol. 29, Delhi, Hindustan Pub. Corp, 1964.
23. G. Nurnberger, Approximation by Spline Functions, Springer, Berlin, 1989.
24. Patterson T.N.L. On high precision methods for the evaluation of Fourier integrals with finite and infinite limits. Numer. Math. 27:1976;41-52.
25. Piessens R., Branders M. An algorithm for computation of Bessel functions integrals. J. Comput. Appl. Math. 11:1984;119-137.
26. R. Piessens, M. Branders, A survey on numerical methods for computation of Bessel functions integrals, Rend. Sem. Mat. Univ. Politec. Torino 43 (1985) 249-265.
27. A. Sucharev, Minimax Models in the Theory of Numerical Methods, Kluwer Academic Publishers, Dordrecht, 1992.
28. A.N. Tikhonov et al., Numerical Methods for the Solution of Ill-Posed Problems, Kluwer Academic, Dordrecht, 1995.
29. A.N. Tikhonov, A.S. Leonov, A.G. Yagola, Nonlinear Ill-Posed Problems, Chapman & Hall, London, 1996.
30. J.F. Traub, H. Wozniakowski, A General Theory of Optimal Algorithms, Academic Press, New York, 1980.
31. Zadiraka V.K., Abatov N.T. Optimally exact algorithms for solutions of a certain numerical integration problem. Ukr. Math. J. 43:1991;43-54.
32. A.A. Zhensykbaev, Monosplines of minimal norms and optimal quadrature formulae, Ukr. Math. J. 36 (Issue 4) (220) (1981) 107-159.
33. Ya.M. Zhileikin, A.B. Kukarkin, Approximate Computation of Integrals from Fast Oscillatory Functions, Moscow University Press, 1987.
34. Zhileikin Ya.M., Kukarkin A.B. A fast Fourier-Bessel transformation algorithm. Comput. Math. Math. Phys. 35(7):1995;901.