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

Similar documents
Lesson 4 Linear Algebra

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

Elementary Linear Algebra

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

Chapter System of Equations

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

Linear Programming. Preliminaries

Notes 17 Sturm-Liouville Theory

Lecture 2: Matrix Algebra

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

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

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

Vectors. Vectors in Plane ( 2

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

Interpolation. 1. What is interpolation?

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.

Linear Algebra. Lecture 1 September 19, 2011

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

Frequency-domain Characteristics of Discrete-time LTI Systems

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

Orthogonality, orthogonalization, least squares

Discrete Mathematics I Tutorial 12

M3P14 EXAMPLE SHEET 1 SOLUTIONS

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

z line a) Draw the single phase equivalent circuit. b) Calculate I BC.

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

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

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

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

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

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

Section 2.2. Matrix Multiplication

ECE 102 Engineering Computation

General properties of definite integrals

Northwest High School s Algebra 2

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

Advanced Algorithmic Problem Solving Le 6 Math and Search

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

Algebra 2 Important Things to Know Chapters bx c can be factored into... y x 5x. 2 8x. x = a then the solutions to the equation are given by

8. Applications To Linear Differential Equations

Solving Systems of Equations

Assessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

Section IV.6: The Master Method and Applications

Westchester Community College Elementary Algebra Study Guide for the ACCUPLACER

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

Chapter Real Numbers

For all Engineering Entrance Examinations held across India. Mathematics

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

Lecture 38 (Trapped Particles) Physics Spring 2018 Douglas Fields

Lecture 2. Rational Exponents and Radicals. 36 y. b can be expressed using the. Rational Exponent, thus b. b can be expressed using the

Schrödinger Equation Via Laplace-Beltrami Operator

Inner Product Spaces (Chapter 5)

2.1.1 Definition The Z-transform of a sequence x [n] is simply defined as (2.1) X re x k re x k r

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Hamid R. Rabiee Arman Sepehr Fall 2010

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials

Dynamics of Structures

Matrix Algebra Notes

[ 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.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Project 3: Using Identities to Rewrite Expressions

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:

Crushed Notes on MATH132: Calculus

Limit of a function:

Supplement: Gauss-Jordan Reduction

Chapter Real Numbers

Important Facts You Need To Know/Review:

Supplemental Handout #1. Orthogonal Functions & Expansions

Introduction to Matrix Algebra

INFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1

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

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

A GENERALIZATION OF GAUSS THEOREM ON QUADRATIC FORMS

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11

Appendix A Examples for Labs 1, 2, 3 1. FACTORING POLYNOMIALS

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

Eigenvalues and Eigenvectors

CHAPTER 3 NETWORK ADMITTANCE AND IMPEDANCE MATRICES

Surds, Indices, and Logarithms Radical

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

MATRIX ALGEBRA, Systems Linear Equations

CHAPTER 5. Theory and Solution Using Matrix Techniques

LAWS OF INDICES M.K. HOME TUITION. Mathematics Revision Guides Level: GCSE Higher Tier

ALGEBRA II CHAPTER 7 NOTES. Name

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

Numbers (Part I) -- Solutions

Linford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4)

Approximate Integration

Objective Mathematics

CHAPTER 2: Boundary-Value Problems in Electrostatics: I. Applications of Green s theorem

Numerical Solution of Fuzzy Fredholm Integral Equations of the Second Kind using Bernstein Polynomials

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Dr. Hamid R. Rabiee Fall 2013

Logarithmic Scales: the most common example of these are ph, sound and earthquake intensity.

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

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

Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Divide-and-Conquer

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Unit 1 Chapter-3 Partial Fractions, Algebraic Relationships, Surds, Indices, Logarithms

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

2.Decision Theory of Dependence

Transcription:

