No Cover Image

E-Thesis 145 views 94 downloads

Parallel computational strategies for modelling transient Stokes fluid flow. / Wei Liu

Swansea University Author: Wei Liu

Abstract

The present work is centred on two main research areas; the development of finite element techniques for the modelling of transient Stokes flow and implementation of an effective parallel system on distributed memory platforms for solving realistic large-scale Lagrangian flow problems. The first par...

Full description

Published: 2006
Institution: Swansea University
Degree level: Doctoral
Degree name: Ph.D
URI: https://cronfa.swan.ac.uk/Record/cronfa42737
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2018-08-02T18:55:25Z
last_indexed 2018-08-03T10:10:58Z
id cronfa42737
recordtype RisThesis
fullrecord <?xml version="1.0"?><rfc1807><datestamp>2018-08-02T16:24:30.2894046</datestamp><bib-version>v2</bib-version><id>42737</id><entry>2018-08-02</entry><title>Parallel computational strategies for modelling transient Stokes fluid flow.</title><swanseaauthors><author><sid>e3e02cfbc1137624d6bd8224b92f3bed</sid><ORCID>NULL</ORCID><firstname>Wei</firstname><surname>Liu</surname><name>Wei Liu</name><active>true</active><ethesisStudent>true</ethesisStudent></author></swanseaauthors><date>2018-08-02</date><abstract>The present work is centred on two main research areas; the development of finite element techniques for the modelling of transient Stokes flow and implementation of an effective parallel system on distributed memory platforms for solving realistic large-scale Lagrangian flow problems. The first part of the dissertation presents the space-time Galerkin / least-square finite element implicit formulation for solving incompressible or slightly compressible transient Stokes flow with moving boundaries. The formulation involves a time discontinuous Galerkin method and includes least-square terms in the variational formulation. Since the additional terms involve the residual of the Euler- Lagrangian equations evaluated over element interiors, it prevents numerical oscillation on the pressure field when equal lower order interpolation functions for velocity and pressure fields are used, without violating the Babuska-Brezzi stability condition. The space-time Galerkin / least-square formulation has been successfully extended into the finite element explicit analysis, in which the penalty based discrete element contact algorithm is adopted to simulate fiuid-structure or fluid-fluid particle contact. The second part of the dissertation focuses on the development of an effective parallel processing technique, using the natural algorithm concurrency of finite element formulations. A hybrid iterative direct parallel solver is implemented into the ELFEN/implicit commercial code. The solver is based on a non-overlapping domain decomposition and sub-structure approach. The modified Cholesky factorisation is used to eliminate the unknown variables of the internal nodes at each subdomain and the resulting interfacial equations are solved by a Krylov subspace iterative method. The parallelization of explicit fluid dynamics is based on overlapping domain decomposition and a Schwarz alternating procedure. Due to the dual nature of the overlapping domain decomposition a buffer zone between any two adjacent subdomains is introduced for handling the inter-processor communication. Both solvers are tested on a PC based interconnected network system and its performances are judged by the parallel speed-up and efficiency.</abstract><type>E-Thesis</type><journal/><journalNumber></journalNumber><paginationStart/><paginationEnd/><publisher/><placeOfPublication/><isbnPrint/><issnPrint/><issnElectronic/><keywords>Computer engineering.;Fluid mechanics.</keywords><publishedDay>31</publishedDay><publishedMonth>12</publishedMonth><publishedYear>2006</publishedYear><publishedDate>2006-12-31</publishedDate><doi/><url/><notes/><college>COLLEGE NANME</college><department>Engineering</department><CollegeCode>COLLEGE CODE</CollegeCode><institution>Swansea University</institution><degreelevel>Doctoral</degreelevel><degreename>Ph.D</degreename><apcterm/><lastEdited>2018-08-02T16:24:30.2894046</lastEdited><Created>2018-08-02T16:24:30.2894046</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Engineering and Applied Sciences - Uncategorised</level></path><authors><author><firstname>Wei</firstname><surname>Liu</surname><orcid>NULL</orcid><order>1</order></author></authors><documents><document><filename>0042737-02082018162518.pdf</filename><originalFilename>10807506.pdf</originalFilename><uploaded>2018-08-02T16:25:18.0270000</uploaded><type>Output</type><contentLength>17409002</contentLength><contentType>application/pdf</contentType><version>E-Thesis</version><cronfaStatus>true</cronfaStatus><embargoDate>2018-08-02T16:25:18.0270000</embargoDate><copyrightCorrect>false</copyrightCorrect></document></documents><OutputDurs/></rfc1807>
spelling 2018-08-02T16:24:30.2894046 v2 42737 2018-08-02 Parallel computational strategies for modelling transient Stokes fluid flow. e3e02cfbc1137624d6bd8224b92f3bed NULL Wei Liu Wei Liu true true 2018-08-02 The present work is centred on two main research areas; the development of finite element techniques for the modelling of transient Stokes flow and implementation of an effective parallel system on distributed memory platforms for solving realistic large-scale Lagrangian flow problems. The first part of the dissertation presents the space-time Galerkin / least-square finite element implicit formulation for solving incompressible or slightly compressible transient Stokes flow with moving boundaries. The formulation involves a time discontinuous Galerkin method and includes least-square terms in the variational formulation. Since the additional terms involve the residual of the Euler- Lagrangian equations evaluated over element interiors, it prevents numerical oscillation on the pressure field when equal lower order interpolation functions for velocity and pressure fields are used, without violating the Babuska-Brezzi stability condition. The space-time Galerkin / least-square formulation has been successfully extended into the finite element explicit analysis, in which the penalty based discrete element contact algorithm is adopted to simulate fiuid-structure or fluid-fluid particle contact. The second part of the dissertation focuses on the development of an effective parallel processing technique, using the natural algorithm concurrency of finite element formulations. A hybrid iterative direct parallel solver is implemented into the ELFEN/implicit commercial code. The solver is based on a non-overlapping domain decomposition and sub-structure approach. The modified Cholesky factorisation is used to eliminate the unknown variables of the internal nodes at each subdomain and the resulting interfacial equations are solved by a Krylov subspace iterative method. The parallelization of explicit fluid dynamics is based on overlapping domain decomposition and a Schwarz alternating procedure. Due to the dual nature of the overlapping domain decomposition a buffer zone between any two adjacent subdomains is introduced for handling the inter-processor communication. Both solvers are tested on a PC based interconnected network system and its performances are judged by the parallel speed-up and efficiency. E-Thesis Computer engineering.;Fluid mechanics. 31 12 2006 2006-12-31 COLLEGE NANME Engineering COLLEGE CODE Swansea University Doctoral Ph.D 2018-08-02T16:24:30.2894046 2018-08-02T16:24:30.2894046 Faculty of Science and Engineering School of Engineering and Applied Sciences - Uncategorised Wei Liu NULL 1 0042737-02082018162518.pdf 10807506.pdf 2018-08-02T16:25:18.0270000 Output 17409002 application/pdf E-Thesis true 2018-08-02T16:25:18.0270000 false
title Parallel computational strategies for modelling transient Stokes fluid flow.
spellingShingle Parallel computational strategies for modelling transient Stokes fluid flow.
Wei Liu
title_short Parallel computational strategies for modelling transient Stokes fluid flow.
title_full Parallel computational strategies for modelling transient Stokes fluid flow.
title_fullStr Parallel computational strategies for modelling transient Stokes fluid flow.
title_full_unstemmed Parallel computational strategies for modelling transient Stokes fluid flow.
title_sort Parallel computational strategies for modelling transient Stokes fluid flow.
author_id_str_mv e3e02cfbc1137624d6bd8224b92f3bed
author_id_fullname_str_mv e3e02cfbc1137624d6bd8224b92f3bed_***_Wei Liu
author Wei Liu
author2 Wei Liu
format E-Thesis
publishDate 2006
institution Swansea University
college_str Faculty of Science and Engineering
hierarchytype
hierarchy_top_id facultyofscienceandengineering
hierarchy_top_title Faculty of Science and Engineering
hierarchy_parent_id facultyofscienceandengineering
hierarchy_parent_title Faculty of Science and Engineering
department_str School of Engineering and Applied Sciences - Uncategorised{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Engineering and Applied Sciences - Uncategorised
document_store_str 1
active_str 0
description The present work is centred on two main research areas; the development of finite element techniques for the modelling of transient Stokes flow and implementation of an effective parallel system on distributed memory platforms for solving realistic large-scale Lagrangian flow problems. The first part of the dissertation presents the space-time Galerkin / least-square finite element implicit formulation for solving incompressible or slightly compressible transient Stokes flow with moving boundaries. The formulation involves a time discontinuous Galerkin method and includes least-square terms in the variational formulation. Since the additional terms involve the residual of the Euler- Lagrangian equations evaluated over element interiors, it prevents numerical oscillation on the pressure field when equal lower order interpolation functions for velocity and pressure fields are used, without violating the Babuska-Brezzi stability condition. The space-time Galerkin / least-square formulation has been successfully extended into the finite element explicit analysis, in which the penalty based discrete element contact algorithm is adopted to simulate fiuid-structure or fluid-fluid particle contact. The second part of the dissertation focuses on the development of an effective parallel processing technique, using the natural algorithm concurrency of finite element formulations. A hybrid iterative direct parallel solver is implemented into the ELFEN/implicit commercial code. The solver is based on a non-overlapping domain decomposition and sub-structure approach. The modified Cholesky factorisation is used to eliminate the unknown variables of the internal nodes at each subdomain and the resulting interfacial equations are solved by a Krylov subspace iterative method. The parallelization of explicit fluid dynamics is based on overlapping domain decomposition and a Schwarz alternating procedure. Due to the dual nature of the overlapping domain decomposition a buffer zone between any two adjacent subdomains is introduced for handling the inter-processor communication. Both solvers are tested on a PC based interconnected network system and its performances are judged by the parallel speed-up and efficiency.
published_date 2006-12-31T03:53:33Z
_version_ 1763752661110226944
score 11.014067