請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65962完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 王偉仲 | |
| dc.contributor.author | Hao-Chieh Chang | en |
| dc.contributor.author | 張皓傑 | zh_TW |
| dc.date.accessioned | 2021-06-17T00:16:48Z | - |
| dc.date.available | 2012-07-18 | |
| dc.date.copyright | 2012-07-18 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-07-02 | |
| dc.identifier.citation | [1] R.-L. Chern, C.-Chung Chang, C.-C. Chang, and R.-R. Hwang. Numerical study of three-dimensional photonic crystals with large band gaps. J. Phys. Soc. Jpn., 73:727– 737, 2004.
[2] T.-M. Huang, W.-J. Chang, Y.-L. Huang, W.-W. Lin, Weichung Wang, and W. Wang. Preconditioning bandgap eigenvalue problems in three dimensional photonic crystals simulations. J. Comput. Phys., 229:8684–8703, 2010. [3] Tsung-Ming Huang, Han-En Hsieh, Wen-Wei Lin, and Weichung Wang. Eigende- composition of the discrete double-curl operator with application to fast eigensolver for three dimensional photonic crystals. [4] Tsung-Ming Huang, Han-En Hsieh, Wen-Wei Lin, and Weichung Wang. Matrix representation of the double-curl operator for simulating three dimensional photonic crystals. [5] J. D. Joannopoulos, S. G. Johnson, R. D. Winn, J. N., and Meade. Photonic crystals: Molding the flow of light. Princeton University Press, 2008. [6] C. Kittel. Introduction to solid state physics. Wiley, New York, 2005. [7] K. Yee. Numerical solution of initial boundary value problems involving maxwell’s equations in isotropic media. IEEE Trans. Antennas Propag., 14:302–307, 1966. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65962 | - |
| dc.description.abstract | 本篇論文的目標是在多核心處理器的電腦上實作一個特徵值系統的解法。我們的問題來自三維鑽石光子晶體的馬克斯威爾方程式(Maxwell equations)，離散出的矩陣A是一個不規則的大型稀疏矩陣，如何快速且有效率的解此特徵值系統是我們要面對的挑戰。因為使用shift-and-invert的特徵值解法，所以我們需要解線性 系統。我們提供了一個非常有力的預處理元來加速解此線性系統。一個適當的預 處理元能夠加速線性系統的收斂並且保持線性系統的穩定性。我們的程式使用了 一些函式庫如MKL、PETSc和SLEPc。在最後，我們會展示其數值結果並且分析多核心處理器所帶來的效應。 | zh_TW |
| dc.description.abstract | This thesis aims to implement the solver of the eigenvalue system Ax = λBx on computer with multi-core CPUs. The problem derived from the Maxwell equations which is 3D diamond photonic crystals. The matrix A is a irregularly large-scale sparse matrix, so how to solve the eigenvalue system more efficient is a challenge. Because using the shift and invert eigenvalue solver, we need to solve the linear system. We provide a very powerful preconditioning scheme to accelerate the linear system. A suitable preconditioner makes the linear system converge quickly and more stable. The code are implemented by using some packages such as Intel Math Kernel Library (MKL), PETCs and SLEPc. Finally, we will show our numerical results and analysis the effect on multi-core CPUs. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-17T00:16:48Z (GMT). No. of bitstreams: 1 ntu-101-R99221034-1.pdf: 5300990 bytes, checksum: d0a4da29d62f64a2dd7399a289f2693c (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | 1 Introduction .................................... 1
2 Matrix Representation and Diagonal Transformation ........................ 3 3 Shift-and-Invert Eigenvalue Solver ........................ 6 4 Linear System Solver with the Preconditioner .................. 7 5 FFT-based methods for matrix-vector products T∗p and Tq .................... 10 5.1 Implementation and Complexity of the Algorithm ........................ 10 6 Numerical Results................................. 14 7 Conclusions.................................... 22 Reference....................................... 23 | |
| dc.language.iso | en | |
| dc.title | 三維光子晶體數值模擬中快速傅立葉轉換預處理元的效益 | zh_TW |
| dc.title | The Benefits of FFT-based Preconditioner in Numerical Simulations of 3D Photonic Crystals | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 黃聰明,黃楓南 | |
| dc.subject.keyword | 馬克斯威爾方程式,三維光子晶體,鑽石結構,預處理元,快速傅立葉轉換,特徵值問題, | zh_TW |
| dc.subject.keyword | Maxwell equations,Three-dimension photonic crystals,Diamond structure,Preconditioner,Fast fourier transform,Eigenvalue problems, | en |
| dc.relation.page | 23 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2012-07-02 | |
| dc.contributor.author-college | 理學院 | zh_TW |
| dc.contributor.author-dept | 數學研究所 | zh_TW |
| 顯示於系所單位： | 數學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 目前未授權公開取用 | 5.18 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。