Re: Determining Linear dependent vectors

*To*: mathgroup at smc.vnet.net*Subject*: [mg66261] Re: Determining Linear dependent vectors*From*: bghiggins at ucdavis.edu*Date*: Sat, 6 May 2006 01:54:32 -0400 (EDT)*References*: <e3f5s6$sac$1@smc.vnet.net>*Sender*: owner-wri-mathgroup at wolfram.com

For example, if you have the vectors: v1={2,0,0,1}, v2={1,0,1,1},v3={0,4,0,0},v5={0,0,3,0},v6={0,0,0,2} You can use RowReduce to determine the number of linearly inndependent vectors in your set. Write the vectors as rows of a matrix: data = {{2, 0, 0, 1}, {1, 0, 1, 1}, {0, 4, 0, 0}, {0, 0, 3, 0}, {0, 0, 0, 2}} RowrReduce[data] {{1, 0, 0, 0}, {0, 1, 0, 0}, {0, 0, 1, 0}, {0, 0, 0, 1}, {0, 0, 0, 0}} Thus a basis set for your system is the non-zero rows shown above. If you want to write your set of vectors in terms of this basis set, then set up the data as column vectors and use RowReduce. RowReduce[Transpose[data]] {{1, 0, 0, 0, -2}, {0, 1, 0, 0, 4}, {0, 0, 1, 0, 0}, {0, 0, 0, 1, -(4/3)}} This shows that v5=-2v1+4v2-(4/3)v4 and RowReduce[Transpose[data[[{1, 2, 3, 5, 4}]]]] {{1, 0, 0, 0, -(3/2)}, {0, 1, 0, 0, 3}, {0, 0, 1, 0, 0}, {0, 0, 0, 1, -(3/4)}} This shows that v4=-(3/2)v1+3v2+v3-(3/4)v5 and so forth. Hope this helps, Cheers, Brian Saurabh wrote: > Am looking for methods to determine linearly dependent vectors out of a given set. Any pointers appreciated. > > Thanks,