Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Numerical Algorithms
Published in: Numerical Algorithms 4/2021

26-05-2020 | Original Paper

Minimum residual modified HSS iteration method for a class of complex symmetric linear systems

Authors: Wei-Hong Zhang, Ai-Li Yang, Yu-Jiang Wu

Published in: Numerical Algorithms | Issue 4/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

For solving a class of complex symmetric system of linear equations, we apply the minimum residual technique to the modified Hermitian and skew-Hermitian splitting (MHSS) iteration scheme and propose an iteration method referred to as minimum residual MHSS (MRMHSS) iteration method. Compared with the classical MHSS method, the MRMHSS method has two more iteration parameters, which can be automatically and easily computed. Then, some properties of the MRMHSS iteration method are carefully studied. Finally, we use four examples to test the performance of the MRMHSS iteration method by comparing its numerical results with three other iteration methods.
previous article A two-grid method for discontinuous Galerkin approximations to nonlinear Sobolev equations
next article Proximal point algorithms based on S-iterative technique for nearly asymptotically quasi-nonexpansive mappings and applications

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
2.
Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numer. Algor. 66(4), 811–841 (2014)MathSciNetCrossRef
3.
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)MathSciNetCrossRef
4.
Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algor. 56(2), 297–317 (2011)MathSciNetCrossRef
5.
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)MathSciNetCrossRef
6.
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)MathSciNetCrossRef
7.
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)MathSciNetCrossRef
8.
Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28(3), 598–618 (2008)MathSciNetCrossRef
9.
Bertaccini, D.: Efficient preconditioning for sequences of parametric complex symmetric linear systems. Electron. Trans. Numer. Anal. 18, 49–64 (2004)MathSciNetMATH
10.
11.
Day, D., Heroux, M.A.: Solving complex-valued linear systems via equivalent real formulations. SIAM J. Sci. Comput. 23(2), 480–498 (2001)MathSciNetCrossRef
12.
Dehghan, M., Dehghani-Madiseh, M., Hajarian, M.: A generalized preconditioned MHSS method for a class of complex symmetric linear systems. Math. Model. Anal. 18(4), 561–576 (2013)MathSciNetCrossRef
13.
Feriani, A., Perotti, F., Simoncini, V.: Iterative system solvers for the frequency analysis of linear mechanical systems. Comput. Methods Appl. Mech. Engrg. 190 (13–14), 1719–1739 (2000)CrossRef
14.
Gutknecht, M.H., Rozložník, M.: By how much can residual minimization accelerate the convergence of orthogonal residual methods? Numer. Algor. 27(2), 189–213 (2001)MathSciNetCrossRef
15.
Li, S.-S., Li, W.-Q.: The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients. Appl. Math. Comput. 265, 196–206 (2015)MathSciNetMATH
16.
Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algor. 66(3), 555–568 (2014)MathSciNetCrossRef
17.
Poirier, B.: Efficient preconditioning scheme for block partitioned matrices with structured sparsity. Numer. Linear Algebra Appl. 7(7–8), 715–726 (2000)MathSciNetCrossRef
18.
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)CrossRef
19.
Salkuyeh, D.K., Hezari, D., Edalatpour, V.: Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations. Int. J. Comput. Math. 92(4), 802–815 (2015)MathSciNetCrossRef
20.
Dijk, V.W., Toyama, F.M.: Accurate numerical solutions of the time-dependent schrödinger equation. Phys. Rev. E 75(3), 1–10 (2007)
21.
Vecharynski, E., Knyazev, A.: Preconditioned steepest descent-like methods for symmetric indefinite systems. Linear Algebra Appl. 511, 274–295 (2016)MathSciNetCrossRef
22.
Xu, W.-W.: A generalization of preconditioned MHSS iteration method for complex symmetric indefinite linear systems. Appl. Math. Comput. 219(21), 10,510–10,517 (2013)MathSciNet
23.
Yang, A.-L., Cao, Y., Wu, Y.-J.: Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems. BIT Numer. Math. 59, 299–319 (2019)MathSciNetCrossRef
24.
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)MathSciNetCrossRef
25.
Yang, A.-L., Wu, Y.-J., Xu, Z.-J.: The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems. Numer. Algor. 66(4), 705–719 (2014)MathSciNetCrossRef
26.
Zhou, L., Walker, H.F.: Residual smoothing techniques for iterative methods. SIAM J. Sci. Comput. 15(2), 297–312 (1994)MathSciNetCrossRef
Metadata
Title
Minimum residual modified HSS iteration method for a class of complex symmetric linear systems
Authors
Wei-Hong Zhang
Ai-Li Yang
Yu-Jiang Wu
Publication date
26-05-2020
Publisher
Springer US
Published in
Numerical Algorithms / Issue 4/2021
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-020-00944-3

Other articles of this Issue 4/2021

Numerical Algorithms 4/2021 Go to the issue

Original Paper

A meshfree method with a non-overlapping domain decomposition method based on TPS for solving the forward-backward heat equation in two-dimension

Original Paper

Accurate sampling formula for approximating the partial derivatives of bivariate analytic functions

Original Paper

A new method for solving split equality problems via projection dynamical systems

Original Paper

On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem

Original Paper

Numerical treatment of the generalized Love integral equation

Original Paper

Analysis of optimal superconvergence of the local discontinuous Galerkin method for nonlinear fourth-order boundary value problems

Premium Partner

    Image Credits