SlideShare uma empresa Scribd logo
1 de 5
Baixar para ler offline
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:
𝒚 = 𝟎. 𝟎𝟔𝟗𝟑𝒙𝟒
− 𝟏. 𝟐𝟑𝟔𝒙𝟑
+ 𝟕. 𝟓𝟗𝟕𝟏𝒙𝟐
− 𝟒𝟐. 𝟏𝟕𝟑𝟕𝒙 + 𝟏𝟖. 𝟏𝟔𝟔𝟓

Mais conteúdo relacionado

Semelhante a 11700220085_IT2020005.pptx

DMTM Lecture 11 Clustering
DMTM Lecture 11 ClusteringDMTM Lecture 11 Clustering
DMTM Lecture 11 ClusteringPier Luca Lanzi
 
Lecture7 xing fei-fei
Lecture7 xing fei-feiLecture7 xing fei-fei
Lecture7 xing fei-feiTianlu Wang
 
A Study on Performance Analysis of Different Prediction Techniques in Predict...
A Study on Performance Analysis of Different Prediction Techniques in Predict...A Study on Performance Analysis of Different Prediction Techniques in Predict...
A Study on Performance Analysis of Different Prediction Techniques in Predict...IJRES Journal
 
91202104
9120210491202104
91202104IJRAT
 
4 pye unidad1 3 repaso 2 semestre m
4 pye unidad1  3  repaso 2 semestre m4 pye unidad1  3  repaso 2 semestre m
4 pye unidad1 3 repaso 2 semestre mNahuelFernandez23
 
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...sipij
 
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...sipij
 
Research about the use of computers and Internet in classrooms in Peru
Research about the use of computers and Internet in classrooms in PeruResearch about the use of computers and Internet in classrooms in Peru
Research about the use of computers and Internet in classrooms in PeruRaul Choque
 

Semelhante a 11700220085_IT2020005.pptx (11)

DMTM Lecture 11 Clustering
DMTM Lecture 11 ClusteringDMTM Lecture 11 Clustering
DMTM Lecture 11 Clustering
 
Data structures
Data structuresData structures
Data structures
 
Xenia miscouridou wi mlds 4
Xenia miscouridou wi mlds 4Xenia miscouridou wi mlds 4
Xenia miscouridou wi mlds 4
 
Lecture7 xing fei-fei
Lecture7 xing fei-feiLecture7 xing fei-fei
Lecture7 xing fei-fei
 
A Study on Performance Analysis of Different Prediction Techniques in Predict...
A Study on Performance Analysis of Different Prediction Techniques in Predict...A Study on Performance Analysis of Different Prediction Techniques in Predict...
A Study on Performance Analysis of Different Prediction Techniques in Predict...
 
91202104
9120210491202104
91202104
 
4 pye unidad1 3 repaso 2 semestre m
4 pye unidad1  3  repaso 2 semestre m4 pye unidad1  3  repaso 2 semestre m
4 pye unidad1 3 repaso 2 semestre m
 
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
 
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
Sensing Method for Two-Target Detection in Time-Constrained Vector Poisson Ch...
 
Research about the use of computers and Internet in classrooms in Peru
Research about the use of computers and Internet in classrooms in PeruResearch about the use of computers and Internet in classrooms in Peru
Research about the use of computers and Internet in classrooms in Peru
 
Isolation Forest
Isolation ForestIsolation Forest
Isolation Forest
 

Último

Models of Disability - an overview by Marno Retief & Rantoa Letšosa
Models of Disability - an overview by Marno Retief & Rantoa LetšosaModels of Disability - an overview by Marno Retief & Rantoa Letšosa
Models of Disability - an overview by Marno Retief & Rantoa Letšosaannemarleenolthof1
 
Designing for privacy: 3 essential UX habits for product teams
Designing for privacy: 3 essential UX habits for product teamsDesigning for privacy: 3 essential UX habits for product teams
Designing for privacy: 3 essential UX habits for product teamsBlock Party
 
LRFD Bridge Design Specifications-AASHTO (2014).pdf
LRFD Bridge Design Specifications-AASHTO (2014).pdfLRFD Bridge Design Specifications-AASHTO (2014).pdf
LRFD Bridge Design Specifications-AASHTO (2014).pdfHctorFranciscoSnchez1
 
Construction Documents Checklist before Construction
Construction Documents Checklist before ConstructionConstruction Documents Checklist before Construction
Construction Documents Checklist before ConstructionResDraft
 
