Abstract
In this paper, a new adaptive nodes technique based on equi-distribution principles and dimension reduction is presented for irregular regions in three dimensional cases. The mesh generation is performed by first producing some adaptive nodes in a cube based on equi-distribution along the coordinate axes and then transforming the generated nodes to the physical domain followed by a refinement process. The mesh points produced are appropriate for meshless-type methods which need only some scattered points rather than a mesh with some smoothness properties. The effectiveness of the generated mesh points is examined by a collocation meshless method using a well known radial basis function, namely ϕ(r) = r 5 which is sufficiently smooth for our purpose. Some experimental results will be presented to illustrate the effectiveness of the proposed method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Beckett, G., Mackenzie, J.A., Ramage, A., Sloan, D.M.: On the numerical solution of one-dimensional PDEs using adaptive methods based on equi-distribution. J. Comput. Phys. 167(2), 372–392 (2001)
Choi, Y., Know, K.Y., Chae, S.W., Kim, D.M.: A modified advancing layers mesh generation for thin three-dimensional objects with variable thickness. Comput. Graph. 33(3), 195–203 (2009)
Cao, W., Huang, W., Russell, R.D.: A study of monitor functions for two-dimensional adaptive mesh generation. SIAM J. Sci. Comput. 20(6), 1978–1994 (1999)
Carey, G.F., Dinh, H.T.: Grading functions and mesh redistribution. SIAM J. Numer. Anal. 22(5), 1028–1040 (1985)
Carey, G.F., Humphrey, D.L.: Mesh refinement and iterative solution methods for finite element computations. Int. J. Numer. Methods Eng. 17(11), 1717–1734 (2005)
Chen, C.S., Ganesh, M., Golberg, M.A., Cheng, A.H.D.: Multi-level compact radial functions based computational schemes for some elliptic problems. Comput. Math. Appl. 43(3), 359–378 (2002)
Chen, K.: Two-dimensional adaptive quadrilateral mesh generation. Commun. Numer. Methods Eng. 10(10), 815–825 (1994)
Chen, K.: Error equidistribution and mesh adaptation. SIAM J. Sci. Comput. 15(4), 798–818 (1994)
De Boor, C.: In good approximation by splines with variable knots II. Lecture Notes Series, vol. 363. Springer, Berlin (1973)
Duchon, J.: Spline minimizing rotation-invariant semi-norms in Sobolev spaces. In: Schempp, W., Zeller, K. (eds.) Constructive Theory of Function of Several Variables. Lecture Notes in Mathematics, vol. 571, pp. 85–100. Springer, Berlin (1977)
Fasshauer, G.E.: Solving partial differential equations with radial basis function: multi-level methods and smoothing. Adv. Comput. Math. 11, 139–159 (1999)
Fasshauer, G.E.: Newton iteration with multiquadrics for the solution of PDEs. Comput. Math. Appl. 43, 423–438 (2002)
Hardy, R.L.: Theory and applications of the multiquadrics-biharmonic method: 20 years of discovery. Comput. Math. Appl. 19(8/9), 163–208 (1990)
Kansa, E.J.: Multiquadrics—a scattered data approximation scheme with applications to computational fluid dynamics- part I. Comput. Math. Appl. 19(8/9), 147–161 (1990)
Kansa, E.J.: Multiquadrics—a scattered data approximation scheme with applications to computational fluid dynamics–part II. Comput. Math. Appl. 19(8/9), 147–161 (1990)
Kansa, E.J., Hon, Y.C.: Circunventing the ill-conditioning problem with multiquadric radial basis functions. Comput. Math. Appl. 39(7/8), 123–137 (2000)
Kautsky, J., Nichols, N.K.: Equi-distributing meshes with constraints. SIAM J. Sci. Statist. Comput. 1(4), 449–511 (1980)
Kopteva, N., Madden, N., Stynes, M.: Grid equidistribution for reactiondiffusion problems in one dimension. Numer. Algorithms 40, 305–322 (2005)
Powell, M.J.D.: The theory of radial basis function approximation in 1990. In: Light, W.A. (ed.) Advances in Numerical Analysis, vol. 2: Wavelets, Subdivision-algorithms and Radial Basis Functions, pp. 105–210. Oxford Univ. Press (1992)
Shanazari, K., Chen, K.: An overlapping domain decomposition for the dual reciprocity method. Eng. Anal. Bound. Elem. 27, 945–953 (2003)
Shanazari, K., Chen, K.: A minimal distance constrained adaptive mesh algorithm with application to the dual reciprocity method. Numer. Algorithms 32, 275–286 (2003)
Shanazari, K., Fallahi, M.: A quasi-linear method applied to the method of fundamental solution. Eng. Anal. Bound. Elem. 34, 388–392 (2010)
Shanazari, K., Hosami, M.: A two dimensional adaptive nodes technique in irregular regions applied to meshless-type methods. Eng. Anal. Bound. Elem. 36, 161–168 (2012)
Shanazari, K., Rabie, N.: A three dimensional adaptive nodes technique applied to meshless-type methods. Appl. Numer. Math. 59, 1187–1197 (2009)
Shishkina, O., Wagner, C.: Adaptive meshes for simulations of turbulent Rayleigh-Benard convection. J. Numer. Anal. Indust. Appl. Math. 1(2), 219–228 (2006)
Sweby, P.K.: Data-dependent grids. Numerical Analysis Report 7/87, University of Reading, UK (1987)
Wong, H., Qin, Q.H.: A meshless method for generalized linear or nonlinear Poisson-type problems. Eng. Anal. Bound. Elem. 30(6), 515–521 (2006)
Wong, S.M., Hon, Y.C., Li, T.S.: A meshless multilayer model for a coastal system by radial basis functions. Comput. Math. Appl. 43, 585–605 (2002)
White, A.B.: On selection of equi-distribution meshes for two-point boundary value problems. SIAM J. Numer. Anal. 16(3), 472–502 (1979)
Winslow, A.M.: Numerical solution of the quasi-linear Poisson’s equation in a non-uniform triangle mesh. J. Comput. Phys. 1(2), 149–172 (1967)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shanazari, K., Hosami, M. Adapting nodes in three dimensional irregular regions for meshless-type methods. Numer Algor 61, 83–103 (2012). https://doi.org/10.1007/s11075-011-9531-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-011-9531-0