English  |  正體中文  |  简体中文  |  Items with full text/Total items : 6491/11663
Visitors : 23833880      Online Users : 116
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/15820

Title: ADI方法的平行算法之探討
On Investigation of Parallel Methods for Alternating Direction Implicit Scheme
Authors: 周忠強
Contributors: 數學系
Keywords: 交錯方向隱性法;平行算法;拋物線方程;高斯消去法;多處理器
Parabolic Equation;Alternating Direction Implicit;Gaussian Elimination;Multiprocessor;Domain Decomposition
Date: 1999
Issue Date: 2013-03-12T04:08:28Z
Publisher: 行政院國家科學委員會
Abstract: 本計劃主要是在多處理器上探討二或三維度拋物線型偏微分方程式的數值方法。有線差分法為其主軸,其中包刮了交錯方向隱性法及交錯芳現險性法。在多處理器上用交錯方向隱性法求解,必定會遭遇到要使用高思消去法、空間分割、及資料交換等問題,這些都是我們要去一一克服的問題。目前我們為週期邊界問題設計一個平行算法。如果能善用區域資料和適當的資料傳遞,可以提升交錯方向隱性法的效率。
We investigate the implementation of several classical methods for solving parabolic equations for higher (2 or 3) dimensions on multiprocessors. The methods considered are the Alternating Direction Implicit (ADI) algorithms and the Althmating Direction Explicit (ADE) methods. We focus on parallel ADI methods which coontains Gaussian elimination, domain decomposition, and data communication. Currently, we develope a algorithm for periodic problems. The high efficiency of the method is achieved by carefully using local data and suitable data passing.
Relation: 國科會計畫, 計畫編號: NSC88-2115-M018-005; 研究期間: 8708-8807
Appears in Collections:[數學系] 國科會計畫

Files in This Item:

File SizeFormat
2020101812002.pdf159KbAdobe PDF361View/Open

All items in NCUEIR are protected by copyright, with all rights reserved.


DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback