Respectively scaled splitting iteration method for a class of block 4-by-4 linear systems from eddy current electromagnetic problems. (English) Zbl 1472.65042
Summary: In this paper, we present a respectively scaled splitting (RSS) iteration method for the block 4-by-4 linear system from eddy current electromagnetic problems. Unconditional convergence properties of the RSS iteration method are established. Theoretical results show that the quasi-optimal iterative parameter that minimizes the spectral radius is \(\alpha_{\mathrm{opt}}=1\) and the corresponding convergence factor is no more than \(\frac{1}{2}\). The validity of theoretical analysis and the effectiveness of RSS methods are verified by numerical experiments.
MSC:
| 65F10 | Iterative numerical methods for linear systems |
| 65F50 | Computational methods for sparse matrices |
Keywords:
iteration method; block 4-by-4 linear system; quasi-optimal parameter; convergence; eddy current electromagnetic problemsSoftware:
MinResReferences:
| [1] | Axelsson, O.; Luká��, D., Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems, J. Numer. Math., 27, 1, 1-21 (2019) · Zbl 1428.65040 · doi:10.1515/jnma-2017-0064 |
| [2] | Axelsson, O.; Neytcheva, M.; Ahmad, B., A comparison of iterative methods to solve complex valued linear algebraic systems, Numer. Algorithms, 66, 4, 811-841 (2014) · Zbl 1307.65034 · doi:10.1007/s11075-013-9764-1 |
| [3] | Axelsson, O.; Liang, Z-Z, A note on preconditioning methods for time-periodic eddy current optimal control problems, J. Comput. Appl. Math., 352, 262-277 (2019) · Zbl 1410.65093 · doi:10.1016/j.cam.2018.11.010 |
| [4] | Bai, Z-Z, On preconditioned iteration methods for complex linear systems, J. Eng. Math., 93, 1, 41-60 (2015) · Zbl 1360.65089 · doi:10.1007/s10665-013-9670-5 |
| [5] | Bai, Z-Z; Golub, GH; Pan, J-Y, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numer. Math., 98, 1, 1-32 (2004) · Zbl 1056.65025 · doi:10.1007/s00211-004-0521-1 |
| [6] | Bai, Z-Z; Golub, GH; Ng, MK, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24, 3, 603-626 (2003) · Zbl 1036.65032 · doi:10.1137/S0895479801395458 |
| [7] | Cao, S-M; Feng, W.; Wang, Z-Q, On a type of matrix splitting preconditioners for a class of block two-by-two linear systems, Appl. Math. Lett., 79, 205-210 (2018) · Zbl 1461.65036 · doi:10.1016/j.aml.2017.12.020 |
| [8] | Dehghan, M.; Shirilord, A., Accelerated double-step scale splitting iteration method for solving a class of complex symmetric linear systems, Numer. Algorithms, 83, 1, 281-304 (2020) · Zbl 1445.65007 · doi:10.1007/s11075-019-00682-1 |
| [9] | Gu, X-M; Zhao, Y-P; Huang, T-Z; Zhao, R., Efficient preconditioned iterative linear solvers for 3-D magnetostatic problems using Eedge elements, Adv. Appl. Math. Mech., 12, 2, 301-318 (2020) · Zbl 1488.65070 · doi:10.4208/aamm.OA-2018-0207 |
| [10] | 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) · Zbl 1415.65077 · doi:10.1007/s10092-019-0318-3 |
| [11] | Kollmann, M.; Kolmbauer, M., A preconditioned MinRes solver for time-periodic parabolic optimal control problems, Numer. Linear Algebra Appl., 20, 5, 761-784 (2013) · Zbl 1313.49035 · doi:10.1002/nla.1842 |
| [12] | Kolmbauer, M.; Langer, U., A robust preconditioned MinRes solver for distributed time-periodic eddy current optimal control problems, SIAM J. Sci. Comput., 34, 6, B785-B809 (2012) · Zbl 1258.49059 · doi:10.1137/110842533 |
| [13] | Kolmbauer, M., Langer, U.: A robust FEM-BEM solver for time-Harmonic eddy current problems. In: Domain Decomposition Methods in Science and Engineering XX, Lecture Notes in Computational Science and Engineering, vol. 91, pp. 297-304 (2013) · Zbl 1284.35421 |
| [14] | Liang, Z-Z; Axelsson, O.; Zhang, G-F, Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems, Appl. Numer. Math., 152, 422-445 (2020) · Zbl 1433.65047 · doi:10.1016/j.apnum.2019.11.011 |
| [15] | Liao, L-D; Zhang, G-F; Li, R-X, Optimizing and improving of the C-to-R method for solving complex symmetric linear systems, Appl. Math. Lett., 82, 79-84 (2018) · Zbl 1433.65044 · doi:10.1016/j.aml.2018.02.020 |
| [16] | Saad, Y.; Schultz, MH, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comput., 7, 3, 856-869 (1986) · Zbl 0599.65018 · doi:10.1137/0907058 |
| [17] | Zeng, M-L; Zhang, G-F, Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems, Comput. Math. Appl., 70, 12, 2946-2957 (2015) · Zbl 1443.65039 · doi:10.1016/j.camwa.2015.10.011 |
| [18] | 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) · Zbl 1375.65056 · doi:10.1016/j.aml.2017.04.017 |
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.
