Christopher Crawford PHY

Slides:



Advertisements
Similar presentations
10.4 Complex Vector Spaces.
Advertisements

3D Geometry for Computer Graphics
Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
Projective Geometry- 3D
8 CHAPTER Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1.
Lecture 19 Singular Value Decomposition
Symmetric Matrices and Quadratic Forms
Computer Graphics Recitation 5.
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
AppxA_01fig_PChem.jpg Complex Numbers i. AppxA_02fig_PChem.jpg Complex Conjugate.
TFIDF-space  An obvious way to combine TF-IDF: the coordinate of document in axis is given by  General form of consists of three parts: Local weight.
Chapter 3 Determinants and Matrices
The Terms that You Have to Know! Basis, Linear independent, Orthogonal Column space, Row space, Rank Linear combination Linear transformation Inner product.
CSci 6971: Image Registration Lecture 2: Vectors and Matrices January 16, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart, RPI.
3D Geometry for Computer Graphics
Lecture 20 SVD and Its Applications Shang-Hua Teng.
Rotations. Space and Body  Space coordinates are an inertial system. Fixed in spaceFixed in space  Body coordinates are a non- inertial system. Move.
線性代數 LINEAR ALGEBRA 2005 Spring 教師及助教資料 o 教師:李程輝  Office : ED 828 ext o 助教:葉易霖 林怡文  Lab: ED 823 ext
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka Virginia de Sa (UCSD) Cogsci 108F Linear.
Orthogonal Matrices and Spectral Representation In Section 4.3 we saw that n  n matrix A was similar to a diagonal matrix if and only if it had n linearly.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
SVD(Singular Value Decomposition) and Its Applications
CHAPTER SIX Eigenvalues
Rotations and Translations
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
1 February 24 Matrices 3.2 Matrices; Row reduction Standard form of a set of linear equations: Chapter 3 Linear Algebra Matrix of coefficients: Augmented.
CS246 Topic-Based Models. Motivation  Q: For query “car”, will a document with the word “automobile” be returned as a result under the TF-IDF vector.
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
Quantum Mechanics(14/2)Taehwang Son Functions as vectors  In order to deal with in more complex problems, we need to introduce linear algebra. Wave function.
AppxA_01fig_PChem.jpg Complex Numbers i. AppxA_02fig_PChem.jpg Complex Conjugate * - z* =(a, -b)
Linear algebra: matrix Eigen-value Problems
§ Linear Operators Christopher Crawford PHY
What is the determinant of What is the determinant of
Introduction to Linear Algebra Mark Goldman Emily Mackevicius.
1. Systems of Linear Equations and Matrices (8 Lectures) 1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Instructor: Mircea Nicolescu Lecture 8 CS 485 / 685 Computer Vision.
1 Chapter 8 – Symmetric Matrices and Quadratic Forms Outline 8.1 Symmetric Matrices 8.2Quardratic Forms 8.3Singular ValuesSymmetric MatricesQuardratic.
Lecture Note 1 – Linear Algebra Shuaiqiang Wang Department of CS & IS University of Jyväskylä
Chapter 61 Chapter 7 Review of Matrix Methods Including: Eigen Vectors, Eigen Values, Principle Components, Singular Value Decomposition.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
MASKS © 2004 Invitation to 3D vision Lecture 6 Introduction to Algebra & Rigid-Body Motion Allen Y. Yang September 18 th, 2006.
Characteristic Polynomial Hung-yi Lee. Outline Last lecture: Given eigenvalues, we know how to find eigenvectors or eigenspaces Check eigenvalues This.
CS246 Linear Algebra Review. A Brief Review of Linear Algebra Vector and a list of numbers Addition Scalar multiplication Dot product Dot product as a.
Orthogonal Matrices & Symmetric Matrices
Christopher Crawford PHY
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Continuum Mechanics (MTH487)
Review of Linear Algebra
Ch. 2: Rigid Body Motions and Homogeneous Transforms
Problem 1.5: For this problem, we need to figure out the length of the blue segment shown in the figure. This can be solved easily using similar triangles.
Matrices and vector spaces
Christopher Crawford PHY
Elementary Linear Algebra
§1.1.4 Affine space (points)
Lecture on Linear Algebra
SVD: Physical Interpretation and Applications
6-4 Symmetric Matrices By毛.
Chapter 3 Linear Algebra
CS-378: Game Technology Lecture #2: Transformations Prof. Okan Arikan
Symmetric Matrices and Quadratic Forms
Lecture 13: Singular Value Decomposition (SVD)
Linear Algebra Lecture 32.
Maths for Signals and Systems Linear Algebra in Engineering Lecture 18, Friday 18th November 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL.
Linear Algebra A gentle introduction
Physics 319 Classical Mechanics
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Symmetric Matrices and Quadratic Forms
Presentation transcript:

Christopher Crawford PHY 311 2014-01-17 §1.1.5 Linear Operators Christopher Crawford PHY 311 2014-01-17

Outline Linear operators Characterization – matrices/tensors Change of basis – coordinate transform of vectors Active vs. passive rotations Basis vs. components – `contravariant’ components Properties of orthogonal transformations Eigenparaphernalia Eigen-{vectors, values, spaces} Similarity transform – coordinate transform of matrices Properties of Hermitian (symmetric) operators Polar decomposition – put it all together! Exponential map, symmetry Singular value decomposition (SVD)

Homework #1 Relational vs. parametric equations of curves/surfaces Example: circle Examples of physical vector spaces?

Linear transformation A function which preserves linear combinations What does that buy us? – Is the real world linear? Relation to dot and cross products and to determinant? Tensor structure – matrix and two sets of bases Rows of matrix = image of basis vectors Determinant = expansion volume (triple prod.)

Change of coordinates Two ways of thinking about transformations Both yield the same rotation matrix! Difference is in what you rotate. ACTIVE Single basis fixed Actively rotate vector Easier to calculate matrix? PASSIVE Physical vector still (passive) Rotate basis vectors Easier to compose rotations? EXAMPLE: 2-d rotation

Passive transform: basis/components What is the meaning of `contravariant components’?

Passive transform: basis/components What is the meaning of `contravariant components’? Example: simple rotation

Orthogonal transformations R is orthogonal (rotation) if it `preserves the metric’ (distances and angles are the same before and after Development in terms of basis:

Orthogonal transformations R is orthogonal (rotation) if it `preserves the metric’ (distances and angles are the same before and after Development in terms of basis:

Orthogonal transformations R is orthogonal (rotation) if it `preserves the metric’ (distances and angles are the same before and after Development in terms of basis: Development in terms of components:

Orthogonal transformations R is orthogonal (rotation) if it `preserves the metric’ (distances and angles are the same before and after Development in terms of basis: Development in terms of components: Starting with an orthonormal basis:

Illustration of Eigenspace Symmetric matrix S with eigenvectors vi , eigenvalues λi Similarity transform – change of basis to diagonalize S

Properties of symmetric matrices A symmetric (Hermitian) matrix has real eigenvalues What about an antisymmetric / orthogonal matrix? Eigenvectors of a symmetric (Hermitian) matrix with distinct eigenvalues are orthogonal

Exponential map Taking little steps over and over again… Euler’s identity i is the generator of rotations Polar decomposition: symmetry under complex conjugation

Polar decomposition Apply the same principle from complex numbers to operators Not quite so clean due to noncommutativity of matrices This is the basic example of a `Lie algebra’

Singular value decomposition (SVD) Breaks down the structure of any m x n matrix into rotations, a stretch and a projection Extremely useful in numerical routines