請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/50946
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 王振男(Jenn-Nan Wang) | |
dc.contributor.author | Han-En Hsieh | en |
dc.contributor.author | 謝函恩 | zh_TW |
dc.date.accessioned | 2021-06-15T13:08:16Z | - |
dc.date.available | 2016-07-25 | |
dc.date.copyright | 2016-07-25 | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-06-29 | |
dc.identifier.citation | 1] J. Berenger. A perfectly matched layer for the absorption of electromagnetic waves. Journal of Computational Physics, 114(2):185–200, 1994.
[2] Felix Bloch. ber die quantenmechanik der elektronen in kristallgittern. Z. Physik, 52:555–600, 1928. [3] D. C. Vier S. C. Nemat-Nasser D. R. Smith, W. J. Padilla and S. Schultz. Composite medium with simultaneously negative permeability and permittivity. Physical Review Letters, 84(18):4184–4187, 2000. [4] Drude and Paul. Zur elektronentheorie der metalle. Annalen der Physik,306(3):566, 1900. [5] D.Erni E. Moreno and C. Hafner. Band structure computations of mentallic photonic crystals with the multiple multipole method. Phys. Rev.B, 65:155120, 2002. [6] Atef Z. Elsherbeni Erdogan Alkan, Veysel Demir and Ercument Arvas. Dual-grid finite-difference frequency-domain method for modeling chiral medium. IEEE Transsactions on Antennas and Propagation, 58(3):817–823, 2010. [7] G. H. Golub and C. F. Van Loan. Matrix Computations. Johns HopkinsUniv. Pr., 1996. [8] William W. Hager. Updating the inverse of a matrix. SIAM Review, 31(2):221–239, 1988. [9] W. J. Stewart J. B. Pendry, A. J. Holden and I. Youngs. Extremely low frequency plasmons in metallic mesostructures. Phys. Rev. Lett., 76:4773–4776, 1996. [10] Arindam Chatterjee John Leonidas Volakis and Leo C. Kempel. Finite Element Method for Electromagnetics : Antennas, Microwave Circuits, and Scattering Applications. New York: Wiley IEEE, 1998. [11] Jin-Fa Lee and Raj Mittra. A note on the application of edge-elements for modeling three-dimensional inhomogeneously -filled. IEEE Transactions on Microwave Theory and Techniques, 40(9):1767–1773, 1992. [12] M. Luo and Q. H. Liu. Three dimensional dispersive metallic photonic crystals with a bandgap and a high cutoff frequency. J. Opt. Soc. Am.AOpt. Image Sci. Vis., 27:1878–1884, 2010. [13] Stefan Maier. Plasmonics: Fundamentals and Applications. Springer, 2007. [14] James Clerk Maxwell. A dynamical theory of the electromagnetic field. Philosophical Transactions of the Royal Society of London, 155:459–512, 1865. [15] P. Monk and E. Suli. A convergence analysis of yee’s scheme on nonuniform grids. SIAM J.Numer. Anal., 31:393–412, 1994. [16] J. C. Nedelec. Mixed finite elements in r3. Numerische Mathematik, 35(3):315–341, 1980. [17] Tsung-Tsong Wu Po-Feng Hsieh and Jia-Hong Sun. Three-dimensional phononic band gap calculations using the fdtd method and a pc cluster system. IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 53(1):148–158, 2006. [18] D. R. Smith R. A. Shelby and S. Schultz. Experimental verification of a negative index of refraction. Science, 292(5514):77–79, 2001. [19] C. C. Chang R. L. Chern, C. C. Chang and R. R. Hwang. Numerical study of three-dimensional photonic crystals with large band gaps. Journal of the Physical Society of Japan, 73(3):727–737, 2004. [20] Chien C. Chang R. L. Chern, C. Chung Chang and R. R. Hwang. Large full band gaps for photonic crystals in two dimensions computed by an inverse method with multigrid acceleration. Physical Review E, 68(2), 2003. [21] Tsung-Ming Huang Wen-Wei Lin-Weichung Wang Ruey-Lin Chern, Han-En Hsieh. Singular value decompositions for single-curl operators in three-dimensional maxwell’s equations for complex media. 36(1):203–224, 2015. [22] Y. Saad. Iterative Methods for Sparse Linear Systems. PWS PublishingCompany, 1996. 23] Wonseok Shin and Shanhui Fan. Choice of the perfectly matched layer boundary condition for frequency-domain maxwell’s equations solvers. Journal of Computational Physics, 231:3406–3431, 2012. [24] Anders Bondeson Thomas Rylander, Par Ingelstrm. Computational Electromagnetics. Springer New York, 2013. [25] Wen-Wei Lin Tsung-Ming Huang, Han-En Hsieh and Weichung Wang. Eigendecomposition of the discrete double-curl operator with application to fast eigensolver for three dimensional photonic crystals. SIAM Journal on Matrix Analysis and Applications, 34(2):369–391, 2013. [26] Wen-Wei Lin Tsung-Ming Huang, Han-En Hsieh and Weichung Wang. Matrix representation of the double-curl operator for simulating three dimensional photonic crystals. 58:379–392, 2013. [27] Yin-Liang Huang Wen-Wei Lin-Wei-Cheng Wang Tsung-Ming Huang, Wei-Jen Chang and Weichung Wang. Preconditioning bandgap eigenvalue problems in three dimensional photonic crystals simulations. Journal of Computational Physics, 229:8684–8703, 2010. [28] V. G. Veselago. The electrodynamics of substances with simultaneously negative values of and . Sov. Phys. Usp., 10(4):50914, 1968 (Russiantext 1967). [29] W. S. Weiglhofer and A. Lakhtakia. Electromagnetics of Bi-anisotropic Materials: Theory and Applications. Gordon and Breach Science, NewYork, 2001. [30] W. S. Weiglhofer and A. Lakhtakia. Introduction to Complex Mediums for Optics and Electromagnetics. SPIE, Washington, DC, 2003. [31] E. Yablonovitch. Inhibited spontaneous emission in solid-state physics and electronics. Physical Review Letters, 58(20):2059–2062, 1987. [32] Kane Yee. Numerical solution of initial boundary value problems involving maxwell’s equations in isotropic media. IEEE Transactions on Antennas and Propagation, 14(3):302–307, 1966. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/50946 | - |
dc.description.abstract | 在這篇文章,我們考慮從馬克斯威爾方程所推導出的線性系統及特徵值問題,並為其設計了一系列的快速演算法。我們最開始研究了光子晶體問題,光子晶體的數學模型是馬克斯威爾的特例,在某些簡化假設之下,這個特例被稱為時間諧波馬克斯威爾方程,我們參考了一些光子晶體相關的文獻,並且學習了一些馬克斯威爾方程的離散方法。最後我們採用了 Yee’s Scheme 作為我們的主要方法。根據 Yee’s Scheme方法,我們能將剛才提及的時間諧波馬克斯威爾方程轉換成一個推廣的特徵值問題,接著我們開始研究這個推廣特徵值問題,經過了一些努力,我們找到了一種雙旋度算子的顯式特徵分解,再加上一些矩陣計算技巧,我們能讓整體問題的計算速度有了顯著的提升,這樣的方法被我們稱為零空間免除法。更進一步,我們還構造了單旋度算子的奇異值分解來處理一些對掌性材料及電漿數值模擬問題。最後我們推廣了這些分解的結果,使其可以應用在不同的邊界條件上,像是完美匹配層邊界,Dirichlet 邊界條件,以及擬週期邊界條件等等。 | zh_TW |
dc.description.abstract | In this article, we mainly consider how to design some fast algorithms for some eigenvalue problems and linear systems which are derived from Maxwell's equations. We first started from the issue of photonic crystal, the mathematical model of photonic crystal is a special case of Maxwell equations under some simplifying assumptions,which is called time harmonic Maxwell's equations. We refer to some photonic crystal research papers and learn some discretization methods of Maxwell's equations. Finally, we mainly used Yee's Scheme method, by applying Yee's Scheme method, the time harmonic Maxwell's equations will be transformed into a generalized eigenvalue problem, so we began to study the generalized eigenvalue problem. After some effort, we found an explicit eigen-decomposition of the double curl discrete matrix and used some matrix computation techniques to accelerate computation speed significantly, we called this algorithm null space free method. Moreover, we construct singular value decomposition of a single curl from the previous eigen-decomposition, then we used such decomposition to solve the chiral medium and plasma numerical simulation problems. Finally, we generalized the results of these decompositions, so that these techniques can be used under different boundary conditions, such as perfect matching boundary condition, Dirichlet boundary condition and quasi-periodic boundary condition, etc. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T13:08:16Z (GMT). No. of bitstreams: 1 ntu-105-D99221002-1.pdf: 1278881 bytes, checksum: e83b902d594f0f898cea7fe5dda81a13 (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | 1 Introduction 1
1.1 Maxwell’s Equations . . . 1 1.2 Constitutive Relations . . . 2 1.2.1 Vacuum State . . . 3 1.2.2 Dielectric Material . . . 3 1.2.3 Metal . . . 3 1.2.4 Negative Index Material . . . 4 1.3 Time Harmonic and Bloch Assumptions . . . 5 1.3.1 Time-Varying Harmonic Assumption . . . 5 1.3.2 Bloch Assumption . . . 5 1.4 Boundary Conditions . . . 7 1.4.1 Quasi Periodic Boundary Condition . . . 7 1.4.2 Dirichlet Boundary Condition . . . 8 1.4.3 Perfect Matching Layer Boundary Condition . . . 8 2 Discretization for Maxwell’s Equations 11 2.1 Finite Difference Frequency Domain Method . . . 11 2.2 Edge Element on Finite Element Method . . . 16 3 Eigen-Decomposition of Differential Matrix 19 3.1 Eigen-Decomposition of 1-Dimensional Differential Matrix . . . 19 3.1.1 Quasi Periodic BC Case . . . 19 3.2 Eigen-Decomposition of 1-Dimensional Laplacian Matrix . . . 22 3.2.1 Quasi Periodic BC Case . . . 22 3.2.2 Dirichlet BC Case . . . 24 3.3 Eigen-Decomposition of K-Dimensional Differential Matrix . . . 27 4 Eigen-Decomposition and Singular Value Decomposition of Curl Matrices 31 4.1 Eigen-Decomposition of Double Curl Matrices C∗C and CC∗ . . . 31 4.1.1 The Singularity of Frequency Eigen matrices Qf and Pf . . .39 4.2 Singular Value Decomposition of Single Curl Matrix C . . . 46 5 Quasi Singular Value Decomposition of Curl Matrices 49 5.1 Boundary Transformation of Differential Matrix . . . 50 5.1.1 Quasi-Periodic Boundary Condition & Periodic Boundary Condition . . . 50 5.1.2 Dirichlet Boundary Condition . . . 51 5.1.3 Neumann Boundary Condition . . . 52 5.1.4 Perfect Matching Layer Boundary Condition . . . 52 5.1.5 Non-Uniform Mesh Case . . . 54 5.2 Boundary Transformation of Curl Matrix . . . 55 5.2.1 Quasi-Periodic Boundary Condition & Periodic Boundary Condition . . . 56 5.2.2 Dirichlet Boundary Condition & Neumann Boundary Condition . . . 56 5.2.3 Perfect Matching Layer Boundary Condition . . . 57 5.2.4 Non-Uniform Mesh Case . . . 60 5.2.5 Mixed Boundary Condition . . . 61 5.3 Generalized Curl Matrix with Different Boundary Conditions . . . 62 5.4 The Natural Factorization of Generalized Curl Matrix . . . 65 5.5 Quasi Singular Value Decomposition of Generalized Curl Matrix . . . 67 5.6 Generalized Eigen-Decomposition of Double Curl Matrix . . . 68 6 The Application of Singular Value Decomposition of Curl Matrix 73 6.1 Photonic Crystal with Dielectric Material . . . 75 6.2 Negative Refraction with Chiral Medium . . . 77 6.3 Linear System with Perfect Matching Layer . . . 79 7 Numerical Results 87 7.1 Band Structures of Simple Cubic Case and Semi Woodpile Case . . . 87 7.2 Computation Time of Simple Cubic Case and Semi Woodpile Case . . . 94 8 Appendix 99 8.1 The Singular Value Decomposition of Curl Matrix in Face Centered Cubic Lattice . . . 99 | |
dc.language.iso | en | |
dc.title | 離散旋度算子的特徵分解及其在馬克斯威爾方程之應用 | zh_TW |
dc.title | Eigen-Decomposition of Discrete Curl Type Operators and Its Applications for Maxwell's Equations | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-2 | |
dc.description.degree | 博士 | |
dc.contributor.coadvisor | 林文偉(Wen-Wei Lin) | |
dc.contributor.oralexamcommittee | 黃聰明(Tsung-Min Hwang),張建成(Chien-Cheng Chang),陳瑞琳(Ruey-Lin Chern) | |
dc.subject.keyword | 馬克斯威爾方程,光子晶體,對掌性材料,特徵分解,零空間免除法, | zh_TW |
dc.subject.keyword | Photonic crystal,Chiral medium,Eigen-decomposition,Null space free method, | en |
dc.relation.page | 109 | |
dc.identifier.doi | 10.6342/NTU201600571 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2016-06-30 | |
dc.contributor.author-college | 理學院 | zh_TW |
dc.contributor.author-dept | 數學研究所 | zh_TW |
顯示於系所單位: | 數學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-1.pdf 目前未授權公開取用 | 1.25 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。