MSMS Vectors and Matrices Basilio Bona DAUIN Politecnico di - - PowerPoint PPT Presentation

msms vectors and matrices
SMART_READER_LITE
LIVE PREVIEW

MSMS Vectors and Matrices Basilio Bona DAUIN Politecnico di - - PowerPoint PPT Presentation

MSMS Vectors and Matrices Basilio Bona DAUIN Politecnico di Torino Semester 1, 2015-2016 B. Bona (DAUIN) MSMS-Vectors and matrices Semester 1, 2015-2016 1 / 39 Introduction Most of the topics introduced in this course require the


slide-1
SLIDE 1

MSMS Vectors and Matrices

Basilio Bona

DAUIN – Politecnico di Torino

Semester 1, 2015-2016

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 1 / 39

slide-2
SLIDE 2

Introduction

Most of the topics introduced in this course require the knowledge of few basic mathematical concepts and tools, namely those of VECTORS and MATRICES. Loosely speaking, vectors are used to represent many different quantities (physical and geometrical) in the three-dimensional (3D) space, and matrices are used as operators, acting on vectors. Vectors are a way to represent points in the 3D space or physical quantities that have both a magnitude and a direction. Vector may also have a number of other meanings depending on context. The 3D space is also called Euclidean Space, since we assume that it is endowed with a number of properties, that we will specify later on, coming from the axioms of geometry due to Euclid.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 2 / 39

slide-3
SLIDE 3

Introduction

Vectors are mainly used in this course to represent two types of mathematical or physical entities, namely geometrical quantities, like points, lines, planes, etc., and physical quantities, like velocities, accelerations, forces, torques, gradients, etc. To use vectors and operate on them, it is necessary to understand their mathematical representation. This representation may assume different forms, but in a 3D space it always consists of three real numbers, called the vector components. Vectors obey to a number of rules that will be specified later on.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 3 / 39

slide-4
SLIDE 4

Introduction

Matrices are mainly used in this course to represent two types of “operators”, namely rigid motions in 3D, and operators acting on vectors to transform them for some specified scope. To use matrices and operate on them, it is necessary to give them a mathematical representation. This representation may assume different forms, but in a 3D space is always determined by a row-column array of real numbers, called the matrix components. Matrices obey to a number of rules that will be specified later on.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 4 / 39

slide-5
SLIDE 5

Introduction

In these slides a generic vector v is written as a small boldface fonts, but

  • ften you may find other graphical symbols, small or capital, boldface or

not, with arrows or underlined; see some examples − → v , − → v , ⇀ v , ⇀ V, v, v, V , v, v On the blackboard, for practical reasons, vectors will be always small underlined fonts, as in v. In these slides a generic matrix M is written in capital boldface font, but you can find the same variety of representations as with vectors. On the blackboard, for practical reasons, matrices will be always capital non-underlined fonts, as in M. Many textbooks, coming from the mechanical engineering community, represents vectors and matrices in the following way vector → {V }, matrix → [M]

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 5 / 39

slide-6
SLIDE 6
  • 1. Geometrical vectors

The position of a geometrical point P in n-dim space is always given by n coordinates, relative to some pre-defined reference frame. The most used reference frame is the orthogonal cartesian reference frame (or simply cartesian frame). In orbit dynamics, the 3D polar frame is often used. If we want to represent a geometrical point, we use a geometrical vector p to represents it. If the point P is in the 3D space R3 then the representation is pa ∈ R3 =   px py pz  

a

≡   p1 p2 p3  

a

pi is the i-th coordinate; the index a indicates the reference frame Ra that we use to represented the point. If we change the reference frame, the representation changes too. We will see later how to transform the point representation from one frame to another.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 6 / 39

slide-7
SLIDE 7

Affine geometry

To treat points as vectors implies the definition of a zero point (the origin

  • f the reference frame), i.e., a point with particular privileged place in

space. Since, in many applications, this may not be required, a particular geometry that is “origin-free” must be considered. This geometry is called affine geometry and is defined on affine spaces. Affine geometry is at the base of projective geometry and perspective transforms, as well as homogeneous vectors, that are the mathematical tools for image representation and analysis in computer graphics. Affine geometry will not be considered in this course.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 7 / 39

slide-8
SLIDE 8
  • 2. Physical vectors

Many physical quantities possess both magnitude and direction. If we want to represent them, we use again the vector notation. A physical vector QP represents a physical quantity, for instance, linear or angular velocity, gravitational acceleration, force, torque, gradient, etc. Therefore, a physical vectors may be represented by an oriented segment (or directed line segment), with an application point Q (that can be free to move in space or constrained to some body), a direction and a magnitude. QP may be reference-free (e.g., physically independent from the way we represent it, or from an origin), and sometimes it is customary to represent it by the difference of two geometrical vectors (for example to represent a translation) QP = (P −Q) vQP ∈ R3 = p−q =   p1 −q1 p2 −q2 p3 −q3   ≡   v1 v2 v3  

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 8 / 39

