Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone 515-294-8141

Slides:



Advertisements
Similar presentations
Vector Spaces A set V is called a vector space over a set K denoted V(K) if is an Abelian group, is a field, and For every element vV and K there exists.
Advertisements

5.1 Real Vector Spaces.
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Office 432 Carver Phone
4 4.3 © 2012 Pearson Education, Inc. Vector Spaces LINEARLY INDEPENDENT SETS; BASES.
Linear Transformations
THE DIMENSION OF A VECTOR SPACE
Basis of a Vector Space (11/2/05)
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Class 25: Question 1 Which of the following vectors is orthogonal to the row space of A?
Orthogonality and Least Squares
ENGG2013 Unit 5 Linear Combination & Linear Independence Jan, 2011.
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
January 22 Inverse of Matrices. Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver.
CHAPTER FIVE Orthogonality Why orthogonal? Least square problem Accuracy of Numerical computation.
Linear Algebra Chapter 4 Vector Spaces.
ME 1202: Linear Algebra & Ordinary Differential Equations (ODEs)
Chapter 2 Simultaneous Linear Equations (cont.)
4 4.2 © 2012 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
Sections 1.8/1.9: Linear Transformations
Chapter 5 General Vector Spaces.
4 4.4 © 2012 Pearson Education, Inc. Vector Spaces COORDINATE SYSTEMS.
Chapter 2: Vector spaces
Section 4.1 Vectors in ℝ n. ℝ n Vectors Vector addition Scalar multiplication.
January 22 Review questions. Math 307 Spring 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone.
Chapter Content Real Vector Spaces Subspaces Linear Independence
Linear Equations in Linear Algebra
Page 146 Chapter 3 True False Questions. 1. The image of a 3x4 matrix is a subspace of R 4 ? False. It is a subspace of R 3.
Chap. 6 Linear Transformations
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Computing Eigen Information for Small Matrices The eigen equation can be rearranged as follows: Ax = x  Ax = I n x  Ax - I n x = 0  (A - I n )x = 0.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Elementary Linear Algebra Anton & Rorres, 9th Edition
3.1 Image and Kernel (Null Space) This is an image of the cloud around a black hole from the Hubble Telescope.
1 Chapter 3 – Subspaces of R n and Their Dimension Outline 3.1 Image and Kernel of a Linear Transformation 3.2 Subspaces of R n ; Bases and Linear Independence.
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Section 2.3 Properties of Solution Sets
3.1 Day 2 Applications and properties of a Kernel.
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Office 432 Carver Phone
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
A website that has programs that will do most operations in this course (an online calculator for matrices)
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Class 26: Question 1 1.An orthogonal basis for A 2.An orthogonal basis for the column space of A 3.An orthogonal basis for the row space of A 4.An orthogonal.
4.3 Linearly Independent Sets; Bases
Ch 6 Vector Spaces. Vector Space Axioms X,Y,Z elements of  and α, β elements of  Def of vector addition Def of multiplication of scalar and vector These.
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
A function is a rule f that associates with each element in a set A one and only one element in a set B. If f associates the element b with the element.
5 5.1 © 2016 Pearson Education, Ltd. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
4 4.1 © 2016 Pearson Education, Ltd. Vector Spaces VECTOR SPACES AND SUBSPACES.
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.
Chapter 5 Chapter Content 1. Real Vector Spaces 2. Subspaces 3. Linear Independence 4. Basis and Dimension 5. Row Space, Column Space, and Nullspace 6.
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Beyond Vectors Hung-yi Lee. Introduction Many things can be considered as “vectors”. E.g. a function can be regarded as a vector We can apply the concept.
 Matrix Operations  Inverse of a Matrix  Characteristics of Invertible Matrices …
REVIEW Linear Combinations Given vectors and given scalars
Linear Algebra Linear Transformations. 2 Real Valued Functions Formula Example Description Function from R to R Function from to R Function from to R.
Instructor: Irvin Roy Hentzel Office 432 Carver Phone
Linear Algebra Lecture 21.
Elementary Linear Algebra
Linear Algebra Lecture 20.
3.1 Day 2 Applications and properties of a Kernel
Null Spaces, Column Spaces, and Linear Transformations
NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS
Subspace Hung-yi Lee Think: beginning subspace.
Presentation transcript:

Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone Text: Linear Algebra With Applications, Second Edition Otto Bretscher

Monday, Feb 17 Chapter 3.2 Page 118 Problems 16,28,34 Main Idea: The Column Space is the Forest. The columns are the trees. Try to ignore the trees and look at the forest. Key Words: Kernel, Null Space, Image, Linear Combination, Linearly Independence Goal: See how matrix actions can be described in terms of Linear Combinations.

Previous Assignment Page 106 Problem 24.Describe the images and kernels of the transformations. Orthogonal projection onto the plane x+2y+3z = 0 in R 3. It should be obvious that the range is the plane and the kernel is the normal to the plane through the origin.

