Linear Algebra Lagrange polynomials & Basis

Click For Summary
SUMMARY

The discussion focuses on the computation of Lagrange polynomials, specifically l0(t), l1(t), and l2(t), using the Lagrange polynomial formula. The correct formulations for these polynomials are provided, confirming that l0(t) = -1/2(t-2)(t-3), l1(t) = -1(t-1)(t-3), and l2(t) = 1/2(t-1)(t-2). To prove that a set of polynomials forms a basis, one must demonstrate that any function can be expressed as a unique linear combination of these polynomials, leveraging the property that a unique nth order polynomial exists through n+1 points.

PREREQUISITES
  • Understanding of Lagrange polynomial interpolation
  • Familiarity with polynomial functions and their properties
  • Knowledge of linear combinations in vector spaces
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of Lagrange interpolation in detail
  • Learn how to derive and manipulate polynomial expressions
  • Explore the concept of vector spaces and bases in linear algebra
  • Investigate unique polynomial interpolation through multiple points
USEFUL FOR

Students and educators in mathematics, particularly those studying linear algebra and polynomial interpolation, as well as anyone seeking to understand the application of Lagrange polynomials in various mathematical contexts.

braindead101
Messages
158
Reaction score
0
http://img100.imageshack.us/img100/9016/linalggp1.jpg
for (a): does that mean i must compute l0(t), l1(t) and l2(t), and i wasn't sure how to do this with the lagrange polynomial formula given, so i found one online and did it, I'm not sure if this is correct, but my l0(t) looks like this:
= (t-a1)(t-a2)/(ao-a1)(ao-a2)
= (t-2)(t-3)/(1-2)(1-3)
=1/2(t-2)(t-3)

for (b) how do i go about proving this?

and also (c) what does it mean to deduce, i have looked up the definition but i still don't understand.
 
Last edited by a moderator:
Physics news on Phys.org
Yes, your polynomial for (a) is correct. I'm not sure why you say you "weren't sure how to do it with the given polynomial", it looks like you have done exactly that.
With i= 0, the fraction is (t- a_1)(t-a_2)/(a_0-a1)(a_0-a2)= (t- 2)(t-3)/(1-2)(1-3)= (t-2)(t-3)/(-1)(-2)= -1/2 (t- 2)(t- 3).
With i= 1, the fraction is (t- a_0)(t-a_2)/(a_1-a_0)(a_1-a_2)= (t-1)(t-3)/(2-1)(2-3)= (t-1)(t-3)/(1)(-1)= -1(t-1)(t-3).
With i= 2, the fraction is (t- a_0)(t-a_1)/(a_2-a_0)(a_2-a_1)= (t-1)(t-2)/(3-1)(3-2)= (t-1)(t-2)/(2)(1)= 1/2(t-1)(t-2)
Multiply those out and add.

To prove that a set is a "basis", you just prove that any function can be written as a "linear combination" of those (the sum of a number times each of those, as in (c)) in only one way. An easy way to do that is to note that there exist a unique nth order polynomial through any given n+1 points. Do you see that "lj(t)" is an l-1 degree polynomial? Given any n degree polynomial, what do you get if you evaluate that function at a1, a2, etc.?

Once you have proved (b), (c) follows easily. Saying that the {li} forms a basis means that any such function can be written as a linear combination. In fact, you really need to show (c) in order to prove (b)!
 

Similar threads

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