Computational complexity and parallelization of the meshless local Petrov-Galerkin method

Computers and Structures

Volumn 87, Issue 1-2, 2009, Pages 81-90

  Trobec, Roman ^a   Šterk, Marjan ^a   Robič, Borut ^b  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Computational complexity; FDM; FEM; Meshless methods; MLPG; Parallel algorithms

Indexed keywords

DO-MAINS; FDM; FEM; FINITE DIFFERENCES; HUMAN ASSISTANCES; MESHLESS; MESHLESS METHODS; MLPG; PARALLEL COMPLEXITIES; PARALLELIZATION; SPEED-UP;

COMPUTATIONAL METHODS; FINITE ELEMENT METHOD; FREQUENCY DIVISION MULTIPLEXING; GALERKIN METHODS; MATHEMATICAL TECHNIQUES; NUMERICAL ANALYSIS; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; PARALLEL ALGORITHMS;

COMPUTATIONAL COMPLEXITY;

EID: 55749085633     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compstruc.2008.08.003     Document Type: Article

References (62)

1. Golub G., and Ortega J.M. Scientific computing - an introduction with parallel computing (1993), Academic Press Inc., Boston
2. Foster I. Designing and building parallel programs (1996), Addison-Wesley, New York
3. Urban B., and Janezic D. Symplectic molecular dynamics simulations on specially designed parallel computers. J Chem Inform Model 45 (2005) 1600-1604
4. Paik S.H., Moon J.J., Kim S.J., and Lee M. Parallel performance of large scale impact simulations on linux cluster super computer. Comput Struct 84 (2006) 732-741
5. Özisik M.N. Finite difference methods in heat transfer (1994), CRC Press, Boca Raton
6. Zienkiewicz O.C., Taylor R.L., and Zhu J.Z. The finite element method: its basis and fundamentals (2005), Elsevier Butterworth-Heinemann
7. Liszka T., and Orkisz J. Finite difference method at arbitrary irregular grids and its application in applied mechanics. Comput Struct 11 (1979) 83-95
8. Owen SJ. A survey of unstructured mesh generation technology. In: Proceedings of seventh international meshing roundtable, Sandia National Laboratories; 1998. p. 239-67.
9. White DR, Leland RW, Saigal S, Owen SJ. The meshing complexity of a solid: an introduction. In: Proceedings of 10th international meshing roundtable, Sandia National Laboratories; 2001. p. 373-84.
10. Bern M.W., and Eppstein D. Mesh generation and optimal triangulation. In: Du D.Z., and Hwang F.K.M. (Eds). Computing in Euclidean geometry lecture notes series on computing (1995), World Scientific 47-123
11. Gingold R.A., and Monaghan J.J. Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon Notices Royal Astron Soc 181 (1977) 375-389
12. Swegle L.W., Hicks D.L., and Attaway S.W. Smooth particle hydrodynamics stability analysis. J Comput Phys 116 (1995) 123-134
13. Dyka CT. Addressing tension instability in SPH methods. Tech. Rep. NRL/MR/6384, NRL; 1994.
14. Rabczuk T., Belytschko T., and Xiao S.P. Stable particle methods based on Lagrangian kernels. Comput Methods Appl Mech Eng 193 (2004) 1035-1063
15. Nayroles B., Touzot G., and Villon P. Generalizing the finite element method: diffuse approximation and diffuse elements. Comput Mech 10 (1992) 307-318
16. Belytschko T., Lu Y.Y., and Gu L. Element-free Galerkin methods. Int J Numer Methods Eng 37 (1994) 229-256
17. Liu W.K., Adee J., and Jun S. Reproducing kernel and wavelet particle methods for elastic and plastic problems. In: Benson D.J. (Ed). Advanced computational methods for material modeling (1993), ASME 175-190
18. Duarte C.A., and Oden J.T. hp-cloud - a meshless method to solve boundary-value problems. Comput Methods Appl Mech Eng 139 (1996) 237-262
19. Babuška I., and Melenk J. The partition of unity method. Int J Numer Methods Eng 40 (1997) 727-758
20. Kansa E.J. Multiquadrics a scattered data approximation scheme with applications to computational fluid dynamics - II. Solutions to parabolic, hyperbolic and elliptic partial differential equations. Comput Math Appl 19 (1990) 147-161
21. Wendland H. Error estimate for interpolation by compactly supported radial basis functions of minimal degree. J Approx Theory 93 (1998) 258-396
22. Ingber M.S., Chen C.S., and Tanski J.A. A mesh free approach using radial basis functions and parallel domain decomposition for solving three-dimensional diffusion equations. Int J Numer Methods Eng 60 (2004) 2183-2201
23. Girault V. Theory of a finite difference method on irregular networks. SIAM J Numer Anal 11 2 (1974) 260-282
24. Liszka T., and Orkisz J. The finite difference method at arbitrary irregular grids and its application in applied mechanics. Comput Struct 11 (1980) 83-95
25. Oñate E., Idelsohn S., Zienkiewicz O.C., and Taylor R.L. A finite point method in computational mechanics applications to convective transport and fluid flow. Int J Numer Methods Eng 39 (1996) 3839-3866
26. Oñate E., Idelsohn S., Zienkiewicz O.C., Taylor R.L., and Sacco C. A stabilized finite point method for analysis of fluid mechanics problems. Comput Methods Appl Mech Eng 139 (1996) 315-346
27. Belytschko T., Krongauz Y., Organ D., Fleming M., and Krysl P. Meshless methods: an overview and recent developments. Comput Methods Appl Mech Eng 139 (1996) 3-47 [Special issue on meshless methods]
28. Nguyen V, Rabczuk T, Bordas S, Duflot M. Meshless methods: a review and computer implementation aspects, Mathematics and Computers in Simulation(2008), 79(3), page:763-813, DOI: 10.1016/j.matcom.2008.01.003
29. Zhu T., Zhang J.D., and Atluri S.N. A local boundary integral equation (LBIE) method in computational mechanics and a meshless discretization approach. Comput Mech 21 (1998) 223-235
30. Atluri S.N., and Zhu T. A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics. Comput Mech 22 (1998) 117-127
31. Liu G.R., and Gu Y.T. A local point interpolation method for stress analysis of two-dimensional solids. Struct Eng Mech 11 (2001) 221-236
32. Liu G.R., and Gu Y.T. A local radial point interpolation method (LR-PIM) for free vibration analyses of 2-D solids. J Sound Vib 246 (2001) 29-46
33. Atluri S.N. Methods of computer modeling in engineering and the sciences (2005), Tech Science Press
34. Liu G.R., and Gu Y.T. An introduction to meshfree methods and their programming (2005), Springer, Dordrecht
35. Atluri S.N., and Shen S.P. The meshless local Petrov-Galerkin (MLPG) method (2002), Tech. Science Press
36. Nikishkov G.P., Makinouchi A., Yagawa G., and Yoshimura S. Performance study of the domain decomposition method with direct equation solver for parallel finite element analysis. Comput Mech 19 (1996) 84-93
37. Singh V. Parallel implementation of the EFG method for heat transfer and fluid flow problems. Comput Mech 34 (2004) 453-463
38. Yagawa G., and Yamada T. Free mesh method: a new meshless method. Comput Mech 18 (1996) 383-386
39. Shirazaki M., and Yagawa G. Large-scale parallel flow analysis based on free mesh method: a virtually meshless method. Comput Methods Appl Mech Eng 174 (1999) 419-431
40. Zhang L., Wagner G.J., and Liu W.K. A parallelized meshfree method with boundary enrichment for large-scale CFD. J Comput Phys 176 2 (2002) 483-506
41. Rabczuk T., Bordas S., and Zi G. A three-dimensional meshfree method for continuous crack initiation, nucleation and propagation in statics and dynamics. Comput Mech 40 3 (2007) 473-495
42. Bordas S., Rabczuk T., and Zi G. Three-dimensional crack initiation, propagation, branching and junction in non-linear materials by an extended meshfree method without asymptotic enrichment. Eng Fract Mech 75 5 (2007) 943-960
43. Liu G.R. Mesh free methods: moving beyond the finite element method (2003), CRC Press, Boca Raton
44. Heath M.T. Scientific computing: an introductory survey. 2nd ed. (2002), WCB/McGraw-Hill, New York
45. Arney D.C., and Flaherty J.E. An adaptive mesh-moving and local refinement method for time-dependent partial differential equations. ACM Trans Math Software 16 1 (1990) 48-71
46. Van der Vorst H. BI-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems. SIAM J Sci Statist Comput 13 (1992) 631-644
47. Schijndel A.W.M.V. Modeling and solving building physics problems with FemLab. Build Environ 38 (2003) 319-327
48. Zienkiewicz O.C., and Zhu J.Z. The three R's of engineering analysis and error estimation and adaptivity. Comput Methods Appl Mech Eng 82 (1990) 95-113
49. Lancaster P., and Salkauskas K. Surfaces generated by moving least squares methods. Math Comput 37 (1981) 141-158
50. Duflot M. A meshless method with enriched weight functions for three-dimensional crack propagation. Int J Numer Methods Eng 65 (2006) 1970-2006
51. Langetepe E., and Zachmann G. Geometric data structures for computer graphics (2006), A.K. Peters Ltd., Wellesley
52. Fries TP, Matthies HG. Classification and overview of meshfree methods. Tech. rep., Technische Universität Braunschweig; 2004.
53. Abramowitz M., and Stegun I.A. Handbook of mathematical functions with formulas, graphs, and mathematical tables (1976), National Bureau of Standards, AMS55, New York
54. Sterk M., and Trobec R. Meshless solution of a diffusion equation with parameter optimization and error analysis. Eng Anal Boundary Elem. 32 (2008) 567-577
55. Galassi M., Davies J., Theiler J., Gough B., Jungman G., Booth M., et al. GNU scientific library reference manual - revised second edition (2005), Network Theory Ltd.
56. Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., et al. Templates for the solution of linear systems: building blocks for iterative methods. 2nd ed. (1994), Society for Industrial and Applied Mathematics, Philadelphia
57. Haase G. Parallel incomplete Cholesky preconditioners based on the non-overlapping data distribution. Parallel Comput 24 (1998) 1685-1703
58. Šterk M., and Trobec R. Parallel performance of multigrid poisson solver. Proceedings of second international symposium on parallel and distributed computing (2003), IEEE Computer Society, Ljubljana 238-243
59. Trobec R., Šterk M., Praprotnik M., and Janezic D. Implementation and evaluation of MPI-based parallel MD program. Int J Quant Chem 84 (2001) 23-31
60. Snir M., Otto S., Huss-Lederman S., Walker D., and Dongarra J. MPI: the complete reference (1996), MIT Press
61. Diekmann R., Meyer D., and Monien B. Parallel decomposition of unstructured FEM-meshes. Concurr: Pract Exp 10 1 (1998) 53-72
62. Li X.S., and Demmel J.W. SuperLU_DIST: a scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Trans Math Software 29 (2003) 110-140