Simple examples illustrating the use of the deformation gradient tensor

Size: px
Start display at page:

Download "Simple examples illustrating the use of the deformation gradient tensor"

Transcription

1 Simple examples illustrating the use of the deformation gradient tensor Nasser M. bbasi February, 2006 compiled on Wednesday January 0, 2018 at 08: M ontents 1 Introduction 1 2 Examples Square shape becomes longer with width fixed Square shape becomes both longer and wider square shape becomes wider and pulled at an angle Introduction This note illustrates using simple examples, how to evaluate the deformation gradient tensor F and derive its polar decomposition into a stretch and rotation tensors. Diagrams are used to help illustrate geometrically the effect of applying the stretch and the rotation tensors on a differential vector with the purpose of giving better insight into these operations. For simplicity, only 2D shapes are used. Starting by selecting some arbitrary differential vector in the un shape. The shape is then assumed to undergo a fixed form of deformation such that F is constant over the whole body (as opposed to being a field tensor where F would be a function of the position). Then the tensor F is computed and shown using diagrams how the differential vector in the un shape is mapped to the vector dr in the shape by successive application of the stretch tensor Ũ followed by a parallel translation operation, and followed by the application of the rotation tensor R. The point that is located at is labeled P in the un shape, and its image will be labeled P in the shape. The coordinates in the un shape will be upper case X 1, X 2 and in the shape will be lower case x 1, x 2. One observation found is that if the deformation is such that perpendicular lines in the un shape remain perpendicular to each others in the shape, then this implies that the rotation tensor R will come out to be the identity tensor. The first 2 examples below illustrate this case. In the third example the rotation tensor R is not the identity tensor because lines do not remain perpendicular to each others after deformation. 1

2 2 Examples 2.1 Square shape becomes longer with width fixed The following diagram is the un. (0,) (1,) (2,) (,) (1,2) (2,2) (,2) (1,1) (,1) Un X-coordinates system In this shape, the vector extends from the point (1, 1) to the point (2, 2). In this example, we assume a deformation whereby the shape is pulled upwards by some distance, causing the shape to become longer in the vertical direction and we assume the shape remain the same width. This is the simplest form of deformation. Let us assume for simplicity that the shape becomes times as long as before. 2

3 Traction force t (per unit area) c (0,) (1,) (2,) (,) b (1,2) (2,2) (,2) dr (0,) (1,) (2,) (,) a (1,1) (,1) (1,2) (1,1) (2,2) (,2) (,1) Un X-coordinates We observe the following. The lines,, have moved to new locations in the. For instance, the line started at (0, 1) and ended at (, 1) in the un shape coordinates. While the same line now labeled lower case a, starts from (0, ) and ends at (, ) in the shape using the un coordinates system. The first step in finding F is to determine the mapping between the X coordinates in the

4 un shape, and the x coordinates in the shape. In this example this mapping is constant over any region of the shape. We see immediately that since the width of the shape did not change, then x 1 X 1 and since the new shape is times as long as before then x 2 X 2 nd now we can calculate F. Since F [ x1 x 2 x 1 x 2 ] then given that x 1 1, x 1 0, x 2 0, x 2 we obtain the numerical value for F [ ] 1 0 F 0 We note here that F is the same for any region of the shape. deformation is uniform. Now we can find dr. This is because the Since from the un shape we see that dr F e 1 + e 2 Then [ ] [ ] dr 0 1 [ ] 1 hence, dr e 1 + e 2 Looking at the shape we see that this agrees with the expected shape of the dr vector. Now once F is found, we can determine the stretch tensor Ũ and the rotation tensor R. We will do this algebraically first, then verify the result geometrically. Since by definition F R Ũ Once F is known, we can find Ũ using the relation Ũ 2 F T F [ ] [ ] [ ]

5 Now we take the square root of the matrix Ũ 2 to find Ũ 1 and now that Ũ is known, we can find R To verify this result algebraically, we write Ũ [ ] R F Ũ 1 [ ] [ ] [ ] dr F R Ũ [ ] [ ] R 0 1 [ ] 1 R [ ] [ ] [ ] 1 dr e 1 + e 2 Which agrees with earlier result. To verify the result geometrically, we first apply the stretch tensor Ũ to, this results in a new differential vector which we call dr, then we slide dr without changing its slope (i.e. parallel translation) such that the vector dr starts at the point P in the, where the point P is the image of the point P in the un shape, and then we apply the rotation tensor R to dr to obtain dr. dr Ũ e 1 + e 2 [ ] [ ] To obtain the square root of a matrix, say matrix, follow these steps. 1. Determine the eigenvalues λ of the matrix. 2. For each eigenvalue λ n determine the correspending eigenvector V n. onstruct the Matrix N whose columns are the eigenvectors V n. i.e. the first column will be the vector V 1 etc onstruct matrix M with diagonal elements that contains the λ n. i.e. M (1, 1) λ 1, M (2, 2) λ 2, and so forth. (This is the Jordan form for real distinct eigenvalues) 5. Now N T MN In Matlab, the command expm() can be used to calculate sqrt of a matrix. [ ] 1 5

