Abstract
Using the framework provided by Clifford algebras, we consider a non‐commutative 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.
Similar content being viewed by others
References
G.A. Baker Jr. and P.R. Graves-Morris, Padé Approximants, Encyclopedia of Mathematics and its Applications 59 (Cambridge University Press, Cambridge, 2nd ed., 1996).
E.R. Berlekamp, Algebraic Coding Theory (McGraw-Hill, New York, 1968).
A. Cuyt and L. Wuytack, Nonlinear Methods in Numerical Analysis, Mathematics Studies 136 (North-Holland, Amsterdam, 1987).
P.R. Graves-Morris, Extrapolation methods for vector sequences, Numer. Math. 61 (1992) 475–487.
P.R. Graves-Morris and C.D. Jenkins, Vector-valued rational interpolants III, Constr. Approx. 2 (1986) 263–289.
P.R. Graves-Morris and D.E. Roberts, From matrix to vector Padé approximants, J. Comput. Appl. Math. 51 (1994) 205–236.
P.R. Graves-Morris and D.E. Roberts, Problems and progress in vector Padé approximation, J. Comput. Appl. Math. 77 (1997) 173–200.
P.R. Graves-Morris and E.B. Saff, Row convergence theorems for generalised inverse vector-valued Padé approximants, J. Comput. Appl. Math. 23 (1988) 63–85.
P.R. Graves-Morris and E.B. Saff, An extension of a row convergence theorem for vector Padé approximants, J. Comput. Appl. Math. 34 (1991) 315–324.
P. Henrici, Applied and Computational Complex Analysis, Vol. 1 (Wiley, New York, 1974).
P. Henrici, Applied and Computational Complex Analysis, Vol. 2 (Wiley, New York, 1977).
G.N. Hile and P. Lounesto, Matrix representations of Clifford algebras, Linear Algebra Appl. 128 (1990) 51–63.
J.L. Massey, Shift-register synthesis and BCH decoding, IEEE Trans. Inform. Theory 15 (1969) 122–127.
J.B. McLeod, A note on the ε-algorithm, Computing 7 (1972) 17–24.
I.R. Porteous, Clifford Algebras and the Classical Groups (Cambridge University Press, Cambridge, 1995).
M. Riesz, in: Clifford Numbers and Spinors, eds. E.F. Bolinder and P. Lounesto (Kluwer, 1993).
D.E. Roberts, Clifford algebras and vector-valued rational forms I, Proc. Roy. Soc. London Ser. A 431 (1990) 285–300.
D.E. Roberts, Vector-valued rational forms, Found. Phys. 23 (1993) 1521–1533.
D.E. Roberts, Vector Padé approximants, Napier Report CAM 95-3 (1995).
D.E. Roberts, Vector continued fraction algorithms, in: Clifford Algebras with Numeric and Symbolic Computations, eds. R. Ablamowicz et al. (Birkhäuser, Basel, 1996) pp. 111–119.
D.E. Roberts, On the convergence of rows of vector Padé approximants, J. Comput. Appl. Math. 70 (1996) 95–109.
D.E. Roberts, On a representation of vector continued fractions, Napier Report CAM 97-5 (1997).
H. Rutishauser, Der Quotienten-Differenzen Algorithmus, Z. Angew. Math. Phys. 5 (1954) 233–251.
P. Wynn, Continued fractions whose coefficients obey a non-commutative law of multiplication, Arch. Rational Mech. Anal. 12 (1963) 273–312.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Roberts, D. On a vector q‐d algorithm. Advances in Computational Mathematics 8, 193–219 (1998). https://doi.org/10.1023/A:1018944213562
Issue Date:
DOI: https://doi.org/10.1023/A:1018944213562