### 博碩士論文 962201012 完整後設資料紀錄

 DC 欄位 值 語言 DC.contributor 數學系 zh_TW DC.creator 吳昭穎 zh_TW DC.creator Chao-Ying Wu en_US dc.date.accessioned 2009-7-20T07:39:07Z dc.date.available 2009-7-20T07:39:07Z dc.date.issued 2009 dc.identifier.uri http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=962201012 dc.contributor.department 數學系 zh_TW DC.description 國立中央大學 zh_TW DC.description National Central University en_US dc.description.abstract 一個好的模擬工具是可根據患者特殊解剖結構和生理狀況，在臨床上被使用於幫助醫師或學者們研究血管疾病以提高診斷並且計劃手術做法。在本論文中，我們著重於開發平行區域分解演算法，為解一描述流體在血管中的方程所離散化後的非線性系統，其對空間上的離散是使用 stabilized finite element method，而時間上的離散則是使用 implicit backward Euler finite difference method。特別地，在每個 time step 是用 Newton-Krylov-Schwarz algorithm 來解這樣一個非線性系統。我們使用 PETSc 套件來實現流體模擬工具的平行化 並且將它與其他軟體合併成為一個平行化的血流模擬系統，包括 Cubit 是用來產生網格、ParMETIS 是做網格分割、而 ParaView 則作為視覺化的工具。我們利用 a straight artery model 和 an end-to-side graft model 來驗證我們平行化的程式碼正確性並且研究其演算法的平行化處理效能。 zh_TW dc.description.abstract A good simulation tool based on patient-specific anatomy and physiological conditions can be clinically used to help physicians or researchers to study vascular diseases, to enhance diagnoses, as well as to plan surgery procedures. In this paper, we focus on developing parallel domain decomposition algorithms for solving nonlinear systems arising from the discretization of blood flow model equations, where a stabilized finite element method is used for the spatial discretization, while an implicit backward Euler finite difference method for the temporal discretization. In particular, at each time step, the resulting system solved by the Newton-Krylov-Schwarz algorithm. We implement the parallel fluid solver using PETSc and integrate it with other software packages into a parallel blood flow simulation system, including Cubit, ParMETIS and ParaView for mesh generation, mesh partitioning, and visualization, respectively. We validated our parallel code and investigated the parallel performance of our algorithms for both a straight artery model and an end-to-side graft model. en_US DC.subject Blood flow simulation en_US DC.subject Newton-Krylov-Schwarz algorithm en_US DC.subject Domain decomposition en_US DC.title Numerical Simulation of Three-dimensional Blood Flows in Arteries Using Domain Decomposition Based Scientific Software Packages in Parallel Computers en_US dc.language.iso en_US en_US DC.type 博碩士論文 zh_TW DC.type thesis en_US DC.publisher National Central University en_US