Abstract
We consider the construction of rational approximations to given power series whose coefficients are vectors. The approximants are in the form of vector-valued continued fractions which may be used to obtain vector Padé approximants using recurrence relations. Algorithms for the determination of the vector elements of these fractions have been established using Clifford algebras. We devise new algorithms based on these which involve operations on vectors and scalars only — a desirable characteristic for computations involving vectors of large dimension. As a consequence, we are able to form new expressions for the numerator and denominator polynomials of these approximants as products of vectors, thus retaining their Clifford nature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. A. Baker Jr. and P. R. Graves-Morris: 1981, Padé approximants, Encyclopedia of Mathematics and its Applications, Vols. 13, 14, Addison-Wesley.
P. R. Graves-Morris and C. D. Jenkins: 1986, ‘Vector-valued rational interpolants III’, Constr. Approx. 2, pp. 263–289.
P. R. Graves-Morris and D. E. Roberts: 1994, ‘From matrix to vector Padé approximants’, J. Comput. Appl. Math. 51, pp. 205–236.
J. B. McLeod: 1972, ‘A note on the e-algorithm’, Computing 7, pp. 17–24.
H. Padé: 1892, (Thesis) ‘Sur la representation approche d’une fonction pour des fractions rationnelles’, Ann. Sci.Ecole Norm. Sup. Suppl. [3], 9, pp. 1–93.
D. E. Roberts: 1990, ‘Clifford algebras and vector-valued rational forms I’, Proc. Roy. Soc. Lond. A 431, pp. 285–300.
D. E. Roberts: 1992, ‘Clifford algebras and vector-valued rational forms II’, Numerical Algorithms 3, pp. 371–382.
D. E. Roberts: 1993, ‘Vector-valued rational forms’, Found. Phys. 23, pp. 1521–1533.
D. E. Roberts: 1995, ‘On the algebraic foundations of the vector e-algorithm’, in R. Ablamowicz and P. Lounesto (eds.) Clifford algebras and spinor structures, Mathematics and its Applications 321, pp. 343–361, Kluwer.
B. Viskovatov: 1803-1806, ‘De la méthode générate pour reduire toutes sortes des quantités en fractions continues’, Memoires de L’Academie Imperiale des Sciences de St. Petersburg, 1, pp. 226–247.
P. Wynn: 1963,‘Continued fractions whose coefficients obey a non-commutative law of multiplication’, Arch. Ration. Mech. Analysis, 12, pp. 273–312.
P. Wynn: 1968, ‘Vector continued fractions’, Lin. Alg. Applic. 1, pp. 357–395.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Birkhäuser Boston
About this chapter
Cite this chapter
Roberts, D.E. (1996). Vector Continued Fraction Algorithms. In: Abłamowicz, R., Parra, J.M., Lounesto, P. (eds) Clifford Algebras with Numeric and Symbolic Computations. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4615-8157-4_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-8157-4_7
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4615-8159-8
Online ISBN: 978-1-4615-8157-4
eBook Packages: Springer Book Archive