SlideShare a Scribd company logo
Bairstow Method Jorge Eduardo Celis ROOTS OF POLYNOMIALS
Bairstow Method A method for calculating roots of polynomials can calculate peer (conjugated in the case of complex roots). Unlike Newton, calculate complex roots without having to make calculations with complex numbers.  It is based on the synthetic division of the polynomial Pn (x) by the quadratic (x2 - rx - s).
Bairstow Method The synthetic division can be extended to quadratic factors: and even by multiplying the coefficients is obtained:
Bairstow Method We want to find the values of r and s that make b1 and b0 equal to zero since, in this case, the factor divided exactly quadratic polynomial.  The first method works by taking an initial approximation (r0, s0) and generate approximations (rk, sk) getting better using an iterative procedure until the remainder of division by the quadratic polynomial (x2 - rkx - sk) is zero.  The iterative procedure of calculation is based on the fact that both b1 and b0 are functions of r and s.
Bairstow Method In developing b1 (rk, sk) and b0 (rk, sk) in Taylor series around the point (r *, s *), we obtain: It takes (r *, s *) as the point where the residue is zero and Δr = r * - rk, Δs = s * - sk. Then:
Bairstow Method Bairstow showed that the required partial derivatives can be obtained from the bi by a second synthetic division between factor (x2 - r0x - s0) in the same way that the bi are obtained from the ai. The calculation is:
Bairstow Method Thus, the system of equations can be written
Bairstow Method Calculation of approximate error:When tolerance is reached estimated coefficientsrand s is used to calculate the roots:
Bairstow Method Then: When the resulting polynomial is of third order or more, the Bairstow method should be applied to obtain a resultant function of order 2. When the result is quadratic polynomial, defines two of the roots using the quadratic equation. When the final function is first order root is determined from the clearance of the equation.
Bibliography CHAPRA, Steven C. y CANALE, Raymond P.: Métodos Numéricos para Ingenieros. McGraw Hill 2002. http://ocw.mit.edu/OcwWeb/Mathematics PPTX EDUARDO CARRILLO, PHD.

More Related Content

What's hot

Chapter 3
Chapter 3Chapter 3
Chapter 3
jbutler1227
 
Calculus multiple integral
Calculus multiple integralCalculus multiple integral
Calculus multiple integral
prashant chelani
 
logarithms
logarithmslogarithms
logarithms
srivaralakshmi
 
The Concept of Dimension
The Concept of DimensionThe Concept of Dimension
The Concept of Dimension
gizemk
 
Geom 1point3
Geom 1point3Geom 1point3
Geom 1point3
herbison
 
1557 logarithm
1557 logarithm1557 logarithm
1557 logarithm
Dr Fereidoun Dejahang
 
Exercise roots of equations
Exercise roots of equationsExercise roots of equations
Exercise roots of equations
DUBAN CASTRO
 
Tutorials--Equations with Fractions
Tutorials--Equations with FractionsTutorials--Equations with Fractions
Tutorials--Equations with Fractions
Media4math
 
Matlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@tajMatlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@taj
Tajim Md. Niamat Ullah Akhund
 
Formulas for calculating surface area and volume
Formulas for calculating surface area and volumeFormulas for calculating surface area and volume
Formulas for calculating surface area and volume
Mark Ophaug
 
Chapter 3: Roots of Equations
Chapter 3: Roots of EquationsChapter 3: Roots of Equations
Chapter 3: Roots of Equations
Maria Fernanda
 
Polar area
Polar areaPolar area
Polar area
melissabarnhart
 
Media,265106,en
Media,265106,enMedia,265106,en
Media,265106,en
sheetslibrary
 
Soal Olimpiade
Soal OlimpiadeSoal Olimpiade
Soal Olimpiade
dinakudus
 
Intro To Formula Project
Intro To Formula ProjectIntro To Formula Project
Intro To Formula Project
Kathy Favazza
 
