A comparative study on polynomial expansion method and polynomial method of particular solutions. (English) Zbl 1499.35167
Summary: In this study, the polynomial expansion method (PEM) and the polynomial method of particular solutions (PMPS) are applied to solve a class of linear elliptic partial differential equations (PDEs) in two dimensions with constant coefficients. In the solution procedure, the sought solution is approximated by the Pascal polynomials and their particular solutions for the PEM and PMPS, respectively. The multiple-scale technique is applied to improve the conditioning of the resulted linear equations and the accuracy of numerical results for both of the PEM and PMPS. Some mathematical statements are provided to demonstrate the equivalence of the PEM and PMPS bases as they are both bases of a certain polynomial vector space. Then, some numerical experiments were conducted to validate the implementation of the PEM and PMPS. Numerical results demonstrated that the PEM is more accurate and well-conditioned than the PMPS and the multiple-scale technique is essential in these polynomial methods.
MSC:
| 35C11 | Polynomial solutions to PDEs |
| 65N35 | Spectral, collocation and related methods for boundary value problems involving PDEs |
Keywords:
Pascal polynomial; polynomial expansion method; polynomial method of particular solutions; collocation method; multiple-scale techniqueReferences:
| [1] | A. H. D. CHENG, AND Y. HONG, An overview of the method of fundamental solutions-Solvability, uniqueness, convergence, and stability, Eng. Anal. Boundary Elements, 120 (2020), pp. 118-152. · Zbl 1464.65264 |
| [2] | A. KARAGEORGHIS, AND G. FAIRWEATHER, The method of fundamental solutions for the nu-merical solution of the biharmonic equation, J. Comput. Phys., 69 (1987), pp. 434-459. · Zbl 0618.65108 |
| [3] | C.-S. LIU, A modified collocation Trefftz method for the inverse Cauchy problem of Laplace equation, Eng. Anal. Boundary Elements, 32 (2008), pp. 778-785. · Zbl 1244.65188 |
| [4] | C. S. LIU, A modified Trefftz method for two-dimensional Laplace equation considering the domain’s characteristic length, Comput. Model. Eng. Sci., 21 (2007), 53. · Zbl 1232.65157 |
| [5] | C.-C. TSAI, AND P.-H. LIN, A multiple-precision study on the modified collocation Trefftz method, Comput. Materials Continua, 28 (2012), pp. 231-259. |
| [6] | Y. GU, W. CHEN, AND C. Z. ZHANG, Singular boundary method for solving plane strain elasto-static problems, Int. J. Solids Structures, 48 (2011), pp. 2549-2556. |
| [7] | D. L. YOUNG, K. H. CHEN, AND C. W. LEE, Novel meshless method for solving the potential problems with arbitrary domain, J. Comput. Phys., 209 (2005), pp. 290-321. · Zbl 1073.65139 |
| [8] | D. L. YOUNG, K. H. CHEN, AND C. W. LEE, Singular meshless method using double layer potentials for exterior acoustics, The Journal of the Acoustical Society of America, 119 (2006), pp. 96-107. |
| [9] | W. CHEN, AND Y. C. HON, Numerical investigation on convergence of boundary knot method in the analysis of homogeneous Helmholtz, modified Helmholtz, and convection-diffusion problems, Comput. Methods Appl. Mech. Eng., 192 (2003), pp. 1859-1875. · Zbl 1050.76040 |
| [10] | W. CHEN, AND M. TANAKA, New insights in boundary-only and domain-type RBF methods, J. Nonlinear Sci. Numer. Simulation, 1 (2000), pp. 145-151. · Zbl 0954.65084 |
| [11] | Y. T. GU, AND G. R. LIU, A local point interpolation method for static and dynamic analysis of thin beams, Comput. Methods Appl. Mech. Eng., 190 (2001), pp. 5515-5528. · Zbl 1059.74060 |
| [12] | Y. T. GU, AND G. R. LIU, A boundary point interpolation method for stress analysis of solids, Comput. Mech., 28 (2002), pp. 47-54. · Zbl 1115.74380 |
| [13] | B. BERGEN, B. VAN GENECHTEN, D. VANDEPITTE, AND W. DESMET, An efficient Trefftz-based method for three-dimensional Helmholtz problems in unbounded domains, Comput. Model. Eng. Sci., 61 (2010), pp. 155-175. · Zbl 1231.76259 |
| [14] | E. DECKERS, D. VANDEPITTE, AND W. DESMET, A Wave Based Method for the axisymmetric dynamic analysis of acoustic and poroelastic problems, Comput. Methods Appl. Mech. Eng., 257 (2013), pp. 1-16. · Zbl 1286.76132 |
| [15] | J. Y. CHANG, R. Y. CHEN, AND C. C. TSAI, Symmetric method of approximate particular solu-tions for solving certain partial differential equations, Eng. Anal. Boundary Elements, 119 (2020), pp. 105-118. · Zbl 1464.65197 |
| [16] | B.SARLER, AND R. VERTNIK, Meshfree explicit local radial basis function collocation method for diffusion problems, Comput. Math. Appl., 51 (2006), pp. 1269-1282. · Zbl 1168.41003 |
| [17] | C. C. TSAI, Z. H. LIN, AND T. W. HSU, Using a local radial basis function collocation method to approximate radiation boundary conditions, Ocean Eng., 105 (2015), pp. 231-241. |
| [18] | V. VOLLER, R. VERTNIK, AND B.SARLER, Meshless local radial basis function collocation method for convective-diffusive solid-liquid phase change problems, Int. Numer. Methods Heat Fluid Flow, 16 (2006), pp. 617-640. · Zbl 1121.80014 |
| [19] | M. B. LIU, AND G. R. LIU, Smoothed particle hydrodynamics (SPH): an overview and recent developments, Arch. Comput. Methods Eng., 17 (2010), pp. 25-76. · Zbl 1348.76117 |
| [20] | J. J. MONAGHAN, Smoothed particle hydrodynamics, Rep. Prog. Phys., 68 (2005), pp. 1703-1759. |
| [21] | B. NAYROLES, G. TOUZOT, AND P. VILLON, The diffuse elements method, Comptes Rendus De L Academie Des Sciences Serie II, 313 (1991), pp. 133-138. · Zbl 0725.73085 |
| [22] | B. NAYROLES, G. TOUZOT, AND P. J. C. M. VILLON, Generalizing the finite element method: diffuse approximation and diffuse elements, 10 (1992), pp. 307-318. · Zbl 0764.65068 |
| [23] | T. BELYTSCHKO, Y. Y. LU, AND L. GU, Element-free Galerkin methods, Int. J. Numer. Methods Eng., 37 (1994), pp. 229-256. · Zbl 0796.73077 |
| [24] | Y. Y. LU, T. BELYTSCHKO, AND L. GU, A new implementation of the element free Galerkin method, Comput. Methods Appl. Mech. Eng., 113 (1994), pp. 397-414. · Zbl 0847.73064 |
| [25] | S. N. ATLURI, AND T. ZHU, A new meshless local Petrov-Galerkin (MLPG) approach in compu-tational mechanics, Comput. Mech., 22 (1998), pp. 117-127. · Zbl 0932.76067 |
| [26] | S. N. ATLURI, AND T. L. ZHU, The meshless local Petrov-Galerkin (MLPG) approach for solving problems in elasto-statics, Comput. Mech., 25 (2000), pp. 169-179. · Zbl 0976.74078 |
| [27] | J. S. CHEN, C. PAN, C. T. WU, AND W. K. LIU, Reproducing kernel particle methods for large deformation analysis of non-linear structures, Comput. Methods Appl. Mech. Eng., 139 (1996), pp. 195-227. · Zbl 0918.73330 |
| [28] | W. K. LIU, S. JUN, AND Y. F. ZHANG, Reproducing kernel particle methods, Int. J. Numer. Methods Fluids, 20 (1995), pp. 1081-1106. · Zbl 0881.76072 |
| [29] | C. C. TSAI, Particular solutions of Chebyshev polynomials for polyharmonic and poly-Helmholtz equations, CMES: Computer Modeling in Engineering and Sciences, 27 (2008), pp. 151-162. · Zbl 1232.65173 |
| [30] | C. M. FAN, Y. K. HUANG, C. S. CHEN, AND S. R. KUO, Localized method of fundamental solutions for solving two-dimensional Laplace and biharmonic equations, Eng. Anal. Boundary Elements, 101 (2019), pp. 188-197. · Zbl 1464.65267 |
| [31] | F. WANG, Y. GU, W. QU, AND C. ZHANG, Localized boundary knot method and its application to large-scale acoustic problems, Comput. Methods Appl. Mech. Eng., 361 (2020), 112729. · Zbl 1442.76071 |
| [32] | T. BELYTSCHKO, Y. KRONGAUZ, D. ORGAN, M. FLEMING, AND P. KRYSL, Meshless methods: an overview and recent developments, Comput. Methods Appl. Mech. Eng., 139 (1996), pp. 3-47. · Zbl 0891.73075 |
| [33] | W. CHEN, Z. J. FU, AND C. S. CHEN, Recent Advances in Radial Basis Function Collocation Methods, Springer, 2014. · Zbl 1282.65160 |
| [34] | S. LI, AND W. K. LIU, Meshfree and particle methods and their applications, Appl. Mech. Rev., 55 (2002), pp. 1-34. |
| [35] | V. G. PATEL, AND N. V. RACHCHH, Meshless method-Review on recent developments, Materials Today: Proceedings, 26 (2020), pp. 1598-1603. |
| [36] | C. S. LIU, AND S. N. ATLURI, A highly accurate technique for interpolations using very high-order polynomials, and its applications to some ill-posed linear problems, CMES: Computer Modeling in Engineering and Sciences, 43 (2009), 253. · Zbl 1232.65021 |
| [37] | C. S. LIU, AND D. L. YOUNG, A multiple-scale Pascal polynomial for 2D Stokes and inverse Cauchy-Stokes problems, J. Comput. Phys., 312 (2016), pp. 1-13. · Zbl 1351.76219 |
| [38] | C. S. LIU, AND C. L. KUO, A multiple-scale Pascal polynomial triangle solving elliptic equations and inverse Cauchy problems, Eng. Anal. Boundary Elements, 62 (2016), pp. 35-43. · Zbl 1403.65170 |
| [39] | C. W. CHANG, A new meshless method for solving steady-state nonlinear heat conduction problems in arbitrary plane domain, Eng. Anal. Boundary Elements, 70 (2016), pp. 56-71. · Zbl 1403.80036 |
| [40] | G. LIU, W. MA, H. MA, AND L. ZHU, A multiple-scale higher order polynomial collocation method for 2D and 3D elliptic partial differential equations with variable coefficients, Appl. Math. Comput., 331 (2018), pp. 430-444. · Zbl 1427.65392 |
| [41] | Ö. ORUÇ , A meshless multiple-scale polynomial method for numerical solution of 3D convec-tion-diffusion problems with variable coefficients, Eng. Comput., (2019). |
| [42] | Ö. ORUÇ , Numerical solution to the deflection of thin plates using the two-dimensional Berger equation with a meshless method based on multiple-scale Pascal polynomials, Appl. Math. Model., 74 (2019), pp. 441-456. · Zbl 1481.65239 |
| [43] | Ö. ORUÇ , A meshfree computational approach based on multiple-scale pascal polynomials for nu-merical solution of a 2D elliptic problem with nonlocal boundary conditions, Int. J. Comput. Meth-ods, 17 (2020), 1950080. · Zbl 07342673 |
| [44] | M. A. GOLBERG, Recent developments in the numerical evaluation of particular solutions in the boundary element method, Appl. Math. Comput., 75 (1996), pp. 91-101. · Zbl 0846.65069 |
| [45] | M. A. GOLBERG, AND C. S. CHEN, The method of fundamental solutions for potential, Helmholtz and diffusion problems, Boundary Integral Methods: Numerical and Mathematical Aspects, 1 (1998), pp. 103-176. · Zbl 0945.65130 |
| [46] | M. A. GOLBERG, A. S. MULESHKOV, C. S. CHEN, AND A. H. D. CHENG, Polynomial partic-ular solutions for certain partial differential operators, Numerical Methods for Partial Differential Equations: An International Journal, 19 (2003), pp. 112-133. · Zbl 1019.65096 |
| [47] | A. KARAGEORGHIS, AND I. KYZA, Efficient algorithms for approximating particular solutions of elliptic equations using Chebyshev polynomials, Commun. Comput. Phys., 2 (2007), pp. 501-521. · Zbl 1164.65506 |
| [48] | C.-C. TSAI, C.-S. CHEN,AND T.-W. HSU, The method of particular solutions for solving axisym-metric polyharmonic and poly-Helmholtz equations, Eng. Anal. Boundary Elements, 33 (2009), pp. 1396-1402. · Zbl 1244.65225 |
| [49] | T. DANGAL, C. S. CHEN, AND J. LIN, Polynomial particular solutions for solving elliptic partial differential equations, Comput. Math. Appl., 73 (2017), pp. 60-70. · Zbl 1368.65255 |
| [50] | J. LIN, C. S. CHEN, F. WANG, AND T. DANGAL, Method of particular solutions using polynomial basis functions for the simulation of plate bending vibration problems, Appl. Math. Model., 49 (2017), pp. 452-469. · Zbl 1480.74115 |
| [51] | J. XIONG, P. JIANG, H. ZHENG, AND C. S. CHEN, A high accurate simulation of thin plate problems by using the method of approximate particular solutions with high order polynomial basis, Eng. Anal. Boundary Elements, 94 (2018), pp. 153-158. · Zbl 1403.74328 |
| [52] | W. CHANG, C. S. CHEN, AND W. LI, Solving fourth order differential equations using particular solutions of Helmholtz-type equations, Appl. Math. Lett., 86 (2018), pp. 179-185. · Zbl 1416.65470 |
| [53] | C. DENG, H. ZHENG, M. FU, J. XIONG, AND C. S. CHEN, An efficient method of approximate particular solutions using polynomial basis functions, Eng. Anal. Boundary Elements, 111 (2020), pp. 1-8. · Zbl 1464.65228 |
| [54] | J. YE, AND Q. LI, A two-stage linear discriminant analysis via QR-decomposition, IEEE Trans. Pattern Anal. Machine Intel., 27 (2005), pp. 929-941. |
| [55] | C. R. J. CLAPHAM, Introduction to Abstract Algebra, Routledge/Thoemms Press, 1969. · Zbl 0184.03101 |
| [56] | S. WARNER, Modern Algebra, Courier Corporation, 1990. |
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.
