A parallel sparse algorithm targeting arterial fluid mechanics computations

Murat Manguoglu, Kenji Takizawa, Ahmed H. Sameh, Tayfun E. Tezduyar

    Research output: Contribution to journalArticle

    31 Citations (Scopus)

    Abstract

    Iterative solution of large sparse nonsymmetric linear equation systems is one of the numerical challenges in arterial fluid-structure interaction computations. This is because the fluid mechanics parts of the fluid + structure block of the equation system that needs to be solved at every nonlinear iteration of each time step corresponds to incompressible flow, the computational domains include slender parts, and accurate wall shear stress calculations require boundary layer mesh refinement near the arterial walls. We propose a hybrid parallel sparse algorithm, domain-decomposing parallel solver (DDPS), to address this challenge. As the test case, we use a fluid mechanics equation system generated by starting with an arterial shape and flow field coming from an FSI computation and performing two time steps of fluid mechanics computation with a prescribed arterial shape change, also coming from the FSI computation. We show how the DDPS algorithm performs in solving the equation system and demonstrate the scalability of the algorithm.

    Original languageEnglish
    Pages (from-to)377-384
    Number of pages8
    JournalComputational Mechanics
    Volume48
    Issue number3
    DOIs
    Publication statusPublished - 2011 Sep

    Fingerprint

    Fluid Mechanics
    Fluid mechanics
    Fluid
    Block Structure
    Wall Shear Stress
    Mesh Refinement
    Iterative Solution
    Use Case
    Incompressible Flow
    Fluid structure interaction
    Incompressible flow
    Flow Field
    Boundary Layer
    Linear equation
    Scalability
    Linear equations
    Parallel algorithms
    Shear stress
    Flow fields
    Iteration

    Keywords

    • Arterial fluid mechanics
    • Boundary layer mesh refinement
    • Incompressible flow
    • Nested iterative methods
    • Parallel sparse algorithms
    • Preconditioning techniques

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Mechanical Engineering
    • Ocean Engineering
    • Applied Mathematics
    • Computational Mathematics

    Cite this

    A parallel sparse algorithm targeting arterial fluid mechanics computations. / Manguoglu, Murat; Takizawa, Kenji; Sameh, Ahmed H.; Tezduyar, Tayfun E.

    In: Computational Mechanics, Vol. 48, No. 3, 09.2011, p. 377-384.

    Research output: Contribution to journalArticle

    @article{4459cdce4e794fc1976f3dba55f0c676,
    title = "A parallel sparse algorithm targeting arterial fluid mechanics computations",
    abstract = "Iterative solution of large sparse nonsymmetric linear equation systems is one of the numerical challenges in arterial fluid-structure interaction computations. This is because the fluid mechanics parts of the fluid + structure block of the equation system that needs to be solved at every nonlinear iteration of each time step corresponds to incompressible flow, the computational domains include slender parts, and accurate wall shear stress calculations require boundary layer mesh refinement near the arterial walls. We propose a hybrid parallel sparse algorithm, domain-decomposing parallel solver (DDPS), to address this challenge. As the test case, we use a fluid mechanics equation system generated by starting with an arterial shape and flow field coming from an FSI computation and performing two time steps of fluid mechanics computation with a prescribed arterial shape change, also coming from the FSI computation. We show how the DDPS algorithm performs in solving the equation system and demonstrate the scalability of the algorithm.",
    keywords = "Arterial fluid mechanics, Boundary layer mesh refinement, Incompressible flow, Nested iterative methods, Parallel sparse algorithms, Preconditioning techniques",
    author = "Murat Manguoglu and Kenji Takizawa and Sameh, {Ahmed H.} and Tezduyar, {Tayfun E.}",
    year = "2011",
    month = "9",
    doi = "10.1007/s00466-011-0619-0",
    language = "English",
    volume = "48",
    pages = "377--384",
    journal = "Computational Mechanics",
    issn = "0178-7675",
    publisher = "Springer Verlag",
    number = "3",

    }

    TY - JOUR

    T1 - A parallel sparse algorithm targeting arterial fluid mechanics computations

    AU - Manguoglu, Murat

    AU - Takizawa, Kenji

    AU - Sameh, Ahmed H.

    AU - Tezduyar, Tayfun E.

    PY - 2011/9

    Y1 - 2011/9

    N2 - Iterative solution of large sparse nonsymmetric linear equation systems is one of the numerical challenges in arterial fluid-structure interaction computations. This is because the fluid mechanics parts of the fluid + structure block of the equation system that needs to be solved at every nonlinear iteration of each time step corresponds to incompressible flow, the computational domains include slender parts, and accurate wall shear stress calculations require boundary layer mesh refinement near the arterial walls. We propose a hybrid parallel sparse algorithm, domain-decomposing parallel solver (DDPS), to address this challenge. As the test case, we use a fluid mechanics equation system generated by starting with an arterial shape and flow field coming from an FSI computation and performing two time steps of fluid mechanics computation with a prescribed arterial shape change, also coming from the FSI computation. We show how the DDPS algorithm performs in solving the equation system and demonstrate the scalability of the algorithm.

    AB - Iterative solution of large sparse nonsymmetric linear equation systems is one of the numerical challenges in arterial fluid-structure interaction computations. This is because the fluid mechanics parts of the fluid + structure block of the equation system that needs to be solved at every nonlinear iteration of each time step corresponds to incompressible flow, the computational domains include slender parts, and accurate wall shear stress calculations require boundary layer mesh refinement near the arterial walls. We propose a hybrid parallel sparse algorithm, domain-decomposing parallel solver (DDPS), to address this challenge. As the test case, we use a fluid mechanics equation system generated by starting with an arterial shape and flow field coming from an FSI computation and performing two time steps of fluid mechanics computation with a prescribed arterial shape change, also coming from the FSI computation. We show how the DDPS algorithm performs in solving the equation system and demonstrate the scalability of the algorithm.

    KW - Arterial fluid mechanics

    KW - Boundary layer mesh refinement

    KW - Incompressible flow

    KW - Nested iterative methods

    KW - Parallel sparse algorithms

    KW - Preconditioning techniques

    UR - http://www.scopus.com/inward/record.url?scp=80052649239&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=80052649239&partnerID=8YFLogxK

    U2 - 10.1007/s00466-011-0619-0

    DO - 10.1007/s00466-011-0619-0

    M3 - Article

    AN - SCOPUS:80052649239

    VL - 48

    SP - 377

    EP - 384

    JO - Computational Mechanics

    JF - Computational Mechanics

    SN - 0178-7675

    IS - 3

    ER -