Smale's fundamental theorem of algebra reconsidered (Q404254): Difference between revisions

The authors discuss Smale's homotopy method for solving polynomial equations and its development in the recent years along with application of variations of the Newton method. They show that the upper bound estimate is polynomial and can be possibly extended to any dimensions of the polynomial equations. Numerical experiments illustrate the basins of attractions of the methods.

0 references

reviewed by

Zhen Mei

0 references

zbMATH Keywords

polynomial equation

0 references

homotopy method

0 references

Newton method

0 references

Smale's fundamental theorem of algebra

0 references

numerical experiment

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

0 references

A continuation method to solve polynomial systems and its complexity

0 references

Smale’s 17th problem: Average polynomial time to compute affine and projective solutions

0 references

Fast linear homotopy to find approximate zeros of polynomial systems

0 references

A note on the finite variance of the averaging function for polynomial system solving

0 references

COMPLEXITY AND REAL COMPUTATION: A MANIFESTO

0 references

On a problem posed by Steve Smale

0 references

Adaptive step-size selection for homotopy methods to solve polynomial equations

0 references

An arithmetic Poisson formula for the multi-variate resultant

0 references

Complexity of Bezout's theorem. III: Condition number and packing

0 references

On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials

0 references

Complexity of Bezout's theorem. VI: Geodesics in the condition (number) metric

0 references

Complexity of Bezout's Theorem I: Geometric Aspects

0 references

Q3135179

0 references

Complexity of Bezout’s Theorem IV: Probability of Success; Extensions

0 references

The fundamental theorem of algebra and complexity theory

0 references

Q4501787

0 references

Identifiers

zbMATH Open document ID

1316.65050

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1007/S10208-013-9155-Y

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:404254

@@ Property / DOI @@
-.1007/s10208-013-9155-y
@@ Property / DOI: 10.1007/s10208-013-9155-y / rank @@
-Normal rank
@@ Property / review text @@
+The authors discuss Smale's homotopy method for solving polynomial equations and its development in the recent years along with application of variations of the Newton method. They show that the upper bound estimate is polynomial and can be possibly extended to any dimensions of the polynomial equations. Numerical experiments illustrate the basins of attractions of the methods.
+Normal rank
@@ Property / reviewed by @@
+Zhen Mei
@@ Property / reviewed by: Zhen Mei / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+H04
@@ Property / Mathematics Subject Classification ID: 65H04 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+H20
@@ Property / Mathematics Subject Classification ID: 65H20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6339548
@@ Property / zbMATH DE Number: 6339548 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial equation
@@ Property / zbMATH Keywords: polynomial equation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+homotopy method
@@ Property / zbMATH Keywords: homotopy method / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Newton method
@@ Property / zbMATH Keywords: Newton method / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Smale's fundamental theorem of algebra
@@ Property / zbMATH Keywords: Smale's fundamental theorem of algebra / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+numerical experiment
@@ Property / zbMATH Keywords: numerical experiment / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2043325110
@@ Property / OpenAlex ID: W2043325110 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0036
@@ Property / arXiv ID: 1204.0036 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5520081
@@ Property / cites work: Q5520081 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5558469
@@ Property / cites work: Q5558469 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3217281
@@ Property / cites work: Q3217281 / rank @@
+Normal rank
@@ Property / cites work @@
+A continuation method to solve polynomial systems and its complexity
+Normal rank
@@ Property / cites work @@
+Smale’s 17th problem: Average polynomial time to compute affine and projective solutions
+Normal rank
@@ Property / cites work @@
+Fast linear homotopy to find approximate zeros of polynomial systems
+Normal rank
@@ Property / cites work @@
+A note on the finite variance of the averaging function for polynomial system solving
+Normal rank
@@ Property / cites work @@
+COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
@@ Property / cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem posed by Steve Smale
@@ Property / cites work: On a problem posed by Steve Smale / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive step-size selection for homotopy methods to solve polynomial equations
+Normal rank
@@ Property / cites work @@
+An arithmetic Poisson formula for the multi-variate resultant
+Normal rank
@@ Property / cites work @@
+Complexity of Bezout's theorem. III: Condition number and packing
+Normal rank
@@ Property / cites work @@
+On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials
+Normal rank
@@ Property / cites work @@
+Complexity of Bezout's theorem. VI: Geodesics in the condition (number) metric
+Normal rank
@@ Property / cites work @@
+Complexity of Bezout's Theorem I: Geometric Aspects
+Normal rank
@@ Property / cites work @@
+Q3135179
@@ Property / cites work: Q3135179 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Bezout’s Theorem IV: Probability of Success; Extensions
+Normal rank
@@ Property / cites work @@
+The fundamental theorem of algebra and complexity theory
+Normal rank
@@ Property / cites work @@
+Q4501787
@@ Property / cites work: Q4501787 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10208-013-9155-Y
@@ Property / DOI: 10.1007/S10208-013-9155-Y / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:404254