Orthogonal projecitons, minimizing difference

Click For Summary

Homework Help Overview

The problem involves finding a polynomial of degree at most 1 that minimizes the integral of the squared difference between the exponential function and the polynomial over the interval from 0 to 2. The context includes the use of orthogonal polynomials and inner products in function spaces.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the necessity of finding an orthogonal basis for the polynomial space and question the orthogonality of the functions 1 and x. There are attempts to relate the problem to concepts from linear algebra, particularly regarding orthogonal projections.

Discussion Status

Some participants are exploring the implications of the hint regarding orthogonal polynomials and are questioning their assumptions about the inner product. Guidance has been offered on using Gram-Schmidt orthogonalization to find an orthogonal set, though there is no explicit consensus on the correct approach yet.

Contextual Notes

Participants note potential issues with the inner product definition and the need to establish an appropriate orthogonal basis for the polynomials involved.

usn7564
Messages
61
Reaction score
0

Homework Statement


Determine the polynomial p of degree at most 1 that minimizes

\int_0^2 |e^x - p(x)|^2 dx

Hint: First find an orthogonal basis for a suitably chosen space of polynomials of degree at most 1


The Attempt at a Solution



I assumed what I wanted was a p(x) of the form
<br /> p(x) = \frac{&lt;e^x, 1&gt;}{&lt;1,1&gt;} + \frac{&lt;e^x, x&gt;}{&lt;x,x&gt;}x<br />

where the inner product is

&lt;f, g&gt; = \int_0^2 f(x)\bar{g(x)} dx

But this fails just for the first term, ie

\frac{&lt;e^x, 1&gt;}{&lt;1,1&gt;} = \frac{e^2-1}{2} does not coincide with the correct answer


Correct answer:
p(x) = 3x + \frac{1}{2}(e^2 - 7)
 
Physics news on Phys.org
Do you understand why the hint says you should find orthogonal polynomials first? And do you know if 1 and x are orthogonal?
 
Office_Shredder said:
Do you understand why the hint says you should find orthogonal polynomials first? And do you know if 1 and x are orthogonal?
For the first question, yeah I believe so. Thinking in 'normal' linear algebra with a vector u in R^3 the best approximation of that vector in any plane in R^3 will be the orthogonal projection of u onto that plane, and you need an orthogonal basis to find that. Applying the same principle here, or that's what I think anyway.
As for the second, err, I automatically assumed so for whatever reason. Checking now I see that's clearly not the case. I suppose I have to tinker a bit to find a basis that's actually an orthogonal set. Perhaps the inner product shouldn't be what it is too.
 
Last edited:
usn7564 said:
As for the second, err, I automatically assumed so for whatever reason. Checking now I see that's clearly not the case. I suppose I have to tinker a bit to find a basis that's actually an orthogonal set. That or my inner product is way off.

A good way to find an orthogonal set is to use Gram Schmidt orthogonalization. Admittedly in the two dimensional case you can just figure it out by staring for a while/solving explicitly the equation for two polynomials to be orthogonal, but it's good practice anyway, and you'll feel smarter for doing it :-p
 
  • Like
Likes   Reactions: 1 person
Office_Shredder said:
A good way to find an orthogonal set is to use Gram Schmidt orthogonalization. Admittedly in the two dimensional case you can just figure it out by staring for a while/solving explicitly the equation for two polynomials to be orthogonal, but it's good practice anyway, and you'll feel smarter for doing it :-p
Obviously, Christ, should be the same as always except it's not a dot product anymore. Didn't feel like it was even part of my toolbox for some inexplicable reason.

Should be able to figure out the rest now, thank you.
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
Replies
4
Views
2K
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
Replies
7
Views
2K
Replies
2
Views
2K