Abstract
Quasi-Newton methods for solving nonlinear systems of equations are generally defined in order to satisfy a “direct secant equation” or an “inverse secant equation” at every iteration. The classical Dennis-Moré condition, which, under suitable local assumptions, implies superlinear convergence, is related to the direct secant equation. A natural modification of the Dennis-Moré condition that evokes the inverse secant equation will be considered and two conjectures related to convergence will be formulated. In spite of the apparent plausibility of the conjectures, we will prove that both are false. Consequences with respect to the behavior of standard quasi-Newton methods will be derived.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
References
Broyden, C.G.: A class of methods for solving nonlinear simultaneous equations. Math. Comput. 19, 577–593 (1965). https://doi.org/10.1090/S0025-5718-1965-0198670-6
Broyden, C.G., Dennis, J.E. Jr, Moré, J. J.: On the local and superlinear convergence of Quasi-Newton methods. IMA J. Appl. Math. 12, 223–245 (1973). https://doi.org/10.1093/imamat/12.3.223
Dennis, J.E. Jr, Moré, J.J.: A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28, 549–560 (1974). https://doi.org/10.1090/S0025-5718-1974-0343581-1
Dennis, J.E. Jr, Moré, J.J.: Quasi-newton methods, motivation and theory. SIAM Rev. 19, 46–89 (1977). https://doi.org/10.1137/1019005
Dennis, J.E. Jr, Schnabel, R.B.: Numerical methods for unconstrained optimization and nonlinear equations. SIAM philadelphia (1996)
Fang, H., Saad, Y.: Two classes of multisecant methods for nonlinear acceleration. Numerical Linear Algebra and Applications 16, 197–221 (2009). https://doi.org/10.1002/nla.617
Griewank, A.: Broyden updating, the good and the bad!, documenta mathematica. Extra Volume ISMP, 301–315 (2012)
Kelley, C.T.: Iterative methods for linear and nonlinear equations. SIAM philadelphia (1995)
Martínez, J.M.: Practical quasi-Newton methods for solving nonlinear systems. J. Comput. Appl. Math. 124, 97–122 (2000). https://doi.org/10.1016/S0377-0427(00)00434-9
Ortega, J.M., Rheinboldt, W.G.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Acknowledgements
We are indebted to the anonymous reviewers for careful reading and insightful suggestions.
Funding
This work was supported by PRONEX–CNPq/FAPERJ (Brazil), Grant E–26/111.449/2010–APQ1; São Paulo Research Foundation – FAPESP (Brazil), Grants 2013/07375–0 and 2018/24293–0; and National Council for Scientific and Technological Development – CNPq (Brazil), Grants 400926/2013–0 and 311358/2017–9.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare no competing interests.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Martínez, J.M., Santos, L.T. On two conjectures about Dennis-Moré conditions. Numer Algor 91, 1407–1425 (2022). https://doi.org/10.1007/s11075-022-01307-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-022-01307-w