slide-9
SLIDE 9

Examples

Ex1: the local gravitational acceleration has direction and magnitude that are “absolute”, since they do not depend on the reference frame chosen, but on the space-time geometry. Usually, having define a local reference frame with the z-axis pointing upward, the gravity acceleration is represented by the vector g =   −G   where G varies from one place to the other, but is approximately equal to G = 9,81ms−2 on the Earth surface. Ex2: the velocity of a body is given by a vector that may have different representations in different reference frames, but its magnitude is independent from the reference frame chosen.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 9 / 39

slide-10
SLIDE 10

Physical vectors

The lines below give some more ideas.

Figure: Physical vectors.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 10 / 39

slide-11
SLIDE 11

Physical vectors

We represents physical vectors using an icon; the most used icon is the arrow.

Figure: The arrow icon.

Obviously this arrow does not exist in space, and can often be misleading, considering the following properties of physical vectors.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 11 / 39

slide-12
SLIDE 12

Polar vectors

There are two types of physical vectors: polar and axial ones. Polar vectors (see [01]) are physical vectors that are symmetrical wrt a reflection through a parallel plane, and are skew-symmetrical wrt a reflection through a perpendicular plane. Examples of physical polar vectors are displacements, linear velocities and forces.

Figure: Polar vector.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 12 / 39

slide-13
SLIDE 13

Axial vectors

Axial vectors are physical vectors that are skew-symmetrical wrt a reflection through a parallel plane, and are symmetrical wrt a reflection through a perpendicular plane. Examples of physical axial vectors are angular velocities, torques, magnetic field due to electrical currents, etc.

Figure: Axial vector.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 13 / 39

slide-14
SLIDE 14

Discussion

The different symmetry properties of polar and axial vectors show that the arrow icon may be a misleading icon. One must therefore always keep in mind the meaning of the associated entity, that can be a geometrical point, a translation, a velocity, a torque, etc.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 14 / 39

slide-15
SLIDE 15
  • 3. Mathematical vectors

The name “vector” is also given to mathematical entities. In particular a (mathematical) vector is an abstract entity belonging to a vector space.

Vector Space

Given a field F = {F;+,·}, a vector space V(F), is the set of elements, called vectors, and two operators + and ·, that satisfy the following axiomatic properties: Vector sum: the operation +, called vector sum, is defined so that {V(F);+} is a commutative (abelian) group; the identity element is called 0; v +0 = v Product by a scalar: For each α ∈ F and each v ∈ V(F), it exists a vector αv ∈ V(F);

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 15 / 39

slide-16
SLIDE 16

Vector space

For each α,β ∈ F and each v,w ∈ V(F) the following relations hold true: associative property wrt product by a scalar: α(βv) = (αβ)v existence of the identity wrt product by a scalar: 1(v) = v; ∀v distributive property wrt vector sum: α(v+w) = αv +αw distributive property wrt product by a scalar: (α +β)v = αv +βv

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 16 / 39

slide-17
SLIDE 17

Linear functions and dual spaces

Given two vector spaces, V(F) and U(F), both defined on the same field F, a function f : V → U is linear, if, for every v,w ∈ V and λ ∈ F the following axioms are true: f (v+w) = f (v)+f (w) = f v +f w f (λv) = λf (v) = λf v The linear function L : U → U is also called linear operator, linear transformation, linear application or endomorphism. The set of all linear functions L : U → V defines a linear vector space L(F). The set of all linear function L from V(F) to F (where usually F = R) L : V → R, defines a dual vector space, called V∗(F). Given a vector v ∈ V(F), the simplest example of dual vector v∗ ∈ V∗(F) is v ∗

1v1 +···+v ∗ nvn = v,v∗ = v∗,v;

f := v∗ = v ∗

1

··· v ∗

n

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 17 / 39

slide-18
SLIDE 18

Scalar product

The definition of vector spaces does not include a product between elements of the space. But when a metric (i.e., a measure) is necessary or required, usually it is defined by the scalar product. Given two physical vectors a = ⇀ QP,b = ⇀ SR, the scalar product or inner product a·b is a real number defined (geometrically) as: a·b = a b cosθ where a is the vector length and θ, (0◦ ≤ θ ≤ 180◦) is the angle between a and b; some indicate the product as a,b (see also dual spaces). Given two mathematical vectors a,b ∈ V(R) the scalar product is defined as a·b = ∑

k

akbk = aTb

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 18 / 39

slide-19
SLIDE 19

