Rodrigues formula for the Cayley transform of groups SO(n) and SE(n)

Similar documents
Cayley map and Higher Dimensional Representations of Rotations

About Parametric Representations of SO(n) Matrices and Plane Rotations

MATH 583A REVIEW SESSION #1

ALGEBRA 8: Linear algebra: characteristic polynomial

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

Elementary maths for GMT

Perov s fixed point theorem for multivalued mappings in generalized Kasahara spaces

MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS

Vector Parameter Forms of SU(1,1), SL(2, R) and Their Connection with SO(2,1)

Linear Algebra Review. Vectors

Diagonalizing Matrices

Differential Topology Final Exam With Solutions

Linear algebra and applications to graphs Part 1

Cayley-Hamilton Theorem

Introduction to Matrix Algebra

Algebra I Fall 2007

THE EXTREMUM OF A FUNCTION DEFINED ON THE EUCLIDEAN PLANE

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p

Knowledge Discovery and Data Mining 1 (VO) ( )

Foundations of Matrix Analysis

Problems in Linear Algebra and Representation Theory

Math 315: Linear Algebra Solutions to Assignment 7

A Field Extension as a Vector Space

Linear algebra 2. Yoav Zemel. March 1, 2012

Geometry of the Special Unitary Group

1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations

0.1 Rational Canonical Forms

CS 246 Review of Linear Algebra 01/17/19

GENERALIZED MATRIX MULTIPLICATION AND ITS SOME APPLICATION. 1. Introduction

There are six more problems on the next two pages

Methods in Computer Vision: Introduction to Matrix Lie Groups

GENERAL ARTICLE Realm of Matrices

Symmetric and anti symmetric matrices

Conceptual Questions for Review

1 Linear Algebra Problems

Reconstructibility of trees from subtree size frequencies

Linear Algebra & Geometry why is linear algebra useful in computer vision?

Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.

Linear Algebra II Lecture 13

MATH 511 ADVANCED LINEAR ALGEBRA SPRING 2006

Remarks on the Cayley Representation of Orthogonal Matrices and on Perturbing the Diagonal of a Matrix to Make it Invertible

Part IA. Vectors and Matrices. Year

Unit Generalized Quaternions in Spatial Kinematics

The groups SO(3) and SU(2) and their representations

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Review of Linear Algebra

Introduction to Group Theory

Tripotents: a class of strongly clean elements in rings

Spring 2018 CIS 610. Advanced Geometric Methods in Computer Science Jean Gallier Homework 3

MAC Module 12 Eigenvalues and Eigenvectors. Learning Objectives. Upon completing this module, you should be able to:

Linear Algebra Review (Course Notes for Math 308H - Spring 2016)

MAC Module 12 Eigenvalues and Eigenvectors

Linear Algebra (Review) Volker Tresp 2017

Math 108b: Notes on the Spectral Theorem

Eigenvalues and Eigenvectors: An Introduction

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

New aspects on square roots of a real 2 2 matrix and their geometric applications

Lie Algebra of Unit Tangent Bundle in Minkowski 3-Space

A Quick Tour of Linear Algebra and Optimization for Machine Learning

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.

Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX

Matrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course

Critical Sets of 2-Dimensional Compact Manifolds

Jean Gallier Department of Computer and Information Science University of Pennsylvania Philadelphia, PA 19104, USA

Jordan normal form notes (version date: 11/21/07)

Linear Algebra: Matrix Eigenvalue Problems

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

Mathematical Methods wk 2: Linear Operators

Linear Algebra Primer

Linear Algebra. Workbook

1 Matrices and Systems of Linear Equations. a 1n a 2n

Math Linear Algebra Final Exam Review Sheet

1. Foundations of Numerics from Advanced Mathematics. Linear Algebra

UNIVERSAL IDENTITIES. b = det

Spring, 2012 CIS 515. Fundamentals of Linear Algebra and Optimization Jean Gallier

REVIEW. Quantum electrodynamics (QED) Quantum electrodynamics is a theory of photons interacting with the electrons and positrons of a Dirac field:

Projective Bivector Parametrization of Isometries Part I: Rodrigues' Vector

Invertible Matrices over Idempotent Semirings

n n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full

Basic Concepts of Group Theory

EXISTENCE OF STRONG SOLUTIONS OF FULLY NONLINEAR ELLIPTIC EQUATIONS

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

Basic Math Review for CS4830

Problem set 2. Math 212b February 8, 2001 due Feb. 27

LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

Lecture 3: Matrix and Matrix Operations