Math Group 3 Presentation OLOLOLOLILOOLLOLOL
Math Group 3 Presentation OLOLOLOLILOOLLOLOLMath Group 3 Presentation OLOLOLOLILOOLLOLOL
Math Group 3 Presentation OLOLOLOLILOOLLOLOLkenzukiri
 
Design mental models for managing large-scale dbt projects. March 21, 2024 in...
Design mental models for managing large-scale dbt projects. March 21, 2024 in...Design mental models for managing large-scale dbt projects. March 21, 2024 in...
Design mental models for managing large-scale dbt projects. March 21, 2024 in...Ed Orozco
 
Create Funeral Invites Online @ feedvu.com
Create Funeral Invites Online @ feedvu.comCreate Funeral Invites Online @ feedvu.com
Create Funeral Invites Online @ feedvu.comjakyjhon00
 
Introduce Trauma-Informed Design to Your Organization - CSUN ATC 2024
Introduce Trauma-Informed Design to Your Organization - CSUN ATC 2024Introduce Trauma-Informed Design to Your Organization - CSUN ATC 2024
Introduce Trauma-Informed Design to Your Organization - CSUN ATC 2024Ted Drake
 
Embroidery design from embroidery magazine
Embroidery design from embroidery magazineEmbroidery design from embroidery magazine
Embroidery design from embroidery magazineRivanEleraki
 
Khushi sharma undergraduate portfolio...
Khushi sharma undergraduate portfolio...Khushi sharma undergraduate portfolio...
Khushi sharma undergraduate portfolio...khushisharma298853
 
How to use Ai for UX UI Design | ChatGPT
How to use Ai for UX UI Design | ChatGPTHow to use Ai for UX UI Design | ChatGPT
How to use Ai for UX UI Design | ChatGPTThink 360 Studio
 
AMBER GRAIN EMBROIDERY | Growing folklore elements | Barbara Rakovska
AMBER GRAIN EMBROIDERY | Growing folklore elements | Barbara RakovskaAMBER GRAIN EMBROIDERY | Growing folklore elements | Barbara Rakovska
AMBER GRAIN EMBROIDERY | Growing folklore elements | Barbara RakovskaBarusRa
 
UX Conference on UX Research Trends in 2024
UX Conference on UX Research Trends in 2024UX Conference on UX Research Trends in 2024
UX Conference on UX Research Trends in 2024mikailaoh
 
The future of UX design support tools - talk Paris March 2024
The future of UX design support tools - talk Paris March 2024The future of UX design support tools - talk Paris March 2024
The future of UX design support tools - talk Paris March 2024Alan Dix
 
UI UX Process for SaaS Product Design Success
UI UX Process for SaaS Product Design SuccessUI UX Process for SaaS Product Design Success
UI UX Process for SaaS Product Design SuccessThink 360 Studio
 
WCM Branding Agency | 210519 - Portfolio Review (F&B) -s.pptx
WCM Branding Agency | 210519 - Portfolio Review (F&B) -s.pptxWCM Branding Agency | 210519 - Portfolio Review (F&B) -s.pptx
WCM Branding Agency | 210519 - Portfolio Review (F&B) -s.pptxHasan S
 
Unlocking Conversion_ The Art of Turning Visitors into Loyal Customers.pdf
Unlocking Conversion_ The Art of Turning Visitors into Loyal Customers.pdfUnlocking Conversion_ The Art of Turning Visitors into Loyal Customers.pdf
Unlocking Conversion_ The Art of Turning Visitors into Loyal Customers.pdfIBM
 
High-Quality Faux Embroidery Services | Cre8iveSkill
High-Quality Faux Embroidery Services | Cre8iveSkillHigh-Quality Faux Embroidery Services | Cre8iveSkill
High-Quality Faux Embroidery Services | Cre8iveSkillCre8iveskill
 

Último (18)

Models of Disability - an overview by Marno Retief & Rantoa Letšosa
Models of Disability - an overview by Marno Retief & Rantoa LetšosaModels of Disability - an overview by Marno Retief & Rantoa Letšosa
Models of Disability - an overview by Marno Retief & Rantoa Letšosa
 
Designing for privacy: 3 essential UX habits for product teams
Designing for privacy: 3 essential UX habits for product teamsDesigning for privacy: 3 essential UX habits for product teams
Designing for privacy: 3 essential UX habits for product teams
 
