5.3 Orthogonal Transformations

Slides:



Advertisements
Similar presentations
10.4 Complex Vector Spaces.
Advertisements

Page 268, Factor: y 6 – 1 (y 3 + 1)(y 3 - 1)
Quantitative Methods Session 16 – Matrices Pranjoy Arup Das.
6.4 Best Approximation; Least Squares
Linear Algebra (Mathematics for CG) Reading: HB Appendix A
3D Geometry for Computer Graphics
1.7 Diagonal, Triangular, and Symmetric Matrices.
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Symmetric Matrices and Quadratic Forms
Matrix Operations. Matrix Notation Example Equality of Matrices.
Chapter 3 Determinants and Matrices
Chapter 2 Matrices Definition of a matrix.
Ch 7.2: Review of Matrices For theoretical and computation reasons, we review results of matrix theory in this section and the next. A matrix A is an m.
Orthogonality and Least Squares
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Orthogonal Sets (12/2/05) Recall that “orthogonal” matches the geometric idea of “perpendicular”. Definition. A set of vectors u 1,u 2,…,u p in R n is.
Linear Algebra Review CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2005.
Finding the Inverse of a Matrix
Stats & Linear Models.
5.1 Orthogonality.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 5QF Introduction to Vector and Matrix Operations Needed for the.
1.7 Diagonal, Triangular, and Symmetric Matrices 1.
Linear Algebra & Matrices MfD 2004 María Asunción Fernández Seara January 21 st, 2004 “The beginnings of matrices and determinants.
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka Virginia de Sa (UCSD) Cogsci 108F Linear.
Linear Algebra With Applications by Otto Bretscher. Page The Determinant of any diagonal nxn matrix is the product of its diagonal entries. True.
ME451 Kinematics and Dynamics of Machine Systems Review of Matrix Algebra – 2.2 September 13, 2011 Dan Negrut University of Wisconsin-Madison © Dan Negrut,
Section 6.6 Orthogonal Matrices.
Instructor: Irvin Roy Hentzel Office 432 Carver Phone
2.4 Inverse of Linear Transformations For an animation of this topic visit: Is the transformation.
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.
Chapter 5: The Orthogonality and Least Squares
CPSC 491 Xin Liu Nov 17, Introduction Xin Liu PhD student of Dr. Rokne Contact Slides downloadable at pages.cpsc.ucalgary.ca/~liuxin.
4 4.4 © 2012 Pearson Education, Inc. Vector Spaces COORDINATE SYSTEMS.
2 2.1 © 2016 Pearson Education, Inc. Matrix Algebra MATRIX OPERATIONS.
Copyright © 2007 Pearson Education, Inc. Slide 7-1.
AN ORTHOGONAL PROJECTION
Matrices. A matrix, A, is a rectangular collection of numbers. A matrix with “m” rows and “n” columns is said to have order m x n. Each entry, or element,
1.10 and 1.11 Quiz : Friday Matrices Test: Oct. 20.
Matrices, Transformations and the 3D Pipeline Matthew Rusch Paul Keet.
1 Chapter 5 – Orthogonality and Least Squares Outline 5.1 Orthonormal Bases and Orthogonal Projections 5.2 Gram-Schmidt Process and QR Factorization 5.3.
Orthogonality and Least Squares
Matrices A matrix is a table or array of numbers arranged in rows and columns The order of a matrix is given by stating its dimensions. This is known as.
Linear Algebra 1.Basic concepts 2.Matrix operations.
6 6.1 © 2016 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Class 27: Question 1 TRUE or FALSE: If P is a projection matrix of the form P=A(A T A) -1 A T then P is a symmetric matrix. 1. TRUE 2. FALSE.
Linear algebra: matrix Eigen-value Problems Eng. Hassan S. Migdadi Part 1.
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
Class 26: Question 1 1.An orthogonal basis for A 2.An orthogonal basis for the column space of A 3.An orthogonal basis for the row space of A 4.An orthogonal.
1.3 Solutions of Linear Systems
MATRICES Operations with Matrices Properties of Matrix Operations
Stats & Summary. The Woodbury Theorem where the inverses.
Matrices and Matrix Operations. Matrices An m×n matrix A is a rectangular array of mn real numbers arranged in m horizontal rows and n vertical columns.
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
2.5 – Determinants and Multiplicative Inverses of Matrices.
3.6 Multiplying Matrices Homework 3-17odd and odd.
Chapter 61 Chapter 7 Review of Matrix Methods Including: Eigen Vectors, Eigen Values, Principle Components, Singular Value Decomposition.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
1 Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors. Review Matrices.
6 6.5 © 2016 Pearson Education, Ltd. Orthogonality and Least Squares LEAST-SQUARES PROBLEMS.
Linear Algebra With Applications by Otto Bretscher.
Orthogonal Matrices & Symmetric Matrices
Chapter 7: Matrices and Systems of Equations and Inequalities
Orthogonality and Least Squares
Chapter 3 Linear Algebra
MATRICES Operations with Matrices Properties of Matrix Operations
Lecture 13 Operations in Graphics and Geometric Modeling I: Projection, Rotation, and Reflection Shang-Hua Teng.
Symmetric Matrices and Quadratic Forms
Lecture 13 Operations in Graphics and Geometric Modeling I: Projection, Rotation, and Reflection Shang-Hua Teng.
Sec 3.5 Inverses of Matrices
Orthogonality and Least Squares
Presentation transcript:

