Notice: You have been identified as a bot, so no internal UID will be assigned to you. If you are a real person messing with your useragent, you should change it back to something normal.
Mr. Bloody Lemonade !0JqexkOGBc started this discussion 3 weeks ago#136,487
You know how the distance formula is really just the square root of the dot product of a vector with itself, but you can define an inner product space using an integral since integration is linear and then find the distance between two polynomials?
What does that actually mean tho, conceptually? Like how does one imagine what that means for there to be a distance between 5x^2-8 and 8x^4+2x^2 that’s just one number?
Mr. Bloody Lemonade !0JqexkOGBc joined in and replied with this 3 weeks ago, 13 minutes later, 1 hour after the original post[^][v]#1,448,918
And what does the concept that two polynomials can be orthogonal within an inner product space mean as in, visually, if you picture the polynomials, what does two polynomials being orthogonal look like? Like what does that mean?
Mr. Bloody Lemonade !0JqexkOGBc triple-posted this 3 weeks ago, 7 minutes later, 1 hour after the original post[^][v]#1,448,920
And then you can make an orthonormal basis and from that bases you can make an infinite number of orthogonal polynomials. But a different inner product space would have a different orthonormal basis. But it’s all just curved squiggly lines.
Mr. Bloody Lemonade !0JqexkOGBc joined in and replied with this 3 weeks ago, 9 hours later, 12 hours after the original post[^][v]#1,448,999
@previous (boof)
(1 of 2: explaining the line thing)
So basically, you have the Pythagorean theorem right?
a^2 + b^2 = c^2
Well, that’s for a right angle triangle to find the hypotenuse c from the sides an and b. What else are at right angles? The x and y axes.
Since (-a)^2 = a^2 the order doesn’t matter. But you can come up with this formula for distance in 2D space:
d = sqrt((x1-x2)^2 + (y1-y2)^2)
That’s cool, but what if you want to do it for three dimensions?
d = sqrt((x1-x2)^2 + (y1-y2)^2 + (z1-z2)^2)
So you still use sqrt no matter how many dimensions there are. What is squaring a number? It’s multiplying by itself so you could rewrite this as:
d = sqrt((x1-x2)(x1-x2) + (y1-y2)(y1-y2) + (z1-z2)(z1-z2))
Now what if instead of points, you think about two vectors in 3d space, x and y? u = <x1, y1, z1>, v = <x2, y2, z2>
Now obviously the notation is wrong usually they’re column vectors not row vectors (can’t do that on this website easily), and they’d be numbered u1, u2, etc. but this is for making it clear.
So given those two vectors, the operating is basically this:
d = sqrt((u-v).(u-v))
And that’s just true based on the definition of the dot product. If we say another vector, say g=u-v, then ||g|| (the magnitude of g) is the square root of the dot product of g with itself. It turns out this works for vectors dimensions of any dimension.
Mr. Bloody Lemonade !0JqexkOGBc double-posted this 3 weeks ago, 12 minutes later, 12 hours after the original post[^][v]#1,449,001
(2 of 2: explaining the polynomial thing)
Instead of defining the dot product this way:
u.v = (u1*v1) + (u2.v2) …
What if you could arbitrarily define your own inner product space? Well it turns out you can with integration because integration is just the inverse of a derivative and derivatives are linear transformations and we’re dealing with vectors which are basically lines that have a start and an end point and a direction, but are still sorta technically just lines.
So what if you define an inner product space like this?
<a(x), b(x)> = integral of a(x)b(x) from 0 to 1
Say c(x) is x^2 + 2x and d(x) = x^2 as just random polynomial examples.
An inner product can just be used in place of a dot product so you could do:
d = sqrt(<c(x)-d(x), c(x)-d(x)>)
To make it easier, just ignoring the square root for now:
<c(x)-d(x), c(x)-d(x)> = integral of from 0 to 1
< x^2 + 2x - x^2, x^2 + 2x - x^2> = integral of (2x)(2x) from 0 to 1
= integral of 4x^2 from 0 to 1
= ((4/3)x^3 where x = 1) - ((4/3)x^3 where x = 0)
The right side of the subtraction is obviously 0 so you can just pretend it doesn’t exist
= (4/3)x^3 where x = 1)
= 4/3
So now if you add the square root back in, the distance between x^2 + 2x and x^2 is sqrt(4/3)
But the thing is, what does the number sqrt(4/3) actually mean?
Mr. Bloody Lemonade !0JqexkOGBc triple-posted this 3 weeks ago, 3 minutes later, 12 hours after the original post[^][v]#1,449,002
And if <c(x), d(x)> is 0, that means that in the inner product space, c(x) and d(x) are vectors that are perpendicular at a right angle (orthogonal), except c(x) and d(x) aren’t actually straight lines, they’re polynomials.
Mr. Bloody Lemonade !0JqexkOGBc quadruple-posted this 3 weeks ago, 1 minute later, 12 hours after the original post[^][v]#1,449,003
And you could use a different integral over a different range (I just made it easier on purpose), so there are an infinite number of ways you could define distance.
Mr. Bloody Lemonade !0JqexkOGBc quintuple-posted this 3 weeks ago, 2 minutes later, 12 hours after the original post[^][v]#1,449,004
And then if you find a set of vectors that are orthogonal to each other, that’s an orthonormal basis, and you can multiply a scalar value to any of those vectors and get an infinite number of alternative orthonormal vectors that are all perpendicular.
> Like you do the thing and it works and that’s cool, and you get the answer. But what does the answer mean? I mean, it’s a number.
Means a great deal when designing filters for electronic devices. Different slopes produce minimal sidebands or a sharper filter that produces more sidebands.