 It is also helpful that, not only is an orthogonal matrix invertible, but its inverse is available essentially free, by exchanging indices.Permutations are essential to the success of many algorithms, including the workhorse Gaussian elimination with partial pivoting (where permutations do the pivoting).However, they rarely appear explicitly as matrices; their special form allows more efficient representation, such as a list of indices.