PolynomialSmithDecomposition[m]
computes the Smith decomposition of the matrix m of univariate polynomials.
PolynomialSmithDecomposition[m,x]
computes the Smith decomposition for a matrix of polynomials in the variable x.


PolynomialSmithDecomposition
PolynomialSmithDecomposition[m]
computes the Smith decomposition of the matrix m of univariate polynomials.
PolynomialSmithDecomposition[m,x]
computes the Smith decomposition for a matrix of polynomials in the variable x.
Details

- PolynomialSmithDecomposition is the polynomial analog of SmithDecomposition.
- The polynomial Smith decomposition of a matrix m of univariate polynomials gives a triple of matrices {u,s,v}, each comprised of polynomials, such that s is the Smith normal form of m, and u,v are unimodular conversion matrices satisfying u m.v=s.
- A matrix is said to be Smith reduced, or in Smith normal form, if it is diagonal and each entry divides the subsequent entry.
- The matrix m need not be square and need not have full rank. The resulting unimodular u,v will be square, with u having the same number of rows as m , and v having the same number of columns. The Smith normal-form matrix s will have the same dimensions as m.
- A square matrix u of polynomials over a coefficient field is said to be unimodular if its determinant Det[u] is a constant in the field. Such matrices have polynomial matrix inverses.
- The Smith form is canonical, that is, unique, up to multiplying diagonal elements by constants. Typically, these are normalized either by having pivots be monic or, if the base field is the rationals, having all polynomial coefficients be integers.
- Applications of PolynomialSmithDecomposition include finding polynomial solutions to polynomial systems, computing matrix minimal polynomials and finding the rational canonical form of a matrix.
Examples
open all close allBasic Examples (1)
Scope (4)
The matrix can have rational coefficients:
Check that the determinants of u and v are constant and verify the required matrix equation:
The matrix can have complex coefficients:
The matrix can have approximate coefficients:
Check that the determinant of v is constant and check the required matrix equation to reasonable precision:
The matrix can have symbolic coefficients:
Check that v is unimodular; in this case it must be a constant with respect to the polynomial variable x:
Generalizations & Extensions (1)
When a matrix has rational function entries, PolynomialSmithDecomposition will compute the Smith–McMillan form where {u,v} remain polynomial matrices with constant determinants and elements of s have a denominator:
Options (1)
Modulus (1)
PolynomialSmithDecomposition can work modulo a prime:
Check that the determinant of uv is constant and verify the matrix equation:
Applications (1)
Properties & Relations (3)
The second element of the Smith decomposition is a matrix with diagonal elements that are scalar multiples of the Smith normal form diagonal elements given by PolynomialSmithReduce.
Compute the Smith reduction of a 2×2 polynomial matrix:
Compute the decomposition and extract the second part:
The last element in the diagonal of the Smith normal form of a characteristic matrix gives the minimal polynomial:
Compare to MatrixMinimalPolynomial:
The polynomial Smith decomposition can be used to compute the rational canonical form of a matrix; this is the second element in a Frobenius decomposition.
Compute the Smith form of a characteristic matrix and extract the diagonal:
Use this to create companion matrix blocks:
Use SparseArray and Band to reconstruct the companion matrix for m as a diagonal block matrix:
Related Guides
History
Text
Wolfram Research (2025), PolynomialSmithDecomposition, Wolfram Language function, https://reference.wolfram.com/language/ref/PolynomialSmithDecomposition.html.
CMS
Wolfram Language. 2025. "PolynomialSmithDecomposition." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/PolynomialSmithDecomposition.html.
APA
Wolfram Language. (2025). PolynomialSmithDecomposition. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/PolynomialSmithDecomposition.html
BibTeX
@misc{reference.wolfram_2025_polynomialsmithdecomposition, author="Wolfram Research", title="{PolynomialSmithDecomposition}", year="2025", howpublished="\url{https://reference.wolfram.com/language/ref/PolynomialSmithDecomposition.html}", note=[Accessed: 04-August-2025]}
BibLaTeX
@online{reference.wolfram_2025_polynomialsmithdecomposition, organization={Wolfram Research}, title={PolynomialSmithDecomposition}, year={2025}, url={https://reference.wolfram.com/language/ref/PolynomialSmithDecomposition.html}, note=[Accessed: 04-August-2025]}