# Chapter 1 Matrices and Systems of Linear Equations

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Chapter 1 Matrices and Systems of Linear Equations 1.1: Introduction to Matrices and Systems of Linear Equations 1.2: Echelon Form and Gauss-Jordan Elimination Lecture Linear Algebra - Math 2568M on Friday, January 11, 2013 Oguz Kurt MW Off. Hrs: MWF 10:20-11:20 The Ohio State University 1.1

2 Outline 1 1.2

3 Linear Equations Definition A linear equation in the n variables x 1,x 2,,x n is an equation that can be written in the form a 1 x 1 +a 2 x 2 + +a n x n = b where the coefficients a 1,a 2,,a n and the constant term b are constants. Example: 3x +4y +5z = 12 is linear. x 2 +y = 1,siny +x = 10 are not linear. A solution of a linear equation a 1 x 1 +a 2 x 2 + +a n x n = b is a vector [s 1,s 2,...,s n ] whose components satisfy the equation when we substitute x 1 = s 1,x 2 = s 2,...,x n = s n. Example: The linear equation x 1 x 2 +2x 3 = 3 has [3,0,0],[0,1,2] and [6,1, 1]. (In general, x 1 = 3 +s 2t,x 2 = s,x 3 = t.) 1.3

4 Systems of Linear Equations (SLEs) Definition A system of linear equations is a finite set of linear equations, each with the same variables. A solution of system of linear equations is a vector that is simultaneously a solution of each equation in the system. The solution set of a system of linear equations is the set of all solutions of the system. Example The system has [2, 1] as a solution. 2x 3y = 7 3x +y = 5 1.4

5 Consistency and type of solutions Note: A system of linear equations is called consistent if it has at least one solution. A system with no solutions is called inconsistent. A system of linear equations with real coefficients has either 1 a unique solution (a consistent system) or 2 infinitely many solutions (a consistent system) or 3 no solutions (an inconsistent system). 1.5

6 Solving a System of Linear Equations Example: Solve the system x y z = 4 2y +z = 5 3z = 9 Note: To solve this system, we usually use back substitution. 3z = 9 z = 3 z = 3, 2y +z = 5 2y = 2 y = 1 z = 3, y = 1, x y z = 4 x = 8 [8,1,3] is the unique solution for this SLEs. 1.6

7 Using Augmented Matrix Assume we have the following SLEs with m equations and n unknowns: a 1,1 x 1 +a 1,2 x 2...a 1,n x n = b 1 a 2,1 x 1 +a 2,2 x 2...a 2,n x n = b 2. a m,1 x 1 +a n,2 x 2...a m,n x n = b m We can represent it as follows: x 1 x x n Eq. 1 a 1,1 a 1, a 1,n b 1 Eq. 2 a 2,1 a 2, a 2,n b Eq. m a m,1 a m, a m,n b m 1.7

8 Augmented Matrix The following matrix is called the augmented matrix of this SLEs: a 1,1 a 1, a 1,n b 1 a 2,1 a 2, a 2,n b a m,1 a m, a m,n b m Augmented Matrix can be used to solve SLEs. 1.8

9 Exercises: Find the augmented matrices of the linear systems: [ ] x y = x +y = 3 = x +5y = 1 x +y = 5 2x +4y = 4 =

10 Methods to solve SLEs using Aug. Matrix Changing the order of equations Changing the order of variables (We will never use this method) Multiplying an equation by a non-zero constant Adding two equations. We will describe these as operations on the augmented matrix of the given SLEs. 1.10

11 Augmented Matrix There are two important matrices associated with a linear system. The coefficient matrix contains the coefficients of the variables, and the augmented matrix is the coefficient matrix augmented by an extra column containing the constant terms: Assume we have the following SLEs with m equations and n unknowns: a 1,1 x 1 +a 1,2 x 2...a 1,n x n = b 1 a 2,1 x 1 +a 2,2 x 2...a 2,n x n = b 2. a m,1 x 1 +a n,2 x 2...a m,n x n = b m 1.11

