Skip to main content
SpringerLink
Log in

Estimation of Discontinuous Functions of Two Variables with Unknown Discontinuity Lines (Rectangular Elements)

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

We construct and analyze discontinuous interpolating splines for the approximation of discontinuous functions. We develop an algorithm to estimate the discontinuous function whose unknown discontinuities lie on the lines parallel to the coordinate axes, by approximating it by the discontinuous interpolating spline. We also develop an algorithm to find the discontinuities of the discontinuous function on the basis of the concept of ε-continuity of functions of two variables and present the examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N. P. Korneichuk, Splines in the Approximation Theory [in Russian], Nauka, Moscow (1984).

    Google Scholar 

  2. R. S. Varga, Functional Analysis and Approximation Theory in Numerical Analysis, Kent State Univ. (1971).

  3. Yu. S. Zav’yalov, B. I. Kvasov, and V. L. Miroshnichenko, Methods of Spline Functions [in Russian], Nauka, Moscow (1980).

    Google Scholar 

  4. V. A. Vasilenko, Spline Functions: Theory, Algorithms, Programs [in Russian], Nauka, Novosibirsk (1983).

    Google Scholar 

  5. P. G. Ciarlet, The Finite Element Method for Elliptic Problems, Ser. Studies in Mathematics and its Applications, North-Holland, Amsterdam (1978).

  6. B. A. Popov, Uniform Approximation by Splines [in Russian], Naukova Dumka, Kyiv (1989).

    Google Scholar 

  7. H. Wilbraham, “On a certain periodic function,” Cambridge and Dublin Math. J., No. 3, 198–201 (1848).

  8. S. Gottlieb, Jae-Hun, and S. Kim, “A review of David Gottlieb’s work on the resolution of the Gibbs phenomenon,” Commun. Comput. Phys., Beijing, 9, No. 3, 497–519 (2011).

    Google Scholar 

  9. Abdul J. Jerri (ed.), Advances in the Gibbs Phenomenon, Clarkson Univ. Σ Sampling Publishing, Potsdam–New York (2011).

    Google Scholar 

  10. M. Rossini, “Detecting discontinuities in two-dimensional signals sampled on a grid,” J. Numerical Analysis, Industrial and Apply Mathematics, 1, No. 1, 1–13 (2007).

    Article  Google Scholar 

  11. O. M. Lytvyn and Y. I. Pershina, “Constructing piecewise-bilinear splines for the approximation of functions with discontinuities of the first kind at rectangulation nodes of a two-dimensional domain,” in: Tavricheskii Vestnik Informatiki i Matematiki, Simferopol, No. 1, 63–72 (2011).

  12. O. N. Lytvyn and Y. I. Pershina, “Approximation of a discontinuous function of two variables using discontinuous splines of two variables (rectangular elements),” Komp. Matematika, No. 1, 96–105 (2011).

  13. O. N. Lytvyn and Y. I. Pershina, “Approximation of discontinuous functions of two variables with discontinuities of the first kind on triangulation lines of a two-dimensional domain,” Upravl. Sistemy i Mashiny, No. 5, 34–47 (2011).

  14. O. N. Lytvyn and Y. I. Pershina, “Approximation of a discontinuous function by a discontinuous spline where spline nodes do not coincide with discontinuities of the function,” Pratsi IPMM NAN Ukrainy, Donetsk, 24, 157–165 (2012).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ukrainian Engineering and Pedagogical Academy, Kharkov, Ukraine

    O. N. Lytvyn & Y. I. Pershina

  2. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    I. V. Sergienko

Authors
  1. O. N. Lytvyn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. I. Pershina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. V. Sergienko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. N. Lytvyn.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 4, July–August, 2014, pp. 126–134.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lytvyn, O.N., Pershina, Y.I. & Sergienko, I.V. Estimation of Discontinuous Functions of Two Variables with Unknown Discontinuity Lines (Rectangular Elements). Cybern Syst Anal 50, 594–602 (2014). https://doi.org/10.1007/s10559-014-9647-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-014-9647-z

Keywords

Search

Navigation