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
Calcolo
Published in: Calcolo 2/2022

01-06-2022

Improved CRI iteration methods for a class of complex symmetric linear systems

Authors: Xiao-Yong Xiao, Xin Qi, Yi-Chao Zhao

Published in: Calcolo | Issue 2/2022

Login to get access

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

search-config
loading …

Abstract

For solving a class of complex symmetric linear systems, we improve the combination method of real part and imaginary part (CRI) by introducing two optimization techniques—minimum residual and block successive overrelaxation acceleration—and obtain two new iteration methods: minimum residual CRI (MRCRI) and modified CRI (MCRI). Theoretical analysis implies that the new methods are convergent under suitable conditions. Numerical experiments are used to confirm the effectiveness of the MRCRI and MCRI methods, and experiments of parameter sensitivity show that the MRCRI method is more effective than the CRI and PMHSS methods.
previous article Componentwise perturbation analysis for the generalized Schur decomposition
next article Correction to: A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints
Literature
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.
Bai, Z.-Z.: Quasi-HSS iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. Numer. Linear Algebra Appl. 25(4), e2116:1–19 (2018)
3.
4.
Bai, Z.-Z.: Optimal parameters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16(6), 447–479 (2009)MathSciNetMATHCrossRef
5.
6.
7.
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
8.
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
9.
Bai, Z.-Z., Wang, Z.-Q.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428(11–12), 2900–2932 (2008)MathSciNetMATHCrossRef
10.
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)MathSciNetMATHCrossRef
11.
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)MathSciNetMATHCrossRef
12.
Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102(1), 1–38 (2005)MathSciNetMATHCrossRef
13.
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
14.
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)MathSciNetMATHCrossRef
15.
Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithm 56(2), 297–317 (2011)MathSciNetMATHCrossRef
16.
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)MathSciNetMATHCrossRef
17.
Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28(3), 598–618 (2008)MathSciNetMATHCrossRef
18.
Christiansen, S.H.: Discrete Fredholm properties and convergence estimates for the electric field integral equation. Math. Comput. 73(245), 143–167 (2004)MathSciNetMATHCrossRef
19.
Edalatpour, V., Hezari, D., Salkuyeh, D.K.: Accelerated generalized SOR method for a class of complex systems of linear equations. Math. Commun. 20(1), 37–52 (2015)MathSciNetMATH
20.
Edalatpour, V., Hezari, D., Salkuyeh, D.K.: Two efficient inexact algorithms for a class of large sparse complex linear systems. Mediterr. J. Math. 13(4), 2301–2318 (2016)MathSciNetMATHCrossRef
21.
Feriani, A., Perotti, F., Simoncini, V.: Iterative system solvers for the frequency analysis of linear mechanical systems. Comput. Methods Appl. Mech. Eng. 190(13–14), 1719–1739 (2000)MATHCrossRef
22.
Gutknecht, M.H., Rozložník, M.: By how much can residual minimization accelerate the convergence of orthogonal residual methods. Numer. Algorithm 27(2), 189–213 (2001)MathSciNetMATHCrossRef
23.
Hezari, D., Edalatpour, V., Salkuyeh, D.K.: Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations. Numer. Linear Algebra Appl. 22(4), 761–776 (2015)MathSciNetMATHCrossRef
24.
Hezari, D., Salkuyeh, D.K., Edalatpour, V.: A new iterative method for solving a class of complex symmetric system of linear equations. Numer. Algorithm 73(4), 927–955 (2016)MathSciNetMATHCrossRef
25.
Huang, Z.-G., Wang, L.-G., Xu, Z., Cui, J.-J.: An efficient two-step iterative method for solving a class of complex symmetric linear systems. Comput. Math. Appl. 75(7), 2473–2498 (2018)MathSciNetMATHCrossRef
26.
Huang, Z.-G., Xu, Z., Cui, J.-J.: Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems. Calcolo 56(2), 22 (2019)MathSciNetMATHCrossRef
27.
Li, L., Huang, T.-Z., Liu, X.-P.: Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems. Comput. Math. Appl. 54(1), 147–159 (2007)MathSciNetMATHCrossRef
28.
Li, L., Huang, T.-Z., Liu, X.-P.: Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. Numer. Linear Algebra Appl. 14(3), 217–235 (2007)MathSciNetMATHCrossRef
29.
Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algorithm 66(3), 555–568 (2014)MathSciNetMATHCrossRef
30.
Li, X.-A., Zhang, W.-H., Wu, Y.-J.: On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations. Appl. Math. Lett. 79, 131–137 (2018)MathSciNetMATHCrossRef
31.
Liang, Z.-Z., Zhang, G.-F.: On SSOR iteration method for a class of block two-by-two linear systems. Numer. Algorithm 71(3), 655–671 (2016)MathSciNetMATHCrossRef
32.
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. SIAM, Philadelphia (2000)
33.
Poirier, B.: Efficient preconditioning scheme for block partitioned matrices with structured sparsity. Numer. Linear Algebra Appl. 7(7–8), 715–726 (2000)MathSciNetMATHCrossRef
34.
Pour, H.N., Goughery, H.S.: New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. Numer. Algorithm 69(1), 207–225 (2015)MathSciNetMATHCrossRef
35.
Ren, Z.-R., Cao, Y., Zhang, L.-L.: On preconditioned MHSS real-valued iteration methods for a class of complex symmetric indefinite linear systems. E. Asian J. Appl. Math. 6(2), 192–210 (2016)MathSciNetMATHCrossRef
36.
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)MathSciNetMATHCrossRef
37.
Van Dijk, W., Toyama, F.M.: Accurate numerical solutions of the time-dependent Schrödinger equation. Phys. Rev. E 75(3), 036707 (2007)MathSciNetCrossRef
38.
Vecharynski, E., Knyazev, A.: Preconditioned steepest descent-like methods for symmetric indefinite systems. Linear Algebra Appl. 511, 274–295 (2016)MathSciNetMATHCrossRef
39.
Wang, T., Lu, L.-Z.: Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems. Appl. Math. Lett. 58, 159–164 (2016)MathSciNetMATHCrossRef
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)MathSciNetMATHCrossRef
41.
Wu, S.-L.: Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems. Numer. Linear Algebra Appl. 22(2), 338–356 (2015)MathSciNetMATHCrossRef
42.
Wu, S.-L., Li, C.-X.: Modified complex-symmetric and skew-Hermitian splitting iteration method for a class of complex-symmetric indefinite linear systems. Numer. Algorithm 76(1), 93–107 (2017)MathSciNetMATHCrossRef
43.
Xiao, X.-Y., Wang, X.: A new single-step iteration method for solving complex symmetric linear systems. Numer. Algorithms 78(2), 643–660 (2018)MathSciNetMATHCrossRef
44.
Xiao, X.-Y., Yin, H.-W.: Efficient parameterized HSS iteration methods for complex symmetric linear systems. Comput. Math. Appl. 73(1), 87–95 (2017)MathSciNetMATHCrossRef
45.
Xiao, X.-Y., Wang, X., Yin, H.-W.: Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems. Comput. Math. Appl. 75(1), 235–247 (2018)MathSciNetMATHCrossRef
46.
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(1), 299–319 (2019)MathSciNetMATHCrossRef
Metadata
Title
Improved CRI iteration methods for a class of complex symmetric linear systems
Authors
Xiao-Yong Xiao
Xin Qi
Yi-Chao Zhao
Publication date
01-06-2022
Publisher
Springer International Publishing
Published in
Calcolo / Issue 2/2022
Print ISSN: 0008-0624
Electronic ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-022-00465-6

Other articles of this Issue 2/2022

Calcolo 2/2022 Go to the issue

OriginalPaper

Composite symmetric second derivative general linear methods for Hamiltonian systems

OriginalPaper

Particle number conservation and block structures in matrix product states

OriginalPaper

Componentwise perturbation analysis for the generalized Schur decomposition

OriginalPaper

Relative error long-time behavior in matrix exponential approximations for numerical integration: the stiff situation

OriginalPaper

Accelerated memory-less SR1 method with generalized secant equation for unconstrained optimization

Correction

Correction to: A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints

Premium Partner

    Image Credits