Revision as of 15:20, 16 December 2011 by Bguerra (Talk | contribs)

Matrix Multiplication and Coordinate Systems

1. Matrix Multiplication

1.1 Definition

A matrix multiplication is the production of a new matrix from a pair of matrices.

Matrices can only multiply if the number of columns for the first matrix equals the number of rows for the second matrix.

For example

Multiplying AB

A ---> 3x2 matrix (3 is the # of rows, and 2 is the # of columns)

B ---> 2x3 matrix (2 is the # of rows, and 3 is the # of columns)

THEY DO CAN MULTIPLY!


The new matrix will have the rows of the first matrix and the columns of the second matrix.

For example

AB = C

A ---> "m x p"

B ---> "p x n"

Then C will be "m x n"



1.2 Dot Product

                  $ A= \left(\begin{array}{cccc}a1\\a2\\.\\.\\.\\an\end{array}\right) $        $ B= \left(\begin{array}{cccc}b1\\b2\\.\\.\\.\\bn\end{array}\right) $

A*B = a1b1 + a2b2 + ... + anbn

In order to make a matrix multiplication, there should be the operation of dot product between the rows of the first matrix and the columns of the second matrix. To fin the entry (a,b) in the new matrix, the sum of the products of the bth column in the second matrix and of the ath row in the first matrix.

For example

<math>\left(\begin{array}{cccc}1&2&3&4\\5&6&7&8\end{array}\right)</math>

<math>\left(\begin{array}{cccc}1&2&3&4\\5&6&7&8\end{array}\right)</math>

You take a11*b11 + a12*b21 and that's your c11.

(1)*(5) + (2)*(7) = 19

Then a11*b12 + a12*b22 = c12
(1)*(6) + (2)*(8) = 22


After no more columns, you move to the next row. Take a21*b11 + a22*b21 = c21

(3)*(5) + (4)*(7) = 43


And the last one in this case would be a21*b12 + a22*b22 = c22

(3)*(6) + (4)*(8) = 50


So, the new matrix would be 
<math>\left(\begin{array}{cccc}1&2&3&4\\5&6&7&8\end{array}\right)</math>



1.3 Matrix Multiplication in the Real World


Matrix multiplication are used in many life situations. In fact this semestre I had two clases where matrices where applied.

To solve for variables and to get probabilities are some of the main functions in the real world.

When you have equations, and need to solve for the unknown variables, a matrix multiplication and rref let you do this.


For example

Equation 1 -------> 12x + 3y = 42

Equation 2 -------> 3x + 8y = 54

Equation 3 -------> 15x + y = 36


You can put them in a matrix multiplication like this: 

<math>\left(\begin{array}{cccc}1&2&3&4\\5&6&7&8\end{array}\right)</math>


You can verify that the equations and the matrix are equal by doing the dot product.

After doing the rref, you get that the variable x= 2 and y = 6 .



1.4 Matrix Multiplication Related to Other Classes.

I have known matrices for 1 year, and used them in four classes already. Matrices as told before work for many reasons and areas. Linear Algebra, Differential Equation, Stochaistics Models, and Operational Investigation I. In many companys they use the matrix multiplication to get to how many output to produce, or how many employees to have. In Stochaistics Models the main reason of matrices where probabilities, where with a Markov Chain, you get the probability of going from one step to another.


For example

In a discrete Markov Chain of 3 steps, you have the probability of 40% to staying from step 1 to step 1, 20% from going from step 1 to step 2, and 40% of going from step 3. 

Then from step 2 to step 1, it has 20%. From step 2 to stay in step 2, it has 30%. To go from step 2 to step 3 it has 50%.

Finally from step 3 to step 1, 60%, from step 3 to step 2 just 20%, and from step 3 to stay in step 3, 20%.

Where you get the matrix:

P= \left(\begin{array}{cccc}1&2&3&4\\5&6&7&8\end{array}\right) 


Excercise:

If they ask you, initially (k) it is in step 1, how many times on average does step 3 would be visit in (k+3)?

So, you need to add the entry p13 + (p13)^2 + (p13)^3. In other words, the average number of visits in k+1 would be p13, then you MULTIPLY the matrix times the same matrix and add the same entry. Again the same step but for k+3, where you take the matrix to the third.


Solution:

p13 + (p13)^2 + (p13)^3 = 




1.5 World Cup Problem


The following operation is equal to the amount of titles winned by Germany and Uruguay. Germany will be variable "x", and Uruguay will be variable "y".

Matrix Equation:

P = \left(\begin{array}{cccc}1&2&3&4\\5&6&7&8\end{array}\right)

You do the dot product and you get that:

2x + 3y = 12

6x + 8y = 34

  • Solving for this equation, you get that Germany has 3 World Championships and Uruguay just 2.

This is an easy example, but is just one of many problems that can be done with matrices multplications.



1.6 How I see It

I see matrix multiplication as something new in my life but that has a very positive use. Is not material that a middle school student knows, is something extra. But, at the same time is not that difficult. The process of solving this multiplications is with the same tools you have worked since a nine years old: multiplication, addition, substraction, etc. Don't be scared because it is a matrix operation, just step by step, get going through the problem and you should not have a problem. The only problem is to know what to do next, and what to avoid. Because there are some properties to follo in matrix multiplication, where in 1.7 would be mentioned.


1.7 Properties


a) The first property is that it is associative:

A(BC) = (AB)C


b) The second property that it is distributive over matrix addition:

