Abstract
In this paper, a class of additive block triangular preconditioners are constructed for solving block two-by-two linear systems with symmetric positive (semi-)definite sub-matrices. Convergence analysis of the related splitting iteration method shows that it is almost unconditionally convergent and behaves problem independent with a convergence rate less than 0.5 under a practical parameter choice. Optimization of the preconditioned matrices, which have real and tight eigenvalue distributions, shows that it can result in an upper bound less than 2 for the condition number of the preconditioned matrices. Moreover, we also give a special consideration about the feasibility of the proposed preconditioner for solving more general problems with indefinite sub-matrices. Numerical experiments based on examples arising from complex symmetric linear systems and PDE-constrained optimization problems are presented to show the robustness and effectiveness of the proposed preconditioners compared with some other existing preconditioners.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.