Skip to main content
Erschienen in: Calcolo 1/2018

01.03.2018

Two-parameter TSCSP method for solving complex symmetric system of linear equations

verfasst von: Davod Khojasteh Salkuyeh, Tahereh Salimi Siahkolaei

Erschienen in: Calcolo | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

We introduce a two-parameter version of the two-step scale-splitting iteration method, called TTSCSP, for solving a broad class of complex symmetric system of linear equations. We present some conditions for the convergence of the method. An upper bound for the spectral radius of the method is presented and optimal parameters which minimize this bound are given. Inexact version of the TTSCSP iteration method (ITTSCSP) is also presented. Some numerical experiments are reported to verify the effectiveness of the TTSCSP iteration method and the numerical results are compared with those of the TSCSP, the SCSP and the PMHSS iteration methods. Numerical comparison of the ITTSCSP method with the inexact version of TSCSP, SCSP and PMHSS are presented. We also compare the numerical results of the BiCGSTAB method in conjunction with the TTSCSP and the ILU preconditioners.

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

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!

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!

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!

Literatur
2.
Zurück zum Zitat Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7, 197–218 (2000)MathSciNetCrossRefMATH Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7, 197–218 (2000)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)MathSciNetCrossRefMATH Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)MathSciNetCrossRefMATH
4.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithms 56, 297–317 (2011)MathSciNetCrossRefMATH Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithms 56, 297–317 (2011)MathSciNetCrossRefMATH
6.
Zurück zum Zitat 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. Algorithms 62, 655–675 (2013)MathSciNetCrossRefMATH 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. Algorithms 62, 655–675 (2013)MathSciNetCrossRefMATH
7.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Bai, Z.-Z., Golub, G.H., Ng, M.K.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413–440 (2008)MathSciNetCrossRefMATH Bai, Z.-Z., Golub, G.H., Ng, M.K.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413–440 (2008)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)MathSciNetCrossRefMATH Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008)MathSciNetCrossRefMATH Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Bertaccini, D.: Efficient solvers for sequences of complex symmetric linear system. Electron. Trans. Numer. Anal. 18, 49–64 (2004)MathSciNetMATH Bertaccini, D.: Efficient solvers for sequences of complex symmetric linear system. Electron. Trans. Numer. Anal. 18, 49–64 (2004)MathSciNetMATH
12.
Zurück zum Zitat Feriani, A., Perotti, F., Simoncini, V.: Iterative system solvers for the frequency analysis of linear mechanical systems. Comput. Methods Appl. Mech. Eng. 190, 1719–1739 (2000)CrossRefMATH Feriani, A., Perotti, F., Simoncini, V.: Iterative system solvers for the frequency analysis of linear mechanical systems. Comput. Methods Appl. Mech. Eng. 190, 1719–1739 (2000)CrossRefMATH
13.
Zurück zum Zitat Frommer, A., Lippert, T., Medeke, B., Schilling, K.: Numerical Challenges in Lattice Quantum Chromodynamics. Lecture Notes in Computational Science and Engineering, vol. 15, pp. 1719–1739. Springer, Berlin (2000)CrossRefMATH Frommer, A., Lippert, T., Medeke, B., Schilling, K.: Numerical Challenges in Lattice Quantum Chromodynamics. Lecture Notes in Computational Science and Engineering, vol. 15, pp. 1719–1739. Springer, Berlin (2000)CrossRefMATH
14.
Zurück zum Zitat Hezari, D., Salkuyeh, D.K., Edalatpour, V.: A new iterative method for solving a class of complex symmetric system of linear equathions. Numer. Algorithms 73, 927–955 (2016)MathSciNetCrossRefMATH Hezari, D., Salkuyeh, D.K., Edalatpour, V.: A new iterative method for solving a class of complex symmetric system of linear equathions. Numer. Algorithms 73, 927–955 (2016)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Moro, G., Freed, J.H.: Calculation of ESR spectra and related Fokker–Planck forms by the use of the Lanczos algorithm. J. Chem. Phys. 74, 3757–3773 (1981)MathSciNetCrossRef Moro, G., Freed, J.H.: Calculation of ESR spectra and related Fokker–Planck forms by the use of the Lanczos algorithm. J. Chem. Phys. 74, 3757–3773 (1981)MathSciNetCrossRef
16.
Zurück zum Zitat Poirier, B.: Effecient preconditioning scheme for block partitioned matrices with structured sparsity. Numer. Linear Algebra Appl. 7, 715–726 (2000)MathSciNetCrossRefMATH Poirier, B.: Effecient preconditioning scheme for block partitioned matrices with structured sparsity. Numer. Linear Algebra Appl. 7, 715–726 (2000)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Press, New York (1995) Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Press, New York (1995)
18.
Zurück zum Zitat 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, 802–815 (2015)MathSciNetCrossRefMATH 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, 802–815 (2015)MathSciNetCrossRefMATH
19.
20.
Zurück zum Zitat Schmitt, D., Steffen, B., Weiland, T.: 2D and 3D computations of lossy eigenvalue problems. IEEE Trans. Magn. 30, 3578–3581 (1994)CrossRef Schmitt, D., Steffen, B., Weiland, T.: 2D and 3D computations of lossy eigenvalue problems. IEEE Trans. Magn. 30, 3578–3581 (1994)CrossRef
21.
Zurück zum Zitat Van der Vorst, H.A.: BiCGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 10, 631–644 (1992)CrossRefMATH Van der Vorst, H.A.: BiCGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 10, 631–644 (1992)CrossRefMATH
22.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
Metadaten
Titel
Two-parameter TSCSP method for solving complex symmetric system of linear equations
verfasst von
Davod Khojasteh Salkuyeh
Tahereh Salimi Siahkolaei
Publikationsdatum
01.03.2018
Verlag
Springer Milan
Erschienen in
Calcolo / Ausgabe 1/2018
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-018-0252-9

Weitere Artikel der Ausgabe 1/2018

Calcolo 1/2018 Zur Ausgabe