Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 350364, 29 pages
http://dx.doi.org/10.1155/2014/350364
Review Article

A Review on the Modified Finite Point Method

1Tainan Hydraulics Laboratory, National Cheng Kung University, Tainan City 70955, Taiwan
2Department of Civil Engineering, National Taiwan University, Taipei City 10617, Taiwan

Received 29 December 2013; Accepted 30 May 2014; Published 24 July 2014

Academic Editor: Keith Ng

Copyright © 2014 Nan-Jing Wu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. A. Gingold and J. J. Maraghan, “Smoothed particle hydrodynamics: theory and applications to non-spherical stars,” Monthly Notices of the Royal Astronomical Society, vol. 181, pp. 375–389, 1977. View at Google Scholar
  2. G. R. Liu and Y. T. Gu, An Introduction to Meshfree Methods and Their Programming, Springer, 2005.
  3. J. E. Kansa, “Multiquadrics—a scattered data approximation scheme with applications to computational fluid dynamics—II, solutions to parabolic, hyperbolic and elliptic partial differential equations,” Computers and Mathematics with Applications, vol. 19, pp. 127–145, 1990. View at Google Scholar
  4. Y. C. Hon, M. W. Lu, W. M. Xue, and Y. M. Zhu, “Multiquadric method for the numerical solution of a biphasic mixture model,” Applied Mathematics and Computation, vol. 88, no. 2-3, pp. 153–175, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  5. Y. C. Hon, M. W. Lu, W. M. Xue, and X. Zhou, “New formulation and computation of the triphasic model for mechano-electrochemical mixtures,” Computational Mechanics, vol. 24, no. 3, pp. 155–165, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. M. Zerroukat, H. Power, and C. S. Chen, “A numerical method for heat transfer problem using collocation and radial basis functions,” International Journal for Numerical Methods in Engineering, vol. 42, no. 7, pp. 1263–1278, 1998. View at Publisher · View at Google Scholar
  7. Y. C. Hon and X. Z. Mao, “An efficient numerical scheme for Burgers' equation,” Applied Mathematics and Computation, vol. 95, no. 1, pp. 37–50, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. Y. C. Hon, K. F. Cheung, X. Z. Mao, and E. J. Kansa, “Multiquadric solution for shallow water equations,” Journal of Hydraulic Engineering, vol. 125, no. 5, pp. 524–533, 1999. View at Publisher · View at Google Scholar · View at Scopus
  9. S. M. Wong, Y. C. Hon, and M. A. Golberg, “Compactly supported radial basis functions for shallow water equations,” Applied Mathematics and Computation, vol. 127, no. 1, pp. 79–101, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  10. X. Zhou, Y. C. Hon, and K. F. Cheung, “A grid-free, nonlinear shallow-water model with moving boundary,” Engineering Analysis with Boundary Elements, vol. 28, no. 8, pp. 967–973, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. D. L. Young, S. C. Jane, C. Y. Lin, C. L. Chiu, and K. C. Chen, “Solutions of 2D and 3D stokes laws using multiquadrics method,” Engineering Analysis with Boundary Elements, vol. 28, no. 10, pp. 1233–1243, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  12. D. L. Young, C. S. Chen, and T. K. Wong, “Solution of Maxwell's equations using the MQ method,” Computers, Materials and Continua, vol. 2, no. 4, pp. 267–276, 2005. View at Google Scholar · View at Scopus
  13. S. J. Lai, B. Z. Wang, and Y. Duan, “Meshless radial basis function method for transient electromagnetic computations,” IEEE Transactions on Magnetics, vol. 44, no. 10, pp. 2288–2295, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. C. Hon and X. Z. Mao, “A radial basis function method for solving options pricing model,” Financial Engineering, vol. 8, pp. 31–49, 1999. View at Google Scholar
  15. M. D. Marcozzi, S. Choi, and C. S. Chen, “On the use of boundary conditions for variational formulations arising in financial mathematics,” Applied Mathematics and Computation, vol. 124, no. 2, pp. 197–214, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  16. B. Fornberg, T. A. Driscoll, G. Wright, and R. Charles, “Observations on the behavior of radial basis function approximations near boundaries,” Computers & Mathematics with Applications, vol. 43, no. 3–5, pp. 473–490, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. N. Mai-Duy and T. Tran-Cong, “Approximation of function and its derivatives using radial basis function networks,” Applied Mathematical Modelling, vol. 27, no. 3, pp. 197–220, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  18. N. J. Wu, T. K. Tsay, and D. L. Young, “Meshless simulation for fully nonlinear water waves,” International Journal for Numerical Methods in Fluids, vol. 50, pp. 219–234, 2006. View at Google Scholar
  19. N. Wu, T. Tsay, and D. L. Young, “Computation of nonlinear free-surface flows by a meshless numerical method,” Journal of Waterway, Port, Coastal and Ocean Engineering, vol. 134, no. 2, pp. 97–103, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. N. J. Wu and T. K. Tsay, “Applicability of the method of fundamental solutions to 3-D wave-body interaction with fully nonlinear free surface,” Journal of Engineering Mathematics, vol. 63, no. 1, pp. 61–78, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. N. Wu and K. Chang, “Simulation of free-surface waves in liquid sloshing using a domain-type meshless method,” International Journal for Numerical Methods in Fluids, vol. 67, no. 3, pp. 269–288, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. N. Perrone and R. Kao, “A general finite difference method for arbitrary meshes,” Computers and Structures, vol. 5, no. 1, pp. 45–57, 1975. View at Publisher · View at Google Scholar · View at Scopus
  23. E. Oñate, S. Idelsohn, O. C. Zienkiewicz, and R. L. Taylor, “A finite point method in computational mechanics. Applications to convective transport and fluid flow,” International Journal for Numerical Methods in Engineering, vol. 39, no. 22, pp. 3839–3866, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. E. Oñate, S. Idelsohn, O. C. A. Zienkiewicz, and C. Sacco, “A stabilized finite point method for analysis of fluid mechanics problems,” Computer Methods in Applied Mechanics and Engineering, vol. 139, no. 1–4, pp. 315–346, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. C. K. Lee, X. Liu, and S. C. Fan, “Local multiquadric approximation for solving boundary value problems,” Computational Mechanics, vol. 30, no. 5-6, pp. 396–409, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  26. T. J. Liszka, C. A. M. Duarte, and W. W. Tworzydlo, “hp-Meshless cloud method,” Computer Methods in Applied Mechanics and Engineering, vol. 139, no. 1–4, pp. 263–288, 1996. View at Publisher · View at Google Scholar · View at Scopus
  27. V. P. Nguyen, T. Rabczuk, S. Bordas, and M. Duflot, “Meshless methods: a review and computer implementation aspects,” Mathematics and Computers in Simulation, vol. 79, no. 3, pp. 763–813, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  28. T. Belytschko, Y. Y. Lu, and L. Gu, “Element-free Galerkin methods,” International Journal for Numerical Methods in Engineering, vol. 37, no. 2, pp. 229–256, 1994. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. Y. Y. Lu, T. Belytschko, and L. Gu, “A new implementation of the element free Galerkin method,” Computer Methods in Applied Mechanics and Engineering, vol. 113, no. 3-4, pp. 397–414, 1994. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. S. N. Atluri and T. Zhu, “A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics,” Computational Mechanics, vol. 22, no. 2, pp. 117–127, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. H. Lin and S. N. Atluri, “The meshless local Petrov–Galerkin (MLPG) method for solving incompressible Navier-Stokes equations,” Computer Modeling in Engineering & Sciences, vol. 2, no. 2, pp. 117–142, 2001. View at Google Scholar · View at Scopus
  32. Q. W. Ma, “Meshless local Petrov-Galerkin method for two-dimensional nonlinear water wave problems,” Journal of Computational Physics, vol. 205, no. 2, pp. 611–625, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  33. Q. W. Ma, “MLPG method based on Rankine source solution for simulating nonlinear water waves,” Computer Modeling in Engineering and Sciences, vol. 9, no. 2, pp. 193–209, 2005. View at Google Scholar · View at Scopus
  34. Q. W. Ma and J. T. Zhou, “MLPG-R method for numerical simulation of 2D breaking waves,” CMES-Computer Modeling in Engineering and Sciences, vol. 43, no. 3, pp. 277–303, 2009. View at Google Scholar · View at Scopus
  35. J. T. Zhou and Q. W. Ma, “MLPG method based on rankine source solution for modelling 3 D breaking waves,” CMES: Computer Modeling in Engineering & Sciences, vol. 56, no. 2, pp. 179–210, 2010. View at Google Scholar · View at Scopus
  36. N. Fathianpour, H. Hashemolhosseini, and M. Tabatabaie, “Application of geostatistical weights in solving problems governed by 2-D Poisson’s equation using finite point method,” in Computational Methods, pp. 1823–1828, Springer, Dordrecht, The Netherlands, 2006. View at Publisher · View at Google Scholar
  37. S. H. Lee and Y. C. Yoon, “Meshfree point collocation method for elasticity and crack problems,” International Journal for Numerical Methods in Engineering, vol. 61, no. 1, pp. 22–48, 2004. View at Publisher · View at Google Scholar · View at Scopus
  38. B. Boroomand, M. Najjar, and E. Oñate, “The generalized finite point method,” Computational Mechanics, vol. 44, no. 2, pp. 173–190, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. R. Löhner, C. Sacco, E. Oñate, and S. Idelsohn, “A finite point method for compressible flow,” International Journal for Numerical Methods in Engineering, vol. 53, no. 8, pp. 1765–1779, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  40. E. Ortega, E. Oñate, and S. Idelsohn, “An improved finite point method for tridimensional potential flows,” Computational Mechanics, vol. 40, no. 6, pp. 949–963, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  41. F. Perazzo, R. Löhner, and L. Perez-Pozo, “Adaptive methodology for meshless finite point method,” Advances in Engineering Software, vol. 39, no. 3, pp. 156–166, 2008. View at Publisher · View at Google Scholar · View at Scopus
  42. N. R. Aluru, “A point collocation method based on reproducing kernel approximations,” International Journal for Numerical Methods in Engineering, vol. 47, no. 6, pp. 1083–1121, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  43. N. R. Aluru and G. Li, “Finite cloud method: a true meshless technique based on fixed reproducing kernel approximation,” International Journal for Numerical Methods in Engineering, vol. 50, no. 10, pp. 2373–2410, 2001. View at Publisher · View at Google Scholar · View at Scopus
  44. X. Jin, G. Li, and N. R. Aluru, “New approximations and collocation schemes in the finite cloud method,” Computers & Structures, vol. 83, no. 17-18, pp. 1366–1385, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  45. C. Lee, D. W. Kim, S. Park, H. Kim, C. Im, and H. Jung, “Point collocation mesh-free method using FMLSRKM for solving axisymmetric Laplace equation,” IEEE Transactions on Magnetics, vol. 44, no. 6, pp. 1234–1237, 2008. View at Publisher · View at Google Scholar · View at Scopus
  46. S. W. Yang, Y. M. Wang, C. P. Wu, and H. T. Hu, “A meshless collocation method based on the differential reproducing kernel approximation,” Computer Modeling in Engineering and Sciences, vol. 60, no. 1, pp. 1–39, 2010. View at Google Scholar · View at Scopus
  47. N. J. Wu and T. K. Tsay, “A robust local polynomial collocation method,” International Journal for Numerical Methods in Engineering, vol. 93, no. 4, pp. 355–375, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  48. N. J. Wu, T. K. Tsay, T. C. Yang, and H. Y. Chang, “Orthogonal grid generation of an irregular region using a local polynomial collocation method,” Journal of Computational Physics, vol. 243, pp. 58–73, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  49. B. S. Chen, T. K. Tsay, C. W. Yang, and K. C. Chiang, “Regional connectivity in modified finite point method,” Engineering Analysis with Boundary Elements, vol. 47, pp. 21–31, 2014. View at Publisher · View at Google Scholar
  50. W. S. Tsung, S. C. Hsiao, T. Y. Huang, and N. J. Wu, “Simulation of propagation and run-up of landslide-induced waves using meshless method,” Journal of Coastal Research, vol. 65, pp. 404–409, 2013. View at Google Scholar
  51. T. Huang, S. Hsiao, and N. Wu, “Nonlinear wave propagation and run-up generated by subaerial landslides modeled using meshless method,” Computational Mechanics, vol. 53, no. 2, pp. 203–214, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  52. N. J. Wu, T. K. Tsay, and Y. Y. Chen, “Generation of stable solitary waves by a piston-type wave maker,” Wave Motion, vol. 51, no. 2, pp. 240–255, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  53. N. J. Wu, T. K. Tsay, Y. Y. Chen, and I. C. Tsu, “Simulation of 2D free-surface potential flows using a robust local polynomial collocation method,” in Proceedings of APCOM & ISCM, paper ID 1524, Singapore, 2013.
  54. H. Power and V. Barraco, “A comparison analysis between unsymmetric and symmetric radial basis function collocation methods for the numerical solution of partial differential equations,” Computers & Mathematics with Applications, vol. 43, no. 3–5, pp. 551–583, 2002. View at Publisher · View at Google Scholar · View at Scopus
  55. A. Sommerfeld, Mechanics of Deformable Bodies, Lectures on Theoretical Physics, Academic Press, New York, NY, USA, 1964. View at MathSciNet
  56. R. C. MacCormick and K. A. Fuch, “Wave forces on a pile: a diffraction theory,” Tech. Memo. No 69, United States Army Corps of Engineers, 1954. View at Google Scholar
  57. J. F. Thompson, Z. U. A. Warsi, and C. W. Mastin, “Boundary-fitted coordinate systems for numerical solution of partial differential equations—a review,” Journal of Computational Physics, vol. 47, no. 1, pp. 1–108, 1982. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  58. J. F. Thompson, Z. U. A. Warsi, and C. W. Mastin, Numerical Grid Generation: Foundation and Applications, North-Holland Publishing, Amsterdam, The Netherlands, 1985. View at MathSciNet
  59. T. K. Tsay and F. S. Hsu, “Numerical grid generation of an irregular region,” International Journal for Numerical Methods in Engineering, vol. 40, no. 2, pp. 343–356, 1997. View at Publisher · View at Google Scholar · View at Scopus
  60. J. Wang and T.-K. Tsay, “Analytical evaluation and application of the singularities in boundary element method,” Engineering Analysis with Boundary Elements, vol. 29, no. 3, pp. 241–256, 2005. View at Publisher · View at Google Scholar · View at Scopus
  61. J. Wang, T. K. Tsay, and F. R. Lin, “A short review of conformal grid generation in an irregular area,” in Nonlinear Wave Dynamics: Selected Papers of the Symposium Held in Honor of Philip L-F Liu's 60th Birthday, pp. 199–222, 2008. View at Google Scholar
  62. T. K. Tsay, J. Wang, and Y. T. Huang, “Numerical generation and grid controls of boundary-fitted conformal grids in multiply connected regions,” International Journal for Numerical Methods in Engineering, vol. 67, no. 8, pp. 1045–1062, 2006. View at Publisher · View at Google Scholar · View at Scopus
  63. T. Tsay and P. L.-F. Liu, “A finite element model for wave refraction and diffraction,” Applied Ocean Research, vol. 5, no. 1, pp. 30–37, 1983. View at Publisher · View at Google Scholar · View at Scopus
  64. K. P. Yue, H. S. Chen, and C. C. Mei, “A hybrid element method for calculating three-dimensional water wave scattering,” Tech. Rep. 215, Ralph M. Parsons Laboratory, Department of Civil Engineering, MIT, 1976. View at Google Scholar
  65. J. C. W. Berkhoff, Mathematical Models for Simple Harmonic Linear Water Waves, Wave Diffraction and Refraction, Pub. No. 163, Delft Hydraulic Laboratory, 1976.
  66. R. Smith and T. Sprinks, “Scattering of surface waves by a conical island,” Journal of Fluid Mechanics, vol. 72, no. 2, pp. 373–384, 1975. View at Publisher · View at Google Scholar · View at Scopus
  67. P. Bettess and O. C. Zienkiewicz, “Diffraction and refraction of surface waves using finite and infinite elements,” International Journal for Numerical Methods in Engineering, vol. 11, no. 8, pp. 1271–1290, 1977. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  68. J. R. Houston, “Modeling of short wave using the finite element method,” in Proceedings of the 3rd International Conference on Finite Elements in Water Resources, vol. 5, pp. 181–195, 1980.
  69. J. R. Houston, “Combined refraction and diffraction of short waves using the finite element method,” Applied Ocean Research, vol. 3, no. 4, pp. 163–170, 1981. View at Publisher · View at Google Scholar · View at Scopus
  70. H. S. Chen and C. C. Mei, “Oscillations and wave forces in an offshore harbor,” Tech. Rep. 190, Ralph M. Parsons Laboratory for Water Resources and Hydrodynamics, M.I.T., Cambridge, Mass, USA, 1974. View at Google Scholar
  71. S. Homma, “On the behavior of seismic sea waves around circular island,” Geophysical Magazine, vol. 21, pp. 199–208, 1950. View at Google Scholar
  72. J. J. Lee, “Wave-induced oscillations in harbors of arbitrary geometry,” Journal of Fluid Mechanics, vol. 45, pp. 375–394, 1971. View at Google Scholar
  73. T. Tsay, “Linear surface waves over rotating fluids,” Journal of Waterway, Port, Coastal and Ocean Engineering, vol. 117, no. 2, pp. 156–171, 1991. View at Publisher · View at Google Scholar · View at Scopus
  74. C. C. Mei and R. V. Petroni, “Wave in a harbor with protruding breakwaters,” ASCE Journal of Waterway, Port, Coastal and Ocean Engineering, vol. 99, no. 2, pp. 209–229, 1973. View at Google Scholar · View at Scopus
  75. J. Pedlosky, Geophysical Fluid Dynamics, Springer, New York, NY, USA, 3rd edition, 1987.
  76. H. S. Longuet-Higgins and E. D. Cokelet, “The deformation of steep surface waves on water. I. A numerical method of computation,” Proceedings of the Royal Society. London. Series A. Mathematical, Physical and Engineering Sciences, vol. 350, no. 1660, pp. 1–26, 1976. View at Publisher · View at Google Scholar · View at MathSciNet
  77. S. T. Grilli, J. Skourup, and I. A. Svendsen, “An efficient boundary element method for nonlinear water waves,” Engineering Analysis with Boundary Elements, vol. 6, no. 2, pp. 97–107, 1989. View at Publisher · View at Google Scholar · View at Scopus
  78. T. Ohyama and K. Nadaoka, “Development of a numerical wave tank for analysis of nonlinear and irregular wave field,” Fluid Dynamics Research, vol. 8, no. 5-6, pp. 231–251, 1991. View at Publisher · View at Google Scholar · View at Scopus
  79. S. T. Grilli and P. Watts, “Modeling of waves generated by a moving submerged body. Applications to underwater landslides,” Engineering Analysis with Boundary Elements, vol. 23, no. 8, pp. 645–656, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  80. S. T. Grilli, P. Guyenne, and F. Dias, “A fully nonlinear model for three-dimensional overturning waves over an arbitrary bottom,” International Journal for Numerical Methods in Fluids, vol. 35, pp. 829–867, 2001. View at Google Scholar
  81. S. T. Grilli, S. Vogelmann, and P. Watts, “Development of a 3D numerical wave tank for modeling tsunami generation by underwater landslides,” Engineering Analysis with Boundary Elements, vol. 26, no. 4, pp. 301–313, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  82. D. G. Goring, “Tsunamis—the propagation of long waves onto a shelf,” Report KH-R-38, W. M. Keck Laboratory of Hydraulics and Water Resources, California Institute of Technology, Pasadena, Calif, USA, 1978. View at Google Scholar
  83. M. J. Boussinesq, “Théorie de l’intumescence liquide, appelée onde solitaire ou de translation, se propageant dans un canal rectangulaire,” Comptes Rendus de l'Académie des Sciences, vol. 72, pp. 755–759, 1871. View at Google Scholar
  84. J. Fenton, “A ninth-order solution for the solitary wave,” Journal of Fluid Mechanics, vol. 53, no. 2, pp. 257–271, 1972. View at Google Scholar
  85. D. Liu and P. Lin, “A numerical study of three-dimensional liquid sloshing in tanks,” Journal of Computational Physics, vol. 227, no. 8, pp. 3921–3939, 2008. View at Publisher · View at Google Scholar · View at Scopus