Stability under perturbations of $\pi$-fraction approximants
DOI:
https://doi.org/10.3842/umzh.v78i9-10.9921Keywords:
неперервний дріб, $\pi$--дріб, апроксиманта, стійкість до збурень, відносна похибка, число обумовленостіAbstract
UDC 517.518: 519.65
We define the condition number of element perturbations for an approximant of a continued fraction. On this basis, we investigate the stability of $\pi$-fraction approximants under coefficient perturbations. A formula for the relative error of the approximant is obtained in terms of the relative errors of fraction's coefficients. The differentiability of the function of relative error at zero is established. A formula for the condition number of the coefficient perturbations of the $\pi$-fraction approximant is derived, and a condition for its stability under perturbations is obtained based on the finiteness of this number. It is proved that the set of nonnegative values of the variable is the set of stability under the coefficient perturbations. An estimate for the condition number is obtained and, under additional restrictions imposed on the coefficients, its independence of the order of approximant is established.
References
1. W. B. Jones, W. J. Thron, Continued fractions: analytic theory and applications, Addison-Wesley Publ. Co. (1980).
2. L. Lorentzen, H. Waadeland, Continued fractions, Atlantis Press (2008). DOI: https://doi.org/10.2991/978-94-91216-37-4
3. O. Perron, Die Lehre von den Kettenbrüchen, B. G. Teubner Verlagsgesellschaft, Stuttgart (1954).
4. H. S. Wall, Analytic theory of continued fractions, D. Van Nostrand Co., Inc., New York (1948).
5. J. Boehm, A. Niell, P. Tregoning, H. Schuh, Global mapping function (GMF): A new empirical mapping function based on numerical weather model data, Geophys. Res. Lett., 33, Issue 7 (2006); DOI: https://doi.org/10.1029/2005GL025546. DOI: https://doi.org/10.1029/2005GL025546
6. C. Dalpiaz, H.-G. Brachtendorf, Reduction of the critical path of IIR filters using continued fractions, Proc. 30th Austrochip Workshop Microelectron., 25–28 (2022); DOI: https://doi.org/10.1109/Austrochip56145.2022.9940846. DOI: https://doi.org/10.1109/Austrochip56145.2022.9940846
7. J. Jin, J. Tian, M. Yu, Y. Wu, Y. Tang, A novel ultra-short-term wind speed prediction method based on dynamic adaptive continued fraction, Chaos Solitons Fractals, 180, Article~114532 (2024); DOI: https://doi.org/10.1016/j.chaos.2024.114532. DOI: https://doi.org/10.1016/j.chaos.2024.114532
8. S. Li, Y. S. Myung, M. Zhang, X. Zhang, D. Zou, Polar perturbations of dilaton–Euler–Heisenberg black holes, arXiv:2601.13521 (2026); DOI: https://doi.org/10.48550/arXiv.2601.13521.
9. D. Sambariya, A. Sharma, T. Gupta, Order reduction of air core transformer using continued fraction, J. Eng. Sci. Technol., 14, 253–264 (2019).
10. I. S. Shruti, P. S. Vijay, A biological growth model using continued fraction of straight lines. Methodological aspects, BIOMATH, 14, № 2, Article~2508055 (2025); DOI: https://doi.org/10.55630/j.biomath.2025.08.055. DOI: https://doi.org/10.55630/j.biomath.2025.08.055
11. R. Jiang, T. Zhou, Y. Yin, The continued fraction structure in physical fractal theory, Fractal Fract., 9, 475 (2025); DOI: https://doi.org/10.3390/fractalfract9070475. DOI: https://doi.org/10.3390/fractalfract9070475
12. P. Moscato, A. Ciezak, N. Noman, Dynamic depth for better generalization in continued fraction regression, GECCO'23: Proceedings of the Genetic and Evolutionary Computation Conference, 520–528 (2023); DOI: https://doi.org/10.1145/3583131.3590461. DOI: https://doi.org/10.1145/3583131.3590461
13. P. Moscato, M. N. Haque, K. Huang, J. Sloan, J. Corrales de Oliveira, Learning to extrapolate using continued fractions: Predicting the critical temperature of superconductor materials, Algorithms, 16, № 8, Article~382 (2023); DOI: https://doi.org/10.3390/a16080382. DOI: https://doi.org/10.3390/a16080382
14. P. Moscato, M. N. Haque, A. Moscato, Continued fractions and the Thomson problem, Sci. Rep., 13, 7272 (2023); DOI: https://doi.org/10.1038/s41598-023-33744-5. DOI: https://doi.org/10.1038/s41598-023-33744-5
15. P. Moscato, H. Sun, M. N. Haque, Analytic continued fractions for regression: A memetic algorithm approach, Expert Syst. Appl., 179, Article~115018 (2021); DOI: https://doi.org/10.1016/j.eswa.2021.115018. DOI: https://doi.org/10.1016/j.eswa.2021.115018
16. S. Zhang, X. Xiao, Global prediction for chaotic time series based on continued fractions, Proc. IEEE Int. Symp. Commun. Inf. Technol., 1528–1531 (2005); DOI: https://doi.org/10.1109/ISCIT.2005.1567163. DOI: https://doi.org/10.1109/ISCIT.2005.1567163
17. P. Cotan, G. Teseleanu, Continued fractions applied to a family of RSA-like cryptosystems, Lect. Notes Comput. Sci., 13620 (2022); DOI: https://doi.org/10.1007/978-3-031-21280-2_33. DOI: https://doi.org/10.1007/978-3-031-21280-2_33
18. A. M. Kane, On the use of continued fractions for electronic cash, Int. J. Comput. Sci. Secur., 4, № 1, 136–148 (2010).
19. A. M. Kane, On the use of continued fractions for mutual authentication, Int. J. Inf. Secur. Sci., 1, № 3, 88–99 (2012).
20. A. Overmars, S. Venkatraman, Continued fractions applied to the one line factoring algorithm for breaking RSA, J.~Cybersecur. Priv., 4, 41–54 (2024); DOI: https://doi.org/10.3390/jcp4010003. DOI: https://doi.org/10.3390/jcp4010003
21. J. S. Pillai, T. Padma, The analysis of PQ sequences generated from continued fractions for use as pseudorandom sequences in cryptographic applications, Lect. Notes Electr. Eng., 324, 633–644 (2015); DOI: https://doi.org/10.1007/978-81-322-2656-7_58. DOI: https://doi.org/10.1007/978-81-322-2656-7_58
22. T. Sauer, Continued fractions and signal processing, Springer (2021). DOI: https://doi.org/10.1007/978-3-030-84360-1
23. A. Dhurandhar, V. Chenthamarakshan, D. Wei, T. Pedapati, K. Ramamurthy, R. Nair, CoFrGeNet: Continued Fraction Architectures for Language Generation, arXiv:2601.21766 (2026); DOI: https://doi.org/10.48550/arXiv.2601.21766.
24. I. Puri, A. Dhurandhar, T. Pedapati, K. Shanmugam, D. Wei, K. R. Varshney, CoFrNets: Interpretable neural architecture inspired by continued fractions, Adv. Neural Inf. Process. Syst., 33, 21668–21680 (2020).
25. O. S. Celis, Numerical continued fraction interpolation, Ukr. Math. J., 76, № 4, 620–633 (2024). DOI: https://doi.org/10.1007/s11253-024-02344-5
26. V. L. Makarov, I. I. Demkiv, Interpolating integral continued fraction of the Thiele type, J. Math. Sci. (N.Y.), 220, 50–58 (2017); DOI: https://doi.org/10.1007/s10958-016-3167-5. DOI: https://doi.org/10.1007/s10958-016-3167-5
27. M. Pahirya, Estimation of the remainder for the interpolation continued $C$-fraction, Ukr. Math. J., 66, № 6, 905–915 (2014); DOI: https://doi.org/10.1007/s11253-014-0980-1; DOI: https://doi.org/10.1007/s11253-014-0980-1
28. M. M. Pahirya, T. S. Svyda, Problem of interpolation of functions by two-dimensional continued fractions, Ukr. Math. J., 58, № 6, 954–966 (2006); DOI: https://doi.org/10.1007/s11253-006-0115-4. DOI: https://doi.org/10.1007/s11253-006-0115-4
29. T. Antonova, R. Dmytryshyn, V. Goran, On the analytic continuation of Lauricella–Saran hypergeometric function $F_K(a_1,a_2,b_1,b_2;a_1,b_2,c_3;z)$, Mathematics, 11, № 21, 4487 (2023); DOI: https://doi.org/10.3390/math11214487. DOI: https://doi.org/10.3390/math11214487
30. T. Antonova, R. Dmytryshyn, S. Sharyn, Generalized hypergeometric function $_3F_2$ ratios and branched continued fraction expansions, Axioms, 10, № 4, Article~310 (2021); DOI: https://doi.org/10.3390/axioms10040310. DOI: https://doi.org/10.3390/axioms10040310
31. A. Cuyt, V. B. Petersen, B. Verdonk, H. Waadeland, W. B. Jones, Handbook of continued fractions for special functions, Springer (2008).
32. R. Dmytryshyn, On the analytic continuation of Appell's hypergeometric function $F_2$ to some symmetric domains in the space $C^2$, Symmetry, 16, № 11, Article~1480 (2024); DOI: https://doi.org/10.3390/sym16111480. DOI: https://doi.org/10.3390/sym16111480
33. R. Dmytryshyn, T. Antonova, M. Dmytryshyn, On the analytic extension of the Horn's confluent function $H_6$ on domain in the space $C^2$, Constr. Math. Anal., 7, 11–26 (2024); DOI: https://doi.org/10.33205/cma.1545452. DOI: https://doi.org/10.33205/cma.1545452
34. R. Dmytryshyn, C. Cesarano, I.-A. Lutsiv, On the analytical continuation of the ratio $H_4(α,δ+1;γ,δ;-z)/H_4(α,δ+2;γ,δ+1;-z)$, Res. Math., 33, № 2, 65–67 (2025); DOI: https://doi.org/10.15421/242515. DOI: https://doi.org/10.15421/242515
35. R. Dmytryshyn, I.-A. Lutsiv, M. Dmytryshyn, On the analytic extension of the Horn's hypergeometric function $H_4$, Carpathian Math. Publ., 16, № 1, 32–39 (2024); DOI: https://doi.org/10.15330/cmp.16.1.32-39. DOI: https://doi.org/10.15330/cmp.16.1.32-39
36. R. Dmytryshyn, I. Nyzhnyk, On the approximation of Lauricella-Saran's hypergeometric functions $F_M$ and their ratios by branched continued fractions, Dolomites Res. Notes Approx., 18, № 1, 106–117 (2025); DOI: https://doi.org/10.25430/pupj-DRNA-2025-1-9.
37. V. Hladun, R. Rusyn, M. Dmytryshyn, On the analytic extension of three ratios of Horn's confluent hypergeometric function $H_7$, Res. Math., 32, № 1, 60–70 (2024); DOI: https://doi.org/10.15421/242405. DOI: https://doi.org/10.15421/242405
38. V. R. Hladun, N. P. Hoyenko, O. S. Manzij, L. Ventyk, On convergence of function $F_4(1,2;2,2;z_1,z_2)$ expansion into a branched continued fraction, Math. Model. Comput., 9, № 3, 767–778 (2022); DOI: https://doi.org/10.23939/mmc2022.03.767. DOI: https://doi.org/10.23939/mmc2022.03.767
39. O. Manziy, V. Hladun, L. Ventyk, The algorithms of constructing the continued fractions for any ratios of the hypergeometric Gaussian functions, Math. Model. Comput., 4, № 1, 48–58 (2017); DOI: https://doi.org/10.23939/mmc2017.01.048. DOI: https://doi.org/10.23939/mmc2017.01.048
40. G. A. Baker, P. Graves-Morris, Padé approximants, Cambridge Univ. Press, Cambridge (1996).
41. L. Lorentzen, Pad'e approximation and continued fractions, Appl. Numer. Math., 60, № 12, 1364–1370 (2010); DOI: https://doi.org/10.1016/j.apnum.2010.03.016. DOI: https://doi.org/10.1016/j.apnum.2010.03.016
42. M. Dmytryshyn, V. Hladun, On the sets of stability to perturbations of some continued fraction with applications, Symmetry, 17, № 9, 1442 (2025); DOI: https://doi.org/10.3390/sym17091442. DOI: https://doi.org/10.3390/sym17091442
43. V. Hladun, M. Dmytryshyn, Stability to perturbations of continued fraction approximants and applications, Res. Math., 33, № 3, 23–42 (2025); DOI: https://doi.org/10.15421/242525. DOI: https://doi.org/10.15421/242525
44. N. J. Higham, Accuracy and stability of numerical algorithms, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2002). DOI: https://doi.org/10.1137/1.9780898718027
45. G. Blanch, Numerical evaluation of continued fractions, SIAM Rev., 6, 383–421 (1964); DOI: https://doi.org/10.1137/1006092. DOI: https://doi.org/10.1137/1006092
46. A. Cuyt, P. Van der Cruyssen, Rounding error analysis for forward continued fraction algorithms, Comput. Math. Appl., 11, 541–564 (1985); DOI: https://doi.org/10.1016/0898-1221(85)90037-9. DOI: https://doi.org/10.1016/0898-1221(85)90037-9
47. W. B. Jones, W. J. Thron, Numerical stability in evaluating continued fractions, Math. Comp., 28, 795–810 (1974); DOI: https://doi.org/10.2307/2005701. DOI: https://doi.org/10.1090/S0025-5718-1974-0373265-5
48. N. Macon, M. Baskervill, On the generation of errors in the digital evaluation of continued fractions, J. ACM, 3, 199–202 (1956); DOI: https://doi.org/10.1145/320831.320838. DOI: https://doi.org/10.1145/320831.320838
49. V. R. Hladun, Some sets of relative stability under perturbations of branched continued fractions with complex elements and a variable number of branches, J. Math. Sci. (N.Y.), 215, 11–25 (2016); DOI: https://doi.org/10.1007/s10958-016-2818-x. DOI: https://doi.org/10.1007/s10958-016-2818-x
50. V. R. Hladun, D. I. Bodnar, R. S. Rusyn, Convergence sets and relative stability to perturbations of a branched continued fraction with positive elements, Carpathian Math. Publ., 16, № 1, 16–31 (2024); DOI: https://doi.org/10.15330/cmp.16.1.16-31. DOI: https://doi.org/10.15330/cmp.16.1.16-31
51. V. R. Hladun, M. V. Dmytryshyn, On the stability to perturbations of Stieltjes continued fractions with complex elements, Carpathian Math. Publ., 17, № 2, 565–578 (2025); DOI: https://doi.org/10.15330/cmp.17.2.565-578. DOI: https://doi.org/10.15330/cmp.17.2.565-578
52. M. V. Dmytryshyn, C. Cesarano, O. Kondur, I.-A. Lutsiv, On the numerical stability of the branched continued fraction expansion of the ratio $H_4(a,d+1;c,d;z)/H_4(a,d+2;c,d+1;z)$, Mat. Stud., 64, № 2, 133–143 (2025); DOI: https://doi.org/10.30970/ms.64.2.133-143. DOI: https://doi.org/10.30970/ms.64.2.133-143
53. R. Dmytryshyn, C. Cesarano, I.-A. Lutsiv, M. Dmytryshyn, Numerical stability of the branched continued fraction expansion of Horn's hypergeometric function $H_4$, Mat. Stud., 61, № 1, 51–60 (2024); DOI: https://doi.org/10.30970/ms.61.1.51-60. DOI: https://doi.org/10.30970/ms.61.1.51-60
54. V. Hladun, V. Kravtsiv, M. Dmytryshyn, R. Rusyn, On numerical stability of continued fractions, Mat. Stud., 62, № 2, 168–183 (2024); DOI: https://doi.org/10.30970/ms.62.2.168-183. DOI: https://doi.org/10.30970/ms.62.2.168-183
55. V. R. Hladun, M. V. Dmytryshyn, V. V. Kravtsiv, R. S. Rusyn, Numerical stability of the branched continued fraction expansions of the ratios of Horn's confluent hypergeometric functions $H_6$, Math. Model. Comput., 11, № 4, 1152–1166 (2024); DOI: https://doi.org/10.23939/mmc2024.04.1152. DOI: https://doi.org/10.23939/mmc2024.04.1152