LRFD Bridge Design Specifications-AASHTO (2014).pdf
LRFD Bridge Design Specifications-AASHTO (2014).pdfLRFD Bridge Design Specifications-AASHTO (2014).pdf
LRFD Bridge Design Specifications-AASHTO (2014).pdf
 
Construction Documents Checklist before Construction
Construction Documents Checklist before ConstructionConstruction Documents Checklist before Construction
Construction Documents Checklist before Construction
 
Math Group 3 Presentation OLOLOLOLILOOLLOLOL
Math Group 3 Presentation OLOLOLOLILOOLLOLOLMath Group 3 Presentation OLOLOLOLILOOLLOLOL
Math Group 3 Presentation OLOLOLOLILOOLLOLOL
 
Design mental models for managing large-scale dbt projects. March 21, 2024 in...
Design mental models for managing large-scale dbt projects. March 21, 2024 in...Design mental models for managing large-scale dbt projects. March 21, 2024 in...
Design mental models for managing large-scale dbt projects. March 21, 2024 in...
 
Create Funeral Invites Online @ feedvu.com
Create Funeral Invites Online @ feedvu.comCreate Funeral Invites Online @ feedvu.com
Create Funeral Invites Online @ feedvu.com
 
Introduce Trauma-Informed Design to Your Organization - CSUN ATC 2024
Introduce Trauma-Informed Design to Your Organization - CSUN ATC 2024Introduce Trauma-Informed Design to Your Organization - CSUN ATC 2024
Introduce Trauma-Informed Design to Your Organization - CSUN ATC 2024
 
Embroidery design from embroidery magazine
Embroidery design from embroidery magazineEmbroidery design from embroidery magazine
Embroidery design from embroidery magazine
 
Khushi sharma undergraduate portfolio...
Khushi sharma undergraduate portfolio...Khushi sharma undergraduate portfolio...
Khushi sharma undergraduate portfolio...
 
How to use Ai for UX UI Design | ChatGPT
How to use Ai for UX UI Design | ChatGPTHow to use Ai for UX UI Design | ChatGPT
How to use Ai for UX UI Design | ChatGPT
 
AMBER GRAIN EMBROIDERY | Growing folklore elements | Barbara Rakovska
AMBER GRAIN EMBROIDERY | Growing folklore elements | Barbara RakovskaAMBER GRAIN EMBROIDERY | Growing folklore elements | Barbara Rakovska
AMBER GRAIN EMBROIDERY | Growing folklore elements | Barbara Rakovska
 
UX Conference on UX Research Trends in 2024
UX Conference on UX Research Trends in 2024UX Conference on UX Research Trends in 2024
UX Conference on UX Research Trends in 2024
 
The future of UX design support tools - talk Paris March 2024
The future of UX design support tools - talk Paris March 2024The future of UX design support tools - talk Paris March 2024
The future of UX design support tools - talk Paris March 2024
 
UI UX Process for SaaS Product Design Success
UI UX Process for SaaS Product Design SuccessUI UX Process for SaaS Product Design Success
UI UX Process for SaaS Product Design Success
 
WCM Branding Agency | 210519 - Portfolio Review (F&B) -s.pptx
WCM Branding Agency | 210519 - Portfolio Review (F&B) -s.pptxWCM Branding Agency | 210519 - Portfolio Review (F&B) -s.pptx
WCM Branding Agency | 210519 - Portfolio Review (F&B) -s.pptx
 
Unlocking Conversion_ The Art of Turning Visitors into Loyal Customers.pdf
Unlocking Conversion_ The Art of Turning Visitors into Loyal Customers.pdfUnlocking Conversion_ The Art of Turning Visitors into Loyal Customers.pdf
Unlocking Conversion_ The Art of Turning Visitors into Loyal Customers.pdf
 
High-Quality Faux Embroidery Services | Cre8iveSkill
High-Quality Faux Embroidery Services | Cre8iveSkillHigh-Quality Faux Embroidery Services | Cre8iveSkill
High-Quality Faux Embroidery Services | Cre8iveSkill
 

11700220085_IT2020005.pptx

  • 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: 𝒚 = 𝟎. 𝟎𝟔𝟗𝟑𝒙𝟒 − 𝟏. 𝟐𝟑𝟔𝒙𝟑 + 𝟕. 𝟓𝟗𝟕𝟏𝒙𝟐 − 𝟒𝟐. 𝟏𝟕𝟑𝟕𝒙 + 𝟏𝟖. 𝟏𝟔𝟔𝟓