Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Like this presentation? Why not share!

No Downloads

Total views

2,264

On SlideShare

0

From Embeds

0

Number of Embeds

137

Shares

0

Downloads

50

Comments

0

Likes

1

No embeds

No notes for slide

- 1. Bairstow Method<br />Jorge Eduardo Celis<br />ROOTS OF POLYNOMIALS<br />
- 2. Bairstow Method<br />A method for calculating roots of polynomials can calculate peer (conjugated in the case of complex roots).<br />Unlike Newton, calculate complex roots without having to make calculations with complex numbers.<br /> It is based on the synthetic division of the polynomial Pn (x) by the quadratic (x2 - rx - s).<br />
- 3. Bairstow Method<br />The synthetic division can be extended to quadratic factors:<br />and even by multiplying the coefficients is obtained:<br />
- 4. Bairstow Method<br />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.<br /> 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.<br /> The iterative procedure of calculation is based on the fact that both b1 and b0 are functions of r and s.<br />
- 5. Bairstow Method<br />In developing b1 (rk, sk) and b0 (rk, sk) in Taylor series around the point (r *, s *), we obtain:<br />It takes (r *, s *) as the point where the residue is zero and Δr = r * - rk, Δs = s * - sk. Then:<br />
- 6. Bairstow Method<br />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:<br />
- 7. Bairstow Method<br />Thus, the system of equations can be written<br />
- 8. Bairstow Method<br />Calculation of approximate error:When tolerance is reached estimated coefficientsrand s is used to calculate the roots:<br />
- 9. Bairstow Method<br />Then:<br />When the resulting polynomial is of third order or more, the Bairstow method should be applied to obtain a resultant function of order 2.<br />When the result is quadratic polynomial, defines two of the roots using the quadratic equation.<br />When the final function is first order root is determined from the clearance of the equation.<br />
- 10. Bibliography<br />CHAPRA, Steven C. y CANALE, Raymond P.: Métodos Numéricos para Ingenieros. McGraw Hill 2002.<br />http://ocw.mit.edu/OcwWeb/Mathematics<br />PPTX EDUARDO CARRILLO, PHD.<br />

No public clipboards found for this slide

×
### Save the most important slides with Clipping

Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics.

Be the first to comment