Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks

详细信息    查看全文

• 作者：Boming Ning ; Di Zhao ; Hongyi Li ; ^{hylbuaa@163.com" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Schur complement ; Block-Toeplitz matrix ; Preconditioners
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：311
• 期：Complete
• 页码：655-663
• 全文大小：770 K

文摘

In this paper, we employ the preconditioned conjugate gradient method with the Improved Schur complement preconditioners for Hermitian positive definite block-Toeplitz systems with small size blocks. Schur complement preconditioners have been proved to be an effective method for such block-Toeplitz systems (Ching et al. 2007). The modification is based on Taylor expansion approximation. We prove that the matrices preconditioned by improved Schur preconditioners have more clustered spectra compared to that of the Schur complement preconditioners. Hence, preconditioned conjugate gradient type methods will converge faster. Numerical examples are given to demonstrate the efficiency of the proposed method.