Orthogonal projecitons, minimizing difference

Click For Summary
SUMMARY

The discussion focuses on determining the polynomial p of degree at most 1 that minimizes the integral of the squared difference between the exponential function e^x and p(x) over the interval [0, 2]. The correct polynomial is identified as p(x) = 3x + 1/2(e^2 - 7). Participants emphasize the importance of finding an orthogonal basis for polynomials, specifically using the Gram-Schmidt orthogonalization method, to achieve accurate projections in this context.

PREREQUISITES
  • Understanding of polynomial functions and their degrees
  • Familiarity with inner product spaces and their definitions
  • Knowledge of orthogonal projections in linear algebra
  • Experience with Gram-Schmidt orthogonalization technique
NEXT STEPS
  • Study the properties of orthogonal polynomials in approximation theory
  • Learn about the Gram-Schmidt process for generating orthogonal bases
  • Explore the concept of inner products in function spaces
  • Investigate the application of polynomial approximation in numerical analysis
USEFUL FOR

Students and professionals in mathematics, particularly those studying numerical methods, approximation theory, and linear algebra, will benefit from this discussion.

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