Basics of Linear Algebra A review?. Matrix  Mathematical term essentially corresponding to an array  An arrangement of numbers into rows and columns.

Slides:



Advertisements
Similar presentations
Learning Objectives To apply the summation and product notation To define a matrix To solve problems on matrix summation, subtraction and multiplication.
Advertisements

CSNB143 – Discrete Structure
1 3D Vector & Matrix Chapter 2. 2 Vector Definition: Vector is a line segment that has the direction. The length of the line segment is called the magnitude.
Matrices A matrix is a rectangular array of quantities (numbers, expressions or function), arranged in m rows and n columns x 3y.
Matrix Algebra Matrix algebra is a means of expressing large numbers of calculations made upon ordered sets of numbers. Often referred to as Linear Algebra.
Matrix Algebra Matrix algebra is a means of expressing large numbers of calculations made upon ordered sets of numbers. Often referred to as Linear Algebra.
Mathematics. Matrices and Determinants-1 Session.
3_3 An Useful Overview of Matrix Algebra
MF-852 Financial Econometrics
Chapter 4.1 Mathematical Concepts
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
CSCE 590E Spring 2007 Basic Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
Lecture # 9 Matrix Representation of Symmetry Groups
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.
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
Part 3 Chapter 8 Linear Algebraic Equations and Matrices PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The.
Intro to Matrices Don’t be scared….
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
MATRICES. Matrices A matrix is a rectangular array of objects (usually numbers) arranged in m horizontal rows and n vertical columns. A matrix with m.
CE 311 K - Introduction to Computer Methods Daene C. McKinney
3.8 Matrices.
Chapter 7 Matrix Mathematics Matrix Operations Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Compiled By Raj G. Tiwari
Graphics CSE 581 – Interactive Computer Graphics Mathematics for Computer Graphics CSE 581 – Roger Crawfis (slides developed from Korea University slides)
Sundermeyer MAR 550 Spring Laboratory in Oceanography: Data and Methods MAR550, Spring 2013 Miles A. Sundermeyer Linear Algebra & Calculus Review.
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
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.
ECON 1150 Matrix Operations Special Matrices
MATLAB Basics With a brief review of linear algebra by Lanyi Xu modified by D.G.E. Robertson.
Patrick Nichols Thursday, September 18, Linear Algebra Review.
Chapter 4.1 Mathematical Concepts
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
CO1301: Games Concepts Dr Nick Mitchell (Room CM 226) Material originally prepared by Gareth Bellaby.
Copyright © 2011 Pearson, Inc. 7.2 Matrix Algebra.
Matrices. Definitions  A matrix is an m x n array of scalars, arranged conceptually as m rows and n columns.  m is referred to as the row dimension.
Matrix Algebra and Regression a matrix is a rectangular array of elements m=#rows, n=#columns  m x n a single value is called a ‘scalar’ a single row.
Chapter 4 – Matrix CSNB 143 Discrete Mathematical Structures.
VECTORS (Ch. 12) Vectors in the plane Definition: A vector v in the Cartesian plane is an ordered pair of real numbers:  a,b . We write v =  a,b  and.
Chapter 6 Systems of Linear Equations and Matrices Sections 6.3 – 6.5.
Notes 7.2 – Matrices I. Matrices A.) Def. – A rectangular array of numbers. An m x n matrix is a matrix consisting of m rows and n columns. The element.
CSCI 171 Presentation 9 Matrix Theory. Matrix – Rectangular array –i th row, j th column, i,j element –Square matrix, diagonal –Diagonal matrix –Equality.
Chapter 2 … part1 Matrices Linear Algebra S 1. Ch2_2 2.1 Addition, Scalar Multiplication, and Multiplication of Matrices Definition A matrix is a rectangular.
Matrices and Determinants
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.
Computer Graphics Mathematical Fundamentals Lecture 10 Taqdees A. Siddiqi
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry "Old Henry And His Old Aunt" Defined using right triangle  x y h.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
Matrix Algebra Definitions Operations Matrix algebra is a means of making calculations upon arrays of numbers (or data). Most data sets are matrix-type.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
Lecture 1 Linear algebra Vectors, matrices. Linear algebra Encyclopedia Britannica:“a branch of mathematics that is concerned with mathematical structures.
MATRICES A rectangular arrangement of elements is called matrix. Types of matrices: Null matrix: A matrix whose all elements are zero is called a null.
Matrices Introduction.
College Algebra Chapter 6 Matrices and Determinants and Applications
MTH108 Business Math I Lecture 20.
Matrix Arithmetic Prepared by Vince Zaccone
Linear Algebraic Equations and Matrices
Linear Algebra Lecture 2.
Chapter 7 Matrix Mathematics
MATHEMATICS Matrix Multiplication
L6 matrix operations.
Matrix Algebra.
Matrix Algebra.
Basics of Linear Algebra
Math review - scalars, vectors, and matrices
Game Programming Algorithms and Techniques
Presentation transcript:

