COMP 361 Lecture Notes - Lecture 4: Brie

• School: Concordia University
• Department: Computer Sci.
• Course: COMP 361
• Professor: krysak

Document Summary

Assignment 4 - due tuesday, march 29, 2016. Consider the unique interpolating polynomial pn(x) of degree n or less that interpolates a function f (x) at n + 1 equally spaced interpolation points on an interval [a, b], taking x0 = a and xn = b. Write a program to do the following: use the lagrange basis functions i(x), i = 0, 1, 2, N on pages 169-172 of the lecture notes to evaluate pn(x) at m + 1 equally spaced sampling points. Speci cally, do the above for each of the following cases : f (x) = sin( x) , on the interval [ 1, 1] , (i. e. , a = 1 and b = 1) , f (x) = 1. 1+x2 , on the interval [ 2, 2] , f (x) = 1. 1+x2 , on the interval [ 5, 5] , successively using n = 2, 4, 8, 16.