SlideShare a Scribd company logo
1 of 10
Numerical
Analysis
M.Mohana Malar M.Sc.,M.Phil,
N.Malathi M.Sc.,
If f(x) is a quadratic expression, then we
have a simple formula for the roots of f(x)=0.
For instance, if 𝑓 𝑥 = 𝑎𝑥2
+ 𝑏𝑥 + 𝑐 = 0 then
𝑥 =
−𝑏± (𝑏2−4𝑎𝑐)
2𝑎
are the roots of the above
equation. The function f(x) may be algebraic
or transcendental
Bisection method
Let the function f(x) be continuous between a and b. Let f(a) be –ve and f(b) be
+ve. Then there is a root of f(x)=0, lying between a and b. Let its approximately
value be given by x0 =
𝑎+𝑏
2
. If 𝑓 𝑥 𝑜 = 0, it means that 𝑥0 is a root of 𝑓 𝑥 =
0. Otherwise the root lies between 𝑥 𝑜and b or between a and 𝑥0, according as
𝑓 𝑥 𝑜 is -ve or +ve. Then ,as before, we bisect the interval and continue the
process untill the root is known to the desired accuracy
Result
Let 𝑥 = 𝛼 be a root of 𝑓 𝑥 = 0 which is equivalent
to 𝑥 = 𝜑(𝑥). Let I be an Interval containing the
point 𝑥 = 𝛼. If 𝜑′
(𝑥) < 1 for all x in I, the
sequence of approximations 𝑥0, 𝑥1, 𝑥2 … … 𝑥 𝑛 will
converge to the root 𝛼, provides that the Initial
approximation 𝑥0 is chosen in I.
The method of iteration
will be particularly useful
for finding the real roots
of an equation given in
the form of an infinite
series.
Method of False Positions
Consider the equations 𝑓 𝑥 = 0 and let 𝑥1, 𝑥2 be two value
of x such that 𝑓(𝑥1) and 𝑓 𝑥2 are of opposite signs. Also
let 𝑥1 < 𝑥2. The graph of 𝑦 = 𝑓(𝑥) will meet the x-axis at
some point between 𝑥1 and 𝑥2.
𝑥 𝑛 = 𝑥 𝑛+1 −
𝑓 𝑥 𝑛+1
𝑓 𝑥 𝑛+2 − 𝑓 𝑥 𝑛+1
(𝑥 𝑛+2 − 𝑥 𝑛+1)
Gauss Elimination
Method
This direct method is
based on the elimination
of the unknowns, one by
one , and transforming
the given set of equations
to a triangular form
Gauss Jordan’s Method
After eliminating one variable by Gauss’ Method,
in the subsequent stage, the elimination is
performed not only in the equations below but
also in the equations . This is Jordan’s modification
of the gaussian elimination and called the Gauss
Jordan method.
Iterative Methods
All the preceeding methods of solving systems of
simultaneous linear equations are known as direct methods, which
involve a certain amount of fixed computation. We shall now describe
the iterative or indirect methods of solving these equations. Indirect
methods are those in which the solution is got by successive
approximations. Thus in an indirect or iterative method the amount of
computations depends on the degree of accuracy required.
Thank You

More Related Content

What's hot

Ordinary differential equations
Ordinary differential equationsOrdinary differential equations
Ordinary differential equations
Ahmed Haider
 

What's hot (20)

Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsGauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
 
Ordinary differential equations
Ordinary differential equationsOrdinary differential equations
Ordinary differential equations
 
LinearAlgebra.ppt
LinearAlgebra.pptLinearAlgebra.ppt
LinearAlgebra.ppt
 
Differential equations
Differential equationsDifferential equations
Differential equations
 
Runge-Kutta methods with examples
Runge-Kutta methods with examplesRunge-Kutta methods with examples
Runge-Kutta methods with examples
 
Numerical Analysis
Numerical AnalysisNumerical Analysis
Numerical Analysis
 
System Of Linear Equations
System Of Linear EquationsSystem Of Linear Equations
System Of Linear Equations
 