12 Coefficient and Augmented Matrices a 1,1 a 1, a 1,n a 2,1 a 2, a 2,n..... a m,1 a m, a m,n Table : Coefficient Matrix a 1,1 a 1, a 1,n b 1 a 2,1 a 2, a 2,n b a m,1 a m, a m,n b m Table : Augmented Matrix Remark 1: Note that if we denote the coefficient matrix of a linear system by A and the column vector of the constant terms by b, then the form of the augmented matrix is [A b]. 1.12

13 Example Find the coefficient and augmented matrices A and [A b] for the system 2x +y z = 3 x +5z = 1 x +3y 2z = The coefficient matrix is A = The augmented matrix is [A b] =

14 Row Echelon Form Definition A matrix is in row echelon form if it satisfies the following properties: (1) All rows consisting entirely of zeros are at the bottom. (2) In a nonzero row, the first nonzero entry (called the leading entry) is in a column to the left of any leading entries below it. Remark 1: Note that the textbook s definition of row echelon form requires the leading terms to be 1. You are welcome to use both versions. Example The following matrices are in row echelon form:

15 Example Assuming that each of the matrices in the previous example is an augmented matrix, write out the corresponding systems of linear equations and solve them. (Here, we will study the last matrix, and the rest will be left as an exercise) Remark 1: If we are asked to study a coefficient matrix A as the augmented matrix [A b], then we treat b as the zero matrix 0. x 1 x 2 x 3 x 4 x 5 x 6 c If [A 0] = , then we have x 2 +x 4 x 5 +3x 6 = 0 2x 2 +x 4 = 0 x 3 +x 4 +2x 5 +2x 6 = 0 x 3 +x 4 = 0 4x 5 = 0 x 5 = 0 5x 6 = 0 x 6 = 0 Set x 1 = s,x 4 = t. Then we have the solution set {x 1 = s,x 2 = t/2,x 3 = t = x 4,x 5 = x 6 = 0} as our solution set. 1.15

16 Elementary Row Operations Definition The following elementary row operations can be performed on a matrix: (1) Interchange two rows. (2) Multiply a row by a nonzero constant. (3) Add a multiple of a row to another row. 1.16

17 Example R R Table : Operation (1) R 4 6 1:=2R Table : Operation (2) R 2 3 2:=R 2 +2R Table : Operation (3) 1.17

18 Example Reduce the following matrix to row echelon form: A = Remark 1: Note that the entry chosen to become a leading entry is called a pivot, and this phase of the process is called pivoting A R 4:=R 4 R R 2 :=R 2 +R R 3 :=R 3 2R R 4 R

19 Row Equivalence Definition Matrices A and B are row equivalent if there is a sequence of elementary row operations that converts A into B. Theorem Matrices A and B are row equivalent if and only if they can be reduced to the same row echelon form. Remark 1: In fact, If A, B are row equivalent and B,C are row equivalent, then A, C are row equivalent. The reason is simple: We can reverse the elementary row operations". 1.19

20 Gaussian Elimination Gaussian Elimination (1) Write the augmented matrix of the system of linear equations. (2) Use elementary row operations to reduce the augmented matrix to row echelon form. (3) Using back substitution, solve the equivalent system that corresponds to the row-reduced matrix. Remark 1: We have already applied all three steps in different examples. 1.20

21 Example: Gaussian Elimination Solve the following SLEs using Gaussian Elimination: 3x 1 +x 2 x 3 +2x 4 = 1 x 1 x 2 +x 3 +2x 4 = 2 2x 1 +2x 2 +x 3 +6x 4 = 3 [A b] (1) = R :=R 3 2R R :=R 1 3R R 1 R R :=R 3 R (2) Remark 1: The Gaussian Elimination does not ask us to use the row operations in a specific order. While there is a methodical way to do row operations, it is sometimes faster not to use it. In fact, the methodological way can be summarized as repeating the following two steps: 1 If needed, switch rows to get the next leading term. 2 Otherwise, if R i has the next leading term then use the operations of the form R j := R j αr i whenever j > i to cancel out non-zero entries below this leading term. 1.21

