Re: Interpolation functions

Hey bugatti79.

Can you reduce it to reduced row-echelon form to show what is linearly dependent?

Re: Interpolation functions

Hi Chiro,

See link from Wolfram [{{1,x,x^2,x^3},{1,x,x^2,0},{1,y,y^2,y^3},{1,y,y^2, 0}}] row echelon form - Wolfram|Alpha

This indicates the functions are linearly dependent, right?

Re: Interpolation functions

Yeah it's definitely linear dependent because the last row in the last column has a 0.

The next step is to figure out exactly what other vectors the last is linearly dependent on: in other words write {1,y,y^2,0} in terms of a linear combination of the other basis vectors and this will highlight what other data it depends on.

Re: Interpolation functions

Quote:

Originally Posted by

**chiro** Yeah it's definitely linear dependent because the last row in the last column has a 0.

What is the significance of $\displaystyle a_{44}=0$ for linear dependence since we also have $\displaystyle a_{24}=0$ in the original matrix..?

Quote:

Originally Posted by

**chiro** The next step is to figure out exactly what other vectors the last is linearly dependent on: in other words write {1,y,y^2,0} in terms of a linear combination of the other basis vectors and this will highlight what other data it depends on.

Not sure what we are trying to establish here...? Is my interpretation of the matrix correct according to the book?

thanks

Re: Interpolation functions

For the second question you need to consider how to write {1,y,y^2,0} = a*{1,x,x^2,x^3} + b*{1,x,x^2,0} + c*{1,y,y^2,y^3} for constants a, b, and c.

For the first question you might want to calculate the symbolic determinant such that it is unequal to zero for a given value of a_24 and a_44 and see what values they have to be to get a proper inverse.

Re: Interpolation functions

Quote:

Originally Posted by

**chiro** For the second question you need to consider how to write {1,y,y^2,0} = a*{1,x,x^2,x^3} + b*{1,x,x^2,0} + c*{1,y,y^2,y^3} for constants a, b, and c.

For the first question you might want to calculate the symbolic determinant such that it is unequal to zero for a given value of a_24 and a_44 and see what values they have to be to get a proper inverse.

Hmm, ok. Why do the vectors have to be linearly independent? Ie, does a matrix of linearly dependent vectors become singular upon inverse?

Re: Interpolation functions

You can't invert a matrix if the rows or columns are collinear: you get a singular matrix if this happens.

To answer your question, yes: a matrix becomes singular when its rows or columns are linearly dependent in some way.