MATRICES AND VECTORS SPACE

Similar documents
Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:

Matrices and Determinants

Introduction To Matrices MCV 4UI Assignment #1

Chapter 2. Determinants

CHAPTER 2d. MATRICES

INTRODUCTION TO LINEAR ALGEBRA

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Chapter 5 Determinants

ECON 331 Lecture Notes: Ch 4 and Ch 5

308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:

Elementary Linear Algebra

Matrix Eigenvalues and Eigenvectors September 13, 2017

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Engineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00

Things to Memorize: A Partial List. January 27, 2017

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.

Matrix Solution to Linear Equations and Markov Chains

Algebra Of Matrices & Determinants

4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

The Algebra (al-jabr) of Matrices

Elements of Matrix Algebra

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

Multivariate problems and matrix algebra

Numerical Linear Algebra Assignment 008

Chapter 3. Vector Spaces

HW3, Math 307. CSUF. Spring 2007.

Determinants Chapter 3

Module 6: LINEAR TRANSFORMATIONS

LINEAR ALGEBRA AND MATRICES. n ij. is called the main diagonal or principal diagonal of A. A column vector is a matrix that has only one column.

Lecture Solution of a System of Linear Equation

Theoretical foundations of Gaussian quadrature

THE DISCRIMINANT & ITS APPLICATIONS

Matrices 13: determinant properties and rules continued

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

Operations with Matrices

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

A Matrix Algebra Primer

September 13 Homework Solutions

Matrix & Vector Basic Linear Algebra & Calculus

Computing The Determinants By Reducing The Orders By Four

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS

MATH 423 Linear Algebra II Lecture 28: Inner product spaces.

Year 11 Matrices. A row of seats goes across an auditorium So Rows are horizontal. The columns of the Parthenon stand upright and Columns are vertical

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

MATHEMATICS FOR MANAGEMENT BBMP1103

Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs

Rudimentary Matrix Algebra

Best Approximation in the 2-norm

Quadratic Forms. Quadratic Forms

Math 75 Linear Algebra Class Notes

Inner-product spaces

1 Linear Least Squares

Best Approximation. Chapter The General Case

set is not closed under matrix [ multiplication, ] and does not form a group.

ODE: Existence and Uniqueness of a Solution

INJNTU.COM LECTURE NOTES

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

Before we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!

Lecture 2e Orthogonal Complement (pages )

Chapter 14. Matrix Representations of Linear Transformations

Chapter 3 Polynomials

Chapter 1 Cumulative Review

Differential Geometry: Conformal Maps

TABLE OF CONTENTS 3 CHAPTER 1

REPRESENTATION THEORY OF PSL 2 (q)

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Bases for Vector Spaces

How do you know you have SLE?

Chapter 1: Fundamentals

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT

Lesson Notes: Week 40-Vectors

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

Inner Product Space. u u, v u, v u, v.

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.

CSCI 5525 Machine Learning

LECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for

1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.

FACULTY OF ENGINEERING TECHNOLOGY GROUP T LEUVEN CAMPUS INTRODUCTORY COURSE MATHEMATICS

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

2. VECTORS AND MATRICES IN 3 DIMENSIONS

Matrices. Introduction

ad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)

The Regulated and Riemann Integrals

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

Math 270A: Numerical Linear Algebra

fractions Let s Learn to

DonnishJournals

Operations with Polynomials

Transcription:

MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR TRANSFORMATIONS DIFFERENTIAL EQUATIONS SYSTEM

WEEK 5 7 - Mtrix nd Mtrix s Opertions - Elementry Row Opertions - System of liner equtions - Guss-Jordn Elimintion - Homogenous system - Inverse mtrix - Determinnt - Cofctor expnsion, Row Reduction Methods - Crmmer Method - Lest squre Method - Dot Product, orthogonl projection - Cross product - Spce nd subspce CONTENTS (MID EXAM) August 7, 8 Mtrices nd Mtrix Opertions

WEEK 8 9 - Liner independence - Liner Combintion - Bsis nd Dimension - Bsis of Subspce - Bsis of Column spce, Row spce - Inner Product Spce : Norm, ngle nd distnce - Orthogonl nd orthonorml set, projection - Grmm-Schimdt method - Liner Trnsformtion - Trnsformtion mtrix - Kernel nd Rnge of T - Eigen Vlue, Eigen Vector - Digonliztion CONTENTS (FINAL EXAM) - System of Differentil equtions August 7, 8 Mtrices nd Mtrix Opertions

MATRICES Mtrix Nottion Definition A mtrix is rectngulr rry of numbers. The numbers in the rry re clled entries in the mtrix. The entry in row i nd column j is denoted by the symbol ij Size of mtrix is described s in terms of the number of rows nd columns it contins K n A Generl m x n mtrix is written s K n M M M M m m K mn August 7, 8 Mtrices nd Mtrix Opertions

MATRICES Mtrix Nottion m m n n mn Row Entry row m nd column j Column August 7, 8 Mtrices nd Mtrix Opertions 5

August 7, 8 Mtrices nd Mtrix Opertions MATRICES A Squre Mtrix of order n mtrix with n rows nd n columns min digonl :,,, nn 5 B Order Order Min digonl

August 7, 8 Mtrices nd Mtrix Opertions 7 MATRICES [ ] I x Identity Mtrices A Squre mtrix with s on the min digonl nd s off the min digonl. Identity mtrix is denoted by I Zero Mtrices A mtrix ll of whose entries re zero I x

MATRICES Tringulr Mtrices A Squre mtrix in which ll the entries bove the min digonl re zero (lower tringulr) A Squre mtrix in which ll the entries below the min digonl re zero (upper tringulr) lower tringulr x upper tringulr x August 7, 8 Mtrices nd Mtrix Opertions 8

MATRICES Reduced row-echelon form Mtrices Properties of Reduced row-echelon form. If row does not consist entirely of zeros, then the first non-zero number in the row is. We cll this (number ) leding. If there re ny row tht consist entirely of zeros (not-null row), then they grouped together t the bottom of the mtrix. In ny two successive not-null row, the leding in the lower row occurs frther to the right thn the leding in the higher row. Ech column tht contin leding hs zeros everywhere else We will solve system of liner equtions (next chpter) esier when the ugmented mtrices in reduced row echelon form. Mtrix hs only properties, nd is clled hs row-echelon form August 7, 8 Mtrices nd Mtrix Opertions 9

August 7, 8 Mtrices nd Mtrix Opertions MATRICES Reduced row-echelon form Mtrices Exmple of reduced row-echelon mtrices Exmple of mtrices not in reduced row-echelon form Properties Properties Properties

Opertions on Mtrices Addition nd Subtrction mtrix Sclr Multiples Multiplying Mtrices Trnspose of Mtrix Trce of Mtrix Elementry Row Opertions August 7, 8 Mtrices nd Mtrix Opertions

August 7, 8 Mtrices nd Mtrix Opertions Opertions on Mtrices Addition nd Subtrction Definition If A nd B re mtrices of the sme size, then the sum A+B is the mtrix obtined by dding entries of B corresponding entries of A mtrix nd the difference AB is the mtrix obtined by subtrcting entries of B corresponding entries of A mtrix. Exmple : ddition + 5 + + + + 5 8 5 5 Exmple : subtrction

Opertions on Mtrices Sclr Multiples Definition If A is ny mtrix nd k is ny sclr, then the product ka is the mtrix obtined by multiplying ech entry of the mtrix A by k Exmple : sclr multiples... 5..5. 5 8 9 August 7, 8 Mtrices nd Mtrix Opertions

Opertions on Mtrices Multiplying Mtrices Definition If A is m x r mtrix nd B is r x n mtrix, then the product A x B is the m x n whose entries re determined s follows. The entry in row i nd column j of AB given by formul (AB) ij i b j + i b j + + ir b rj Exmple : multiplying mtrices 5.+. +..+ 5. +.. +.+.. + 5.+. 8 7 August 7, 8 Mtrices nd Mtrix Opertions

August 7, 8 Mtrices nd Mtrix Opertions 5 Opertions on Mtrices Definition If A is ny m x n mtrix, then the trnspose of A, denoted by A T, is defined to be the n x m mtrix tht the results from interchnging the rows nd columns of A Exmple : trnspose of mtrix 5 A Trnspose of Mtrix 5 T A

Opertions on Mtrices Trce of Mtrix Definition If A is n x n squre mtrix, then the trce of A, denoted by tr(a), is defined to be the sum of the entries on the min digonl of A, or given by formul tr(a) + + + nn Exmple : trce of mtrix A 5 7 8 9 tr(a) +5+95 August 7, 8 Mtrices nd Mtrix Opertions

Opertions on Mtrices Elementry Row Opertions (ERO) Elementry row opertions re opertions to eliminte mtrix to be reduced row-echelon form. When we hve the (ugmented mtrix) reduced row-echelon form, we will get solutions of system of liner equtions esier. We will discuss this more t the next chpter There re three types of opertions. Multiply row through by nonzero constnt. Interchnge two rows. Add multiple of one row to nother row August 7, 8 Mtrices nd Mtrix Opertions 7

Opertions on Mtrices Steps in elimintion (Crete reduced row-echelon form) We hve mtrix A mxn Go to first row, Chnge entry to be (choose the simplest opertion) Chnge entries,,.., m to be Go to first next row, Chnge entry to be (we pss this step when nd go to the next entry k ) Chnge entries k, k,.., mk to be Repet step nd until the lst row (we will get reduced rowechelon form) August 7, 8 Mtrices nd Mtrix Opertions 8

August 7, 8 Mtrices nd Mtrix Opertions 9 Opertions on Mtrices Exmple elimintion using ERO 7 8 A Reduced row echelon form? 7 8 A ~ r r 7 8 ~ r r + 7 Interchnge row nd row * Add - x row to the second row * Leding not leding not zero * we lso cn choose nother opertion

August 7, 8 Mtrices nd Mtrix Opertions Opertions on Mtrices Exmple elimintion using ERO () ~ r r + ~ r r + 7 Add - x row to the third row Add - x row to the second row ~ r r + 7 ~ r r + 7 Leding 7 ~ r Add - x row to the first row Add x row to the third row Multiple row by -

August 7, 8 Mtrices nd Mtrix Opertions Opertions on Mtrices Exmple elimintion using ERO () Add x row to the second row Add - x row to the first row ~ r r + 7 Leding 7 ~ r r + Reduced row echelon form Notes. All ERO nottions bove is given to help students in understnding this mteril. We don t hve to write this nottions t the next chpter. We cn lso group some ERO nottions to mke shortly

Opertion in Mtrices Properties of Mtrix Opertions. A+BB+A b. A+(B+C)(A+B)+C c. A(BC)(AB)C d. A(B+C)AB+AC e. k(ab)(ka)b ; k : sklr f. (A T ) T A g. (AB) T B T A T August 7, 8 Mtrices nd Mtrix Opertions

August 7, 8 Mtrices nd Mtrix Opertions Exercises Consider these mtrices B A C D E. Compute the following. BC b. A BC c. CE d. CB e. D CB f. EE T A. Which mtrices below re in reduced row echelon form? 7. b. c. d.

August 7, 8 Mtrices nd Mtrix Opertions Exercises. Reduced mtrices below to reduced row echelon form. b. c. 9 d.