Extended Convergence Analysis of the Newton–Hermitian and Skew–Hermitian Splitting Method
Abstract
:1. Introduction
- Step 1: Choose initial guess , tolerance value ; Set
- Step 2: While , Do
- Choose . Find so that .
- Set ;
- Step 1: Choose initial guess , tolerance value and ; Set
- Step 2: Set , where H is Hermitian and S is skew-Hermitian parts of A.
- Step 3: While , Do
- Solve
- Solve
- Set
- Step 1: Choose initial guess , positive constants and ; Set
- Step 2: While
- -
- Compute Jacobian
- -
- Set
- -
- Set
- -
- WhileDo{
- Solve sequentially:
- Set
} - -
- Set
- -
- Compute , and for new
- (i)
- The semi-local sufficient convergence criterion provided in (15) of [7] is false. The details are given in Remark 1. Accordingly, Theorem 3.2 in [7] as well as all the followings results based on (15) in [7] are inaccurate. Further, the upper bound function (to be defined later) on the norm of the initial point is not the best that can be used under the conditions given in [7].
- (ii)
- The convergence domain of NHSS is small in general, even if we use the corrected sufficient convergence criterion (12). That is why, using our technique of recurrent functions, we present a new semi-local convergence criterion for NHSS, which improves the corrected convergence criterion (12) (see also Section 3 and Section 4, Example 4.4).
- (iii)
2. Semi-Local Convergence Analysis
- 1)
- There exist positive constants and such that
- 2)
- There exist nonnegative constants and such that for all
3. Semi-Local Convergence Analysis II
- (i)
- (ii)
- (iii)
- If then is nonsingular and satisfies
- (i)
- (ii)
- (iii)
- If then is nonsingular and satisfies
- (a)
- The point can be replaced by (given in closed form by (24)) in Theorem 2.
- (b)
- Suppose there exist nonnegative constants such that for allSet Define Replace condition () by() There exist nonnegative constants and such that for allSet Notice that
- (c)
- The same improvements as in (b) can be made in the case of Theorem 1.
- (i)
- (ii)
- and
- (iii)
4. Special Cases and Numerical Examples
5. Conclusions
- (a)
- (b)
- The sufficient convergence criterion (16) given in [7] is false. Therefore, the rest of the results based on (16) do not hold. We have revisited the proofs to rectify this problem. Fortunately, the results can hold if (16) is replaced with (12). This can easily be observed in the proof of Theorem 3.2 in [7]. Notice that the issue related to the criteria (16) is not shown in Example 4.5, where convergence is established due to the fact that the validity of (16) is not checked. The convergence criteria obtained here are not necessary too. Along the same lines, our technique in Section 3 can be used to extend the applicability of other iterative methods discussed in [1,2,3,4,5,6,8,9,12,13,14,15,16].
Author Contributions
Funding
Conflicts of Interest
References
- Argyros, I.K.; Szidarovszky, F. The Theory and Applications of Iteration Methods; CRC Press: Boca Raton, FL, USA, 1993. [Google Scholar]
- Argyros, I.K.; Magréñan, A.A. A Contemporary Study of Iterative Methods; Elsevier (Academic Press): New York, NY, USA, 2018. [Google Scholar]
- Argyros, I.K.; George, S. Local convergence for an almost sixth order method for solving equations under weak conditions. SeMA J. 2018, 75, 163–171. [Google Scholar] [CrossRef]
- Bai, Z.Z.; Golub, G.H.; Ng, M.K. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 2003, 24, 603–626. [Google Scholar] [CrossRef]
- Bai, Z.Z.; Guo, X.P. The Newton-HSS methods for systems of nonlinear equations with positive-definite Jacobian matrices. J. Comput. Math. 2010, 28, 235–260. [Google Scholar]
- Dembo, R.S.; Eisenstat, S.C.; Steihaug, T. Inexact Newton methods. SIAM J. Numer. Anal. 1982, 19, 400–408. [Google Scholar] [CrossRef]
- Guo, X.P.; Duff, I.S. Semi-local and global convergence of the Newton-HSS method for systems of nonlinear equations. Numer. Linear Algebra Appl. 2011, 18, 299–315. [Google Scholar] [CrossRef]
- Magreñán, A.A. Different anomalies in a Jarratt family of iterative root finding methods. Appl. Math. Comput. 2014, 233, 29–38. [Google Scholar]
- Magreñán, A.A. A new tool to study real dynamics: The convergence plane. Appl. Math. Comput. 2014, 248, 29–38. [Google Scholar] [CrossRef]
- Ortega, J.M.; Rheinboldt, W.C. Iterative Solution of Nonlinear Equations in Several Variables; Academic Press: New York, NY, USA, 1970. [Google Scholar]
- Shen, W.P.; Li, C. Kantorovich-type convergence criterion for inexact Newton methods. Appl. Numer. Math. 2009, 59, 1599–1611. [Google Scholar] [CrossRef]
- Argyros, I.K. Local convergence of inexact Newton-like-iterative methods and applications. Comput. Math. Appl. 2000, 39, 69–75. [Google Scholar] [CrossRef] [Green Version]
- Eisenstat, S.C.; Walker, H.F. Choosing the forcing terms in an inexact Newton method. SIAM J. Sci. Comput. 1996, 17, 16–32. [Google Scholar] [CrossRef]
- Guo, X.P. On semilocal convergence of inexact Newton methods. J. Comput. Math. 2007, 25, 231–242. [Google Scholar]
- Axelsson, O.; Catey, G.F. On the numerical solution of two-point singularly perturbed value problems, Computer Methods in Applied Mechanics and Engineering. Comput. Methods Appl. Mech. Eng. 1985, 50, 217–229. [Google Scholar] [CrossRef]
- Axelsson, O.; Nikolova, M. Avoiding slave points in an adaptive refinement procedure for convection-diffusion problems in 2D. Computing 1998, 61, 331–357. [Google Scholar] [CrossRef]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Argyros, I.K.; George, S.; Godavarma, C.; Magreñán, A.A. Extended Convergence Analysis of the Newton–Hermitian and Skew–Hermitian Splitting Method. Symmetry 2019, 11, 981. https://doi.org/10.3390/sym11080981
Argyros IK, George S, Godavarma C, Magreñán AA. Extended Convergence Analysis of the Newton–Hermitian and Skew–Hermitian Splitting Method. Symmetry. 2019; 11(8):981. https://doi.org/10.3390/sym11080981
Chicago/Turabian StyleArgyros, Ioannis K, Santhosh George, Chandhini Godavarma, and Alberto A Magreñán. 2019. "Extended Convergence Analysis of the Newton–Hermitian and Skew–Hermitian Splitting Method" Symmetry 11, no. 8: 981. https://doi.org/10.3390/sym11080981
APA StyleArgyros, I. K., George, S., Godavarma, C., & Magreñán, A. A. (2019). Extended Convergence Analysis of the Newton–Hermitian and Skew–Hermitian Splitting Method. Symmetry, 11(8), 981. https://doi.org/10.3390/sym11080981