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

  • Thread starter Thread starter saxen
  • Start date Start date
  • Tags Tags
    Integral
Click For Summary

Homework Help Overview

The problem involves determining a polynomial of the form P(x) = x^3 + ax^2 + bx + c that minimizes the integral of the square of the polynomial over a specified interval. The context is rooted in calculus and polynomial optimization.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants discuss the nature of the polynomial and its zeros, with some suggesting that the zeros should lie within the interval [0, 1]. There are considerations about whether the integral should be definite and how to approach minimizing the resulting expression. Some participants propose using specific polynomial forms or transformations to facilitate the minimization process.

Discussion Status

The discussion is active, with various participants exploring different interpretations of the problem and suggesting potential methods for minimization. There is no explicit consensus, but several productive lines of reasoning are being examined, including the use of orthogonal bases and properties of polynomials.

Contextual Notes

Some participants note the importance of the interval for the integral and question the assumptions regarding the nature of the polynomial's zeros. There is also mention of the integral being evaluated as a function of the coefficients a, b, and c.

saxen
Messages
44
Reaction score
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 doesn't seem to get along. Its integral(P(x)^2)
 
Last edited by a moderator:
Physics news on Phys.org
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 doesn'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.
 
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
 
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.
 
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:
In fact, the integral will be a quadratic in a, b, etc.

RGV
 
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.
 
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.
 
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
 

Similar threads

Replies
7
Views
3K
Replies
7
Views
2K
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
8
Views
2K
Replies
48
Views
6K
  • · Replies 13 ·
Replies
13
Views
3K