SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Was ist angesagt?

Ordinary differential equations
Ordinary differential equationsOrdinary differential equations
Ordinary differential equations
Ahmed Haider
 
Solution of non-linear equations
Solution of non-linear equationsSolution of non-linear equations
Solution of non-linear equations
ZunAib Ali
 

Was ist angesagt? (20)

Interpolation In Numerical Methods.
 Interpolation In Numerical Methods. Interpolation In Numerical Methods.
Interpolation In Numerical Methods.
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydinesh
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
Secant Method
Secant MethodSecant Method
Secant Method
 
Gauss sediel
Gauss sedielGauss sediel
Gauss sediel
 
Euler and improved euler method
Euler and improved euler methodEuler and improved euler method
Euler and improved euler method
 
Euler and runge kutta method
Euler and runge kutta methodEuler and runge kutta method
Euler and runge kutta method
 
Newton’s Forward & backward interpolation
Newton’s Forward &  backward interpolation Newton’s Forward &  backward interpolation
Newton’s Forward & backward interpolation
 
Interpolation and its applications
Interpolation and its applicationsInterpolation and its applications
Interpolation and its applications
 
introduction to Numerical Analysis
introduction to Numerical Analysisintroduction to Numerical Analysis
introduction to Numerical Analysis
 
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
 
Solution of non-linear equations
Solution of non-linear equationsSolution of non-linear equations
Solution of non-linear equations
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
 
Differential equations
Differential equationsDifferential equations
Differential equations
 
1st order differential equations
1st order differential equations1st order differential equations
1st order differential equations
 
Presentation on Numerical Integration
Presentation on Numerical IntegrationPresentation on Numerical Integration
Presentation on Numerical Integration
 
Numerical methods and its applications
Numerical methods and its applicationsNumerical methods and its applications
Numerical methods and its applications
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equations
 

Ähnlich wie 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
 
Linear equations rev - copy
Linear equations rev - copyLinear equations rev - copy
Linear equations rev - copy
Yash Jain
 
Linear equations rev
Linear equations revLinear equations rev
Linear equations rev
Yash Jain
 

Ähnlich wie 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
 
Pair of linear equations
Pair of linear equationsPair of linear equations
Pair of linear equations
 
Linear equations rev - copy
Linear equations rev - copyLinear equations rev - copy
Linear equations rev - copy
 
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
 
Mit18 330 s12_chapter4
Mit18 330 s12_chapter4Mit18 330 s12_chapter4
Mit18 330 s12_chapter4
 

Mehr von 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
 

Kürzlich hochgeladen

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
 

Kürzlich hochgeladen (20)

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Ữ Â...
 
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
 
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
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
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)
 
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...
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
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...
 
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Ă...
 
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
 
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
 
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_...
 
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)
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
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
 
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
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 

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.