ENSURING THE ABSOLUTE STABILITY OF THE BAIRSTOW METHOD OF POLYNOMIAL ROOT EXTRACTION.

The links below are to the Sections of the paper on an anlysis of the Bairstow Polynomial Root Extraction Method, the problems associated with is use, and the development of processes and procedures to overcome them.

Introduction - The first section contains a title page, a brief abstract, and the main introduction.

The Bairstow Method - The second section provides a brief description of the methodolgy of the Bairstow root extraction process, followed by a statement of its perceived failure mechanisms and application restrictions. These include divergence, hunting, unapplicability to equations with complex co-efficients, and the difficulty in the accurate extraction of multiple identical roots. These are all discussed in some detail and procedures and methods to overcome them described.

Spreadsheet Implementation - This Section provides a detailed description of the spreadsheet implementation of the Bairstow Method, with the above problem resolutions incorporated. A full description of the testing program undertaken to prove these implementations is also included. The spreadsheet used is Microsoft EXCEL.

Conclusions - General conclusions including a listing of measures to provide further improvement to applicability, accuracy and precision.

Appendix A - The first Appendix provides a detailed analysis of the reason for divergence and hunting. Justification of the manner in which these problems have been overcome in the spreadsheet implementations is also included.

Appendix B - The second Appendix provides two simple examples of the manner in which the Bairstow Method can be used to extract the roots of polynomials with complex co-efficients.

References

Return to the Start Page for this Category:- Mathematics

Return to the home page for this Site:- Home