Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part

作者:

Highlights:

摘要

We present a preconditioning technique for solving nonsymmetric linear systems Ax=b, where the coefficient matrix A has a skew-symmetric part that can be well approximated with a skew-symmetric low-rank matrix. The method consists of updating a preconditioner obtained from the symmetric part of A. We present some results concerning to the approximation properties of the preconditioner and the spectral properties of the preconditioning technique. The results of the numerical experiments performed show that our strategy is competitive compared with some specific methods.

论文关键词:15B57,45A05,65F08,65F10,65F50,65N22,Iterative methods,Skew-symmetric matrices,Sparse linear systems,Preconditioning,Low-rank update

论文评审过程:Received 30 November 2016, Revised 29 November 2017, Available online 4 May 2018, Version of Record 21 May 2018.

论文官网地址:https://doi.org/10.1016/j.cam.2018.04.023