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

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,

```

• Prev by Date: Re: Testing for squares
• Next by Date: Re: JLink : JavaNew Failure
• Previous by thread: Re: Re: Determining Linear dependent vectors
• Next by thread: Re: Re: Determining Linear dependent vectors