6 [ ] 1 0 Now we apply the rotation of R to dr, and since the rotation is a unit tensor, then this 0 1 operation will produce no effect. Traction force t (per unit area) Traction force t (per unit area) Traction force t (per unit area) (0,) (1,) (2,) (0,) (1,) (2,) (0,) (1,) (2,) (0,) Stretch tensor (1,) (1,2) P (1,1) Ũ (2,) (2,2) Un X-coordinates P (1,2) (1,2) (1,1) (2,) Parallel translation Of vector to point P, the image of point P R Rotation tensor Point P in the is the image of point P in the un configuratroin P (1,2) (1,2) (1,1) (2,) P (1,2) (1,2) dr (1,1) (2,) Steps taken when processing the deformation gradient tensor F 2.2 Square shape becomes both longer and wider. In this example we start with the same original shape as above, but we increase both the length and the width of the shape and not just its length. Let the length be times as long as the original length, and the width be 1.5 times as wide as the original width. 6

7 Traction force t (per unit area) c (0,) (1,) (2,) (,) b (1,2) (2,2) (,2) (0,) (1,) (1,2) (1,1) (2,) (2,2) Un X-coordinates (,) (,2) (,1) a dr (1,1) (,1) Traction force t (per unit area) s before, the first step in finding F is to determine the mapping between the X coordinates in the un shape, and the x coordinates in the shape. In this example, this mapping is constant over any region of the shape. We see that x 1 1.5X 1 and since the new shape is times as long as before then x 2 X 2 nd now we can calculate F. Since F [ x1 x 2 x 1 x 2 ] then given that x 1 1.5, x 1 0, x 2 0, x 2 we obtain numerical value for F [ ] F 0 7

8 Now let us find dr. From the un shape we see that dr F hence, e 1 + e 2 [ ] [ ] dr 0 1 [ ] 1.5 dr 1.5e 1 + e 2 Looking at the shape we see that this is indeed the case. Now once F is found, we can determine the stretch tensor Ũ and the rotation tensor R. We will do this algebraically first, then verify the result geometrically. Once F is known, we can find Ũ F R Ũ and now that Ũ is known, we can find R Ũ 2 F T F [ ] [ ] Ũ [ ] R F Ũ 1 [ ] [ ] [ ] [ ] To verify the result geometrically, we first apply the stretch Ũ to, this results in a new differential vector which we call dr, then we slide dr without changing its slope (i.e. parallel translation) such that the vector dr starts at the point P in the, where the point P is the image of the point P, and then we apply the rotation R to dr to obtain dr. dr Ũ [ ] [ ] 1 1 e 1 + e 2 [ ] 1 0 Now we apply the rotation of R to dr, and since the rotation is a unit tensor, then no 0 1 rotation will occur. 8 [ ] 1

9 Parallel translation Of vector to point P, the image of point P R Rotation tensor (0,) (1,) (2,) (0,) (1,) (2,) (0,) (1,) (2,) (,) Stretch tensor Ũ (1,2) (2,2) (1,2) (2,2) (1,2) (2,2) (,2) dr (0,) (1,) (2,) (1,1) (1,1) (1,1) (,1) (1,2) (1,1) (2,2) Un X-coordinates 2. square shape becomes wider and pulled at an angle. In this example, the same un shape shown in earlier examples will be to cause the rotation tensor to be something other than the identity tensor. We assume the following deformation (0,) (1,) (2,) (1,2) (1,1) (2,2) Un X-coordinates 9

10 The above deformation is constructed such that x 1 2X 1 x 2 X 1 + X 2 Now we can calculate F. Since F [ x1 x 2 x 1 x 2 ] then given that x 1 2, x 1 0, x 2 1, x 2 1 we obtain numerical value for F [ ] 2 0 F 1 1 Now we can find dr. From the un shape we see that dr F e 1 + e 2 [ ] [ ] dr [ ] 2 2 hence, dr 2e 1 + 2e 2 Looking at the shape we see that this is indeed the case. Now once F is found, we can determine the stretch tensor Ũ and the rotation tensor R. We will do this algebraically first, then verify the result geometrically. Once F is known, we can find Ũ F R Ũ Ũ 2 F T F [ ] [ ] [ ] Ũ [ ]

