Approximation of the pth Roots of a Matrix by Using Trapezoid Rule

Table 2

Comparison time in seconds for computing the 𝑝th root of Random matrix.

𝑝	Schur decomposition	Eigenvalue decomposition	Hessenberg decomposition
2	0.054855	0.028401	0.017409
16	0.161744	0.226524	0.141455
52	0.404749	0.761385	0.663878
128	0.968970	1.914147	1.803490
2012	0.013331	0.025015	0.018379