Elementary linear algebra

MATHEMATICS 217 NOTES

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

Chapter 2. Introduction to Manifolds and Classical Lie Groups

Functional determinants

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

QUATERNIONS AND ROTATIONS

THREE PROOFS TO AN INTERESTING PROPERTY OF CYCLIC QUADRILATERALS

Lecture 10 - Eigenvalues problem

A classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger

ELEMENTARY MATRIX ALGEBRA

MATH 235. Final ANSWERS May 5, 2015

Exercise Set 7.2. Skills

Transcription:

Stud. Univ. Babeş-Bolyai Math. 60(2015), No. 1, 31 38 Rodrigues formula for the Cayley transform of groups SO(n) and SE(n) Dorin Andrica and Oana Liliana Chender Abstract. In Theorem 3.1 we present, in the case when the eigenvalues of the matrix are pairwise distinct, a direct way to determine the Rodrigues coefficients of the Cayley transform for the special orthogonal SO(n) by reducing the Rodrigues problem in this case to the system (3.2). The similar method is discussed for the Euclidean group SE(n). Mathematics Subject Classification (2010): 22E60, 22E70. Keywords: Lie group, Lie algebra, exponential map, Cayley transform, special orthogonal group SO(n), Euclidean group SE(n), Rodrigues coefficients. 1. Introduction The Cayley transform of the group of rotations SO(n) of the Euclidean space R n is defined by Cay : so(n) SO(n), Cay(A) = (I n + A)(I n A) 1, where so(n) is the Lie algebra of SO(n). Because the inverse of the matrix I n A can be written as (I n A) 1 = I n + A + A 2 +... on a sufficiently small neighborhood of O n, from the well-known Hamilton-Cayley Theorem, it follows that Cay(A) has the polynomial form Cay(A) = b 0 (A)I n + b 1 (A)A + + b n 1 (A)A n 1, where the coefficients b 0, b 1,..., b n 1 depend on the matrix A and are uniquely defined. By analogy with the case of the exponential map (see [1] and [2]), they are called Rodrigues coefficients of A with respect to the Cayley transform. Using the main idea in the articles [3] (see also [4]), in this paper we present a method to derive the Rodrigues coefficients for the Cayley transform of the group SO(n). The case of the Euclidean group SE(n) is also discussed. This paper was presented at the 10th Joint Conference on Mathematics and Computer Science (MaCS 2014), May 21-25, 2014, Cluj-Napoca, Romania.

32 Dorin Andrica and Oana Liliana Chender 2. Cayley transform of the group SO(n) The matrices of the SO(n) group describe the rotations as movements in the space R n. If the matrix A belongs to the Lie Algebra so(n) of the Lie group SO(n), then the matrix I n A is invertible. Indeed, the eigenvalues λ 1,..., λ n of the matrix A are 0 or purely imaginary, so eigenvalues of the matrix I n A are 1 λ 1,..., 1 λ n. They are clearly different from 0, therefore we have det(i n A) = (1 λ 1 )...(1 λ n ) 0, so I n A is invertible. The map Cay : so(n) SO(n), defined by Cay(A) = (I n + A)(I n A) 1 is called the Cayley transform of the group SO(n). Let show that this map is well defined. Let be Cay(A) = R. We have R t R = (I n + A)(I n A) 1t [(I n + A)(I n A) 1 ] = (I n + A)(I n A) 1t [(I n A) 1 ] t (I n + A) = (I n + A)(I n A) 1 (I n t A) 1 (I n + t A) = (I n + A)(I n A) 1 (I n + A) 1 (I n A) = I n, because matrices and their inverses commute. Therefore R SO(n). The map Cay is obviously continuous and we have Cay(O n ) = I n SO(n), hence necessarily we have R SO(n). Denote by the set of the group SO(n) containing the matrices with eigenvalue 1. Clearly, we have R if and only if the matrix I n + R is singular. Theorem 2.1. The map Cay : so(n) SO(n) \ is bijective and its inverse is Cay 1 : SO(n) \ so(n), where Cay 1 (R) = (R + I n ) 1 (R I n ). Proof. If R SO(n) \ then, the relation Cay(A) = R is equivalent to R = (I n + A)(I n A) 1 = (2I n (I n A))(I n A) 1 = 2(I n A) 1 I n. Because R SO(n)\, it follows that the matrix R+I n is invertible and from above relation we obtain that its inverse is (R + A) 1 = 1 2 (I n A). Using this relation we have (R + I n ) 1 (R I n ) = 1 2 (I n A)(2(I n A) 1 2I n ) = I n I n + A = A, so Cay 1 (R) = (R + I n ) 1 (R I n ). In addition, a simple computation shows that if the matrix R is orthogonal, then the matrix A = (R + I n ) 1 (R I n ) is antisymmetric. Indeed, we have t A = ( t R I n )( t R + I n ) 1 = (R 1 I n )(R 1 + I n ) 1 = (I n R)R 1 R(I n + R) 1 = (R + I n ) 1 (R I n ) = A, because the matrices R I n and (R + I n ) 1 commute.