Sec. 7., Boyce & DiPrim, p. Sectio 7., Systems of Lier Algeric Equtios; Lier Idepedece, Eigevlues, Eigevectors I. Systems of Lier Algeric Equtios.. We c represet the system...... usig mtrices d vectors s follows: Let A = (the coefficiet mtri of the system) = (the vrile vector of the system) d = (the ohomogeeous vector of the system). The the system c e represeted s A =. If, the system is sid to e ohomogeeous. If = the system is sid to e homogeeous. The mtri (A ) = is referred to s ugmeted mtri for the system A =. Emple. Idetify the mtri A d vectors d d set up the ugmeted mtri for the followig system. 6 7 6 5

II. Solvig system of lgeric equtios A. Solvig systems usig the iverse mtri. If A =, where A is osigulr squre mtri, the A - A = I A - A = A - = A -. Emple. Solve the system usig A -. B. Solvig systems usig row opertios o the ugmeted mtri. A ugmeted mtri is trsformed ito row-equivlet mtri y formig y of the followig row opertios:. Two rows re iterchged (R i R j ).. A row is multiplied y ozero costt (kr i R i ).. A costt multiple of oe row is dded to other row (kr j + R i R i ). [Note: The rrow mes replces. ] Emple. Perform the followig opertios o the ugmeted mtri of. 6 8 (Ech time egi with the origil ugmeted mtri.) ) R R ) R R c) R + R R Reduced Mtri A mtri is reduced mtri or is sid to e i reduced form if:. Ech row cosistig etirely of zeros is elow y row hvig t lest oe ozero elemet.. The leftmost ozero elemet i ech row is.. All other elemets i the colum cotiig the leftmost of give row re zeros.. The leftmost i y row is to the right of the leftmost i the row ove. Sec. 7., Boyce & DiPrim, p.

Sec. 7., Boyce & DiPrim, p. Emple. If the mtrices elow re ot i reduced form, idicte which coditio(s) is/re violted for ech mtri. Use row opertios to fully reduce the mtri. ) 5 ) c) d) Emple 5. Write the lier system correspodig to ech reduced mtri d solve. )

Sec. 7., Boyce & DiPrim, p. ) 5 Emple 6. Solve Emple 7. Fid the ifiitely my solutios of the system with mtri. Emple 8. Fid the iverse of A =.

III. Lier idepedece of vectors. Defiitio: The vectors (), (),..., (k) re lierly idepedet if wheever c () + c () + + c k (k) = (zero vector) ll of the c i must e zero. If vectors re ot lierly idepedet they re lierly depedet. Note tht if vector is multiple of other vector, the two vectors re depedet. () () () Emple 7. Determie if the vectors,, re lierly idepedet or depedet y usig the defiitio. If they re depedet determie the reltioship of depedecy. Emple 8. Are the eigevectors () = depedet? d () = lierly idepedet or Sec. 7., Boyce & DiPrim, p. 5

IV. Eigevlues d eigevectors Suppose A is mtri. The ozero vector is eigevector of the mtri A if A = for some (possily comple) eigevlue. Geometriclly, multiplictio of eigevector y A does ot chge the directio of ut oly its oriettio or legth. Emple 9.. Give A =. Show tht () = d () = re eigevectors of A d determie the correspodig eigevlues.. Show tht if is eigevector of A correspodig to, the k is lso eigevector of A correspodig to. Note tht this implies tht for every eigevlue there re ifiitely my eigevectors - ll of them multiples of oe eigevector. How to fid eigevlues d eigevectors.. To fid eigevlues, solve the chrcteristic equtio, det(a I) =. Emple. Use det(a I) = to fid the eigevlues of A =. Sec. 7., Boyce & DiPrim, p. 6

. To fid the correspodig eigevectors, solve (A I) =. Note tht ecuse there re ifiitely my eigevectors correspodig to y eigevlue, there will e t lest oe row of zeros i your reduced mtri (A ). Emple. Fid the eigevectors of A =. Sec. 7., Boyce & DiPrim, p. 7