A new block alternating splitting iteration method for solving a class of two-by-two block complex linear systems

TL;DR

This paper introduces a new block alternating splitting iteration method for efficiently solving certain two-by-two block complex linear systems, with proven convergence and demonstrated numerical advantages.

Contribution

The paper proposes a novel BASI method with an associated preconditioner for complex linear systems from PDE discretizations, including convergence proof and parameter estimation.

Findings

BASI method is unconditionally convergent.

Numerical results show improved efficiency over existing methods.

Preconditioner enhances iterative solver performance.

Abstract

A block alternating splitting iteration (BASI) method is presented for solving the system arising from the finite element discretization of the distributed optimal control problem with time-periodic parabolic equations. We prove that the BASI method is unconditionally convergent. We derive the BASI preconditioner and present an estimation formula for the parameter of the BASI preconditioner. Numerical results are presented to verify the efficiency of both the BASI method and the BASI preconditioner. Comparison with some existing methods are also given.