Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Paper on Matrices

  1. Sep 29, 2007 #1
    Im doing a short technical paper on matrices for my college magazine, and Im looking for some problem I can model. From what I gather, I would be using the problem/model to explain a certain concept of matrices.

    I was thinking about using C++ to model it, but dont know what model to choose. Most of the people in my class dont really think much of matrices, as they are supposed to be "easy" with sure shot problems in exams. However, I want to illustrate that matrices are really a group of vectors and a square matrix of order n is actually n vectors bunched together in n dimensional space. Moreover, that the operations we perform on matrices are actually transformations of our original vectors. From what I understand, the n degree square matrix holds n vectors which define something analogous to a plane but in n dimensions.

    Im pretty decent in C++ and my professor would be helping me along, but I dont even know where to begin looking. If someone could point out what specific "area" of mathematics/matrices I should look out, or point out specific problems, I would be really grateful. Its got to be a tough problem, something that would be challenging. Im kinda worked up about this.
  2. jcsd
  3. Sep 29, 2007 #2

    Chris Hillman

    User Avatar
    Science Advisor

    Well, Markov chains are a very important tool for mathematical modeling of processes involving sequential transitions between states in which alternatives are chosen with various probabilities. A clunky example: states = raining, sunny, overcast. If it is raining today, it will be raining, sunny,overcast tomorrow with probabilities 0.2, 0.3, 0.5, and so on. This is a Markov chain with a 3x3 transition matrix (operator) and using the theory you can compute all kinds of fun probabilities. The vectors you transform under this operator give probability measures on the three states, and typically you might have a vector which serves as an attractor (this would be a special case of an ergodic process). You could read about the theory in a textbook like Kemeny, Mirkil, Snell, and Thompson, Finite Mathematical Structures, and then write a C program to compare theoretical results with simulations. (This would really be a test of the pseudorandom number generator called by your C program, of course, not a comparison of "theory" and "experiment"!)
  4. Sep 29, 2007 #3


    User Avatar
    Science Advisor

    Typically C++ uses "object-oriented" program- am I correct in assuming you would do that?

    Sounds to me like what you want to do is define a "vector" made up of an array of numbers, then define a "matrix" as an array of "vectors". I think it would be best to think of the vectors as the columns of the matrix but they could be rows if you prefer that. If you are using "objects" (classes in C++) you might want to define functions that would allow you to access both columns and rows of a matrix as vectors.
  5. Sep 29, 2007 #4

    Chris Hillman

    User Avatar
    Science Advisor

    Another reason why Markov chain transition matrices would be a natural example to play with.
  6. Sep 29, 2007 #5
    Another possible domain to model can be 3D transformations, as used in computer graphics. If you ever want to learn OpenGL, this practice might turn out to be of good value.

    You can google for yourself, or give a look to this page, for example:
    (The content of this page is rather long, but it would be enough to read the first 20% of it, before the code-writing frenzy of the remaining 80%).
  7. Sep 30, 2007 #6
    Yeah. Im pretty good at oops. I mean, I dont think the programming would be a problem. Ive done several mathematics/programming problems from projecteuler.net, so Im not too worried about that part.

    I was thinking about that. To do show it graphically would really drive the point home. I think I'll learn enough OpenGL to work this problem out, I was thinking of getting into it in any case.

    Could I use graphics in this somehow? What exactly is the problem really? Ill read the theory on the net though, dont think I can get those books here though... Im not sure if our library will have them...
  8. Sep 30, 2007 #7


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    Here's a [-nother] pitch for http://vpython.org , which uses Numpy/Numeric, a powerful matrix library with matlab-type syntax, to support VPython's real-time 3D graphics. [All this, as well as Python, is free and open source.]

    More applications for matrices along the lines of your property is:

    - using the determinant to check if three points on a plane are collinear.
    - (similar to above) writing the equation of a line, given two points on it.
    http://www.ping.be/~ping1339/stels2.htm [Broken]

    - physics applications involving the cross-product

    - given a graph (composed of vertices and edges), construct the adjacency matrix and deduce graph-theoretic properties from algebraic operations on the matrix
    - (related to above) finite difference approaches to solving differential equations
    http://webphysics.davidson.edu/Faculty/wc/WaveHTML/node12.html [Broken]

    connecting some of the suggestions given thus far....
    http://www.mathworks.com/company/newsletters/news_notes/clevescorner/oct02_cleve.html [Broken]
    Last edited by a moderator: May 3, 2017
  9. Sep 30, 2007 #8

    Chris Hillman

    User Avatar
    Science Advisor

    No, no, no, don't do that. (You can search for some of my posts on the inadequacies of Wikipedia if you don't realize why this would be a bad idea.) There are plenty of good books which will give you the information you need, but the whole point, I think, is to get you to study a book (or at least a chapter in a book).

    Another book which covers Markov chains quite well (and which will be useful in all your future work, so you should obtain a copy anyway) is Berman, Non-negative Matrices.
  10. Oct 1, 2007 #9
    What you could try is a visualisation of a 3x3 matrix as a parallelepiped. Then show how the determinant formula arises by successive parallel translations of the vectors which turn the parallelepiped into a rectangular solid, whose volume is just three multiplications. The determinant is the volume of the parallelepiped, but I have never seen a fully geometric derivation of it in this way.
  11. Oct 1, 2007 #10
    I know how to derive the volume of a parallelepiped using vectors and proving that equal to the scalar triple product and the determinant, is this what you mean? Perhaps I could show this graphically?
  12. Oct 1, 2007 #11
    http://www.mathworks.com/company/new...t02_cleve.html [Broken]

    Wow. That was really something. I think Im gonna try and use that somehow.
    Last edited by a moderator: May 3, 2017
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook