A binary powering Schur algorithm for computing primary matrix roots

作者：Greco Federico; Iannazzo Bruno^*

来源：Numerical Algorithms, 2010, 55(1): 59-78.

DOI：10.1007/s11075-009-9357-1

• Matrix pth root
• Matrix functions
• Schur method
• Binary powering technique

An algorithm for computing primary roots of a nonsingular matrix A is presented. In particular, it computes the principal root of a real matrix having no nonpositive real eigenvalues, using real arithmetic. The algorithm is based on the Schur decomposition of A and has an order of complexity lower than the customary Schur based algorithm, namely the Smith algorithm.

• 出版日期2010-9