#Solving (Cubic Function)

66 messages · Page 1 of 1 (latest)

iron warrenBOT
narrow root
#

n+1 points define a unique polynomial of degree <=n

slim yew
#

@narrow root

#

so it will always be unique?

narrow root
#

yes

#

need a proof?

slim yew
#

Yeah

#

that would help

#

but how is it unique if the value of t in that image changes the equation?

narrow root
#

prove that the polynomial of degree <=n with n+1 solutions is 0: it's of a form (x-x1)(x-x2)...(x-xn)(x-xn+1)*quotient(x) so it's degree n+1 which can only be a 0, then say there are 2 different polynomials of degree <=n f(x) and g(x) which pass through n+1 same points, then f(x)-g(x) has n+1 solutions and is of degree <=n so by above is a 0

#

so there is no two different polynomials of degree <=n passing through n+1 same points

slim yew
narrow root
#

yup

slim yew
#

ohh, so for a polynomial of degree n you need n+1 points for a unique solution?

narrow root
#

yup

slim yew
#

ahhh okay

#

Totally get it

#

Thanks.

#

I made that complicated for no reason.

narrow root
#

don't forget to .close if there are no more questions

slim yew
#

.close

iron warrenBOT
#
Solved

Post marked as solved by @slim yew.

Use .unsolved if this was a mistake.

strong lodge
craggy pebble
# narrow root wut?

I'm pretty sure they meant is there a formula to calculate the coefficients $a, b, & c$ easily

upbeat roostBOT
#

saddayyy_
Compile Error! Click the errors reaction for more information.
(You may edit your message to recompile.)

narrow root
#

given the points?

radiant creek
narrow root
#

well, use lagrange interpolation and get the polynomial from the points

radiant creek
#

The system of three equations you get is something like:
$ax_i^2 + bx_i + c = 0$

You get a "classic" matrix to invert to find a, b and c using the vandermonde determinant

upbeat roostBOT
#

Daddy_314

radiant creek
#

Yea or Lagrange interpolators

#

Obviously

strong lodge
#

A formular with the coordinates as the input and a,b,c or d as the output.

strong lodge
narrow root
#

its simple fractions lol

strong lodge
#

How does calculating those unknowns, fractions and this fancy stuff connect?

narrow root
strong lodge
radiant creek
radiant creek
#

You ask it to interpolate the $n+1$ points into a degree $n$ polynomial

upbeat roostBOT
#

Daddy_314

radiant creek
#

Cubic splines are much more subtle

#

This is just hello kitty

strong lodge
#

But it still doesn´t show how it´s calculating the unknowns a,b,c and d

radiant creek
#

I already said above

#

How the coefficients can be explicitly obtained (by inverting the Vandermonde matrix)

strong lodge
#

What if i already got the derivitaves?

radiant creek
#

In that case you can use other tools

#

But you are changing the problem

strong lodge
radiant creek
#

What are you trying to do exactly

#

What is the question

strong lodge
#

"location": -1.02,
"derivative": 0,
"value": -0.2222

radiant creek
#

The derivative of what is zero

strong lodge
radiant creek
#

A point doesnt have a derivative

radiant creek
#

Looks a bit like kernel densities

strong lodge