Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
BIT Numerical Mathematics
Erschienen in: BIT Numerical Mathematics 1/2019

08.10.2018

Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems

verfasst von: Ai-Li Yang, Yang Cao, Yu-Jiang Wu

Erschienen in: BIT Numerical Mathematics | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

By applying the minimum residual technique to the Hermitian and skew-Hermitian splitting (HSS) iteration scheme, we introduce a non-stationary iteration method named minimum residual HSS (MRHSS) iteration method to solve non-Hermitian positive definite linear systems. The convergence property of the MRHSS iteration method together with the property of the iteration parameters are carefully studied. Numerical results verify the effectiveness and robustness of the MRHSS iteration method.
Vorheriger Artikel A further analysis of backward error in polynomial deflation

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
Literatur
1.
Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7(4), 197–218 (2000)MathSciNetMATHCrossRef
2.
3.
Bai, Z.-Z.: Optimal parameters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16(6), 447–479 (2009)MathSciNetMATHCrossRef
4.
Bai, Z.-Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)MathSciNetMATHCrossRef
5.
Bai, Z.-Z.: Motivations and realizations of Krylov subspace methods for large sparse linear systems. J. Comput. Appl. Math. 283, 71–78 (2015)MathSciNetMATHCrossRef
6.
7.
Bai, Z.-Z., Benzi, M.: Regularized HSS iteration methods for saddle-point linear systems. BIT Numer. Math. 57(2), 287–311 (2017)MathSciNetMATHCrossRef
8.
Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)MathSciNetMATHCrossRef
9.
Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithms 56, 297–317 (2011)MathSciNetMATHCrossRef
10.
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)MathSciNetMATHCrossRef
11.
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)MathSciNetMATHCrossRef
12.
Bai, Z.-Z., Golub, G.H., Li, C.-K.: Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices. SIAM J. Sci. Comput. 2(28), 583–603 (2006)MathSciNetMATHCrossRef
13.
Bai, Z.-Z., Golub, G.H., Li, C.-K.: Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math. Comput. 76(257), 287–298 (2007)MathSciNetMATHCrossRef
14.
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)MathSciNetMATHCrossRef
15.
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)MathSciNetMATHCrossRef
16.
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)MathSciNetMATHCrossRef
17.
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–32 (2004)MathSciNetMATHCrossRef
18.
Bai, Z.-Z., Rozložník, M.: On the numerical behavior of matrix splitting iteration methods for solving linear systems. SIAM J. Numer. Anal. 53(4), 1716–1737 (2015)MathSciNetMATHCrossRef
19.
Benzi, M.: A generalization of the Hermitian and skew-Hermitian splitting iteration. SIAM J. Matrix Anal. Appl. 31(2), 360–374 (2009)MathSciNetMATHCrossRef
20.
Benzi, M., Gander, M., Golub, G.H.: Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems. BIT Numer. Math. 43, 881–900 (2003)MathSciNetMATHCrossRef
21.
Benzi, M., Golub, G.H.: A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20–41 (2005)MathSciNetMATHCrossRef
22.
23.
Cao, Y., Ren, Z.-R., Shi, Q.: A simplified HSS preconditioner for generalized saddle point problems. BIT Numer. Math. 56(2), 423–439 (2016)MathSciNetMATHCrossRef
24.
Cao, Y., Yao, L.-Q., Jiang, M.-Q., Niu, Q.: A relaxed HSS preconditioner for saddle point problems from meshfree discretization. J. Comput. Math. 21, 398–421 (2013)MathSciNetMATHCrossRef
25.
Chen, F.: On choices of iteration parameter in HSS method. Appl. Math. Comput. 271, 832–837 (2015)MathSciNetMATH
26.
27.
Greenbaum, A.: Iterative Methods for Solving Linear Systems. SIAM, Philadelphia (1997)MATHCrossRef
28.
Gu, G.-D.: HSS method with a complex parameter for the solution of complex linear system. J. Comput. Math. 29(4), 441–457 (2011)MathSciNetMATHCrossRef
29.
Guo, X.-X., Wang, S.: Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems. Appl. Math. Comput. 218(20), 10122–10128 (2012)MathSciNetMATH
30.
Gutknecht, M.H., Rozložník, M.: By how much can residual minimization accelerate the convergence of orthogonal residual methods? Numer. Algorithms 27(2), 189–213 (2001)MathSciNetMATHCrossRef
31.
Gutknecht, M.H., Rozložník, M.: Residual smoothing techniques: do they improve the limiting accuracy of iterative solvers? BIT Numer. Math. 41(1), 86–114 (2001)MathSciNetMATHCrossRef
32.
Hu, Q.-Y., Zou, J.: An iterative method with variable relaxation parameters for saddle-point problems. SIAM J. Matrix Anal. Appl. 23(2), 317–338 (2001)MathSciNetMATHCrossRef
33.
Huang, Y.-M.: A practical formula for computing optimal parameters in the HSS iteration methods. J. Comput. Appl. Math. 255, 142–149 (2014)MathSciNetMATHCrossRef
34.
Li, W., Liu, Y.-P., Peng, X.-F.: The generalized HSS method for solving singular linear systems. J. Comput. Appl. Math. 236(9), 2338–2353 (2012)MathSciNetMATHCrossRef
35.
Li, X., Yang, A.-L., Wu, Y.-J.: Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems. Int. J. Comput. Math. 91(6), 1224–1238 (2014)MathSciNetMATHCrossRef
36.
Meng, G.-Y., Wen, R.-P., Zhao, Q.-S.: The generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systems. BIT Numer. Math. 56(2), 543–556 (2016)MathSciNetMATHCrossRef
37.
Ren, Z.-R., Cao, Y.: An alternating positive-semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models. IMA J. Numer. Anal. 36, 922–946 (2016)MathSciNetMATHCrossRef
38.
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)MATHCrossRef
39.
Simoncini, V., Benzi, M.: Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems. SIAM J. Matrix Anal. Appl. 26(2), 377–389 (2004)MathSciNetMATHCrossRef
40.
Vecharynski, E., Knyazev, A.: Preconditioned steepest descent-like methods for symmetric indefinite systems. Linear Algebra Appl. 511, 274–295 (2016)MathSciNetMATHCrossRef
41.
Walker, H.F.: Residual smoothing and peak/plateau behavior in Krylov subspace methods. Appl. Numer. Math. 19(3), 279–286 (1995)MathSciNetMATHCrossRef
42.
43.
Yang, A.-L., An, J., Wu, Y.-J.: A generalized preconditioned HSS method for non-Hermitian positive definite linear systems. Appl. Math. Comput. 216(6), 1715–1722 (2010)MathSciNetMATH
44.
45.
Metadaten
Titel
Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems
verfasst von
Ai-Li Yang
Yang Cao
Yu-Jiang Wu
Publikationsdatum
08.10.2018
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 1/2019
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-018-0729-6

Weitere Artikel der Ausgabe 1/2019

BIT Numerical Mathematics 1/2019 Zur Ausgabe

OriginalPaper

Razumikhin-type technique on stability of exact and numerical solutions for the nonlinear stochastic pantograph differential equations

OriginalPaper

Stable application of Filon–Clenshaw–Curtis rules to singular oscillatory integrals by exponential transformations

OriginalPaper

Pricing multi-asset option problems: a Chebyshev pseudo-spectral method

OriginalPaper

A further analysis of backward error in polynomial deflation

OriginalPaper

Krylov integrators for Hamiltonian systems

OriginalPaper

Optimal quotients for solving large eigenvalue problems