×
Home
Current Archive Editorial Board News Contact
Research paper

APPROXIMATION OF DISCONTINUOUS FUNCTIONS OF TWO VARIABLES BY DISCONTINUOUS INTERLINATION SPLINES USING TRIANGULAR ELEMENTS

By
V. Mezhuyev ,
V. Mezhuyev
O. M. Lytvyn ,
O. M. Lytvyn
I. Pershyna ,
I. Pershyna
O. Nechuiviter
O. Nechuiviter

Abstract

The paper develops a method for approximation of the discontinuous functions of two variables by discontinuous interlination splines using arbitrary triangular elements. Experimental data are one-sided traces of a function given along a system of lines (such data are commonly used in remote methods, in particular in tomography). The paper also proposes a method for approximating the discontinuous functions of two variables taking into account triangular elements having one curved side. The proposed methods improve approximation of the discontinuous functions, allowing an application to complex domains of definition and avoiding the Gibbs phenomenon.

References

1.
Ageev A, Antonova Т. Algorithms of increased precision of approximation of discontinuity lines of noisy function. Trudy Inst Mat i Mekh UrO RAN. 2017;(2):10–21.
2.
Ageev A, Antonova Т. On the localization of discontinuities of the first kind for a function of bounded variation. Proceedings of the Steklov Institute of Mathematics. 2013;13–250.
3.
Beckermann B. Reduction of the Gibbs phenomenon for smooth functions with jumps by the εalgorithm. Journal of Computational and Applied Mathematics. 2008;329–49.
4.
Bozzini M, Rossini M. The detection and recovery of discontinuous curves from scattered data. Journal of Computational and Applied Mathematics. 2013;148–62.
5.
Derevtsov E, Maltseva S, Svetov I. Determination of Discontinuities of a Function in a Domain with Refraction from Its Attenuated Ray Transform. J Appl Ind Math. 2018;619–41.
6.
Faridani A, Finch D, Ritman E, Smith K. Local tomography. II. SIAM J Appl Math. 1997;(4):1095–127.
7.
Gorban A. Approximation of continuous functions of several variables by an arbitrary nonlinear continuous function of one variable, linear functions, and their superposition. Appl Math Lett. 1998;45–9.
8.
Lombardini R, Acevedo R, Kuczala A, Keys K, Goodrich C. Higher-order wavelet reconstruction/differentiation filters and Gibbs phenomena. Journal of Computational Physics. 2016;244–62.
9.
Louis A. Feature reconstruction in inverse problems. Inverse Problems. 2011;(6).
10.
Lytvyn O, Pershina Y, Litvin O, Kulyk S, Shumeyko N. New method of restoration of internal structure 3D bodies by means of projections which arrive from a computer tomography. . 6th World Congress in Industrial Process Tomography. 2010;429–36.
11.
Lytvyn O, Pershina, Yulia I. Reconstruction of 3 -D objects with use interflation of functions. Signal and image processing. 2005;274–9.
12.
Lytvyn O, Pershyna I, Lytvyn O, Kulyk S. Mathematical modelling of discontinuous processes in a computer tomography by means of discontinuous splines. 2013;441–50.
13.
Lytvyn O, Pershina Y. Approximation of discontinuous function of two variables by approximating discontinuous bilinear spline using the least-squares method (rectangular elements). Journal of Automation and Information Sciences. 2012;48–56.
14.
Lytvyn O, Pershyna I, Nechuiviter O, Lytvyn O. Restoration of discontinuous functions by interpolation data using rectangular elements. 9th International Conference on Advanced Computer Information Technologies. 2019;40–3.
15.
Mezhuyev V, Lytvyn O, Pershyna I, Nechuiviter O, Oleg L, О. Algorithm for the Reconstruction of the Discontinuous Structure of a Body by Its Projections along Mutually Perpendicular Lines. 2018;158–63.
16.
Milovanovic G, Rassias M, Th. Analytic number theory. Approximation theory and special functions. 2014;
17.
Radon J. Über die Bestimmung von Functionen durch ihre Integralverte Längs gewisser Manningfaltigkeiten. Ber Verh Sächs Acad Wiss Leipzig Math Nat Kl. 1917;262–77.
18.
Ramachandran G, Lakshminarayanan A. Three-dimensional reconstruction from radiograph and electron micrographs: application of convolutions instead of Fourier transforms. Proc Nat Acad Sci US. 1997;2236–40.
19.
Rossini M. Detecting discontinuities in two-dimensional signals sampled on a grid. Journal of Numerical Analysis, Industrial and Apply Mathematics. 2007;1–13.
20.
Suresh V, Koteswarao Rao S, Thiagarajan G, Das R. Denoising and detecting discontinuities using wavelets. Indian Journal of Science and Technology. 2016;(19):1–4.
21.
Tampos A, Lope J, Hesthaven J. Accurate reconstruction of discontinuous functions using the singular pade-Chebyshev method. International Journal of Applied Mathematics. 2013;242–9.

Citation

Article metrics

Google scholar: See link

The statements, opinions and data contained in the journal are solely those of the individual authors and contributors and not of the publisher and the editor(s). We stay neutral with regard to jurisdictional claims in published maps and institutional affiliations.