On numerical stability of continued fractions
Abstract
The paper considers the numerical stability of the backward recurrence algorithm (BR-algorithm) for computing approximants of the continued fraction with complex elements. The new method establishes sufficient conditions for the numerical stability of this algorithm and the error bounds of the calculation of the $n$th approximant of the continued fraction with complex elements.
It follows from the obtained conditions that the numerical stability of the algorithm depends not only on the rounding errors of the elements and errors of machine operations but also on the value sets and the element sets of the continued fraction. The obtained results were used to study the numerical stability of the BR-algorithm for computing the approximants of the continued fraction expansion of the ratio of Horn's confluent functions $\mathrm{H}_7$. Bidisc and bicardioid regions are established, which guarantee the numerical stability of the BR-algorithm.
The obtained result is applied to the study of the numerical stability of computing approximants of the continued fraction expansion of the ratio of Horn's confluent function $\mathrm{H}_7$ with complex parameters. In addition, the analysis of the relative errors arising from the computation of approximants using the backward recurrence algorithm, the forward recurrence algorithm, and Lenz's algorithm is given.
The method for studying the numerical stability of the BR-algorithm proposed in the paper can be used to study the numerical stability of the branched continued fraction expansions and numerical branched continued fractions with elements in angular and parabolic domains.
References
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;mathbf{z})$, Mathematics, 11 (2023), 4487. http://dx.doi.org/10.3390/math11214487
T. Antonova, R. Dmytryshyn, S. Sharyn, Branched continued fraction representations of ratios of Horn’s confluent function $mathrm{H}_6$, Constr. Math. Anal., 6 (2023), 22–37. http://dx.doi.org/10.33205/cma.1243021
A. Cuyt, V.B. Petersen, B. Verdonk, H. Waadeland, W.B. Jones, Handbook of Continued Fractions for Special Functions, Springer, Dordrecht, 2008.
N. Hoyenko, V. Hladun, O. Manzij, On the infinite remains of the Norlund branched continued fraction for Appell hypergeometric functions, Carpathian Math. Publ., 6 (2014), 11–25. (in Ukrainian) http://dx.doi.org/10.15330/cmp.6.1.11-25
R. Dmytryshyn, I.-A. Lutsiv, M. Dmytryshyn, On the analytic extension of the Horn’s hypergeometric function $H_4$, Carpathian Math. Publ., 16 (2024), 32–39. http://dx.doi.org/10.15330/cmp.16.1.32-39
D.I. Bodnar, V.R. Hladun, On the stability of branched continued fractions with complex elements under perturbations, Mat. Stud., 25 (2006), 207–212. (in Ukrainian)
D. Bodnar, V. Hladun, Sufficient conditions of stability of branched continued fractions with positive elements, Mat. Metody Fiz.-Mekh. Polya, 45 (2002), 22–27. (in Ukrainian)
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 (2024), 16–31. http://dx.doi.org/10.15330/cmp.16.1.16-31
V. Hladun, D. Bodnar, Some domains of relative stability under perturbations of branched continued fractions with complex elements, Bukovinian Math. J., 288 (2018), 18–27. (in Ukrainian)
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., 215 (2016), 11–25. https://doi.org/10.1007/s10958-016-2818-x
N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 2002.
J.M. Muller, N. Brisebarre, F. De Dinechin, C.P. Jeannerod, V. Lefevre, G. Melquiond, S. Torres, Handbook of floating-point arithmetic, Birkhauser, Cham, 2018.
W. Gautschi, Computational aspects of three-term recurrence relations, SIAM Rev., 9 (1967), 24–82.
A. Cuyt, P. Van der Cruyssen, Rounding error analysis for forward continued fraction algorithms, Comput. Math. Appl., 11 (1985), 541–564. http://dx.doi.org/10.1016/0898-1221(85)90037-9
G. Blanch, Numerical evaluation of continued fractions, SIAM Review, 6 (1964), 383–421. http://dx.doi.org/10.1137/1006092
N. Macon, M. Baskervill, On the generation of errors in the digital evaluation of continued fractions, J. Assoc. Comput. Math., 3 (1956), 199–202. http://dx.doi.org/10.1145/320831.320838
W.B. Jones, W.J. Thron, Numerical stability in evaluating continued fractions, Math. Comp., 28 (1974), 795–810. http://dx.doi.org/10.2307/2005701
F. Backeljauw, S. Becuwe, A. Cuyt, Validated evaluation of special mathematical functions, In: Autexier, S., Campbell, J., Rubio, J., Sorge, V., Suzuki, M., Wiedijk, F. (Eds.) Intelligent Computer Mathematics. CICM 2008. Lecture Notes in Computer Science, 5144. Springer, Berlin, Heidelberg. https://dx.doi.org/10.1007/978-3-540-85110-3_17
D.I. Bodnar, O.S. Manzii, Expansion of the ratio of Appel hypergeometric functions $F_3$ into a branching continued fraction and its limit behavior, J. Math. Sci., 107 (2001), 3550–3554. http://dx.doi.org/10.1023/A:1011977720316
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 (2024), 51–60. https://dx.doi.org/10.30970/ms.61.1.51-60
W.B. Jones, W.J. Thron, Continued Fractions: Analytic Theory and Applications, Addison-Wesley Pub. Co., Reading, 1980.
T. Antonova, R. Dmytryshyn, P. Kril, S. Sharyn, Representation of some ratios of Horn’s hypergeometric functions $mathrm{H}_7$ by continued fractions, Axioms, 12 (2023), 738. http://dx.doi.org/10.3390/axioms12080738
V. Hladun, R. Rusyn, M. Dmytryshyn, On the analytic extension of three ratios of Horn’s confluent hypergeometric function $mathrm{H}_7$, Res. Math., 32 (2024), 60–70. https://dx.doi.org/10.15421/242405
W.J. Lentz, A method of computing spherical Bessel functions of complex argument with tables, United States Army Electronics Command, Fort Monmouth, New Jersey, 1973.
T. Antonova, C. Cesarano, R. Dmytryshyn, S. Sharyn, An approximation to Appell’s hypergeometric function $F_2$ by branched continued fraction, Dolomites Res. Notes Approx., 17 (2024), 22–31. http://dx.doi.org/10.14658/PUPJ-DRNA-2024-1-3
R. Dmytryshyn, V. Goran, On the analytic extension of Lauricella–Saran’s hypergeometric function $F_K$ to symmetric domains, Symmetry, 16 (2024), 220. http://dx.doi.org/10.3390/sym16020220
R. Dmytryshyn, I.-A. Lutsiv, O. Bodnar, On the domains of convergence of the branched continued fraction expansion of ratio $H_4(a,d+1;c,d;mathbf{z})/H_4(a,d+2;c,d+1;mathbf{z})$, Res. Math., 31 (2023), 19–26. http://dx.doi.org/10.15421/242311
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 (2022), 767–778. http://dx.doi.org/10.23939/mmc2022.03.767
O. Manziy, V. Hladun, L. Ventyk, The algorithms of constructing the continued fractions for any rations of the hypergeometric Gaussian functions, Math. Model. Comput., 4 (2017), 48–58. http://dx.doi.org/10.23939/mmc2017.01.048
T. Antonova, R. Dmytryshyn, I.-A. Lutsiv, S. Sharyn, On some branched continued fraction expansions for Horn’s hypergeometric function $H_4(a,b;c,d;z_1,z_2)$ ratios, Axioms, 12 (2023), 299. http://dx.doi.org/10.3390/axioms12030299
I.B. Bilanyk, D.I. Bodnar, Two-dimensional generalization of the Thron-Jones theorem on the parabolic domains of convergence of continued fractions, Ukr. Math. J., 74 (2023), 1317–1333. https://dx.doi.org/10.1007/s11253-023-02138-1
D.I. Bodnar, O.S. Bodnar, I.B. Bilanyk, A truncation error bound for branched continued fractions of the special form on subsets of angular domains, Carpathian Math. Publ., 15 (2023), 437–448. https://dx.doi.org/10.15330/cmp.15.2.437-448
O.S. Bodnar, R.I. Dmytryshyn, S.V. Sharyn, On the convergence of multidimensional $S$-fractions with independent variables, Carpathian Math. Publ., 12 (2020), 353–359. http://dx.doi.org/10.15330/cmp.12.2.353-359
Copyright (c) 2024 V. Hladun, V. Кravtsiv, M. Dmytryshyn, R. Rusyn
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Matematychni Studii is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) license.
