請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79894完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳俊杉(Chuin-Shan Chen) | |
| dc.contributor.author | Shin-Ruei Lin | en |
| dc.contributor.author | 林欣瑞 | zh_TW |
| dc.date.accessioned | 2022-11-23T09:15:39Z | - |
| dc.date.available | 2022-02-16 | |
| dc.date.available | 2022-11-23T09:15:39Z | - |
| dc.date.copyright | 2022-02-16 | |
| dc.date.issued | 2022 | |
| dc.date.submitted | 2022-02-09 | |
| dc.identifier.citation | [1] F. Afiatdoust and M. Esmaeilbeigi. Optimal variable shape parameters using genetic algorithm for radial basis function approximation. Ain Shams Engineering Journal, 6(2):639–647, 2015. [2] J. M. Banoczi, N.-C. Chiu, G. E. Cho, and I. C. Ipsen. The lack of influence of the right-hand side on the accuracy of linear system solution. SIAM Journal on Scientific Computing, 20(1):203–227, 1998. [3] J. Biazar and M. Hosami. Selection of an interval for variable shape parameter in approximation by radial basis functions. Advances in Numerical Analysis, 2016:1397849, Aug 2016. [4] M. Bozzini, L. Lenarduzzi, and R. Schaback. Adaptive interpolation by scaled multiquadrics. Advances in Computational Mathematics, 16(4):375–387, May 2002. [5] T. F. Chan and D. E. Foulser. Effectively well-conditioned linear systems. SIAM journal on scientific and statistical computing, 9(6):963–969, 1988. [6] Y. Chan, L. Shen, C. Wu, and D. Young. A novel upwind-based local radial basis function differential quadrature method for convection-dominated flows. Computers Fluids, 89:157–166, 2014. [7] C. Chen, A. Karageorghis, and F. Dou. A novel rbf collocation method using fictitious centres. Applied Mathematics Letters, 101:106069, 2020. [8] C. Chen, A. Karageorghis, and H. Zheng. Improved rbf collocation methods for fourth order boundary value problems. Commun. Comput. Phys, 27:1530–1549, 2020. [9] C. Chen and Y. F. Rashed. Evaluation of thin plate spline based particular solutions for helmholtz-type operators for the drm. Mechanics Research Communications, 25(2):195–201, 1998. [10] C.-S. Chen, C.-M. Fan, and P. Wen. The method of approximate particular solutions for solving elliptic problems with variable coefficients. International Journal of Computational Methods, 8(03):545–559, 2011. [11] C.-S. Chen, C.-M. Fan, and P. Wen. The method of approximate particular solutions for solving certain partial differential equations. Numerical Methods for Partial Differential Equations, 28(2):506–522, 2012. [12] C.-S. Chen, A. Karageorghis, and Y. S. Smyrlis. The method of fundamental solutions: a meshless method. Dynamic Publishers Atlanta, 2008. [13] J.-T. Chen, C. Wu, Y.-T. Lee, and K. Chen. On the equivalence of the trefftz method and method of fundamental solutions for laplace and biharmonic equations. Computers Mathematics with Applications, 53(6):851–879, 2007. [14] C. Chen Y, Y. Rashed, and M. Golberg. A mesh-free method for linear diffusion equations. Numerical Heat Transfer, Part B, 33(4):469–486, 1998. [15] A.-D. Cheng. Multiquadric and its shape parameter—a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation. Engineering analysis with boundary elements, 36(2):220–239, 2012. [16] S. Christiansen and P. C. Hansen. The effective condition number applied to error analysis of certain boundary collocation methods. Journal of Computational and Applied Mathematics, 54(1):15–36, 1994. [17] A. K. Cline, C. B. Moler, G. W. Stewart, and J. H. Wilkinson. An estimate for the condition number of a matrix. SIAM Journal on Numerical Analysis, 16(2):368–375, 1979. [18] T. A. Driscoll and A. R. Heryudono. Adaptive residual subsampling methods for radial basis function interpolation and collocation problems. Computers Mathematics with Applications, 53(6):927–939, 2007. [19] T. W. Drombosky, A. L. Meyer, and L. Ling. Applicability of the method of fundamental solutions. Engineering Analysis with Boundary Elements, 33(5):637–643, 2009. [20] M. Esmaeilbeigi and M. Hosseini. A new approach based on the genetic algorithm for finding a good shape parameter in solving partial differential equations by kansa's method. Applied Mathematics and Computation, 249:419–428, 2014. [21] G. Fairweather and A. Karageorghis. The method of fundamental solutions for elliptic boundary value problems. Advances in Computational Mathematics, 9(1-2):69–95, 1998. cited By 807. [22] G. E. Fasshauer. Solving partial differential equations by collocation with radial basis functions. In Proceedings of Chamonix, volume 1997, pages 1–8. Citeseer, 1996. [23] G. E. Fasshauer and M. J. McCourt. Stable evaluation of gaussian radial basis function interpolants. SIAM Journal on Scientific Computing, 34(2):A737–A762, 2012. [24] G. E. Fasshauer and J. G. Zhang. On choosing “optimal” shape parameters for rbf approximation. Numerical Algorithms, 45(1):345–368, Aug 2007. [25] A. Fedoseyev, M. Friedman, and E. Kansa. Improved multiquadric method for elliptic partial differential equations via pde collocation on the boundary. Computers Mathematics with Applications, 43(3):439 – 455, 2002. [26] B. Fornberg, T. A. Driscoll, G. Wright, and R. Charles. Observations on the behavior of radial basis function approximations near boundaries. Computers Mathematics with Applications, 43(3-5):473–490, 2002. [27] B. Fornberg and G. Wright. Stable computation of multiquadric interpolants for all values of the shape parameter. Computers Mathematics with Applications, 48(5-6):853–867, 2004. [28] B. Fornberg and J. Zuev. The runge phenomenon and spatially variable shape parameters in rbf interpolation. Computers Mathematics with Applications, 54(3):379–398, 2007. [29] R. Franke. Scattered data interpolation: Tests of some methods. Mathematics of Computation, 38(157):181–200, 1982. cited By 5. [30] M. Golberg and C. Chen. The method of fundamental solutions for potential, helmholtz and diffusion problems. Boundary integral methods: numerical and mathematical aspects, 1:103–176, 1998. [31] M. Golberg, C. Chen, and S. Karur. Improved multiquadric approximation for partial differential equations. Engineering Analysis with boundary elements, 18(1):9–17, 1996. [32] Y. Hon and R. Schaback. On unsymmetric collocation by radial basis functions. Appl. Math. Comput., 119:177 – 186, 2001. [33] E. Kansa. Multiquadrics—a scattered data approximation scheme with applications to computational fluid-dynamics—ii solutions to parabolic, hyperbolic and elliptic partial differential equations. Computers Mathematics with Applications, 19(8):147 – 161, 1990. [34] E. Kansa and R. Carlson. Improved accuracy of multiquadric interpolation using variable shape parameters. Computers Mathematics with Applications, 24(12):99 – 120, 1992. [35] A. Karageorghis, M. A. Jankowska, and C.-S. Chen. Kansa-rbf algorithms for elliptic problems in regular polygonal domains. Numerical Algorithms, 79(2):399–421, 2018. [36] L. Kuo, M. Gu, D. Young, and C. Lin. Domain type kernel-based meshless methods for solving wave equations. CMC: Computers, Materials, Continua, 33(3):213, 2013. [37] L. H. Kuo. On the selection of a good shape parameter for RBF approximation and its applications for solving PDEs. Ph.d. dissertation, University of Southern Mississippi, 2015. [38] E. Larsson and B. Fornberg. A numerical study of some radial basis function based solution methods for elliptic pdes. Computers Mathematics with Applications, 46(5):891 – 902, 2003. [39] C.-F. Lee, L. Ling, and R. Schaback. On convergent numerical algorithms for unsymmetric collocation. Advances in computational mathematics, 30(4):339–354, 2009. [40] C. K. Lee, X. Liu, and S. C. Fan. Local multiquadric approximation for solving boundary value problems. Computational Mechanics, 30(5):396–409, 2003. [41] Z.-C. Li, C.-S. Chien, and H.-T. Huang. Effective condition number for finite difference method. Journal of computational and applied mathematics, 198(1):208–235, 2007. [42] Z.-C. Li and H.-T. Huang. Study on effective condition number for collocation methods. Engineering analysis with boundary elements, 32(10):839–848, 2008. [43] Z.-C. Li, H.-T. Huang, J.-T. Chen, and Y. Wei. Effective condition number and its applications. Computing, 89(1-2):87–112, 2010. [44] N. A. Libre, A. Emdadi, E. J. Kansa, M. Rahimian, and M. Shekarchi. A stabilized rbf collocation scheme for neumann type boundary value problems. 2008. [45] J. Lin, Y. Zhao, D. Watson, and C. Chen. The radial basis function differential quadrature method with ghost points. Mathematics and Computers in Simulation, 173:105 – 114, 2020. [46] C.-S. Liu and C.-W. Chang. An energy regularization of the mq-rbf method for solving the cauchy problems of diffusion-convection-reaction equations. Communications in Nonlinear Science and Numerical Simulation, 67:375–390, 2019. [47] G. Liu, K. Dai, and K. Lim. Static and vibration control of composite laminates integrated with piezoelectric sensors and actuators using the radial point interpolation method. Smart materials and structures, 13(6):1438, 2004. [48] Z. Ma, X. Li, and C. Chen. Ghost point method using rbfs and polynomial basis functions. Applied Mathematics Letters, 111:106618, 2021. [49] J. M. Monroe. Hybrid meshless method for numerical solution of partial differential equations. The University of Southern Mississippi, 2014. [50] G. Moridis and E. Kansa. The laplace transform multiquadric method: a highly accurate scheme for the numerical solution of partial differential equations. 1993. [51] A. Muleshkov, M. Golberg, and C. Chen. Particular solutions of helmholtztype operators using higher order polyhrmonic splines. Computational Mechanics, 23(5):411–419, 1999. [52] S. Rippa. An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Advances in Computational Mathematics, 11(2):193–210, 1999. [53] A. Safdari-Vaighani, E. Larsson, and A. Heryudono. Radial basis function methods for the rosenau equation and other higher order pdes. Journal of Scientific Computing, 75(3):1555–1580, 2018. [54] B. Šarler, J. Perko, and C.-S. Chen. Radial basis function collocation method solution of natural convection in porous media. International Journal of Numerical Methods for Heat Fluid Flow, 2004. [55] S. A. Sarra. A numerical study of the accuracy and stability of symmetric and asymmetric rbf collocation methods for hyperbolic pdes. Numerical Methods for Partial Differential Equations: An International Journal, 24(2):670–686, 2008. [56] S. A. Sarra and D. Sturgill. A random variable shape parameter strategy for radial basis function approximation methods. Engineering Analysis with Boundary Elements, 33(11):1239 – 1245, 2009. [57] R. Schaback. Error estimates and condition numbers for radial basis function interpolation. Advances in Computational Mathematics, 3(3):251–264, 1995. [58] R. Szilard. Theory and Analysis of Plates: Classical and Numerical Methods. Prentice-Hall, New York, 1974. [59] J. Wang and G. Liu. On the optimal shape parameters of radial basis functions used for 2-d meshless methods. Computer methods in applied mechanics and engineering, 191(23-24):2611–2630, 2002. [60] J. Wertz, E. J. Kansa, and L. Ling. The role of the multiquadric shape parameters in solving elliptic partial differential equations. Computers Mathematics with Applications, 51(8):1335–1348, 2006. [61] J. H. Wilkinson. Error analysis of direct methods of matrix inversion. J. ACM, 8(3):281–330, July 1961. [62] J. H. Wilkinson. The algebraic eigenvalue problem. Oxford University Press, Inc., 1988. [63] S. Xiang, K.-m. Wang, Y.-t. Ai, Y.-d. Sha, and H. Shi. Trigonometric variable shape parameter and exponent strategy for generalized multiquadric radial basis function approximation. Applied Mathematical Modelling, 36(5):1931–1938, 2012. [64] G. Yao, C.-S. Chen, and C.-C. Tsai. A revisit on the derivation of the particular solution for the differential operator ∆2 ±λ2. Advances in Applied Mathematics and Mechanics, 1(6):750, 2009. [65] D. Young, K. Chen, and C. Lee. Novel meshless method for solving the potential problems with arbitrary domain. Journal of Computational Physics, 209(1):290– 321, 2005. [66] D. Young, C.-M. Fan, S. Hu, and S. Atluri. The eulerian–lagrangian method of fundamental solutions for two-dimensional unsteady burgers＇equations. Engineering Analysis with Boundary Elements, 32(5):395–412, 2008. [67] D. Young, M. Gu, and C.-M. Fan. The time-marching method of fundamental solutions for wave equations. Engineering analysis with boundary elements, 33(12):1411–1425, 2009. [68] X. Zhu, F. Dou, A. Karageorghis, and C. Chen. A fictitious points one–step mps–mfs technique. Applied Mathematics and Computation, 382:125332, 2020. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79894 | - |
| dc.description.abstract | 無網格法最早在1970 年代開始發展，但是一直到1990 年代才開始有大量投入無網格領域的研究。在所有無網格法中，徑向基底函數的選點法一直是最熱門的主題之一。除此之外還有與徑向基底函數選點法非常類似的基本解法。概念上，基本解法可以看成將徑向基底函數選點法的徑向基底函數，以微分運算子的基本解來取代，使基底函數更有能力去近似對應的微分方程。到了1996 年，基於基本解法做出改進的特解法誕生了。特解法因為引入徑向基底函數的來近似其特解，簡化了求得特解的計算流程。 然而，在傳統的徑向函數選點法中，用來標示資料位置的資料點。而另一個在徑向基底函數研究領域常見的爭議則是形狀參數的選擇。形狀參數在徑向基底函數內，是個可自由調整的參數，由於這個參數也會大幅影響近似出來的結果，其選擇過程又往往與問題的相依性非常大，且在許多研究都可以發現到，計算的誤差對於形狀參數的變化非常敏感，而且前面提到，因為特解法也用徑向基底函數求得特解，也無法避免源自徑向基底函數的這些問題。本研究的目的是提出演算法，該演算法能夠將虛擬點法以及變量形狀參數法整合應用至徑向基底函數選點法和基本解特解法的兩者的求解過程。以期望能夠減少形狀參數對於問題的相依性以及更進一步的降低近似誤差。 在本論文中會描述到該演算法如何透過虛擬點法，將基底函數中的中心點獨立成新的一組點，以此提升徑向基底函數的建構彈性，讓建構出來的基底函數可以更有能力去近似目標函數。變量形狀參數則是為了降低形狀參數本身對問題的相依性而提出。而當前變量形狀函數的變量範圍卻是同樣有著難以確定的問題。本研究會提出全新的方法，用來預測變量形狀參數的變動範圍。該方法會以Franke 提出的形狀參數計算式微基本，求得出新的變量形狀參數的任意變動範圍。 在研究過程，測試了各式各樣的偏微分方程，包括二階與四階，還有二維跟三維，基本解特解法的案例都涵蓋在內。有部分的測試案例也會透過有效狀態數來驗證，以了解本研究提出的方法是否真的有改進近似誤差。因為引入了虛擬點法，徑向基底函數可以有效的建構更好的基底函數，測試案例的結果也發現到近似誤差有非常明顯的減少。變量函數的部分，則是減少了計算流程中，變量形參數對於問題的依賴性，不用再針對問題去調整形狀參數。可以用單一的流程求得正確的形狀函數，且也從案例的計算結果得到了更準確的近似解。 | zh_TW |
| dc.description.provenance | Made available in DSpace on 2022-11-23T09:15:39Z (GMT). No. of bitstreams: 1 U0001-2701202213062900.pdf: 4965796 bytes, checksum: bf441171fb7848368f2f49ba6a8f4cca (MD5) Previous issue date: 2022 | en |
| dc.description.tableofcontents | Verification Letter from the Oral Examination Committee i Acknowledgements iii 摘要 v Abstract vii Contents xi List of Figures xv List of Tables xix Denotation xxi Chapter 1 Introduction 1 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Chapter 2 Background of the Research 9 2.1 Overview of the Kansa Method . . . . . . . . . . . . . . . . . . . . 10 2.2 The Kansa Method Using Ghost Points . . . . . . . . . . . . . . . . 11 2.3 Variable Shape Parameter . . . . . . . . . . . . . . . . . . . . . . . 12 2.4 The Two-step Approach for Solving BVPs . . . . . . . . . . . . . . 13 2.4.1 The method of particular solutions . . . . . . . . . . . . . . . . . . 15 2.4.2 The method of fundamental solutions . . . . . . . . . . . . . . . . . 17 2.5 Condition Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.5.1 Conventional condition number . . . . . . . . . . . . . . . . . . . . 20 2.5.2 Effective condition number . . . . . . . . . . . . . . . . . . . . . . 22 2.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 Chapter 3 Application of Ghost Point Method and Variable Shape Parameters in RBFCM and Two-step MPS-MFS 27 3.1 Finding a Proper Interval for Random Variable Shape Parameters . . 29 3.2 Two-step MPS-MFS Ghost Point Method . . . . . . . . . . . . . . . 30 3.3 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 Chapter 4 Numerical Experiments 35 4.1 Utilizing the Ghost Point Method and Variable Shape Parameters in Solving PDEs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.1.1 Poisson equation 2D . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.1.1.1 Effective condition number in the Poisson 2D equation 43 4.1.2 Convection-diffusion equation 2D . . . . . . . . . . . . . . . . . . 44 4.1.3 3D biharmonic equation . . . . . . . . . . . . . . . . . . . . . . . . 48 4.1.3.1 Effective condition number in 3D biharmonic equation 50 4.1.4 Computing displacement on a plate subjected to gravity . . . . . . . 51 4.1.5 2D Cauchy-Navier equations . . . . . . . . . . . . . . . . . . . . . 57 4.2 Utilizing the ghost point method and variable shape parameters in solving space-time PDEs . . . . . . . . . . . . . . . . . . . . . . . . 59 4.2.1 2D heat transfer equations . . . . . . . . . . . . . . . . . . . . . . 60 4.2.2 2D wave equation . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 4.2.2.1 Effective condition number in 2D wave equation . . . . 64 4.2.3 3D heat transfer equation . . . . . . . . . . . . . . . . . . . . . . . 66 4.2.3.1 Effective condition number in 3D heat transfer equation 70 4.3 Utilizing the two-step MPS-MFS in solving PDEs . . . . . . . . . . 72 4.3.1 Helmholtz-type PDEs . . . . . . . . . . . . . . . . . . . . . . . . . 74 4.3.2 Fourth-order PDE . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 4.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 Chapter 5 Conclusions and Future Work 85 5.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 5.2 Future works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 References 91 Appendix A — Particular Solutions in 2D Differential Operators 101 A.1 2D Laplacian Differential Operator . . . . . . . . . . . . . . . . . . 101 A.2 2D Biharmonic Differential Operator . . . . . . . . . . . . . . . . . 104 A.3 Neumann Boundary Conditions . . . . . . . . . . . . . . . . . . . . 107 Appendix B — Particular Solutions in 3D Differential Operator 111 B.1 3D Laplacian Differential Operator . . . . . . . . . . . . . . . . . . 111 B.2 3D Biharmonic Differential Operator . . . . . . . . . . . . . . . . . 114 | |
| dc.language.iso | en | |
| dc.subject | 時空問題 | zh_TW |
| dc.subject | 徑向函數法 | zh_TW |
| dc.subject | 變量形狀參數 | zh_TW |
| dc.subject | 多元二次曲面法 | zh_TW |
| dc.subject | 虛擬點法 | zh_TW |
| dc.subject | 特解法 | zh_TW |
| dc.subject | 基本解法 | zh_TW |
| dc.subject | 有效條件數 | zh_TW |
| dc.subject | method of fundamental solutions | en |
| dc.subject | variable shape parameter | en |
| dc.subject | Franke's formula | en |
| dc.subject | multiquadrics | en |
| dc.subject | ghost point method | en |
| dc.subject | The Kansa method | en |
| dc.subject | method of particular solutions | en |
| dc.subject | effective condition number | en |
| dc.subject | space-time | en |
| dc.subject | radial basis functions | en |
| dc.title | 變量形狀參數於虛擬點為基礎之徑向基函數選點法與兩步特解基礎解法之應用 | zh_TW |
| dc.title | Ghost-point Based Radial Basis Function Collocation and Two-step MPS-MFS Methods with Variable Shape Parameters | en |
| dc.date.schoolyear | 110-1 | |
| dc.description.degree | 博士 | |
| dc.contributor.oralexamcommittee | 楊德良(Wen-Yen Chiu),陳清祥(Sheng-Hong A. Dai),陳正宗(Chien-Hsin Wu),范佳銘 | |
| dc.subject.keyword | 徑向函數法,變量形狀參數,多元二次曲面法,虛擬點法,特解法,基本解法,有效條件數,時空問題, | zh_TW |
| dc.subject.keyword | radial basis functions,variable shape parameter,Franke's formula,multiquadrics,ghost point method,The Kansa method,method of particular solutions,method of fundamental solutions,effective condition number,space-time, | en |
| dc.relation.page | 117 | |
| dc.identifier.doi | 10.6342/NTU202200229 | |
| dc.rights.note | 同意授權(全球公開) | |
| dc.date.accepted | 2022-02-11 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 土木工程學研究所 | zh_TW |
| 顯示於系所單位： | 土木工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-2701202213062900.pdf | 4.85 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。