Download Lecture20.pdf

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

System of linear equations wikipedia , lookup

Determinant wikipedia , lookup

Dual space wikipedia , lookup

Jordan normal form wikipedia , lookup

Tensor operator wikipedia , lookup

Cross product wikipedia , lookup

Eigenvalues and eigenvectors wikipedia , lookup

Non-negative matrix factorization wikipedia , lookup

Perron–Frobenius theorem wikipedia , lookup

Symmetry in quantum mechanics wikipedia , lookup

Cayley–Hamilton theorem wikipedia , lookup

Laplace–Runge–Lenz vector wikipedia , lookup

Vector space wikipedia , lookup

Geometric algebra wikipedia , lookup

Singular-value decomposition wikipedia , lookup

Euclidean vector wikipedia , lookup

Matrix multiplication wikipedia , lookup

Linear algebra wikipedia , lookup

Covariance and contravariance of vectors wikipedia , lookup

Bra–ket notation wikipedia , lookup

Basis (linear algebra) wikipedia , lookup

Four-vector wikipedia , lookup

Matrix calculus wikipedia , lookup

Cartesian tensor wikipedia , lookup

Transcript
264
Instruction: Vectors in
2
We use the term vector to refer to a finite list of numbers. If the list includes just two
numbers, an ordered pair, we call the list a vector in 2 . In this course, we will deal exclusively
with vectors in 2 and commonly call them two-space vectors or just simply vectors.
Let z1 ∧ z2 be real numbers. Then, u , v , w , z , OA , and 0 below are all examples of
vectors and accepted notations for vectors.
⎛z ⎞
⎛ 0.2 ⎞
⎛ 2⎞
⎡3⎤
u = ⎢ ⎥ , v = −1, 4 , w = ⎜ ⎟ , z = ⎜ 1 ⎟ , OA = ⎜ ⎟ , and 0 = 0, 0
⎝ 0.3 ⎠
⎝3⎠
⎣ −2 ⎦
⎝ z2 ⎠
Two 2 vectors are equal if and only if their corresponding entries are equal. Hence, if
z = v from the examples above, then z1 = −1 and z2 = 4 . Given two 2 vectors like u and v ,
their sum is the vector u + v whose entries are the sums of the corresponding entries of u and
⎛3⎞
⎛ −1⎞
⎛ 3 + −1 ⎞ ⎛ 2 ⎞
v . Let u = ⎜ ⎟ and v = ⎜ ⎟ . Then, u + v = ⎜
⎟ = ⎜ ⎟ . Given a vector u and a real
⎝ −2 ⎠
⎝ 4⎠
⎝ −2 + 4 ⎠ ⎝ 2 ⎠
number c, then cu is a scalar multiple of u obtained by multiplying each entry in u by c. For
⎛3⎞
⎛ 3 ⎞ ⎛ 7 ⋅ 3 ⎞ ⎛ 21 ⎞
instance, if u = ⎜ ⎟ and c = 7 ,then cu = 7 ⎜ ⎟ = ⎜
⎟=⎜
⎟.
⎝ −2 ⎠
⎝ −2 ⎠ ⎝ 7 ⋅ ( −2 ) ⎠ ⎝ −14 ⎠
In summary then, we have the following definitions.
A two-space vector is an ordered pair of real numbers. If
both numbers are zero, we call the vector the zero vector.
Let u = u1 , u2 and v = v1 , v2 be two-space vectors and let k be any
real number. Then, ku = ku1 , ku2 , u + v = u1 + v1 , u2 + v2 , and
u − v = u1 − v1 , u2 − v2 . We call ku a scalar multiple of u . We call u + v
the sum (or the resultant) of the vectors u and v . We call u − v the
difference of the vectors u and v .
Consider a rectangular coordinate system in the plane. Since every point in the plane is
⎛a⎞
determined by an ordered pair, we can identify a geometric point ( a, b ) with a vector ⎜ ⎟ .
⎝b ⎠
Hence, we may regard 2 as the set of all vectors with two real number entries just as we regard
2
as the set of all points in the plane.
265
Instruction: Vectors in
n
In this lecture we admit that n × 1 matrices are vectors in
n
.
A vector is a n × 1 matrix with real number entries and is said
to be an element of the Cartesian product, n .
Previously, we visualized the product X × Y = 2 as the Cartesian plane (seen below)
and points in the plane represent elements in X × Y . For example, the ordered pair (2,2) is the
point shown on the Cartesian plane below.
Now, the ordered pair becomes a vector as defined above and is considered to be in 2 . We call
⎛ 2⎞
⎜ ⎟ a column vector and ( 2, 2 ) a row vector.
⎝ 2⎠
The definition expands to include Cartesian products of more than two sets. For instance,
the set of all vectors with three entries can represent the Cartesian product of sets X 1 , X 2 , X 3
such that X 1 = X 2 = X 3 = . The product X 1 × X 2 × X 3 is called "r-three" and written
refer to ordered triples as vectors and write them as 3 × 1 matrices as below.
3
. We
⎡ x1 ⎤
x = ⎢⎢ x2 ⎥⎥
⎢⎣ x3 ⎥⎦
If n is a positive integer, n denotes the set of all n real number entry vectors (or ordered
n-tuples) written as n × 1 matrices. Two vectors in n are equal if the corresponding entries are
equal. Any vector with all zero entries is called the zero vector and denoted 0 .
Addition of two vectors in n is defined entry by entry. Given two vectors u and v in
n
, we obtain their sum u + v by adding the corresponding entries of u and v as demonstrated
below.
266
⎡u1 ⎤
⎡v1 ⎤
⎡u1 + v1 ⎤
⎢u ⎥
⎢v ⎥
⎢u + v ⎥
2⎥
2⎥
⎢
⎢
Let u =
and v =
, then u + v = ⎢ 2 2 ⎥ .
⎢ ⎥
⎢ ⎥
⎢
⎥
⎢ ⎥
⎢ ⎥
⎢
⎥
⎣u n ⎦
⎣vn ⎦
⎣un + vn ⎦
Given a vector u in n and a number c in , the scalar multiple of u by c is the vector
cu obtained by multiplying each entry in u by c as demonstrated below.*
⎡u1 ⎤
⎡c ⋅ u1 ⎤
⎢u ⎥
⎢c ⋅ u ⎥
Let u = ⎢ 2 ⎥ , then cu = ⎢ 2 ⎥ .
⎢ ⎥
⎢
⎥
⎢ ⎥
⎢
⎥
⎣u n ⎦
⎣ c ⋅ un ⎦
Given vectors u1 , u 2 ,… , u p in
c1u1 + c2u 2 +
n
and scalars c1 , c2 ,… , c p , the vector
+ cn u n is called a linear combination of u1 , u 2 ,… , u p with weights c1 , c2 ,… , c p .
To see an example of a linear combination, consider the vectors in
3
below.
⎡1 ⎤
⎡0 ⎤
⎡0 ⎤
⎢
⎥
⎢
⎥
Let e1 = ⎢0 ⎥ , e 2 = ⎢1 ⎥ , and e3 = ⎢⎢0 ⎥⎥ .
⎢⎣0 ⎥⎦
⎢⎣0 ⎥⎦
⎢⎣1 ⎥⎦
⎡3⎤
If b is a linear combination of vectors e1 , e 2 , and e3 with weights 3, –2, 5, then b = ⎢⎢ −2 ⎥⎥ as
⎢⎣ 5 ⎥⎦
below.
⎡1 ⎤
⎡0 ⎤
⎡0 ⎤ ⎡3 ⋅1 ⎤ ⎡ −2 ⋅ 0 ⎤ ⎡5 ⋅ 0 ⎤ ⎡3 ⎤ ⎡ 0 ⎤ ⎡0 ⎤ ⎡3 + 0 + 0 ⎤ ⎡ 3 ⎤
⎢
⎥
⎢
⎥
b = 3 ⎢0 ⎥ − 2 ⎢1 ⎥ + 5 ⎢⎢ 0 ⎥⎥ = ⎢⎢3 ⋅ 0 ⎥⎥ + ⎢⎢ −2 ⋅1 ⎥⎥ + ⎢⎢5 ⋅ 0 ⎥⎥ = ⎢⎢0 ⎥⎥ + ⎢⎢ −2 ⎥⎥ + ⎢⎢0 ⎥⎥ = ⎢⎢0 − 2 + 0 ⎥⎥ = ⎢⎢ −2 ⎥⎥
⎢⎣0 ⎥⎦
⎢⎣0 ⎥⎦
⎢⎣1 ⎥⎦ ⎢⎣3 ⋅ 0 ⎥⎦ ⎢⎣ −2 ⋅ 0 ⎥⎦ ⎢⎣5 ⋅1 ⎥⎦ ⎢⎣0 ⎥⎦ ⎢⎣ 0 ⎥⎦ ⎢⎣5 ⎥⎦ ⎢⎣0 + 0 + 5 ⎥⎦ ⎢⎣ 5 ⎥⎦
Instruction: Matrix Transformations
Now that we have the terminology of vectors at our disposal, we turn to a new concept.
We define the product of a m × n matrix and a vector in n .
*
The term scalar is synonymous with real number.
267
Let A be a m × n matrix with columns a1 , a 2 ,… , a n . Let x ∈ n , then the product
matrix Ax is the linear combination of the columns of A using the corresponding
entries in x as weights. In symbols,
Ax = [a1
a2
⎡ x1 ⎤
⎢x ⎥
a n ] ⋅ ⎢ 2 ⎥ = x1a1 + x2a 2 +
⎢ ⎥
⎢ ⎥
⎣ xn ⎦
+ xna n .
We will use the definition above to define matrix transformations.
Let A be a m × n matrix with real number entries. A matrix transformation is a
Ax that maps vectors in n to vectors in m .
function of the form f : x
To illustrate, consider Maria's Optical Lab, which produces two types of lenses, polycarbonate
and high-index plastic. The columns of matrix A represent the two products. The rows of matrix
A represent cost for materials, labor, and machine wear to produce a single lens of each type as
detailed below.
polycarbonate
↓ high-index plastic
↓
⎡ 0.75 0.40 ⎤
A = ⎢⎢ 2.25 2.00 ⎥⎥
⎢⎣ 0.05 0.05 ⎥⎦
← materials
← labor
← machine wear
If x is a production vector—that is, a vector whose first and second entries equals the number of
polycarbonate lenses and number of high-index plastic lens produced respectively, the function
f :x
Ax maps production vectors to total cost vectors—that is, vectors whose entries equal
the cost in materials, labor, and machine wear respectively. For instance, if Maria's Optical Lab
⎡100 ⎤
produces 100 poly-carbonate lenses and 200 high-index plastic lenses, then x = ⎢
⎥ , and the
⎣ 200 ⎦
function maps x to a total cost vector as below.
⎡100 ⎤
f :⎢
⎥
⎣ 200 ⎦
⎡0.75 0.40 ⎤
⎡0.75 ⎤
⎡0.40 ⎤ ⎡ 75 ⎤ ⎡ 80 ⎤ ⎡155 ⎤
⎢ 2.25 2.00 ⎥ ⋅ ⎡100 ⎤ = 100 ⎢ 2.25⎥ + 200 ⎢ 2.00 ⎥ = ⎢ 225⎥ + ⎢ 400 ⎥ = ⎢625 ⎥
⎢
⎥ ⎢ 200 ⎥
⎢
⎥
⎢
⎥ ⎢
⎥ ⎢
⎥ ⎢
⎥
⎦
⎢⎣0.05 0.05 ⎥⎦ ⎣
⎢⎣0.05 ⎥⎦
⎢⎣0.05 ⎥⎦ ⎢⎣ 5 ⎥⎦ ⎢⎣ 10 ⎥⎦ ⎢⎣ 15⎥⎦
Thus, the given production cost is $155.00 in materials, $625.00 in labor, and $15.00 in machine
wear.
268
Note that in the example above, the function mapped a vector from 2 to a vector in 3 .
The ability of matrix transformations to map vectors from n to vectors in m should pique the
interest of anyone who has ever played a video game where the 2-dimensional screen displays
three-dimensional figures.
269
Instruction: Vectors and Matrix Transformations
Example 1
Matrix Transformations
1⎤
⎡
−5 − ⎥
⎛3⎞
⎢
Suppose f : x 6 Bx where B =
2 . Find the image of x = ⎜ ⎟ .
⎢
⎥
⎝ 4⎠
3⎦
⎣ 6
1⎤
⎡
⎛ 1⎞
−
3
5
−
−
−
5
⎛
⎞
⎛
⎞
⎢
2 ⎥ ⎜ ⎟ = 3⎜ ⎟ + 4 ⎜ 2 ⎟
⎢
⎥ ⎝ 4⎠
⎝ 6⎠ ⎜ 3 ⎟
⎣ 6 3⎦
⎝
⎠
⎛ −15 ⎞ ⎛ −2 ⎞
=⎜
⎟+⎜ ⎟
⎝ 18 ⎠ ⎝ 12 ⎠
1⎤
⎡
⎢ −5 − 2 ⎥ ⎛ 3 ⎞ = ⎛ −17 ⎞
⎢
⎥ ⎜⎝ 4 ⎟⎠ ⎜⎝ 30 ⎟⎠
6
3
⎣
⎦
Example 2
Matrix Transformations
Suppose T is a mapping from \ n to \ m . What are the dimensions of the corresponding
matrix?
Recall that the matrix must have as many columns as the input vector has entries. Thus, the
matrix must have n columns. The number of rows determines the number of entries in the
output vector, so the matrix must have m rows. The matrix is a m × n matrix.
270
Example 3
Matrix Transformations.
⎛1 ⎞
⎡3 − 2 0 ⎤
⎜ ⎟
Suppose M : x 6 Ax where A = ⎢
. Find the image of x = ⎜ 2 ⎟ .
⎥
⎣1 − 1 4 ⎦
⎜ ⎟
⎝ −6 ⎠
⎛1 ⎞
⎡3 − 2 0 ⎤ ⎜ ⎟ ⎛ 3 ⎞ ⎛ −2 ⎞
⎛0⎞
⎢1 − 1 4 ⎥ ⎜ 2 ⎟ = 1⎜1 ⎟ + 2 ⎜ −1 ⎟ + −6 ⎜ 4 ⎟
⎣
⎦⎜− ⎟ ⎝ ⎠ ⎝ ⎠
⎝ ⎠
⎝ 6⎠
⎛ 3 ⎞ ⎛ −4 ⎞ ⎛ 0 ⎞
= ⎜ ⎟+⎜ ⎟+⎜
⎟
⎝1 ⎠ ⎝ −2 ⎠ ⎝ −24 ⎠
⎛ −1 ⎞
=⎜
⎟
⎝ −25 ⎠
271
Problems
#1
Consider the function H : x 6 A⋅ x , If A is a m × 2 matrix, then what is the domain of H?
#2
⎡1 − 5⎤
⎡ −1⎤
Use the function f : x 6 A⋅ x where A = ⎢⎢ 4
3 ⎥⎥ to map x = ⎢ ⎥ .
⎣ 4⎦
⎢⎣ 2 − 1⎥⎦
G
G
⎡a
Consider the function g : x 6 A⋅ x where A = ⎢
⎣a
G ⎡1⎤
G ⎡ 4⎤
x = ⎢ ⎥ and A ⋅ x = ⎢ ⎥ ?
⎣1⎦
⎣ 2⎦
#3
b⎤
. What is the value of a and b if
− b ⎥⎦
#4
⎡5
Consider the function F : x 6 ⎢
⎣4
−1 ⎤
⎛3⎞
x
.
Find
the
image
of
⎜ ⎟.
− 2 ⎥⎦
⎝7⎠
#5
⎡4
Consider the function T : x 6 ⎢
⎣0
−2
−3
#1 \
2
⎡ −21⎤
#2 ⎢⎢ 8 ⎥⎥
⎢⎣ − 6 ⎥⎦
⎛ 12 ⎞
⎜ ⎟ ⎛ −6⎞
#5 T : ⎜ 3 ⎟ 6 ⎜
⎟
⎜ −1⎟ ⎝ −10 ⎠
⎝ ⎠
⎛ 12 ⎞
2⎤
⎜ ⎟
x . Find the image of ⎜ 3 ⎟ .
⎥
1⎦
⎜ −1 ⎟
⎝ ⎠
#3 a = 3 and b = 1
⎛3 ⎞ ⎛8 ⎞
#4 F : ⎜ ⎟ 6 ⎜ ⎟
⎝ 7 ⎠ ⎝ −2 ⎠
272
Suggested Homework from Blitzer
Blitzer buries his discussion of transformations using matrices inside section 6.3, but the content
does not deal with the topic in a direct manner.
Application Exercise
⎡1 0 ⎤
Let R : x 6 Ax where A = ⎢
⎥ . Then, R is a transformation that reflects any
⎣0 − 1⎦
vector in \ 2 over the x-axis. Suppose V : x 6 Bx is a transformation that reflects
any vector in \ 2 over the y-axis. Find B .