On a vector q-d algorithm.

Roberts, D.E.

Abstract

Using the framework provided by Clifford algebras, we consider a noncommutative quotient-difference algorithm for obtaining the elements of a continued fraction corresponding to a given vector-valued power series. We
demonstrate that these elements are ratios of vectors, which may be calculated with the aid of a cross rule using only vector operations. For vector-valued meromorphic functions we derive the asymptotic behaviour of these vectors, and hence of the continued fraction elements themselves. The behaviour of these elements is similar to that in the scalar case, while the vectors are
linked with the residues of the given function. In the particular case of vector power series arising from matrix iteration the new algorithm amounts to a
generalisation of the power method to sub-dominant eigenvalues, and their eigenvectors.

Citation

Roberts, D. (1998). On a vector q-d algorithm. Advances in computational mathematics, 8(3), 193-219. https://doi.org/10.1023/A%3A1018944213562

• Journal Article Type: Article
• Publication Date: 1998-04
• Deposit Date: Oct 1, 2008
• Publicly Available Date: Oct 1, 2008
• Print ISSN: 1019-7168
• Electronic ISSN: 1572-9044
• Publisher: BMC
• Peer Reviewed: Peer Reviewed
• Volume: 8
• Issue: 3
• Pages: 193-219
• DOI: https://doi.org/10.1023/A%3A1018944213562
• Keywords: Vector continued fraction; Vector Pad´e approximant; Quotientdifference algorithm; Clifford algebra; Cross rule; Power method.
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/2426
• Publisher URL: http://dx.doi.org/10.1023/A:1018944213562
• Contract Date: Oct 1, 2008