Login Register






Thread Rating:
  • 0 Vote(s) - 0 Average


Programming Challenge - Matrix Inversion filter_list
Author
Message
Programming Challenge - Matrix Inversion #1
So I'm creating a programming challenge for the members at AF. Smile

This challenge is open to anybody and everybody, including myself. The challenge is to find the inverse of a matrix. You can do this using a one dimentional array if you want, but I will be using a 2D array most likely...

All submissions that will be credited /graded by myself, must accurately be able to perform the operations necessary for inverting and displaying the inverted matrix. I would suggest using a console application for this...

Requirements:
  • 1. Must be able to solve at least, up to a 5x5 matrix; finding its inverse.
    2. This must be your own work!
    3. Source must be provided in a PM to me, and keep in mind I will post all submission source codes in the thread when the deadline is hit.

* Inverses that have fractions are an optional requirement here.

You will receive a grade, 0-100%, along with reasons publicly visible for why you were docked marks. And your username will be listed in the applicant's list below.

Other links:
- http://www.purplemath.com/modules/matric...m#identity
- http://www.sosmath.com/matrix/coding/coding.html
- http://www.sosmath.com/matrix/inverse/inverse.html

Begin!

Submissions:
  • - N/A
-- cxS

[ Haskell/.NET/C/C++ - Software Engineer ]

Reply

RE: Programming Challenge - Matrix Inversion #2
Code:
from numpy import matrix,array,arange,linalg
M = arange(25)
M = matrix(M)
print(M.I)
I love python
[Image: jWSyE88.png]

Reply

RE: Programming Challenge - Matrix Inversion #3
The numpy module is not your own works though..
-- cxS

[ Haskell/.NET/C/C++ - Software Engineer ]

Reply

RE: Programming Challenge - Matrix Inversion #4
Guess nobody is actually going to try this?.
-- cxS

[ Haskell/.NET/C/C++ - Software Engineer ]

Reply

RE: Programming Challenge - Matrix Inversion #5
I think its a cool challenge, but I won't be able to do it. I hope someone tries.

Reply

Re: Programming Challenge - Matrix Inversion #6
Isn't this just simple arithmetics?
[Image: fSEZXPs.png]

Reply

RE: Programming Challenge - Matrix Inversion #7
(03-08-2013, 11:38 AM)The Anarchist Wrote: Isn't this just simple arithmetics?

It involves algorithms and linear algebra, not quite the simplest, but that doesn't mean it is impossible. With finding an inverse of a matrix there is a recursive call that can be made for the sub matrix calculations.

"simple" however is a bit of a modest term here for finding the inverse of a matrix. Especially when it comes to fractions. Datatypes are limited, so how would you keep an accurate value for say 5/7 or 1/3 in a programming language? (I know a few ways, but this is just to get you thinking of the possible difficulties here.)

I would like to see that some people are attempting though, rather than myself being the only one to submit an entry... Otherwise i'm going to have to make an easier challenge.
-- cxS

[ Haskell/.NET/C/C++ - Software Engineer ]

Reply







Users browsing this thread: 1 Guest(s)