Optimal-by-order quadrature formulae for fast oscillatory functions with inaccurately given a priori information. (English) Zbl 0940.65022
In this very interesting and well-written paper, the authors construct optimal-by-order quadrature formulae for integration of fast oscillatory functions in the interpolational classes \(C^1_{1,L,N}\) and \(C^1_{1,L,N,\varepsilon}\). The construction is based on the application of the residual method and the method fo quasi-solutions. Numerical examples are considered.
Reviewer: P.Stavre (Craiova)
Keywords:
numerical examples; optimal-by-order quadrature formulae; fast oscillatory functions; residual method; method fo quasi-solutionsReferences:
| [1] | J.H. Ahlberg, E.N. Nilson, J.L. Walsh, The Theory of Splines and Their Applications, Academic Press, New York, 1967.; J.H. Ahlberg, E.N. Nilson, J.L. Walsh, The Theory of Splines and Their Applications, Academic Press, New York, 1967. · Zbl 0158.15901 |
| [2] | Alaylioglu, A., Numerical evaluation of finite fourier integrals, J. Comput. Appl. Math., 9, 305-313 (1983) · Zbl 0524.65088 |
| [3] | Berezovskii, A. I.; Nechiporenko, N. E., Optimal accuracy approximation of functions and their derivatives, J. S. Math., 54, 799-812 (1991) · Zbl 0723.65009 |
| [4] | Busarova, T. H., On optimal approximate integration of fast oscillatory functions, Ukr. Math. J., 38, 89-93 (1986) · Zbl 0606.41042 |
| [5] | Chen, T. H.C., Numerical evaluation of certain oscillatory integrals, ZAMM, 65, 10, 518-520 (1985) · Zbl 0581.65098 |
| [6] | R. Cools, Constructing cubature formulae: the science behind the art, Acta Numerica, Cambridge University Press, Cambridge, 1997, pp. 1-54.; R. Cools, Constructing cubature formulae: the science behind the art, Acta Numerica, Cambridge University Press, Cambridge, 1997, pp. 1-54. · Zbl 0887.65028 |
| [7] | P. Davis, P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1984.; P. Davis, P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1984. · Zbl 0537.65020 |
| [8] | Drachman, B.; Ross, J., Approximation of certain functions given by integrals with highly oscillatory integrands, IEEE Trans. Antennas Propagation, 42, 9, 1355-1356 (1994) |
| [9] | Einarson, B., Numerical calculation of fourier integrals with cubic splines, BIT, 8, 3, 279-286 (1968) · Zbl 0187.10501 |
| [10] | Filon, L. N., On a quadrature formula for trigonometric integrals, Proc. Roy. Soc. Edinburg, 49, 38-47 (1928) · JFM 55.0946.02 |
| [11] | Flinn, E. A., A modification of Filon’s method of numerical integration, J. Assoc. Comput. Mach., 7, 181-184 (1960) · Zbl 0121.11703 |
| [12] | B. Gold, C.M. Rader, Digital Processing of Signals, Krieger, 1983.; B. Gold, C.M. Rader, Digital Processing of Signals, Krieger, 1983. · Zbl 0213.19001 |
| [13] | Haider, Q.; Liu, L. C., Fourier and Bessel transformations of highly oscillatory functions, J. Phys. A, 25, 6755-6760 (1992) · Zbl 0783.65090 |
| [14] | Ivanov, V. K.; Tanana, V. P., On the well-posedness of conditionally well-posed problems in locally convex spaces, Dokl. Math., 46, 1, 165 (1993) · Zbl 0833.47008 |
| [15] | V.K. Ivanov, V.V. Vasin, V.P. Tanana, Theory of Linear Ill-Posed Problems and its Applications, Moscow, Nauka, 1978.; V.K. Ivanov, V.V. Vasin, V.P. Tanana, Theory of Linear Ill-Posed Problems and its Applications, Moscow, Nauka, 1978. · Zbl 0489.65035 |
| [16] | N.P. Korneichuk, A.A. Ligun, V.F. Babenko, Extremal Properties of Polynomials and Splines, Nova Science Publishers, New York, 1996.; N.P. Korneichuk, A.A. Ligun, V.F. Babenko, Extremal Properties of Polynomials and Splines, Nova Science Publishers, New York, 1996. · Zbl 0976.41008 |
| [17] | C.T. Leondes (Ed.), Digital Control and Signal Processing Systems and Techniques, Academic Press, San-Diego, CA., 1996.; C.T. Leondes (Ed.), Digital Control and Signal Processing Systems and Techniques, Academic Press, San-Diego, CA., 1996. · Zbl 0845.00025 |
| [18] | Levin, D., Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math., 67, 95-101 (1996) · Zbl 0858.65017 |
| [19] | Luke, Y. L., On the computation of oscillatory integrals. Part 2, Proc. Cambridge Philos. Soc., 50, 269-277 (1964) · Zbl 0059.11104 |
| [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.; 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. · Zbl 0980.65023 |
| [21] | V.A. Morozov, Methods of Solving Incorrectly Posed Problems, Springer, Berlin, 1984.; V.A. Morozov, Methods of Solving Incorrectly Posed Problems, Springer, Berlin, 1984. · Zbl 0549.65031 |
| [22] | S.M. Nikolskii, Quadrature Formulae, International Monographs on Advanced Mathematics and Physics, Vol. 29, Delhi, Hindustan Pub. Corp, 1964.; 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.; G. Nurnberger, Approximation by Spline Functions, Springer, Berlin, 1989. · Zbl 0692.41017 |
| [24] | Patterson, T. N.L., On high precision methods for the evaluation of Fourier integrals with finite and infinite limits, Numer. Math., 27, 41-52 (1976) · Zbl 0319.65077 |
| [25] | Piessens, R.; Branders, M., An algorithm for computation of Bessel functions integrals, J. Comput. Appl. Math., 11, 119-137 (1984) · Zbl 0542.65009 |
| [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.; 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. · Zbl 0598.65008 |
| [27] | A. Sucharev, Minimax Models in the Theory of Numerical Methods, Kluwer Academic Publishers, Dordrecht, 1992.; A. Sucharev, Minimax Models in the Theory of Numerical Methods, Kluwer Academic Publishers, Dordrecht, 1992. · Zbl 0925.65116 |
| [28] | A.N. Tikhonov et al., Numerical Methods for the Solution of Ill-Posed Problems, Kluwer Academic, Dordrecht, 1995.; A.N. Tikhonov et al., Numerical Methods for the Solution of Ill-Posed Problems, Kluwer Academic, Dordrecht, 1995. · Zbl 0831.65059 |
| [29] | A.N. Tikhonov, A.S. Leonov, A.G. Yagola, Nonlinear Ill-Posed Problems, Chapman & Hall, London, 1996.; A.N. Tikhonov, A.S. Leonov, A.G. Yagola, Nonlinear Ill-Posed Problems, Chapman & Hall, London, 1996. · Zbl 0843.65041 |
| [30] | J.F. Traub, H. Wozniakowski, A General Theory of Optimal Algorithms, Academic Press, New York, 1980.; J.F. Traub, H. Wozniakowski, A General Theory of Optimal Algorithms, Academic Press, New York, 1980. · Zbl 0441.68046 |
| [31] | Zadiraka, V. K.; Abatov, N. T., Optimally exact algorithms for solutions of a certain numerical integration problem, Ukr. Math. J., 43, 43-54 (1991) · Zbl 0731.65125 |
| [32] | A.A. Zhensykbaev, Monosplines of minimal norms and optimal quadrature formulae, Ukr. Math. J. 36 (Issue 4) (220) (1981) 107-159.; A.A. Zhensykbaev, Monosplines of minimal norms and optimal quadrature formulae, Ukr. Math. J. 36 (Issue 4) (220) (1981) 107-159. · Zbl 0504.41024 |
| [33] | Ya.M. Zhileikin, A.B. Kukarkin, Approximate Computation of Integrals from Fast Oscillatory Functions, Moscow University Press, 1987.; 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, 901 (1995) · Zbl 1026.65527 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
