SlideShare a Scribd company logo
Numerical and Statical Methods
Government
Engineering Collage
Modasa
NEWTON RAPHSON
METHOD
BhargavTank
Introduction
■ Named after Isaac Newton and Joseph Raphson. This method is one of the best
method to solve the complex numerical equation. this method is based on linear
approximation.This method has fast rate of convergence than other methods.
■ This method uses tangent line of curve to locate the approximate range of root of the
equation.
■ Both tangents are always intersect with axis except when both are parallel in that case
there is no root possible.The intersection points of tangent are converge to the true
root.
Features of Newton-Raphson
method
■ Efficient for small molecules, converges quickly
■ Calculation and inversion is computationally difficult for large molecules
■ Approximation of quadratic surface poor, particularly far from minimum
Derivation of Newton-Raphson method
■ Let 𝑥0 be an approximate root of the equation 𝑓 𝑥 = 0,
■ If 𝑥1 = 𝑥0 + 𝑥0 be an exact root then 𝑓 𝑥1 = 0
■ Expanding 𝑓(𝑥0 + ℎ) byTaylor's series
𝑓 𝑥0 + 𝑓ℎ′
𝑥0 +
h2
2!
f′′
𝑥0 + … = 0
■ Since h is small, neglecting h2 and higher powers of h,
𝑓 𝑥0 + ℎ𝑓′ 𝑥0 = 0
h = -
𝑓 𝑥0
𝑓′ 𝑥0
𝑥1 = 𝑥0 + ℎ = 𝑥0 -
𝑓 𝑥0
𝑓′ 𝑥0
Conti…
■ Similarly, starting with 𝑥1, a still better approximation 𝑥2 is obtained
𝑥2 = 𝑥1 -
𝑓 𝑥1
𝑓′ 𝑥1
𝑥 𝑛+1 = 𝑥 𝑛 -
𝑓 𝑥 𝑛
𝑓′ 𝑥 𝑛
■ This equation is known as the newton-Raphson formula or newton's iteration formula.
ThankYou

More Related Content

Similar to Newton raphson method

Exploring_the_Fundamentals_of_Numerical_Analysis_An_Overview_of_Newton_Raphso...
Exploring_the_Fundamentals_of_Numerical_Analysis_An_Overview_of_Newton_Raphso...Exploring_the_Fundamentals_of_Numerical_Analysis_An_Overview_of_Newton_Raphso...
Exploring_the_Fundamentals_of_Numerical_Analysis_An_Overview_of_Newton_Raphso...
RaihanHossain49
 
GROUP-4 PRESENTATION ON NR-METHOD.pptx
GROUP-4   PRESENTATION ON NR-METHOD.pptxGROUP-4   PRESENTATION ON NR-METHOD.pptx
GROUP-4 PRESENTATION ON NR-METHOD.pptx
nirnaybanik3384
 
Newton paper.docx
Newton  paper.docxNewton  paper.docx
Newton paper.docx
nitmor1
 
Lecture6
Lecture6Lecture6
Lecture6
Heather Kulik
 
Newton Raphson Method in numerical methods of advanced engineering mathematics
Newton Raphson Method in numerical methods of advanced engineering mathematicsNewton Raphson Method in numerical methods of advanced engineering mathematics
Newton Raphson Method in numerical methods of advanced engineering mathematics
aryyaka99
 
Numerical Study of Some Iterative Methods for Solving Nonlinear Equations
Numerical Study of Some Iterative Methods for Solving Nonlinear EquationsNumerical Study of Some Iterative Methods for Solving Nonlinear Equations
Numerical Study of Some Iterative Methods for Solving Nonlinear Equations
inventionjournals
 
The International Journal of Engineering and Science (The IJES)
 The International Journal of Engineering and Science (The IJES) The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)
theijes
 
B02110105012
B02110105012B02110105012
B02110105012theijes
 

Similar to Newton raphson method (9)

