Register to reply

Function to generate linearly independent vectors

by sparse_matrix
Tags: linear independence, span, vandermonde matrix
Share this thread:
sparse_matrix
#1
Nov8-12, 03:34 AM
P: 1
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.
Phys.Org News Partner Science news on Phys.org
Physical constant is constant even in strong gravitational fields
Montreal VR headset team turns to crowdfunding for Totem
Researchers study vital 'on/off switches' that control when bacteria turn deadly
mathwonk
#2
Nov8-12, 08:13 AM
Sci Advisor
HW Helper
mathwonk's Avatar
P: 9,499
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