SlideShare a Scribd company logo
1 of 10
Numerical
Analysis
M.Mohana Malar M.Sc.,M.Phil,
M.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

Solving systems of Linear Equations
Solving systems of Linear EquationsSolving systems of Linear Equations
Solving systems of Linear Equations
swartzje
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
alrosiemae
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
Cesar Mendoza
 
Linear equations rev
Linear equations revLinear equations rev
Linear equations rev
Yash Jain
 

What's hot (19)

3.1.2 Linear Equations in one Variable dfs
3.1.2 Linear Equations in one Variable dfs3.1.2 Linear Equations in one Variable dfs
3.1.2 Linear Equations in one Variable dfs
 
Solving Systems of Linear Equation using Substitution method
Solving Systems of Linear Equation using Substitution methodSolving Systems of Linear Equation using Substitution method
Solving Systems of Linear Equation using Substitution method
 
Solving systems of Linear Equations
Solving systems of Linear EquationsSolving systems of Linear Equations
Solving systems of Linear Equations
 
Solving Systems of Linear Equations in Two Variables by Graphing
Solving Systems of Linear Equations in Two Variables by GraphingSolving Systems of Linear Equations in Two Variables by Graphing
Solving Systems of Linear Equations in Two Variables by Graphing
 
linear equation in 2 variables
linear equation in 2 variableslinear equation in 2 variables
linear equation in 2 variables
 
Linear equtions with one variable
Linear equtions with one variableLinear equtions with one variable
Linear equtions with one variable
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
 
Simultaneous Equations
Simultaneous EquationsSimultaneous Equations
Simultaneous Equations
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
Linear Equations
Linear EquationsLinear Equations
Linear Equations
 
1.1 Linear Equations
1.1 Linear Equations1.1 Linear Equations
1.1 Linear Equations
 
Systems of Linear Equations Graphing
 Systems of Linear Equations Graphing  Systems of Linear Equations Graphing
Systems of Linear Equations Graphing
 
Linear equations rev
Linear equations revLinear equations rev
Linear equations rev
 
Systems of 3 Equations in 3 Variables
Systems of 3 Equations in 3 VariablesSystems of 3 Equations in 3 Variables
Systems of 3 Equations in 3 Variables
 
Pair of linear equation in two variables
Pair of linear equation in two variables Pair of linear equation in two variables
Pair of linear equation in two variables
 
LINEAR EQUATION IN TWO VARIABLES
LINEAR EQUATION IN TWO VARIABLESLINEAR EQUATION IN TWO VARIABLES
LINEAR EQUATION IN TWO VARIABLES
 
Integrated Math 2 Section 8-7
Integrated Math 2 Section 8-7Integrated Math 2 Section 8-7
Integrated Math 2 Section 8-7
 
Linear equation in two variables
Linear equation in two variablesLinear equation in two variables
Linear equation in two variables
 
Math presentation
Math presentationMath presentation
Math presentation
 

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
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equations
Yash Jain
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
gilandio
 

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 equations
Linear equationsLinear equations
Linear equations
 
Linear equation in 2 variables
Linear equation in 2 variablesLinear equation in 2 variables
Linear equation in 2 variables
 
Linear, quardratic equations
Linear, quardratic equationsLinear, quardratic equations
Linear, quardratic equations
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 
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
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equations
 
Helmholtz equation (Motivations and Solutions)
Helmholtz equation (Motivations and Solutions)Helmholtz equation (Motivations and Solutions)
Helmholtz equation (Motivations and Solutions)
 
Calculas
CalculasCalculas
Calculas
 
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
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydinesh
 
Maths
MathsMaths
Maths
 
patel
patelpatel
patel
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Mit18 330 s12_chapter4
Mit18 330 s12_chapter4Mit18 330 s12_chapter4
Mit18 330 s12_chapter4
 
Uniformity of the Local Convergence of Chord Method for Generalized Equations
Uniformity of the Local Convergence of Chord Method for Generalized EquationsUniformity of the Local Convergence of Chord Method for Generalized Equations
Uniformity of the Local Convergence of Chord Method for Generalized Equations
 
Numarical values
Numarical valuesNumarical values
Numarical values
 

More from MalarMohana (8)

Dynamics
Dynamics Dynamics
Dynamics
 
Dynamics slideshare
Dynamics slideshareDynamics slideshare
Dynamics slideshare
 
Programming in c++
Programming in c++Programming in c++
Programming in c++
 
Dynamics
Dynamics Dynamics
Dynamics
 
Numerical analysis
Numerical analysis Numerical analysis
Numerical analysis
 
Statistics and operations research ppt
Statistics and operations research pptStatistics and operations research ppt
Statistics and operations research ppt
 
Programming in c++ ppt
Programming in c++ pptProgramming in c++ ppt
Programming in c++ ppt
 
Dynamics
Dynamics Dynamics
Dynamics
 

Recently uploaded

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Recently uploaded (20)

BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . 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.