Parallel Versions of Implicit LU-SGS Method

A. Chikitkin, M. Petrov, V. Titarev, S. Utyuzhnikov

    Research output: Contribution to journalArticlepeer-review


    Different parallel distributed-memory versions of Lower-Upper Symmetric Gauss–Seidel (LU-SGS) method for solution of discrete equations in finite-volume framework are compared in terms of parallel structure of algorithms. New version based on multilevel recursive decomposition is proposed.

    Original languageEnglish
    Pages (from-to)503-512
    Number of pages10
    JournalLobachevskii Journal of Mathematics
    Issue number4
    Early online date25 May 2018
    Publication statusPublished - May 2018


    • computational fluid dynamics
    • Finite-volume method
    • graph partition
    • implicit scheme
    • LU-SGS method
    • mesh reordering


    Dive into the research topics of 'Parallel Versions of Implicit LU-SGS Method'. Together they form a unique fingerprint.

    Cite this