In this study, an efficient iterative method is given to solve large sparse nonlinear systems with block two-by-two complex symmetric Jacobian matrices. Based on the double-parameter preconditioned MHSS (DPMHSS) method, a modified double-parameter preconditioned MHSS (MDPMHSS) method is developed to solve a class of linear systems with block two-by-two complex coefficient matrices. Then, a modified Newton-MDPMHSS method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices is obtained, which MDPMHSS is employed as the inner iteration and the modified Newton method is employed as the outer iteration. Local convergence analysis is given for the new present method under Hölder condition, which is weaker than Lipschitz condition. At last, numerical results are reported to verify the efficiency of the new method.
Splitting iteration Modified Newton-MDPMHSS method Large sparse nonlinear system Block two-by-two complex symmetric matrices Local convergence analysis
Mathematics Subject Classification (2010)
65F10 65F50 65H10
This is a preview of subscription content, log in to check access.
This work is supported by National Natural Science Foundation of China (Grant No. 11771393, 11632015, 11671009), Zhejiang Natural Science Foundation (Grant No. LQ18A010008, LZ14A010002), NSAF of China (Grant No. U1630116), and Science Foundation of Zhejiang Sci-Tech University (ZSTU) (Grant No. 11432932611468).
Zhou, J.-L., Zhang, S.-Y., Yang, G.-P., Tan, J.: A convergence theorem for the inexact Newton methods based on Hölder continuous Fréchet derivative. Appl. Math. Comput. 197, 206–211 (2008)MathSciNetzbMATHGoogle Scholar
Bai, Z.-Z., Guo, X.-P.: On newton-HSS methods for systems of nonlinear equations with positive-definite Jacobian matrices. J. Comput. Math. 28, 235–260 (2010)MathSciNetzbMATHGoogle Scholar
Yang, A.-L., Wu, Y.-J.: Newton-MHSS methods for solving systems of nonlinear equations with complex symmetric Jacobian matrices. Numer. Algebra, Control Optim. 2, 839–853 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
Li, X., Wu, Y.-J.: Accelerated newton-GPSS methods for systems of nonlinear equations. J. Comput. Anal. Appl. 17, 245–254 (2014)MathSciNetzbMATHGoogle Scholar
Darvishi, M.T., Barati, A.: A third-order Newton-type method to solve systems of nonlinear equations. Appl. Math. Comput. 187, 630–635 (2007)MathSciNetzbMATHGoogle Scholar
Hezari, D., Edalatpour, V., Salkuyeh, D.K.: Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations. Numer. Linear Algebra Appl. 22, 761–776 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
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. 24, 603–626 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
Bai, Z.-Z., Golub, G.H., Lu, L.-Z., Yin, J.-F.: Block triangular and skew-Hermitian splitting methods for positive-definite linear systems. SIAM J. Sci. Comput. 26, 844–863 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
Bai, Z.-Z., Golub, G.H.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27, 1–23 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
Bai, Z.-Z., Benzi, M., Chen, F., Wang, Z.-Q.: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J. Numer. Anal. 33, 343–369 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
Bai, Z.-Z., Chen, F., Wang, Z.-Q.: Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices. Numer. Algor. 62, 655–675 (2013)MathSciNetCrossRefzbMATHGoogle Scholar