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

DC 欄位 語言
DC.contributor數學系zh_TW
DC.creator李孟哲zh_TW
DC.creatorMeng-Zhe Lien_US
dc.date.accessioned2016-7-25T07:39:07Z
dc.date.available2016-7-25T07:39:07Z
dc.date.issued2016
dc.identifier.urihttp://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=103221020
dc.contributor.department數學系zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract模擬在多孔介質中的流體運動,通常使用達西定律(Darcy′s law)計算流體的流場,它是一個在非均值滲透透性下的橢圓問題,而多尺度的方法是一類適合解這樣非均質問題的方法。多尺度有限元素法(multiscale finite element method)可以將細網格(fine-grid)的大問題分解成多個在粗網格(coarse-grid)與子網格(sub-grid)上較小的問題,且在非均質(heterogeneous)的問題上較不會遺漏細微的資訊,但是近似解的精確度容易受到多尺度基底(multiscale basis)的影響,所以我們從多重網格法(multigrid method)引進smoothing的概念進而發展自適應多尺度有限元素法(iApMsFEM),透過迭代過程自動調整多尺度基底來得到近似解,再根據多尺度有限元素法的特性將它平行化來達到加速的效果。但是,自適應多尺度有限元素法因為多尺度基底的改變必須重複的作一些計算量較大的運算,為了改善自適應多尺度有限元素法的這個缺點,我們發展multiscale finite element with adaptive bubble enrichment method (MsFEM_bub),不再透過迭代過程改善多尺度基底來修正數值解,而是透過迭代過程改善氣泡函數(bubble function)來修正數值解,因為多尺度基底不再隨著迭代而改變,所以可以大幅減少那些重複的計算。   在實驗階段,透過均質(homogeneous)與非均質的橢圓問題來尋找 MsFEM_bub 的最佳參數設定以及探討其延展性(scability),也透過這些的問題來比較 MsFEM_bub 與多尺度自適應有限元素法和多重網格法的差異。這份論文的實驗結果皆是在國立中央大學數學系的叢集電腦與國家高速網路與計算中心的ALPS上實驗而得到的。zh_TW
dc.description.abstractTo simulate some physical behavior of fluid in a porous media, we usually compute the flow field by Darcy′s law which is an elliptic problem with heterogeneous permeability. And the multiscale methods are suitable to solve the heterogeneous problem. Multiscale finite element method (MsFEM) can separate the huge fine-grid problem into several small sub-grid problems and coarse-grid problem, and it less lost important fine-grid information for the heterogeneous problem when it does information exchange between fine-grid and coarse-grid. But the accuracy of MsFEM is easily affected by the multiscale basis. Therefore, we develop the iteratively adaptive multiscale finite element method (iApMsFEM) which introduces the conception of smoothing from the multi-grid method (MG). iApMsFEM can update the multiscale basis by iteration and then it can improve the approximation. We also can use some properties of MsFEM to parallel and accelerate iApMsFEM. But iApMsFEM must do some repeated computations because that the multiscale basis is updated as the method iterates. To improve this disadvantage, we develop multi-scale finite element with adaptive bubble enrichment method (MsFEM_bub) which no longer update the multiscale basis but update the bubble function in the iteration process to modify the approximation. Because of the fixed multiscale basis, we can avoid those repeated computations. In the numerical experiment, we use the homogeneous and heterogeneous elliptic problems to find the best parameter of MsFEM_bub and test its scalability. And we also use these problems to compare the difference between MsFEM_bub, iApMsFEM and MG. In this thesis, all of the numerical results are produced by the cluster Leopard in National Central University Department of Mathematics and ALPS in National Center for High-performance Computing (NCHC, NARLabs).en_US
DC.subject多尺度有限元素法zh_TW
DC.subject自適應氣泡函式zh_TW
DC.subject多孔介質zh_TW
DC.subject非均質問題zh_TW
DC.subject橢圓問題zh_TW
DC.subjectMultiscale finite element methoden_US
DC.subjectAdaptive bubble functionen_US
DC.subjectPorous mediaen_US
DC.subjectHeterogeneous problemen_US
DC.subjectElliptic problemen_US
DC.titleParallel Multiscale Finite Element with Adaptive Bubble Enrichment Methoden_US
dc.language.isoen_USen_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明