Browse > Article
http://dx.doi.org/10.14317/jami.2015.127

A MODIFIED INEXACT NEWTON METHOD  

Huang, Pengzhan (College of Mathematics and System Sciences, Xinjiang University)
Abduwali, Abdurishit (College of Mathematics and System Sciences, Xinjiang University)
Publication Information
Journal of applied mathematics & informatics / v.33, no.1_2, 2015 , pp. 127-143 More about this Journal
Abstract
In this paper, we consider a modified inexact Newton method for solving a nonlinear system F(x) = 0 where $F(x):R^n{\rightarrow}R^n$. The basic idea is to accelerate convergence. A semi-local convergence theorem for the modified inexact Newton method is established and an affine invariant version is also given. Moreover, we test three numerical examples which show that the modified inexact scheme is more efficient than the classical inexact Newton strategy.
Keywords
Modified inexact Newton method; Nonlinear equations; Semi-local convergence; Affine invariant;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H.B. An, Z.Y. Mo and X.P. Liu, A choice of forcing terms in inexact Newton method, J. Comput. Appl. Math., 200 (2007), 47-60.   DOI   ScienceOn
2 I.K. Argyros, On the semilocal convergence of inexact Newton methods in Banach spaces, J. Comput. Appl. Math., 228 (2009), 434-443.   DOI   ScienceOn
3 I.K. Argyros, A new convergence theorem for the inexact Newton methods based on assumptions involving the second Frechet derivative, Comput. Math. Appl., 37 (1999), 109-115.   DOI   ScienceOn
4 Z.Z. Bai and P.L. Tong, On the affine invariant convergence theorems of inexact Newton method and Broyden's method, J. UEST China, 23 (1994), 535-539 (in Chinese).
5 Z.J. Bai, Inexact Newton methods for inverse eigenvalue problems, Appl. Math. Comput., 172 (2006), 682-689.   DOI   ScienceOn
6 P.N. Brown, P.S. Vassilevski and C.S. Woodward, On mesh-independent convergence of an inexact Newton-Multigrid algorithm, SIAM J. Sci. Comput., 25 (2003), 570-590.   DOI   ScienceOn
7 P.N. Brown and Y. Saad, Hybird Krylov methods for nonlinear systems of equations, SIAM J. Sci. Stat. Comput., 11 (1990), 450-481.   DOI
8 X.C. Cai and D.E. Keyes, Nonlinearly preconditioned inexact Newton algorithms, SIAM J. Sci. Comput., 24 (2002), 183-200.   DOI   ScienceOn
9 X.C. Cai, W.D. Gropp, D.E. Keyes and M.D. Tidriti, Newton-Krylov-Schwarz methods in CFD, in: Proceedings of the International Workshop on Numerical Methods for the Navier-Stokes Equations, Vieweg, Braunschwieg, 1995.
10 J.H. Chen and W.G. Li, Convergence behaviour of inexact Newton methods under weak Lipschitz condition, J. Comput. Appl. Math., 191 (2006), 143-164.   DOI   ScienceOn
11 R.S. Dembo, S.C. Eisenstat and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), 400-408.   DOI   ScienceOn
12 R.S. Dembo and T. Steihaug, Truncated Newton algorithms for large-scale optimization, Math. Program, 26 (1983), 190-212.   DOI
13 P. Deuflhard and G. Heindl, Affine invariant convergence theorems for Newton's method and extensions to related methods, SIAM J. Numer. Anal., 16 (1979), 1-10.   DOI   ScienceOn
14 S.C. Eisenstat and H.F. Walker, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), 393-422.   DOI
15 S.C. Eisenstat and H.F. Walker, Choosing the forcing term in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996), 16-32.   DOI
16 R.N. Elias, A.L.G.A. Coutinho and M.A.D. Martins, Inexact Newton-type methods for the solution of steady incompressible viscoplastic flows with the SUPG/PSPG finite element formulation, Comput. Methods Appl. Mech. Engrg., 195 (2006), 3145-3167.   DOI   ScienceOn
17 D.R. Fokkema, G.L.G. Sleijpen and H.A.V.D. Vorst, Accelerated inexact Newton schemes for large system of nonlinear equations, SIAM J. Sci. Comput., 19 (1998), 657-674.   DOI   ScienceOn
18 A. Galantai, The theory of Newton's method, J. Comput. Appl. Math., 124 (2000), 25-44.   DOI   ScienceOn
19 X.P. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math., 25 (2007), 231-242.
20 C. Li and W.P. Shen, Local convergence of inexact methods under the Holder condition, J. Comput. Appl. Math., 222 (2008), 544-560.   DOI   ScienceOn
21 J.M. Martinez and L. Qi, Inexact Newton methods for solving nonsmooth equations, J. Comput. Appl. Math., 60 (1995), 127-145.   DOI   ScienceOn
22 I. Moret, A Kantorovich type theorem for inexact Newton methods, Numer. Funct. Anal. Optim., 10 (1989), 351-365.   DOI   ScienceOn
23 B. Morini, Convergence behaviour of inexact Newton method, Math. Comput., 68 (1999), 1605-1613.   DOI   ScienceOn
24 J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, SIAM, Philadelphia, PA, 2000.
25 A. Rieder, Inexact Newton regularization using conjugate gradients as inner iteration, SIAM J. Numer. Anal., 43 (2005), 604-622.   DOI   ScienceOn
26 A. Rieder, On the regularization of nonliear ill-posed problems via inexact Newton iterations, Inverse Probl., 15 (1999), 309-327.   DOI   ScienceOn
27 A. Rieder, On convergence rates of inexact Newton regularization, Numer. Math., 88 (2001), 347-365.   DOI
28 J.N. Shadid, R.S. Tuminaro and H.F. Walker, An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport, J. Comput. Phys., 137 (1997), 155-185.   DOI   ScienceOn
29 W.P. Shen and C. Li, Convergence criterion of inexact methods for operators with Holder continuous derivatives, Taiwan. J. Math., 12 (2008), 1865-1882.   DOI
30 W.P. Shen and C. Li, Kantorovich-type convergence criterion for inexact Newton methods, Appl. Numer. Math., 59 (2009), 1599-1611.   DOI   ScienceOn
31 M.V. Solodov and B.F. Svaiter, A globally convergent inexact Newton method for systems of monotone equations, Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, 1998.
32 M. Wu, A new semi-local convergence theorem for the inexact Newton methods, Appl. Numer. Math., 200 (2008), 80-86.
33 J.L. Zhou, S.Y. Zhang, G.P. Yang and J.R. Tan, A convergence theorem for the inexact Newton methods based on Holder continuous Frechet derivative, Appl. Numer. Math., 197 (2008), 206-211.
34 T. Yamamoto, Historical developments in convergence analysis for Newton's and Newton-like method, J. Comput. Appl. Math., 124 (2000), 1-23.   DOI   ScienceOn
35 T.J. Ypma, Local convergence of inexact Newton methods, SIAM J. Numer. Anal., 21 (1984), 583-590.   DOI   ScienceOn
36 T.J. Ypma, Affine invariant convergence for Newton's methods, BIT, 22 (1982), 108-118.   DOI