December 19
December 19December 19
December 19
khyps13
 
Roots of equations
Roots of equations Roots of equations
Roots of equations
shopnohinami
 
Matlab analytical solution of cubic equation
Matlab analytical solution of cubic equationMatlab analytical solution of cubic equation
Matlab analytical solution of cubic equation
ESSID Abou Hligha
 
Calc 5.2b
Calc 5.2bCalc 5.2b
Calc 5.2b
hartcher
 

What's hot (19)

Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Calculus multiple integral
Calculus multiple integralCalculus multiple integral
Calculus multiple integral
 
logarithms
logarithmslogarithms
logarithms
 
The Concept of Dimension
The Concept of DimensionThe Concept of Dimension
The Concept of Dimension
 
Geom 1point3
Geom 1point3Geom 1point3
Geom 1point3
 
1557 logarithm
1557 logarithm1557 logarithm
1557 logarithm
 
Exercise roots of equations
Exercise roots of equationsExercise roots of equations
Exercise roots of equations
 
Tutorials--Equations with Fractions
Tutorials--Equations with FractionsTutorials--Equations with Fractions
Tutorials--Equations with Fractions
 
Matlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@tajMatlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@taj
 
Formulas for calculating surface area and volume
Formulas for calculating surface area and volumeFormulas for calculating surface area and volume
Formulas for calculating surface area and volume
 
Chapter 3: Roots of Equations
Chapter 3: Roots of EquationsChapter 3: Roots of Equations
Chapter 3: Roots of Equations
 
Polar area
Polar areaPolar area
Polar area
 
Media,265106,en
Media,265106,enMedia,265106,en
Media,265106,en
 
Soal Olimpiade
Soal OlimpiadeSoal Olimpiade
Soal Olimpiade
 
Intro To Formula Project
Intro To Formula ProjectIntro To Formula Project
Intro To Formula Project
 
December 19
December 19December 19
December 19
 
Roots of equations
Roots of equations Roots of equations
Roots of equations
 
Matlab analytical solution of cubic equation
Matlab analytical solution of cubic equationMatlab analytical solution of cubic equation
Matlab analytical solution of cubic equation
 
Calc 5.2b
Calc 5.2bCalc 5.2b
Calc 5.2b
 

Viewers also liked

NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
Anu Bhatt
 
xx
xxxx
Bairstow's methods
Bairstow's methodsBairstow's methods
Bairstow's methods
Fredy
 
Fixedpoint
FixedpointFixedpoint
Fixedpoint
fabianchopinto
 
Es272 ch3b
Es272 ch3bEs272 ch3b
Gauss
GaussGauss
Gauss
daferro
 
Newton's forward difference
Newton's forward differenceNewton's forward difference
Newton's forward difference
Raj Parekh
 
Es272 ch3a
Es272 ch3aEs272 ch3a
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial Pivoting
SM. Aurnob
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydinesh
Dinesh Kumar
 
Gauss elimination method
Gauss elimination methodGauss elimination method
Gauss elimination method
gilandio
 
Gauss elimination
Gauss eliminationGauss elimination
Gauss elimination
luiscarlosmolina
 
Gauss y gauss jordan
Gauss y gauss jordanGauss y gauss jordan
Gauss y gauss jordan
jonathann89
 
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination method
Meet Nayak
 
NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)
krishnapriya R
 
Numerical method
Numerical methodNumerical method
Numerical method
Kumar Gaurav
 
Newton’s Forward & backward interpolation
Newton’s Forward &  backward interpolation Newton’s Forward &  backward interpolation
Newton’s Forward & backward interpolation
Meet Patel
 

Viewers also liked (17)

NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
 
xx
xxxx
xx
 
Bairstow's methods
Bairstow's methodsBairstow's methods
Bairstow's methods
 
Fixedpoint
FixedpointFixedpoint
Fixedpoint
 
Es272 ch3b
Es272 ch3bEs272 ch3b
Es272 ch3b
 
Gauss
GaussGauss
Gauss
 
Newton's forward difference
Newton's forward differenceNewton's forward difference
Newton's forward difference
 
Es272 ch3a
Es272 ch3aEs272 ch3a
Es272 ch3a
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial Pivoting
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydinesh
 
Gauss elimination method
Gauss elimination methodGauss elimination method
Gauss elimination method
 
Gauss elimination
Gauss eliminationGauss elimination
Gauss elimination
 
Gauss y gauss jordan
Gauss y gauss jordanGauss y gauss jordan
Gauss y gauss jordan
 
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination method
 
NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Newton’s Forward & backward interpolation
Newton’s Forward &  backward interpolation Newton’s Forward &  backward interpolation
Newton’s Forward & backward interpolation
 

Similar to NUMERICAL METHODS

Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
daferro
 
matrixMultiplication
matrixMultiplicationmatrixMultiplication
matrixMultiplication
CNP Slagle
 
Class 14 3D HermiteInterpolation.pptx
Class 14 3D HermiteInterpolation.pptxClass 14 3D HermiteInterpolation.pptx
Class 14 3D HermiteInterpolation.pptx
MdSiddique20
 
real numbers
real numbersreal numbers
real numbers
Swapnil Yadav
 
Quadratic equations
Quadratic equationsQuadratic equations
Quadratic equations
Lhizet Ibajo
 
Quadratic equation
Quadratic equationQuadratic equation
Quadratic equation
Rosalie Lanquino
 
Measurement  of  the  angle  θ        .docx
Measurement  of  the  angle  θ        .docxMeasurement  of  the  angle  θ        .docx
Measurement  of  the  angle  θ        .docx
endawalling
 
Graphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygonsGraphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygons
Thirunavukarasu Mani
 
Graphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygonsGraphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygons
Ketan Jani
 
Report on Efficient Estimation for High Similarities using Odd Sketches
Report on Efficient Estimation for High Similarities using Odd Sketches  Report on Efficient Estimation for High Similarities using Odd Sketches
Report on Efficient Estimation for High Similarities using Odd Sketches
AXEL FOTSO
 
C1 g9-s1-t7-1
C1 g9-s1-t7-1C1 g9-s1-t7-1
C1 g9-s1-t7-1
Al Muktadir Hussain
 
Differential Equations Homework Help
Differential Equations Homework HelpDifferential Equations Homework Help
Differential Equations Homework Help
Math Homework Solver
 
Mathematics 9 Lesson 1-C: Roots and Coefficients of Quadratic Equations
Mathematics 9 Lesson 1-C: Roots and Coefficients of Quadratic EquationsMathematics 9 Lesson 1-C: Roots and Coefficients of Quadratic Equations
Mathematics 9 Lesson 1-C: Roots and Coefficients of Quadratic Equations
Juan Miguel Palero
 
t6 polar coordinates
t6 polar coordinatest6 polar coordinates
t6 polar coordinates
math260
 
Regression
Regression  Regression
A New Deterministic RSA-Factoring Algorithm
A New Deterministic RSA-Factoring AlgorithmA New Deterministic RSA-Factoring Algorithm
A New Deterministic RSA-Factoring Algorithm
Jim Jimenez
 
Calculus Homework Help
Calculus Homework HelpCalculus Homework Help
Calculus Homework Help
Math Homework Solver
 
Newton cotes integration method
Newton cotes integration  methodNewton cotes integration  method
Newton cotes integration method
shashikant pabari
 
4 pages from matlab an introduction with app.-2
4 pages from matlab an introduction with app.-24 pages from matlab an introduction with app.-2
4 pages from matlab an introduction with app.-2
Malika khalil
 
Differential Equations Assignment Help
Differential Equations Assignment HelpDifferential Equations Assignment Help
Differential Equations Assignment Help
Maths Assignment Help
 

