ENGG2013 Unit 6 Matrix in action Jan, 2011.. Linear transformation A.k.a. Linear mapping, linear function. A way to map an m-dimensional object to an.

Slides:

Advertisements

Similar presentations

Chapter 2 Functions and Linear Functions

Advertisements

Linear Transformations

Linear Functions and Modeling

I. Homomorphisms & Isomorphisms II. Computing Linear Maps III. Matrix Operations VI. Change of Basis V. Projection Topics: Line of Best Fit Geometry of.

Chapter 4 Linear Transformations. Outlines Definition and Examples Matrix Representation of linear transformation Similarity.

I. Isomorphisms II. Homomorphisms III. Computing Linear Maps IV. Matrix Operations V. Change of Basis VI. Projection Topics: Line of Best Fit Geometry.

©College of Computer and Information Science, Northeastern UniversityJune 26, CS U540 Computer Graphics Prof. Harriet Fell Spring 2009 Lecture 11.

ENGG2013 Unit 4 Checking out at sushi bar Jan, 2011.

6 1 Linear Transformations. 6 2 Hopfield Network Questions.

Graphics Programming Graphics Programming: Transformations.

ENGG2013 Unit 5 Linear Combination & Linear Independence Jan, 2011.

ENGG2013 Unit 7 Non-singular matrix and Gauss-Jordan elimination Jan, 2011.

University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology 3D Engines and Scene Graphs Spring 2012.

Lecture 7: Matrix-Vector Product; Matrix of a Linear Transformation; Matrix-Matrix Product Sections 2.1, 2.2.1,

Function: Definition A function is a correspondence from a first set, called the domain, to a second set, called the range, such that each element in the.

MAPPINGS and FUNCTIONS

2.4 Functions and Graphs Objective: Understand functions.

2-1 Relations and Functions

©College of Computer and Information Science, Northeastern UniversitySeptember 9, CS 4300 Computer Graphics Prof. Harriet Fell Fall 2011 Lecture.

H.Melikian/12001 Linear Algebra II Dr.Hayk Melikyan/ Departmen of Mathematics and CS/ Linear Transformations and Matrices (Sec 2.7) Composition.

Little Linear Algebra Contents: Linear vector spaces Matrices Special Matrices Matrix & vector Norms.

2.2 Linear Transformations in Geometry For an animation of this topic visit

1. 2 MATHEMATICAL REASONING INSTITUTE LESSON GOALS 3  A.7.b – Represent or identify a function in a table or graph as having exactly one output (one.

Elementary Linear Algebra Anton & Rorres, 9th Edition

6 1 Linear Transformations. 6 2 Hopfield Network Questions The network output is repeatedly multiplied by the weight matrix W. What is the effect of this.

Transformations Jehee Lee Seoul National University.

Temperature Readings The equation to convert the temperature from degrees Fahrenheit to degrees Celsius is: c(x) = (x - 32) The equation to convert the.

Functions and Their Properties Def: Function, Domain and Range A function from a set D to a set R is a rule that assigns to every element in D a unique.

Section 2.1 Functions. 1. Relations A relation is any set of ordered pairs Definition DOMAINRANGE independent variable dependent variable.

General linear groups, Permutation groups & representation theory.

Chap. 6 Linear Transformations

Goal: Find and use inverses of linear and nonlinear functions.

Temperature Readings The equation to convert the temperature from degrees Fahrenheit to degrees Celsius is: c(x) = (x - 32) The equation to convert the.

Section 4.2 Linear Transformations from R n to R m.

Introductions to Linear Transformations Function T that maps a vector space V into a vector space W: V: the domain of T W: the codomain of T Chapter.

Eigenvectors and Linear Transformations Recall the definition of similar matrices: Let A and C be n  n matrices. We say that A is similar to C in case.

Function Operations & Radical Function Unit Test Date: Wednesday, February 4th Unit Objectives: Perform function operations: add, subtract, multiply &

Math – What is a Function? 1. 2 input output function.

Relations and Functions Intermediate Algebra II Section 2.1.

click to start Example: A LINEAR TRANSFORMATION.

Arab Open University Faculty of Computer Studies M132: Linear Algebra

Affine Geometry.

Linear Transformations

A function is a rule f that associates with each element in a set A one and only one element in a set B. If f associates the element b with the element.

Do Now: Given f(x) = 2x + 8 and g(x) = 3x 2 – 1 find the following. 1.) (f + g)(x) 2.) g(x – 2)

Notes:Relations and Functions Section 1-6 Student Objective: The students will be able to identify relations and functions and evaluate functions. 1.Definitions:

COMPUTER GRAPHICS AND LINEAR ALGEBRA AN INTRODUCTION.

Beyond Vectors Hung-yi Lee. Introduction Many things can be considered as “vectors”. E.g. a function can be regarded as a vector We can apply the concept.

Homogeneous Coordinates They work, but where do they come from? Jonathan Senning

State Space Representation

Linear Transformations

Linear Transformations

Computer Graphics Transformations

Identifying functions and using function notation

Transforming functions

Linear Transformations

Section 1.8: Introduction to Linear Transformations.

Objective 1A f(x) = 2x + 3 What is the Range of the function

Functions Introduction.

Modeling in the Time Domain

State Space Analysis UNIT-V.

2.1: Represent Relations and Functions HW: p.76 (4-20 even, all)

Linear Transformations

Transformations.

Relations and Functions

Matrix Multiplication

Domain The set of all possible input values. Independent Variable X

Linear Transformations

Presentation transcript:

ENGG2013 Unit 6 Matrix in action Jan, 2011.

Linear transformation A.k.a. Linear mapping, linear function. A way to map an m-dimensional object to an n-dimensional object. kshumENGG D to 2-D transformation 2-D to 3-D transformation

Historical note Matrix algebra was developed by Arthur Cayley (1821~1895) – Memoir on the theory of matrices (1858) The term “matrix” was coined by James Joseph Sylvester (1814~1897) in kshumENGG

Today’s objective kshumENGG20134 Why do we define matrix multiplication in such a strange way?

Matrix as action Matrix-vector product is a function from a vector space to another vector space. kshumENGG20135 Multiply by M v M v

Review of function in mathematics A function consists of – Domain: a set – Range: another set – An association between the elements. kshumENGG20136 Domain Range x f(x)

Example kshumENGG20137 Boy 1 Boy 2 Boy 3 Boy 4 Boy 5 Girl A Girl B Girl C Girl D Girl E The function L L(Boy 1) = Girl A L(Boy 2) = Girl C, Etc. “L” stands for “love” Domain Range

An ideal case kshumENGG20138 Boy 1 Boy 2 Boy 3 Boy 4 Boy 5 Girl A Girl B Girl C Girl D Girl E One-to-one function a.k.a. injective function Domain Range

Question kshumENGG20139 Boy 1 Boy 2 Boy 3 Boy 4 Boy 5 Girl A Girl B Girl C Girl D Girl E DomainRange How many possible functions can we make? How many of them are one-to-one?

Example 1 Reflection Domain: Range: Define kshumENGG201310

Example 2 Rotation by 90 degrees Domain: Range: Define kshumENGG201311

Example 3 Projection Domain: Range: Define kshumENGG No. of input varaibles No. of output variables

Example 4 Domain: Range: Define a function kshumENGG201313

Cascading two functions kshumENGG multiply by  3 Rotate 90 degrees and scale up by a factor of 3. Example:

Function composition Can we compose the functions in example 3 and example 4 and do the computation in one step? kshumENGG multiply by ?

More generally… Can you repeat the same thing for any two matrices and ? kshumENGG multiply by ?

Even more generally kshumENGG multiply by A multiply by B multiply by ? u v w uw A is m x n, B is n x p What goes in here is the matrix product A B You can find the definition of two matrices in any textbook on linear algebra, or from the web.

Main points Matrix-vector multiplication is an action. – It is useful in computer graphics and geometry. “Matrix time matrix” is the same as function composition. The definition of the product of two matrices follows naturally from this viewpoint. kshumENGG201318