program1

program1 - Program 1 Foundations of Computational Math 2...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Program 1 Foundations of Computational Math 2 Spring 2011 Due date: 11:59 PM Monday, 2/7/11 via email Problem 1.1 Assume you are given distinct points x , . . . , x n , and a function f ( x ). 1.1.a . Implement a routine that computes the divided difference table given the data ( x , f ( x )) , . . . , ( x n , f ( x n )). 1.1.b . Implement a routine that evaluates the Newton form of the interpolating poly- nomial at any value x . Make sure that you implement an efficient algorithm with O ( n ) computational complexity. This can be done by modifying the idea of Horner’s rule. 1.1.c . In addition to the value x , this routine should take as input some specification of the path through the table that is to be used for the evaluation of p n ( x ). This path should be specified as a sequence of integers listing the indices of the points in the order they should be included in the form of the Newton poly- nomial. For example, if you have a divided difference table built for the pairs ( x , f...
View Full Document

This note was uploaded on 11/10/2011 for the course MAD 5404 taught by Professor Gallivan during the Spring '11 term at FSU.

Page1 / 2

program1 - Program 1 Foundations of Computational Math 2...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online