11 and now that Ũ is known, we can find R R F Ũ 1 [ ] [ ] R [ ] R To verify the result geometrically, we first apply the stretch tensor Ũ to, this results in a new differential vector which we call dr, then we slide dr without changing its slope (i.e. parallel translation) such that the vector dr starts at the point P in the, where the point P is the image of the point P, and then we apply the rotation tensor R to dr to obtain dr. dr Ũ [ e e 2 Now we apply the rotation to R to dr to obtain dr ] [ ] 1 1 [ ] dr R dr [ ] [ ] [ ] 2 2 2e 1 + 2e 2 which agrees with the result obtained above. The following diagram illustrates geometrically the action of R and Ũ. 11

12 pply stretch tensor Ũ dr Ũ P P Parallel translation pply rotation tensor R Of vector to point P, the image of point P dr R dr dr P P 12

Linear Algebra Review. Fei-Fei Li

Linear Algebra Review. Fei-Fei Li Linear Algebra Review Fei-Fei Li 1 / 51 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector

More information

Definition (T -invariant subspace) Example. Example

Definition (T -invariant subspace) Example. Example Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin

More information

Elements of Continuum Elasticity. David M. Parks Mechanics and Materials II February 25, 2004

Elements of Continuum Elasticity. David M. Parks Mechanics and Materials II February 25, 2004 Elements of Continuum Elasticity David M. Parks Mechanics and Materials II 2.002 February 25, 2004 Solid Mechanics in 3 Dimensions: stress/equilibrium, strain/displacement, and intro to linear elastic

More information

Review of similarity transformation and Singular Value Decomposition

Review of similarity transformation and Singular Value Decomposition Review of similarity transformation and Singular Value Decomposition Nasser M Abbasi Applied Mathematics Department, California State University, Fullerton July 8 7 page compiled on June 9, 5 at 9:5pm

More information

Jordan Canonical Form Homework Solutions

Jordan Canonical Form Homework Solutions Jordan Canonical Form Homework Solutions For each of the following, put the matrix in Jordan canonical form and find the matrix S such that S AS = J. [ ]. A = A λi = λ λ = ( λ) = λ λ = λ =, Since we have

More information

A Lagrangian approach to the kinematic dynamo

A Lagrangian approach to the kinematic dynamo 1 A Lagrangian approach to the kinematic dynamo Jean-Luc Thiffeault Department of Applied Physics and Applied Mathematics Columbia University http://plasma.ap.columbia.edu/~jeanluc/ 5 March 2001 with Allen

More information

Lecture 1: Systems of linear equations and their solutions

Lecture 1: Systems of linear equations and their solutions Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications

More information

Going with the flow: A study of Lagrangian derivatives

Going with the flow: A study of Lagrangian derivatives 1 Going with the flow: A study of Lagrangian derivatives Jean-Luc Thiffeault Department of Applied Physics and Applied Mathematics Columbia University http://plasma.ap.columbia.edu/~jeanluc/ 12 February

More information

Linear Algebra Review. Fei-Fei Li

Linear Algebra Review. Fei-Fei Li Linear Algebra Review Fei-Fei Li 1 / 37 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector

More information

Image Registration Lecture 2: Vectors and Matrices

Image Registration Lecture 2: Vectors and Matrices Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this

More information

Conceptual Questions for Review

Conceptual Questions for Review Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.

More information

Conservation of mass. Continuum Mechanics. Conservation of Momentum. Cauchy s Fundamental Postulate. # f body

Conservation of mass. Continuum Mechanics. Conservation of Momentum. Cauchy s Fundamental Postulate. # f body Continuum Mechanics We ll stick with the Lagrangian viewpoint for now Let s look at a deformable object World space: points x in the object as we see it Object space (or rest pose): points p in some reference

More information

Lecture 11: Differential Geometry

Lecture 11: Differential Geometry Lecture 11: Differential Geometry c Bryan S. Morse, Brigham Young University, 1998 2000 Last modified on February 28, 2000 at 8:45 PM Contents 11.1 Introduction..............................................

More information

Edexcel GCE A Level Maths Further Maths 3 Matrices.

Edexcel GCE A Level Maths Further Maths 3 Matrices. Edexcel GCE A Level Maths Further Maths 3 Matrices. Edited by: K V Kumaran kumarmathsweebly.com kumarmathsweebly.com 2 kumarmathsweebly.com 3 kumarmathsweebly.com 4 kumarmathsweebly.com 5 kumarmathsweebly.com

