Proceedings of International Conference on Applied Innovation in IT
2024/11/30, Volume 12, Issue 2, pp.99-106
Novel Computer Software for Interpolation and Approximation of Ravine and Stiff Digital Dependencies Using Root-Polynomoal and Root-Fractional-Rational Functions
Igor Melnyk, Mykhailo Skrypka, Alina Pochynok and Olga Demyanchenko Abstract: The article considers the possibilities of solving interpolation and approximation problems using special types of functions, such as root polynomials and root fractional rational, and provides relevant examples. It is prove, that the use of root polynomial functions is especially effective for interpolation and approximation of numerical dependencies with a ravine data set, and the use of root fractional rational functions gives the best results for various data sets with a more rigid functional dependence. To solve the approximation problem, a new approximation by reference points is proposed and tested. With a small number of points in the data set for the approximation problem, equal to twenty or less, the convergence of the proposed method is usually guaranteed. In general, the proposed algorithms are very universal and can be easily adapted to any complex problems. All the proposed methods are implemented and tested in the newly developed computer software created in the Python programming language.
Keywords: Interpolation, Approximation, Ravine Dependence, Stiff Dependence, Root-Polynomial Function, Root-Fractional-Rational Function
DOI: 10.25673/118122
Download: PDF
References:
- S.C. Chapra and R.P. Canale, Numerical Methods for Engineers, 7th ed. New York: McGraw Hill, 2014, 992 p.
- M.K. Jain, S.R.K. Iengar, and R.K. Jain, Numerical Methods for Scientific and Engineering Computation. New Delhi: New Age International Pvt. Ltd., 2010, 733 p.
- J.H. Mathews and K.D. Fink, Numerical Methods: Using Matlab. Amazon, 1998, 680 p.
- I.N. Bronshtein, K.A. Semendyayev, G. Musiol, and H. Mühlig, Handbook of Mathematics, 5th ed. Berlin: Springer, 2007, 1164 p.
- M. Abramowitz and I.A. Stegun, Eds., Handbook on Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Washington: National Bureau of Standards, 1964, 1046 p.
- G.M. Phillips, Interpolation and Approximation by Polynomials. Cham: Springer, 2023, 312 p. [Online]. Available: http://bayanbox.ir/view/251880397 4255898294/George-M.-Phillips-Interpolation-and-Approximation-by-Polynomials-Springer-2003.pdf.
- N. Draper and H. Smith, Applied Regression Analysis, 3rd ed. New York: Wiley Series, 1998, 706 p. [Online]. Available: https://ieeexplore.ieee.org/ abstract/document/9628935.
- I.V. Melnyk and A.O. Luntovskyy, "Estimation of Energy Efficiency and Quality of Service in Cloud Realizations of Parallel Computing Algorithms for IBN," in Future Intent-Based Networking: On the QoS Robust and Energy Efficient Heterogeneous Software Defined Networks, Lecture Notes in Electrical Engineering, vol. 831, M. Klymash, M. Beshley, and A. Luntovskyy, Eds. Cham: Springer, 2022, pp. 339–379. ISBN 978-3-030-92433-1. [Online]. Available: https://link.springer.com/chapter/10.1007/978-3-030-92435-5_20.
- I. Melnyk, S. Tuhai, and A. Pochynok, "Interpolation of the Boundary Trajectories of Electron Beams by the Roots from Polynomic Functions of Corresponded Order," in Proc. 2020 IEEE 40th Int. Conf. Electronics and Nanotechnology (ELNANO), 2020, pp. 28–33. [Online]. Available: https://ieeexplore.ieee.org/ servlet/opac?punumber=9085228.
- I.V. Melnyk and A.V. Pochynok, "Study of a Class of Algebraic Functions for Interpolation of Boundary Trajectories of Short-Focus Electron Beams," System Researches and Information Technologies, no. 3, pp. 23–39, 2020. [Online]. Available: http://journal.iasa.kpi.ua/issue/view/13416/7188.
- I.V. Melnyk, S.B. Tuhai, and A.V. Pochynok, "Interpolation Functions for Describing the Boundary Trajectories of Electron Beams Propagated in Ionised Gas," in Proc. 15th Int. Conf. Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET–2020), 2020, pp. 79–83. [Online]. Available: https://ieeexplore.ieee.org/ document/9088609.
- I. Melnyk and A. Pochynok, "Basic Algorithm for Approximation of the Boundary Trajectory of Short-Focus Electron Beam Using The Root-Polynomial Functions of the Fourth and Fifth Order," System Research and Information Technologies, no. 3, pp. 127–148, 2023. [Online]. Available: http://journal.iasa.kpi.ua/article/view/290474/284062.
- I. Melnyk, S. Tuhai, M. Skrypka, T. Khyzhniak, and A. Pochynok, "A New Approach to Interpolation and Approximation of Boundary Trajectories of Electron Beams for Realizing Cloud Computing Using Root-Polynomial Functions," in Information and Communication Technologies and Sustainable Development (ICT&SD 2022), Lecture Notes in Networks and Systems, vol. 809, S. Dovgyi, O. Trofymchuk, V. Ustimenko, and L. Globa, Eds. Cham: Springer, 2023, pp. 395–427. ISBN 978-3-031-46879-7. [Online]. Available: https://doi.org/10.1007/978-3-031-46880-3_24.
- I. Melnyk and A. Pochynok, "Theoretical Justification of Application Possibility of Different Order Root-Polynomial Functions for Interpolation and Approximation of Boundary Trajectory of Electron Beam," Radioelectronics and Communications Systems, vol. 66, no. 1, pp. 53–73, 2023. [Online]. Available: https://radioelektronika.org/issue/view/2023-02.
- E. Wentzel and L. Ovcharov, Applied Problems of Probability Theory. Mir, 2002, p. 432. [Online]. Available: https://mirtitles.org/2022/06/03/applied-problems-in-probability-theory-wentzel-ovcharov/.
- J.A. Gubner, Probability and Random Processes for Electrical and Computer Engineers. Cambridge, UK: Cambridge University Press, 2006. [Online]. Available: http://www.cambridge.org/gb/academic/subjects/engineering/communications-and-signal-processing/probability-and-random-processes-electrical-and-computer-engineers.
- P. Robbins, Python Programming for Beginners. Independently published, 2022, p. 114. [Online]. Available: https://www.amazon.com/Hweryho-Python-Programming-Beginners-Hands/dp/B0BTRRLCYZ/ref=zg_bs_285856_sccl_6/144-8112897-9282521?psc=1.
- W. McKinney, Python for Data Analysis: Data Wrangling with Pandas, NumPy, and Jupyter, 3rd ed. O'Reilly Media, 2023, p. 579.
- F. Chollet, Deep Learning with Python, 2nd ed. Manning, 2022, p. 509. [Online]. Available: https://www.amazon.com/Learning-Python-Second-François-Chollet/dp/1617296864/ref=zg_bs_285856_sccl_17/144-8112897-9282521?psc=1.
- M. Lutz, Learning Python, 5th ed. O'Reilly, 2013, p. 1643..
- S. Schiller, U. Heisig, and S. Panzer, Electron Beam Technology. New York: John Wiley & Sons, 1982, p. 509.
- M. Szilagyi, Electron and Ion Optics. Springer Science & Business Media, 2012, p. 539. [Online]. Available: https://www.amazon.com/Electron-Optics-Microdevices-Miklos-Szilagyi/dp/1461282470.
- S.J.R. Humphries, Charged Particle Beams. Courier Corporation, 2013, p. 834. [Online]. Available: https://library.uoh.edu.iq/admin/ebooks/76728-charged-particle-beams---s.-humphries.pdf.
- E. Kasper and P. Hawkes, Principles of Electron Optics: Applied Geometrical Optics. Elsevier Science, 1989, p. 1188. [Online]. Available: https://books.google.com.ua/books?id=XHEDruIilgEC&hl=uk&source=gbs_book_similarbooks.
- P. Grivet, P.W. Hawkes, and A. Septier, Electron Optics. Elsevier, 2013, p. 412. [Online]. Available: https://books.google.com.ua/books?id=jDgvBQAAQBAJ&hl=uk&source=gbs_book_similarbooks.
- J. Orloff, Handbook of Charged Particle Optics. CRC Press, 1997, p. 528. [Online]. Available: https://books.google.com.ua/books?id=_rYbAyf-iAkC&hl=uk&source=gbs_similarbooks.
- A.B. El-Kareh, Ed., Electron Beams, Lenses, and Optics. Academic Press, 2012, p. 428.
- B.M. Smirnov, Theory of Gas Discharge Plasma. Springer, 2015, p. 433. [Online]. Available: https://www.amazon.com/Theory-Discharge-Springer-Optical-Physics/dp/3319110640.
- M.A. Lieberman and A.J. Lichtenberg, Principles of Plasma Discharges for Materials Processing. New York: Wiley Interscience, 1994, p. 572. [Online]. Available: https://people.physics.anu.edu.au/
- Yu.P. Raizer, Gas Discharge Physics. New York: Springer, 1991, p. 449. [Online]. Available: https://d-nb.info/910692815/04.
- A.A. Druzhinin, I.P. Ostrovskii, Y.N. Khoverko, N.S. Liakh-Kaguy, and A.M. Vuytsyk, “Low temperature characteristics of germanium whiskers,” Functional Materials, vol. 21, no. 2, pp. 130–136, 2014.
- A.A. Druzhinin, I.A. Bolshakova, I.P. Ostrovskii, Y.N. Khoverko, and N.S. Liakh-Kaguy, “Low temperature magnetoresistance of InSb whiskers,” Materials Science in Semiconductor Processing, vol. 40, pp. 550–555, 2015..
- T.O. Prikhna et al., “Electron-Beam and Plasma Oxidation-Resistant and Thermal-Barrier Coatings Deposited on Turbine Blades Using Cast and Powder Ni(Co)CrALY(Si) Alloys I. Fundamentals of the Production Technology, Structure, and Phase Composition of Cast NiCrAlY Alloys,” Powder Metallurgy and Metal Ceramics, vol. 61, no. 1–2, pp. 70–76, 2022. [Online]. Available: https://www.springer.com/journal/11106.
- T.O. Prikhna et al., “Electron-Beam and Plasma Oxidation-Resistant and Thermal-Barrier Coatings Deposited on Turbine Blades Using Cast and Powder Ni(Co)CrAlY(Si) Alloys Produced by Electron-Beam Melting II. Structure and Chemical and Phase Composition of Cast CoCrAlY Alloys,” Powder Metallurgy and Metal Ceramics, vol. 61, no. 3–4, pp. 230–237, 2022.
- S.V. Akhonin, B.A. Berezos et al., “Production of high-strength titanium alloy VT22 by electron beam melting method,” Advanced in Electrometallurgy, no. 3(131), pp. 8–14, 2018.
- T. Kemmotsu, T. Nagai, and M. Maeda, “Removal Rate of Phosphorous from Melting Silicon,” High Temperature Materials and Processes, vol. 30, no. 1–2, pp. 17–22, 2011.
- V.M. Lazurik, V.T. Lazurik, G. Popov, and Z. Zimek, “Two-parametric model of electron beam in computational dosimetry for radiation processing,” Radiation Physics and Chemistry, vol. 124, pp. 230–234, 2016. [Online]. Available: https://www.sciencedirect.com/science/article/abs/pii/S0969806X1530133X.
- V. Lazurik and V. Moskvin, “Monte Carlo calculation of charge-deposition depth profile in slabs irradiated by electrons,” Nuclear Instruments and Methods in Physics Research, Section B: Beam Interactions with Materials and Atoms, vol. 108, no. 3, pp. 276–281, 1996. [Online]. Available: https://www.sciencedirect.com/science/article/abs/pii/0168583X95010521.
|

