21 Aug 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 7 – Interpolation & Curve Fitting 21 August 2007 8.00 am – 9.00 am.

Slides:



Advertisements
Similar presentations
Computers in Civil Engineering 53:081 Spring 2003 Lecture #14 Interpolation.
Advertisements

Quadratic Functions By: Cristina V. & Jasmine V..
Chapter 18 Interpolation The Islamic University of Gaza
1 Curve-Fitting Spline Interpolation. 2 Curve Fitting Regression Linear Regression Polynomial Regression Multiple Linear Regression Non-linear Regression.
Notes Over 6.9Writing a Cubic Function Write the cubic function whose graph is shown.
Numerical Analysis –Interpolation
Differentiation-Discrete Functions
Numerical Integration Lecture (II)1
KFUPM SE301: Numerical Methods Topic 5: Interpolation Lectures 20-22:
Curve-Fitting Interpolation
14 Aug 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 6 – Interpolation & Curve Fitting 14 August am – 9.00 am.
24 Jul 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 3 – Systems of Linear Equations 24 July am – 9.00 am.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 26 Regression Analysis-Chapter 17.
18 September 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 11 – Ordinary Differential Equations 18 September am – 9.00 am.
11 September 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 10 – Ordinary Differential Equations 11 September am – 9.00 am.
Curve-Fitting Polynomial Interpolation
02 October 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 13 – Partial Differential Equations 02 October am – 9.00 am.
Interpolation Used to estimate values between data points difference from regression - goes through data points no error in data points.
25 September 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 12 – Partial Differential Equations 25 September am – 9.00 am.
ECIV 301 Programming & Graphics Numerical Methods for Engineers REVIEW III.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 181 Interpolation Chapter 18 Estimation of intermediate.
07 Aug 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 5 – Systems of Nonlinear Equations 07 August am – 9.00 am.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 23 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 24 Regression Analysis-Chapter 17.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 181 Interpolation.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Interpolation Chapter 18.
08 August 2007 KKKQ 3013 PENGIRAAN BERANGKA Assignment #2 – Systems of Nonlinear Equations 08 August pm – pm.
17 Jul 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 2 – Systems of Linear Equations 17 July am – 9.00 am.
Lagrange interpolation Gives the same results as Newton, but different method.
Chapter 6 Numerical Interpolation
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 21 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
31 Jul 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 4 – Systems of Nonlinear Equations 31 July am – 9.00 am.
28 Aug 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 8 – Numerical Derivatives & Integrals 28 August am – 9.00 am.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 171 Least.
CMPS1371 Introduction to Computing for Engineers NUMERICAL METHODS.
Introduction to MATLAB for Engineers, Third Edition Chapter 6 Model Building and Regression PowerPoint to accompany Copyright © The McGraw-Hill Companies,
Regression analysis Control of built engineering objects, comparing to the plan Surveying observations – position of points Linear regression Regression.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Applied Numerical Methods With MATLAB ® for Engineers.
Chapter 8 Curve Fitting.
Applied Numerical Method for Engineers and Scientists
Lecture 22 Numerical Analysis. Chapter 5 Interpolation.
Computers in Civil Engineering 53:081 Spring 2003 Lecture #15 Spline Interpolation.
KFUPM SE301: Numerical Methods Topic 5: Interpolation Lectures 20-22:
5. Interpolation 5.1 Definition of interpolation. 5.2 Formulas for Interpolation. 5.3 Formulas for Interpolation for unequal interval. 5.4 Applications.
1 Newton’s Divided Difference Polynomial Method of Interpolation Mechanical Engineering Majors Authors: Autar Kaw,
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 4 Chapter 17 and 18 Interpolation.
1 Spline Interpolation Method Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
Interpolation - Introduction
Lecture 29: Modeling Data. Data Modeling Interpolate between data points, using either linear or cubic spline models Model a set of data points as a polynomial.
1 Approximating functions, polynomial interpolation (Lagrange and Newton’s divided differences) formulas, error approximations.
Introduction to Numerical Methods Mathematical Procedures
Curve-Fitting Spline Interpolation
Numerical Analysis Lecture 25.
CHAPTER 3 NUMERICAL METHODS.
Interpolation Estimation of intermediate values between precise data points. The most common method is: Although there is one and only one nth-order.
Chapter 18.
Differentiation-Discrete Functions
Reading Between the Lines
Today’s class Multiple Variable Linear Regression
Newton’s Divided Difference Polynomial Method of Interpolation
Spline Interpolation Class XVII.
Lagrangian Interpolation
Numerical Analysis Lecture 23.
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Lagrangian Interpolation
SKTN 2393 Numerical Methods for Nuclear Engineers
Spline Interpolation Method
Numerical Analysis Lecture 24.
Theory of Approximation: Interpolation
Presentation transcript:

21 Aug 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 7 – Interpolation & Curve Fitting 21 August am – 9.00 am

21 Aug 2007 Week 7 Page 2 Topics Introduction Newton Interpolation: Finite Divided Difference Lagrange Interpolation Spline Interpolation Polynomial Regression Multivariable Interpolation

21 Aug 2007 Week 7 Page 3 Tutorial Example 1 (adapted courtesy of ref. [1]) Dynamic viscosity of water  (10 -3 N.s/m 2 ) is related to temperature T( o C) in the following manner: [1] Chapra, S.C & Canale, R.P, Numerical Methods for Engineers, McGraw-Hill 5th ed. (2006) a)Estimate  at T = 7.5 o C using cubic spline interpolation b)Use polynomial regression to determine a best fit parabola of the above data. In addition, determine the corresponding standard deviation. Based on this parabola, what is  at T = 7.5 o C ?

21 Aug 2007 Week 7 Page 4 Tutorial Example 1

21 Aug 2007 Week 7 Page 5 Tutorial Example 1

21 Aug 2007 Week 7 Page 6 Tutorial Example 1

21 Aug 2007 Week 7 Page 7 Tutorial Example 1

21 Aug 2007 Week 7 Page 8 Tutorial Example 1

21 Aug 2007 Week 7 Page 9 Tutorial Example 1

21 Aug 2007 Week 7 Page 10 Tutorial Example 1 (using MATLAB) >> x=[ ] x = >> y=[ ] y = >> a=interp1(x,y,7.5,'spline') a = >> p=polyfit(x,y,2) p = >> b=polyval(p,7.5) b = Prediction using cubic spline interpolation Coefficient for best fit quadratic equation i.e. a 2, a 1 and a 0 in descending powers of x