Introduction to Numerical Analysis
Introduction to Numerical AnalysisIntroduction to Numerical Analysis
Introduction to Numerical Analysis
 
Newton's forward & backward interpolation
Newton's forward & backward interpolationNewton's forward & backward interpolation
Newton's forward & backward interpolation
 
A presentation on differencial calculus
A presentation on differencial calculusA presentation on differencial calculus
A presentation on differencial calculus
 
introduction to differential equations
introduction to differential equationsintroduction to differential equations
introduction to differential equations
 
Ordinary differential equation
Ordinary differential equationOrdinary differential equation
Ordinary differential equation
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination Method
 
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination method
 
The method of frobenius
The method of frobeniusThe method of frobenius
The method of frobenius
 
Numerical Solution of Ordinary Differential Equations
Numerical Solution of Ordinary Differential EquationsNumerical Solution of Ordinary Differential Equations
Numerical Solution of Ordinary Differential Equations
 
Mathematics and History of Complex Variables
Mathematics and History of Complex VariablesMathematics and History of Complex Variables
Mathematics and History of Complex Variables
 
Interpolation In Numerical Methods.
 Interpolation In Numerical Methods. Interpolation In Numerical Methods.
Interpolation In Numerical Methods.
 
DIFFERENTIATION
DIFFERENTIATIONDIFFERENTIATION
DIFFERENTIATION
 

Similar to Numerical analysis ppt

Roots of equations
Roots of equationsRoots of equations
Roots of equations
Mileacre
 
Equations root
Equations rootEquations root
Equations root
Mileacre
 
Linear equations rev - copy
Linear equations rev - copyLinear equations rev - copy
Linear equations rev - copy
Yash Jain
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equations
Yash Jain
 
Linear equations rev
Linear equations revLinear equations rev
Linear equations rev
Yash Jain
 

Similar to Numerical analysis ppt (20)

Solution of equations and eigenvalue problems
Solution of equations and eigenvalue problemsSolution of equations and eigenvalue problems
Solution of equations and eigenvalue problems
 
Lecture 1.2 quadratic functions
Lecture 1.2 quadratic functionsLecture 1.2 quadratic functions
Lecture 1.2 quadratic functions
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Equations root
Equations rootEquations root
Equations root
 
Linear equation in 2 variables
Linear equation in 2 variablesLinear equation in 2 variables
Linear equation in 2 variables
 
Linear equations
Linear equationsLinear equations
Linear equations
 
Linear equations
Linear equationsLinear equations
Linear equations
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Linear, quardratic equations
Linear, quardratic equationsLinear, quardratic equations
Linear, quardratic equations
 
Computational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsComputational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear Equations
 
Linear equations rev - copy
Linear equations rev - copyLinear equations rev - copy
Linear equations rev - copy
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equations
 
Linear equations rev
Linear equations revLinear equations rev
Linear equations rev
 
Calculas
CalculasCalculas
Calculas
 
Linear Equations
Linear EquationsLinear Equations
Linear Equations
 
Adv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdfAdv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdf
 
Helmholtz equation (Motivations and Solutions)
Helmholtz equation (Motivations and Solutions)Helmholtz equation (Motivations and Solutions)
Helmholtz equation (Motivations and Solutions)
 
patel
patelpatel
patel
 
Maths
MathsMaths
Maths
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydinesh
 

More from MalathiNagarajan20 (13)

Dynamics Apse and Apsidal Distance
Dynamics Apse and Apsidal DistanceDynamics Apse and Apsidal Distance
Dynamics Apse and Apsidal Distance
 
Programming in C
Programming in CProgramming in C
Programming in C
 
Programming in C
Programming in CProgramming in C
Programming in C
 
Dynamics problems
Dynamics problemsDynamics problems
Dynamics problems
 
Dynamics ppt
Dynamics pptDynamics ppt
Dynamics ppt
 
C
CC
C
 
Programming in c (18 uama41)(1)
Programming in c (18 uama41)(1)Programming in c (18 uama41)(1)
Programming in c (18 uama41)(1)
 
