A quick example calculating the column space and the nullspace of a matrix. Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences.

Slides:



Advertisements
Similar presentations
6.4 Best Approximation; Least Squares
Advertisements

5.2 Rank of a Matrix. Set-up Recall block multiplication:
Example: Given a matrix defining a linear mapping Find a basis for the null space and a basis for the range Pamela Leutwyler.
Section 4.6 (Rank).
Solving homogeneous equations: Ax = 0 Putting answer in parametric vector form Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences.
4 4.3 © 2012 Pearson Education, Inc. Vector Spaces LINEARLY INDEPENDENT SETS; BASES.
THE DIMENSION OF A VECTOR SPACE
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
Lecture 9 Symmetric Matrices Subspaces and Nullspaces Shang-Hua Teng.
Weak Formulation ( variational formulation)
Class 25: Question 1 Which of the following vectors is orthogonal to the row space of A?
4 4.6 © 2012 Pearson Education, Inc. Vector Spaces RANK.
Lecture 10 Dimensions, Independence, Basis and Complete Solution of Linear Systems Shang-Hua Teng.
Math 3C Practice Midterm Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Matrices Write and Augmented Matrix of a system of Linear Equations Write the system from the augmented matrix Solve Systems of Linear Equations using.
1 MAC 2103 Module 10 lnner Product Spaces I. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Define and find the.
Length and Dot Product in R n Notes: is called a unit vector. Notes: The length of a vector is also called its norm. Chapter 5 Inner Product Spaces.
Linear Algebra Lecture 25.
Diagonalization Revisted Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences University of Iowa Fig from knotplot.com.
Algebra I Chapter 10 Review
4 4.2 © 2012 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
4.1 Vector Spaces and Subspaces 4.2 Null Spaces, Column Spaces, and Linear Transformations 4.3 Linearly Independent Sets; Bases 4.4 Coordinate systems.
Section 4.1 Vectors in ℝ n. ℝ n Vectors Vector addition Scalar multiplication.
1 What you will learn  Vocabulary  How to plot a point in 3 dimensional space  How to plot a plane in 3 dimensional space  How to solve a system of.
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.
Chapter Content Real Vector Spaces Subspaces Linear Independence
Orthogonality and Least Squares
3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.
5.5 Row Space, Column Space, and Nullspace
4 4.6 © 2012 Pearson Education, Inc. Vector Spaces RANK.
4.6: Rank. Definition: Let A be an mxn matrix. Then each row of A has n entries and can therefore be associated with a vector in The set of all linear.
Vector Spaces RANK © 2016 Pearson Education, Inc..
A website that has programs that will do most operations in this course (an online calculator for matrices)
4 © 2012 Pearson Education, Inc. Vector Spaces 4.4 COORDINATE SYSTEMS.
Solve a system of linear equations By reducing a matrix Pamela Leutwyler.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
8.4 Matrices of General Linear Transformations. V and W are n and m dimensional vector space and B and B ’ are bases for V and W. then for x in V, the.
Class 24: Question 1 Which of the following set of vectors is not an orthogonal set?
Systems of Linear Equations in Vector Form Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
4.3 Linearly Independent Sets; Bases
Arab Open University Faculty of Computer Studies M132: Linear Algebra
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
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.
4 Vector Spaces 4.1 Vector Spaces and Subspaces 4.2 Null Spaces, Column Spaces, and Linear Transformations 4.3 Linearly Independent Sets; Bases 4.4 Coordinate.
= the matrix for T relative to the standard basis is a basis for R 2. B is the matrix for T relative to To find B, complete:
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Ltd.
REVIEW Linear Combinations Given vectors and given scalars
1.4 The Matrix Equation Ax = b
Linear Equations in Linear Algebra
Row Space, Column Space, and Nullspace
Systems of Linear Equations
Linear Equations in Linear Algebra
4.6: Rank.
1.3 Vector Equations.
Linear Algebra Lecture 21.
Mathematics for Signals and Systems
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 Algebra Lecture 6.
Vector Spaces, Subspaces
Row-equivalences again
Vector Spaces RANK © 2012 Pearson Education, Inc..
THE DIMENSION OF A VECTOR SPACE
Null Spaces, Column Spaces, and Linear Transformations
NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS
Subspace Hung-yi Lee Think: beginning subspace.
CHAPTER 4 Vector Spaces Linear combination Sec 4.3 IF
Presentation transcript:

A quick example calculating the column space and the nullspace of a matrix. Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences University of Iowa Fig from knotplot.com

Determine the column space of A =

Column space of A = span of the columns of A = set of all linear combinations of the columns of A

Column space of A = col A = col A = span,,, { } Determine the column space of A =

Column space of A = col A = col A = span,,, = c 1 + c 2 + c 3 + c 4 c i in R { } { } Determine the column space of A =

Column space of A = col A = col A = span,,, = c 1 + c 2 + c 3 + c 4 c i in R { } { } Determine the column space of A = Want simpler answer

Determine the column space of A = Put A into echelon form: R 2 – R 1  R 2 R 3 + 2R 1  R 3

Determine the column space of A = Put A into echelon form: And determine the pivot columns R 2 – R 1  R 2 R 3 + 2R 1  R 3

Determine the column space of A = Put A into echelon form: And determine the pivot columns R 2 – R 1  R 2 R 3 + 2R 1  R 3

Determine the column space of A = Put A into echelon form: And determine the pivot columns R 2 – R 1  R 2 R 3 + 2R 1  R 3

Determine the column space of A = Put A into echelon form: A basis for col A consists of the 3 pivot columns from the original matrix A. Thus basis for col A = R 2 – R 1  R 2 R 3 + 2R 1  R 3 {}

Determine the column space of A = A basis for col A consists of the 3 pivot columns from the original matrix A. Thus basis for col A = Note the basis for col A consists of exactly 3 vectors. {}

Determine the column space of A = A basis for col A consists of the 3 pivot columns from the original matrix A. Thus basis for col A = Note the basis for col A consists of exactly 3 vectors. Thus col A is 3-dimensional. {}

Determine the column space of A = {} col A contains all linear combinations of the 3 basis vectors: col A = c 1 + c 2 + c 3 c i in R

Determine the column space of A = {} col A contains all linear combinations of the 3 basis vectors: col A = c 1 + c 2 + c 3 c i in R = span,, {}

Determine the column space of A = {} col A contains all linear combinations of the 3 basis vectors: col A = c 1 + c 2 + c 3 c i in R = span,, {} Can you identify col A?

Determine the nullspace of A = Put A into echelon form and then into reduced echelon form: R 2 – R 1  R 2 R 3 + 2R 1  R 3 R 1 + 5R 2  R 1 R 2 /2  R 2 R 1 + 8R 3  R 1 R 1 - 2R 3  R 1 R 3 /3  R 3

Nullspace of A = solution set of Ax = 0

Solve: A x = 0 where A = Put A into echelon form and then into reduced echelon form: R 2 – R 1  R 2 R 3 + 2R 1  R 3 R 1 + 5R 2  R 1 R 2 /2  R 2 R 1 + 8R 3  R 1 R 1 - 2R 3  R 1 R 3 /3  R 3

Solve: A x = 0 where A ~ x 1 x 2 x 3 x x 1 -2 x 4 -2 x 2 -2 x 4 -2 x 3 - x 4 -1 x 4 x 4 1 = = x4x4

Solve: A x = 0 where A ~ x 1 x 2 x 3 x x 1 -2 x 4 -2 x 2 -2 x 4 -2 x 3 - x 4 -1 x 4 x 4 1 = = x4x4 Thus Nullspace of A = Nul A = x 4 x 4 in R { }

Solve: A x = 0 where A ~ x 1 x 2 x 3 x Thus Nullspace of A = Nul A = x 4 x 4 in R = span {}{}