My Math Forum  

Go Back   My Math Forum > College Math Forum > Linear Algebra

Linear Algebra Linear Algebra Math Forum


Reply
 
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 m-dimensional 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 full-rank matrix.

For (n=1; n<N; n++) { //N>m

S = Span (v1, v2, ..., vn-1)
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.
sparse_matrix is offline  
 
Reply

  My Math Forum > College Math Forum > Linear Algebra

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





Copyright © 2017 My Math Forum. All rights reserved.