22 Example: Cont d (Step 3 in Gaussian Elimination) x 1 x 2 +x 3 +2x 4 = 2 4x 2 4x 3 4x 4 = 5 3x 3 +6x 4 = 4 Set x 4 = t. then x 3 = 4 3 2x 4 = 4 3 2t, x 2 = 5 4 +x 3 +x 4 = 5 ( ) t +t = 12 1 t, ( ) ( ) x 1 = 2 +x 2 x 3 2x 4 = t 43 2t 2t = 12 9 t Solution set is {x 1 = 9 12 t, x 2 = 1 12 t,x 3 = 4 3 2t,x 4 = t }. Remark 1: Note that we assigned x 4 = t. WHY? 1.22

23 Reduced Row Echelon Form Definition A matrix is in reduced row echelon form if it satisfies the following properties: (1) It is in row echelon form. (2) The leading entry in each nonzero row is a 1 (called a leading 1). (3) Each column containing a leading 1 has zero everywhere else. Remark 1: Reduced row echelon form can be seen as combining row echelon form and back substitution in Gaussian Eliminiation Example: 0 1 2, ,

24 Gauss-Jordan Elimination Definition (1) Write the augmented matrix of the system of linear equations. (2) Use elementary row operations to reduce the augmented matrix to reduced row echelon form. (3) If the resulting system is consistent, solve for the leading variables in terms of any remaining free variables. Example : Find the line of intersection of the planes 3x +2y +z = 1 and 2x y +4z = 5. [ [A b] = [ 1 2/3 1/3 1/ /7 17/7 ] R2 =3R 2 2R 1 [ ] R2 := R 2 / R 1 :=R 1 /3 ] [ ] R1 :=R 1 2R 2 / /21 44/ /7 17/7 { Set z = t. Then the solution set is x = t,y = } 7 t,z = t. 1.24

25 Example Let p = 1 2 1, q = 2 2 0, u = 1 2 1, v = Determine whether the lines x = p +tu and x = q +tv intersect and, if so, find their point of intersection. p +su = q +tv s 2 = 2 +t s 2 t 1 = s 2 +t 1 = [A b] = R 2 :=R 2 2R R 1 :=R 1 R R 3 R R 3 :=R 1 +R R 2 :=R 2 +3R This implies {s = 1,t = 2} is a solution. Using s = 1 on p +su, these lines intersect at (x,y,z) = (0,4,0). 1.25

26 Homogeneous Systems 1 Definition A system of linear equations is called homogeneous of the constant term in each equation is zero. Otherwise, it is called non homogeneous. If the [A b] is homogeneous, then b = 0. 2 Theorem 2.3 If [A 0] is a homogeneous system of m linear equations with n variables, where m < n, then the system has infinitely many solutions. Proof. After applying Gauss-Jordan Elimination to [A 0], we get [B 0] in reduced row echelon form. We make two observations on [B 0]: (1) [B 0] is consistent: If B has an all-zeros row, then that row corresponds to the equation 0 = 0 because it is homogenous. So, it has at least one solution. (2) It has at least one free variable: Since B has m equations, it can at most have m non-zero rows. Hence, it has at least n m > 0 free variables. (1) and (2) together imply that the system has infinitely many solutions. (each free variable introduces a new variable in the solution set) 1.26

27 What if it is non-homogeneous? The last row in the following SLEs gives 0 = 1. This is not possible. So, it has no solution Remark 1: An SLEs has NO solution (inconsistent), if its augmented matrix [A b] is row equivalent to some [B c] such that one of the rows of [B c] has the form [ d 0 ] Remark 2: It is enough to apply elementary row operations and Gauss-Jordan Elimination to [A b]. The process will itself tell you whether the system is consistent or inconsistent. 1.27

28 CAUTION THE QUIZ WILL COVER EVERYTHING IN 1.1 AND 1.2 EXCLUDING REDUCED ROW ECHELON FORMS AS WE HAVE NOT COVERED IT YET. 1.28

### Arithmetic and Algebra of Matrices

Arithmetic and Algebra of Matrices Math 572: Algebra for Middle School Teachers The University of Montana 1 The Real Numbers 2 Classroom Connection: Systems of Linear Equations 3 Rational Numbers 4 Irrational

### December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

### Systems of Linear Equations

Chapter 1 Systems of Linear Equations 1.1 Intro. to systems of linear equations Homework: [Textbook, Ex. 13, 15, 41, 47, 49, 51, 65, 73; page 11-]. Main points in this section: 1. Definition of Linear

