1 of 14

## What's hot

numerical differentiation&integration

Diagonalization of matrix
Diagonalization of matrixVANDANASAINI29

Matrices and System of Linear Equations ppt
Matrices and System of Linear Equations pptDrazzer_Dhruv

Presentation on Solution to non linear equations
Presentation on Solution to non linear equationsRifat Rahamatullah

Daa:Dynamic Programing
Daa:Dynamic Programingrupali_2bonde

2. polynomial interpolation
2. polynomial interpolationEasyStudy3

Eigen value and eigen vector
Eigen value and eigen vectorRutvij Patel

Numerical Methods - Power Method for Eigen values
Numerical Methods - Power Method for Eigen valuesDr. Nirav Vyas

Gauss Jordan Method
Gauss Jordan MethodZunAib Ali

Eigenvalue eigenvector slides
Eigenvalue eigenvector slidesAmanSaeed11

Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)
Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)Minhas Kamal

Jacobi iteration method
Jacobi iteration methodMONIRUL ISLAM

Numerical method for solving non linear equations
Numerical method for solving non linear equationsMdHaque78

Iterative methods
Iterative methodsKetan Nayak

Regula falsi method
Regula falsi methodandrushow

### What's hot(20)

numerical differentiation&integration
numerical differentiation&integration

Diagonalization of matrix
Diagonalization of matrix

Matrices and System of Linear Equations ppt
Matrices and System of Linear Equations ppt

newton raphson method
newton raphson method

Presentation on Solution to non linear equations
Presentation on Solution to non linear equations

Daa:Dynamic Programing
Daa:Dynamic Programing

2. polynomial interpolation
2. polynomial interpolation

Unit4
Unit4

numerical methods
numerical methods

Eigen value and eigen vector
Eigen value and eigen vector

Bisection method
Bisection method

Numerical Method
Numerical Method

Numerical Methods - Power Method for Eigen values
Numerical Methods - Power Method for Eigen values

Gauss Jordan Method
Gauss Jordan Method

Eigenvalue eigenvector slides
Eigenvalue eigenvector slides

Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)
Numerical Method Analysis: Algebraic and Transcendental Equations (Non-Linear)

Jacobi iteration method
Jacobi iteration method

Numerical method for solving non linear equations
Numerical method for solving non linear equations

Iterative methods
Iterative methods

Regula falsi method
Regula falsi method

## Similar to Numerical solutions of algebraic equations

Adv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdfchhatrapalnetam

Roots of equations
Roots of equationsMileacre

Equations root
Equations rootMileacre

Bisection & Regual falsi methods
Bisection & Regual falsi methodsDivya Bhatia

Introduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdfJifarRaya

Lecture 04 newton-raphson, secant method etc
Lecture 04 newton-raphson, secant method etcRiyandika Jastin

Root Equations Methods
Root Equations MethodsUIS

Applied numerical methods lec5
Applied numerical methods lec5Yasser Ahmed

PRESENT.pptx this paper will help the next
PRESENT.pptx this paper will help the nextseidnegash1

Roots of equations
Roots of equationsMileacre

Chapter 2 solving nonlinear equations
Chapter 2 solving nonlinear equationsssuser53ee01

Analysis for engineers _roots_ overeruption
Analysis for engineers _roots_ overeruptionuttamna97

Solution of nonlinear_equations
Solution of nonlinear_equationsTarun Gehlot

Newton raphsonmethod presentation
Newton raphsonmethod presentationAbdullah Moin

Secent method
Secent methodritu1806

### Similar to Numerical solutions of algebraic equations(20)

Adv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdf

Chapter 3
Chapter 3

Roots of equations
Roots of equations

Equations root
Equations root

Bisection & Regual falsi methods
Bisection & Regual falsi methods

Introduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdf

Lecture 04 newton-raphson, secant method etc
Lecture 04 newton-raphson, secant method etc

Chapter 3
Chapter 3

Root Equations Methods
Root Equations Methods

Applied numerical methods lec5
Applied numerical methods lec5

PRESENT.pptx this paper will help the next
PRESENT.pptx this paper will help the next

Roots of equations
Roots of equations

Chapter 2 solving nonlinear equations
Chapter 2 solving nonlinear equations

Analysis for engineers _roots_ overeruption
Analysis for engineers _roots_ overeruption

Solution of nonlinear_equations
Solution of nonlinear_equations

Newton raphsonmethod presentation
Newton raphsonmethod presentation

Secent method
Secent method

03 optimization
03 optimization

OPERATIONS RESEARCH
OPERATIONS RESEARCH

