Recursiveness in matrix rational interpolation problems

Journal of Computational and Applied Mathematics

Volumn 77, Issue 1-2, 1997, Pages 5-34

  Beckermann, Bernhard ^a   Labahn, George ^b  

^a UNIV LILLE   (France)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Hermite Pad approximant; Matrix Pad approximant; Multipoint Pad approximant; Newton Pad approximant; Partial realization; Simultaneous Pad approximant

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; INTERPOLATION; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

EXTENDED M PADE APPROXIMATION; HERMITE PADE APPROXIMANT; MATRIX PADE APPROXIMANT; MULTIPOINT PADE APPROXIMANT; NEWTON PADE APPROXIMANT; SIMULTANEOUS PADE APPROXIMANT;

MATRIX ALGEBRA;

EID: 0030834915     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(96)00120-3     Document Type: Article

References (39)

1. A.C. Antoulas, On recursiveness and related topics in linear systems, IEEE Trans. Automat. Control 31 (1986) 1121-1135.
2. G.A. Baker and P.R. Graves-Morris, Padé Approximants (Cambridge Univ. Press, Cambridge, 2nd ed., 1995).
3. B. Beckermann, Zur Interpolation mit polynomialen Linearkombinationen beliebiger Funktionen, Thesis, Univ. Hannover, 1990.
4. B. Beckermann, The structure of the singular solution table of the M-Padé approximation problem, J. Comput. Appl. Math. 32 (1 & 2) (1990) 3-15.
5. B. Beckermann, A reliable method for computing M-Padé approximates on arbitrary staircases, J. Comput. Appl. Math. 40 (1992) 19-42.
6. B. Beckermann, Nonsymmetric difference operators and polynomials being orthogonal with respect to rectangular matrix valued measures, Publication ANO 335, Université de Lille, 1995.
7. B. Beckermann, The stable computation of formal orthogonal polynomials, Numer. Algorithms 11 (1996) 1-23.
8. B. Beckermann and G. Labahn, A uniform approach for Hermite Padé and simultaneous Padé approximants and their matrix-type generalizations, Numer. Algorithms 3 (1992) 45-54.
9. B. Beckermann and G. Labahn, A uniform approach for the fast, reliable computation of matrix-type Padé approximants, SIAM J. Matrix Anal. Appl. 15 (1994) 804-823.
10. B. Beckermann, G. Labahn and S. Cabay, Modified Schur complements and fraction-free computation of matrix rational approximants, in preparation.
11. B. Beckermann and V. Kaliaguine, The diagonal of the Padé table and the approximation of the Weyl function of second order difference operators, Publication ANO 338, Université de Lille, 1995, Constr. Approximation, to appear.
12. S. Cabay and D.K. Choi, Algebraic computations of scaled Padé fractions, SIAM J. Comput. 15 (1986) 243-270.
13. S. Cabay, A.R. Jones and G. Labahn, Computation of numerical Padé-Hermite and simultaneous Padé systems II: A weakly stable algorithm, SIAM J. Matrix Anal. 17 (1996) 268-297.
14. S. Cabay and G. Labahn, A superfast algorithm for multidimensional Padé systems, Numer. Algorithms 2 (1992) 201-224.
15. S. Cabay, G. Labahn and B. Beckermann, On the theory and computation of non-perfect Padé-Hermite approximants, J. Comput. Appl. Math. 39 (1992) 295-313.
16. S. Cabay and R. Meleshko, A weakly stable algorithm for Padé approximants and the inversion of Hankel matrices, SIAM J. Matrix Anal. Appl. 14 (1993) 735-765.
17. G. Claessens, On the Newton-Padé approximation problem, J. Approx. Theory 22 (1978) 150-160.
18. J. Coates, On the algebraic approximation of functions, Indag. Math. 28 (1966) 421-461.
19. M.G. de Bruin, Some aspects of simultaneous rational approximation, in: Numerical Analysis and Mathematical Modelling, Banach Center Publications 24 (PWN-Polish Scientific Publishers, Warsaw, 1990) 51-84.
20. G. De Samblanx, M. Van Barel and A. Bultheel, Duality in vector Padé Hermite approximation problems, J. Comput. Appl. Math. 66 (1996) 153-166.
21. M.H. Gutknecht, Block structure and recursiveness in rational interpolation, in: E.W. Cheney, C.K. Chui and L.L. Schumaker, Eds., Approximation Theory VII (Academic Press, New York, 1993) 93-130.
22. M.H. Gutknecht, Stable row recurrences for the Padé table and generically superfast look-ahead solvers for non-Hermitean Toeplitz systems, Linear Algebra Appl. 188/89 (1993) 351-421.
23. M.H. Gutknecht, The multipoint Padé table and general recurrences for rational interpolation, in: A. Cuyt, Ed., Nonlinear Numerical Methods and Rational Approximation (Kluwer Academic Publishers, Dordrecht, 1994) 109-136.
24. H. Jager, A multidimensional generalization of the Padé table, Indag. Math. 26 (1964) 193-249.
25. G. Labahn, Inversion algorithms for rectangular-block Hankel matrices, Research Report CS-90-52, Univ. of Waterloo, 1990.
26. G. Labahn, Inversion components of block Hankel-like matrices, Linear Algebra Appl. 177 (1992) 7-48.
27. G. Labahn and S. Cabay, Matrix Padé fractions and their computation, SIAM J. Comput. 18 (1989) 639-657.
28. S. Lang, Algebra (Addison-Wesley, Reading, MA, 1984).
29. K. Mahler, Perfect systems, Compositio. Math. 19 (1968) 95-166.
30. J.H. McCabe and J.A. Murphy, Continued fractions which correspond to power series expansions at two points, J. Inst. Math. Appl. 17 (1976) 233-247.
31. S. Paszkowski, Hermite Padé approximation, basic notions and theorems, J. Comput. Appl. Math. 32 (1 & 2) (1990) 229-236.
32. V.N. Sorokin and J. Van Iseghem, Algebraic aspects of matrix orthogonality for vector polynomials, Publication ANO 345, Université de Lille, 1995; J. Approx. Theory, to appear.
33. M. Van Barel and A. Bultheel, A new approach to the rational interpolation problem: the vector case, J. Comput. Appl. Math. 33 (1990) 331-346.
34. M. Van Barel and A. Bultheel, The computation of non-perfect Padé-Hermite approximants, Numer. Algorithms 1 (1991) 285-304.
35. M. Van Barel and A. Bultheel, A new formal approach to the rational interpolation problem, Numer. Math. 62 (1992) 87-122.
36. M. Van Barel and A. Bultheel, A general module theoretic framework for vector M-Padé and matrix rational interpolation, Numer. Algorithms 3 (1992) 451-462.
37. M. Van Barel and A. Bultheel, A look-ahead method to compute vector Padé-Hermite approximants, Constr. Approx. 11 (1995) 455-476.
38. M. Van Barel and A. Bultheel, A look-ahead algorithm for the solution of block Toeplitz systems, Report TW 224, Katholieke Universiteit Leuven, March 1995.
39. J. Van Iseghem, Vector orthogonal relations, vector QD-algorithm, J. Comput. Appl. Math. 19 (1987) 141-150.