Numerical analysis (15 umtc64)
Numerical analysis (15 umtc64)Numerical analysis (15 umtc64)
Numerical analysis (15 umtc64)
 
Dynamics (18 umtc41)
Dynamics (18 umtc41)Dynamics (18 umtc41)
Dynamics (18 umtc41)
 
Statics
StaticsStatics
Statics
 
Transforms
TransformsTransforms
Transforms
 
Transforms
TransformsTransforms
Transforms
 
Statics
StaticsStatics
Statics
 

Recently uploaded

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
 

Recently uploaded (20)

Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Model Attribute _rec_name in the Odoo 17
Model Attribute _rec_name in the Odoo 17Model Attribute _rec_name in the Odoo 17
Model Attribute _rec_name in the Odoo 17
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfUGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
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
 
Introduction to TechSoup’s Digital Marketing Services and Use Cases
Introduction to TechSoup’s Digital Marketing  Services and Use CasesIntroduction to TechSoup’s Digital Marketing  Services and Use Cases
Introduction to TechSoup’s Digital Marketing Services and Use Cases
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
 

Numerical analysis ppt

  • 2. If f(x) is a quadratic expression, then we have a simple formula for the roots of f(x)=0. For instance, if 𝑓 𝑥 = 𝑎𝑥2 + 𝑏𝑥 + 𝑐 = 0 then 𝑥 = −𝑏± (𝑏2−4𝑎𝑐) 2𝑎 are the roots of the above equation. The function f(x) may be algebraic or transcendental
  • 3. Bisection method Let the function f(x) be continuous between a and b. Let f(a) be –ve and f(b) be +ve. Then there is a root of f(x)=0, lying between a and b. Let its approximately value be given by x0 = 𝑎+𝑏 2 . If 𝑓 𝑥 𝑜 = 0, it means that 𝑥0 is a root of 𝑓 𝑥 = 0. Otherwise the root lies between 𝑥 𝑜and b or between a and 𝑥0, according as 𝑓 𝑥 𝑜 is -ve or +ve. Then ,as before, we bisect the interval and continue the process untill the root is known to the desired accuracy
  • 4. Result Let 𝑥 = 𝛼 be a root of 𝑓 𝑥 = 0 which is equivalent to 𝑥 = 𝜑(𝑥). Let I be an Interval containing the point 𝑥 = 𝛼. If 𝜑′ (𝑥) < 1 for all x in I, the sequence of approximations 𝑥0, 𝑥1, 𝑥2 … … 𝑥 𝑛 will converge to the root 𝛼, provides that the Initial approximation 𝑥0 is chosen in I.
  • 5. The method of iteration will be particularly useful for finding the real roots of an equation given in the form of an infinite series.
  • 6. Method of False Positions Consider the equations 𝑓 𝑥 = 0 and let 𝑥1, 𝑥2 be two value of x such that 𝑓(𝑥1) and 𝑓 𝑥2 are of opposite signs. Also let 𝑥1 < 𝑥2. The graph of 𝑦 = 𝑓(𝑥) will meet the x-axis at some point between 𝑥1 and 𝑥2. 𝑥 𝑛 = 𝑥 𝑛+1 − 𝑓 𝑥 𝑛+1 𝑓 𝑥 𝑛+2 − 𝑓 𝑥 𝑛+1 (𝑥 𝑛+2 − 𝑥 𝑛+1)
  • 7. Gauss Elimination Method This direct method is based on the elimination of the unknowns, one by one , and transforming the given set of equations to a triangular form
  • 8. Gauss Jordan’s Method After eliminating one variable by Gauss’ Method, in the subsequent stage, the elimination is performed not only in the equations below but also in the equations . This is Jordan’s modification of the gaussian elimination and called the Gauss Jordan method.
  • 9. Iterative Methods All the preceeding methods of solving systems of simultaneous linear equations are known as direct methods, which involve a certain amount of fixed computation. We shall now describe the iterative or indirect methods of solving these equations. Indirect methods are those in which the solution is got by successive approximations. Thus in an indirect or iterative method the amount of computations depends on the degree of accuracy required.