This paper presents a class of preconditioners for sparse systems arising from discretized partial differential equations (PDEs). In this class of preconditioners, we exploit the multilevel sequentially semiseparable (MSSS) structure of the system matrix. The off-diagonal blocks of MSSS matrices are of low-rank, which enables fast computations of linear complexity. In order to keep the low-rank property of the off-diagonal blocks, model reduction algorithm is necessary. We tested our preconditioners for 2D convection-diffusion equation, the computational results show the excellent performance of this approach.
A class of efficient preconditioners with multilevel sequentially semiseparable matrix structure
Yue Qiu, Martin B. van Gijzen, Jan-Willem van Wingerden, Michel Verhaegen; A class of efficient preconditioners with multilevel sequentially semiseparable matrix structure. AIP Conf. Proc. 17 October 2013; 1558 (1): 2253–2256. https://doi.org/10.1063/1.4825988
Download citation file: