A problem using central divided difference error order

This is a problem I asked in the first examination of my Numerical Methods course in Spring 2009.   The question is that if one gives you an approximate value of the derivative of a function at a certain point using the central divided difference formula for two different step sizes, would you be able to find a better estimate of the derivative?

This post is brought to you by Holistic Numerical Methods: Numerical Methods for the STEM undergraduate at http://nm.mathforcollege.com, the textbook on Numerical Methods with Applications available from the lulu storefront, and the YouTube video lectures available at http://www.youtube.com/numericalmethodsguy.

Author: Autar Kaw

Autar Kaw (http://autarkaw.com) is a Professor of Mechanical Engineering at the University of South Florida. He has been at USF since 1987, the same year in which he received his Ph. D. in Engineering Mechanics from Clemson University. He is a recipient of the 2012 U.S. Professor of the Year Award. With major funding from NSF, he is the principal and managing contributor in developing the multiple award-winning online open courseware for an undergraduate course in Numerical Methods. The OpenCourseWare (nm.MathForCollege.com) annually receives 1,000,000+ page views, 1,000,000+ views of the YouTube audiovisual lectures, and 150,000+ page views at the NumericalMethodsGuy blog. His current research interests include engineering education research methods, adaptive learning, open courseware, massive open online courses, flipped classrooms, and learning strategies. He has written four textbooks and 80 refereed technical papers, and his opinion editorials have appeared in the St. Petersburg Times and Tampa Tribune.

3 thoughts on “A problem using central divided difference error order”

1. Nate says:

This strikes me as similar to what is done in Romberg integration–using successive approximations to generate an improved approximation. That also strikes me as a pretty hard question, unless specifically covered in class. How did the students do?

Like

2. Yes, it is similar to how Romberg Integration is derived as it also an extrapolation technique to get a better estimate of a numerical answer.

The question is not hard as we spent quite a bit of class time discussing the error in CDD via Taylor series. We then used that discussion to derive the formula for a better estimate from using values when the step size is halved.

Like

3. HALLO ALL .. I DO HAVE A FUNNY QUESTION TO ASK AS I AM A BEGINNER IN NUMERICAL METHODS… I DO HAVE TO APPEAR FOR AN EXAMINATION IN NUMERICAL METHODS… THERE I DO HAVE A TOPIC OF INTEGRATION…..I WILL TYPE THE SYLLABUS FOR THE SAME … MY PROBLEM IS THAT I FIND THIS SYLLABUS IS VERY BRIEF….IN THIS ONLY FOUR WORDS ARE WRITTEN AND NO BODY IS ABLE TO TELL ME WHAT IS EXPECTED TO STUDY UNDER THIS CHAPTER EXACTLY… KINDLY GUIDE ME WHETHER ALLL THESE 1. NEWTON COTES FORMULAES LIKE SIMSON’S AND TRAPEZODIAL CAN BE TREATED AS DIVIDED DIFFERENCE FORMULAE OR NOT??? WHAT IS MEANT BY “GUASS QUADRATURE FOR DOUBLE AND TRIPPLE INTEGRATION”???

kINDLY GO THROUGH THE SYLLABUS I HAVE TO STUDY FOR
CHAPTER: DIFFERNTIATION AND INTEGRATION
1. DIVIDED DIFFERENCE FORMULAE2. ROMBERG INTEGRATION3. GAUSS QUADRATURE FOR DOUBLE AND TRIPPLE INTEGRATION

Like