Computation of matrix nth roots and the matrix sector function

Abstract

Several linear and higher order methods to compute nth roots of a given real or complex matrix are presented. These include Newton-like, subspace, and Krylov type methods. As a special case, the matrix sector function and other roots of an identity matrix are computed and shown to be an efficient numerical tool for computing a block eigen-decompsition of a given matrix.