Title | **Computing minimal polynomial of matrices over algebraic extension fields.** |

Author(s) | Amir Hashemi, Benyamin M.-Alizadeh |

Type | Article in Journal |

Abstract | We present a new and efficient algorithm for computing the minimal polynomial of matrices
over algebraic extension fields using the Gröbner bases technique. We have implemented our algorithm in
Maple and we evaluate its performance and compare it to the performance of the function “MinimalPoly-
nomial” of Maple 15 and also of the Białas algorithm as a new algorithm to compute minimal polynomial
of matrices. |

Keywords | minimal polynomial; Gröbner bases; algebraic extension fields |

ISSN | 1220-3874 |

Language | English |

Journal | Bull. Math. Soc. Sci. Math. Roum., Nouv. S |

Volume | 56 |

Number | 2 |

Pages | 217--228 |

Publisher | Romanian Mathematical Society (Societatea de cStiincte Matematice din Rom^ania), Bucharest |

Year | 2013 |

Edition | 0 |

Translation |
No |

Refereed |
No |