Similar to NUMERICAL METHODS (20)

Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
matrixMultiplication
matrixMultiplicationmatrixMultiplication
matrixMultiplication
 
Class 14 3D HermiteInterpolation.pptx
Class 14 3D HermiteInterpolation.pptxClass 14 3D HermiteInterpolation.pptx
Class 14 3D HermiteInterpolation.pptx
 
real numbers
real numbersreal numbers
real numbers
 
Quadratic equations
Quadratic equationsQuadratic equations
Quadratic equations
 
Quadratic equation
Quadratic equationQuadratic equation
Quadratic equation
 
Measurement  of  the  angle  θ        .docx
Measurement  of  the  angle  θ        .docxMeasurement  of  the  angle  θ        .docx
Measurement  of  the  angle  θ        .docx
 
Graphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygonsGraphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygons
 
Graphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygonsGraphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygons
 
Report on Efficient Estimation for High Similarities using Odd Sketches
Report on Efficient Estimation for High Similarities using Odd Sketches  Report on Efficient Estimation for High Similarities using Odd Sketches
Report on Efficient Estimation for High Similarities using Odd Sketches
 
C1 g9-s1-t7-1
C1 g9-s1-t7-1C1 g9-s1-t7-1
C1 g9-s1-t7-1
 
Differential Equations Homework Help
Differential Equations Homework HelpDifferential Equations Homework Help
Differential Equations Homework Help
 
Mathematics 9 Lesson 1-C: Roots and Coefficients of Quadratic Equations
Mathematics 9 Lesson 1-C: Roots and Coefficients of Quadratic EquationsMathematics 9 Lesson 1-C: Roots and Coefficients of Quadratic Equations
Mathematics 9 Lesson 1-C: Roots and Coefficients of Quadratic Equations
 
t6 polar coordinates
t6 polar coordinatest6 polar coordinates
t6 polar coordinates
 
Regression
Regression  Regression
Regression
 
A New Deterministic RSA-Factoring Algorithm
A New Deterministic RSA-Factoring AlgorithmA New Deterministic RSA-Factoring Algorithm
A New Deterministic RSA-Factoring Algorithm
 
Calculus Homework Help
Calculus Homework HelpCalculus Homework Help
Calculus Homework Help
 
Newton cotes integration method
Newton cotes integration  methodNewton cotes integration  method
Newton cotes integration method
 
4 pages from matlab an introduction with app.-2
4 pages from matlab an introduction with app.-24 pages from matlab an introduction with app.-2
4 pages from matlab an introduction with app.-2
 
Differential Equations Assignment Help
Differential Equations Assignment HelpDifferential Equations Assignment Help
Differential Equations Assignment Help
 

More from jorgeduardooo

METHOD OF JACOBI
METHOD OF JACOBIMETHOD OF JACOBI
METHOD OF JACOBI
jorgeduardooo
 
Gauss sediel
Gauss sedielGauss sediel
Gauss sediel
jorgeduardooo
 
Cholesky method and Thomas
Cholesky method and ThomasCholesky method and Thomas
Cholesky method and Thomas
jorgeduardooo
 
Lu decomposition
Lu decompositionLu decomposition
Lu decomposition
jorgeduardooo
 
Gauss jordan
Gauss jordanGauss jordan
Gauss jordan
jorgeduardooo
 
Basic concepts. Systems of equations
Basic concepts. Systems of equationsBasic concepts. Systems of equations
Basic concepts. Systems of equations
jorgeduardooo
 
Busqueda de una raiz-Metodos numericos
Busqueda de una raiz-Metodos numericosBusqueda de una raiz-Metodos numericos
Busqueda de una raiz-Metodos numericos
jorgeduardooo
 

More from jorgeduardooo (7)

METHOD OF JACOBI
METHOD OF JACOBIMETHOD OF JACOBI
METHOD OF JACOBI
 
Gauss sediel
Gauss sedielGauss sediel
Gauss sediel
 
