Some Results Relevant to Smale’s Reports

  • Xinghua Wang


The background of this paper is Smale’s report to the 20th International Congress of Mathematicians in 1986 and his material [1] written for this congress. We mainly list results about iterative convergence, estimates from data at one point, and complexity of numerical integrals from [7–13].


Iterative Family Approximate Zero Majorant Sequence Majorant Series Iterative Convergence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Smale, S., Algorithms for solving equations, Proceedings of the International Congress of Mathematicians Berkeley, CA. American Mathematical Society, Providence, RI, 1986, 172–195.Google Scholar
  2. 2.
    Smale, S., Newton’s method estimates from data at one point, in The Merging of Disciplines; New Directions in Pure and Applied Mathematics, Ewing, R., Cross, K., and Martin, C. (Eds), Springer-Verlag, New York, 1986.Google Scholar
  3. 3.
    Smale, S., On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. (New Series) 13 (1985), 87–121.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Smale, S., The fundamental theorem of algebra and complexity theory, Bull. Amer. Math. Soc., 4 (1981), 1–36.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Shub, M. and Smale, S., On the existence of generally convergent algorithms, J Complexity 2 (1986), 2–11.MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Wang Xinghua and Xuan Xiaohua, Random polynomial space and computational complexity theory, Scientia Sinica (Series A) 7 (1987), 637–684.Google Scholar
  7. 7.
    Wang Xinghua and Han Danfu, On dominating sequence method in the point estimate and Smale theorem, Sci. China (Ser. A) 33 (2) (1990), 135–144.MathSciNetMATHGoogle Scholar
  8. 8.
    Wang Xinghua and Han Danfu, Computational complexity in numerical integrals, preprint.Google Scholar
  9. 9.
    Wang Xinghua and Han Danfu, Domain and point estimates on Newton’s iteration, Chinese J. Numer. Math. Appl. 12 (3) (1990), 1–8.MathSciNetGoogle Scholar
  10. 10.
    Wang Xinghua and Han Danfu, Precise judgement of approximate zero of the second kind for Newton’s iteration, A Friendly Collection of Mathematics Papers I150 Jilin University Press, Changchun, China, 19XX, pp. 22–24.Google Scholar
  11. 11.
    Wang Xinghua, Han Danfu, and Sun Fangyu, Point estimates on some eformed Newton’s methods, Chinese J. Numer. Math. Appl. 12 (4) (1990).Google Scholar
  12. 12.
    Wang Xinghua, Zheng Shiming, and Han Danfu, The convergence of Euler’s series, Euler’s and Halley’s families (Chinese), Acta Math. Sinica, 6 (1990) Google Scholar
  13. 13.
    Wang Xinghua, Shen Guangxing, and Han Danfu, Some remarks on the algorithms of solving equations Acta Math Sinica (New Series) (Chinese J. Math.) 8 (92), 337–348.Google Scholar
  14. 14.
    Wang Xinghua, Convergence on a iterative procedure (in Chinese), Ke Xue Tong Bao 20 (1975), 558–559.Google Scholar
  15. 15.
    Wang Xinghua, Error estimates on some numerical methods of equation finding (in Chinese), Acta Math. Sinica 5 (1979), 638–642.Google Scholar
  16. 16.
    Wang Xinghua, Convergent neighbourhood on Newton’s method (in Chinese), Ke Xue Tong Bao, Special Issue of Mathematics, Physics and Chemistry (1980), 36–37.Google Scholar
  17. 17.
    Wang Xinghua and Zheng Shiming, A family of parallel and interval iterations for finding simultaneously all roots of a polynomial with rapid convergences, J. Comput. Math. 1 (1984), 70–76.Google Scholar
  18. 18.
    Xuan Xiaohua, The computational complexity of the resultant method for solving polynomial equations, J. Comput. Math. 3 (1985), 162–166.Google Scholar
  19. 19.
    Xuan Xiaohua, Computational complexity theory, Master’s paper, Hangzhou University.Google Scholar
  20. 20.
    Gragg, G.W. and Tapia, R.A., Optimal error bounds for the Newton-Kantorovich theorem, SI AM J. Numer. Anal. 11 (1974), 10–13.MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    Ostrowski, A.M., Solutions of Equations in Eulidean and Banach Spaces, Academic Press, New York, 1973.Google Scholar
  22. 22.
    Traub, J. and Wozniakowski, H., Convergence and complexity of Newton iteration for operator equation, J. Assoc. Comput. Mach. 29 (1979), 250–258.MathSciNetCrossRefGoogle Scholar
  23. 23.
    Kim, M.H., On approximate zeros and root finding algorithms for a complex polynomial, to appearGoogle Scholar

Copyright information

© Springer-Verlag New York, Inc. 1993

Authors and Affiliations

  • Xinghua Wang

There are no affiliations available

Personalised recommendations