On rank-deficiency in direct Trefftz method for 2D Laplace problems. (English) Zbl 1464.65194
Summary: The application of the direct Trefftz method to the solution of Laplace equation defined on a 2D domain is frequently hindered by the numerical instability of the solving system, which may become ill-conditioned or even rank-deficient. Ill-conditioning is typically caused by a lack of domain scaling or by the oscillatory nature of the functions included in the weighting basis. Conversely, rank-deficiency may occur even for scaled domains and for low-order weighting bases. Its causes are related to the regularity properties of the weighting functions and to a lack of completeness of the weighting basis. The objective of this paper is to contribute to a better understanding of the mathematical grounds of rank-deficiency, and of its sensitivity to the definition of the referential and the (over-)determination of the basis. It shows that, while frequent, rank-deficiency can be avoided by slightly skewing the referential and by meshing the boundary such as to ensure that the basis is complete.
MSC:
| 65N35 | Spectral, collocation and related methods for boundary value problems involving PDEs |
| 65N22 | Numerical solution of discretized equations for boundary value problems involving PDEs |
References:
| [1] | Boffi, D.; Brezzi, F.; Gastaldi, L., On the problem of spurious eigenvalues in the approximation of linear elliptic problems in mixed form, Math Comput, 69, 229, 121-141 (1999) · Zbl 0938.65126 |
| [2] | Brebbia, C. A.; Dominguez, J., Boundary element methods for potential problems, Appl Math Model, 1, 7, 372-378 (1977) · Zbl 0373.31007 |
| [3] | Brebbia, C. A.; Dominguez, J., Boundary Elements: An Introductory Course (1992), WITPress · Zbl 0780.73002 |
| [4] | Chen, J. T.; Chen, I. L.; Liang, M. T., On the irregular eigenvalues in wave radiation solutions using dual boundary element method, Proceedings of the ninth international offshore and polar engineering conference (1999), International Society of Offshore and Polar Engineers |
| [5] | Chen, J.-T.; Lee, J.-W.; Lee, Y.-T.; Lee, W.-C., True and spurious eigensolutions of an elliptical membrane by using the nondimensional dynamic influence function method, J Vib Acoust, 136, 2, Article 021018-021018-8 (2014) |
| [6] | Chen, J. T.; Lin, S. R., On the rank-deficiency problems in boundary integral formulation using the fredholm alternative theorem and singular value decomposition technique, Proceedings of the fifth world congress on computational mechanics (2002) |
| [7] | Chen, J. T.; Lin, S. R.; Tsai, J. J., Fictitious frequency revisited, Eng Anal Bound Elem, 33, 11, 1289-1301 (2009) · Zbl 1244.76033 |
| [8] | Chen, Y.; Liu, C.; Chang, J., Applications of the modified Trefftz method for the Laplace equation, Eng Anal Bound Elem, 33, 2, 137-146 (2009) · Zbl 1244.65170 |
| [9] | Chen, Y. Z.; Wang, Z. X.; Lin, X. Y., The degenerate scale problem for the Laplace equation and plane elasticity in a multiply connected region with an outer circular boundary, Int J Solids Struct, 46, 13, 2605-2610 (2009) · Zbl 1167.74326 |
| [10] | Cheung, Y. K.; Jin, W. G.; Zienkiewicz, O. C., Direct solution procedure for solution of harmonic problems using complete, non-singular, Trefftz functions, Commun Appl Numer Methods, 5, 3, 159-169 (1989) · Zbl 0676.65111 |
| [11] | Cheung, Y. K.; Jin, W. G.; Zienkiewicz, O. C., Solution of Helmholtz equation by Trefftz method, Int J Numer Methods Eng, 32, 1, 63-78 (1991) · Zbl 0761.76080 |
| [12] | Christian, On the dirichlet problem for the two-dimensional biharmonic equation, Math Methods Appl Sci, 10, 20, 885-890 (1997) · Zbl 0881.31004 |
| [13] | Georgieva, I.; Hofreither, C., New results on regularity and errors of harmonic interpolation using radon projections, J Comput Appl Math, 293, 73-81 (2016) · Zbl 1323.41003 |
| [14] | Georgieva, I.; Hofreither, C.; Koutschan, C.; Pillwein, V.; Thanatipanonda, T., Harmonic interpolation based on Radon projections along the sides of regular polygons, Central Eur J Math, 11, 4, 609-620 (2013) · Zbl 1263.41002 |
| [15] | Jaswon, M. A., Integral equation methods in potential theory. I, Proc R Soc Lond Ser A, 275, 23-32 (1963) · Zbl 0112.33103 |
| [16] | Jin, W., Trefftz method and its application in engineering (1991), University of Hong Kong |
| [17] | Jin, W.; Cheung, Y. K., Trefftz direct method, Adv Eng Softw, 24, 1-3, 65-69 (1995) · Zbl 0984.65508 |
| [18] | Jin, W. G.; Cheung, Y. K.; Zienkiewicz, O. C., Application of the Trefftz method in plane elasticity problems, Int J Numer Methods Eng, 30, 6, 1147-1161 (1990) · Zbl 0727.73085 |
| [19] | Jin, W. G.; Cheung, Y. K.; Zienkiewicz, O. C., Trefftz method for Kirchhoff plate bending problems, Int J Numer Methods Eng, 36, 765-781 (1993) · Zbl 0767.73096 |
| [20] | Jirousek, J.; Venkatesh, A., Hybrid Trefftz plane elasticity elements with p-method capabilities, Int J Numer Methods Eng, 35, 1443-1472 (1992) · Zbl 0775.73259 |
| [21] | Kita, E.; Kamiya, N., Trefftz method: an overview, Adv Eng Softw, 24, 1-3, 3-12 (1995) · Zbl 0984.65502 |
| [22] | Kita, E.; Kamiya, N.; Iio, T., Application of a direct Trefftz method with domain decomposition to 2D potential problems, Eng Anal Bound Elem, 23, 7, 539-548 (1999) · Zbl 0957.74079 |
| [23] | Ku, C.-Y.; Kuo, C.-L.; Fan, C.-M.; Liu, C.-S.; Guan, P.-C., Numerical solution of three-dimensional Laplacian problems using the multiple scale Trefftz method, Eng Anal Bound Elem, 50, 157-168 (2015) · Zbl 1403.65164 |
| [24] | Kupradze, V. D.; Aleksidze, M. A., The method of functional equations for the approximate solution of certain boundary value problems (in Russian), USSR Comput Math Math Phys, 4, 4, 683-715 (1964) · Zbl 0154.17604 |
| [25] | Liu, C.-S., An effectively modified direct Trefftz method for 2D potential problems considering the domain’s characteristic length, Eng Anal Boundary Elements, 31, 12, 983-993 (2007) · Zbl 1259.65183 |
| [26] | Liu, C.-S.; Atluri, S. N., Numerical solution of the Laplacian Cauchy problem by using a better postconditioning collocation Trefftz method, Eng Anal Bound Elem, 37, 1, 74-83 (2013) · Zbl 1352.65569 |
| [27] | Portela, A.; Charafi, A., Programming Trefftz boundary elements, Adv Eng Softw, 28, 8, 509-523 (1997) |
| [28] | Portela, A.; Charafi, A., Trefftz boundary element method for domains with slits, Eng Anal Bound Elem, 20, 4, 299-304 (1997) |
| [29] | Schaback, R., An adaptive numerical solution of MFS systems, The method of fundamental solutions - A meshless method, 1-27 (2008), Dynamic Publishers |
| [30] | Symm, G. T., Integral Equation Methods in Potential Theory. II, Proc. R. Soc. Lond. Ser. A Math. Phys. Sci., 275, 1360, 33-46 (1963) · Zbl 0112.33201 |
| [31] | Trefftz, E., Ein Gegenstück zum Ritzschen Verfahren, Proceedings of the second international congress of applied mechanics, 131-137 (1926) · JFM 52.0483.02 |
| [32] | Wugen, J.; Cheung, J. K.; Xiaochun, M.; Xin, X., Trefftz direct method and its relative problems, Chin J Rock Mech Eng, 22, 1, 115-121 (2003) |
| [33] | Yeih, W.; Liu, R. F.; Chang, J. R.; Kuo, S. R., Numerical instability of the direct Trefftz method for Laplace problems in a 2D finite domain, Int J Appl Math Mech, 2, 41-46 (2006) |
| [34] | Zielinski, A. P.; Zienkiewicz, O. C., Generalized finite element analysis with T-complete boundary solution functions, Int J Numer Meth Engng, 21, 3, 509-528 (1985) · Zbl 0594.65081 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
