Systems of Linear Equations

Slides:



Advertisements
Similar presentations
Gauss Elimination.
Advertisements

Section 4.6 (Rank).
THE DIMENSION OF A VECTOR SPACE
Systems of Linear Equations Examples Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Math 3C Practice Midterm Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Linear Equations in Linear Algebra
Linear Algebra Lecture 25.
Systems of Linear Equations Gaussian Elimination Types of Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
4 4.2 © 2012 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
A matrix equation has the same solution set as the vector equation which has the same solution set as the linear system whose augmented matrix is Therefore:
We will use Gauss-Jordan elimination to determine the solution set of this linear system.
Linear Equations in Linear Algebra
Chapter 1 Section 1.3 Consistent Systems of Linear Equations.
The Inverse of a Matrix Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Systems of Linear Equations in Vector Form Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Arab Open University Faculty of Computer Studies M132: Linear Algebra
Vector Spaces Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Linear Transformations
4.5: The Dimension of a Vector Space. Theorem 9 If a vector space V has a basis, then any set in V containing more than n vectors must be linearly dependent.
4 4.5 © 2016 Pearson Education, Inc. Vector Spaces THE DIMENSION OF A VECTOR SPACE.
4 4.2 © 2016 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
Coordinate Systems Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Differential Equations Second-Order Linear DEs Variation of Parameters Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Differential Equations Solving First-Order Linear DEs Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Math 4B Systems of Differential Equations Matrix Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
 Matrix Operations  Inverse of a Matrix  Characteristics of Invertible Matrices …
Eigenvalues and Eigenvectors
Differential Equations
Differential Equations
Eigenvalues and Eigenvectors
Systems of Linear Equations
Vector Spaces Prepared by Vince Zaccone
Systems of Linear Equations
Eigenvalues and Eigenvectors
Linear Transformations
Differential Equations
Complex Eigenvalues Prepared by Vince Zaccone
Linear Transformations
Systems of Linear Equations
Coordinate Systems Prepared by Vince Zaccone
Least Squares Approximations
Linear Independence Prepared by Vince Zaccone
Linear Transformations
Vector Spaces Prepared by Vince Zaccone
Systems of Differential Equations Nonhomogeneous Systems
Differential Equations
Least Squares Approximations
4.6: Rank.
Systems of Linear Equations
1.3 Vector Equations.
Linear Algebra Lecture 37.
Linear Equations in Linear Algebra
The Inverse of a Matrix Prepared by Vince Zaccone
Differential Equations
Mathematics for Signals and Systems
Systems of Linear Equations
Systems of Linear Equations
Linear Algebra Lecture 24.
Maths for Signals and Systems Linear Algebra in Engineering Lectures 4-5, Tuesday 18th October 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN.
Linear Transformations
Coordinate Systems Prepared by Vince Zaccone
Eigenvalues and Eigenvectors
Diagonalization Prepared by Vince Zaccone
Vector Spaces RANK © 2012 Pearson Education, Inc..
Linear Equations in Linear Algebra
THE DIMENSION OF A VECTOR SPACE
Null Spaces, Column Spaces, and Linear Transformations
NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS
Linear Equations in Linear Algebra
Differential Equations
Presentation transcript:

Systems of Linear Equations in Vector Form Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Any system of linear equations can be put into matrix form: Or vector form: The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. Here are a few examples: This is a HOMOGENEOUS system because the right side is all 0. This is a NON-HOMOGENEOUS system because the right side is not all 0. This is a NON-HOMOGENEOUS system because the right side is not all 0. Here we have fewer equations than unknowns. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. The lack of a pivot in column three indicates a free variable, and an infinite # of solutions Row reduction yields: Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. The lack of a pivot in column three indicates a free variable, and an infinite # of solutions Row reduction yields: Rename X3, call it ‘t’, and we get a vector solution (this is a 1-dimensional subset of ℝ3): Here is the corresponding solution. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

a2 a1 a3 Here are the vectors for this system. Because we got a free variable in our row reduction process, we conclude that vectors a1, a2 and a3 are linearly dependent. Furthermore, since we got 2 pivots in our reduced matrix, we can say that these 3 vectors span a 2-dimensional subset of ℝ3 (a plane, pictured below). a2 This plane will also be called the Column Space of matrix A. It is also the Span of the set a1 a3 Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. Because we got a free variable in our row reduction process, we have infinitely many solutions to the system. The set of all solutions form a 1-dimensional subspace of ℝ3. Since this system is homogeneous, we call this solution set the Null Space of matrix A. The solution was written as a vector. The Null Space consists of all multiples of this vector. Geometrically, this space is a line in ℝ3, pictured below. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. Row reduction yields: Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. Row reduction yields: Here is the unique solution: This solution tells us the specific linear combination of a1 a2 and a3 that adds up to the right side vector b. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. x4 and x5 are free variables Row reduction yields: Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. x4 and x5 are free variables Row reduction yields: Here is the corresponding solution. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here are the vectors for this system. The vectors in the vector form of the equation are the columns of the matrix A in the matrix format. x4 and x5 are free variables Row reduction yields: Here is the corresponding solution. There are 2 free variables, so we get a 2-dimensional subset of ℝ5. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB