Using symmetries in the eigenvalue method for polynomial systems (Q731929): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jsc.2008.11.009 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1968321788 / rank | |||
Normal rank |
Revision as of 19:48, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Using symmetries in the eigenvalue method for polynomial systems |
scientific article |
Statements
Using symmetries in the eigenvalue method for polynomial systems (English)
0 references
9 October 2009
0 references
Let \(I\subset \mathbb{C}[x_1, \dots, x_n]\) be a zero--dimensional ideal. For \(f\in\mathbb{C}[x_1, \dots, x_n]\) denote by \(m_f\) the matrix defined by the multiplication with \(f\) in the algebra \(\mathbb{C}[x_1, \dots, x_n]/I\) and \(h_f\) its minimal polynomial. It is known that the roots of \(h_f=0\) coincide with the eigenvalues of \(m_f\) resp. the values of \(f\) on \(V(I)\). Using this fact one can compute the eigenvalues numerically and find the points in \(V(I)\), i.e. the solutions of the polynomial equations defining \(I\). This so-called eigenvalue method is studied and adapted to the case that the system of polynomial equations has symmetries. It is proved that the corresponding matrices occuring in this situation have a special block diagonal structure. An algorithm is given to exploit this result in an efficient way.
0 references
solving polynomial systems
0 references
eigenvalue method
0 references
symmetries
0 references