Basics of Linear Algebra A review?

Matrix  Mathematical term essentially corresponding to an array  An arrangement of numbers into rows and columns.  Each row is the same length  Each column is the same length  Usually, we specify a position in the matrix as row, column

Vector  A one dimensional matrix  One row (or one column)  We can treat it as a special case of a matrix

Matrix operations  Matrix (vector) addition/subtraction  Add/subtract the corresponding elements in two matrices (vectors) of exactly the same size and shape.  If A = and B =  What is A + B?  Matrices can only be added or subtracted if they are exactly the same size and shape

Multiplication  If A is an m x n matrix and B is an n x p matrix, then the product AB is an m x p matrix whose elements are defined by  c ij = ∑a ik b kj  That is, sum the term by term products of the elements in row I of A column j of B. k = 1 n

Transposition  If A is m x n, the transpose of A is n x m.  The rows become columns and the columns become rows.  This is sometimes needed to put things into a form that is compatible for multiplication.

Properties  The identity matrix has 1s on the main diagonal and 0s elsewhere.  Multiplication by the identity matrix yields the original matrix. i.e. AI = IA = A  The size of the identity matrix is made to be compatible for the operation intended.  The zero matrix has 0 in every position.  If A, B, C are of appropriate sizes, then  A(BC) = (AB)C  A(B+C) = AB +AC  (A+B)C = AC + BC

Matrix inverse  The inverse (A -1 ) is defined such at A A -1 is I.  Not every matrix has an inverse. If no inverse exists, then the matrix is called singular (non invertible)  If A is nonsingular, so is A -1  If A, B are nonsingular, then AB is also non singular and (AB) -1 = B -1 A -1 (Note reversed order.)  If A is nonsingular, then so is its transpose and  (A T ) -1 = (A -1 ) T

Vectors and Vector Spaces  A vector with 2 elements (a 2-vector) is written as ( ).  The vector is represented by a line in a plane, starting at the origin and ending at the point x,y. For x=2 and y=1:  The length of the vector is calculated using the Pythagorean theorem: ||vector|| = √ x 2 + y 2 xyxy (2,1)

Vector operations  Addition and subtraction consist of adding or subtracting the corresponding elements. Only vectors of the same size can be added/subtracted.  What does the sum of two vectors look like in the coordinate system?

Vector angles  There is an angle between any two vectors in the coordinate system. One way of comparing the vectors is to measure the angle between them.  Cos  = Where ||X|| is the length, or magnitude, of X  X = ( ) Y = ( ) x 1 x 2 + y 1 y 2 ||X|| ||Y|| x1y1x1y1 x2y2x2y2

Dot product and cosine  The dot product of vectors X, Y is defined as  X * Y = x 1 x 2 + y 1 y 2  So, Cos  =  If the cosine  is 0, the vectors are at right angles. X * Y ||X|| ||Y||

Larger dimensions  It is easy to visualize vectors in two space, but larger dimensions are also useful. We cannot draw them so easily, but the properties of length, distance, etc. remain interesting.  We can draw 3-vectors.  Note that we cannot express the x axis in terms of the y axis. In 3-space, we cannot express any of x, y, z in terms of just the others. The three axes define the space.  When we look at the relationships between vectors that define index terms or queries, the relationship between them tells us whether they represent totally unrelated information, or information that is more or less related.

 Reference for this review:  Introductory Linear Algebra with Applications  Bernard Kolman  Macmillan Publishing, 1984  Chapters 1 and 3.