Rodrigues formula for the Cayley transform 33 3. Rodrigues type formulas for Cayley transform Because the inverse of the matrix I n A can be written in the form (I n A) 1 = I n + A + A 2 +... for a sufficiently small neighborhood of O n, from Hamilton-Cayley theorem, it follows that the Cayley transform of A can be written in the polynomial form Cay(A) = b 0 (A)I n + b 1 (A)A +... + b n 1 (A)A n 1 (3.1) where the coefficients b 0,..., b n 1 are uniquely determined and depend on the matrix A. We will call these numbers, by analogy with the situation of the exponential map, Rodrigues coefficients of A with respect to the application Cay. As in the case of the exponential map, an important property of the Rodrigues coefficients is the invariance with respect to equivalent matrices, i.e. for any invertible matrix U, the following relations hold b k (UAU 1 ) = b k (A), k = 0,..., n 1. This property is obtained from the uniqueness of the Rodrigues coefficients and from the following property of the Cayley transform UCay(A)U 1 = Cay(UAU 1 ). To justify the last relation just observe that we have successively UCay(A)U 1 = U(I n + A)(I n A) 1 U 1 = U(I n + A)U 1 U(+I n A) 1 U 1 = (I n + UAU 1 )(U 1 ) 1 (I n A) 1 U 1 (I n + UAU 1 )(U(I n A)U 1 ) 1 = (I n + UAU 1 )(I n + UAU 1 ) 1 = Cay(UAU 1 ). Theorem 3.1. Let λ 1,..., λ n be the eigenvalues of the matrix A so(n). 1) Rodrigues coefficients of A relative to the application Cay are solutions of the system n 1 S k+j b k = k=0 n s=1 λ j 1 + λ s s, j = 0,..., n 1, (3.2) 1 λ s where S j = λ j 1 +... + λj n. 2) If the eigenvalues λ 1,..., λ n of the matrix A are pairwise distinct, then the Rodrigues coefficients b 0,..., b n 1 are perfectly determined by this system and are rational functions of λ 1,..., λ n. Proof. 1) By multiplying the relation (3.1) by the power A j, j = 0,..., n 1, we obtain the matrix relations n 1 A j Cay(A) = b k A k+j, j = 0,..., n 1. k=0 Now, considering the trace in both sides of the above relations, it follows n 1 tr(a k+j )b k = tr(a j Cay(A)), j = 0,..., n 1. (3.3) k=0

34 Dorin Andrica and Oana Liliana Chender The matrix A k+j has the eigenvalues λ k+j 1,..., λ k+j n, and the matrix A j Cay(A) has the eigenvalues λ j 1 1+λ1 1 λ 1,..., λ j n 1+λn 1 λ n and the system (3.3) is equivalent to the system (3.2). 2) For the second statement, observe that the determinant of the system (3.2) can be written as D n = det S 0 S 1... S n 1 S 1 S 2... S n............ S n 1 S n... S 2n 1, where S l = S l (λ 1,..., λ n ) = λ l 1 +... + λ l n, l = 0,..., 2n 1. It is clear that 1... 1 1 λ 1... λ n 1 1 D n = det λ 1... λ n......... det 1 λ 2... λ n 1 2............ λ n 1 1... λ n 1 n 1 λ n... λ n 1 n = Vn 2 (λ 1,..., λ n ) = (λ i λ j ) 2, 1 i<j n where V n = V n (λ 1,..., λ n ) is the Vandermonde determinant of order n. According to the well-known formulas giving the solution b 0,..., b n 1 to the system (3.2), the conclusion follows. We will continue to illustrate the particular cases n = 2 and n = 3. If A = O n, then Cay(A) = I n and so b 0 (O n ) = 1, b 1 (O n ) =... = b n 1 (O n ) = 0. In the case n = 2, consider the antisymmetric matrix A O 2, where A = ( ) 0 a, a R, a 0 with eigenvalues λ 1 = ai, λ 2 = ai. System (3.2) becomes in this case { 2b0 = 1+ai 1 ai + 1 ai 1+ai and we obtain 2a 2 b 1 = ai 1+ai 1 ai 1 ai ai 1+ai b 0 = 1 a2 1 + a 2, b 1 = 1 1 + a 2. Thus, the Rodrigues type formula for the Cayley transform is Cay(A) = 1 a2 1 + a 2 I 2 + 2 A. 1 + a2 (3.4) For n = 3 any real antisymmetric matrix is of the form 0 c b A = c 0 a, b a 0

Rodrigues formula for the Cayley transform 35 with the characteristic polynomial p A (t) = t 3 + θ 2 t, where θ = a 2 + b 2 + c 2. The eigenvalues of the matrix A are λ 1 = θi, λ 2 = θi, λ 3 = 0. We have A = O 3 if and only if θ = 0, so it is enough to consider only the situation in which θ 0. The system 3.2 becomes 3b 0 2θ 2 b 2 = 1+θi 1 θi + 1 θi 1+θi + 1 2θ 2 b 1 = θi 1+θi 1 θi 1 θi θi 1+θi ( ) 2θ 2 b 0 + θ 4 b 2 = θ 2 1+θi 1 θi + 1 θi 1+θi with the solution b 0 = 1, b 1 = 2 1 + θ 2, b 2 = 2 1 + θ 2. It follows the Rodrigues type formula for the Cayley transform of group SO(3) Cay(A) = I 3 + 2 1 + θ 2 A + 2 1 + θ 2 A2. (3.5) Formula (3.5) offers the possibility to obtain another formula for the inverse of Cayley transform. Let be R SO(3) such that R = I 3 + 2 1 + θ 2 A + 2 1 + θ 2 A2, where A is an antisymmetric matrix. Considering the matrix transpose in both sides of the above relation and taking into account that t A = A, we obtain R t R = 4 A. (3.6) 1 + θ2 On the other hand, we have tr(r) = 3 4θ2 1 + θ 2 = 1 + 4 1 + θ 2, and by replacing in the relation (3.6), we get the formula Cay 1 (R) = 1 1 + tr(r) (R t R). (3.7) Formula (3.7) makes sense for rotations R SO(3) for which 1+tr(R) 0. If R is a rotation of angle α, then we have tr(r) = 1 + 2 cos α, so application Cay 1 is not defined for the rotations of angle α = ±π. Because in the domain where is defined, the application Cay is bijective, it follows that the antisymmetric matrices from so(3) can be used as coordinates for rotations. Considering the Lie algebra isomorphism between (R 3, ) and (so(3), [, ]), where denote the vector product, defined by v R 3 v so(3), where and v = x 1 x 2 x 3 0 x 3 x 2 v = x 3 0 x 1, x 2 x 1 0

36 Dorin Andrica and Oana Liliana Chender by composing the applications Cay R 3 so(3) SO(3) we get a vectorial parameterization of rotations from SO(3). 4. The Cayley transform for Euclidean group SE(n) In this subparagraph we will define a Cayley type transformation for the special Euclidean group SE(n). By analogy with the special orthogonal group SO(n), we define the application Cay n+1 : se(n) SE(n), where Cay n+1 (S) = (I n+1 + S)(I n+1 S) 1. (4.1) We will call this application Cayley transform of the group SE(n). First we show that it is well defined. Let be S se(n), a matrix defined in blocks ( ) A u S =, 0 0 where A so(n) and u R n. A simple computation shows that we have the formula ( ) (I n+1 + S)(I n+1 S) 1 R (R + In )u =, 0 1 where R = (I n + A)(I n A) 1 = Cay(A) SO(n), that is the desired formula. The connection between the transform Cay : so(n) SO(n) and Cay n+1 : se(n) SE(n) is given by the formula Cay n+1 (S) = ( Cay(A) (R + In )u 0 1 As for the classical transform Cay : so(n) SO(n) we can get effective Rodrigues type formulas for transform Cay n+1 : se(n) SE(n), for small values of n. Using the observation from section 5.1 in the paper of R.-A. Rohan [5], we obtain that for a matrix S se(n) defined in blocks as above, its characteristic polynomial p S satisfy the relation p S (t) = tp A (t). The Rodrigues formula for the transform Cay n+1 : se(n) SE(n) is of the form ). Cay n+1 (S) = c 0 I n+1 + c 1 S +... + c n S n, where the coefficients c 0, c 1,..., c n depend on the matrix S. For n = 2, consider the antisymmetric matrix A O 2, where ( ) 0 a A =, a R. a 0 Using the above observation, it follows that the matrix S se(2) has eigenvalues λ 1 = ai, λ 2 = ai, λ 3 = 0, and the corresponding Rodrigues formula has the form Cay 3 (S) = c 0 I 3 + c 1 S + c 2 S 2.

Rodrigues formula for the Cayley transform 37 We have a result analogous to that of Theorem 3.1, which is reduced to the system S 0 c 0 + S 1 c 1 + S 2 c 2 = 1 + 1+λ1 1 λ 1 + 1+λ2 1 λ 2 1+λ S 1 c 0 + S 2 c 1 + S 3 c 2 = λ 1 1+λ 1 1 λ 1 + λ 2 2 1 λ 2 S 2 c 0 + S 3 c 1 + S 4 c 2 = λ 2 1 1+λ1 1 λ 1 + λ 2 2 1+λ2 1 λ 2 where in our case we have S 0 = 3, S 1 = 0, S 2 = 2a 2, S 3 = 0, S 4 = 2a 2. This system is equivalent to 3c 0 2a 2 c 2 = 1 + 2(1 a2 ) 1+a 2 2a 2 c 1 = 4a2 1+a 2 2a 2 c 0 + 2a 4 c 2 = 2a 2 1 a2 1+a 2 with solution c 0 = 1, c 1 = 1 1 + a 2, c 2 = 1 1 + a 2. So Rodrigues formula for transformation Cay 3 is Cay 3 (S) = I 3 + 1 1 + a 2 S + 1 1 + a 2 S2. (4.2) For n = 3 we consider an antisymmetric matrix of the form A = 0 c b c 0 a, b a 0 with the characteristic polynomial p A (t) = t 3 + θ 2 t, where θ = a 2 + b 2 + c 2. The matrix S se(3) has the characteristic polynomial p S (t) = tp A (t) = t 4 + θ 2 t 2, and the eigenvalues of its are λ 1 = θi, λ 2 = θi, λ 3 = 0, λ 4 = 0. Rodrigues formula has the form Cay 4 (S) = c 0 I 4 + c 1 S + c 2 S 2 + c 3 S 3. After a similar computation, we obtain the formula Cay 3 (S) = I 3 + 2S + 2 1 + θ 2 S2 + 2 1 + θ 2 S3. (4.3) As for Cayley transform of the group SO(n), denote by n+1 the set of matrices from SE(n) that has 1 as eigenvalue. Clearly we have M SE(n) if and only if the matrix I n+1 + M is singular. With a similar proof as in Theorem 3.1, we get Theorem 4.1. The map Cay n+1 : se(n) SE(n) \ n+1 is bijective and its inverse is given by ( Cay 1 Cay 1 ) n+1 (M) = (M) (R + I n ) 1 t, 0 0 where the matrix M is defined in blocks by ( ) R t S =. 0 1

38 Dorin Andrica and Oana Liliana Chender References [1] Andrica, D., Caşu, I.N., Lie groups, the exponential map, and geometric mechanics (Romanian), Cluj Universitary Press, 2008. [2] Andrica, D., Rohan, R.A., The image of the exponential map and some applications, 8th Joint Conference on Mathematics and Computer Science, MaCS 2010, Komarno, Slovakia, July 14-17, 2010, H.F. Pop, A. Bege, Eds., Novadat, Györ, 2011, 3-14. [3] Andrica, D., Rohan, R.A., Computing the Rodrigues coefficients of the exponential map of the Lie groups of matrices, Balkan Journal of Geometry and its Applications, 18(2013), no. 2, 1-10. [4] Andrica, D., Rohan, R.A., A new way to derive the Rodrigues formula for the Lorentz group, Carpathian J. Math., 30(2014), no. 1, 23-29. [5] Rohan, R.A., Some remarks on the exponential map on the group SO(n) and SE(n), In Proc. XIV Int. Conference on Geometry, Integrability, and Quantization, June 8-13, 2012, Varna, Bulgaria, I.M. Mladenov, A. Ludu and A. Yoshioka, Editors, Avangard Prima, Sofia, 2013, pp. 160-175. Dorin Andrica and Oana Liliana Chender Babeş-Bolyai University Faculty of Mathematics and Computer Sciences 1, Kogălniceanu Street, 400084 Cluj-Napoca, Romania e-mail: dandrica@math.ubbcluj.ro oanalily@gmail.com