Properties: distributive wrt sum (x+y)·z = x·z+y·z distributive wrt product by scalar α(x·y) = (αx)·y = x·(αy) commutative x·y = y ·x positive x·x > 0, ∀x = 0;x·x = 0 iff x = 0 The vector norm is a quantity derived by the scalar product x = √x·x =

k

x2

k =

√ xTx and the angle between x and y is defined as θ = cos−1

  • x·y

x y

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 19 / 39

slide-20
SLIDE 20

Cross product

Scalar product · acts between two vectors and produces a scalar; in general we would also like to define a product that produces a vector. If we stay in the 3D case, we can define the cross product, aka external product, or vectorial product. Given two physical 3D vectors a = ⇀ QP,b = ⇀ SR, the cross product c = a×b is a vector orthogonal to the plane of a,b, whose length is c = absinθ where θ is the minimum angle that takes a to b counterclockwise (right-hand rule). Given two mathematical vectors x = x1 x2 x3 T , y = y1 y2 y3 T , with x,y ∈ R3 the cross product x×y is a vector z such that z = x×y =   x2y3 −x3y2 x3y1 −x1y3 x1y2 −x2y1  

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 20 / 39

slide-21
SLIDE 21

This relation can be written as z = x×y =   x2y3 −x3y2 x3y1 −x1y3 x1y2 −x2y1   =   −x3 x2 x3 −x1 −x2 x1     y1 y2 y3   = S(x)y where S(x) is a skew-symmetric matrix. Cross Product Properties: anticommutative x×y = −(y ×x) distributive wrt sum x×(y+z) = (x×y)+(x×z) distributive wrt product by a scalar α (x×y) = (αx)×y = x×(αy) non associative x×(y×z) = (x×y)×z Jacobi identity a×(b×c)+b×(c×a)+c×(a×b) = 0

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 21 / 39

slide-22
SLIDE 22

Given three 3D vectors x,y,z, the triple product is a non associative product: x×(y×z) = (x×y)×z with the following (Grassmann) identities: x×(y ×z) = (x·z)y −(x·y)z (x×y)×z = (x·z)y −(y·z)x The following relation (between scalars) holds as well (x×y)·z = −(z×y)·x The cross product is only defined in R3; in order to generalize it in higher dimensional spaces n > 3 it is necessary to introduce the Clifford Algebras.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 22 / 39

slide-23
SLIDE 23

Conclusions

The operations and properties illustrated above may be applied to physical vectors, and sometimes to geometrical vectors, to produce meaningful results; for example, given the angular velocity ω of a body, we can compute the linear velocity v of a geometrical point p on the body, as v = ω ×p

Figure: Example.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 23 / 39

slide-24
SLIDE 24

Matrices

Some matrices are of particular interest in dynamic modelling; namely the

  • rthogonal and the skew-symmetric matrices, apart from others types

that will be introduced when used.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 24 / 39

slide-25
SLIDE 25

Orthogonal matrices

A square matrix A ∈ Rn is called orthogonal when ATA =     α1 ··· α2 ··· . . . . . . ... . . . ··· αn     with αi = 0. A square orthogonal matrix U ∈ Rn is called orthonormal when all the constants αi are 1: UTU = UUT = I Therefore U−1 = UT

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 25 / 39

slide-26
SLIDE 26

Orthonormal matrices

Other properties: The columns, as well as the rows, of U are orthogonal to each other and have unit norm. U = 1; The determinant of U has unit module: |det(U)| = 1 therefore it can be +1 or −1. Given a vector x, its orthonormal transformation is y = Ux.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 26 / 39

slide-27
SLIDE 27

Orthonormal matrices

If U is an orthonormal matrix, then AU = UA = A. This property in general valid also for unitary matrices, i.e., those defined as U∗U = I. When U ∈ R3×3, only 3 out of its 9 elements are independent. Scalar product is invariant to orthonormal transformations, (Ux)·(Uy) = (Ux)T(Uy) = xTUTUy = xTy = x·y This means that vector lengths are invariant wrt orthonormal trasformations Ux = (Ux)T(Ux) = xTUTUx = xTIx = xTx = x

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 27 / 39

slide-28
SLIDE 28

Orthonormal matrices

When considering orthonormal transformations, it is important to distinguish the two cases: When det(U) = +1, U represents a proper rotation or simply a rotation, when det(U) = −1, U represents an improper rotation or reflection. The set of rotations forms a continuous non-commutative (wrt product) group; the set of reflections do not have this “quality”. Intuitively this means that infinitesimal rotations exist, while infinitesimal reflections do not have any meaning. Nonetheless, reflections are the most basic transformation in 3D spaces, in the sense that translations, rotations and roto-reflections (slidings) are

  • btained from the composition of two or three reflections
  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 28 / 39

slide-29
SLIDE 29

Figure: Reflections producing rotations and translation in R2.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 29 / 39

slide-30
SLIDE 30

Orthonormal matrices

