The orthogonal Procrustes problem is a matrix approximation problem in linear algebra. In its classical form, one is given two matrices and asked to find an orthogonal matrix. Specifically, the orthogonal Procrustes problem is an optimization problem given by

denotes the Frobenius norm. This is a special case of Wahba's problem (with identical weights; instead of considering two matrices, in Wahba's problem the columns of the matrices are considered as individual vectors). Another difference is that Wahba's problem tries to find a proper rotation matrix instead of just an orthogonal one.

The name Procrustes refers to a bandit from Greek mythology who made his victims fit his bed by either stretching their limbs or cutting them off.

Solution

This problem was originally solved by Peter Schönemann in a 1964 thesis, and shortly after appeared in the journal Psychometrika.

, i.e. solving the closest orthogonal approximation problem

1. .

, one uses the singular value decomposition are non-negative)

to write

Proof of Solution

One proof depends on the basic properties of the Frobenius inner product that induces the Frobenius norm:

1. . Thus

.

Generalized/constrained Procrustes problems

There are a number of related problems to the classical orthogonal Procrustes problem. One might generalize it by seeking the closest matrix in which the columns are orthogonal, but not necessarily orthonormal.

Alternately, one might constrain it by only allowing rotation matrices (i.e. orthogonal matrices with determinant 1, also known as special orthogonal matrices)

(+1 or -1), and the other singular values replaced by 1, so that the determinant of R is guaranteed to be positive. For more information, see the Kabsch algorithm.

See also

• Procrustes analysis

• Procrustes transformation

• Wahba's problem

• Kabsch algorithm

• Point set registration

References