Abstract
In this paper Miller’s recurrence algorithm for calculating a minimal solution of a p-th order linear homogeneous recurrence relation is modified with the intention of avoiding the occurrence of overflow and underflow. This algorithm is a generalisation of Gautschi’s continued fraction-algorithm for second-order recurrence relations. It uses a generalisation of a continued fraction which will be called a G-continued fraction. Convergence of this G-continued fraction is defined and some convergence results are given. The concept of modification of a G-continued fraction is introduced. The main result in this paper is the proof of convergence acceleration for a suitable modification in the case of a recurrence relation of Perron-Kreuser type. It is assumed that the characteristic equations for this recurrence relation have only simple roots with differing absolute values.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
