DescTools (version 0.99.43)

matpow: Matrix Power

Description

Compute the \(k\)-th power of a matrix. Whereas x^k computes element wise powers, x %^% k corresponds to \(k - 1\) matrix multiplications, x %*% x %*% ... %*% x.

Usage

x %^% k

Arguments

x

a square matrix.

k

an integer, \(k \ge 0\).

Value

A matrix of the same dimension as x.

Details

Argument \(k\) is coerced to integer using as.integer.

The algorithm uses \(O(log_2(k))\) matrix multiplications.

See Also

%*% for matrix multiplication.

Examples

# NOT RUN {
A <- cbind(1, 2 * diag(3)[,-1])
A
A %^% 2
stopifnot(identical(A, A %^% 1),
          A %^% 2 == A %*% A)
# }