
Linear Algebra Linear Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
November 8th, 2012, 01:40 AM  #1 
Newbie Joined: Nov 2012 Posts: 1 Thanks: 0  Function to generate linearly independent vectors.
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 (v1, v2, ..., vn1) Generate vector vn, such that vn is not an element of S; //i.e. v_n is linearly independent of the set of vectors already generated. S = Span (v1, v2, ..., vn) } 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. 

Tags 
function, generate, independent, linearly, vectors 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Show linearly independent  page929  Linear Algebra  1  October 30th, 2011 12:50 PM 
linearly independent  wannabe1  Linear Algebra  2  February 26th, 2010 09:13 AM 
Prove linearly independent  450081592  Linear Algebra  1  January 20th, 2010 06:42 PM 
Linearly independent question  brumby3  Linear Algebra  3  November 6th, 2009 03:38 PM 
Linearly Independent?  Jamers328  Linear Algebra  7  April 16th, 2009 11:23 AM 