My Math Forum  

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

Linear Algebra Linear Algebra Math Forum

LinkBack Thread Tools Display Modes
November 8th, 2012, 12:40 AM   #1
Joined: Nov 2012

Posts: 1
Thanks: 0

Function to generate linearly independent vectors.


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  

  My Math Forum > College Math Forum > Linear Algebra

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 08:13 AM
Prove linearly independent 450081592 Linear Algebra 1 January 20th, 2010 05:42 PM
Linearly independent question brumby3 Linear Algebra 3 November 6th, 2009 02:38 PM
Linearly Independent? Jamers328 Linear Algebra 7 April 16th, 2009 11:23 AM

Copyright © 2018 My Math Forum. All rights reserved.