Minimal polynomial (linear algebra)

Known as: Algebraic number minimal polynomial, Minimum polynomial, Existence of the minimal polynomial

In linear algebra, the minimal polynomial μA of an n × n matrix A over a field F is the monic polynomial P over F of least degree such that P(A) = 0…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2010

This paper introduces and presents theoretical analyses of constraint preconditioning via a Schilders'‐like factorization for…

2004

In this paper,the scaled circulant factor matrix over any field is introduced.Algorithms for computing the minimal polynomial and…

2004

A method using elementary transformation for calculating minimum polynomials of matrices and vectors are given.

2003

This paper presents the characteristic polynomial and the minimal polynomial of n×n  circulant matrixs on Fq, and a…

2002

A fast algorithm is presented for determining the linear complexity and the minimal polynomial of a sequence with period over GF…

2002

We investigate the complexity of the degree and the constant term of the minimal polynomial of a matrix. We show that the degree…

2001

We investigate the computational complexity of the minimal polynomial of an integer matrix. We show that the computation of…

2001

An efficient algorithm for determining the linear complexity and the minimal polynomial of a binary sequence with period 2npm is…

2001

In two previous papers [lO,ll] convergence and stability results for the following vector extrapolation methods were presented…

1985

Let LSR 1, LSR2, ..., LSRk and LSR be k+1 linear feedback shift registers with characteristic polynomials f1(x), f2(x), ..., fk(x…