DocumentCode :
829036
Title :
A note on the evaluation of matrix polynomials
Author :
Van Loan, Charles
Author_Institution :
Cornell University, Ithaca, NY, USA
Volume :
24
Issue :
2
fYear :
1979
fDate :
4/1/1979 12:00:00 AM
Firstpage :
320
Lastpage :
321
Abstract :
The problem of evaluating a polynomial p(x) in a matrix A arises in many applications, e.g., the Taylor approximation of eA. The 0(\\sqrt {q} n^{3}) algorithm of Paterson and Stockmeyer has the drawback that it requires 0(\\sqrt {q}q n^{2}) storage, where q is the degree of p and n is the dimension of A . An algorithm which greatly reduces this storage requirement without undue loss of speed is presented.
Keywords :
Polynomial matrices; Application software; Computer science; Feedback; Polynomials;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.1979.1102005
Filename :
1102005
Link To Document :
بازگشت