2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.
2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.elesangwon

Prach: A Feature-Rich Platform Empowering the Autism Community
Prach: A Feature-Rich Platform Empowering the Autism Communityprachaibot

70 POWER PLANT IAE V2500 technical training
70 POWER PLANT IAE V2500 technical trainingGladiatorsKasper

Introduction to Artificial Intelligence: Intelligent Agents, State Space Sear...
Introduction to Artificial Intelligence: Intelligent Agents, State Space Sear...shreenathji26

SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
SOFTWARE ESTIMATION COCOMO AND FP CALCULATIONSneha Padhiar

CS 3251 Programming in c all unit notes pdf
CS 3251 Programming in c all unit notes pdfBalamuruganV28

A brief look at visionOS - How to develop app on Apple's Vision Pro
A brief look at visionOS - How to develop app on Apple's Vision ProRay Yuan Liu

Secure Key Crypto - Tech Paper JET Tech Labs
Secure Key Crypto - Tech Paper JET Tech Labsamber724300

Gravity concentration_MI20612MI_________
Gravity concentration_MI20612MI_________Romil Mishra

Analysis and Evaluation of Dal Lake Biomass for Conversion to Fuel/Green fert...
Analysis and Evaluation of Dal Lake Biomass for Conversion to Fuel/Green fert...arifengg7

Comprehensive energy systems.pdf Comprehensive energy systems.pdf
Comprehensive energy systems.pdf Comprehensive energy systems.pdfalene1

ADM100 Running Book for sap basis domain study
ADM100 Running Book for sap basis domain studydhruvamdhruvil123

Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdfsahilsajad201

Substation Automation SCADA and Gateway Solutions by BRH
Substation Automation SCADA and Gateway Solutions by BRHbirinder2

Katarzyna Lipka-Sidor - BIM School Course
Katarzyna Lipka-Sidor - BIM School Coursebim.edu.pl

AntColonyOptimizationManetNetworkAODV.pptx

multiple access in wireless communication

2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.
2022 AWS DNA Hackathon 장애 대응 솔루션 jarvis.

Prach: A Feature-Rich Platform Empowering the Autism Community
Prach: A Feature-Rich Platform Empowering the Autism Community

70 POWER PLANT IAE V2500 technical training
70 POWER PLANT IAE V2500 technical training

Designing pile caps according to ACI 318-19.pptx
Designing pile caps according to ACI 318-19.pptx

Introduction to Artificial Intelligence: Intelligent Agents, State Space Sear...
Introduction to Artificial Intelligence: Intelligent Agents, State Space Sear...

SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
SOFTWARE ESTIMATION COCOMO AND FP CALCULATION

CS 3251 Programming in c all unit notes pdf
CS 3251 Programming in c all unit notes pdf

A brief look at visionOS - How to develop app on Apple's Vision Pro
A brief look at visionOS - How to develop app on Apple's Vision Pro

Secure Key Crypto - Tech Paper JET Tech Labs
Secure Key Crypto - Tech Paper JET Tech Labs

Gravity concentration_MI20612MI_________
Gravity concentration_MI20612MI_________

Analysis and Evaluation of Dal Lake Biomass for Conversion to Fuel/Green fert...
Analysis and Evaluation of Dal Lake Biomass for Conversion to Fuel/Green fert...

Comprehensive energy systems.pdf Comprehensive energy systems.pdf
Comprehensive energy systems.pdf Comprehensive energy systems.pdf

ADM100 Running Book for sap basis domain study
ADM100 Running Book for sap basis domain study

Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdf

Substation Automation SCADA and Gateway Solutions by BRH
Substation Automation SCADA and Gateway Solutions by BRH

Katarzyna Lipka-Sidor - BIM School Course
Katarzyna Lipka-Sidor - BIM School Course

AntColonyOptimizationManetNetworkAODV.pptx
AntColonyOptimizationManetNetworkAODV.pptx

multiple access in wireless communication
multiple access in wireless communication

ASME-B31.4-2019-estandar para diseño de ductos
ASME-B31.4-2019-estandar para diseño de ductos

### Numerical solutions of algebraic equations