HOME

- Call for Papers
- Paper Submission
- For authors
- Important Dates
- Conference Committee
- Editorial Board
- Reviewers
- Last Proceedings

PROCEEDINGS
-
Volume 12, Issue 2 (ICAIIT 2024)
-
Volume 12, Issue 1 (ICAIIT 2024)
-
Volume 11, Issue 2 (ICAIIT 2023)
-
Volume 11, Issue 1 (ICAIIT 2023)
-
Volume 10, Issue 1 (ICAIIT 2022)
-
Volume 9, Issue 1 (ICAIIT 2021)
-
Volume 8, Issue 1 (ICAIIT 2020)
-
Volume 7, Issue 1 (ICAIIT 2019)
-
Volume 7, Issue 2 (ICAIIT 2019)
-
Volume 6, Issue 1 (ICAIIT 2018)
-
Volume 5, Issue 1 (ICAIIT 2017)
-
Volume 4, Issue 1 (ICAIIT 2016)
-
Volume 3, Issue 1 (ICAIIT 2015)
-
Volume 2, Issue 1 (ICAIIT 2014)
-
Volume 1, Issue 1 (ICAIIT 2013)

PAST CONFERENCES
ICAIIT 2024
-
Photos
-
Reports
ICAIIT 2023
-
Photos
-
Reports
ICAIIT 2021
-
Photos
-
Reports
ICAIIT 2020
-
Photos
-
Reports
ICAIIT 2019
-
Photos
-
Reports
ICAIIT 2018
-
Photos
-
Reports
ETHICS IN PUBLICATIONS
ACCOMODATION
CONTACT US
|
|