Function to generate linearly independent vectorsby sparse_matrix Tags: linear independence, span, vandermonde matrix 

#1
Nov812, 03:34 AM

P: 1

Hi,
I want to whether there is a function (/matrix) such that it can generate a mdimensional vector such that this generated vector will always be linearly independent of the set of vectors the function has already generated. My problem can be written in pseudocode format as follow. I therefore expect that any m randomly picked vectors from the pool of the N vectors will generate a fullrank matrix. For (n=1; n<N; n++) { //N>m S = Span (v_{1}, v_{2}, ..., v_{n1}) Generate vector v_{n}, such that v_{n} is not an element of S; //i.e. v_n is linearly independent of the set of vectors already generated. S = Span (v_{1}, v_{2}, ..., v_{n})} Vandermonde matrix is one possible option, but it requires the use of exponentially large field size. So I am looking for vectors generated over smaller field size. Any help in this direction will be greatly appreciated. Thanks in advance. 



#2
Nov812, 08:13 AM

Sci Advisor
HW Helper
P: 9,428

your problem is not clearly posed. do you want to begin with a general fixed collection of N vectors and then decide how to choose a basis from that set? if the collection is general, then any way of choosing m vectors will work. if you get to specify the N vectors you can arrange that.
are you assuming you have a fixe collection of N vectors containing some basis, but such that not every subset of m vectors is a basis? what are you given and what do you want to accomplish. In general, the first technique taught in linear algebra, namely gaussian elimination, will do pretty much whatever can be done along these lines. e.g. put your vectors in as the columns of a matrix and row reduce. then the original columns that correspond to (i.e. in the same columns positions as) independent columns (i.e. pivot columns) of the reduced matrix were also independent. 


Register to reply 
Related Discussions  
linearly independent eigen vectors  Linear & Abstract Algebra  3  
Linearly independent vectors  Calculus & Beyond Homework  1  
Linearly Independent Vectors  Calculus & Beyond Homework  14  
Linearly independent vectors  Calculus & Beyond Homework  26  
Linearly independent vectors and span  Calculus & Beyond Homework  3 