Abstract
Nowadays, methods for digital signal and image processing are widely used in scientific and technical areas. Current stage of research in astronomy, radiology, computed tomography, holography, and radar is characterized by broad use of digital technologies, algorithms, and methods. Correspondingly, an issue of development of new or improvement of known mathematical models arose, especially for new types of input information. There are the cases when input information about function is given on the set of traces of the function on planes, the set of traces of the function on lines, and the set of values of the function in the points. The paper is dedicated to the improvement of mathematical models of digital signal processing and imaging by the example of constructing formulas of approximate calculation of integrals of highly oscillating functions of two variables (irregular case). The feature of the proposed methods is using the input information about function as a set of traces of function on lines. The estimation of proposed method has been done for the Lipschitz class and class of differentiable functions. The proposed formula is based on the algorithm, which is also effective for a class of discontinuous functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lytvyn, O.M.: Interlineation of function and its application, 544 p. Osnova, Kharkiv (2002). (in Ukrainian)
Mezhuyev, V., Lytvyn, O.M., Zain, J.M.: Metamodel for mathematical modelling surfaces of celestial bodies on the base of radiolocation data. Indian J. Sci. Technol. 8(13), 70630 (2015)
Lytvyn, O.M., Nechuyviter, O.P.: Methods in the multivariate digital signal processing with using spline-interlineation. In: Proceedings of the IASTED International Conferences on Automation, Control, and Information Technology (ASIT 2010), Novosibirsk, 15–18 June 2010, pp. 90–96 (2010)
Lytvyn, O.N., Matveeva, S.Yu.: Aerospace pictures processing by means of interstripation of functions of two variables. J. Autom. Inf. Sci. 45(3), 53–67 (2013)
Sergienko, I.V., Dejneka, V.S., Lytvyn, O.N., Lytvyn, O.O.: The method of interlineation of vector functions w̄ (x, y, z, t) on a system of vertical straight lines and its application in crosshole seismic tomograph. Cybern. Syst. Anal. 49(3), 379–389 (2013)
Filon, L.N.G.: On a quadrature formula for trigonometric integrals. Proc. R. Soc. Edinb. 49, 38–47 (1928)
Luke, Y.L.: On the computation of oscillatory integrals. Proc. Cambridge Phil. Soc. 50, 269–277 (1954)
Flinn, E.A.: A modification of Filon’s method of numerical integration. JACM 7, 181–184 (1960)
Zamfirescu, I.: An extension of Gauss’s method for the calculation of improper integrals. Acad. R.P Romune Stud. Cerc. Mat. 14, 615–631 (1963). (in Romanian)
Bakhvalov, N.S., Vasileva, L.G.: Comput. Math. Phys. 8, 241 (1968)
Iserles, A.: On the numerical quadrature of highly-oscillating integrals I: fourier transforms. IMA J. Numer. Anal. 24, 365–391 (2004)
Milovanovic, G.V., Stanic M.P.: Numerical integration of highly oscillating functions. In: Analytic Number Theory, Approximation Theory, and Special Functions, pp. 613–649 (2014)
Eckhoff, K.S.: Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions. Math. Comput. 64(210), 671–690 (1995)
Adcock, B.: Convergence acceleration of Fourier-like series in one or more dimensions. Cambridge Numerical Analysis Reports (NA2008/11)/DAMPT. University of Cambridge, 30 p
Levin, D.: Procedures for computing one and two-dimensional integrals of functions with rapid irregular oscillations. Math. Comput. 38(158), 531–538 (1982)
Iserles, A.: On the numerical quadrature of highly oscillating integrals II: irregular oscillators. IMA J. Numer. Anal. 25, 25–44 (2005)
Iserles, A., Norsett, S.P.: Efficient quadrature of highly oscillatory integrals using derivatives. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 461, 1383–1399 (2005)
Sergienko, I.V., Zadiraka, V.K., Melnikova, S.S., Lytvyn, O.M., Nechuiviter, O.P.: Optimal algorithms of calculation of highly oscillatory integrals and their applications, p. 447. Monography, T.1. Algorithms, Kiev (2011) (Ukrainian)
Lytvyn, O.N., Nechuiviter, O.P.: 3D fourier coefficients on the class of differentiable functions and spline interflatation. J. Autom. Inf. Sci. 44(3), 45–56 (2012)
Lytvyn, O.N., Nechuiviter, O.P.: Approximate calculation of triple integrals of rapidly oscillating functions with the use of lagrange polynomial interflatation. Cybern. Syst. Anal. 50(3), 410–418 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Lytvyn, O.M., Nechuiviter, O., Pershyna, I., Mezhuyev, V. (2019). Input Information in the Approximate Calculation of Two-Dimensional Integral from Highly Oscillating Functions (Irregular Case). In: Chertov, O., Mylovanov, T., Kondratenko, Y., Kacprzyk, J., Kreinovich, V., Stefanuk, V. (eds) Recent Developments in Data Science and Intelligent Analysis of Information. ICDSIAI 2018. Advances in Intelligent Systems and Computing, vol 836. Springer, Cham. https://doi.org/10.1007/978-3-319-97885-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-97885-7_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97884-0
Online ISBN: 978-3-319-97885-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)