Block L U factors of generalized companion matrix pencils

Theoretical Computer Science

Volumn 381, Issue 1-3, 2007, Pages 134-147

  Amiraslani, A ^a   Aruliah, D A ^b   Corless, R M ^c  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF ONTARIO INSTITUTE OF TECHNOLOGY   (Canada)

^c UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Block L U factoring; Matrix polynomials; Polynomial eigenvalues

Indexed keywords

COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

BLOCK L U FACTORING; MATRIX PENCILS; MATRIX POLYNOMIALS; POLYNOMIAL EIGENVALUES;

POLYNOMIALS;

EID: 34547236147     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.04.019     Document Type: Article

References (24)

1. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions (1972), National Bureau of Standards, Washington
2. A. Amiraslani, Algorithms for matrices, polynomials, and matrix polynomials, Ph.D. Thesis, University of Western Ontario, London, Canada, May 2006
3. A. Amiraslani, D.A. Aruliah, R.M. Corless, The Rayleigh quotient iteration for generalized companion matrix pencils, Numer. Linear Algebra Appl. (2006) (submitted for publication)
4. A. Amiraslani, R.M. Corless, P. Lancaster, Linearization of matrix polynomials expressed in polynomial bases, IMA J. Numer. Anal. (2006) (submitted for publication)
5. Barnett S. Polynomials and Linear Control Systems (1983), Dekker, New York
6. Berrut J.-P., and Trefethen L.N. Barycentric Lagrange interpolation. SIAM Rev. 46 3 (2004) 501-517
7. Bini D.A., and Gemignani L. Bernstein-Bezoutian matrices. Theoret. Comput. Sci. 315 2-3 (2004) 319-333
8. Carstensen C. Linear construction of companion matrices. Linear Algebra Appl. 149 (1991) 191-214
9. Corless R.M. Generalized companion matrices in the Lagrange basis. In: Gonzalez-Vega L., and Recio T. (Eds). Proceedings EACA (2004) 317-322
10. Demmel J.W. Applied Numerical Linear Algebra (1997), Society for Industrial and Applied Mathematics, Philadelphia
11. Farin G. Curves and Surfaces for Computer-Aided Geometric Design (1997), Academic Press, San Diego
12. Gautschi W. Orthogonal Polynomials: Computation and Approximation (2004), Clarendon, Oxford
13. Gohberg I., Lancaster P., and Rodman L. Matrix Polynomials (1982), Academic Press
14. Graham R.L., Knuth D.E., and Patashnik O. Concrete Mathematics. 2nd ed. (1994), Addison-Wesley
15. Higham N.J. Accuracy and Stability of Numerical Algorithms (2002), SIAM
16. Higham N.J. The numerical stability of barycentric Lagrange interpolation. IMA J. Numer. Anal. 24 (2004) 547-556
17. Horn R.A., and Johnson C.R. Topics in Matrix Analysis (1991), Cambridge
18. Jónsson G.F., and Vavasis S. Solving polynomials with small leading coefficients. SIAM J. Matrix Anal. Appl. 26 2 (2005) 400-414
19. Lancaster P. A generalized Rayleigh quotient iteration for lambda-matrices. Arch. Ration. Mech. Anal. 8 (1961) 309-322
20. Pearson C.E. Handbook of Applied Mathematics (1990), Van Nostrand Reinhold
21. Rivlin T. Chebyshev Polynomials (1990), Wiley
22. Trefethen L.N. Spectral Methods in Matlab (2001), SIAM
23. Winkler J.R. A resultant matrix for scaled Bernstein polynomials. Linear Algebra Appl. 319 1-3 (2000) 179-191
24. Winkler J.R. A companion matrix resultant for Bernstein polynomials. Linear Algebra Appl. 362 (2003) 153-175