### ( ) which must be a vector

MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are

### 1 VECTOR SPACES AND SUBSPACES

1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such

### Direct Methods for Solving Linear Systems. Matrix Factorization

Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011

### Notes from February 11

Notes from February 11 Math 130 Course web site: www.courses.fas.harvard.edu/5811 Two lemmas Before proving the theorem which was stated at the end of class on February 8, we begin with two lemmas. The

### Lecture notes on linear algebra

Lecture notes on linear algebra David Lerner Department of Mathematics University of Kansas These are notes of a course given in Fall, 2007 and 2008 to the Honors sections of our elementary linear algebra

### Math 312 Homework 1 Solutions

Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please

### Recall that two vectors in are perpendicular or orthogonal provided that their dot

Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal

### Solution of Linear Systems

Chapter 3 Solution of Linear Systems In this chapter we study algorithms for possibly the most commonly occurring problem in scientific computing, the solution of linear systems of equations. We start

### Chapter 6. Linear Transformation. 6.1 Intro. to Linear Transformation

Chapter 6 Linear Transformation 6 Intro to Linear Transformation Homework: Textbook, 6 Ex, 5, 9,, 5,, 7, 9,5, 55, 57, 6(a,b), 6; page 7- In this section, we discuss linear transformations 89 9 CHAPTER

### Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 25 Notes

Jim Lambers MAT 169 Fall Semester 009-10 Lecture 5 Notes These notes correspond to Section 10.5 in the text. Equations of Lines A line can be viewed, conceptually, as the set of all points in space that

### Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

### Solving Simultaneous Equations and Matrices

Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering

### 1 Sets and Set Notation.

LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

### Lecture 14: Section 3.3

Lecture 14: Section 3.3 Shuanglin Shao October 23, 2013 Definition. Two nonzero vectors u and v in R n are said to be orthogonal (or perpendicular) if u v = 0. We will also agree that the zero vector in

### 9 Multiplication of Vectors: The Scalar or Dot Product

Arkansas Tech University MATH 934: Calculus III Dr. Marcel B Finan 9 Multiplication of Vectors: The Scalar or Dot Product Up to this point we have defined what vectors are and discussed basic notation

### Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.

Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(

### Chapter 7. Matrices. Definition. An m n matrix is an array of numbers set out in m rows and n columns. Examples. ( 1 1 5 2 0 6

Chapter 7 Matrices Definition An m n matrix is an array of numbers set out in m rows and n columns Examples (i ( 1 1 5 2 0 6 has 2 rows and 3 columns and so it is a 2 3 matrix (ii 1 0 7 1 2 3 3 1 is a

### Subspaces of R n LECTURE 7. 1. Subspaces

LECTURE 7 Subspaces of R n Subspaces Definition 7 A subset W of R n is said to be closed under vector addition if for all u, v W, u + v is also in W If rv is in W for all vectors v W and all scalars r

### Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

### LINEAR ALGEBRA. September 23, 2010

LINEAR ALGEBRA September 3, 00 Contents 0. LU-decomposition.................................... 0. Inverses and Transposes................................. 0.3 Column Spaces and NullSpaces.............................

### Section 8.8. 1. The given line has equations. x = 3 + t(13 3) = 3 + 10t, y = 2 + t(3 + 2) = 2 + 5t, z = 7 + t( 8 7) = 7 15t.

. The given line has equations Section 8.8 x + t( ) + 0t, y + t( + ) + t, z 7 + t( 8 7) 7 t. The line meets the plane y 0 in the point (x, 0, z), where 0 + t, or t /. The corresponding values for x and

### Elementary Matrices and The LU Factorization

lementary Matrices and The LU Factorization Definition: ny matrix obtained by performing a single elementary row operation (RO) on the identity (unit) matrix is called an elementary matrix. There are three

### LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,

### OPRE 6201 : 2. Simplex Method

OPRE 6201 : 2. Simplex Method 1 The Graphical Method: An Example Consider the following linear program: Max 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2

### Chapter 20. Vector Spaces and Bases

Chapter 20. Vector Spaces and Bases In this course, we have proceeded step-by-step through low-dimensional Linear Algebra. We have looked at lines, planes, hyperplanes, and have seen that there is no limit

### Math 215 HW #6 Solutions

Math 5 HW #6 Solutions Problem 34 Show that x y is orthogonal to x + y if and only if x = y Proof First, suppose x y is orthogonal to x + y Then since x, y = y, x In other words, = x y, x + y = (x y) T

### Solving Linear Programs

Solving Linear Programs 2 In this chapter, we present a systematic procedure for solving linear programs. This procedure, called the simplex method, proceeds by moving from one feasible solution to another,

### THREE DIMENSIONAL GEOMETRY

Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,

### MATH 590: Meshfree Methods

MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter

### CS3220 Lecture Notes: QR factorization and orthogonal transformations

CS3220 Lecture Notes: QR factorization and orthogonal transformations Steve Marschner Cornell University 11 March 2009 In this lecture I ll talk about orthogonal matrices and their properties, discuss

### 18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in 2-106. Total: 175 points.

806 Problem Set 4 Solution Due Wednesday, March 2009 at 4 pm in 2-06 Total: 75 points Problem : A is an m n matrix of rank r Suppose there are right-hand-sides b for which A x = b has no solution (a) What

### The Characteristic Polynomial

Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem

### System of First Order Differential Equations

CHAPTER System of First Order Differential Equations In this chapter, we will discuss system of first order differential equations. There are many applications that involving find several unknown functions

### Reciprocal Cost Allocations for Many Support Departments Using Spreadsheet Matrix Functions

Reciprocal Cost Allocations for Many Support Departments Using Spreadsheet Matrix Functions Dennis Togo University of New Mexico The reciprocal method for allocating costs of support departments is the

### Some Lecture Notes and In-Class Examples for Pre-Calculus:

Some Lecture Notes and In-Class Examples for Pre-Calculus: Section.7 Definition of a Quadratic Inequality A quadratic inequality is any inequality that can be put in one of the forms ax + bx + c < 0 ax

### Factorization Theorems

Chapter 7 Factorization Theorems This chapter highlights a few of the many factorization theorems for matrices While some factorization results are relatively direct, others are iterative While some factorization

### MAT188H1S Lec0101 Burbulla

Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u

### α = u v. In other words, Orthogonal Projection

Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x

Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of

### Lines and Planes in R 3

.3 Lines and Planes in R 3 P. Daniger Lines in R 3 We wish to represent lines in R 3. Note that a line may be described in two different ways: By specifying two points on the line. By specifying one point

### E3: PROBABILITY AND STATISTICS lecture notes

E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................

### Vector Spaces. Chapter 2. 2.1 R 2 through R n

Chapter 2 Vector Spaces One of my favorite dictionaries (the one from Oxford) defines a vector as A quantity having direction as well as magnitude, denoted by a line drawn from its original to its final

### Orthogonal Projections

Orthogonal Projections and Reflections (with exercises) by D. Klain Version.. Corrections and comments are welcome! Orthogonal Projections Let X,..., X k be a family of linearly independent (column) vectors

### MATH1231 Algebra, 2015 Chapter 7: Linear maps

MATH1231 Algebra, 2015 Chapter 7: Linear maps A/Prof. Daniel Chan School of Mathematics and Statistics University of New South Wales danielc@unsw.edu.au Daniel Chan (UNSW) MATH1231 Algebra 1 / 43 Chapter

### 1.5 Equations of Lines and Planes in 3-D

40 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE Figure 1.16: Line through P 0 parallel to v 1.5 Equations of Lines and Planes in 3-D Recall that given a point P = (a, b, c), one can draw a vector from

### Linear Equations in One Variable

Linear Equations in One Variable MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this section we will learn how to: Recognize and combine like terms. Solve

### 7. LU factorization. factor-solve method. LU factorization. solving Ax = b with A nonsingular. the inverse of a nonsingular matrix

7. LU factorization EE103 (Fall 2011-12) factor-solve method LU factorization solving Ax = b with A nonsingular the inverse of a nonsingular matrix LU factorization algorithm effect of rounding error sparse

### Chapter Two: Matrix Algebra and its Applications 1 CHAPTER TWO. Matrix Algebra and its applications

Chapter Two: Matrix Algebra and its Applications 1 CHAPTER TWO Matrix Algebra and its applications Algebra - is a part of mathematics that deals with operations (+, -, x ). Matrix is A RECTANGULAR ARRAY

### Similar matrices and Jordan form

Similar matrices and Jordan form We ve nearly covered the entire heart of linear algebra once we ve finished singular value decompositions we ll have seen all the most central topics. A T A is positive

### A Direct Numerical Method for Observability Analysis

IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 15, NO 2, MAY 2000 625 A Direct Numerical Method for Observability Analysis Bei Gou and Ali Abur, Senior Member, IEEE Abstract This paper presents an algebraic method

### Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone

### 1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.

Introduction Linear Programming Neil Laws TT 00 A general optimization problem is of the form: choose x to maximise f(x) subject to x S where x = (x,..., x n ) T, f : R n R is the objective function, S

### Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone

### Linear Programming I

Linear Programming I November 30, 2003 1 Introduction In the VCR/guns/nuclear bombs/napkins/star wars/professors/butter/mice problem, the benevolent dictator, Bigus Piguinus, of south Antarctica penguins

### Integer Factorization using the Quadratic Sieve

Integer Factorization using the Quadratic Sieve Chad Seibert* Division of Science and Mathematics University of Minnesota, Morris Morris, MN 56567 seib0060@morris.umn.edu March 16, 2011 Abstract We give

### Linear Codes. Chapter 3. 3.1 Basics

Chapter 3 Linear Codes In order to define codes that we can encode and decode efficiently, we add more structure to the codespace. We shall be mainly interested in linear codes. A linear code of length

### Discrete Mathematics: Homework 7 solution. Due: 2011.6.03

EE 2060 Discrete Mathematics spring 2011 Discrete Mathematics: Homework 7 solution Due: 2011.6.03 1. Let a n = 2 n + 5 3 n for n = 0, 1, 2,... (a) (2%) Find a 0, a 1, a 2, a 3 and a 4. (b) (2%) Show that

### IEOR 4404 Homework #2 Intro OR: Deterministic Models February 14, 2011 Prof. Jay Sethuraman Page 1 of 5. Homework #2

IEOR 4404 Homework # Intro OR: Deterministic Models February 14, 011 Prof. Jay Sethuraman Page 1 of 5 Homework #.1 (a) What is the optimal solution of this problem? Let us consider that x 1, x and x 3

### The integrating factor method (Sect. 2.1).

The integrating factor method (Sect. 2.1). Overview of differential equations. Linear Ordinary Differential Equations. The integrating factor method. Constant coefficients. The Initial Value Problem. Variable

### Chapter 2: Systems of Linear Equations and Matrices:

At the end of the lesson, you should be able to: Chapter 2: Systems of Linear Equations and Matrices: 2.1: Solutions of Linear Systems by the Echelon Method Define linear systems, unique solution, inconsistent,

### Teaching the mathematics of quantum entanglement using elementary mathematical tools

ENSEÑANZA Revista Mexicana de Física E 58 (20) 6 66 JUNIO 20 Teaching the mathematics of quantum entanglement using elementary mathematical tools A. Gómez-Rodríguez Departamento de Materia Condensada,

### 9.2 Summation Notation

9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a

### CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION

No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August

### 26. Determinants I. 1. Prehistory

26. Determinants I 26.1 Prehistory 26.2 Definitions 26.3 Uniqueness and other properties 26.4 Existence Both as a careful review of a more pedestrian viewpoint, and as a transition to a coordinate-independent

### 12.5 Equations of Lines and Planes

Instructor: Longfei Li Math 43 Lecture Notes.5 Equations of Lines and Planes What do we need to determine a line? D: a point on the line: P 0 (x 0, y 0 ) direction (slope): k 3D: a point on the line: P

### Linear Algebra in Twenty Five Lectures

Linear Algebra in Twenty Five Lectures Tom Denton and Andrew Waldron March 27, 22 Edited by Katrina Glaeser, Rohit Thomas & Travis Scrimshaw Contents What is Linear Algebra? 2 2 Gaussian Elimination 9

### Bedford, Fowler: Statics. Chapter 4: System of Forces and Moments, Examples via TK Solver

System of Forces and Moments Introduction The moment vector of a force vector,, with respect to a point has a magnitude equal to the product of the force magnitude, F, and the perpendicular distance from

### (Refer Slide Time: 01:11-01:27)

Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 6 Digital systems (contd.); inverse systems, stability, FIR and IIR,

### Anyone know these guys?

Anyone know these guys? Gavin Brown and Miles Reid We observe that some of our diptych varieties have a beautiful description in terms of key 5-folds V (k) A k+5 that are almost homogeneous spaces. By

### 521493S Computer Graphics. Exercise 2 & course schedule change

521493S Computer Graphics Exercise 2 & course schedule change Course Schedule Change Lecture from Wednesday 31th of March is moved to Tuesday 30th of March at 16-18 in TS128 Question 2.1 Given two nonparallel,

### A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions

A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions Marcel B. Finan Arkansas Tech University c All Rights Reserved First Draft February 8, 2006 1 Contents 25

### Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics A Semester Course in Finite Mathematics for Business and Economics Marcel B. Finan c All Rights Reserved August 10,

### Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components The eigenvalues and eigenvectors of a square matrix play a key role in some important operations in statistics. In particular, they

### VISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University

VISUAL ALGEBRA FOR COLLEGE STUDENTS Laurie J. Burton Western Oregon University VISUAL ALGEBRA FOR COLLEGE STUDENTS TABLE OF CONTENTS Welcome and Introduction 1 Chapter 1: INTEGERS AND INTEGER OPERATIONS

### Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors

### Cryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur

Cryptography and Network Security Prof. D. Mukhopadhyay Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 12 Block Cipher Standards

### Department of Chemical Engineering ChE-101: Approaches to Chemical Engineering Problem Solving MATLAB Tutorial VI

Department of Chemical Engineering ChE-101: Approaches to Chemical Engineering Problem Solving MATLAB Tutorial VI Solving a System of Linear Algebraic Equations (last updated 5/19/05 by GGB) Objectives:

### ISOMETRIES OF R n KEITH CONRAD

ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x

### RESULTANT AND DISCRIMINANT OF POLYNOMIALS

RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results

### Prerequisites: TSI Math Complete and high school Algebra II and geometry or MATH 0303.

Course Syllabus Math 1314 College Algebra Revision Date: 8-21-15 Catalog Description: In-depth study and applications of polynomial, rational, radical, exponential and logarithmic functions, and systems

### Elements of Abstract Group Theory

Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for

### Dot product and vector projections (Sect. 12.3) There are two main ways to introduce the dot product

Dot product and vector projections (Sect. 12.3) Two definitions for the dot product. Geometric definition of dot product. Orthogonal vectors. Dot product and orthogonal projections. Properties of the dot

### 4-5 Matrix Inverses and Solving Systems. Warm Up Lesson Presentation Lesson Quiz

Warm Up Lesson Presentation Lesson Quiz Holt Holt Algebra 2 2 Warm Up Find the determinant and the inverse. Warm Up Find the determinant. How To Find the Inverse Matrix Warm Up Find the inverse. 1. Find

### ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS

ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS DOV TAMARI 1. Introduction and general idea. In this note a natural problem arising in connection with so-called Birkhoff-Witt algebras of Lie

### Parametric Curves. (Com S 477/577 Notes) Yan-Bin Jia. Oct 8, 2015

Parametric Curves (Com S 477/577 Notes) Yan-Bin Jia Oct 8, 2015 1 Introduction A curve in R 2 (or R 3 ) is a differentiable function α : [a,b] R 2 (or R 3 ). The initial point is α[a] and the final point

### DATA ANALYSIS II. Matrix Algorithms

DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where

### MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu

Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing

### THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING

THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING 1. Introduction The Black-Scholes theory, which is the main subject of this course and its sequel, is based on the Efficient Market Hypothesis, that arbitrages

### COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B

### Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson

### SOLVING POLYNOMIAL EQUATIONS

C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra

### is in plane V. However, it may be more convenient to introduce a plane coordinate system in V.

.4 COORDINATES EXAMPLE Let V be the plane in R with equation x +2x 2 +x 0, a two-dimensional subspace of R. We can describe a vector in this plane by its spatial (D)coordinates; for example, vector x 5