Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


A Newton’s iteration converges quadratically to nonisolated solutions too
HTML articles powered by AMS MathViewer

by Zhonggang Zeng
Math. Comp. 92 (2023), 2795-2824
Published electronically: June 15, 2023


The textbook Newton’s iteration is practically inapplicable on nonisolated solutions of unregularized nonlinear systems. With a simple modification, a version of Newton’s iteration regains its local quadratic convergence to nonisolated zeros of smooth mappings assuming the solutions are semiregular as properly defined regardless of whether the system is square, underdetermined or overdetermined. Furthermore, the iteration serves as a de facto regularization mechanism for computing singular zeros from empirical data. Even if the given system is perturbed so that the nonisolated solution disappears, the iteration still locally converges to a stationary point that approximates a solution of the underlying system with an error bound in the same order of the data accuracy. Geometrically, the iteration approximately converges to the nearest point on the solution manifold. This extension simplifies nonlinear system modeling by eliminating the zero isolation process and enables a wide range of applications in algebraic computation.
Similar Articles
Bibliographic Information
  • Zhonggang Zeng
  • Affiliation: Department of Mathematics, Northeastern Illinois University, Chicago, Illinois 60625
  • MR Author ID: 214819
  • ORCID: 0000-0001-8879-8077
  • Email:
  • Received by editor(s): November 8, 2019
  • Received by editor(s) in revised form: August 14, 2020
  • Published electronically: June 15, 2023
  • Additional Notes: Research was supported in part by NSF under grant DMS-1620337.
    This work is dedicated to the memory of Tien-Yien Li (1945-2020)
  • © Copyright 2023 American Mathematical Society
  • Journal: Math. Comp. 92 (2023), 2795-2824
  • MSC (2020): Primary 65H10, 49M15, 65N12; Secondary 65F22, 65F20, 41A25
  • DOI: