An efficient start system for multi-homogeneous polynomial continuation (Q1326488)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An efficient start system for multi-homogeneous polynomial continuation |
scientific article |
Statements
An efficient start system for multi-homogeneous polynomial continuation (English)
0 references
7 July 1994
0 references
When solving a system of polynomial equations using homotopy continuation, the number of solution paths can often be significantly reduced by casting the equations in multi-homogeneous form. This requires a multi-homogeneous start system having a full set of nonsingular solutions that can be easily computed. We give a general form of such a start system that works for any multi-homogeneous structure and that can be used efficiently in continuation.
0 references
system of polynomial equations
0 references
homotopy continuation
0 references
solution paths
0 references
multi-homogeneous start system
0 references
nonsingular solutions
0 references