Top

Calcolo

Published in:

01-03-2018

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

Published in: Calcolo | Issue 1/2018

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

search-config

AI-assisted search

Off

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.

previous article Iterative methods for zeros of a monotone variational inclusion in Hilbert spaces

next article Nonlinear Galerkin methods for a system of PDEs with Turing instabilities

Dont have a licence yet? Then find out more about our products and how to get one 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

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

Arridge, S.R.: Optical tomography in medical imaging. Inverse Prob. 15, 41–93 (1999)MathSciNetCrossRefMATH

Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7, 197–218 (2000)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

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.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithms 56, 297–317 (2011)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

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.: 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., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)MathSciNetCrossRefMATH

10.

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.

Bertaccini, D.: Efficient solvers for sequences of complex symmetric linear system. Electron. Trans. Numer. Anal. 18, 49–64 (2004)MathSciNetMATH

12.

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.

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.

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.

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.

Poirier, B.: Effecient preconditioning scheme for block partitioned matrices with structured sparsity. Numer. Linear Algebra Appl. 7, 715–726 (2000)MathSciNetCrossRefMATH

17.

Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Press, New York (1995)

18.

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.

Salkuyeh, D.K.: Two-step scale-splitting method for solving complex symmetric system of linear equations. arXiv:1705.02468

20.

Schmitt, D., Steffen, B., Weiland, T.: 2D and 3D computations of lossy eigenvalue problems. IEEE Trans. Magn. 30, 3578–3581 (1994)CrossRef

21.

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.

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

Title: Two-parameter TSCSP method for solving complex symmetric system of linear equations
Publication date: 01-03-2018
Published in: Calcolo / Issue 1/2018
Print ISSN: 0008-0624
Electronic ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-018-0252-9

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1/2018

Unified convergence analysis for Picard iteration in n-dimensional vector spaces

A Neumann series of Bessel functions representation for solutions of Sturm–Liouville equations

Image reconstruction from scattered Radon data by weighted positive definite kernel functions

Cubature formulae for nearly singular and highly oscillating integrals

A numerical method for solving shortest path problems

Nonlinear Galerkin methods for a system of PDEs with Turing instabilities

Premium Partner