A new start system for solving deficient polynomial systems using continuation (Q1178319): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3998344 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A homotopy for solving polynomial systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4000024 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing all solutions to polynomial systems using homotopy continuation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A homotopy for solving general polynomial systems that respects m- homogeneous structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The theory of Gröbner bases / rank | |||
Normal rank |
Revision as of 11:38, 15 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new start system for solving deficient polynomial systems using continuation |
scientific article |
Statements
A new start system for solving deficient polynomial systems using continuation (English)
0 references
26 June 1992
0 references
When the homotopy continuation method is used to solve all finite isolated zeros of a polynomial system, some wasted computation can be saved if the start system is constructed properly to respect the \(m\)- homogeneous structure of the target system. This article suggests a way to robotically construct a start system which has the same \(m\)- homogeneous structure as the target system. This paper also contains some criticism of the homotopy procedures by \textit{T.-Y. Li, T. Sauer} and \textit{J. A. Yorke} [SIAM J. Numer. Anal. 26, No. 5, 1241-1251 (1989; Zbl 0689.65032)] and by \textit{T. Y. Li} and \textit{X. Wang} [A more efficient homotopy for solving deficient polynomial systems, Tech. Rep., Michigan State Univ. (1989)]. Unfortunately, that criticism is based on certain misunderstandings and misinterpretations of those works.
0 references
homotopy continuation method
0 references
isolated zeros
0 references
polynomial system
0 references
start system
0 references
target system
0 references
\(m\)-homogeneous structure
0 references
0 references
0 references