{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:53:10Z","timestamp":1776837190287,"version":"3.51.2"},"reference-count":35,"publisher":"American Mathematical Society (AMS)","issue":"344","license":[{"start":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T00:00:00Z","timestamp":1718409600000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1620337"],"award-info":[{"award-number":["DMS-1620337"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>The textbook Newton\u2019s iteration is practically inapplicable on nonisolated solutions of unregularized nonlinear systems. With a simple modification, a version of Newton\u2019s 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.<\/p>","DOI":"10.1090\/mcom\/3657","type":"journal-article","created":{"date-parts":[[2021,4,14]],"date-time":"2021-04-14T16:08:31Z","timestamp":1618416511000},"page":"2795-2824","source":"Crossref","is-referenced-by-count":5,"title":["A Newton\u2019s iteration converges quadratically to nonisolated solutions too"],"prefix":"10.1090","volume":"92","author":[{"given":"Zhonggang","family":"Zeng","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2023,6,15]]},"reference":[{"key":"1","unstructured":"J. Backelin, Square multiples n give infinitely many cyclic n-roots, Reports, Matematiska Institutionen 8, Stockholms universitet, 1989."},{"key":"2","series-title":"Software, Environments, and Tools","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611972702","volume-title":"Numerically solving polynomial systems with Bertini","volume":"25","author":"Bates, Daniel J.","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611972696"},{"key":"3","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0022-247X(66)90115-6","article-title":"A Newton-Raphson method for the solution of systems of equations","volume":"15","author":"Ben-Israel, Adi","year":"1966","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"issue":"135","key":"4","doi-asserted-by":"publisher","first-page":"512","DOI":"10.2307\/2005322","article-title":"The convergence of the Ben-Israel iteration for nonlinear least squares problems","volume":"30","author":"Boggs, Paul T.","year":"1976","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"5","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1137\/S1052623493246288","article-title":"Convergence of Newton\u2019s method for singular smooth and nonsmooth equations using adaptive outer inverses","volume":"7","author":"Chen, Xiaojun","year":"1997","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF01389577","article-title":"On a numerical treatment for the curve-tracing of the homotopy method","volume":"42","author":"Chu, M. T.","year":"1983","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"276","key":"7","doi-asserted-by":"publisher","first-page":"2143","DOI":"10.1090\/S0025-5718-2011-02462-2","article-title":"Multiple zeros of nonlinear systems","volume":"80","author":"Dayton, Barry H.","year":"2011","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1137\/0720020","article-title":"Convergence rates for Newton\u2019s method at singular points","volume":"20","author":"Decker, D. W.","year":"1983","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"9","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1006\/jcom.2001.0612","article-title":"Newton\u2019s method for analytic systems of equations with constant rank derivatives","volume":"18","author":"Dedieu, Jean-Pierre","year":"2002","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"key":"10","first-page":"25","article-title":"A short history of Newton\u2019s method","author":"Deuflhard, Peter","year":"2012","journal-title":"Doc. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1431-0635","issn-type":"print"},{"key":"11","series-title":"Prentice Hall Series in Computational Mathematics","isbn-type":"print","volume-title":"Numerical methods for unconstrained optimization and nonlinear equations","author":"Dennis, John E., Jr.","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/0136272169"},{"key":"12","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.laa.2015.06.019","article-title":"On biunimodular vectors for unitary matrices","volume":"484","author":"F\u00fchr, Hartmut","year":"2015","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"13","series-title":"Johns Hopkins Studies in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","author":"Golub, Gene H.","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9781421407944","edition":"4"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s10208-013-9147-y","article-title":"Isosingular sets and deflation","volume":"13","author":"Hauenstein, Jonathan D.","year":"2013","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"5","key":"15","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1137\/0718056","article-title":"Geometrically isolated nonisolated solutions and their approximation","volume":"18","author":"Keller, Herbert B.","year":"1981","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"16","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1017\/S0007087400029150","article-title":"Thomas Simpson and \u201cNewton\u2019s method of approximation\u201d: an enduring myth","volume":"25","author":"Kollerstrom, Nick","year":"1992","journal-title":"British J. Hist. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0007-0874","issn-type":"print"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1137\/07068179X","article-title":"A rank-revealing method with updating, downdating, and applications. II","volume":"31","author":"Lee, Tsung-Lin","year":"2009","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"18","doi-asserted-by":"publisher","first-page":"1961","DOI":"10.1016\/S0362-546X(01)00325-X","article-title":"A Newton method for systems of \ud835\udc5a equations in \ud835\udc5b variables","volume":"47","author":"Levin, Yuri","year":"2001","journal-title":"Nonlinear Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0362-546X","issn-type":"print"},{"issue":"1-3","key":"19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.tcs.2006.02.018","article-title":"Newton\u2019s method with deflation for isolated singularities of polynomial systems","volume":"359","author":"Leykin, Anton","year":"2006","journal-title":"Theoret. Comput. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-3975","issn-type":"print"},{"issue":"4","key":"20","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1137\/S0895479803435282","article-title":"A rank-revealing method with updating, downdating, and applications","volume":"26","author":"Li, T. Y.","year":"2005","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"2","key":"21","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF01385696","article-title":"Convergence of Newton-like methods for singular operator equations using outer inverses","volume":"66","author":"Nashed, M. Z.","year":"1993","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"22","volume-title":"Iterative solution of nonlinear equations in several variables","author":"Ortega, J. M.","year":"1970"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1137\/S0036144595288554","article-title":"Solving a polynomial equation: some history and recent progress","volume":"39","author":"Pan, Victor Y.","year":"1997","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"24","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1142\/9789812567727","volume-title":"The numerical solution of systems of polynomials","author":"Sommese, Andrew J.","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/9812561846"},{"issue":"4","key":"25","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1137\/1019104","article-title":"On the perturbation of pseudo-inverses, projections and linear least squares problems","volume":"19","author":"Stewart, G. W.","year":"1977","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"26","doi-asserted-by":"crossref","unstructured":"G. W. Stewart, Matrix Algorithms, Volume I, Basic Decompositions, SIAM, Philadelphia, 1998.","DOI":"10.1137\/1.9781611971408"},{"key":"27","series-title":"Computer Science and Scientific Computing","isbn-type":"print","volume-title":"Matrix perturbation theory","author":"Stewart, G. W.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0126702306"},{"issue":"4","key":"28","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/0362-546X(79)90064-6","article-title":"Continuous Newton-Raphson method for solving an underdetermined system of nonlinear equations","volume":"3","author":"Tanabe, Kunio","year":"1979","journal-title":"Nonlinear Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0362-546X","issn-type":"print"},{"key":"29","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1017\/S0962492911000067","article-title":"Numerical algebraic geometry and algebraic kinematics","volume":"20","author":"Wampler, Charles W.","year":"2011","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"key":"30","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/bf01932678","article-title":"Perturbation bounds in connection with singular value decomposition","volume":"12","author":"Wedin, Per-\u0226ke","year":"1972","journal-title":"Nordisk Tidskr. Informationsbehandling (BIT)","ISSN":"https:\/\/id.crossref.org\/issn\/0901-246X","issn-type":"print"},{"issue":"3","key":"31","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1137\/1025077","article-title":"Finding a multiple zero by transformations and Newton-like methods","volume":"25","author":"Ypma, T. J.","year":"1983","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"32","isbn-type":"print","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1145\/1576702.1576752","article-title":"The approximate irreducible factorization of a univariate polynomial. Revisited","author":"Zeng, Zhonggang","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9781605586090"},{"key":"33","isbn-type":"print","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1090\/conm\/556\/11014","article-title":"The numerical greatest common divisor of univariate polynomials","author":"Zeng, Zhonggang","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9780821852286"},{"issue":"2","key":"34","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1137\/15M1016266","article-title":"Sensitivity and computation of a defective eigenvalue","volume":"37","author":"Zeng, Zhonggang","year":"2016","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"35","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1137\/18M1197990","article-title":"On the sensitivity of singular and ill-conditioned linear systems","volume":"40","author":"Zeng, Zhonggang","year":"2019","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-344\/S0025-5718-2023-03657-2\/mcom3657_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/earlyview\/#mcom3657\/.pdf","content-type":"unspecified","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-344\/S0025-5718-2023-03657-2\/S0025-5718-2023-03657-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:05:11Z","timestamp":1776834311000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-344\/S0025-5718-2023-03657-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,15]]},"references-count":35,"journal-issue":{"issue":"344","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["S0025-5718-2023-03657-2"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3657","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2023,6,15]]}}}