(A+B)C = AC + BC ....... A(B+C) = AB + AC


c) The third one is that it is compatible with scalar multiplication:

c(AB) = (cA)B = A(cB)



2. Coordinate System



2.1 A brief Intro

A coordinate system is used to determine where a point or a vector is in the space. The direction and magnitude can be also be shown. There are different types of dimensions, where R2 is the "x" and "y" axis, the most common one. The R3 is three dimensional, where is better known for "x", "y", and "z" axis. There are R4, R5, and so on, but the basic ones are the first two. Coordinate systems are teached in school at a early age, but each time, it gets harder. First you need to just choose points in the graph, and each time it gets more complex. In linear algebra, we use coordinate systems to talk about vectors. Vectors for matrices, so everything is related so far. With this vectors you should be able to understand what a basis, a span, a subspace is.



2.2 Uses in Life

The coordinate systems gives a better represantations of the space, and the locations of things. For example, the whole world have coordinates. To have a precise locations of some place, experts use this coordinates of the world. The same happens with the universe, where some people called it a spherical coordinate system, where everything that exists is covered. Another use of real life vectors would be constructions, where you need to add the forces, and get the best design possible so that the building does not have problems in the future. But as this previous examples, also there are many more. If an airplane wants to land with out a problem, they shoud know the wind velocity and direction, as well the direction and velocity of the plane of course. 



2.3 Related to Other Clases

In many classes with have seen coordinate systems, but related to matrices, this one would be the first one. Most of the classes where coordinate systems where used, where math classes. But also some physics classes use this coordinates. Where the forces, magnitudes and directions need to be found or taken into acount. As well with the mechanics classes, where forces are very common.



2.4 Fun example Imagine you are 5 kilometers to East from the origin, then you girlfried/boyfriend is 8 kilometers to the North from the origin, and 3 kilometers to the West. How far is you girlfriend from you?

First you should need to graph the vectors, where the first one would be from (0,0) to (5,0). The second one should be from (0,0) to (-3,8). So you need to find the magnitud of the resultant vector.

Where it would be:

The square root of ((5-(-3))^2 + (0-8)^2)

> Square root of (8^2)+(-8)^2

> Square root of 64+64

> Square root of 128

> You are 11.313 kilometers aways from her/he.'


2.5 How I see it
When I was a kid a teacher explained to me the coordinate system in a very basic, but easy way. Is just a system that humans created to give locations to stuff. This could be person, places, forces, etc. This include position and direction. Obviously each time you advance through college you realize is not that easy. It include lots of uses, and each time more complicated, like dealing with not real numbers.

Alumni Liaison

BSEE 2004, current Ph.D. student researching signal and image processing.

Landis Huffman