1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic
|
|
- Moses Hudson
- 5 years ago
- Views:
Transcription
1 1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic R. Craigen Office: MH Winter 2019
2 What can go wrong? This process always solves the system... EXCEPT when... Solve for each variable starting with the rightmost and working to the left. This process always yields a solution... unless... UNLESS a leading 1 appears in the last column! If an augmented matrix in REF has a leading one in the final column there is no solution. Can you see why not? This corresponds to a system of equations in which one equation is 0 1 Consider the system with augmented matrix x + y + 2z 3 y z Since 0 1 cannot be true the system has no solution.
3 Gaussian Elimination A method that will put any matrix into REF! A simple procedure known as Gaussian elimination uses EROs to put a system into easy-to-solve REF; and it always works! Perform the following 5 steps on the augmented matrix: Step 1: Locate the leftmost nonzero column of the matrix Step 2: If necessary exchange rows to bring a nonzero entry to the top position in this column Step 3: If that entry is a multiply the top row by 1 a (so that entry becomes a leading 1) Step 4: Add multiples of the top row to the lower rows so that all entries below the leading 1 become 0 Step 5: Omitting the top row from consideration, if no nonzero rows remain, then stop. Otherwise, return to Step 1 and repeat the procedure on the remaining rows.
4 Examples of Gaussian Elimination
5 Reduced Row Echelon form (RREF) We can eliminate the step of back-substitution by going further with the matrix than simply REF an even stronger form A matrix is in RREF if: (1 3.) It is in REF and If a column contains a leading 1, then every other entry in that column is 0 EG: Put this matrix in REF into RREF: R 1 2R 2 R R 1 + R 3 R
6 Solving a system in RREF in one step! If the augmented matrix of a system is in RREF then it can be solved in (essentially) one step Leading 1s are the only nonzero entries in the leading columns So each leading (bound) variable appears in exactly one equation So you can solve for them in one step, substituting parameters for free variables! (If the last column has no leading 1) EG: x 2 2x 4 4 x 3 + 2x 4 2 x 5 5 x x 4 x 3 2 x 4 x 5 5 Now x 1 and x 4 are free. Set them equal to parameters r, s Our solution is (x 1, x 2, x 3, x 4, x 5 ) (r, 4 + 2s, 2 s, s, 5)
7 Gauss-Jordan Elimination Always puts any matrix into RREF To put a matrix into RREF: (Forward phase) Use Gaussian elimination to put it into REF 6. (Backward phase) Starting with the rightmost leading 1 and working to the left, add multiples of nonzero rows to higher rows to make zero all entries above the leading 1s. EG:
8 Facts about REF and RREF In general, there are many sequences of EROs that will put a matrix into REF (and also into RREF) A given matrix can be put into more than one REF, in general. For example, ( ) R 2 R 2 R 1 ( ) R 1 R 1 R 2 ( The last two matrices are both REFs for the first one. Every matrix has, however, exactly one RREF. It follows that the positions of the leading 1s in any REF for a given matrix are the same. Columns containing leading 1s are called pivot columns or just leading columns )
9 Homogeneous linear systems A system of equations is homogeneous if all constant terms are zero: a 11 x 1 + a 12 x a 1n x n 0 a 21 x 1 + a 22 x a 2n x n 0.. a m1 x 1 + a m2 x a mn x n 0 What can be said about the existence of a solution to such a system of equations? Every homogeneous system has at least one solution namely x 1 x 2 x n 0. This is called the trivial solution. (All other solutions are nontrivial solutions)
10 Example: homogeneous systems Trivial and nontrivial solutions For example, x 1 x 2 x 3 x 4 0 is a solution to ( ) ( ) x 1 + 2x 2 x x 2 + x General solution (x 1, x 2, x 3, x 4 ) (2s + t, s, s, t) includes trivial case (set s t 0) but also nontrivial cases (s t 1 gives (x 1, x 2, x 3, x 4 ) (3, 1, 1, 1)) But in the following case: x + y x + z y + z by some EROs No free variables. But trivial solution exists and is unique. Graphs of Homogeneous equations in 2D? Lines through (0, 0) In 3D? Planes through (0, 0, 0). (The origin is always common!)
11 Important facts about homogeneous systems Theorem If a homogeneous system of equations has n unknowns and the REF for its augmented matrix has r leading 1s, then the system has n r free variables... therefore a parametric solution to the system should have n r parameters If the system has m equations, then its matrix has m rows. How many leading 1s can we obtain? (At most m) What can we say about n r if m < n? (r m < n so n r > 0) Theorem A homogeneous system having more unknowns than equations has infinitely many solutions....and therefore at least one nontrivial solution!
12 Matrices ( 1.3) A matrix is a rectangular array of numbers. EG: ( ) M Where have you encountered such arrangements of numbers? Some cases: spreadsheets... calendars... Bingo cards... our augmented matrices (of course!) The numbers in a matrix are its entries. The matrix A a 11 a 12 a 1n a 21 a 22 a 2n..... a m1 a m2 a mn has m rows (horizontal lines) and n columns (vertical lines) The entry in the ith row and jth column (or (i, j) position) is denoted by (A) ij a ij. What is (M) 21, above? Ans: 4
13 More elementary stuff about matrices Scalars are numerical quantities (in this case real numbers) the entries of a matrix are scalars. (Matrices are not scalars!) A matrix with m rows and n columns, a 11 a 1n A.. a m1 a mn is said to be m n. This is the size of the matrix. If m n it is a square matrix of order n. The main diagonal of a square matrix of order n consists of entries a 11, a 22,..., a nn. (Top left to bottom right diagonal) Two matrices A, B are said to be equal (and write A B) if 1. They are the same size; and 2. Entries in corresponding positions are equal That is, (A) ij (B) ij for all values of i and j
14 Matrix arithmetic Addition and subtraction of matrices The sum of matrices a 11 a 1n A.., B b 11 b 1n a m1 a mn b m1 b mn is obtained by adding corresponding entries: a 11 + b 11 a 1n + b 1n A + B.. EG: ( ) ( ) a m1 + b m1 a mn + b mn of the same size ( ) ( 2 1 ) Similarly with subtraction of matrices. ( ) ( ) ( ) ( 0 3 )
15 Scalar multiplication a 11 a 1n Multiplication of a matrix A.. a m1 a mn by a scalar c is even easier: multiply every entry of A by c. ca 11 ca 1n ca.... ca m1 ca mn EG: 7 ( ) ( ) ( 7 14 ) Observe: subtraction can be performed by combining sum and scalar multiplication. A B A + ( 1)B: ( ) ( ) ( ) ( ) ( ) ( ) ( 1)
16 Row and column vectors A 1 n matrix is called a row, or row vector. In this way all n-tuples can be considered as matrices. An m 1 matrix is called a column, or column vector. n-tuples can be represented either as rows or columns. Matrices are often partititioned into smaller parts called submatrices by inserting horizontal and vertical lines (as in the augmented matrix!). Two important partitions of a matrix: 1. Into its row vectors: ( ) ( ) r r 2 2. Into its column vectors: ( ) (c c 2 c 3 )
17 Matrix arithmetic Multiplication: the row-column rule One can add or subtract matrices only if their sizes match! Similarly we have a matrix multiplication that depends on matrices being compatible for this... row-column rule for multiplication If A is an m r matrix and B is an r n matrix then their product C AB is the m n matrix whose (i, j) entry is c ij a i1 b 1j + a i2 b 2j + + a ir b rj (multiply corresponding entries of row i of A and column j of B and add up all the results) ( ) b EG: The (1, 1) entry of the product a c d is ( e f ) 2a + c + 3e 2b + d + 3f 2a + 1c + 3e. The complete matrix: 4a + 5c + 6e 4b + 5d + 6f
18 Week 2: Jan Summary ACTION ITEMS Read 1.2, 1.3 Do associated homework questions. On the webpage watch for practice materials connected to current learning. Do worksheets 0, 1 and 2 available there (future ones will probably NOT appear on the web page but will be distributed in lab) The web page has things specific to our class such as any handouts, lecture notes, quiz solutions, our provisional schedule of classes (eventually I hope to post something there!) showing what is to be covered, and recent announcements. Do all suggested homework problems from 1.2, 1.3 up to questions about matrix multiplication See the web page link to suggested homework
19 Week 2: Jan Summary SUMMARY OF TERMS DEFINED reduced row-echelon form (RREF), Homogeneous systems, trivial & nontrivial solutions, matrix, entry, position (in a matrix), scalars, size (of a matrix), row & column indices, main diagonal, equal (matrices), sum (also addition ) and subtraction (also difference ) of matrices, row/row vector, column/column vector, partitioned (matrix), submatrix, multiplication of a matrix by a scalar, and product of (two) matrices (covered in Week 3 in Section A01)
20 Week 2: Jan Summary SUMMARY OF KEY CONCEPTS A leading 1 in the last column signals no solution. Put into RREF a system can be solved in one step. RREF for any matrix is unique, but there are many REFs. There are also many sequences of EROs to put a matrix into these forms; but Gaussian elimination and Gauss-Jordan elimination, respectfully, are guaranteed to do so. The pivot columns and positions of leading 1s do not depend on the sequence of EROs used. Homogeneous systems always have a (trivial) solution. They might also have (infinitely many) nontrivial solutions. If m (number of equations) < n (number of unknowns) nontrivial solutions exist; specifically r leading 1s lead to n r free variables. Graphs of homogeneous systems are lines (in 2D) or planes (in 3D) through the origin. Matrices are rectangular arrays of numbers, and there is an arithmetic of matrices to be learned. Equality, addition, difference are entry-wise. Difference of matrices can be written as a sum together with a scalar mult. by 1; partitions of matrices into rows and columns
21 Week 2: Jan Summary SUMMARY OF METHODS LEARNED Gaussian and Gauss-Jordan elimination, recognizing inconsistent systems by their REF. Predicting how many parameters in a solution and a nontrivial solution to a homogeneous system. Counting parameters by counting leading 1s; Adding/subtracting matrices; product using row-column rule (Section A01 in week 3); knowing for which pairs of matrices sum, difference and product are (aren t) defined
1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Introduction: linear equations Read 1.1 (in the text that is!) Go to course, class webpages.
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION x 1,, x n A linear equation in the variables equation that can be written in the form a 1 x 1 + a 2 x 2 + + a n x n
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationSection Gaussian Elimination
Section. - Gaussian Elimination A matrix is said to be in row echelon form (REF) if it has the following properties:. The first nonzero entry in any row is a. We call this a leading one or pivot one..
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called
More informationLinear Algebra I Lecture 8
Linear Algebra I Lecture 8 Xi Chen 1 1 University of Alberta January 25, 2019 Outline 1 2 Gauss-Jordan Elimination Given a system of linear equations f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n
More informationLinear Algebra I Lecture 10
Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary
More informationRow Reduction and Echelon Forms
Row Reduction and Echelon Forms 1 / 29 Key Concepts row echelon form, reduced row echelon form pivot position, pivot, pivot column basic variable, free variable general solution, parametric solution existence
More informationRow Reduced Echelon Form
Math 40 Row Reduced Echelon Form Solving systems of linear equations lies at the heart of linear algebra. In high school we learn to solve systems in or variables using elimination and substitution of
More informationLectures on Linear Algebra for IT
Lectures on Linear Algebra for IT by Mgr. Tereza Kovářová, Ph.D. following content of lectures by Ing. Petr Beremlijski, Ph.D. Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 2. Systems
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Math 0 Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination and substitution
More informationLecture 12: Solving Systems of Linear Equations by Gaussian Elimination
Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University September 22, 2017 Review: The coefficient matrix Consider a system of m linear equations in n variables.
More informationMidterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015
Midterm 1 Review Written by Victoria Kala vtkala@math.ucsb.edu SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Summary This Midterm Review contains notes on sections 1.1 1.5 and 1.7 in your
More informationPre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix
Pre-Calculus I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationLECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS
LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1 Linear equations We now switch gears to discuss the topic of solving linear equations, and more interestingly, systems
More informationAlgebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix
Algebra & Trig. I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationMatrices and RRE Form
Matrices and RRE Form Notation R is the real numbers, C is the complex numbers (we will only consider complex numbers towards the end of the course) is read as an element of For instance, x R means that
More informationCHAPTER 9: Systems of Equations and Matrices
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 9: Systems of Equations and Matrices 9.1 Systems of Equations in Two Variables 9.2 Systems of Equations in Three Variables
More informationNotes on Row Reduction
Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both
More informationMarch 19 - Solving Linear Systems
March 19 - Solving Linear Systems Welcome to linear algebra! Linear algebra is the study of vectors, vector spaces, and maps between vector spaces. It has applications across data analysis, computer graphics,
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationMath "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25
Math 102 6.3 "Matrix Approach to Solving Systems" Bibiana Lopez Crafton Hills College November 2010 (CHC) 6.3 November 2010 1 / 25 Objectives: * Define a matrix and determine its order. * Write the augmented
More information7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.
7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply
More informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
More informationMatrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Linear Algebra Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination
More informationFundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Michaelmas Term 2015 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Michaelmas Term 2015 1 / 15 From equations to matrices For example, if we consider
More informationExercise Sketch these lines and find their intersection.
These are brief notes for the lecture on Friday August 21, 2009: they are not complete, but they are a guide to what I want to say today. They are not guaranteed to be correct. 1. Solving systems of linear
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 7) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationMAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices
MAC05-College Algebra Chapter 5-Systems of Equations & Matrices 5. Systems of Equations in Two Variables Solving Systems of Two Linear Equations/ Two-Variable Linear Equations A system of equations is
More informationSystem of Linear Equations
Chapter 7 - S&B Gaussian and Gauss-Jordan Elimination We will study systems of linear equations by describing techniques for solving such systems. The preferred solution technique- Gaussian elimination-
More informationMath 314 Lecture Notes Section 006 Fall 2006
Math 314 Lecture Notes Section 006 Fall 2006 CHAPTER 1 Linear Systems of Equations First Day: (1) Welcome (2) Pass out information sheets (3) Take roll (4) Open up home page and have students do same
More information1 Last time: linear systems and row operations
1 Last time: linear systems and row operations Here s what we did last time: a system of linear equations or linear system is a list of equations a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22
More informationThe Gauss-Jordan Elimination Algorithm
The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 6 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 6 1 / 14 Gauss Jordan elimination Last time we discussed bringing matrices to reduced
More informationCHAPTER 9: Systems of Equations and Matrices
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 9: Systems of Equations and Matrices 9.1 Systems of Equations in Two Variables 9.2 Systems of Equations in Three Variables
More informationLecture 2 Systems of Linear Equations and Matrices, Continued
Lecture 2 Systems of Linear Equations and Matrices, Continued Math 19620 Outline of Lecture Algorithm for putting a matrix in row reduced echelon form - i.e. Gauss-Jordan Elimination Number of Solutions
More informationRelationships Between Planes
Relationships Between Planes Definition: consistent (system of equations) A system of equations is consistent if there exists one (or more than one) solution that satisfies the system. System 1: {, System
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
More informationReview for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.
Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for
More informationLecture 22: Section 4.7
Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n
More informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
More informationMAC Module 1 Systems of Linear Equations and Matrices I
MAC 2103 Module 1 Systems of Linear Equations and Matrices I 1 Learning Objectives Upon completing this module, you should be able to: 1. Represent a system of linear equations as an augmented matrix.
More information9.1 - Systems of Linear Equations: Two Variables
9.1 - Systems of Linear Equations: Two Variables Recall that a system of equations consists of two or more equations each with two or more variables. A solution to a system in two variables is an ordered
More informationRecall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2
We will learn how to use a matrix to solve a system of equations. College algebra Class notes Matrices and Systems of Equations (section 6.) Recall, we solved the system below in a previous section. Here,
More informationElementary Linear Algebra
Elementary Linear Algebra Linear algebra is the study of; linear sets of equations and their transformation properties. Linear algebra allows the analysis of; rotations in space, least squares fitting,
More informationMethods for Solving Linear Systems Part 2
Methods for Solving Linear Systems Part 2 We have studied the properties of matrices and found out that there are more ways that we can solve Linear Systems. In Section 7.3, we learned that we can use
More information3. Replace any row by the sum of that row and a constant multiple of any other row.
Section. Solution of Linear Systems by Gauss-Jordan Method A matrix is an ordered rectangular array of numbers, letters, symbols or algebraic expressions. A matrix with m rows and n columns has size or
More informationLecture 4: Gaussian Elimination and Homogeneous Equations
Lecture 4: Gaussian Elimination and Homogeneous Equations Reduced Row Echelon Form An augmented matrix associated to a system of linear equations is said to be in Reduced Row Echelon Form (RREF) if the
More informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More informationCHAPTER 8: MATRICES and DETERMINANTS
(Section 8.1: Matrices and Determinants) 8.01 CHAPTER 8: MATRICES and DETERMINANTS The material in this chapter will be covered in your Linear Algebra class (Math 254 at Mesa). SECTION 8.1: MATRICES and
More informationis a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]
Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.
More informationSystems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University
Systems of Linear Equations By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Standard of Competency: Understanding the properties of systems of linear equations, matrices,
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More informationProblem Sheet 1 with Solutions GRA 6035 Mathematics
Problem Sheet 1 with Solutions GRA 6035 Mathematics BI Norwegian Business School 2 Problems 1. From linear system to augmented matrix Write down the coefficient matrix and the augmented matrix of the following
More informationLinear Algebra. Solving Linear Systems. Copyright 2005, W.R. Winfrey
Copyright 2005, W.R. Winfrey Topics Preliminaries Echelon Form of a Matrix Elementary Matrices; Finding A -1 Equivalent Matrices LU-Factorization Topics Preliminaries Echelon Form of a Matrix Elementary
More informationDetermine whether the following system has a trivial solution or non-trivial solution:
Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding
More informationAnnouncements Wednesday, August 30
Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.
More information1.4 Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. A row echelon form
1. Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. Original augmented matrix A row echelon form 1 1 0 0 0 1!!!! The reduced row
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationSolving Systems of Linear Equations Using Matrices
Solving Systems of Linear Equations Using Matrices What is a Matrix? A matrix is a compact grid or array of numbers. It can be created from a system of equations and used to solve the system of equations.
More informationSection Matrices and Systems of Linear Eqns.
QUIZ: strings Section 14.3 Matrices and Systems of Linear Eqns. Remembering matrices from Ch.2 How to test if 2 matrices are equal Assume equal until proved wrong! else? myflag = logical(1) How to test
More informationHomework 1.1 and 1.2 WITH SOLUTIONS
Math 220 Linear Algebra (Spring 2018) Homework 1.1 and 1.2 WITH SOLUTIONS Due Thursday January 25 These will be graded in detail and will count as two (TA graded) homeworks. Be sure to start each of these
More informationLecture 1 Systems of Linear Equations and Matrices
Lecture 1 Systems of Linear Equations and Matrices Math 19620 Outline of Course Linear Equations and Matrices Linear Transformations, Inverses Bases, Linear Independence, Subspaces Abstract Vector Spaces
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Matrix Inversion Algorithm One payoff from this theorem: It gives us a way to invert matrices.
More informationMTH 2530: Linear Algebra. Sec Systems of Linear Equations
MTH 0 Linear Algebra Professor Chao Huang Department of Mathematics and Statistics Wright State University Week # Section.,. Sec... Systems of Linear Equations... D examples Example Consider a system of
More informationAnnouncements Wednesday, August 30
Announcements Wednesday, August 30 WeBWorK due on Friday at 11:59pm. The first quiz is on Friday, during recitation. It covers through Monday s material. Quizzes mostly test your understanding of the homework.
More informationLinear Algebra Handout
Linear Algebra Handout References Some material and suggested problems are taken from Fundamentals of Matrix Algebra by Gregory Hartman, which can be found here: http://www.vmi.edu/content.aspx?id=779979.
More informationLecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra
Lecture Notes in Mathematics Arkansas Tech University Department of Mathematics The Basics of Linear Algebra Marcel B. Finan c All Rights Reserved Last Updated November 30, 2015 2 Preface Linear algebra
More informationChapter 4. Solving Systems of Equations. Chapter 4
Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.
More informationSOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]
SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON.2 EQUIVALENT LINEAR SYSTEMS: Two m n linear systems are equivalent both systems have the exact same solution sets. When solving a linear system Ax = b,
More informationPH1105 Lecture Notes on Linear Algebra.
PH05 Lecture Notes on Linear Algebra Joe Ó hógáin E-mail: johog@mathstcdie Main Text: Calculus for the Life Sciences by Bittenger, Brand and Quintanilla Other Text: Linear Algebra by Anton and Rorres Matrices
More informationLecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued
Definition The process of solving a system of linear equations by converting the system to an augmented matrix is called Gaussian Elimination. The general strategy is as follows: Convert the system of
More informationChapter 2. Systems of Equations and Augmented Matrices. Creighton University
Chapter Section - Systems of Equations and Augmented Matrices D.S. Malik Creighton University Systems of Linear Equations Common ways to solve a system of equations: Eliminationi Substitution Elimination
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)
More informationx y = 1, 2x y + z = 2, and 3w + x + y + 2z = 0
Section. Systems of Linear Equations The equations x + 3 y =, x y + z =, and 3w + x + y + z = 0 have a common feature: each describes a geometric shape that is linear. Upon rewriting the first equation
More informationSystem of Linear Equations
Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given
More informationChapter 1 Matrices and Systems of Equations
Chapter 1 Matrices and Systems of Equations System of Linear Equations 1. A linear equation in n unknowns is an equation of the form n i=1 a i x i = b where a 1,..., a n, b R and x 1,..., x n are variables.
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More information10.3 Matrices and Systems Of
10.3 Matrices and Systems Of Linear Equations Copyright Cengage Learning. All rights reserved. Objectives Matrices The Augmented Matrix of a Linear System Elementary Row Operations Gaussian Elimination
More informationExample. We can represent the information on July sales more simply as
CHAPTER 1 MATRICES, VECTORS, AND SYSTEMS OF LINEAR EQUATIONS 11 Matrices and Vectors In many occasions, we can arrange a number of values of interest into an rectangular array For example: Example We can
More informationChapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices
Chapter Contents. Introduction to System of Linear Equations. Gaussian Elimination.3 Matrices and Matri Operations.4 Inverses; Rules of Matri Arithmetic.5 Elementary Matrices and a Method for Finding A.6
More informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University February 6, 2018 Linear Algebra (MTH
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationMath 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm
Math 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm All course information is available on Moodle. Text: Nicholson, Linear algebra with applications, 7th edition. We shall cover Chapters 1,2,3,4,5:
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More information13. Systems of Linear Equations 1
13. Systems of Linear Equations 1 Systems of linear equations One of the primary goals of a first course in linear algebra is to impress upon the student how powerful matrix methods are in solving systems
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More informationDefinition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices
IT 131: Mathematics for Science Lecture Notes 3 Source: Larson, Edwards, Falvo (2009): Elementary Linear Algebra, Sixth Edition. Matrices 2.1 Operations with Matrices This section and the next introduce
More information