Minimizing Integral: Determining Optimal Polynomial P(x) for \int[P(x)]^2

  • Thread starter saxen
  • Start date
  • Tags
    Integral
In summary: P0.In summary, Latex is not getting along with the integral and is trying to minimize a quadratic in t. He needs to use a shifted legendre polynomial to minimize the integral.
  • #1
saxen
44
0

Homework Statement



Determine the polynomial of the form P(x)=x^3+ax^2+bx+c
that minimizes

[itex]\int[P(x)]^2[/itex]


Homework Equations





The Attempt at a Solution



My first thought was that I should find a second degree polynomial that minimizes x^3. That didn't work at all! So now I'm stuck and have no ideas what to do. Anyone got a hint for me?

Thanks!

edit: Latex and I dosen't seem to get along. Its integral(P(x)^2)
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
saxen said:

Homework Statement



Determine the polynomial of the form P(x)=x^3+ax^2+bx+c
that minimizes

[itex]\int[P(x)]^2[/itex]


Homework Equations





The Attempt at a Solution



My first thought was that I should find a second degree polynomial that minimizes x^3. That didn't work at all! So now I'm stuck and have no ideas what to do. Anyone got a hint for me?

Thanks!

edit: Latex and I dosen't seem to get along. Its integral(P(x)^2)
Should the integral be a definite integral? Otherwise I don't understand how you can minimize it.
 
  • #3
Mark44 said:
Should the integral be a definite integral? Otherwise I don't understand how you can minimize it.

Sorry! Missed that the integral is between 0 and 1
 
  • #4
Three parameters to work with ...

It seems certain that the zeros of the polynomial should all be on the interval [0,1].

If you assume there's one zero with multiplicity 3, then it's easy to find the minimum. However, that's not the most general case, so it doesn't prove that it's the absolute minimum.
 
  • #5
Unless I'm missing something, it seems to me the indefinite integral evalutes to a 7th order polynomial in x and the definite integral evaluates to a non-linear function of a,b,c, say G(a,b,c). The task would then be to find a,b,c to minimize G.
 
Last edited:
  • #6
In fact, the integral will be a quadratic in a, b, etc.

RGV
 
  • #7
So it comes down to a (simple) minimization of G(a,b,c). You should check how this works in case you don't know. The gradient with respect to a,b,c must vanish and the Hessian must be positive definite. Therefor, you might need to look at the eigenvalues of H. Anyhow, since G(a,b,c) is really simple, it shouldn't be too hard really.
 
  • #8
So, OP (saxen) needs to minimize [itex]\displaystyle \int_0^1(x^3+ax^2+bx+c)^2\,dx\,.[/itex]

If a, b, and c are all real, then there is no need to use the absolute value .

I'm pretty sure the polynomial, P(x) = x3+ax2+bx+c must have three real zeros, one at x = 1/2, the other two placed equal distance from and on opposite sides of x=1/2 . Let one of those zeros be at x = t, then the other is at 1-t.

Then P(x) = (x-t)(x+t-1)(x-1/2).

(P(x))2 is quartic in t. The above definite integral is also quartic in t.

It's derivative (W.R.T. t) is thus cubic in t with critical points symmetric about t=1/2.
 
  • #9
You are going to want to use Shifted Legendre polynomials.
The idea being that you will write
P(x)=x^3+ax^2+bx+c=(1/20) P3*+A P2*+B P1*+C P0*
Integral[P(x)]=1/20^2/7+A^2/5+B^2/3+C^2
Which is easy to minimize.
 
Last edited:
  • #10
SammyS said:
I'm pretty sure the polynomial, P(x) = x3+ax2+bx+c must have three real zeros, one at x = 1/2, the other two placed equal distance from and on opposite sides of x=1/2 . Let one of those zeros be at x = t, then the other is at 1-t.

That is true. It might be more clearly seen as P(x)=(x-.5)(x-.5+t)(x-.5-t).
 
  • #11
lurflurf said:
You are going to want to use [site=[PLAIN]http://en.wikipedia.org/wiki/Legendre_polynomials]Shifted[/PLAIN] Legendre polynomials[/site].
The idea being that you will write
P(x)=x^3+ax^2+bx+c=(1/20) P3*+A P2*+B P1*+C P0*
Integral[P(x)]=1/20^2/7+A^2/5+B^2/3+C^2
Which is easy to minimize.

Sorry but I don't really get it. We seem to be thinking the same, rewriting with orthonormal basis, but after that?
 
Last edited by a moderator:
  • #12
The advantage of an orthogonal basis is that norms (as your problem is to minimize a norm) have a simple form.
||A u+B v+C w+D x||^2=|A|^2 ||u||^2+|B|^2 ||v||^2+|C|^2 ||w||^2+|D|^2 ||x||^2
we desire to minimize
||P(x)||^2=||x^3+ax^2+bx+c||^2=||(1/20) P3*+A P2*+B P1*+C P0*||^2
=|1/20|^2 ||P3*||^2+|A|^2 ||P2*||^2+|B|^2 ||P1*||^2+|C|^2 ||P0*||^2
=|1/20|^2 (1/7)+|A|^2 (1/5)+|B|^2 (1/3)+|C|^2 (1)
Which is easy to minimize by taking A,B,C=0
 

FAQ: Minimizing Integral: Determining Optimal Polynomial P(x) for \int[P(x)]^2

What is the concept of minimizing an integral?

Minimizing an integral involves finding the minimum value of a function over a given interval by using integration techniques.

Why is minimizing an integral important in scientific research?

Minimizing an integral is important in scientific research as it allows us to optimize various parameters and find the most efficient solution to a problem.

What are some common techniques used to minimize an integral?

Some common techniques used to minimize an integral include the use of calculus methods such as the fundamental theorem of calculus, substitution, and integration by parts.

What are the key steps in minimizing an integral?

The key steps in minimizing an integral include identifying the function to be integrated, determining the limits of integration, using appropriate integration techniques, and evaluating the integral to find the minimum value.

What are some real-world applications of minimizing an integral?

Minimizing an integral has various real-world applications, such as in physics to find the path of least resistance, in economics to maximize profit, and in engineering to optimize design parameters.

Back
Top