請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55616
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 王振男(Jenn-Nan Wang) | |
dc.contributor.author | Wei-Chen Chang | en |
dc.contributor.author | 張偉楨 | zh_TW |
dc.date.accessioned | 2021-06-16T04:12:52Z | - |
dc.date.available | 2022-08-31 | |
dc.date.copyright | 2020-08-21 | |
dc.date.issued | 2020 | |
dc.date.submitted | 2020-08-13 | |
dc.identifier.citation | [1] C. Bellis, F. Cakoni, and B. B. Guzina. Nature of the transmission eigenvalue spectrum for elastic bodies. IMA J. Appl. Math., 78:895–923, 2013. [2] C. Bellis and B. B. Guzina. On the existence and uniqueness of a solution to the interior transmission problem for piecewise homogeneous solids. Journal of Elasticity, 101:29–57, 2010. [3] E. Blasten, X. Li, H. Liu, and Y. Wang. On vanishing and localization near cusps of transmission eigenfunctions: a numerical study. Inverse Problems, 33:105001, 2017. [4] E. Blasten and H. Liu. On vanishing near corners of transmission eigenfunctions. Journal of Functional Analysis, 273(11):3616–3632, 2017. [5] L. Bourgeois and S. Fliss. On the identification of defects in a periodic waveguide from far field data. Inverse Problems, 30:095004, 2014. [6] F. Cakoni, M. Cayoren, and D. Colton. Transmission eigenvalues and the nondestructive testing of dielectrics. Inverse Problem, 24:066016, 2008. [7] F. Cakoni, D. Colton, and H. Haddar. The interior transmission problem for region with cavities. SIAM Journal on Mathematical Analysis, 42(1):145–162, 2010. [8] F. Cakoni, D. Colton, and H. Haddar. On the determination of dirichlet or transmission eigenvalues from far field data. Comptes Rendus Acad. Sci. Paris, 348(7-8):379–383, 2010. [9] F. Cakoni, D. Colton, and H. Haddar. Inverse Scattering Theory and Transmission Eigenvalues. CBMS Series, SIAM Publication, 2016. [10] F. Cakoni, D. Colton, P. Monk, and J. Sun. The inverse electromagnetic scattering problem for anisotropic media. 26(7):074004, 2010. [11] F. Cakoni, D. Gintides, and H. Haddar. The existence of an infinite discrete set of transmission eigenvalues. 42(1):237–255, 2010. [12] F. Cakoni and H. Haddar. On the existence of transmission eigenvalues in an inhomogeneous medium. 88(4):475–493, 2009. [13] F. Cakoni and H. Haddar. Transmission eigenvalues in inverse scattering theory. In G. Uhlmann, editor, Inverse Problems and Applications: Inside Out II, volume 60 of Math. Sci. Res. Inst. Publ., pages 527–578. Cambridge University Press, Cambridge, 2012. [14] F. Cakoni, P.-Z. Kow, and J.-N. Wang. The interior transmission eigenvalue problem for elastic waves in media with obstacles. Preprint, 2020. [15] W.-C. Chang, W.-W. Lin, and J.-N. Wang. Efficient methods of computing interior transmission eigenvalues for the elastic waves. J. Comp. Phys., 407:109227, 23 pp., 2020. [16] A. Charalambopoulos. On the interior transmission problem in nondissipative, inhomogeneous, anisotropic elasticity. Journal of Elasticity, 67:149–170, 2002. [17] A. Charalambopoulos and K. A. Anagnostopoulos. On the spectrumn of the interior transmission problem in isotropic elasticity. Journal of Elasticity, 90:295–313, 2008. [18] A. Charalambopoulos, D. Gintides, and K. Kiriaki. The linear sampling method for the transmission problem in three-dimensional linear elasticity. Inverse Problems, 18:547–558, 2002. [19] D. Colton, H. Haddar, and M. Piana. The linear sampling method in inverse electromagnetic scattering theory. Inverse Problems, 19:S105–S137, 2003. [20] D. Colton and A. Kirsch. A simple method for solving inverse scattering problems in the resonance region. 12(4):383, 1996. [21] D. Colton, A. Kirsch, and L. P aiv arinta. Far field patterns for acoustic waves in an inhomogeneous medium. SIAM Journal on Mathematical Analysis, 20:1472–1483, 1989. [22] D. Colton and R. Kress. Inverse Acoustic and Electromagnetic Scattering Theory, volume 93 of Applied Mathematical Sciences. Springer, New York, 3rd edition, 2013. [23] D. Colton and P. Monk. The inverse scattering problem for time-harmonic acoustic waves in an inhomogeneous medium. Quarterly Jourbal of Mechanics and Applied Mathematics, 41(1):97–125, 1998. [24] D. Colton, P. Monk, and J. Sun. Analytical and computational methods for transmission eigenvalues. 26:045011, 2010. [25] D. Colton, L. P¨aiv¨arinta, and J. Sylvester. The interior transmission problem. 1(1):13–28, 2007. [26] D. Colton, M. Piana, and R. Potthast. A simple method using morozov’s discrepancy principle for solving inverse scattering problems. Inverse Problems, 13:1477–1493, 1997. [27] E. R. Davidson. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrics. J. Comput. Phys., 17:87–94, 1975. [28] J. S. Guo, W. W. Lin, and C. S. Wang. Numerical solutions for large sparse quadratic eigenvalue problems. Linear Algebra and its Applications, 225:57–89, 1995. [29] P. Hahner and G. C. Hsiao. Uniqueness theorems in inverse obstacle scattering of elastic waves. Inverse Problems, 9(5):525–534, 1993. [30] G. C. Hsiao, F. Liu, J. Sun, and L. Xu. A coupled BEM and FEM for the interior transmission problem in acoustics. 235:5213–5221, 2011. [31] T.-M. Huang, W.-Q. Huang, and W.-W. Lin. A robust numerical algorithm for computing Maxwell’s transmission eigenvalue problems. 37:A2403–A2423, 2015. [32] T. M. Huang and W. W. Lin. A novel deflation technique for solving quadratic eigenvalue problems. Bulletin of the Institute of Mathematics Academia Sinica, 9(1):57–84, 2014. [33] T. M. Huang, W. W. Lin, J. L. Liu, and W. Wang. Jacobi-Davidson methods for cubic eigenvalue problems. Numerical Linear Algebra with Applications, 12:605–624, 2005. [34] T. M. Hwang, W. W. Lin, and V. Mehrmann. Numerical solution of quadratic eigenvalue problems with structure preserving methods. SIAM Journal on Scientific Computing, 24:1283–1302, 2003. [35] M. Ikehata. How to draw a picture of an unknown inclusion from boundary measurements. two mathematical inverse algorithms. Communications in Partial Differential Equations, 23(7-8):1459–1474, 1998. [36] M. Ikehata. How to draw a picture of an unknown inclusion from boundary measurements. two mathematical inverse algorithms. Journal of Inverse and Ill-posed Problems, 7(3):255–271, 1999. [37] C. G. J. Jacobi. Ueber eine neue aufl´’osungsart der bei der methode der kleinsten quadrate vorkommende linearen gleichungen. Astronom. Nachr., pages 297–306, 1845. [38] C. G. J. Jacobi. Ueber ein leichtes verfahrem die in der theorie der s¨acularst¨orugen vorkommenden gleichungen numerisch aufzul¨osen. J. Reine Angew. Math., pages 51–94, 1846. [39] X. Ji, P. Li, and J. Sun. Computation of transmission eigenvalues for elastic waves. arXiv:1802.03687v1 [math.NA], 11 Feb 2018. [40] X. Ji and H. Liu. On isotropic cloaking and interior transmission eigenvalue problems. European J. Appl. Math., 29(2):253–280, 2018. [41] X. Ji, J. Sun, and T. Turner. Algorithm 922: A mixed finite element method for Helmholtz transmission eigenvalues. 38:29, 2012. [42] X. Ji, J. Sun, and H. Xie. A multigrid method for Helmholtz transmission eigenvalue problems. 60(2):276–294, 2014. [43] A. Kirsch. The denseness of the far field patterns for the transmission problem. IMA Journal of Applied Mathematics, 37(3):213–225, 1986. [44] A. Kirsch. Factorization of the far field operator for the inhomogeneous medium case and an application in inverse scattering theory. Inverse Problems, 15:413–429, 1999. [45] A. Kirsch. On the existence of transmission eigenvalues. 3(2):155–172, 2009. [46] A. Kirsch and N. Grinberg. The Factorization Method for Inverse Problems. Oxford University Press, Oxford, 2008. [47] A. Kleefeld. A numerical method to compute interior transmission eigenvalues. 29(10):104012, 2013. [48] R. Kuan, Y.-H. Lin, and M. Sini. The enclosure method for the anisotropic maxwell system. SIAM Journal on Mathematical Analysis, 47:3488–3527, 2015. [49] J. Li, X. Li, H. Liu, and Y. Wang. Electromagnetic interior transmission eigenvalue problem for inhomogeneous media containing obstacles and its applications to near cloaking. IMA Journal of Appl. Math., 82:1034–1042, 2017. [50] T. Li, T. M. Huang,W.W. Lin, and J. N.Wang. An efficient numerical algorithm for computing densely distributed positive interior transmission eigenvalues. Inverse Problems, 33:035009, 2017. [51] T. Li, T. M. Huang, W. W. Lin, and J. N. Wang. On the transmission eigenvalue problem for the acoustic equation with a negative index of refraction and a practical numerical reconstruction method. Inverse Probl. Imaging, 12(4):1033–1054, 2018. [52] T. Li, W.-Q. Huang, W.-W. Lin, and J. Liu. On spectral analysis and a novel algorithm for transmission eigenvalue problems. 64(1):83–108, 2015. [53] C. S. Man. Hartig’s law and linear elasticity with initial stress. Inverse Prob., 14:313–319, 1998. [54] K. Meerbergen. Locking and restarting quadratic eigenvalue solvers. SIAM Journal on Scientific Computing, 22(5):1814–1839, 2001. [55] A. I. Nachman, L. P¨aiv¨arinta, and A. Teiril¨a. On imaging obstacles inside inhomogeneous media. Journal of Functional Analysis, 252:490–516, 2007. [56] L. P¨aiv¨arinta and J. Sylvester. Transmission eigenvalues. 40(2):738–753, 2008. [57] B. P. Rynne and B. D. Sleeman. The interior transmission problem and inverse scattering from inhomogeneous media. SIAM Journal on Mathematical Analysis, 22(6):1755–1762, 1991. [58] Y. Saad. Numerical Methods for Large Eigenvalue Problems. Halsted Press, New York, 1992. [59] G. L. G. Sleijpen and H. A. van der Vorst. A Jacobi-Davidson iteration method for linear eigenvalue problems. 17:401–425, 1996. [60] G. L. G. Sleijpen, H. A. van der Vorst, and M. van Gijzen. Quadratic eigenproblems are no problem. SIAM News, 29:8–9, 1996. [61] Gerard L. G. Sleijpen, Albert G. L. Booten, Diederik R. Fokkema, and Henk A. Van der Vorst. Jacobi-davidson type methods for generalized eigenproblems and polynomial eigenproblems. BIT Numerical Mathematics, 36:595–633, 1996. [62] J. Sun. Iterative methods for transmission eigenvalues. 49(5):1860–1874, 2011. [63] J. Sun and L. Xu. Computation of Maxwell’s transmission eigenvalues and its applications in inverse medium problems. 29:104013, 2013. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55616 | - |
dc.description.abstract | 這項工作旨在研究在非均勻介質中彈性波散射的內部傳輸特徵值問題。根據散射域中是否嵌入障礙物,我們可以建立兩種偏微分方程,再使用有限元方法分別導出各別的廣義特徵值問題。在具有內嵌障礙物的問題中,根據內嵌障礙物的邊界條件,我們可以考慮更多因素。我們旨在計算大量且最接近目標的傳輸特徵值。在每種特徵值問題中皆考慮兩種參數變化,即跳躍彈性和跳躍密度。基於Jacobi-Davidson 方法,我們提供了一些可以有效估計所需特徵值的算法。特別是,對於跳躍密度,我們必須在算法開始時另外刪除非物理零特徵值,其數量取決於離散化後點的個數。針對沒有內嵌障礙物的情況,為了解決這個難題,我們特別將廣義特徵值問題轉換為二次特徵值問題。相對地,對於內嵌障礙物的問題,我們將零特徵值轉換到無窮大。本論文將介紹算法並給出其數值結果。 | zh_TW |
dc.description.abstract | This work aims to study the interior transmission eigenvalue problem (ITEP) for elastic waves scattering in inhomogeneous media. Depending on whether there is an obstacle embedded in the scattering domain, we can establish two partial differential equations and separately derive the generalized eigenvalue problem (GEP) using the finite element method (FEM). In a problem with an embedded obstacle, we can consider more factors because of the boundary condition of the obstacle. We aim to compute a large number of transmission eigenvalues that are closest to the target. Two parameters, i.e., jumping elasticity and jumping density, are considered in each eigenvalue problem. Based on the Jacobi-Davidson (JD) method, we provide some algorithms that can efficiently estimate the desired eigenvalues. In particular, for jumping density, we must additionally remove the nonphysical zero eigenvalues whose number depends on the size of the discretization at the beginning of the algorithms. To deal with this difficulty, we transform the GEP into a quadratic eigenvalue problem (QEP) for a problem without an embedded obstacle. Moreover, for a problem with an embedded obstacle, we deflate the zero eigenvalues to infinity. In this dissertation, we introduce the algorithms and present their numerical results. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T04:12:52Z (GMT). No. of bitstreams: 1 U0001-2907202016020900.pdf: 8075476 bytes, checksum: d31dc3fc032ad2ba4688a965369dff8c (MD5) Previous issue date: 2020 | en |
dc.description.tableofcontents | 口試委員審定書 i 誌謝 ii 中文摘要 iv 英文摘要 v List of Figures viii List of Tables x List of Algorithms xi 1 Preliminaries 1 1.1 Jacobi-Davidson Method . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.1.1 Main Idea of Jacobi-Davidson Method . . . . . . . . . . . . . . . . . . . . 6 1.1.2 Jacobi-Davidson Method for Polynomial Eigenvalue Problems . . . . . . . . . 9 1.1.3 Jacobi-Davidson Method with Locking and Deflation . . . . . . . . . . . . .13 1.2 Sherman-Morrison-Woodbury Formula . . . . . . . . . . . . . . . . . . . . . .14 2 Interior Transmission Eigenvalue Problems for Elastic Waves 16 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.2 Discretization and General Eigenvalue Problems . . . . . . . . . . . . . . . 18 2.3 Quadratic Eigenvalue Problems . . . . . . . . . . . . . . . . . . . . . . . .21 2.3.1 Case 1: C0 = C1 and 0 > 1 . . . . . . . . . . . . . . . . . . . . . . . .21 2.3.2 Case 2: C0 > C1 and 0 = 1 . . . . . . . . . . . . . . . . . . . . . . . .24 2.4 Efficient Quadratic Jacobi-Davidson Algorithm . . . . . . . . . . . . . . . .29 2.5 Numerical Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .34 2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 3 Interior Transmission Eigenvalue Problems for Elastic Waves with an Embedded Obstacle 55 3.1 Discretization and Generalized Eigenvalue Problems . . . . . . . . . . . . . 57 3.1.1 Dirichlet condition: v = 0 on @D . . . . . . . . . . . . . . . . . . . . . 59 3.1.2 Neumann condition: C1(v) = 0 on @D . . . . . . . . . . . . . . . . . . . 62 3.2 Solving Generalized Eigenvalue Problems . . . . . . . . . . . . . . . . . . 63 3.2.1 Case 1 with Dirichlet condition . . . . . . . . . . . . . . . . . . . . . .64 3.2.2 Case 1 with Neumann condition . . . . . . . . . . . . . . . . . . . . . . .66 3.2.3 Case 2 with Dirichlet condition . . . . . . . . . . . . . . . . . . . . . .68 3.2.4 Case 2 with Neumann condition . . . . . . . . . . . . . . . . . . . . . . .68 3.3 Numerical Strategies . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 3.4 Numerical Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .74 3.4.1 Distribution of Positive Eigenvalues . . . . . . . . . . . . . . . . . . . 77 3.4.2 Interior Transmission Eigenvalues and Near Invisibility . . . . . . . . . .80 3.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .87 4 Future Work 88 4.1 Improvement of the Finite Element Method . . . . . . . . . . . . . . . . . . 88 4.2 The Case of Differences in both the Elasticity Tensors and Density Functions 88 4.3 Robin Boundary Condition on the Embedded Obstacle . . . . . . . . . . . . . .89 4.4 General Material . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 Bibliography 91 | |
dc.language.iso | en | |
dc.title | 彈性波內部傳輸特徵值問題的計算 | zh_TW |
dc.title | Numerical Computation of the Interior Transmission Eigenvalue Problems for Elastic Waves | en |
dc.type | Thesis | |
dc.date.schoolyear | 108-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 林文偉(Wen-Wei Lin),黃聰明(Tsung-Ming Huang),楊肅煜(Suh-Yuh Yang),林奕亘(Yi-Hsuan Lin) | |
dc.subject.keyword | 內部傳輸特徵值問題,Jacobi-Davidson 方法,廣義特徵值問題,二次特徵值問題,內嵌障礙物, | zh_TW |
dc.subject.keyword | Interior transmission eigenvalue problem,Jacobi-Davidson method,Generalized eigenvalue problem,Quadratic eigenvalue problem,An embedded obstacle, | en |
dc.relation.page | 96 | |
dc.identifier.doi | 10.6342/NTU202002041 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2020-08-13 | |
dc.contributor.author-college | 理學院 | zh_TW |
dc.contributor.author-dept | 數學研究所 | zh_TW |
顯示於系所單位: | 數學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
U0001-2907202016020900.pdf 目前未授權公開取用 | 7.89 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。