| Citation: |
Jian-Mei Ni, Hai-Long Shen. ON COMPLEX ROTATED BLOCK TRIANGULAR PRECONDITIONED ITERATION METHODS FOR A CLASS OF BLOCK TWO-BY-TWO COMPLEX LINEAR SYSTEMS[J]. Journal of Applied Analysis & Computation, 2026, 16(3): 1535-1551. doi: 10.11948/20230287
|
ON COMPLEX ROTATED BLOCK TRIANGULAR PRECONDITIONED ITERATION METHODS FOR A CLASS OF BLOCK TWO-BY-TWO COMPLEX LINEAR SYSTEMS
-
Abstract
For the optimal control problems bound by the time-periodic eddy current equation, we build a class of complex rotating block triangular preconditioners based on the BAS preconditioning matrix. The corresponding preconditioned matrices' spectrum characteristics are examined. The application of these complicated rotated block triangular preconditioners to quicken Krylov subspace iteration techniques demonstrates their potential to be competitive with and even more effective than the BAS preconditioner.
-
-
References
[1] O. Axelsson and Z.-Z. Liang, A note on preconditioning methods for time-periodic eddy current optimal control problems, Journal of Computational and Applied Mathematics, 2019, 352, 262–277. doi: 10.1016/j.cam.2018.11.010 [2] Z.-Z. Bai, Block preconditioners for elliptic pde-constrained optimization problems, Computing, 2011, 91(4), 379–395. doi: 10.1007/s00607-010-0125-9 [3] Z.-Z. Bai, Rotated block triangular preconditioning based on pmhss, Science China Mathematics, 2013, 56, 2523–2538. doi: 10.1007/s11425-013-4695-9 [4] Z.-Z. Bai, M. Benzi and F. Chen, Modified hss iteration methods for a class of complex symmetric linear systems, Computing, 2010, 87(3), 93–111. [5] Z.-Z. Bai, M. Benzi, F. Chen and Z.-Q. Wang, 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, 2013, 33(1), 343–369. doi: 10.1093/imanum/drs001 [6] Z.-Z. Bai, G. H. Golub and M. K. Ng, Hermitian and skew-hermitian splitting methods for non-hermitian positive definite linear systems, SIAM Journal on Matrix Analysis and Applications, 2003, 24(3), 603–626. doi: 10.1137/S0895479801395458 [7] M. Gunzburger and C. Trenchea, Optimal control of the time-periodic mhd equations, Nonlinear Analysis: Theory, Methods & Applications, 2005, 63(5–7), e1687–e1699. [8] M. Kollmann and M. Kolmbauer, A preconditioned minres solver for time-periodic parabolic optimal control problems, Numerical Linear Algebra with Applications, 2013, 20(5), 761–784. doi: 10.1002/nla.1842 [9] W. Krendl, V. Simoncini and W. Zulehner, Stability estimates and structural spectral properties of saddle point problems, Numerische Mathematik, 2013, 124(1), 183–213. doi: 10.1007/s00211-012-0507-3 [10] C. Lang and Z.-R. Ren, Inexact rotated block triangular preconditioners for a class of block two-by-two matrices, Journal of Engineering Mathematics, 2015, 93(1), 87–98. doi: 10.1007/s10665-013-9674-1 [11] G. Leugering, S. Engell, A. Griewank, et al., Constrained Optimization and Optimal Control for Partial Differential Equations, 160, Springer Science & Business Media, 2012. [12] Y.-R. Li, X.-H. Shao and S.-Y. Li, New preconditioned iteration method solving the special linear system from the pde-constrained optimal control problem, Mathematics, 2021, 9(5), 510. doi: 10.3390/math9050510 [13] H. Mirchi and D. K. Salkuyeh, A new iterative method for solving the systems arisen from finite element discretization of a time-harmonic parabolic optimal control problems, Mathematics and Computers in Simulation, 2021, 185, 771–782. doi: 10.1016/j.matcom.2021.02.013 [14] H. J. Pesch, Optimal control of dynamical systems governed by partial differential equations: A perspective from real-life applications, IFAC Proceedings Volumes, 2012, 45(2), 1–12. doi: 10.3182/20120215-3-AT-3016.00003 [15] T. Rees, H. S. Dollar and A. J. Wathen, Optimal solvers for pde-constrained optimization, SIAM Journal on Scientific Computing, 2010, 32(1), 271–298. doi: 10.1137/080727154 [16] D. K. Salkuyeh, A new iterative method for solving a class of two-by-two block complex linear systems, Calcolo, 2021, 58(4), 42. doi: 10.1007/s10092-021-00435-4 [17] D. K. Salkuyeh and M. Pourbagher, On the Solution of the Distributed Optimal Control Problem with Time-Periodic Parabolic Equations, Mathematical Methods in the Applied Sciences, 2022. [18] M.-L. Zeng, Respectively scaled splitting iteration method for a class of block 4-by-4 linear systems from eddy current electromagnetic problems, Japan Journal of Industrial and Applied Mathematics, 2021, 38, 489–501. doi: 10.1007/s13160-020-00446-8 [19] M.-L. Zeng, The rss-like iteration method for block two-by-two linear systems from time-periodic parabolic optimal control problems, Applied Mathematics and Computation, 2021, 410, 126477. doi: 10.1016/j.amc.2021.126477 [20] M.-L. Zeng and G.-F. Zhang, Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems, Computers & Mathematics with Applications, 2015, 70(12), 2946–2957. [21] G. Zhang and Z. Zheng, Block-symmetric and block-lower-triangular preconditioners for pde-constrained optimization problems, Journal of Computational Mathematics, 2013, 370–381. [22] J. Zhang and H. Dai, Inexact splitting-based block preconditioners for block two-by-two linear systems, Applied Mathematics Letters, 2016, 60, 89–95. doi: 10.1016/j.aml.2016.04.008 [23] Z. Zheng, G.-F. Zhang and M.-Z. Zhu, A block alternating splitting iteration method for a class of block two-by-two complex linear systems, Journal of Computational and Applied Mathematics, 2015, 288, 203–214. doi: 10.1016/j.cam.2015.04.005 -
-
Figures(1) / Tables(5)
Export File
Citation
Jian-Mei Ni, Hai-Long Shen. ON COMPLEX ROTATED BLOCK TRIANGULAR PRECONDITIONED ITERATION METHODS FOR A CLASS OF BLOCK TWO-BY-TWO COMPLEX LINEAR SYSTEMS[J]. Journal of Applied Analysis & Computation, 2026, 16(3): 1535-1551. doi: 10.11948/20230287
Format
Content
DownLoad:
-
Figure 1.
CPU verse
$ \alpha $ $ \beta =10^{-12} $ $ \omega =1 $