On numerical stability of continued fractions

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.

Authors

Institutions

Publication Details

Journal
Matematychni Studii
Published
2024-12-13
DOI
https://doi.org/10.30970/ms.62.2.168-183
Citations
11
Primary Topic
Numerical Methods and Algorithms
Type
article
Field-Weighted Citation Impact
3.98
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On numerical stability of continued fractions

Marta Dmytryshyn, Viktoriia Kravtsiv, Roman Rusyn, Володимир Романович Гладун
11 citations
Matematychni Studii
Numerical Methods and Algorithms
3.98
article

On numerical stability of continued fractions

Marta Dmytryshyn, Viktoriia Kravtsiv, Roman Rusyn, Володимир Романович Гладун
article en
11 citations

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.

Matematychni StudiiVol. 62(2)
West Ukrainian National University (UA), Vasyl Stefanyk Carpathian National University (UA), Lviv Polytechnic National University (UA)
Openalex Percentile: Top 5%
Numerical Methods and Algorithms
3.98
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.