Abstract
We consider the natural criterion function for controlling a damped Newton iteration used for solving systems of nonlinear equations. An example is given which shows that the method can cycle in an undesirable manner, not possible when using the more conventional least-squares criterion function. Despite this, the natural criterion function is of value in particular applications. This point is illustrated using a system derived from a nonlinear two-point boundary-value problem.
Similar content being viewed by others
References
Deuflhard, P., andHeindl, G.,Affine Invariant Convergence Theorems for Newton's Method and Extensions to Related Methods, SIAM Journal of Numerical Analysis, Vol. 16, pp. 1–10, 1979.
Fletcher, R.,Practical Methods of Optimization, Vol. 1, Wiley, Chichester, England, 1980.
Deuflhard, P.,A Modified Newton Method for the Solution of Ill-Conditioned Systems of Nonlinear Equations with Application to Multiple Shooting, Numerical Mathematics, Vol. 22, pp. 289–315, 1974.
Deuflhard, P.,A Relaxation Strategy for the Modified Newton Method, Optimization and Optimal Control Proceedings, Edited by R. Burlisch, W. Oettli, and J. Stoer, Springer Verlag, Berlin, Germany, pp. 59–73, 1975.
Ascher, U., Christiansen, J., andRussell, R. D.,Collocation Software for Boundary Value ODE's, ACM Transactions on Mathematical Software, Vol. 7, pp. 209–229, 1981.
Asher, U., Christiansen, J., andRussell, R. D.,COLSYS, a Collocation Code for Boundary-Value Problems, Codes for Boundary-Value Problems in Ordinary Differential Equations, Edited by B. Childs, M. Scott, J. W. Daniel, E. Denison, and P. Nelson, Springer Verlag, Berlin, Germany, pp. 164–185, 1979.
Author information
Authors and Affiliations
Additional information
Communicated by S. M. Roberts
Rights and permissions
About this article
Cite this article
Ascher, U., Osborne, M.R. A note on solving nonlinear equations and the natural criterion function. J Optim Theory Appl 55, 147–152 (1987). https://doi.org/10.1007/BF00939050
Issue Date:
DOI: https://doi.org/10.1007/BF00939050