3. LAGRANGE INTERPOLATION METHOD

Slides:



Advertisements
Similar presentations
Solving Equations = 4x – 5(6x – 10) -132 = 4x – 30x = -26x = -26x 7 = x.
Advertisements

MATH 685/ CSI 700/ OR 682 Lecture Notes
1 Curve-Fitting Spline Interpolation. 2 Curve Fitting Regression Linear Regression Polynomial Regression Multiple Linear Regression Non-linear Regression.
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.
Engineering Computation Curve Fitting: Interpolation 1
Curve-Fitting Polynomial Interpolation
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 22 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
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.
1 Chapter 6 NUMERICAL DIFFERENTIATION. 2 When we have to differentiate a function given by a set of tabulated values or when a complicated function is.
Lagrange interpolation Gives the same results as Newton, but different method.
Chapter 6 Numerical Interpolation
8/15/ Differentiation-Discrete Functions Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
Numerical Differential & Integration. Introduction If a function f(x) is defined as an expression, its derivative or integral is determined using analytical.
Interpolation. Interpolation is important concept in numerical analysis. Quite often functions may not be available explicitly but only the values of.
Curve Fitting and Interpolation: Lecture (I)
From a vibration measurement on a machine, the damping ratio and undamped vibration frequency are calculated as 0.36 and 24 Hz, respectively. Vibration.
Polynomial Interpolation Lagrange Interpolation. Interpolation An Interpolating Function for a set of data: {( x 1, y 1 ),( x 2, y 2 ),( x 3, y 3 )…(
Introduction to Numerical Analysis I MATH/CMPSC 455 Interpolation.
By Adam Mallen.  What is it?  How is it different from regression?  When would you use it?  What can go wrong?  How do we find the interpolating.
Copyleft  2005 by MediaLab Chapter 8 Interpolation (1)
Simpson’s Rule: Example: Calculate the integral of the given function.
KFUPM SE301: Numerical Methods Topic 5: Interpolation Lectures 20-22:
EE3561_Unit 5(c)AL-DHAIFALLAH14361 EE 3561 : Computational Methods Unit 5 : Interpolation Dr. Mujahed AlDhaifallah (Term 351) Read Chapter 18, Sections.
Jump to first page Chapter 3 Splines Definition (3.1) : Given a function f defined on [a, b] and a set of numbers, a = x 0 < x 1 < x 2 < ……. < x n = b,
Solving equations with polynomials – part 2. n² -7n -30 = 0 ( )( )n n 1 · 30 2 · 15 3 · 10 5 · n + 3 = 0 n – 10 = n = -3n = 10 =
Solving Equations Binomials Simplifying Polynomials
By the end of this section, you will be able to: 1. Determine the number and type of roots for a polynomial equation; 2. Find the zeros of a polynomial.
Solving Polynomials.
SECTION 6-6: POLYNOMIALS OF GREATER DEGREE Goal: Factor polynomials and solve polynomial equations of degree greater than three.
Polynomial P(x) Linear Factors Solutions of P(x)=0 Zeros of P(x) P(x) = 0.
The following table contains the evaluation of the Taylor polynomial centered at a = 1 for f(x) = 1/x. What is the degree of this polynomial? x T(x) 0.5.
1 Approximating functions, polynomial interpolation (Lagrange and Newton’s divided differences) formulas, error approximations.
11/22/ Differentiation-Discrete Functions.
Computational Methods CMSC/AMSC/MAPL 460 Polynomial Interpolation Ramani Duraiswami, Dept. of Computer Science.
Warm-up Given the functions, perform the following operations:
Aim: What are the rational function and asymptotes?
Polynomial Interpolation
Polynomials Functions
Curve-Fitting Spline Interpolation
Solving for the Roots of Polynomials Golf
Differentiation-Discrete Functions
SAMPLE SHIP'S DEVIATION TABLE
Differentiation-Discrete Functions
Chapter 15 Curve Fitting : Splines
Numerical Integration Formulas
Interpolation.
INTERPOLATION Prof. Samuel Okolie, Prof. Yinka Adekunle & Dr
Factor and Solve Polynomial Equations
Interpolasi Pertemuan - 7 Mata Kuliah : Analisis Numerik
Numerical Analysis Lecture 26.
Simpson’s Rule: Example: Calculate the integral of the given function.
MATH 174: Numerical Analysis
Write Polynomial Functions and Models
Numerical Computation and Optimization
7.2 Graphing Polynomial Functions
Solving Special Cases.
Solving simultaneous linear and quadratic equations
Numerical Analysis Lecture 21.
3. LAGRANGE INTERPOLATION METHOD (LAGRANGE POLYNOMIAL):
Apply the Fundamental Theorem of Algebra
Section 2.3: Polynomial Functions of Higher Degree with Modeling
LAGRANGE INTERPOLATING POLYNOMIALS
Regression and Correlation of Data
3. LAGRANGE INTERPOLATION METHOD
Calculate the integral with; a) Trapezoidal rule b) Simpson’s rule
Newton-Raphson Example 4:
Presentation transcript:

3. LAGRANGE INTERPOLATION METHOD (LAGRANGE POLYNOMIAL): An alternate method of interpolation is to use polynomial fits to the available values to interpolate between those values. If there are N data values, a polynomial of degree N-1 can be found that will pass through all the points. The Lagrange polynomials provide a convenient alternative to solving the simultaneous equations that result from requiring the polynomials to pass through the data values. This is a particularly convenient way to interpolate among tabulated values with polynomials.

An advantage of Lagrange Interpolation is that the method does not need evenly spaced values in x. However, it is usually preferable to search for the nearest value in the table and then use the lowest-order interpolation consistent with the functional form of the data.

Example 3.1: x f(x) 3 2 60 4 90 10 120

clc;clear x=[0 2 4 10]; f=[3 60 90 120]; interp1(x,f,8,'spline') 1. Lagrange Interpolation with Matlab clc;clear x=[0 2 4 10]; f=[3 60 90 120]; interp1(x,f,8,'spline') 2. Lagrange Interpolation with Matlab (Reading data from a text file) clc;clear v=load ('c:\saha\data.txt') interp1(v(:,1),v(:,2),8,'spline') 0,3 2,60 4,90 10,120 data.txt