A numerical experiment on the exponential convergence of method of fundamental solutions and Trefftz method

碩士 === 國立高雄海洋科技大學 === 海洋環境工程研究所 === 100 === It is well known that both the method of fundamental solutions (MFS) and the Trefftz method are numerical methods of exponential convergence. In other words, the logarithmic error is proportional to the node number of spatial discretization or the number o...

Full description

Bibliographic Details
Main Authors: Lin,Poho, 林柏宏
Other Authors: Tsai,Chiacheng
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/79447396929752506866
id ndltd-TW-100NKIMT282001
record_format oai_dc
spelling ndltd-TW-100NKIMT2820012015-10-13T20:51:35Z http://ndltd.ncl.edu.tw/handle/79447396929752506866 A numerical experiment on the exponential convergence of method of fundamental solutions and Trefftz method 基本解法與Trefftz法之指數收斂之數值實驗 Lin,Poho 林柏宏 碩士 國立高雄海洋科技大學 海洋環境工程研究所 100 It is well known that both the method of fundamental solutions (MFS) and the Trefftz method are numerical methods of exponential convergence. In other words, the logarithmic error is proportional to the node number of spatial discretization or the number of the Trefftz basis. In this study, the exponential convergence of MFS is demonstrated by solving Laplace equation in domains of rectangles, ellipses, amoeba-like shapes, and rectangular cuboids. In the solution procedure, the sources of the MFS are located as far as possible and the instability resulted from the ill-conditioning of system matrix is avoided by using the multiple precision floating-point reliable (MPFR) library. The results converge faster for the cases of smoother boundary conditions and larger area/perimeter ratios. For the Trefftz method, it is found that numerical solutions obtained the LU decomposition is more stable. In addition, a formula is derived to predict the feasible range of the Trefftz characteristic length. The MPFR library is used to validate the range formula and to demonstrate the exponential convergence of the Trefftz method. Tsai,Chiacheng 蔡加正 2012 學位論文 ; thesis 97 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立高雄海洋科技大學 === 海洋環境工程研究所 === 100 === It is well known that both the method of fundamental solutions (MFS) and the Trefftz method are numerical methods of exponential convergence. In other words, the logarithmic error is proportional to the node number of spatial discretization or the number of the Trefftz basis. In this study, the exponential convergence of MFS is demonstrated by solving Laplace equation in domains of rectangles, ellipses, amoeba-like shapes, and rectangular cuboids. In the solution procedure, the sources of the MFS are located as far as possible and the instability resulted from the ill-conditioning of system matrix is avoided by using the multiple precision floating-point reliable (MPFR) library. The results converge faster for the cases of smoother boundary conditions and larger area/perimeter ratios. For the Trefftz method, it is found that numerical solutions obtained the LU decomposition is more stable. In addition, a formula is derived to predict the feasible range of the Trefftz characteristic length. The MPFR library is used to validate the range formula and to demonstrate the exponential convergence of the Trefftz method.
author2 Tsai,Chiacheng
author_facet Tsai,Chiacheng
Lin,Poho
林柏宏
author Lin,Poho
林柏宏
spellingShingle Lin,Poho
林柏宏
A numerical experiment on the exponential convergence of method of fundamental solutions and Trefftz method
author_sort Lin,Poho
title A numerical experiment on the exponential convergence of method of fundamental solutions and Trefftz method
title_short A numerical experiment on the exponential convergence of method of fundamental solutions and Trefftz method
title_full A numerical experiment on the exponential convergence of method of fundamental solutions and Trefftz method
title_fullStr A numerical experiment on the exponential convergence of method of fundamental solutions and Trefftz method
title_full_unstemmed A numerical experiment on the exponential convergence of method of fundamental solutions and Trefftz method
title_sort numerical experiment on the exponential convergence of method of fundamental solutions and trefftz method
publishDate 2012
url http://ndltd.ncl.edu.tw/handle/79447396929752506866
work_keys_str_mv AT linpoho anumericalexperimentontheexponentialconvergenceofmethodoffundamentalsolutionsandtrefftzmethod
AT línbǎihóng anumericalexperimentontheexponentialconvergenceofmethodoffundamentalsolutionsandtrefftzmethod
AT linpoho jīběnjiěfǎyǔtrefftzfǎzhīzhǐshùshōuliǎnzhīshùzhíshíyàn
AT línbǎihóng jīběnjiěfǎyǔtrefftzfǎzhīzhǐshùshōuliǎnzhīshùzhíshíyàn
AT linpoho numericalexperimentontheexponentialconvergenceofmethodoffundamentalsolutionsandtrefftzmethod
AT línbǎihóng numericalexperimentontheexponentialconvergenceofmethodoffundamentalsolutionsandtrefftzmethod
_version_ 1718051896702271488