Li, Cui-Xia; Liang, Yan-Jun; Wu, Shi-Liang Generalized preconditioned MHSS method for a class of complex symmetric linear systems. (English) Zbl 1473.65040 Abstr. Appl. Anal. 2014, Article ID 206821, 9 p. (2014). Summary: Based on the modified Hermitian and skew-Hermitian splitting (MHSS) and preconditioned MHSS (PMHSS) methods, a generalized preconditioned MHSS (GPMHSS) method for a class of complex symmetric linear systems is presented. Theoretical analysis gives an upper bound for the spectral radius of the iteration matrix. From a practical point of view, we have analyzed and implemented inexact GPMHSS (IGPMHSS) iteration, which employs Krylov subspace methods as its inner processes. Numerical experiments are reported to confirm the efficiency of the proposed methods. MSC: 65F10 Iterative numerical methods for linear systems 65F08 Preconditioners for iterative methods Keywords:preconditioning; complex symmetric linear systems; spectral radius; Krylov subspace methods × Cite Format Result Cite Review PDF Full Text: DOI References: [1] Feriani, A.; Perotti, F.; Simoncini, V., Iterative system solvers for the frequency analysis of linear mechanical systems, Computer Methods in Applied Mechanics and Engineering, 190, 13-14, 1719-1739 (2000) · Zbl 0981.70005 · doi:10.1016/S0045-7825(00)00187-0 [2] 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) · Zbl 1210.65074 · doi:10.1007/s00607-010-0077-0 [3] Bai, Z.-Z.; Benzi, M.; Chen, F., On preconditioned MHSS iteration methods for complex symmetric linear systems, Numerical Algorithms, 56, 2, 297-317 (2011) · Zbl 1209.65037 · doi:10.1007/s11075-010-9441-6 [4] Zhang, G.-F.; Zheng, Z., A parameterized splitting iteration method for complex symmetric linear systems, Japan Journal of Industrial and Applied Mathematics · Zbl 1307.65038 · doi:10.1007/s13160-014-0140-x [5] Arridge, S. R., Optical tomography in medical imaging, Inverse Problems, 15, 2, R41-R49 (1999) · Zbl 0926.35155 · doi:10.1088/0266-5611/15/2/022 [6] Arridge, S.; Egger, H.; Schlottbom, M., Preconditioning of complex symmetric linear systems with applications in optical tomography, Applied Numerical Mathematics, 74, 35-48 (2013) · Zbl 1302.65069 · doi:10.1016/j.apnum.2013.06.008 [7] Bertaccini, D., Efficient solvers for sequences of complex symmetric linear systems, Electronic Transactions on Numerical Analysis, 18, 49-64 (2004) · Zbl 1066.65048 [8] Frommer, A.; Lippert, T.; Medeke, B.; Schilling, K., Numerical Challenges in Lattice Quantum Chromo-Dynamics. Numerical Challenges in Lattice Quantum Chromo-Dynamics, Lecture notes in computational science and engineering (2000), Heidelberg, Germany: Springer, Heidelberg, Germany · Zbl 0957.00052 [9] Day, D.; Heroux, M. A., Solving complex-valued linear systems via equivalent real formulations, SIAM Journal on Scientific Computing, 23, 2, 480-498 (2002) · Zbl 0992.65020 · doi:10.1137/S1064827500372262 [10] Bai, Z.-Z., Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Numerical Linear Algebra with Applications, 19, 6, 914-936 (2012) · Zbl 1289.65048 · doi:10.1002/nla.810 [11] Sogabe, T.; Zhang, S.-L., A COCR method for solving complex symmetric linear systems, Journal of Computational and Applied Mathematics, 199, 2, 297-303 (2007) · Zbl 1108.65028 · doi:10.1016/j.cam.2005.07.032 [12] Benzi, M.; Bertaccini, D., Block preconditioning of real-valued iterative algorithms for complex linear systems, IMA Journal of Numerical Analysis, 28, 3, 598-618 (2008) · Zbl 1145.65022 · doi:10.1093/imanum/drm039 [13] Bai, Z.-Z., Structured preconditioners for nonsingular matrices of block two-by-two structures, Mathematics of Computation, 75, 254, 791-815 (2006) · Zbl 1091.65041 · doi:10.1090/S0025-5718-05-01801-6 [14] Axelsson, O.; Kucherov, A., Real valued iterative methods for solving complex symmetric linear systems, Numerical Linear Algebra with Applications, 7, 4, 197-218 (2000) · Zbl 1051.65025 [15] Benzi, M.; Golubt, G. H.; Liesen, J., Numerical solution of saddle point problems, Acta Numerica, 14, 1-137 (2005) · Zbl 1115.65034 · doi:10.1017/S0962492904000212 [16] Bunse-Gerstner, A.; Stöver, R., On a conjugate gradient-type method for solving complex symmetric linear systems, Linear Algebra and Its Applications, 287, 1-3, 105-123 (1999) · Zbl 0941.65031 · doi:10.1016/S0024-3795(98)10091-5 [17] Freund, R. W., Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices, SIAM Journal on Scientific and Statistical Computing, 13, 425-448 (1992) · Zbl 0761.65018 · doi:10.1137/0913023 [18] Mazzia, A.; Pini, G., Numerical performance of preconditioning techniques for the solution of complex sparse linear systems, Communications in Numerical Methods in Engineering, 19, 1, 37-48 (2003) · Zbl 1014.65033 · doi:10.1002/cnm.568 [19] Reitzinger, S.; Schreiber, U.; van Rienen, U., Algebraic multigrid for complex symmetric matrices and applications, Journal of Computational and Applied Mathematics, 155, 2, 405-421 (2003) · Zbl 1020.65020 · doi:10.1016/S0377-0427(02)00877-4 [20] Wu, S.-L.; Li, C.-X., A splitting iterative method for the discrete dynamic linear systems, Journal of Computational and Applied Mathematics, 267, 49-60 (2014) · Zbl 1293.65050 [21] Bai, Z.-Z.; Golub, G. H.; Ng, M. K., Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM Journal on Matrix Analysis and Applications, 24, 3, 603-626 (2003) · Zbl 1036.65032 · doi:10.1137/S0895479801395458 [22] Li, X.; Yang, A.-L.; Wu, Y.-J., Lopsided PMHSS iteration method for a class of complex symmetric linear systems, Numerical Algorithms, 1-14 (2013) · Zbl 1298.65058 · doi:10.1007/s11075-013-9748-1 [23] 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 Journal of Numerical Analysis, 33, 1, 343-369 (2013) · Zbl 1271.65100 · doi:10.1093/imanum/drs001 [24] Dehghana, M.; Dehghani-Madiseha, M.; Hajarianb, M., A GPMHSS method for a class of complex symmetric linear systems, Mathematical Modelling and Analysis, 18, 4, 561-576 (2013) · Zbl 1281.65058 [25] Benzi, M., A Generalization of the he rmitian and skew-hermitian splitting iteration, SIAM Journal on Matrix Analysis and Applications, 31, 2, 360-374 (2009) · Zbl 1191.65025 · doi:10.1137/080723181 [26] 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 and Its Applications, 428, 2-3, 413-440 (2008) · Zbl 1135.65016 · doi:10.1016/j.laa.2007.02.018 [27] Chan, R. H.; Michael, K. N. G., Conjugate gradient methods for Toeplitz systems, SIAM Review, 38, 3, 427-482 (1996) · Zbl 0863.65013 · doi:10.1137/S0036144594276474 [28] Saad, Y., Iterative Methods For Sparse Linear Systems (1996), Boston, Mass, USA: PWS Publishing Company, Boston, Mass, USA · Zbl 1002.65042 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.