Let us try to validate that with the numbers. | 1 | The projection is in the direction | 2 |. | 3 | | x | | x | | 1 | The point | y | ---> | y | + k | 2 | | z | | z | | 3 | with the k chosen so that the resulting image is on the plane.

Thus: (x+k) + 2 (y+2k) + 3(z+3k) = 0 (x+2y+3z)+k(14) = 0 k = - (1/14) (x+2y+3z) The mapping is described as: | x | | x | | 1| |13 x - 2 y - 3 z| | y | --> | y |-(x+2y+3z)/14 | 2 | =(1/14)| -2 x + 10 y - 6 z| | z | | z | | 3 | | -3 x - 6 y + 5 z|

The matrix for the projection is | | 1/14 | | | | The range and kernel are given by solving AX = B for a general vector B.

| 13/14 -2/14 -3/14 a | | -2/14 10/14 -6/14 b | | -3/14 -6/14 5/14 c | | b | | a | | c | | b | | a | | c | | b | | a +91 b | | b +14 c |

| b | | a +91 b | | b + 14c | | b | | a + 13 b | | b + 2c | | b | | b + 2c | | a + 13 b | | b | | b + 2c | | a + 4 b + 6c | So a+2b+3c = 0

| b | | /3 + b – 2/3 c| | a + 4 b + 6 c | | /3 -2 b + 10/3 c | | /3 + b -2/3 c | | a + 4 b + 6 c | The first two columns of A span the Range. | 13 | | -2 | = Range of A | -3 | | -6 |

| -2b-3c | One can more easily describe the range as | b | | c | | 0 | The kernel is what ever maps to | 0 | which is the | 0 | the null space of the matrix A. | 1/3 | | 1 | Kernel = which is the same as. | 1 | | 3 |

Page 106 Problem 26 What is the image of a function f from R to R given by f(t) = t 3 + a t 2 + b t + c where a,b,c are arbitrary scalars? The image is (-infinity,infinity). Since the function is of odd degree, it is negatively unbounded for negative x, and positively unbounded for positive x. By continuity it passes through every value.

Page 106 Problem 44 Consider a matrix A, and let B = rref(A). (a) Is ker(A) necessarily equal to ker(B) Explain. Yes, it has to be. The solutions to AX = 0 and BX = 0 have to be the same since row operations preserve the solutions to simultaneous linear equations.

(b) Is im(A) necessarily equal to im(B). Explain. No. Not at all, row operations do not preserve the row space. For example: RCF | 0 0 | = | 1 0 | | 1 0 | | 0 0 | Image = | 0 | Image = | c | | c | | 0 | Y-axis X-axis

Discussion: We are working with stuff that has a lot of applications and possibilities. Every application has its own special terminology. So when you talk to somebody, expect them to be using the same basic properties that we are now learning. But they will call them by different names. So now I will give the "traditional“ words.

A vector is a single column. That is, a nx1 matrix. A matrix has more than one column. We sometimes think of the matrix as consisting of columns. If V 1, V 2,..., V n are vectors and c 1, c 2,..., c n are numbers, then the vector V = c 1 V 1 + c 2 V c n V n is called a linear combination of V 1, V 2,..., V n with coefficients c 1, c 2,..., c n.

****************************************************** AV really means a way of combining the columns of A ****************************************************

Notice that if A is the matrix with columns V 1, V 2,..., V n, | c 1 | | c 2 | A = [V 1 V 2... V n ] and if V is the vector |. |, |. | | c n | then AV is simply the linear combination c 1 V 1 + c 2 V c n V n. Thus matrix multiplication by a matrix A is actually looking at linear combinations of the columns of A.

We can solve AX = B if and only if B is a linear combination of the columns of A. The set of all vectors which are linear combinations of the columns of A is CS(A) = "the column space of A". This brings us to discuss the concept of a “vector space”.

************************************************** Keep your eye on the Subspace *************************************************

In linear algebra we have to describe things. Fortunately: There are good ways to describe the objects. Unfortunately: There are many good ways to describe objects. Since an object can have several distinct names, we are often faced with the question of deciding if two given names refer to the same object.

When ever we try to describe something in detail, we have to choose the way we present it. There is no good rule for making this choice. Everybody can have different looking presentations. The same correct answer can appear very different. What we have to do is try to focus on the item itself, not on how it was written. The item itself will be an object called a "vector space".

Definition of Vector Subspace of R n. A subset W of R n is called a subspace of R n if it has the following properties: (a) W contains the zero vector in R n (b) W is closed under addition. (c) W is closed under scalar multiplication That is: If W 1 and W 2 are in W and k is any scalar, then W 1 +W 2 and k W are also in W

Common subspaces are the kernel and the image. Theorem: If A rxs is any matrix, then (1) ker(A) = {X in R s | AX = 0} is a subspace. (2) im(A) = {AX | X is in R s } is a subspace.