More information

Matrices and Deformation

Matrices and Deformation ES 111 Mathematical Methods in the Earth Sciences Matrices and Deformation Lecture Outline 13 - Thurs 9th Nov 2017 Strain Ellipse and Eigenvectors One way of thinking about a matrix is that it operates

More information

Background Mathematics (2/2) 1. David Barber

Background Mathematics (2/2) 1. David Barber Background Mathematics (2/2) 1 David Barber University College London Modified by Samson Cheung (sccheung@ieee.org) 1 These slides accompany the book Bayesian Reasoning and Machine Learning. The book and

More information

LINEAR ALGEBRA KNOWLEDGE SURVEY

LINEAR ALGEBRA KNOWLEDGE SURVEY LINEAR ALGEBRA KNOWLEDGE SURVEY Instructions: This is a Knowledge Survey. For this assignment, I am only interested in your level of confidence about your ability to do the tasks on the following pages.

More information

Exercise Set 7.2. Skills

Exercise Set 7.2. Skills Orthogonally diagonalizable matrix Spectral decomposition (or eigenvalue decomposition) Schur decomposition Subdiagonal Upper Hessenburg form Upper Hessenburg decomposition Skills Be able to recognize

More information

1 Number Systems and Errors 1

1 Number Systems and Errors 1 Contents 1 Number Systems and Errors 1 1.1 Introduction................................ 1 1.2 Number Representation and Base of Numbers............. 1 1.2.1 Normalized Floating-point Representation...........

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

18.06 Quiz 2 April 7, 2010 Professor Strang

18.06 Quiz 2 April 7, 2010 Professor Strang 18.06 Quiz 2 April 7, 2010 Professor Strang Your PRINTED name is: 1. Your recitation number or instructor is 2. 3. 1. (33 points) (a) Find the matrix P that projects every vector b in R 3 onto the line

More information

This appendix provides a very basic introduction to linear algebra concepts.

This appendix provides a very basic introduction to linear algebra concepts. APPENDIX Basic Linear Algebra Concepts This appendix provides a very basic introduction to linear algebra concepts. Some of these concepts are intentionally presented here in a somewhat simplified (not

More information

A Lagrangian approach to the study of the kinematic dynamo

A Lagrangian approach to the study of the kinematic dynamo 1 A Lagrangian approach to the study of the kinematic dynamo Jean-Luc Thiffeault Department of Applied Physics and Applied Mathematics Columbia University http://plasma.ap.columbia.edu/~jeanluc/ October

More information

Chap 3. Linear Algebra

Chap 3. Linear Algebra Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions

More information

Least Squares Optimization

Least Squares Optimization Least Squares Optimization The following is a brief review of least squares optimization and constrained optimization techniques. I assume the reader is familiar with basic linear algebra, including the

More information

Dimensionality Reduction

Dimensionality Reduction Dimensionality Reduction Le Song Machine Learning I CSE 674, Fall 23 Unsupervised learning Learning from raw (unlabeled, unannotated, etc) data, as opposed to supervised data where a classification of

More information

Review of Coordinate Systems

Review of Coordinate Systems Vector in 2 R and 3 R Review of Coordinate Systems Used to describe the position of a point in space Common coordinate systems are: Cartesian Polar Cartesian Coordinate System Also called rectangular coordinate

More information

The Laplacian ( ) Matthias Vestner Dr. Emanuele Rodolà Room , Informatik IX

The Laplacian ( ) Matthias Vestner Dr. Emanuele Rodolà Room , Informatik IX The Laplacian (26.05.2014) Matthias Vestner Dr. Emanuele Rodolà {vestner,rodola}@in.tum.de Room 02.09.058, Informatik IX Seminar «The metric approach to shape matching» Alfonso Ros Wednesday, May 28th

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

NAEP Questions, Pre-Algebra, Unit 13: Angle Relationships and Transformations

NAEP Questions, Pre-Algebra, Unit 13: Angle Relationships and Transformations NAEP Questions, Pre-Algebra, Unit 13: Angle Relationships and Transformations SOURCE: U.S. Department of Education, Institute of Education Sciences, National Center for Education Statistics, National Assessment

More information

Chapter 7. Optimization and Minimum Principles. 7.1 Two Fundamental Examples. Least Squares

Chapter 7. Optimization and Minimum Principles. 7.1 Two Fundamental Examples. Least Squares Chapter 7 Optimization and Minimum Principles 7 Two Fundamental Examples Within the universe of applied mathematics, optimization is often a world of its own There are occasional expeditions to other worlds

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34

CS123 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 information

Singular Value Decomposition

Singular Value Decomposition Singular Value Decomposition Motivatation The diagonalization theorem play a part in many interesting applications. Unfortunately not all matrices can be factored as A = PDP However a factorization A =

More information

Degenerate Perturbation Theory. 1 General framework and strategy

Degenerate Perturbation Theory. 1 General framework and strategy Physics G6037 Professor Christ 12/22/2015 Degenerate Perturbation Theory The treatment of degenerate perturbation theory presented in class is written out here in detail. The appendix presents the underlying

More information

Rigid bodies - general theory

Rigid bodies - general theory Rigid bodies - general theory Kinetic Energy: based on FW-26 Consider a system on N particles with all their relative separations fixed: it has 3 translational and 3 rotational degrees of freedom. Motion

More information

CS Finding Corner Points

CS Finding Corner Points CS 682 1 Finding Corner Points CS 682 2 Normalized Cross-correlation Let w 1 = I 1 (x 1 + i, y 1 + j) andw 2 = I 2 (x 2 + i, y 2 + j), i = W,...,W, j = W,...,W be two square image windows centered at locations

More information

Lecture 1 Systems of Linear Equations and Matrices

Lecture 1 Systems of Linear Equations and Matrices Lecture 1 Systems of Linear Equations and Matrices Math 19620 Outline of Course Linear Equations and Matrices Linear Transformations, Inverses Bases, Linear Independence, Subspaces Abstract Vector Spaces

More information

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

1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations Math 46 - Abstract Linear Algebra Fall, section E Orthogonal matrices and rotations Planar rotations Definition: A planar rotation in R n is a linear map R: R n R n such that there is a plane P R n (through

More information

Introduction to Applied Linear Algebra with MATLAB

Introduction to Applied Linear Algebra with MATLAB Sigam Series in Applied Mathematics Volume 7 Rizwan Butt Introduction to Applied Linear Algebra with MATLAB Heldermann Verlag Contents Number Systems and Errors 1 1.1 Introduction 1 1.2 Number Representation

More information

Math Assignment 3 - Linear Algebra

Math Assignment 3 - Linear Algebra Math 216 - Assignment 3 - Linear Algebra Due: Tuesday, March 27. Nothing accepted after Thursday, March 29. This is worth 15 points. 10% points off for being late. You may work by yourself or in pairs.

More information

Math for ML: review. Milos Hauskrecht 5329 Sennott Square, x people.cs.pitt.edu/~milos/courses/cs1675/

Math for ML: review. Milos Hauskrecht 5329 Sennott Square, x people.cs.pitt.edu/~milos/courses/cs1675/ Math for ML: review Milos Hauskrecht milos@pitt.edu 5 Sennott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Administrivia Recitations Held on Wednesdays at :00am and :00pm This week: Matlab tutorial

More information

Whitening and Coloring Transformations for Multivariate Gaussian Data. A Slecture for ECE 662 by Maliha Hossain

Whitening and Coloring Transformations for Multivariate Gaussian Data. A Slecture for ECE 662 by Maliha Hossain Whitening and Coloring Transformations for Multivariate Gaussian Data A Slecture for ECE 662 by Maliha Hossain Introduction This slecture discusses how to whiten data that is normally distributed. Data

More information

CSE 554 Lecture 7: Alignment

CSE 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 information

1 Mathematical preliminaries

1 Mathematical preliminaries 1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical

More information

! EN! EU! NE! EE.! ij! NN! NU! UE! UN! UU

! EN! EU! NE! EE.! ij! NN! NU! UE! UN! UU A-1 Appendix A. Equations for Translating Between Stress Matrices, Fault Parameters, and P-T Axes Coordinate Systems and Rotations We use the same right-handed coordinate system as Andy Michael s program,

More information

The Jordan Canonical Form

The Jordan Canonical Form The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop

More information

DIAGONALIZATION OF THE STRESS TENSOR

DIAGONALIZATION OF THE STRESS TENSOR DIAGONALIZATION OF THE STRESS TENSOR INTRODUCTION By the use of Cauchy s theorem we are able to reduce the number of stress components in the stress tensor to only nine values. An additional simplification

More information

3D Computer Vision - WT 2004

3D Computer Vision - WT 2004 3D Computer Vision - WT 2004 Singular Value Decomposition Darko Zikic CAMP - Chair for Computer Aided Medical Procedures November 4, 2004 1 2 3 4 5 Properties For any given matrix A R m n there exists

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

Lecture Notes 3

Lecture Notes 3 12.005 Lecture Notes 3 Tensors Most physical quantities that are important in continuum mechanics like temperature, force, and stress can be represented by a tensor. Temperature can be specified by stating

More information

Diagonalization of Matrix

Diagonalization of Matrix of Matrix King Saud University August 29, 2018 of Matrix Table of contents 1 2 of Matrix Definition If A M n (R) and λ R. We say that λ is an eigenvalue of the matrix A if there is X R n \ {0} such that

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),

More information

Jordan Normal Form and Singular Decomposition

Jordan Normal Form and Singular Decomposition University of Debrecen Diagonalization and eigenvalues Diagonalization We have seen that if A is an n n square matrix, then A is diagonalizable if and only if for all λ eigenvalues of A we have dim(u λ

More information

Paper Reference. Paper Reference(s) 6676/01 Edexcel GCE Further Pure Mathematics FP3 Advanced/Advanced Subsidiary

Paper Reference. Paper Reference(s) 6676/01 Edexcel GCE Further Pure Mathematics FP3 Advanced/Advanced Subsidiary Centre No. Candidate No. Surname Signature Paper Reference(s) 6676/01 Edexcel GCE Further Pure Mathematics FP3 Advanced/Advanced Subsidiary Wednesday 3 February 2010 Morning Time: 1 hour 30 minutes Materials

More information

The Singular Value Decomposition

The Singular Value Decomposition The Singular Value Decomposition An Important topic in NLA Radu Tiberiu Trîmbiţaş Babeş-Bolyai University February 23, 2009 Radu Tiberiu Trîmbiţaş ( Babeş-Bolyai University)The Singular Value Decomposition

More information

Name Period. Date: Topic: 9-2 Circles. Standard: G-GPE.1. Objective:

Name Period. Date: Topic: 9-2 Circles. Standard: G-GPE.1. Objective: Name Period Date: Topic: 9-2 Circles Essential Question: If the coefficients of the x 2 and y 2 terms in the equation for a circle were different, how would that change the shape of the graph of the equation?

More information

Mechanics of materials Lecture 4 Strain and deformation

Mechanics of materials Lecture 4 Strain and deformation Mechanics of materials Lecture 4 Strain and deformation Reijo Kouhia Tampere University of Technology Department of Mechanical Engineering and Industrial Design Wednesday 3 rd February, 206 of a continuum

More information

Lecture 02 Linear Algebra Basics

Lecture 02 Linear Algebra Basics Introduction to Computational Data Analysis CX4240, 2019 Spring Lecture 02 Linear Algebra Basics Chao Zhang College of Computing Georgia Tech These slides are based on slides from Le Song and Andres Mendez-Vazquez.

More information

1 Linearity and Linear Systems

1 Linearity and Linear Systems Mathematical Tools for Neuroscience (NEU 34) Princeton University, Spring 26 Jonathan Pillow Lecture 7-8 notes: Linear systems & SVD Linearity and Linear Systems Linear system is a kind of mapping f( x)

More information

Reteach 2-3. Graphing Linear Functions. 22 Holt Algebra 2. Name Date Class

Reteach 2-3. Graphing Linear Functions. 22 Holt Algebra 2. Name Date Class -3 Graphing Linear Functions Use intercepts to sketch the graph of the function 3x 6y 1. The x-intercept is where the graph crosses the x-axis. To find the x-intercept, set y 0 and solve for x. 3x 6y 1

More information

VAR Model. (k-variate) VAR(p) model (in the Reduced Form): Y t-2. Y t-1 = A + B 1. Y t + B 2. Y t-p. + ε t. + + B p. where:

VAR Model. (k-variate) VAR(p) model (in the Reduced Form): Y t-2. Y t-1 = A + B 1. Y t + B 2. Y t-p. + ε t. + + B p. where: VAR Model (k-variate VAR(p model (in the Reduced Form: where: Y t = A + B 1 Y t-1 + B 2 Y t-2 + + B p Y t-p + ε t Y t = (y 1t, y 2t,, y kt : a (k x 1 vector of time series variables A: a (k x 1 vector

More information

Topic: Force PHYSICS 231

Topic: Force PHYSICS 231 Topic: Force PHYSICS 231 Current Assignments Homework Set 2 due this Thursday, Jan 27, 11 pm Reading for next week: Chapters 10.1-6,10.10,8.3 2/1/11 Physics 231 Spring 2011 2 Key Concepts: Force Free body

More information

Lecture 4 Eigenvalue problems

Lecture 4 Eigenvalue problems Lecture 4 Eigenvalue problems Weinan E 1,2 and Tiejun Li 2 1 Department of Mathematics, Princeton University, weinan@princeton.edu 2 School of Mathematical Sciences, Peking University, tieli@pku.edu.cn

More information

COMP 558 lecture 18 Nov. 15, 2010

COMP 558 lecture 18 Nov. 15, 2010 Least squares We have seen several least squares problems thus far, and we will see more in the upcoming lectures. For this reason it is good to have a more general picture of these problems and how to

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33

CS123 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 information

Matrix Vector Products

Matrix Vector Products We covered these notes in the tutorial sessions I strongly recommend that you further read the presented materials in classical books on linear algebra Please make sure that you understand the proofs and

More information

Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems

Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems To locate a point in a plane, two numbers are necessary. We know that any point in the plane can be represented as an ordered pair (a, b) of real numbers, where a is the x-coordinate and b is the y-coordinate.

More information

Review of Some Concepts from Linear Algebra: Part 2

Review of Some Concepts from Linear Algebra: Part 2 Review of Some Concepts from Linear Algebra: Part 2 Department of Mathematics Boise State University January 16, 2019 Math 566 Linear Algebra Review: Part 2 January 16, 2019 1 / 22 Vector spaces A set

More information

POINTS, LINES, DISTANCES

POINTS, LINES, DISTANCES POINTS, LINES, DISTANCES NIKOS APOSTOLAKIS Examples/Exercises: (1) Find the equation of the line that passes through (4, 5), (4, ) () Find the equation of the line that passes through the points (1, ),

More information

The Generalized Eigenvalue-Eigenvector Problem or How to Simultaneously Diagonalize Two Quadratic Forms

The Generalized Eigenvalue-Eigenvector Problem or How to Simultaneously Diagonalize Two Quadratic Forms The Generalized Eigenvalue-Eigenvector Problem or How to Simultaneously Diagonalize Two Quadratic orms The following records deal with the generalized eigenvalue problem of two positive definite matrices

More information

Pre-Calculus Calendar of Assignments August th 1.1A Notes: slope and point-slope form

Pre-Calculus Calendar of Assignments August th 1.1A Notes: slope and point-slope form August 2018 16 th 1.1A Notes: slope and point-slope form First day Get books Go over syllabus, etc 20 th 1.1B due 1.2A Notes: functions, piecewise functions, domain Assignment 1.2A:Pg 24 #1-15odd, 19-25

More information

[8] Bending and Shear Loading of Beams

[8] Bending and Shear Loading of Beams [8] Bending and Shear Loading of Beams Page 1 of 28 [8] Bending and Shear Loading of Beams [8.1] Bending of Beams (will not be covered in class) [8.2] Bending Strain and Stress [8.3] Shear in Straight

More information

Vectors. both a magnitude and a direction. Slide Pearson Education, Inc.

Vectors. both a magnitude and a direction. Slide Pearson Education, Inc. Vectors A quantity that is fully described The velocity vector has both a magnitude and a direction. by a single number is called a scalar quantity (i.e., mass, temperature, volume). A quantity having

More information

GG303 Lab 10 10/26/09 1. Stresses

GG303 Lab 10 10/26/09 1. Stresses GG303 Lab 10 10/26/09 1 Stresses Eercise 1 (38 pts total) 1a Write down the epressions for all the stress components in the ' coordinate sstem in terms of the stress components in the reference frame.

More information

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 6, 203 Outline

More information

Applied Linear Algebra in Geoscience Using MATLAB

Applied Linear Algebra in Geoscience Using MATLAB Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in

More information

NOTES ON LINEAR ALGEBRA CLASS HANDOUT

NOTES ON LINEAR ALGEBRA CLASS HANDOUT NOTES ON LINEAR ALGEBRA CLASS HANDOUT ANTHONY S. MAIDA CONTENTS 1. Introduction 2 2. Basis Vectors 2 3. Linear Transformations 2 3.1. Example: Rotation Transformation 3 4. Matrix Multiplication and Function

More information

CE-570 Advanced Structural Mechanics - Arun Prakash

CE-570 Advanced Structural Mechanics - Arun Prakash Ch1-Intro Page 1 CE-570 Advanced Structural Mechanics - Arun Prakash The BIG Picture What is Mechanics? Mechanics is study of how things work: how anything works, how the world works! People ask: "Do you

More information

Discriminative Direction for Kernel Classifiers

Discriminative Direction for Kernel Classifiers Discriminative Direction for Kernel Classifiers Polina Golland Artificial Intelligence Lab Massachusetts Institute of Technology Cambridge, MA 02139 polina@ai.mit.edu Abstract In many scientific and engineering

More information

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

Linear 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 information

Math 205, Summer I, Week 4b:

Math 205, Summer I, Week 4b: Math 205, Summer I, 2016 Week 4b: Chapter 5, Sections 6, 7 and 8 (5.5 is NOT on the syllabus) 5.6 Eigenvalues and Eigenvectors 5.7 Eigenspaces, nondefective matrices 5.8 Diagonalization [*** See next slide

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),

More information

Newton s First Law and IRFs

Newton s First Law and IRFs Goals: Physics 207, Lecture 6, Sept. 22 Recognize different types of forces and know how they act on an object in a particle representation Identify forces and draw a Free Body Diagram Solve 1D and 2D

More information

5 Compact linear operators

5 Compact linear operators 5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.

More information

Solutions Problem Set 8 Math 240, Fall

Solutions Problem Set 8 Math 240, Fall Solutions Problem Set 8 Math 240, Fall 2012 5.6 T/F.2. True. If A is upper or lower diagonal, to make det(a λi) 0, we need product of the main diagonal elements of A λi to be 0, which means λ is one of

More information

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 6, 2013 Outline

More information

Study Resources For Algebra I. Unit 2A Graphs of Quadratic Functions

Study Resources For Algebra I. Unit 2A Graphs of Quadratic Functions Study Resources For Algebra I Unit 2A Graphs of Quadratic Functions This unit examines the graphical behavior of quadratic functions. Information compiled and written by Ellen Mangels, Cockeysville Middle

More information

Computational Fluid Dynamics Prof. Dr. Suman Chakraborty Department of Mechanical Engineering Indian Institute of Technology, Kharagpur

Computational Fluid Dynamics Prof. Dr. Suman Chakraborty Department of Mechanical Engineering Indian Institute of Technology, Kharagpur Computational Fluid Dynamics Prof. Dr. Suman Chakraborty Department of Mechanical Engineering Indian Institute of Technology, Kharagpur Lecture No. # 02 Conservation of Mass and Momentum: Continuity and

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=

More information

EE Camera & Image Formation

EE Camera & Image Formation Electric Electronic Engineering Bogazici University February 21, 2018 Introduction Introduction Camera models Goal: To understand the image acquisition process. Function of the camera Similar to that of

More information

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero. Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial

More information

Linear Algebra and Dirac Notation, Pt. 3

Linear Algebra and Dirac Notation, Pt. 3 Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16

More information

Final Exam Practice Problems Answers Math 24 Winter 2012

Final Exam Practice Problems Answers Math 24 Winter 2012 Final Exam Practice Problems Answers Math 4 Winter 0 () The Jordan product of two n n matrices is defined as A B = (AB + BA), where the products inside the parentheses are standard matrix product. Is the

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.4 THE MATRIX EQUATION A = b MATRIX EQUATION A = b m n Definition: If A is an matri, with columns a 1, n, a n, and if is in, then the product of A and, denoted by

More information

Matrix Algebra: Summary

Matrix Algebra: Summary May, 27 Appendix E Matrix Algebra: Summary ontents E. Vectors and Matrtices.......................... 2 E.. Notation.................................. 2 E..2 Special Types of Vectors.........................

More information

CONTINUUM MECHANICS. lecture notes 2003 jp dr.-ing. habil. ellen kuhl technical university of kaiserslautern

CONTINUUM MECHANICS. lecture notes 2003 jp dr.-ing. habil. ellen kuhl technical university of kaiserslautern CONTINUUM MECHANICS lecture notes 2003 jp dr.-ing. habil. ellen kuhl technical university of kaiserslautern Contents Tensor calculus. Tensor algebra.................................... Vector algebra.................................

More information

(b) Find the constituent matrices of A. For this, we need the eigenvalues of A, which we can find by using the Maple command "eigenvals":

(b) Find the constituent matrices of A. For this, we need the eigenvalues of A, which we can find by using the Maple command eigenvals: Problem 5 : The card deal problem First solution: using the linalg package (a) Defining the matrix A. First define B = 13A: (1) (b) Find the constituent matrices of A. For this, we need the eigenvalues

More information

Linear Algebra Primer

Linear Algebra Primer Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................

More information

Least Squares Optimization

Least Squares Optimization Least Squares Optimization The following is a brief review of least squares optimization and constrained optimization techniques, which are widely used to analyze and visualize data. Least squares (LS)

More information

21 Symmetric and skew-symmetric matrices

21 Symmetric and skew-symmetric matrices 21 Symmetric and skew-symmetric matrices 21.1 Decomposition of a square matrix into symmetric and skewsymmetric matrices Let C n n be a square matrix. We can write C = (1/2)(C + C t ) + (1/2)(C C t ) =

More information