Lesson 4 Linear Algebra

Similar documents
Statistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006

Section 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning

Chapter System of Equations

ECE 102 Engineering Computation

The total number of permutations of S is n!. We denote the set of all permutations of S by

Lecture 2: Matrix Algebra

Elementary Linear Algebra

Vectors. Vectors in Plane ( 2

Unit 1. Extending the Number System. 2 Jordan School District

Autar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates

Linear Programming. Preliminaries

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

Basic Maths. Fiorella Sgallari University of Bologna, Italy Faculty of Engineering Department of Mathematics - CIRAM

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation

Northwest High School s Algebra 2

M3P14 EXAMPLE SHEET 1 SOLUTIONS

Dynamics of Structures

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

For all Engineering Entrance Examinations held across India. Mathematics

Matrix Algebra Notes

SOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.

Linear Algebra. Lecture 1 September 19, 2011

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form

Surds, Indices, and Logarithms Radical

SM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory

Chapter Real Numbers

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1

Chapter 2 Infinite Series Page 1 of 9

Geometric Sequences. Geometric Sequence. Geometric sequences have a common ratio.

[ 20 ] 1. Inequality exists only between two real numbers (not complex numbers). 2. If a be any real number then one and only one of there hold.

Frequency-domain Characteristics of Discrete-time LTI Systems

Notes 17 Sturm-Liouville Theory

ALGEBRA. Set of Equations. have no solution 1 b1. Dependent system has infinitely many solutions

Matrices and Determinants

A GENERALIZATION OF GAUSS THEOREM ON QUADRATIC FORMS

Solving Systems of Equations

Limit of a function:

Chapter Real Numbers

Addendum. Addendum. Vector Review. Department of Computer Science and Engineering 1-1

Chapter 7 Infinite Series

MATRIX ALGEBRA, Systems Linear Equations

Module Summary Sheets. FP1, Further Concepts for Advanced Mathematics

1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2

Student Success Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

Eigenfunction Expansion. For a given function on the internal a x b the eigenfunction expansion of f(x):

=> PARALLEL INTERCONNECTION. Basic Properties LTI Systems. The Commutative Property. Convolution. The Commutative Property. The Distributive Property

PROGRESSIONS AND SERIES

1.3 Continuous Functions and Riemann Sums

Section 2.2. Matrix Multiplication

Lecture 3: A brief background to multivariate statistics

Schrödinger Equation Via Laplace-Beltrami Operator

,... are the terms of the sequence. If the domain consists of the first n positive integers only, the sequence is a finite sequence.

Mathematical Notations and Symbols xi. Contents: 1. Symbols. 2. Functions. 3. Set Notations. 4. Vectors and Matrices. 5. Constants and Numbers

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

Advanced Algorithmic Problem Solving Le 6 Math and Search

f(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a.

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11

Introduction To Matrices MCV 4UI Assignment #1

M.A. (ECONOMICS) PART-I PAPER - III BASIC QUANTITATIVE METHODS

Algebra II, Chapter 7. Homework 12/5/2016. Harding Charter Prep Dr. Michael T. Lewchuk. Section 7.1 nth roots and Rational Exponents

Numerical Methods (CENG 2002) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. In this chapter, we will deal with the case of determining the values of x 1

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:

Operations with Matrices

Chapter 11 Design of State Variable Feedback Systems

RULES FOR MANIPULATING SURDS b. This is the addition law of surds with the same radicals. (ii)

Physics of Semiconductor Devices Vol.10

Inner Product Spaces (Chapter 5)

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),

Similar idea to multiplication in N, C. Divide and conquer approach provides unexpected improvements. Naïve matrix multiplication

Discrete Mathematics I Tutorial 12

UNIT 4 EXTENDING THE NUMBER SYSTEM Lesson 1: Working with the Number System Instruction

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.

In an algebraic expression of the form (1), like terms are terms with the same power of the variables (in this case

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex:

Prior distributions. July 29, 2002

MTH 146 Class 16 Notes

REVISION SHEET FP1 (AQA) ALGEBRA. E.g., if 2x

Section 6.3: Geometric Sequences

RADICALS. Upon completion, you should be able to. define the principal root of numbers. simplify radicals

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD

Numbers (Part I) -- Solutions

lecture 16: Introduction to Least Squares Approximation

BRILLIANT PUBLIC SCHOOL, SITAMARHI (Affiliated up to +2 level to C.B.S.E., New Delhi)

Lesson-2 PROGRESSIONS AND SERIES

INTRODUCTION TO LINEAR ALGEBRA

Chapter Vectors

THE DISCRIMINANT & ITS APPLICATIONS

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

 n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!

Fig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg

Titus Beu University Babes-Bolyai Department of Theoretical and Computational Physics Cluj-Napoca, Romania

We will begin by supplying the proof to (a).

is continuous at x 2 and g(x) 2. Oil spilled from a ruptured tanker spreads in a circle whose area increases at a

1 Tangent Line Problem

Westchester Community College Elementary Algebra Study Guide for the ACCUPLACER

FREE Download Study Package from website: &

Lincoln Land Community College Placement and Testing Office

Remarks: (a) The Dirac delta is the function zero on the domain R {0}.

, we would have a series, designated as + j 1

Transcription:

Lesso Lier Algebr A fmily of vectors is lierly idepedet if oe of them c be writte s lier combitio of fiitely my other vectors i the collectio. Cosider m lierly idepedet equtios i ukows:, +, +... +, +, +... + m, + m, +... +,, m, = = = = = = = b = b = b There re, (clled osigulr system), or ifiitely my solutios. Defiitios:. If m =, the we cll the mtri squre mtri. b. Mtri A = mtri B if d oly if they ech hve the sme umber of rows d the sme umber of colums d ech elemet of A equls ech elemet of B. c. The zero mtri is where every elemet is zero. m = d. A mtri cosistig of oe row d severl colums is clled row mtri or row vector. [ ],, L, e. A mtri cosistig of oe colum d severl rows is clled colum mtri or colum vector. M m.,, f. If m =, the the idetity mtri is the mtri with s log mi digol d zeroes everwhere else.

g. If A hs m rows d colums the A is m mtri. A. Row Reductio Betty d Bob fid tresure t osis. They will tke home gold, wter d fuel. Ech cotier of gold weighs lbs, tkes hrs to pck d occupies cu.ft. Ech cotier of wter weighs lbs, tkes hrs to pck, d occupies cu.ft. Ech cotier of fuel weighs lbs, tkes hrs to pck, d occupies cu.ft. Their vehicle must tke lbs, they must use hrs d cu.ft. How my cotiers of gold, wter, d fuel must they tke? Let = the umber of cotiers of gold = the umber of cotiers of wter = the umber of cotiers of fuel Cosider the followig system of lier equtios: + + = + + = + + = We c replce y equtio i the system by multiple of itself or multiple of itself ± multiple of other equtio i the system. This is clled row reductio. For emple, the equtio + + = is give s true. Therefore, by multiplyig both sides by : or, dividig both sides by : + + = +. +. = re lso true equtios. Also, we c subtrct oe true equtio from other so tht: + + = ( + + = ) = is lso true equtio. Let s begi usig these rules to solve the system of lier equtios.

R R 5 5 R R R 5 5 5 9 5 R R R 5 5 8 5 5 9 5 5 8 R R 5 Now, 5 5 9 8 5 5 So, =, d therefore, So, = 5, d therefore, So, = 5. 5 R 8 8 R R 5 = 9 + = 5 + 5 + = 5 5 5 5 9 5 B. Crmer s Rule Let s strt gi with the previous system of lier equtios, ugmetig the mtri of coefficiets to get: Tkig the dow digols d the up digols, we get: = = = = = 8 = Sum: 8 Sum: Now, 8 = 8, the mtri determit, D, or A. Strt g ugmetig the mtri of coefficiets s show: Tkig the dow digols d the up digols, we get:

= = 8 = = = 9 = Sum: Sum: Now, =, D. Strt g ugmetig the mtri of coefficiets s show: Tkig the dow digols d the up digols, we get: = = 8 = = = = 8 Sum: 5 Sum: 58 Now, 5 58 =, D. Strt g ugmetig the mtri of coefficiets s show: Tkig the dow digols d the up digols, we get: = = 8 = = 8 = = Sum: 88 Sum: 8 Now, 88 8 = 8, D. Usig the vlues we hve foud we c clculte,, d. C. Mtri Mth = D / D = / 8 = 5 = D / D = / 8 = 5 = D / D = 8 / 8 = A m mtr tht is with dimesios m by, is rry of m rows d colums of umbers, clled elemets.,,..., =,,..., A,,..., m, m,... m, If m = the we cll the mtri squre mtri. A = B, if d oly if they ech hve the sme umber of rows d the sme umber of colums d every elemet of A is equl to every

elemet of B; tht is i = b i for ll. A mtri is sid to equl, if d oly if every elemet is equl to zero. Tht is, if A =, the i =. A = = A mtri tht cosists of oe row d severl colums is clled row mtri or row vector. [,,..., ] A mtri tht cosists of oe colum d severl rows is clled colum mtri or colum vector.,,... m, If m = the I, the idetity mtr hs oes log the mi digol. I = D. Additio d Subtrctio To dd two mtrices or to subtrct oe mtri from other, the two must hve the sme dimesios d: For emple, E. Sclr Multiplictio [ ] ± [ b ] = [ b ] ± 5 + 5 5 = To multiply mtri by sclr, tht is oe by oe mtr multiply ech elemet i the mtri by the sclr. For emple, F. Mtri Multiplictio [ ] = [ c ] c = I order to multiply two mtrices together, sy A times B, the umber of colums i A must equl the umber of rows i B. The solutio mtri will hve dimesios equl to the umber of rows i A d the umber of colums i B. The, tke the i th row of A d multiply by the th colum of B. For emple, 8 8 9

A = B = 8 AB = 8 + = + 8 + = 8 + 8 5 Note tht mtri multiplictio is o commuttive. So, BA AB. G. Mtri Iversio Cosider squre mtr A. If there eists squre mtri,b, such tht AB = BA = I, the B is clled the iverse of A. Tht is, B = A -. Also the, A is sid to be ivertible or osigulr. Mtri A is osigulr if d oly if D( A ). Cosider system of lier equtios such tht AX = B. If A is osigulr, the A - AX = IA - B. The, X = A - B is the solutio. To fid A -, where: A = To fid A -, ugmet A to get [ A I ]. [ A I ] = The, pply row reductio to fid [ I A - ]..5 A =.5 Give tht AX = B, the system c be solved by computig A - B. H. Eigevlues d Eigevectors A eigevector of give lier trsformtio is o-zero vector which is multiplied by costt clled the eigevlue s result of tht trsformtio. A importt tool for describig eigevlues of squre mtrices is the chrcteristic polyomils, where λ is eigevlue of A is equivlet to ( A λi ) v = hs o-zero solutio v, eigevector, d so it is equivlet to the mtri determit, det( A λi ), beig zero. It follows tht we c compute ll the eigevlues of mtri A by solvig the equtio p A (λ) =. If A is -by- mtr the p A hs degree d A c therefore hve t most eigevlues.

Proect. Use the Row Reductio Method to solve y z = y + z = + y z =. Use the Row Reductio Method to solve y + z = y + z = + y + z = 8. Use the Row Reductio Method to solve + 5y + z = + y z =. Use Crmer s Rule (determits) to solve + y + z = + y z = + y + z = 5. Solve the o lier system + y = + y = Iterpret your results geometriclly.. Fid the dimesios of the followig mtrices ( m ). b. c. ( ) d. 5 5 e. / / f. ( ).. Fid

5 b. Fid 5 i.e the product of the mtri with itself. Ay Commets? b 8. Let A =. If A +A = (the zero mtri) the fid d b. b 9. Use the iverse mtri method to solve + y + z = + 5y + z = + y + 8z = 5. (Portfolio Problem) A portfolio of stocks hve tble A B C Portfolio Proportio X Y Z Retur...5.5 Risk(bet) 5.8 Use the iverse mtri method to solve the system of equtios d ukows tht is result of this iformtio. Wht re your proportios?