• 1. SEMINAR On engineering mathematics TOPIC: NUMERICAL SOLUTION OF ALGEBRAIC EQUATIONS AVNEET SINGH LAL EC-2
• 2. SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS • Consider the equation of the form f(x)=0. • If f(x) is a quadratic, cubic or biquadratic expression then algebraic formulae are available for expressing the roots. • But when f(x) is a polynomial of higher degree or an expression involving transcendental functions e.g., 1 + cos x – 5x, x tan x – cosh x, e-x – sin x etc., algebraic methods are not available.
• 3. METHODS In order to solve these type of equations following methods exist: • DIRECTIVE METHODS: The methods which are used to find solutions of given equations in the direct process is called as directive methods. Example: remainder theorem, Factorization method etc Note: By using Directive Methods, it is possible to find exact solutions of the given equation. • ITERATIVE METHODS (INDIRECT METHODS): The methods which are used to find solutions of the given equation in some indirect process is called as Iterative Methods Note: By using Iterative methods, it is possible to find approximate solution of the given equation and also it is possible to find single solution of the given equation at the same time.
• 4. DESCARTES RULE OF SIGNS • Number of positive roots of f(x) = 0 is equal to the number of sign changes of the coefficients or is less than this number by an even integer. • The number of negative roots of f(x) = 0 is obtained by considering the number of sign changes in f(–x). • EXAMPLE: f (x) = x5 + 2x4 – 5x3 – 7x2 + 12x + 2 No. of sign change = 2 = Positive Roots f (-x) = – x5 + 2x4 + 5x3 – 7x2 – 12x + 2 No. of sign change = 3 = Negative Roots
• 5. ITERATIVE METHODS • BISECTION METHOD • REGULA FALSI • NEWTON RAPHSON
• 6. BISECTION METHOD • This method is based on the repeated application of intermediate value property.  Locate the interval (a, b) in which root lies.  Bisect the interval (a, b).  Choose the half interval in which the root lies.  Bisect the half interval.  Repeat the process until the root converges.
• 7. EXAMPLE: • Find the real positive root of the equation- f (x) = x log10x – 1.2 Correct upto 3 decimal places. SOLUTION: S.No. a f (a) b f (b) xi f (xi) 1 2.4 -ve 2.8 +ve 2.6 -ve 2 2.6 -ve 2.8 +ve 2.7 -ve 3 2.7 -ve 2.8 +ve 2.75 +ve 4 2.7 -ve 2.75 +ve 2.725 -ve 5 2.725 -ve 2.75 +ve 2.7375 -ve 6 2.7375 -ve 2.75 +ve 2.74375 +ve 7 2.7375 -ve 2.74375 +ve 2.743625 -ve
• 8. REGULA FALSI METHOD • This is the oldest method for finding the real roots of a numerical equation. • It is sometimes known as method of linear interpolation.  Locate the interval (a, b) in which the root lies.  First Approximation to the root  Locate the next interval (a, X0) or ( X0, b ) in which root lies.  Repeat the process until the root converges.
• 9. EXAMPLE: • Find the real positive root of the equation- f (x) = 3x – cos x – 1 Correct upto 4 decimal places. Use Regula falsi method. SOLUTION: S.No. a f (a) b f (b) xi f (xi) 1 0 -2 1 1.459698 0.578085 -0.103255 2 0.578085 -0.103256 1 1.459698 0.605959 -0.004080 3 0.605959 -0.004079 1 1.459698 0.607157 -0.000159 4 0.607057 -0.000159 1 1.459698 0.607196 0.000006
• 10. NEWTON RAPHSON METHOD • This method is generally used to improve the result obtained by one of the previous methods.  Locate the interval (a, b).  Choose a or b which is nearer to the root as the first approximation x0 to the root. Next approximation:  Repeat the process until the root converges.
• 11. EXAMPLE: • Find a positive value of (17)1/3 correct to six decimal places by Newton Raphson method. SOLUTION: The root lies between 2.5 and 2.6. Since, |f (2.6)| < |f (2.5)| Therefore, the root is nearer to 2.6. Let us take x0 = 2.58. Putting n = 0, 1, 2, ..., successively in Newton Raphson’s formula, we get- x1 = 2.571311 x2 = 2.571281 x3 = 2.5712815 Since x2 and x3 are same up to 6 decimal places, hence, the required Positive root is 2.571281.
• 12. ORDER OF CONVERGENCE OF ITERATIVE METHODS • The order of convergence is the order at which the error between two successive approximation to the root decreases. • Where: A is a non-zero finite number called asymptotic error constant. ei and ei+1 are the errors in successive approximations. k is the largest positive real number
• 13. REFERENCES • ENGINEERING MATHEMATICS ( N.P. BALI) • http://www.sakshieducation.com/Engg/Engg Academia/CommonSubjects/MM- Algebraic&TransdentialEquations.pdf
• 14. !!!THE END!!! THANK YOU FOR YOUR ATTENTION
Current LanguageEnglish
Español
Portugues
Français
Deutsche