MATH104A_HW4 - MATH 104A Homework 4 General Instructions You have to integrate all the problems that require coding and\/or numerical computation in

# MATH104A_HW4 - MATH 104A Homework 4 General...

• pstataintfun
• 3

This preview shows page 1 - 2 out of 3 pages.

MATH 104A Homework 4 General Instructions: You have to integrate all the problems that require coding and/or numerical computation in a single jupyter notebook. Make sure all your codes have a preamble which describes purpose of the code, all the input variables, the expected output, your name, and the date of the last time you modified it. Write your own code, individually. Do not copy codes! The solutions to the problems that do not require coding must be uploaded as a single pdf or as part of the jupyter notebook. 1. In Newton’s form of the interpolation polynomial we need to compute the coefficients,c0=f[x0], c1=f[x0, x1], . . . , cn=f[x0, x1, . . . , xn].In the table of divided dierenceswe proceed column by column and the needed coefficients are in the uppermost diagonal.A simple 1D array,cof sizen+ 1, can be used to store and compute these values. Wejust have to compute them from bottom to top to avoid losing values we have alreadycomputed. The following pseudocode does precisely this:forj= 0,1. . . , ncj=fj;end