Isa, S. N. A. B. and Aris, N. and Puzi, S. M.
(2016)
*Numerical matrix methods in the computation of the greatest common divisor (GCD) of polynomials.*
In: 2nd International Conference on Mathematics, Engineering and Industrial Applications 2016, ICOMEIA 2016, 10 August 2016 through 12 August 2016, Thailand.

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

## Abstract

In this research, the method for computing the GCD of two polynomials in the orthogonal basis, using the comrade matrix approach is further investigated. Generally, polynomials in the orthogonal basis may be better conditioned than that of the power series form when finding polynomial roots. However when transforming the GCD problem into a linear algebra problem requires the determination of the matrix rank and solving corresponding systems of linear equations. As such, conditioning issues may arise in certain types of inputs. In this report preliminary results using the Gauss elimination method with partial pivoting and the QR decomposition algorithm for solving systems of linear equations are implemented to find the GCD of certain class of polynomials and the results presented.

Item Type: | Conference or Workshop Item (Paper) |
---|---|

Uncontrolled Keywords: | Gauss elimination method |

Subjects: | Q Science > QA Mathematics |

Divisions: | Science |

ID Code: | 72997 |

Deposited By: | Muhammad Atiff Mahussain |

Deposited On: | 28 Nov 2017 05:01 |

Last Modified: | 28 Nov 2017 05:01 |

Repository Staff Only: item control page