Abstract
The solution of nonlinear, two-point boundary value problems by Newton's method requires the formation and factorization of a Jacobian matrix at every iteration. For problems in which the cost of performing these operations is a significant part of the cost of the total calculation, it is natural to consider using the modified Newton method. In this paper, we derive an error estimate which enables us to determine an upper bound for the size of the sequence of modified Newton iterates, assuming that the Kantorovich hypotheses are satisfied. As a result, we can efficiently determine when to form a new Jacobian and when to continue the modified Newton algorithm. We apply the result to the solution of several nonlinear, two-point boundary value problems occurring in combustion.
Similar content being viewed by others
References
Kantorovich, L. V., andAkilov, G. P.,Functional Analysis in Normed Spaces, Pergamon Press, Oxford, England, 1964.
Smooke, M. D.,Solution of Burner-Stabilized Premixed Laminar Flames by Boundary-Value Methods, Journal of Computational Physics (to appear).
Henrici, P.,Discrete Variable Methods in Ordinary Differential Equations, John Wiley and Sons, New York, New York, 1962.
Isaacson, E., andKeller, H. B.,Analysis of Numerical Methods, John Wiley and Sons, New York, New York, 1966.
Roberts, S. M., andShipman, J. S.,Two-Point Boundary-Value Methods: Shooting Methods, Elsevier, New York, New York, 1972.
Ascher, U., Christiansen, J., andRussell, R. D.,COLSYS: A Collocation Code for Boundary-Value Problems, Codes for Boundary Value Problems in ODE's, Edited by B. Childs et al., Springer Verlag, New York, New York, 1979.
Keller, H. B.,Accurate Difference Methods for Nonlinear, Two-Point Boundary-Value Problems, SIAM Journal on Numerical Analysis, Vol. 11, No. 2, 1974.
Eberius, K. H., Hoyermann, K., andWagner, H. G.,Experimental and Mathematical Study of a Hydrogen-Oxygen Flame, 13th International Symposium on Combustion, Combustion Institute, Pittsburg, Pennsylvania, 1971.
Peeters, J., andMahnen, G.,Reaction Mechanisms and Rate Constants of Elementary Steps in Methane-Oxygen Flames, 14th International Symposium on Combustion, Combustion Institute, Pittsburg, Pennsylvania, 1973.
Author information
Authors and Affiliations
Additional information
Communicated by S. M. Roberts
This work was supported by the DOE Office of Basic Energy Sciences. The author would like to thank Drs. H. Elman, J. Grcar, L. Petzold, and R. Kee for their helpful comments and suggestions concerning this material.
Rights and permissions
About this article
Cite this article
Smooke, M.D. Error estimate for the modified Newton method with applications to the solution of nonlinear, two-point boundary-value problems. J Optim Theory Appl 39, 489–511 (1983). https://doi.org/10.1007/BF00933755
Issue Date:
DOI: https://doi.org/10.1007/BF00933755