If U is an orthonormal matrix, the distributive property wrt the cross product holds: U(x×y) = (Ux)×(Uy) (with general A matrices this is not true). For any proper rotation matrix U and a generic vector x the following holds US(x)UTy = U

  • x×(UTy)
  • =

(Ux)×(UUTy) = (Ux)×y = S(Ux)y where S(x) is the skew-symmetric matrix associated with x; therefore: US(x)UT = S(Ux) US(x) = S(Ux)U

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 30 / 39

slide-31
SLIDE 31

Skew-symmetric matrices

Skew-symmetric matrix

A square matrix S is called skew-symmetric or antisymmetric when S+ST = O

  • r

S = −ST A skew-symmetric matrix has the following structure An×n =     s12 ··· s1n −s12 ··· s2n . . . . . . ... . . . −s1n −s2n ···     Therefore there it has at most n(n −1) 2 independent elements.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 31 / 39

slide-32
SLIDE 32

Skew-symmetric matrices

For n = 3 it results n(n −1) 2 = 3, hence an skew-symmetric matrix has as many element as a 3D vector v. Given a vector v = v1 v2 v3 T it is possible to build S, and given a matrix S it is possible to extract the associated vector v. We indicate this fact using the symbol S(v), where, by convention S(v) =   −v3 v2 v3 −v1 −v2 v1  

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 32 / 39

slide-33
SLIDE 33

Skew-symmetric matrices

Some properties: Given any vector v ∈ R3: ST(v) = −S(v) = S(−v) Given two scalars λ1,λ2 ∈ R: S(λ1u+λ2v) = λ1S(u)+λ2S(v) Given any two vectors v,u ∈ R3: S(u)v = u×v = −v×u = S(−v)u = ST(v)u Therefore S(u) is the representation of the operator (u×) and viceversa.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 33 / 39

slide-34
SLIDE 34

Skew-symmetric matrices

The matrix S(u)S(u) = S2(u) is symmetrical and S2(u) = uuT −u2 I Hence the dyadic product can be written as D(u,u) = uuT = S2(u)+u2 I

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 34 / 39

slide-35
SLIDE 35

Eigenvalues and eigenvectors of skew-symmetric matrices

Given an skew-symmetric matrix S(v), its eigenvalues are λ1 = 0, λ2,3 = ±jv The eigenvalue related to the eigenvector λ1 = 0 is v; the other two are complex conjugate. The set of skew-symmetric matrices is a vector space, denoted as so(3). Given two skew-symmetric matrices S1 and S2, we call commutator or Lie bracket the following operator [S1,S2] def = S1S2 −S2S1 that is itself skew-symmetric. Skew-symmetric matrices form a Lie algebra, which is related to the Lie group of orthogonal matrices.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 35 / 39

slide-36
SLIDE 36

Summary

1

Vectors represent geometrical points or physical quantities.

2

Vectors are associated to a representation that changes with reference frames.

3

Vectors are polar or axial.

4

Matrices represent linear transformations.

5

Orthogonal matrices represent reference frames or rotations.

6

Skew-symmetric matrices represent cross products.

7

Skew-symmetric matrices are important for angular velocities.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 36 / 39

slide-37
SLIDE 37

References

[01] S.L. Altmann, Icons and Symmetries, Clarendon Press, 1992. [02] Van Der Ha, Shuster, A Tutorial on Vectors and Attitude. [03] K. J¨ anich, Linear Algebra, Springer, 1994. [04] J. Stillwell, Mathematics and Its History, Springer, 2002. [05] J. Gallier, Geometric Methods and Applications, Springer, 2001.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 37 / 39

slide-38
SLIDE 38

Additional material: Dyadic Product

Given two vectors x, y ∈ Rn, the dyadic product is defined as x⊗y = xyT = D(x,y) =   x1y1 ··· x1yn . . . xiyi . . . xny1 ··· xnyn   Properties (αx)⊗y = x⊗(αy) = α(x⊗y) x⊗(y+z) = x⊗y+x⊗z (x+y)⊗z = x⊗y+x⊗z (x⊗y)z = x(y ·z) x(y ⊗z) = (x·y)z

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 38 / 39

slide-39
SLIDE 39

Some texts call this product external product, adding “noise” to the nomenclature, since the external product is another type of product introduce by Grassmann. The product is non commutative: xyT = yxT, since D(x,y) = DT(y,x) The matrix D has always rank ρ(D) = 1, whatever its dimension n. Relations between dyadic and cross product x×(y ×z) = [(x·z)I−z⊗x]y (x×y)×z = [(x·z)I−x⊗z]y It is interesting to note that, while the cross product is only defined for 3D vectors, the right terms are defined for any dimension n.

  • B. Bona (DAUIN)

MSMS-Vectors and matrices Semester 1, 2015-2016 39 / 39