Exploring_the_Fundamentals_of_Numerical_Analysis_An_Overview_of_Newton_Raphso...
Exploring_the_Fundamentals_of_Numerical_Analysis_An_Overview_of_Newton_Raphso...Exploring_the_Fundamentals_of_Numerical_Analysis_An_Overview_of_Newton_Raphso...
Exploring_the_Fundamentals_of_Numerical_Analysis_An_Overview_of_Newton_Raphso...
 
GROUP-4 PRESENTATION ON NR-METHOD.pptx
GROUP-4   PRESENTATION ON NR-METHOD.pptxGROUP-4   PRESENTATION ON NR-METHOD.pptx
GROUP-4 PRESENTATION ON NR-METHOD.pptx
 
Newton paper.docx
Newton  paper.docxNewton  paper.docx
Newton paper.docx
 
Lecture6
Lecture6Lecture6
Lecture6
 
Newton Raphson Method in numerical methods of advanced engineering mathematics
Newton Raphson Method in numerical methods of advanced engineering mathematicsNewton Raphson Method in numerical methods of advanced engineering mathematics
Newton Raphson Method in numerical methods of advanced engineering mathematics
 
Numerical Study of Some Iterative Methods for Solving Nonlinear Equations
Numerical Study of Some Iterative Methods for Solving Nonlinear EquationsNumerical Study of Some Iterative Methods for Solving Nonlinear Equations
Numerical Study of Some Iterative Methods for Solving Nonlinear Equations
 
The International Journal of Engineering and Science (The IJES)
 The International Journal of Engineering and Science (The IJES) The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)
 
B02110105012
B02110105012B02110105012
B02110105012
 
Calc 3.8
Calc 3.8Calc 3.8
Calc 3.8
 

Recently uploaded

power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
ViniHema
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
Massimo Talia
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
ongomchris
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
karthi keyan
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
Kamal Acharya
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
fxintegritypublishin
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
Jayaprasanna4
 

Recently uploaded (20)

power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
 

Newton raphson method

  • 1. Numerical and Statical Methods Government Engineering Collage Modasa
  • 3. Introduction ■ Named after Isaac Newton and Joseph Raphson. This method is one of the best method to solve the complex numerical equation. this method is based on linear approximation.This method has fast rate of convergence than other methods. ■ This method uses tangent line of curve to locate the approximate range of root of the equation. ■ Both tangents are always intersect with axis except when both are parallel in that case there is no root possible.The intersection points of tangent are converge to the true root.
  • 4. Features of Newton-Raphson method ■ Efficient for small molecules, converges quickly ■ Calculation and inversion is computationally difficult for large molecules ■ Approximation of quadratic surface poor, particularly far from minimum
  • 5. Derivation of Newton-Raphson method ■ Let 𝑥0 be an approximate root of the equation 𝑓 𝑥 = 0, ■ If 𝑥1 = 𝑥0 + 𝑥0 be an exact root then 𝑓 𝑥1 = 0 ■ Expanding 𝑓(𝑥0 + ℎ) byTaylor's series 𝑓 𝑥0 + 𝑓ℎ′ 𝑥0 + h2 2! f′′ 𝑥0 + … = 0 ■ Since h is small, neglecting h2 and higher powers of h, 𝑓 𝑥0 + ℎ𝑓′ 𝑥0 = 0 h = - 𝑓 𝑥0 𝑓′ 𝑥0 𝑥1 = 𝑥0 + ℎ = 𝑥0 - 𝑓 𝑥0 𝑓′ 𝑥0
  • 6. Conti… ■ Similarly, starting with 𝑥1, a still better approximation 𝑥2 is obtained 𝑥2 = 𝑥1 - 𝑓 𝑥1 𝑓′ 𝑥1 𝑥 𝑛+1 = 𝑥 𝑛 - 𝑓 𝑥 𝑛 𝑓′ 𝑥 𝑛 ■ This equation is known as the newton-Raphson formula or newton's iteration formula.