Explore BrainMass
Share

Explore BrainMass

    Write a program or programs to interpolate the data given below at the specified points using Neville iteration, Newton's interpolatory divided-difference formula, and a natural cubic spline.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Math 609D Programming Assignment #3 Due Date: March 17, 2008
    Write a program or programs to interpolate the data given below at the specified points using
    Neville iteration, Newton's interpolatory divided-difference formula, and a natural cubic spline.
    Use your programs to do the following.
    1. For x = 0.25, x = 0.5, and x = 0.95, construct the full Neville interpolation table and use this
    table to calculate the interpolated values using 2, 4, 6, and 11 nodes. These nodes should be
    the nodes closest to the given x. You will be calculating the values of the first, third, fifth and
    tenth degree interpolating polynomials at each given value of x.
    2. Construct a divided difference table for this data set and use the table to compute Newton's
    interpolatory divided-difference formula. Use this form of the interpolating polynomial to
    calculate the interpolated values for each x value.
    3. Construct a natural cubic spline for this data set and use it to calculate interpolated values
    for each x value. Print the coefficients of each cubic polynomial in the cubic spline.
    4. Compare your interpolated values with the values of the function f(x) =
    ex
    2
    1 + 25x2 .
    5. Graph the original function, the full interpolating polynomial, and the natural cubic spline on
    a single plot.
    Output:
    a. Turn in a well-documented program or programs.
    b. Print the full divided-difference table.
    c. For each x value, print the full Neville interpolation table.
    d. Print the interpolated values, clearly labeled, and the exact values.
    e. Analyze your output and include a summary of your findings.
    Data:
    -1.0 0.104549
    -0.8 0.111558
    -0.6 0.143333
    -0.4 0.234702
    -0.2 0.520405
    0.0 1.000000
    0.2 0.520405
    0.4 0.234702
    0.6 0.143333
    0.8 0.111558
    1.0 0.104549
    Program Procedures
    Each assignment must be submitted in PDF format and will consist of three sections.
    ?
    The first section will include the computer code you have written. This code should be well documented so that it can be easily understood by someone other than the author.
    ?
    The second section will include the output generated by your programs.
    ?
    The third section will contain a summary of your calculations.
    -- Code may not contain any high-level functions. For example you can't use Maple's fsolve command when trying to solve an equation. Your code must be based on control loops and if-else statements. If you use Maple and a procedure uses a derivative of a function, the derivative must be passed to the procedure as an argument. You may not compute derivatives inside of a procedure.

    © BrainMass Inc. brainmass.com October 9, 2019, 8:59 pm ad1c9bdddf
    https://brainmass.com/math/basic-algebra/169068

    Attachments

    Solution Preview

    Hi,

    Beside the regular MAPLE worksheets and the Word file, I also ...

    Solution Summary

    Programs are written to interpolate the data given below at the specified points using Neville iteration, Newton's interpolatory divided-difference formula, and a natural cubic spline. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

    $2.19