SlideShare une entreprise Scribd logo
1  sur  5
Télécharger pour lire hors ligne
Topic:Explain interpolation. Take values of x=1,3,4,5,7
Take y = 7,6,8,9,10 Find Lagrange’s Polynomial
Name: SREEJA SETH
University Roll No:11700220085
Class Roll No: IT2020/005
University Registration No:201170100210019
Paper Name: Numerical Methods
Paper Code: OEC-IT601
Continuous Assessment – 1 (Academic Session: 2023 – 2024)
Department of Information Technology 1
Interpolation
• Interpolation is a useful Mathematical and Statistical tool that is used to estimate values between
any two given points.
• Interpolation is a process of determining the unknown values that lie in between the known data
points.
• It is mostly used to predict the unknown values for any geographical related data points such as
noise level, rainfall, elevation etc.
Types of Interpolation:
▪ Lagrange’s Interpolation
▪ Newton’s backword Interpolation
▪ Newton’s forward Interpolation
▪ Newton’s divided difference Interpolation
Department of Information Technology 2
Lagrange’s Interpolation
❖If the distance between the x values are not equal then we have to use Lagrange’s Interpolation.
The value of f(x) ,using Lagrange’s Interpolation is given by from the given table(table:1):-
Department of Information Technology 3
Take values of x=1,3,4,5,7 Take y = 7,6,8,9,10 Find
Lagrange’s Polynomial
Department of Information Technology 4
Y=
𝑥−3 𝑥−4 𝑥−5 𝑥−7 ×7
(1−3)(1−4)(1−5)(1−7)
+
𝑥−1 𝑥−4 𝑥−5 𝑥−7 ×6
(3−1)(3−4)(3−5)(3−7)
+
𝑥−1 𝑥−3 𝑥−5 𝑥−7 ×8
(4−1)(4−3)(4−5)(4−7)
+
𝑥−1 𝑥−3 𝑥−4 𝑥−7 ×9
(5−1)(5−3)(5−4)(5−7)
+
𝑥−1 𝑥−3 𝑥−4 𝑥−5 ×10
(7−1)(7−3)(7−4)(7−5)
𝑦 =
𝑥−3 𝑥−4 𝑥−5 𝑥−7 ×7
144
+
(𝑥−1) 𝑥−4 𝑥−5 𝑥−7 ×6
(−16)
+
𝑥−1 𝑥−3 𝑥−5 𝑥−7 ×8
9
+
𝑥−1 𝑥−3 𝑥−4 𝑥−7 ×9
(−16)
+
𝑥−1 𝑥−3 𝑥−4 𝑥−5 ×10
144
Department of Information Technology 5
By solving the equation we get, Lagrange’s polynomial:
𝒚 = 𝟎. 𝟎𝟔𝟗𝟑𝒙𝟒
− 𝟏. 𝟐𝟑𝟔𝒙𝟑
+ 𝟕. 𝟓𝟗𝟕𝟏𝒙𝟐
− 𝟒𝟐. 𝟏𝟕𝟑𝟕𝒙 + 𝟏𝟖. 𝟏𝟔𝟔𝟓

Contenu connexe

Dernier

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Dernier (20)

Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 

En vedette

Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 

En vedette (20)

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
 

11700220085_IT2020005.pdf

  • 1. Topic:Explain interpolation. Take values of x=1,3,4,5,7 Take y = 7,6,8,9,10 Find Lagrange’s Polynomial Name: SREEJA SETH University Roll No:11700220085 Class Roll No: IT2020/005 University Registration No:201170100210019 Paper Name: Numerical Methods Paper Code: OEC-IT601 Continuous Assessment – 1 (Academic Session: 2023 – 2024) Department of Information Technology 1
  • 2. Interpolation • Interpolation is a useful Mathematical and Statistical tool that is used to estimate values between any two given points. • Interpolation is a process of determining the unknown values that lie in between the known data points. • It is mostly used to predict the unknown values for any geographical related data points such as noise level, rainfall, elevation etc. Types of Interpolation: ▪ Lagrange’s Interpolation ▪ Newton’s backword Interpolation ▪ Newton’s forward Interpolation ▪ Newton’s divided difference Interpolation Department of Information Technology 2
  • 3. Lagrange’s Interpolation ❖If the distance between the x values are not equal then we have to use Lagrange’s Interpolation. The value of f(x) ,using Lagrange’s Interpolation is given by from the given table(table:1):- Department of Information Technology 3
  • 4. Take values of x=1,3,4,5,7 Take y = 7,6,8,9,10 Find Lagrange’s Polynomial Department of Information Technology 4 Y= 𝑥−3 𝑥−4 𝑥−5 𝑥−7 ×7 (1−3)(1−4)(1−5)(1−7) + 𝑥−1 𝑥−4 𝑥−5 𝑥−7 ×6 (3−1)(3−4)(3−5)(3−7) + 𝑥−1 𝑥−3 𝑥−5 𝑥−7 ×8 (4−1)(4−3)(4−5)(4−7) + 𝑥−1 𝑥−3 𝑥−4 𝑥−7 ×9 (5−1)(5−3)(5−4)(5−7) + 𝑥−1 𝑥−3 𝑥−4 𝑥−5 ×10 (7−1)(7−3)(7−4)(7−5) 𝑦 = 𝑥−3 𝑥−4 𝑥−5 𝑥−7 ×7 144 + (𝑥−1) 𝑥−4 𝑥−5 𝑥−7 ×6 (−16) + 𝑥−1 𝑥−3 𝑥−5 𝑥−7 ×8 9 + 𝑥−1 𝑥−3 𝑥−4 𝑥−7 ×9 (−16) + 𝑥−1 𝑥−3 𝑥−4 𝑥−5 ×10 144
  • 5. Department of Information Technology 5 By solving the equation we get, Lagrange’s polynomial: 𝒚 = 𝟎. 𝟎𝟔𝟗𝟑𝒙𝟒 − 𝟏. 𝟐𝟑𝟔𝒙𝟑 + 𝟕. 𝟓𝟗𝟕𝟏𝒙𝟐 − 𝟒𝟐. 𝟏𝟕𝟑𝟕𝒙 + 𝟏𝟖. 𝟏𝟔𝟔𝟓