Basic Math Matrices & Transformations (revised)
|
|
- Brook Cox
- 5 years ago
- Views:
Transcription
1 Basic Math Matrices & Transformations (revised)
2 Matrices An ordered table of numbers (or sub-tables) columns A{ 3 3 a a a a a a 0 2 a a a Rows Product : C BA AB, C a a 00 0 a a 0 b b 00 0 b b 0 a a 00 0 * b * b a a 0 * b * b 0 0 a a 00 0 * b * b a a 0 * b * b Identity : I
3 Definition: a c b d Example: Matrix Addition (+) x u y v + a+x c+u b+y d+v Properties:. Closed result is always a matrix 2. Commutative A+B B+A 3. Associative (A+B)+C A+(B+C) 4. Identity A+0 A (null matrix) 5. Inverse A+A - 0 (negated matrix)
4 Matrix Multiplication (*) Definition: a c b d Example: x u y v * ax+cy au+cv bx+dy bu+dv Properties:. Closed result is always a matrix 2. NOT Commutative A*B! B*A 3. Associative (A*B)*C A*(B*C) 4. Identity A*I A (identity matrix) 5. Inverse A*A - I (difficult to obtain!) Distributive from either side (A+B)C AC + BC C(A+B) CA + CB
5 Examples: Vector is a special matrix v[x,y,z] row vector, x3 matrix v 2 column vector, 2x matrix
6 Vector addition: just like adding matrices Column vector a c b d x u y v + a+x c+u b+y d+v Row vector a c b d x u y v + a+x c+u b+y d+v
7 Matrix*Vector Multiplication: just like multiplying matrices y x v d c b a M 2 Mv v y x d c b a + + dy cx by ax Result is a new column vector Column vector on the right
8 Matrix*Vector Multiplication(example) 2 v M 2 Mv v *2 2* *2 5*
9 Matrices as transformations Matrix-vector multiplication creates a new vector. New vector means new location in space. If all points of an object is multiplied by a matrix, then the whole object assumes a new position (and may be new shape and size, too). This is called transformation. v x y y a M c v 2 Mv b d v v 2 x
10 Matrices as transformations (examples) 0 M 2 Mv v y x Transform 4 points [0,0], [,0],[,],[0,] using the matrix M. y 0 0, 0 0 v 2 v 0, 0 v v 2 v 2 v 2, v 2 v, 0 v v 2
11 S v v S S 2 v s x 0 0 s y Scaling 5*+ 0*2 0*+ 3*2 S - /s x 0 0 /s y 5 6 S * S - I S s x s y s z 3D scaling matrix
12 Example: CT guidance i pixel (column index) NY number of pixels (typically 52) FOVY size of the body captured (in cm) dy FOVY / NY (pixel size, in cm) NX number of pixels (typically 52) FOVX size of the body captured (in cm) 2 0 dx FOVX / NX (pixel size, in cm) th slice thickness (cm or mm) S CT dx dy th
13 Rotation y v 2 R α v v 2 v v 2 R -α α v x
14 Rotation Matrix u and u _ u cos(α + β) sin(α + β) α β x cos(β) v v(x,y) and v ysin(β) cos(α) cos(β) sin(α) sin(β) sin(α) cos(β) + cos(α) sin(β)
15 Rotation Matrix u and u _ u cos(α + β) sin(α + β) α β x cos(β) v v(x,y) and v ysin(β) x cos(α) cos(β) sin(α) sin(β) sin(α) cos(β) + cos(α) sin(β) y
16 Rotation Matrix u and u _ u cos(α + β) sin(α + β) α β x cos(β) v v(x,y) and v ysin(β) x cos(α) cos(β) sin(α) sin(β) sin(α) cos(β) + cos(α) sin(β) y cos(α) x sin(α) y sin(α) x + cos(α) y cos(α) sin(α) sin(α) cos(α) x y _ v R α cos(α) sin(α) sin(α) cos(α) u R α v
17 Inverse of Rotation Matrix R α cos(α) sin(α) sin(α) cos(α) R - α cos(- α) sin(- α) sin(- α) cos(- α) R - α cos(α) sin(α) -sin(α) cos(α) - R α R - α The proof: R α * R - α I Series of Rotations R (α+β+γ) R α R β R χ
18 Rotation by α around z axis 3D Rotation Matrices R α cos(α) sin(α) 0 sin(α) cos(α) v 2 R α v When applied on vector v, it does not change z coordinate. Try it! Rotation around all axes θ v 2 Example: 60, v, 2 Rv 0 R 60 / 2 3 / 2 3 / 2 / 2
19 Passage from reference system to another p a in F a α Frame a _ t p b in F b p b RSp a + t Frame b () scale, (2) rotate, and (3) translate to go from F a to F b
20 C-arm fluoroscopy j A pix (i.j,0) ADD L B i Pixel size dx,dy dx 0 0 S 0 dy B [0,0,-ADD] SAD C S [0,0,SAD] A B + SA pix S
21 C-arm fluoroscopy i A 2pix (i 2.j 2,0) j A pix (i.j,0) j B2 B 2 R α B L 2 α ADD L B i Pixel size dx,dy dx 0 0 S 0 dy S 2 R α S A 2 R α (B +S A 2pix ) SAD C B [0,0,-ADD] S [0,0,SAD] A B + SA pix S S2 TARGET L x L 2
22 Change of reference systems backwards (inverse transform) p b RSp a + t //subtract t p b t RSp a //left multiply by R - R - (p b t) Sp a //left multiply by S- S - R - (p b t) p a Slight problem: mixes translation vector with matrices Solution: make t translation vector appear as a matrix T in multiplications. Then the equations will read as: p b (T(R(Sp a )))
23 Introduce 4x4 Translation Matrix T 0 0 d x 0 0 d y 0 0 d z v x y z Padding with (If I padded with 0 then inverse would not exist!) Tv 0 0 d x 0 0 d y 0 0 d z x y z x+d x y+d y z+d z Problem: rotation and scaling matrices must also be padded, so that we can multiply all 4x4 matrices.
24 Homogeneous Matrices and Translation Matrix Rotation matrix by α around z axis Translation matrix R cos(a) sin(a) 0 0 α sin(a) cos(a) T 0 0 d x 0 0 d y 0 0 d z Scaling matrix S s x s y s z v x y z Padding all vectors with p b (T(R(Sp a )))
25 Series of transformations Inverse transformation: Apq //apply A on p A - Ap A - q //mult both sides from left by A - pa - q //because A - AI Series of transformations CBApq //Apply A,B, then C on p (C (B (Ap))) q //use associative property Inverse of series of transformations CBApq //Apply A,B, then C on p A - B - C - qp //multiply by inverse from left forward inverse B A C A - B - p q p C - q
26 Inverse of coordinate transformations p b TRSp a Multiply from the left by T - T - p b RSp a Multiply from the left by R - R - T - p b Sp a Multiply from the left by S - S - R - T - p b p a
27 Reference frame transformations b p b p b T*R*S* p a F ab p a p b F ab p a a F ab is often called frame transformation or shortly frame
28 Series of reference frame transformation Most real systems involve complicated series of frames, where we traverse from frame to frame F ac b F bc c p c p c F bc F ab p a F ac p a F ab a All frames must be known: some of them are measured/calculated during the procedure, some of them are pre-operatively known through calibration.
29 Example: Robot-Assisted Ultrasound-Guided Liver Surgery LARS ROBOT Biopsy needle JHU 5-DOF needle driving robot Ultrasound System JHU volume visualization and planning display
30 Example cont d: some frames in the tracked dual-arm robot system Tracker p R F TR F HT F UH p U F HT F TR Handle Robot F UH US Target picked in US
31 Example: CT-guided Needle Placement with Robot Coordinate s CT Scanner Planning & control computer Robot Patient Surgeon Digital images Patient in the scanner with robot Screen of the surgical planning and control workstation Kidney biopsy Kavoussi & Stoianovici
32 Example cont d: Frames F R Robot F FR Fiducials p R F F p R F FR F CF p C F CF p C F C CT image
33 Example: Multi-Joint Serial Robots 4-joint serial robot F 4 p 4 F 3 p 0 p 4 F 34 F 23 F 2 F 0 p 0 F F 2 F 0
34 e e2 e3 orthonormal base e 2 e 3 v e Let e e 2 e 3 be orthonormal base vectors Let v be an arbitrary vector
35 Express v with e e 2 e 3 base vectors e 2 e 3 e 2 v v e e v
36 Express v with e e 2 e 3 base vectors e 2 (e 2 v ) e 2 e 3 e 2 v v e (e v ) e e v v (e v ) e + (e 2 v ) e 2 + (e 3 v ) e 3
37 Express v v 2 v 3 base with e e 2 e 3 base vectors e 3 v 3 v 2 e 2 v e v (e v ) e + (e 2 v ) e 2 + (e 3 v ) e 3 v 2 (e v 2 ) e + (e 2 v 2 ) e 2 + (e 3 v 2 ) e 3 v 3 (e v 3 ) e + (e 2 v 3 ) e 2 + (e 3 v 3 ) e 3
38 Express P in both coordinate systems P e 3 v 3 v 2 e 2 v e (Expressed v v 2 v 3 with (e e 2 e 3 ) orthonormal base vectors) v (e v ) e + (e 2 v ) e 2 + (e 3 v ) e 3 v 2 (e v 2 ) e + (e 2 v 2 ) e 2 + (e 3 v 2 ) e 3 v 3 (e v 3 ) e + (e 2 v 3 ) e 2 + (e 3 v 3 ) e 3 Express P in both coordinate systems P r e + s e 2 + te 3 (r, s, t are coordinate values) P x v + yv 2 + zv 3 (x, y, z are coordinate values)
39 Generalized rotation matrix Replace v, v 2 and v 3 with the long forms we just derived v (e v ) e + (e 2 v ) e 2 + (e 3 v ) e 3 v 2 (e v 2 ) e + (e 2 v 2 ) e 2 + (e 3 v 2 ) e 3 v 3 (e v 3 ) e + (e 2 v 3 ) e 2 + (e 3 v 3 ) e 3 P r e + s e 2 + te 3 (r, s, t are coordinate values) P x v + yv 2 + zv 3 (x, y, z are coordinate values) P x(e v ) e + x(e 2 v ) e 2 + x(e 3 v ) e 3 + y(e v 2 ) e + y(e 2 v 2 ) e 2 + y(e 3 v 2 ) e 3 + z(e v 3 ) e + z(e 2 v 3 ) e 2 + z(e 3 v 3 ) e 3 Group the e, e 2 and e 3 members P x(e v ) e + y(e v 2 ) e +z(e v 3 ) e + x(e 2 v ) e 2 + y(e 2 v 2 ) e 2 + z(e 2 v 3 ) e 2 + x(e 3 v ) e 3 + y(e 3 v 2 ) e 3 +z(e 3 v 3 ) e 3
40 Generalized rotation matrix Group the scale factors P (x(e v ) + y(e v 2 ) + z(e v 3 )) e + (x(e 2 v ) + y(e 2 v 2 ) + z(e 2 v 3 )) e 2 + (x(e 3 v ) + y(e 3 v 2 ) + z(e 3 v 3 )) e 3 P in (rst) Rearrange to column vector format. r s t x(e v ) + y(e v 2 ) + z(e v 3 ) x(e 2 v ) + y(e 2 v 2 ) + z(e 2 v 3 ) x(e 3 v ) + y(e 3 v 2 ) + z(e 3 v 3 ) Recognize matrix*vector product. r s t (e v ) (e v 2 ) (e v 3 ) (e 2 v ) (e 2 v 2 ) (e 2 v 3 ) (e 3 v ) (e 3 v 2 ) (e 3 v 3 ) x y z P in (xyz)
41 Generalized rotation matrix Direction cosines R e 2 (e v ) (e v 2 ) (e v 3 ) (e 2 v ) (e 2 v 2 ) (e 2 v 3 ) (e 3 v ) (e 3 v 2 ) (e 3 v 3 ) where ( e v ) cos (e v )cos (α) ( e 2 v ) cos (e 2 v )cos (β) ( e i v j ) cos (e i v j ) cos (β ij ) in special 2D case cos (b) sin (a) α e 2 v β α v e e v
42 Generalized rotation matrix R (e v ) (e v 2 ) (e v 3 ) (e 2 v ) (e 2 v 2 ) (e 2 v 3 ) (e 3 v ) (e 3 v 2 ) (e 3 v 3 ) e 3 v 3 v 2 e 2 v e
Basic Math Matrices & Transformations
Basic Math Matrices & Transformations Matrices An ordered table of numbers (or sub-tables) columns A{ 33 a a a 00 0 20 a a a 0 2 a a a 02 2 22 Rows Identity : I 3 0 0 0 0 0 0 Definition: a c b d Example:
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More informationMatrix Theory and Differential Equations Homework 6 Solutions, 10/5/6
Matrix Theory and Differential Equations Homework 6 Solutions, 0/5/6 Question Find the general solution of the matrix system: x 3y + 5z 8t 5 x + 4y z + t Express your answer in the form of a particulaolution
More information18.06 Problem Set 1 Solutions Due Thursday, 11 February 2010 at 4 pm in Total: 100 points
18.06 Problem Set 1 Solutions Due Thursday, 11 February 2010 at 4 pm in 2-106. Total: 100 points Section 1.2. Problem 23: The figure shows that cos(α) = v 1 / v and sin(α) = v 2 / v. Similarly cos(β) is
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationHomogeneous Transformations
Purpose: Homogeneous Transformations The purpose of this chapter is to introduce you to the Homogeneous Transformation. This simple 4 x 4 transformation is used in the geometry engines of CAD systems and
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationSTRAND J: TRANSFORMATIONS, VECTORS and MATRICES
Mathematics SKE, Strand J STRAND J: TRANSFORMATIONS, VECTORS and MATRICES J4 Matrices Text Contents * * * * Section J4. Matrices: Addition and Subtraction J4.2 Matrices: Multiplication J4.3 Inverse Matrices:
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationPHYS 705: Classical Mechanics. Rigid Body Motion Introduction + Math Review
1 PHYS 705: Classical Mechanics Rigid Body Motion Introduction + Math Review 2 How to describe a rigid body? Rigid Body - a system of point particles fixed in space i r ij j subject to a holonomic constraint:
More informationRobotics & Automation. Lecture 06. Serial Kinematic Chain, Forward Kinematics. John T. Wen. September 11, 2008
Robotics & Automation Lecture 06 Serial Kinematic Chain, Forward Kinematics John T. Wen September 11, 2008 So Far... We have covered rigid body rotational kinematics: representations of SO(3), change of
More informationMatrices. Chapter Definitions and Notations
Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which
More information3D Coordinate Transformations. Tuesday September 8 th 2015
3D Coordinate Transformations Tuesday September 8 th 25 CS 4 Ross Beveridge & Bruce Draper Questions / Practice (from last week I messed up!) Write a matrix to rotate a set of 2D points about the origin
More informationGEOMETRY AND VECTORS
GEOMETRY AND VECTORS Distinguishing Between Points in Space One Approach Names: ( Fred, Steve, Alice...) Problem: distance & direction must be defined point-by-point More elegant take advantage of geometry
More information(c)
1. Find the reduced echelon form of the matrix 1 1 5 1 8 5. 1 1 1 (a) 3 1 3 0 1 3 1 (b) 0 0 1 (c) 3 0 0 1 0 (d) 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 (e) 1 0 5 0 0 1 3 0 0 0 0 Solution. 1 1 1 1 1 1 1 1
More informationMath 322. Spring 2015 Review Problems for Midterm 2
Linear Algebra: Topic: Linear Independence of vectors. Question. Math 3. Spring Review Problems for Midterm Explain why if A is not square, then either the row vectors or the column vectors of A are linearly
More informationICS 6N Computational Linear Algebra Matrix Algebra
ICS 6N Computational Linear Algebra Matrix Algebra Xiaohui Xie University of California, Irvine xhx@uci.edu February 2, 2017 Xiaohui Xie (UCI) ICS 6N February 2, 2017 1 / 24 Matrix Consider an m n matrix
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationRidig Body Motion Homogeneous Transformations
Ridig Body Motion Homogeneous Transformations Claudio Melchiorri Dipartimento di Elettronica, Informatica e Sistemistica (DEIS) Università di Bologna email: claudio.melchiorri@unibo.it C. Melchiorri (DEIS)
More informationLinear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More informationMatrix Arithmetic. a 11 a. A + B = + a m1 a mn. + b. a 11 + b 11 a 1n + b 1n = a m1. b m1 b mn. and scalar multiplication for matrices via.
Matrix Arithmetic There is an arithmetic for matrices that can be viewed as extending the arithmetic we have developed for vectors to the more general setting of rectangular arrays: if A and B are m n
More information2.1 Matrices. 3 5 Solve for the variables in the following matrix equation.
2.1 Matrices Reminder: A matrix with m rows and n columns has size m x n. (This is also sometimes referred to as the order of the matrix.) The entry in the ith row and jth column of a matrix A is denoted
More informationDifferential equations
Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system
More informationIntroduction and Vectors Lecture 1
1 Introduction Introduction and Vectors Lecture 1 This is a course on classical Electromagnetism. It is the foundation for more advanced courses in modern physics. All physics of the modern era, from quantum
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More informationSpherical trigonometry
Spherical trigonometry 1 The spherical Pythagorean theorem Proposition 1.1 On a sphere of radius, any right triangle AC with C being the right angle satisfies cos(c/) = cos(a/) cos(b/). (1) Proof: Let
More informationMath 4377/6308 Advanced Linear Algebra
2.3 Composition Math 4377/6308 Advanced Linear Algebra 2.3 Composition of Linear Transformations Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math4377
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1
More informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
More information7x 5 x 2 x + 2. = 7x 5. (x + 1)(x 2). 4 x
Advanced Integration Techniques: Partial Fractions The method of partial fractions can occasionally make it possible to find the integral of a quotient of rational functions. Partial fractions gives us
More informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith
More informationSection 5.5: Matrices and Matrix Operations
Section 5.5 Matrices and Matrix Operations 359 Section 5.5: Matrices and Matrix Operations Two club soccer teams, the Wildcats and the Mud Cats, are hoping to obtain new equipment for an upcoming season.
More information2013 HSC Mathematics Extension 2 Marking Guidelines
3 HSC Mathematics Extension Marking Guidelines Section I Multiple-choice Answer Key Question Answer B A 3 D 4 A 5 B 6 D 7 C 8 C 9 B A 3 HSC Mathematics Extension Marking Guidelines Section II Question
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33
Linear Algebra 1/33 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct
More informationSolving equations UNCORRECTED PAGE PROOFS
1 Solving equations 1.1 Kick off with CAS 1. Polynomials 1.3 Trigonometric symmetry properties 1.4 Trigonometric equations and general solutions 1.5 Literal equations and simultaneous equations 1.6 Review
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationBASIC NOTIONS. x + y = 1 3, 3x 5y + z = A + 3B,C + 2D, DC are not defined. A + C =
CHAPTER I BASIC NOTIONS (a) 8666 and 8833 (b) a =6,a =4 will work in the first case, but there are no possible such weightings to produce the second case, since Student and Student 3 have to end up with
More informationLecture 3: Matrix and Matrix Operations
Lecture 3: Matrix and Matrix Operations Representation, row vector, column vector, element of a matrix. Examples of matrix representations Tables and spreadsheets Scalar-Matrix operation: Scaling a matrix
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More information10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )
c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationMathematics 1EM/1ES/1FM/1FS Notes, weeks 18-23
2 MATRICES Mathematics EM/ES/FM/FS Notes, weeks 8-2 Carl Dettmann, version May 2, 22 2 Matrices 2 Basic concepts See: AJ Sadler, DWS Thorning, Understanding Pure Mathematics, pp 59ff In mathematics, a
More informationLinear Algebra Section 2.6 : LU Decomposition Section 2.7 : Permutations and transposes Wednesday, February 13th Math 301 Week #4
Linear Algebra Section. : LU Decomposition Section. : Permutations and transposes Wednesday, February 1th Math 01 Week # 1 The LU Decomposition We learned last time that we can factor a invertible matrix
More informationStudy guide for Exam 1. by William H. Meeks III October 26, 2012
Study guide for Exam 1. by William H. Meeks III October 2, 2012 1 Basics. First we cover the basic definitions and then we go over related problems. Note that the material for the actual midterm may include
More information1D Wave PDE. Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) Richard Sear.
Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) November 12, 2018 Wave equation in one dimension This lecture Wave PDE in 1D Method of Separation of
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationa11 a A = : a 21 a 22
Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are
More informationKinematics of a UR5. Rasmus Skovgaard Andersen Aalborg University
Kinematics of a UR5 May 3, 28 Rasmus Skovgaard Andersen Aalborg University Contents Introduction.................................... Notation.................................. 2 Forward Kinematics for
More informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationCMSC427 Geometry and Vectors
CMSC427 Geometry and Vectors Review: where are we? Parametric curves and Hw1? Going beyond the course: generative art https://www.openprocessing.org Brandon Morse, Art Dept, ART370 Polylines, Processing
More informationTime : 3 hours 02 - Mathematics - July 2006 Marks : 100 Pg - 1 Instructions : S E CT I O N - A
Time : 3 hours 0 Mathematics July 006 Marks : 00 Pg Instructions :. Answer all questions.. Write your answers according to the instructions given below with the questions. 3. Begin each section on a new
More informationProperties of Transformations
6. - 6.4 Properties of Transformations P. Danziger Transformations from R n R m. General Transformations A general transformation maps vectors in R n to vectors in R m. We write T : R n R m to indicate
More informationWISCONSIN HIGH SCHOOL STATE MATHEMATICS MEET WISCONSIN MATHEMATICS COUNCIL March 4 8, Solutions
WISCONSIN HIGH SCHOOL STATE MATHEMATICS MEET WISCONSIN MATHEMATICS COUNCIL March 4 8, 2013 Problem set #1 Solutions 1. 2 4 + a b 2 5 16 + a b 32 a b 16 2 4 16, 4 2 16, and 16 1 16, so the three ordered
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note 21
EECS 16A Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 21 21.1 Module Goals In this module, we introduce a family of ideas that are connected to optimization and machine learning,
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationPrepared by: M. S. KumarSwamy, TGT(Maths) Page
Prepared by: M S KumarSwamy, TGT(Maths) Page - 119 - CHAPTER 10: VECTOR ALGEBRA QUICK REVISION (Important Concepts & Formulae) MARKS WEIGHTAGE 06 marks Vector The line l to the line segment AB, then a
More information2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time is
. If P(A) = x, P = 2x, P(A B) = 2, P ( A B) = 2 3, then the value of x is (A) 5 8 5 36 6 36 36 2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time
More informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More information7.2. Matrix Multiplication. Introduction. Prerequisites. Learning Outcomes
Matrix Multiplication 7.2 Introduction When we wish to multiply matrices together we have to ensure that the operation is possible - and this is not always so. Also, unlike number arithmetic and algebra,
More informationLinear Algebra 1 Exam 2 Solutions 7/14/3
Linear Algebra 1 Exam Solutions 7/14/3 Question 1 The line L has the symmetric equation: x 1 = y + 3 The line M has the parametric equation: = z 4. [x, y, z] = [ 4, 10, 5] + s[10, 7, ]. The line N is perpendicular
More informationARW Lecture 04 Point Tracking
ARW Lecture 04 Point Tracking Instructor: Chris Clark Semester: Summer 2016 1 Figures courtesy of Siegwart & Nourbakhsh Planning Based Control Prior Knowledge Operator Commands Localization Path Planning
More informationWorksheet 3: Matrix-Vector Products ( 1.3)
Problem 1: Vectors and Matrices. Worksheet : Matrix-Vector Products ( 1.) (c)015 UM Math Dept licensed under a Creative Commons By-NC-SA.0 International License. Let us TEMPORARILY think of a vector as
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34
Linear Algebra /34 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct axes)
More informationDesigning Information Devices and Systems I Discussion 2A
EECS 16A Spring 218 Designing Information Devices and Systems I Discussion 2A 1. Visualizing Matrices as Operations This problem is going to help you visualize matrices as operations. For example, when
More informationPage 52. Lecture 3: Inner Product Spaces Dual Spaces, Dirac Notation, and Adjoints Date Revised: 2008/10/03 Date Given: 2008/10/03
Page 5 Lecture : Inner Product Spaces Dual Spaces, Dirac Notation, and Adjoints Date Revised: 008/10/0 Date Given: 008/10/0 Inner Product Spaces: Definitions Section. Mathematical Preliminaries: Inner
More informationReading. Affine transformations. Vector representation. Geometric transformations. x y z. x y. Required: Angel 4.1, Further reading:
Reading Required: Angel 4.1, 4.6-4.10 Further reading: Affine transformations Angel, the rest of Chapter 4 Fole, et al, Chapter 5.1-5.5. David F. Rogers and J. Alan Adams, Mathematical Elements for Computer
More informationMockTime.com. (b) (c) (d)
373 NDA Mathematics Practice Set 1. If A, B and C are any three arbitrary events then which one of the following expressions shows that both A and B occur but not C? 2. Which one of the following is an
More informationSTEP Support Programme. STEP 2 Matrices Topic Notes
STEP Support Programme STEP 2 Matrices Topic Notes Definitions............................................. 2 Manipulating Matrices...................................... 3 Transformations.........................................
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationLinear Algebra V = T = ( 4 3 ).
Linear Algebra Vectors A column vector is a list of numbers stored vertically The dimension of a column vector is the number of values in the vector W is a -dimensional column vector and V is a 5-dimensional
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationPhys 201. Matrices and Determinants
Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1
More informationPosition and orientation of rigid bodies
Robotics 1 Position and orientation of rigid bodies Prof. Alessandro De Luca Robotics 1 1 Position and orientation right-handed orthogonal Reference Frames RF A A p AB B RF B rigid body position: A p AB
More informationVectors Summary. can slide along the line of action. not restricted, defined by magnitude & direction but can be anywhere.
Vectors Summary A vector includes magnitude (size) and direction. Academic Skills Advice Types of vectors: Line vector: Free vector: Position vector: Unit vector (n ): can slide along the line of action.
More informationSolutions to Homework 3, Introduction to Differential Equations, 3450: , Dr. Montero, Spring 2009 M = 3 3 Det(M) = = 24.
Solutions to Homework 3, Introduction to Differential Equations, 3450:335-003, Dr. Montero, Spring 2009 Problem 1. Find the determinant of the matrix 3 3 9 M = 0 2 5 0 0 4 Solution: The determinant is
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture : Null and Column Spaces Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./8 Announcements Study Guide posted HWK posted Math 9Applied
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quantum Mechanics for Scientists and Engineers David Miller Vector spaces, operators and matrices Vector spaces, operators and matrices Vector space Vector space We need a space in which our vectors exist
More informationChapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of
Chapter 2 Linear Algebra In this chapter, we study the formal structure that provides the background for quantum mechanics. The basic ideas of the mathematical machinery, linear algebra, are rather simple
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationAlgebra II Notes Unit Four: Matrices and Determinants
Syllabus Objectives: 4. The student will organize data using matrices. 4.2 The student will simplify matrix expressions using the properties of matrices. Matrix: a rectangular arrangement of numbers (called
More information1 Solving equations 1.1 Kick off with CAS 1. Polynomials 1. Trigonometric symmetry properties 1.4 Trigonometric equations and general solutions 1.5 Literal and simultaneous equations 1.6 Review 1.1 Kick
More informationMATH 15a: Linear Algebra Exam 1, Solutions
MATH 5a: Linear Algebra Exam, Solutions. Let T : R 3 R 4 be the linear transformation with T( e ) = 2 e + e 2 + 3 e 3 4 e 4, T( e 2 ) = e e 2 +2 e 3 +6 e 4, and T( e 3 ) = 4 e e 2 +7 e 3 +8 e 4. (a) (6
More informationMath 2331 Linear Algebra
2.2 The Inverse of a Matrix Math 2331 Linear Algebra 2.2 The Inverse of a Matrix Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ Shang-Huan Chiu,
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationTABLE OF CONTENTS. Our aim is to give people math skillss in a very simple way Raymond J. Page 2 of 29
TABLE OF CONTENTS Topic.Page# 1. Numbers..04 2. Ratio, Profit & Loss 06 3. Angles......06 4. Interest..06 5. Algebra..07 6. Quadratic Equations.08 7. Logarithms...09 8. Series..10 9. Sphere.11 10. Coordinate
More informationCSE 554 Lecture 7: Alignment
CSE 554 Lecture 7: Alignment Fall 2012 CSE554 Alignment Slide 1 Review Fairing (smoothing) Relocating vertices to achieve a smoother appearance Method: centroid averaging Simplification Reducing vertex
More informationMath review. Math review
Math review 1 Math review 3 1 series approximations 3 Taylor s Theorem 3 Binomial approximation 3 sin(x), for x in radians and x close to zero 4 cos(x), for x in radians and x close to zero 5 2 some geometry
More informationMatrix Algebra. Learning Objectives. Size of Matrix
Matrix Algebra 1 Learning Objectives 1. Find the sum and difference of two matrices 2. Find scalar multiples of a matrix 3. Find the product of two matrices 4. Find the inverse of a matrix 5. Solve a system
More informationDepartment of Physics, Korea University
Name: Department: Notice +2 ( 1) points per correct (incorrect) answer. No penalty for an unanswered question. Fill the blank ( ) with (8) if the statement is correct (incorrect).!!!: corrections to an
More information1 Matrices and vector spaces
Matrices and vector spaces. Which of the following statements about linear vector spaces are true? Where a statement is false, give a counter-example to demonstrate this. (a) Non-singular N N matrices
More information2013 HSC Mathematics Extension 1 Marking Guidelines
03 HSC Mathematics Extension Marking Guidelines Section I Multiple-choice Answer Key Question Answer C D 3 C 4 D 5 A 6 B 7 A 8 D 9 B 0 C 03 HSC Mathematics Extension Marking Guidelines Section II Question
More informationMatrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices
Graphics 2009/2010, period 1 Lecture 4 Matrices m n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in
More information