2010
DOI: 10.1007/s00211-010-0334-3
|View full text |Cite
|
Sign up to set email alerts
|

A continuation method to solve polynomial systems and its complexity

Abstract: In a recent work Shub (Found. Comput. Math. 9:171-178, 2009), Shub obtained a new upper bound for the number of steps needed to continue a known zero η 0 of a system f 0 , to a zero η T of an input system f T , following the path of pairsHe proved that if one can choose the step-size in an optimal way, then the number of steps is essentially bounded by the length of the path of ( f t , η t ) in the so-called condition metric. However, the proof of that result in Shub (Found. Comput. Math. 9:171-178, 2009) is… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

1
42
0

Year Published

2010
2010
2014
2014

Publication Types

Select...
6

Relationship

2
4

Authors

Journals

citations
Cited by 23 publications
(43 citation statements)
references
References 25 publications
1
42
0
Order By: Relevance
“…An actual algorithm was not described in [29]; only its existence was proved. A specific description of the method has been given in [5]. Other descriptions were obtained independently and simultaneously, see [16,19].…”
Section: Approximate Zeros and The Linear Homotopy Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…An actual algorithm was not described in [29]; only its existence was proved. A specific description of the method has been given in [5]. Other descriptions were obtained independently and simultaneously, see [16,19].…”
Section: Approximate Zeros and The Linear Homotopy Methodsmentioning
confidence: 99%
“…Our algorithm thus uses the two ingredients outlined above (choice of the path f t with randomized (g, ζ 0 ) and the path-following method of [5,29]). We may informally write our main result as follows.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…In our algorithm, we chose the predictor-corrector scheme for the path tracking. There is a similar path tracking algorithm using "Projective Newton's iterations" alone which has been intensively studied theoretically such as in [5], [6], [7], [8], [9], [10], [11], [12], [15], [25], [26], [28], [29], [30], and [31], to list a few. In Section 11, numerical results are presented in comparing these two approaches.…”
mentioning
confidence: 99%
“…In particular, as mentioned in [3], one would choose a =x/ x 2 in certain situations; in those cases the resulting Davidenko equation will be exactly the same as Equation (5). Therefore in one sense, Equation (5) looks like a result of a specific choice of an affine chart: we always use x(t)/ x(t) 2 , • C = 0 as the affine chart.…”
mentioning
confidence: 99%