Adaptive meshless centres and RBF stencils for Poisson equation

Journal of Computational Physics

Volumn 230, Issue 2, 2011, Pages 287-304

  Davydov, Oleg ^a   Oanh, Dang Thi ^b  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b Thai Nguyen University   (Viet Nam)

Author keywords

Adaptive methods; Meshless methods; Poisson equation; Radial basis functions

Indexed keywords

DIFFERENTIATION (CALCULUS); FINITE ELEMENT METHOD; IMAGE SEGMENTATION; NUMERICAL METHODS; RADIAL BASIS FUNCTION NETWORKS;

ADAPTIVE METHODS; BASE FUNCTION; DIRICHLET PROBLEM; EQUATION BASED; MESH-LESS DISCRETIZATION; MESHLESS; MESHLESS METHODS; NUMERICAL DIFFERENTIATION; RADIAL BASE FUNCTION; RADIAL BASIS;

POISSON EQUATION;

EID: 78149413002     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.09.005     Document Type: Article

References (44)

1. Partial Differential Equation ToolboxTMUser's Guide, The MathWorks, Inc., 2009.
2. Babuska I., Strouboulis T. The Finite Element Method and its Reliability 2001, Oxford University Press, London.
3. Benito J., Ureña F., Gavete L., Alvarez R. An h-adaptive method in the generalized finite differences. Comput. Methods Appl. Mech. Eng. 2003, 192(5-6):735-759.
4. Boyd J.P., Wang L. Truncated Gaussian RBF differences are always inferior to finite differences of the same stencil width. Commun. Comput. Phys. 2009, 5:42-60.
5. Buhmann M.D. Radial Basis Functions 2003, Cambridge University Press, New York, NY, USA.
6. Cecil T., Qian J., Osher S. Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions. J. Comput. Phys. 2004, 196(1):327-347.
7. O. Davydov, On the approximation power of local least squares polynomials, in: J. Levesley, I.J. Anderson, J.C. Mason (eds.), Algorithms for Approximation IV, University of Huddersfield, UK, 2002, pp. 346-353.
8. Davydov O. Error bound for radial basis interpolation in terms of a growth function. Curve and Surface Fitting: Avignon 2006 2007, Nashboro Press, Brentwood, pp. 121-130. A. Cohen, J.-L. Merrien, L.L. Schumaker (Eds.).
9. Davydov O., Morandi R., Sestini A. Local hybrid approximation for scattered data fitting with bivariate splines. Comput. Aided Geom. Des. 2006, 23(9):703-721.
10. Davydov O., Sestini A., Morandi R. Local RBF approximation for scattered data fitting with bivariate splines. ISNM 2005, vol. 151:91-102. BirkhSuser. M.G. de Bruin, D.H. Mache, J. Szabados (Eds.).
11. Davydov O., Zeilfelder F. Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comput. Math. 2004, 21(3-4):223-271.
12. Ding H., Shu C. A stencil adaptive algorithm for finite difference solution of incompressible viscous flows. J. Comput. Phys. 2006, 214(1):397-420.
13. Du Q., Gunzburger M., Ju L.-L. Meshfree, probabilistic determination of point sets and support regions for meshless computing. Comput. Methods Appl. Mech. Engrg. 2002, 191:1349-1366.
14. Duarte C., Oden J. An h-p adaptive method using clouds. Methods Appl. Mech. Eng. 1996, 139(1-4):237-262.
15. Fasshauer G.F. Meshfree Approximation Methods with MATLAB 2007, World Scientific Publishing Co., Inc., River Edge, NJ, USA.
16. Floater M.S., Iske A. Multistep scattered data interpolation using compactly supported radial basis functions. J. Comput. Appl. Math. 1996, 73(1-2):65-78.
17. Idelsohn S.R., Oñate E. To mesh or not to mesh. That is the question... Comput. Methods Appl. Mech. Eng. 2006, 195:4681-4696.
18. Iske A., Sonar T. On the structure of function spaces in optimal recovery of point functionals for ENO-schemes by radial basis functions. Numer. Math. 1996, 74(2):177-201.
19. Jensen P.S. Finite difference techniques for variable grids. Comput. Struct. 1972, 2(1-2):17-29.
20. Kamruzzaman M., Sonar T., Lutz T., Krämer E. A new meshless collocation method for partial differential equations. Commun. Numer. Methods Eng. 2008, 24(12):1617-1639.
21. Lee C.K., Liu X., Fan S.C. Local multiquadric approximation for solving boundary value problems. Comput. Mech. 2003, 30(5-6):396-409.
22. Löhner R., Oñate E. An advancing point grid generation technique. Commun. Numer. Methods Eng. 1998, 14(12):1097-1108.
23. X.-Y. Li, S.-H. Teng, A. Üngör, Point placement for meshless methods using sphere packing and advancing front methods, in ICES00: Int. Conf. Comput. Eng. Sci., Los Angeles, USA, 2000, pp. 20-25.
24. Liszka T., Orkisz J. The finite difference method at arbitrary irregular grids and its application in applied mechanics. Comput. Struct. 1980, 11:83-95.
25. Liszka T.J., Duarte C.A.M., Tworzydlo W.W. hp-meshless cloud method. Comput. Methods Appl. Mech. Engrg. 1996, 139:263-288.
26. Liu G.R., Gu Y.T. A local radial point interpolation method (LR-PIM) for free vibration analyses of 2-D solids. J. Sound Vibr. 2001, 246(1):29-46.
27. Liu Y., Hon Y.C., Liew K.M. A meshfree Hermite-type radial point interpolation method for Kirchhoff plate problems. Int. J. Numer. Methods Eng. 2006, 66:1153-1178.
28. Lu H., Chen J. Adaptive Galerkin particle method. Lect. Notes Comput. Sci. Eng. 2002, 26:251-267.
29. D.F. Martin, K.L. Cartwright. Solving Poisson's equation using adaptive mesh refinement. Technical Report UCB/ERI M96/66, UC Berkeley, 1996.
30. Melenk J.M. On approximation in meshless methods. Frontiers in Numerical Analysis Durham 2004 2005, 65-141. Springer Verlag. J. Blowey, A. Craig (Eds.).
31. Mitchell W.F. A comparison of adaptive refinement techniques for elliptic problems. ACM Trans. Math. Softw. 1989, 15(4):326-347.
32. H. Netuzhylov, A space-time meshfree collocation method for coupled problems on irregularly-shaped domains, PhD thesis, TU Braunschweig, CSE - Comput. Sci. Eng., 2008.
33. Nguyen V.P., Rabczuk T., Bordas S., Duflot M. Meshless methods: a review and computer implementation aspects. Math. Comput. Simul. 2008, 79(3):763-813.
34. Oñate E., Idelsohn S., Zienkiewicz O.C., Taylor R.L., Sacco C. A stabilized finite point method for analysis of fluid mechanics problems. Comp. Methods Appl. Mech. Eng. 1996, 39:315-346.
35. Perazzo F., Löhner R., Perez-Pozo L. Adaptive methodology for meshless finite point method. Adv. Eng. Softw. 2008, 39(3):156-166.
36. Rabczuk T., Belytschko T. Adaptivity for structured meshfree particle methods in 2D and 3D. Int. J. Numer. Methods Eng. 2005, 63(11):1559-1582.
37. Schaback R. Error estimates and condition numbers for radial basis function interpolation. Adv. Comput. Math. 1995, 3:251-264.
38. Schönauer W., Adolph T. How WE solve PDEs. J. Comput. Appl. Math. 2001, 131(1-2):473-492.
39. Seibold B. Minimal positive stencils in meshfree finite difference methods for the Poisson equation. Comput. Methods Appl. Mech. Eng. 2008, 198(3-4):592-601.
40. Shen L., Lv G., Shen Z. A finite point method based on directional differences. SIAM J. Numer. Anal. 2009, 47(3):2224-2242.
41. Shu C., Ding H., Yeo K.S. Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 2003, 192(7-8):941-954.
42. Tolstykh A.I., Shirobokov D.A. On using radial basis functions in a 'finite difference mode' with applications to elasticity problems. Comput. Mech. 2003, 33(1):68-79.
43. Wendland H. Scattered Data Approximation 2005, Cambridge University Press.
44. Wright G.B., Fornberg B. Scattered node compact finite difference-type formulas generated from radial basis functions. J. Comput. Phys. 2006, 212(1):99-123.