nach oben

Numerical Algorithms

Erschienen in:

05.10.2023 | Original Paper

Modified Newton-PBS method for solving a class of complex symmetric nonlinear systems

verfasst von: Yuanyuan Zhang, Qingbiao Wu, Yao Xiao, Zhewei Xie

Erschienen in: Numerical Algorithms | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The parameterized block splitting (PBS) is a convergent and efficient iterative method to solve the large complex symmetric linear systems. In this paper, by using PBS iterative technique, the Newton equation is approximately solved, then we establish the modified Newton-PBS iterative method to solve the complex nonlinear systems whose Jacobian matrices are large, sparse, and complex symmetric. Subsequently, the local convergence analysis are explored under appropriate conditions. Ultimately, we apply the new method and several known methods to experimental numerical examples, and experimental results verify the superiority and efficiency of our new method. Especially, in terms of CPU time and iteration steps, our method is obviously better.

Vorheriger Artikel A unified approach to Krylov subspace methods for solving linear systems

Nächster Artikel A decentralized smoothing quadratic regularization algorithm for composite consensus optimization with non-Lipschitz singularities

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Karlsson, H.-O.: The quasi-minimal residual algorithm applied to complex symmetric linear systems in quantum reactive scattering. J. Chem. Phys. 103(12), 4914–4919 (1995)

Sulem, C., Sulem, P.-L.: The nonlinear Schrödinger equation self-focusing and wave collapse. Springer, New York (1999)

Kuramoto, Y.: Oscillations chemical waves and turbulence. Dover, Mineola (2003)

Papp, D., Vizvari, B.: Effective solution of linear Diophantine equation systems with an application in chemistry. J. Math. Chem. 39(1), 15–31 (2006)MathSciNet

Zhang, Y., Sun, Q.: Preconditioned bi-conjugate gradient method of large-scale sparse complex linear equation group. Chin. J. Electron. 20(1), 192–194 (2011)

Ortega, J.-M., Rheinboldt, W.-C.: Iterative solution of nonlinear equations in several variables. Academic Press, New York, NY, USA (1970)

Lam, B.: On the convergence of a quasi-Newton method for sparse nonlinear systems. Math. Comput. 32(142), 447 (1978)MathSciNet

Dembo, R., Eisenstat, S., Steihaug, T.: Inexact Newton method. SIAM J. Numer. Anal. 19(2), 400–408 (1982)MathSciNet

Peter, D.: Global inexact Newton methods for very large scale nonlinear problems. IMPACT Comput. Sci. Eng. 3(4), 366–393 (1991)MathSciNet

10.

Saad, Y.: Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelphia (2003)

11.

An, H.-B., Bai, Z.-Z.: A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations. Appl. Numer. Math. 57(3), 235–252 (2007)MathSciNet

12.

An, H.-B., Mo, Z.-Y., Liu, X.-P.: A choice of forcing terms in inexact Newton method. J. Comput. Appl. Math. 200(1), 47–60 (2007)MathSciNet

13.

Knoll, D.A., Keyes, D.E.: Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193(2), 357–397 (2004)MathSciNet

14.

Darvishi, M.T., Barati, A.: A third-order Newton-type method to solve systems of nonlinear equations. Appl. Math. Comput. 187(2), 630–635 (2007)MathSciNet

15.

Chen, M.-H., Wu, Q.-B.: Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations. Numer. Algor. 64(4), 659–685 (2013)MathSciNet

16.

Zhong, H.-X., Chen, G.-L., Guo, X.-P.: On preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric Jacobian matrices. Numer. Algor. 69(3), 553–567 (2015)MathSciNet

17.

Wang, J., Guo, X.-P., Zhong, H.-X.: MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices. Numer. Algor. 77(1), 167–184 (2018)MathSciNet

18.

Zhou, H.-Y., Wu, S.-L., Li, C.-X.: Newton-based matrix splitting method for generalized absolute value equation. J. Comput. Appl. Math. 394, 1–15 (2021)MathSciNet

19.

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(3), 603–626 (2003)MathSciNet

20.

Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98(1), 1–32 (2004)MathSciNet

21.

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(3), 844–863 (2005)MathSciNet

22.

Bai, Z.-Z., Golub, G.H., Ng, M.K.: On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations. Numer. Linear Algebra Appl. 14(4), 319–335 (2007)MathSciNet

23.

Bai, Z.-Z., Golub, G.H.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27(1), 1–23 (2007)MathSciNet

24.

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(1), 343–369 (2013)MathSciNet

25.

Zhu, M.-Z., Zhang, G.-F.: A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations. J. Comput. Appl. Math. 290, 433–444 (2015)MathSciNet

26.

Bai, Z.-Z., Benzi, M.: Regularized HSS iteration methods for saddle-point linear systems. BIT Numer. Math. 57(2), 287–311 (2017)MathSciNet

27.

Xiao, X.-Y., Wang, X., Yin, H.-W.: Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems. Comput. Math. Appl. 74(10), 2269–2280 (2017)MathSciNet

28.

Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87(3–4), 93–111 (2010)MathSciNet

29.

Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algor. 56(6), 297–317 (2011)MathSciNet

30.

Bai, Z.-Z.: On preconditioned iteration methods for complex linear systems. J. Eng. Math. 93(1), 41–60 (2015)MathSciNet

31.

Xu, W.-W.: A generalization of preconditioned MHSS iteration method for complex symmetric indefinite linear system. Appl. Math. Comput. 219(21), 10510–10517 (2013)MathSciNet

32.

Li, C.-X., Wu, S.-L.: A double-parameter GPMHSS method for a class of complex symmetric linear systems from Helmholtz equation. Math. Probl. Eng. 2014 (2014)

33.

Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algor. 66, 555–568 (2014)MathSciNet

34.

Pour, H.-N., Goughery, H.-S.: New Hermitian and Skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. Numer. Algor. 69, 207–225 (2015)MathSciNet

35.

Xiao, X.-Y., Yin, H.-W.: Efficient parameterized HSS iteration methods for complex symmetric linear systems. Comput. Math. Appl. 73, 87–95 (2017)MathSciNet

36.

Xiao, X.-Y., Wang, X., Yin, H.-W.: Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems. Comput. Math. Appl. 75, 235–247 (2018)MathSciNet

37.

Hezari, D., Salkuyeh, D.-K., Edalatpour, V.: A new iterative method for solving a class of complex symmetric system of linear equations. Numer. Algor. 73, 927–955 (2016)MathSciNet

38.

Zheng, Z., Huang, F.-L., Peng, Y.-C.: Double-step scale splitting iteration method for a class of complex symmetric linear systems. Appl. Math. Lett. 73, 91–97 (2017)MathSciNet

39.

Salkuyeh, D.-K., Siahkolaei, T.-S.: Two-parameter TSCSP method for solving complex symmetric system of linear equations. Calcolo, 55(8) (2018)

40.

Wang, T., Zheng, Q.-Q., Lu, L.-Z.: A new iteration method for a class of complex symmetric linear systems. J. Comput. Appl. Math. 325, 188–197 (2017)MathSciNet

41.

Wu, Q.-B., Chen, M.-H.: Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations. Numer. Algor. 64(4), 659–683 (2013)MathSciNet

42.

Chen, M.-H., Wu, Q.-B.: On modified Newton-DGPMHSS method for solving nonlinear systems with complex symmetric Jacobian matrices. Comput. Math. Appl. 76(1), 45–57 (2018)MathSciNet

43.

Xie, F., Wu, Q.-B., Dai, P.-F.: Modified Newton-SHSS method for a class systems of nonlinear equations. Comput. Appl. Math. 38(1), 19–43 (2019)MathSciNet

44.

Chen, M.-H., Wu, Q.-B., Qin, G., Lin, R.-F.: An Efficient iterative approach to large sparse nonlinear systems with non-Hermitian Jacobian matrices. East Asian J. Appl. Math. 11(2), 349–368 (2021)MathSciNet

45.

Xie, F., Lin, R.-F., Wu, Q.-B.: Modified Newton-DSS method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices. Numer. Algor. 85(3), 951–975 (2020)MathSciNet

46.

Zhang, L., Wu, Q.-B., Chen, M.-H., Lin, R.-F.: Two new effective iteration methods for nonlinear systems with complex symmetric Jacobian matrices. Comput. Appl. Math. 40(3), 1–27 (2021)MathSciNet

47.

Huang, B.-H., Li, W.: A modified SOR-like method for absolute value equations associated with second order cones. J. Comput. Appl. Math. 400, 1–20 (2022)MathSciNet

48.

Qi, X., Wu, H.-T., Xiao, X.-Y.: Modified Newton-GSOR method for solving complex nonlinear systems with symmetric Jacobian matrices. Comp. Appl. Math. 39(3), 165 (2020)MathSciNet

49.

Qi, X., Wu, H.-T., Xiao, X.-Y.: Modified Newton-AGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices. Calcolo 57(2), 14 (2020)MathSciNet

50.

Feng, Y.-Y., Wu, Q.-B.: MN-PGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices. J. Math. 2021 (2021)

51.

Benzi, M., Golub, G.-H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)MathSciNet

52.

Zheng, Q.-Q., Lu, L.-Z.: A shift-splitting preconditioner for a class of block two-by-two linear systems. Appl. Math. Lett. 66, 54–60 (2017)MathSciNet

53.

Li, C.-L., Ma, C.-F.: Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems. Numer. Algor. 80, 337–354 (2019)MathSciNet

54.

Zhang, J.-H., Wang, Z.-W., Zhao, J.: Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems. Appl. Math. Lett. 86, 95–102 (2018)MathSciNet

55.

Huang, Z.-G.: Efficient block splitting iteration methods for solving a class of complex symmetric linear systems. J. Comput. Appl. Math. 395 (2021)

56.

Axelsson, O., Salkuyeh, D.-K.: A new version of a preconditioning method for certain two-by-two block matrices with square blocks. BIT 59(2), 321–342 (2019)MathSciNet

57.

Chen, M.-H., Lin, R.-F., Wu, Q.-B.: Convergence analysis of the modified Newton-HSS method under the Hölder continuous condition. J. Comput. Appl. Math. 264, 115–130 (2014)MathSciNet

Titel: Modified Newton-PBS method for solving a class of complex symmetric nonlinear systems
verfasst von: Yuanyuan Zhang
Qingbiao Wu
Yao Xiao
Zhewei Xie
Publikationsdatum: 05.10.2023
Verlag: Springer US
Erschienen in: Numerical Algorithms / Ausgabe 1/2024
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI: https://doi.org/10.1007/s11075-023-01649-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2024

Enhancing multiplex global efficiency

A fast and simple algorithm for the computation of the Lerch transcendent

Proximal variable smoothing method for three-composite nonconvex nonsmooth minimization with a linear operator

The constant solution method for solving large-scale differential Sylvester matrix equations with time invariant coefficients

The nonsmooth Newton’s method for the horizontal nonlinear complementarity problem

Local and parallel multigrid method for semilinear Neumann problem with nonlinear boundary condition

Premium Partner