Affiliations 

  • 1 Universiti Teknologi Malaysia
MATEMATIKA, 2018;34(101):25-32.
MyJurnal

Abstract

This paper revisits the comrade matrix approach in finding the greatest com-
mon divisor (GCD) of two orthogonal polynomials. The present work investigates on the
applications of the QR decomposition with iterative refinement (QRIR) to solve certain
systems of linear equations which is generated from the comrade matrix. Besides iterative
refinement, an alternative approach of improving the conditioning behavior of the coeffi-
cient matrix by normalizing its columns is also considered. As expected the results reveal
that QRIR is able to improve the solutions given by QR decomposition while the nor-
malization of the matrix entries do improves the conditioning behavior of the coefficient
matrix leading to a good approximate solutions of the GCD.