Abstract
A solid understanding of convergence behaviour is essential to the design and analysis of iterative methods. In this paper we explore the convergence of inexact iterative methods in general, and inexact Newton methods in particular. A direct relationship between the convergence of inexact Newton methods and the forcing terms is presented in both theory and numerical experiments.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
R.S. Dembo, S.C. Eisenstat, T. Steihaug, Inexact Newton methods. SIAM J. Numer. Anal. 19(2), 400–408 (1982)
J.E. Dennis Jr., R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (SIAM, Philadelphia, 1996)
S.C. Eisenstat, H.F. Walker, Choosing the forcing terms in an inexact Newton method. SIAM J. Sci. Comput. 17(1), 16–32 (1996)
R. Idema, D.J.P. Lahaye, C. Vuik, L. van der Sluis, Scalable Newton-Krylov solver for very large power flow problems. IEEE Trans. Power Syst. 27(1), 390–396 (2012)
R. Idema, G. Papaefthymiou, D.J.P. Lahaye, C. Vuik, L. van der Sluis, Towards faster solution of large power flow problems. IEEE Trans. Power Syst. 28(4), 4918–4925 (2013)
J.M. Ortega, W.C. Rheinboldt, Iterative solution of nonlinear equations in several variables (SIAM, Philadelphia, 2000)
Y. Saad, M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Idema, R., Lahaye, D., Vuik, C. (2015). On the Convergence of Inexact Newton Methods. In: Abdulle, A., Deparis, S., Kressner, D., Nobile, F., Picasso, M. (eds) Numerical Mathematics and Advanced Applications - ENUMATH 2013. Lecture Notes in Computational Science and Engineering, vol 103. Springer, Cham. https://doi.org/10.1007/978-3-319-10705-9_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-10705-9_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10704-2
Online ISBN: 978-3-319-10705-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)