5.3 Orthogonal Transformations This picture is from knot theory

Recall

The transpose of a matrix The transpose of a matrix is made by simply taking the columns and making them rows (and vice versa) Example:

Properties of orthogonal matrices (Q) An orthogonal matrix (probably better name would be orthonormal). Is a matrix such that each column vector is orthogonal to ever other column vector in the matrix. Each column in the matrix has length 1. We created these matrices using the Gram – Schmidt process. We would now like to explore their properties.

Properties of Q Note: Q is a notation to denote that some matrix A is orthogonal QT Q = I (note: this is not normally true for QQT) If Q is square, then QT = Q-1 The Columns of Q form an orthonormal basis of Rn The transformation Qx=b preserves length (for every x entered in the equation the resulting b vector is the same length. (proof is in the book on page 211) The transformation Q preserves orthogonality (proof on next slide)

Orthogonal transformations preserve orthogonality Why? If distances are preserved then an angle that is a right angle before the transformation must still be right triangle after the transformation due to the Pythagorean theorem.

Example 1 Is the rotation an orthogonal transformation?

Solution to Example 1 Yes, because the vectors are orthogonal

Orthogonal transformations and orthogonal bases A linear transformation R from Rn to Rn is orthogonal if and only if the vectors form an orthonormal basis of Rn An nxn matrix A is orthogonal if and only if its columns form an orthonormal bases of Rn

Problems 2 and 4 Which of the following matrices are orthogonal?

Solutions to 2 and 4

Properties of orthogonal matrices The product AB of two orthogonal nxn matrices is orthogonal The inverse A-1 of an orthogonal nxn matrix A is orthogonal If we multiply an orthogonal matrix times a constant will the result be an orthogonal matrix? Why?

Problems 6,8 and 10 If A and B represent orthogonal matrices, which of the following are also orthogonal? 6. -B 8. A + B 10. B-1AB

Solutions to 6, 8 and 10 The product to two orthogonal matrices is orthogonal The inverse of an orthogonal nxn matrix is orthogonal

Properties of the transpose

Symmetric Matrix A matrix is symmetric of AT = A Symmetric matrices must be square. The symmetric 2x2 matrices have the form: If a AT = -A, then the matrix is called skew symmetric

Proof of transpose properties

Problems 14,16,18 If A and B are symmetric and B is invertible. Which of the following must be symmetric as well? 14. –B 16. A + B

Solutions to 14,16,18

Problems 22 and 24 A and B are arbitrary nxn matrices. Which of the following must be symmetric? 22. BBT 24. ATBA

Solutions to 22 and 24 ATBA

[ ] Problem 36 2/3 1/√2 a 2/3 -1/√2 b 1/3 0 c [ ] Find and orthogonal matrix of the form _ 2/3 1/√2 a 2/3 -1/√2 b 1/3 0 c

Problem 36 Solution

Homework: p. 218 1-25 odd, 33-37 all A student was learning to work with Orthogonal Matrices (Q) He asked his another student to help him learn to do operations with them: Student 1: What is 7Q + 3Q? Student 2: 10Q Student 1: You’re Welcome (Question: Is 10Q an orthogonal matrix?)

Proof – Q preserves orthogonality See next slide for a picture

Orthogonal Transformations and Orthogonal matrices A linear transformation T from Rn to Rn is called orthogonal if it preserves the lengths of vectors.   ||T(x)|| = ||x||  If T(x) is an orthogonal transformation then we say that A is an orthonormal matrix.