Let us assume A ,B and C are known affine transformation matrices in homogeneous 2D space. If it sh

Davin Fields

Davin Fields

Answered question

2022-05-22

Let us assume A ,B and C are known affine transformation matrices in homogeneous 2D space.
If it should happen that C = A m B n or some unknown m,n, is there a way to detect this short of trying all the combinations? If one of A,B is an identity matrix this can be determined by examining the eigenvectors, but is there an equivalent way of doing this for a product such as this?

Answer & Explanation

soymmernenx

soymmernenx

Beginner2022-05-23Added 10 answers

If A and B commute, you can use the matrix logarithm! Sure, it's not unique but solutions only vary by integer multiples of 2 π i you can check by hand whether log C looks like
log ( C ) = q 2 π i I + n log ( A ) + m log ( A )
for integers q , n , m. Each entry in log ( C ) corresponds to a linear equation q,n,m must solve. It's complex, but that doesn't matter. It's now a linear system.
Here's why commuting matters. In the real setting, log ( a b ) = log ( a ) + log ( b ) is always true. However, in the matrix setting addition does commute but multiplication may not. It turns out that
log ( A B ) = log ( A ) + log ( B ) mod 2 π i I
is only guaranteed for A and B which commute. So while you can do the computation described above for A and B which don't commute, it'll just give you garbage. The equation C = A n B m need not have any relation with log ( C ) = q 2 π i I + n log ( A ) + m log ( A ).
Computing logarithms is not too hard numerically. Just use the Taylor series. Computing them by hand is not too bad if A or B is diagonalizable.
If you go the numeric route, just be sure to check that the candidate n and m actually work. The matrix log can be a little sensitive near the edges of it's interval of convergence.
I know that this A and B commuting is a fairly special case, but you gotta start somewhere. I'll keep thinking of what to do in the more general case.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Linear algebra

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?