Cholesky method and Thomas
Cholesky method and ThomasCholesky method and Thomas
Cholesky method and Thomas
 
Lu decomposition
Lu decompositionLu decomposition
Lu decomposition
 
Gauss jordan
Gauss jordanGauss jordan
Gauss jordan
 
Basic concepts. Systems of equations
Basic concepts. Systems of equationsBasic concepts. Systems of equations
Basic concepts. Systems of equations
 
Busqueda de una raiz-Metodos numericos
Busqueda de una raiz-Metodos numericosBusqueda de una raiz-Metodos numericos
Busqueda de una raiz-Metodos numericos
 

Recently uploaded

Constructing Your Course Container for Effective Communication
Constructing Your Course Container for Effective CommunicationConstructing Your Course Container for Effective Communication
Constructing Your Course Container for Effective Communication
Chevonnese Chevers Whyte, MBA, B.Sc.
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
PsychoTech Services
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
EduSkills OECD
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
ZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptxZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptx
dot55audits
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
imrankhan141184
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
Nguyen Thanh Tu Collection
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching AptitudeUGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
S. Raj Kumar
 
How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience
Wahiba Chair Training & Consulting
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 

Recently uploaded (20)

Constructing Your Course Container for Effective Communication
Constructing Your Course Container for Effective CommunicationConstructing Your Course Container for Effective Communication
Constructing Your Course Container for Effective Communication
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
ZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptxZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptx
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
BÀI TẬP DẠY THÊM TIẾNG ANH LỚP 7 CẢ NĂM FRIENDS PLUS SÁCH CHÂN TRỜI SÁNG TẠO ...
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching AptitudeUGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
 
How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 

NUMERICAL METHODS

  • 1. Bairstow Method Jorge Eduardo Celis ROOTS OF POLYNOMIALS
  • 2. Bairstow Method A method for calculating roots of polynomials can calculate peer (conjugated in the case of complex roots). Unlike Newton, calculate complex roots without having to make calculations with complex numbers.  It is based on the synthetic division of the polynomial Pn (x) by the quadratic (x2 - rx - s).
  • 3. Bairstow Method The synthetic division can be extended to quadratic factors: and even by multiplying the coefficients is obtained:
  • 4. Bairstow Method We want to find the values of r and s that make b1 and b0 equal to zero since, in this case, the factor divided exactly quadratic polynomial.  The first method works by taking an initial approximation (r0, s0) and generate approximations (rk, sk) getting better using an iterative procedure until the remainder of division by the quadratic polynomial (x2 - rkx - sk) is zero.  The iterative procedure of calculation is based on the fact that both b1 and b0 are functions of r and s.
  • 5. Bairstow Method In developing b1 (rk, sk) and b0 (rk, sk) in Taylor series around the point (r *, s *), we obtain: It takes (r *, s *) as the point where the residue is zero and Δr = r * - rk, Δs = s * - sk. Then:
  • 6. Bairstow Method Bairstow showed that the required partial derivatives can be obtained from the bi by a second synthetic division between factor (x2 - r0x - s0) in the same way that the bi are obtained from the ai. The calculation is:
  • 7. Bairstow Method Thus, the system of equations can be written
  • 8. Bairstow Method Calculation of approximate error:When tolerance is reached estimated coefficientsrand s is used to calculate the roots:
  • 9. Bairstow Method Then: When the resulting polynomial is of third order or more, the Bairstow method should be applied to obtain a resultant function of order 2. When the result is quadratic polynomial, defines two of the roots using the quadratic equation. When the final function is first order root is determined from the clearance of the equation.
  • 10. Bibliography CHAPRA, Steven C. y CANALE, Raymond P.: Métodos Numéricos para Ingenieros. McGraw Hill 2002. http://ocw.mit.edu/OcwWeb/Mathematics PPTX EDUARDO CARRILLO, PHD.