Algorithms for the matrix \(p\)th root (Q2501233)

From MaRDI portal





scientific article; zbMATH DE number 5051385
Language Label Description Also known as
default for all languages
No label defined
    English
    Algorithms for the matrix \(p\)th root
    scientific article; zbMATH DE number 5051385

      Statements

      Algorithms for the matrix \(p\)th root (English)
      0 references
      0 references
      0 references
      0 references
      4 September 2006
      0 references
      Let \(A\) be a real or complex matrix of order \(n\) with no eigenvalues on the closed negative real axis, and let \(p\) be a positive integer. The matrix \(X=A^{1/p}\) is called the principal matrix \(p\)th root of \(A\). Here the authors present new theoretical results and new algorithms for the computation of matrix \(p\)th root. \ At present, a MATLAB implementation of the Schur method, suggested by M. I. Smith, is available as function \textit{rootm }in the Matrix Computation Toolbox by N. J. Higham. Numerical comparisons of the proposed new algorithms against this Schur method are presented and show that sometimes numerical instability affects these new algorithms. The conclusion is that more investigation is needed to improve their finite precision implementation.
      0 references
      matrix sign function
      0 references
      Wiener-Hopf factorization
      0 references
      Newtons method
      0 references
      Graeffe iteration
      0 references
      cyclic reduction
      0 references
      Laurent polynomial
      0 references
      Schur method
      0 references
      numerical instability
      0 references
      0 references
      0 references
      0 references

      Identifiers