views:

66

answers:

1

I want to make a program which will determine the Rank of a given Matrix in C# Console Application. But I cannot able to make the algorithm for that. Can you please help me make that algorithm?

+2  A: 

You can just use the basic Gauss elimination method. Counting the number of non-zero rows will give you the rank. But this method is not really numerically robust. As the wikipedia article says, there are a few other algorithms, such as singular value decomposition (SVD)or QR decomposition with pivoting. For both, you should easily be able to find basic implementations.

But working with accurate numbers as you need for this, you always have to think about the numerical inaccuracies of the IEEE representation of floats in the computer. Read more about it on: http://en.wikipedia.org/wiki/IEEE_754

data
But I cannot able to understand how many iteration will be calculate to determine my answer.
chanchal1987
From where can I find other algorithms(SVD, QRD, etc.)?
chanchal1987