Linearization of matrix polynomials expressed in polynomial bases

IMA Journal of Numerical Analysis

Volumn 29, Issue 1, 2009, Pages 141-157

  Amiraslani, A ^a   Corless, R M ^b   Lancaster, P ^a  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Linearization; Matrix polynomials; Orthogonal polynomials

Indexed keywords

LINEARIZATION; MATRIX ALGEBRA;

BERNSTEIN POLYNOMIAL; GENERAL CLASS; LAGRANGE POLYNOMIALS; MATRIX POLYNOMIALS; ORTHOGONAL POLYNOMIAL; POLYNOMIAL BASIS;

POLYNOMIALS;

EID: 58849128670     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drm051     Document Type: Article

References (18)

1. AMIRASLANI, A. (2006) New algorithms for matrices, polynomials and matrix polynomials. Ph.D. Dissertation Applied Mathematics, University of Western Ontario, London, Ontario, Canada.
2. AMIRASLANI, A., ARULIAH, D. A. & CORLESS, R. M. (2007) Block LU factors of generalized companion matrix pencils. Theor. Comput. Sci., 381, 134-147.
3. ARULIAH, D. a., CORLESS, R. M., GONZALEZ- VEGA, L. & SHAKOORI, A. (2007) Geometric applications of the bezout matrix in the Lagrange basis Proceedings of SNC. London, Ontario, Canada, pp. 55-64.
4. BARNETT, S. (1983) Polynomials and Linear Control Systems. New York: Dekker.
5. BERRUT, J. & TREFETHEN, L. (2004) Barycentric Lagrange interpolation. SIAM Rev., 46, 501-517.
6. DAVIS, P. J. (1963) Interpolation and Approximation. New York: Blaisdell.
7. FARIN, G. (1997) Curves and Surfaces for Computer-Aided Geometric Design. San Diego, CA: Academic Press.
8. FAROUKI, R. T., GOODMAN, T. N. T. & SAUER, T. (2003) Construction of orthogonal bases for polynomials in Bernstein form on triangular simplex domains. Comput. Aided Geom. Des., 20, 209-230.
9. GOHBERG, I., KAASHOEK, M. A. & LANCASTER P. (1988) General theory of regular matrix polynomials and band Toeplitz operators. Integr. Equ. Open Theory, 11, 776-882.
10. GOHBERG, I., LANCASTER, P. & RODMAN, L. (2005) Indefinite Linear Algebra and Applications. Basel: Birkhäuser.
11. HIGHAM, N. J. (2004) The numerical stability of barycentric Lagrange interpolation. IMA J. Numer. Anal., 24, 547-556.
12. HIGHAM, N. J., MACKEY, D. S., MACKEY, N. & TISSEUR, F. (2006) Symmetric linearizations for matrix polynomials. SIAM J. Matrix Anal. Appl, 29, 143-159.
13. JÓNSSON, G. F. & VAVASIS, S. (2005) Solving polynomials with small leading coefficients. SIAM J. Matrix Anal. Appl, 26, 400-414.
14. LAKSHMAN, Y. & SAUNDERS, B. (1995) Sparse polynomial interpolation in non-standard bases. SIAM J. Comput., 24, 387-397.
15. LANCASTER, P. (2008) Linearization of regular matrix polynomials. Elec. J. of Linear Algebra (to appear).
16. MACKEY, D. S., MACKEY, N., MEHL, C. & MEHRMANN, V. (2006) Vector spaces of linearizations for matrix polynomials. SIAM J. Matrix Anal. Appl, 28, 971-1004.
17. RIVLIN, T. (1990) Chebyshev Polynomials. New York: Wiley.
18. WINKLER, J. R. (2003) A companion matrix resultant for Bernstein polynomials. Linear Algebra Appl., 362, 153-175.