Proof that the kernel of A is a subspace. Part (a): A0 = 0 so 0 is in ker(A). Let X, X 1, X 2 be in ker(A), and k be any scalar: Part (b): A(X 1 +X 2 ) = AX 1 +AX 2 = 0+0 = 0. Part (c): A(kX) = k(AX) = k0 = 0.

Since ker(A) has 0, is closed under addition, and closed under scalar multiplication, ker(A) is a subspace.

Proof of (2). Im(A) is a subspace. Part (a): A0 = 0 so 0 is in im(A). Part (b): If AX 1 and AX 2 are elements in im(A), then AX 1 +AX 2 = A(X 1 +X 2 ) is also in the image of A. Part (c) If AX is in im(A) and k is any scalar, then k(AX) = A(kX) is also in the image of A.

The span of a set of vectors is everything that they generate.

Definition of Span: Consider the vectors V 1,V 2,..., V n in R m. The set of all linear combinations of the vectors V 1, V 2,..., V n is called their span; = {c 1 V 1 +c 2 V c n V n | c i are scalars}

| 1 | | 0 | What is the span of | 1 | and | 0 | ? | 0 | | 1 |

| 1 | | 0 | | 0 | What is the span of | 0 | | 1 | | 0 | ? | 0 |, | 0 |, | 1 |

| 1 | | 1 | | 0 | What is the span of | 0 |, | 1 |, | 1 | ? | 1 | | 2 | | 1 |

| | Equivalently, what is the image of | | ? | | | a | The span simply asks, For which | b | do there exist | c | x 1, x 2, x 3 such that | 1 | | 1 | | 0 | | a | x 1 | 0 | + x 2 | 1 | + x 3 | 1 | = | b | | 1 | | 2 | | 1 | | c |

Solve this system by reducing it to Row Canonical Form. | a | | a | | a-b | | b | | b | | b | | c | | a+c | | a-b+c| The system is solvable when there is no stair step one in the last column. This means it is solvable when a+b=c.

So the span of these three vectors | a | is all vectors of the form | b |. Check that the |a+b| original vectors were of this form.

To write this space in terms of a basis, separate on the coefficients. | a | | 1 | | 0 | | b | = a| 0 | + b | 1 | |a+b| | 1 | | 1 | | 1 | | 0 | The basis is: { | 0 |, | 1 | }. | 1 | | 1 |

Spanning sets without unnecessary elements are called bases.

Definition of Linear Independence; Consider a sequence V 1, V 2,..., V m of vectors in a subspace V of R n. The vectors V 1, V 2,..., V m are called linearly independent if none of them is a linear combination of the others. Otherwise, they are called linearly dependent.

Definition of Basis. We say that the vectors V 1, V 2,..., V m form a basis of V if they span V and are linearly independent. Definition of Linear Relation. Let V 1,V 2,..., V m in R n and c 1, c 2 … c m be scalars. An equation of the form c 1 V 1 + c 2 V c m V m = 0 is called a linear dependence relation among the vectors V 1, V 2,..., V m.

There is always the trivial relation, with c 1 = c 2 =... = c m = 0. Non trivial relations may or may not exist among the V 1, V 2,..., V m.

Find a linear dependence relation among the vectors | 1 | | 1 | | 5 | | 1 | | 1 | | 2 | | 5 | | 4 | | 8 | | 1 | | 9 | | 1 | | 9 | | 1 | | 1 | | 1 |, | 5 |, | 1 |, | 5 |, | 1 |

Solution: We solve for the coefficients : x 1, x 2, x 3, x 4, x 5 such that | 1 | | 1 | | 5 | | 1 | | 1 | | 0 | x 1 | 2 | + x 2 | 5 | + x 3 | 4 | + x 4 | 8 | + x 5 | 1 | = | 0 | | 9 | | 1 | | 9 | | 1 | | 1 | | 0 | | 1 | | 5 | | 1 | | 5 | | 1 | | 0 |

| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | /3 0 | | | | | | | | | | | | /33 0 | | /3 0 | | /3 0 | | /3 0 | | /3 0 | | /3 0 | | /3 0 | | /3 0 | | /3 0 | | /33 0 | | | | /33 0 | | /33 0 | | /3 0 | | /3 0 | | /33 0 | | /33 0 | | /33 0 | | /33 0 | | /33 0 | | /33 0 | | /33 0 |

| x1 | | 3 | | x2 | |-11 | | x3 | = a/33 | -6 | | x4 | | 5 | | x5 | | 33 |

| 1 | | 1 | | 5 | | 1 | | 1 | | 0 | 3| 2 |-11| 5 | - 6| 4 |+5 | 8 |+33| 1 | = | 0 | | 9 | | 1 | | 9 | | 1 | | 1 | | 0 | | 1 | | 5 | | 1 | | 5 | | 1 | | 0 | | | | 0 | | | = | 0 | | | | 0 | | | | 0 |