Print Email Facebook Twitter A class of efficient preconditioners with multilevel sequentially semiseparable matrix structure Title A class of efficient preconditioners with multilevel sequentially semiseparable matrix structure Author Qiu, Y. Van Gijzen, M.B. Van Winderden, J.W. Verhaegen, M.H.G. Faculty Mechanical, Maritime and Materials Engineering Department Delft Center for Systems and Control Date 2013-10-17 Abstract 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. Subject preconditionerspartial differential equations (PDEs)multilevelsequentially semiseparable matrices To reference this document use: http://resolver.tudelft.nl/uuid:a2299252-6249-4755-94ad-b139023aaa4a DOI https://doi.org/10.1063/1.4825988 Publisher American Institute of Physics ISBN 978-0-7354-1184-5 Source https://doi.org/10.1063/1.4825988 Source AIP Conference Proceedings 1558. ICNAAM 2013: Proceedings of the 11th International Conference on Numerical Analysis and Applied Mathematics, Rhodes, Greece, 21-27 September 2013 Part of collection Institutional Repository Document type conference paper Rights © 2013 AIP Publishing Files PDF Qiu_2013.pdf 114.28 KB Close viewer /islandora/object/uuid:a2299252-6249-4755-94ad-b139023aaa4a/datastream/OBJ/view