Problems and progress in vector Padé approximation

Journal of Computational and Applied Mathematics

Volumn 77, Issue 1-2, 1997, Pages 173-200

  Graves Morris, P R ^a   Roberts, D E ^b  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

^b EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

Author keywords

Berlekamp Massey algorithm; Clifford algebra; de Montessus theorem; Pfaffian; Vector epsilon algorithm; Vector Pad approximant; Vector valued power series

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; INVERSE PROBLEMS; THEOREM PROVING; VECTORS;

BERKLEKAMP MASSEY ALGORITHM; CLIFFORD ALGEBRA; DE MONTESSUS THEOREM; VECTOR EPSILON ALGORITHM; VECTOR PADE APPROXIMATION; VECTOR VALUED POWER SERIES;

ALGEBRA;

EID: 0030780338     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(96)00127-6     Document Type: Article

References (37)

1. G.A. Baker Jr. and P.R. Graves-Morris, Padé Approximants (Cambridge Univ. Press, New York, 1995).
2. C. Brezinski, Accélération de la Convergence en Analyse Numérique, Lecture Notes in Math. 584 (Springer, Berlin, 1977).
3. C. Brezinski and H. Sadok, Lanczos-type algorithms for solving systems of linear equations, Appl. Numer. Math. 11 (1993) 443-473.
4. C. Brezinski and J. Van Iseghem, Padé Approximations, in: P.G. Ciarlet and J.L. Lions, Eds., Handbook of Numerical Analysis, Vol. 3 (North-Holland, Amsterdam, 1994).
5. M.G. de Bruin, Simultaneous Padé approximation and orthogonality in: C. Brezinski et al., Eds., Polynomes Orthogonaux et Applications, Lecture Notes in Math., 1171 (Springer, Berlin, 1984) 74-84.
6. A. Cayley, Théorème sur les déterminants gauches, Crelles J. 55 (1857) 277-278.
7. I.D. Coope and P.R. Graves-Morris, The rise and fall of the vector epsilon algorithm. Numerical Algorithms 5 (1993) 275-286.
8. F. Cordellier, L' ε algorithme vectoriel: interpretation géométrique et règles singulières, Exposé au Colloque d'Analyse de Gourette (1974).
9. F. Cordellier, Interpolation rationelle et autres questions: aspects algorithmiques et numériques, Thesis, University of Lille, 1989.
10. W. Gander, Gene Golub and D. Gruntz, Solving linear equations by extrapolation, in: "Supercomputing", Trondheim, 1989, NATO Adv. Sci. Inst. Ser. F279-293 (Springer, Berlin, 1989).
11. C.D. Godsil, Algebraic Combinatorics, (Chapman & Hall, New York, 1993).
12. P.R. Graves-Morris, Vector valued rational interpolants I, Numer. Math. 42 (1983) 331-348.
13. P.R. Graves-Morris, A review of Padé methods for the acceleration of convergence of a sequence of vectors, Appl. Numer. Math. 15 (1994) 153-174.
14. P.R. Graves-Morris, A new approach to acceleration of convergence of a sequence of vectors, Numer Algebra 11 (1996) 189-206.
15. P.R. Graves-Morris, G.A. Baker Jr. and C.F. Woodcock, Cayley's theorem and its application in the theory of vector-valued Padé approximants, J. Comput. Appl. Math. 66 (1996) 255-265.
16. P.R. Graves-Morris and B. Beckermann, The compass (star) identity for vector-valued rational interpolants, Report ANO-355, University of Lille, 1996, Adv. Comp. Math., to appear.
17. P.R. Graves-Morris and C.D. Jenkins, Vector-valued rational interpolants III, Constr. Approx. 2 (1986) 263-289.
18. P.R. Graves-Morris and D.E. Roberts, From matrix to vector Padé approximation, J. Comput. Appl. Math. 51 (1994) 205-236.
19. 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.
20. 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.
21. P.R. Graves-Morris and J. Van Iseghem, Row convergence theorems for vector valued Padé approximants, Report ANO-344, University of Lille, 1996; J. Approximation Theory, to appear.
22. A. Heyting, Die Theorie der linearen Gleichungen in einer Zahlenspecies mit nichtkommutatives Multiplikation, Math. Ann. 98 (1927) 465-490.
23. L. Lovász and M.D. Plummer, Matching Theory (North-Holland, Amsterdam, 1986).
24. J.B. McLeod, A note on the ε-algorithm, Computing 7 (1971) 17-24.
25. T. Muir, A history of the Theory of Determinants, Vol. 1, Part 1 (Dover, New York, 1960) p. 399.
26. D.E. Roberts, Clifford algebras and vector-valued rational forms I, Proc. Roy. Soc. A 431 (1990) 285-300.
27. D.E. Roberts, On the algebraic foundations of vector epsilon algorithm, In: R. Ablamowicz and P. Lounesto, Eds., Clifford Algebras and Spinor Structures (Kluwer, Dordrecht, 1995) 343-361.
28. D.E. Roberts, Vector Padé approximants, Napier Report CAM 95-3, 1995.
29. D.E. Roberts, On the convergence of rows of vector Padé approximants, J. Comput. Appl. Math. 70 (1996) 95-109.
30. D.E. Roberts, On a vector q-d algorithm, Napier Report (1996), in preparation.
31. A. Salam, Non-commutative extrapolation algorithms, Numerical Algorithms 7 (1994) 225-251.
32. A. Salam, An algebraic approach to the vector ε-algorithm, Numerical Algorithms 7 (1996) 327-337.
33. R.C.E. Tan, Implementation of the topological ε-algorithm, SIAM J. Sci. Statist. 9 (1988) 839-848.
34. B.C. Titchmarsh, The Theory of Functions (Oxford Univ. Press, Oxford, 1939).
35. P. Wynn, Acceleration techniques for iterated vector and matrix problems, Math. Comput 16 (1962) 301-322.
36. P. Wynn, Continued fractions whose coefficients obey a noncommutative law of multiplication, Arch. Rat. Mech. Anal. 12 (1963) 273-312.
37. P. Wynn, Upon some continuous prediction algorithms, I, Calcolo 9 (1972) 177-234.