Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 理學院
  3. 數學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/15694
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor王偉仲(Wei-Chung Wang)
dc.contributor.authorKun-Shian Chuangen
dc.contributor.author莊坤憲zh_TW
dc.date.accessioned2021-06-07T17:50:11Z-
dc.date.copyright2013-02-01
dc.date.issued2013
dc.date.submitted2013-01-14
dc.identifier.citation[1] C. Kittel. “Introduction to solid state physics.” New York, 2005, Wiley.
[2] A. Mekis, J. C. Chen, I. Kurland, S. Fan, P. R. Villeneuve, and J. D. Joannopoulos. “ High transmission through sharp bends in photonic crystal waveguides.” Phys. Rev. Lett., 77:3787-3790, 1996.
[3] K. Yee. “ Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media.” IEEE Trans. Antennas Propag., 14:302–307, 1966.
[4] T.-M. Huang, W.-J. Chang, Y.-L. Huang, W.-W. Lin, W.-C. Wang, and W. Wang. “ Preconditioning bandgap eigenvalue problems in three dimensional photonic crystals simulations.” J. Comput. Phys., 229:8684-8793, 2010.
[5] P. Arbenz and R. Geus. “ A comparison of solvers for large eigenvalue prob- lems occuring in the design of resonant cavities.” Numer. Linear Algebr. Appl., 6:3–16, 1999.
[6] V. Simoncini. “ Algebraic formulations for the solution of the nullspace- free eigen- value problem using the inexact shift-and-invert Lanczos method.” Numer. Linear Algebr. Appl., 10:357–375, 2003.
[7] T.-M. Huang, H.-E. Hsieh, W.-W. Lin, and W. Wang. “ Eigendecomposition of The Discrete Double-Curl Operator with Application to Fast Eigensolver for Three Di- mensional Photonic Crystals.” Technical report, National Center for Theoretical Sci- ences, 2012.
[8] Y. Saad. “ Iterative methods for sparse linear systems.” PWS Publishing Company, 1996.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/15694-
dc.description.abstract解決大型特徵值問題往往所需大量的時間,尤其在迭代的過程中,矩陣乘向 量更是佔大多數的時間。在本篇論文中,我們的問題來自於光子晶體的馬克斯威 爾方程之鑽石結構。在以往研究中,皆是利用許多不同的方法來加速收斂。這次 發展一個新的方法-投影Lanczos法來解決我們的特徵值問題,其目的是將原本的 問題投影至非零的不變子空間,最後得到新的特徵值問題,而在矩陣乘向量中只 剩傅立葉矩陣與對角矩陣的運算,在此配合傅立葉矩陣乘向量演算法與多線程來 平行剩下的運算將可以快速地收斂到我們要的特徵值。zh_TW
dc.description.abstractTo solve large-scale eigenvalue problems often require a lot of time, especially in the iterative process, the matrix-vector multiplication accounted for most of the time.In this thesis, our problem is from the three dimension photonic crystals of Maxwell’s equa- tion which is diamond structure.From previous studies in the question, we know that the dimension of null space, and then we will develop a new method for this problem. The purpose is that the original problem is projected to the non-zero invariant space, and us- ing FFT to quickly converge to the non-zero eigenvalues which we want. Finally,we will show the numerical result based on C program.en
dc.description.provenanceMade available in DSpace on 2021-06-07T17:50:11Z (GMT). No. of bitstreams: 1
ntu-102-R99221018-1.pdf: 5878979 bytes, checksum: 55f11909e0312aa71803a85dcdd4c8ba (MD5)
Previous issue date: 2013
en
dc.description.tableofcontents口試委員會審定書. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
中文摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
英文摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2 Yee’s Discretization and the model eigenvalue problems . . . . . . . 4
3 Invariantsubspaceofzeroandnonzeroeigenvalues . . . . . . . . . . . . . 9
4 Projectiveeigenvalueproblem . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
5 NumericalResultswithMulti-CoreCPU . . . . . . . . . . . . . . . . . . . . . 18
Reference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
dc.language.isoen
dc.subject特徵值問題zh_TW
dc.subject投影Lanczos法zh_TW
dc.subject馬克斯威爾方程zh_TW
dc.subject三維光子晶體zh_TW
dc.subject鑽石結構zh_TW
dc.subjectEigenvalue Problemen
dc.subjectProjective Lanczosen
dc.subjectMaxwell’s equationsen
dc.title以投影Lanczos法解三維光子晶體的特徵值問題zh_TW
dc.titleProjective Lanczos Method Solve Eigenvalue Problem of Three Dimensional Photonic Crystalsen
dc.typeThesis
dc.date.schoolyear101-1
dc.description.degree碩士
dc.contributor.oralexamcommittee黃聰明(Tsung-Ming Huang),黃楓南(Feng-Nan Hwang)
dc.subject.keyword投影Lanczos法,馬克斯威爾方程,三維光子晶體,鑽石結構,特徵值問題,zh_TW
dc.subject.keywordProjective Lanczos,Maxwell’s equations,Eigenvalue Problem,en
dc.relation.page22
dc.rights.note未授權
dc.date.accepted2013-01-14
dc.contributor.author-college理學院zh_TW
dc.contributor.author-dept數學研究所zh_TW
顯示於系所單位:數學系

文件中的檔案:
檔案 大小格式 
ntu-102-1.pdf
  未授權公開取用
5.74 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved