Skip to main content
×
×
Home

A Class of Preconditioned TGHSS-Based Iteration Methods for Weakly Nonlinear Systems

  • Min-Li Zeng (a1) and Guo-Feng Zhang (a2)
Abstract
Abstract

In this paper, we first construct a preconditioned two-parameter generalized Hermitian and skew-Hermitian splitting (PTGHSS) iteration method based on the two-parameter generalized Hermitian and skew-Hermitian splitting (TGHSS) iteration method for non-Hermitian positive definite linear systems. Then a class of PTGHSS-based iteration methods are proposed for solving weakly nonlinear systems based on separable property of the linear and nonlinear terms. The conditions for guaranteeing the local convergence are studied and the quasi-optimal iterative parameters are derived. Numerical experiments are implemented to show that the new methods are feasible and effective for large scale systems of weakly nonlinear systems.

Copyright
Corresponding author
*Corresponding author. Email addresses: zengml12@lzu.edu.cn (M.-L. Zeng), gf_zhang@lzu.edu.cn (G.-F. Zhang)
References
Hide All
[1] Aghazadeh N., Bastani M. and Salkuyeh D.K., Generalized Hermitian and skew-Hermitian splitting iterative method for image restoration, Appl. Math. Model., 39 (2015), pp. 61266138.
[2] Aghazadeh N., Khojasteh S.D. and Bastani M., Two-parameter generalized Hermitian and skew-Hermitian splitting iteration method, Int. J. Comput. Math., 2015, DOI:10.1080/00207160.2015.1019873.
[3] An H.-B. and Bai Z.-Z., NGLM: A globally convergent Newton-GMRES method, Math. Numer. Sinica, 27 (2005), pp. 151174.
[4] An H.-B. and Bai Z.-Z., A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, Appl. Numer. Math., 57 (2007), pp. 235252.
[5] Bai Z.-Z., A class of two-stage iterative methods for systems of weakly nonlinear equations, Numer. Algorithms, 14 (1997), pp. 295319.
[6] Bai Z.-Z., Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations, Numer. Algorithms, 15 (1997), pp. 347372.
[7] Bai Z.-Z., On the convergence of parallel chaotic nonlinear multisplitting Newton-type methods, J. Comput. Appl. Math., 80 (1997), pp. 317334.
[8] Bai Z.-Z., Golub G.H. and Ng M.K., Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 603626.
[9] Bai Z.-Z., Huang Y.-M. and Ng M.K., On preconditioned iterative methods for Burgers equations, SIAM J. Sci. Comput., 29 (2007), pp. 415439.
[10] Bai Z.-Z. and Yang X., On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math., 59 (2009), pp. 29232936.
[11] Bai Z.-Z., Optimal parameters in the HSS-like methods for saddle-point problems, Numer. Linear Algebra Appl., 16 (2009), pp. 447479.
[12] Bai Z.-Z. and Guo X.-P., On Newton-HSS methods for systems of nonlinear equations with positive-definite Jacobian matrices, J. Comput. Math., 28 (2010), pp. 235260.
[13] Benzi M., A generalization of the Hermitian and skew-Hermitian splitting iteration, SIAM J. Matrix Anal. Appl., 31 (2009), pp. 360374.
[14] Bertaccini D., Golub G.H., Capizzano S.S. and Possio C.T., Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation, Numer. Math., 99 (2005), pp. 441484.
[15] Cao Y. and Ren Z.-R., Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems, Appl. Math. Comput., 264 (2015), pp. 6171.
[16] Elman H.C. and Golub G.H., Iterative methods for cyclically reduced nonselfadjoint linear systems, Math. Comp., 54 (1990), pp. 671700.
[17] Li X. and Wu Y.-J., Accelerated Newton-GPSS methods for systems of nonlinear equations, J. Comput. Anal. Appl., 17 (2014), pp. 245254.
[18] Kelley C.T., Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, PA, 1995.
[19] Ortega J.M. and Rheinboldt W.C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
[20] Pour H.N. and Goughery H.S., New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems, Numer. Algorithms, 69 (2015), pp. 207225.
[21] Pu Z.-N. and Zhu M.-Z., A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems, J. Comput. Appl. Math., 250 (2013), pp. 1627.
[22] Salkuyeh D.K., The Picard-HSS iteration method for absolute value equations, Optim. Lett., 8 (2014), pp. 21912202.
[23] Tang T., Superconvergence of numerical solutions to weakly singular Volterra integro-differential equations, Numer. Math., 61 (1992), pp. 373382.
[24] Zhang J.-J., The relaxed nonlinear PHSS-like iterationmethod for absolute value equations, Appl. Math. Comput., 265 (2015), pp. 266274.
[25] Zhu M.-Z. and Zhang G.-F., On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations, J. Comput. Appl. Math., 235 (2011), pp. 50955104.
[26] Zhu M.-Z. and Zhang G.-F., A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations, J. Comput. Appl. Math., 290 (2015), pp. 433444.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

East Asian Journal on Applied Mathematics
  • ISSN: 2079-7362
  • EISSN: 2079-7370
  • URL: /core/journals/east-asian-journal-on-applied-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 88 *
Loading metrics...

Abstract views

Total abstract views: 312 *
Loading metrics...

* Views captured on Cambridge Core between 19th October 2016 - 19th January 2018. This data will be updated every 24 hours.