Wikipedia

Finite point method

The finite point method (FPM) is a meshfree method for solving partial differential equations (PDEs) on scattered distributions of points. The FPM was proposed in the mid-nineties in (Oñate, Idelsohn, Zienkiewicz & Taylor, 1996a),[1] (Oñate, Idelsohn, Zienkiewicz, Taylor & Sacco, 1996b)[2] and (Oñate & Idelsohn, 1998a)[3] with the purpose to facilitate the solution of problems involving complex geometries, free surfaces, moving boundaries and adaptive refinement. Since then, the FPM has evolved considerably, showing satisfactory accuracy and capabilities to deal with different fluid and solid mechanics problems.

History

edit

Similar to other meshfree methods for PDEs, the finite point method (FPM) has its origins in techniques developed for scattered data fitting and interpolation, basically in the line of weighted least-squares methods (WLSQ). The latter can be regarded as particular forms of the moving least-squares method (MLS) proposed by Lancaster and Salkauskas.[4] WLSQ methods have been widely used in meshfree techniques because allow retaining most of the MLS, but are more efficient and simple to implement. With these goals in mind, an outstanding investigation which led to the development of the FPM began in (Oñate, Idelsohn & Zienkiewicz, 1995a)[5] and (Taylor, Zienkiewicz, Oñate & Idelsohn, 1995).[6] The technique proposed was characterized by WLSQ approximations on local clouds of points and an equations discretization procedure based on point collocation (in the line of Batina’s works, 1989,[7] 1992[8]). The first applications of the FPM focused on adaptive compressible flow problems (Fischer, Onate & Idelsohn, 1995;[9] Oñate, Idelsohn & Zienkiewicz, 1995a;[5] Oñate, Idelsohn, Zienkiewicz & Fisher, 1995b[10]). The effects on the approximation of the local clouds and weighting functions were also analyzed using linear and quadratic polynomial bases (Fischer, 1996).[11] Additional studies in the context of convection-diffusion and incompressible flow problems gave the FPM a more solid base; cf. (Oñate, Idelsohn, Zienkiewicz & Taylor, 1996a)[1] and (Oñate, Idelsohn, Zienkiewicz, Taylor & Sacco, 1996b).[2] These works and (Oñate & Idelsohn, 1998)[3] defined the basic FPM technique in use today.

Numerical approximation

edit
 
FPM numerical approximation scheme

The approximation in the FPM can be summarized as follows. For each point   in the analysis domain   (star point), an approximated solution is locally constructed by using a subset of surrounding supporting points  , which belong to the problem domain (local cloud of points  ). The approximation is computed as a linear combination of the cloud unknown nodal values (or parameters) and certain metric coefficients. These are obtained by solving a WLSQ problem at the cloud level, in which the distances between the nodal parameters and the approximated solution are minimized in a LSQ sense. Once the approximation metric coefficients are known, the problem governing PDEs are sampled at each star point by using a collocation method. The continuous variables (and their derivatives) are replaced in the sampled equations by the discrete approximated forms, and the solution of the resulting system allows calculating the unknown nodal values. Hence, the approximated solution satisfying the governing equations of the problem can be obtained. It is important to note that the highly local character of the FPM makes the method suitable for implementing efficient parallel solution schemes.

The construction of the typical FPM approximation is described in (Oñate & Idelsohn, 1998).[3] An analysis of the approximation parameters can be found in (Ortega, Oñate & Idelsohn, 2007)[12] and a more comprehensive study is conducted in (Ortega, 2014).[13] Other approaches have also been proposed, see for instance (Boroomand, Tabatabaei and Oñate, 2005).[14] An extension of the FPM approximation is presented in (Boroomand, Najjar & Oñate, 2009).[15]

Applications

edit

Fluid mechanics

edit

The early lines of research and applications of the FPM to fluid flow problems are summarized in (Fischer, 1996).[11] There, convective-diffusive problems were studied using LSQ and WLSQ polynomial approximations. The study focused on the effects of the cloud of points and weighting functions on the accuracy of the local approximation, which helped to understand the basic behavior of the FPM. The results showed that the 1D FPM approximation leads to discrete derivative forms similar to those obtained with central difference approximations, which are second-order accurate. However, the accuracy degrades to first-order for non-symmetric clouds, depending on the weighting function. Preliminary criteria about the selection of points conforming the local clouds were also defined with the aim to improve the ill-conditioning of the minimization problem. The flow solver employed in that work was based on a two-step Taylor-Galerkin scheme with explicit artificial dissipation. The numerical examples involved inviscid subsonic, transonic and supersonic two-dimensional problems, but a viscous low-Reynolds number test case was also provided. In general, the results obtained in this work were satisfactory and demonstrated that the introduction of weighting in the LSQ minimization leads to superior results (linear basis were used).

In a similar line of research, a residual stabilization technique derived in terms of flux balancing in a finite domain, known as Finite Increment Calculus (FIC) (Oñate, 1996,[16] 1998[17]), was introduced. The results were comparable to those obtained with explicit artificial dissipation, but with the advantage that the stabilization in FIC is introduced in a consistent manner, see (Oñate, Idelsohn, Zienkiewicz, Taylor & Sacco, 1996b)[2] and (Oñate & Idelsohn, 1998a).[3]

Among these developments, the issue of point generation was firstly addressed in (Löhner & Oñate, 1998).[18] Based on an advancing front technique, the authors showed that point discretizations suitable for meshless computations can be generated more efficiently by avoiding the usual quality checks needed in conventional mesh generation. Highly competitive generation times were achieved in comparison with traditional meshers, showing for the first time that meshless methods are a feasible alternative to alleviate discretization problems.

Incompressible 2D flows were first studied in (Oñate, Sacco & Idelsohn, 2000)[19] using a projection method stabilized through the FIC technique. A detailed analysis of this approach was carried out in (Sacco, 2002).[20] Outstanding achievements from that work have given the FPM a more solid base; among them, the definition of local and normalized approximation bases, a procedure for constructing local clouds of points based on local Delaunay triangulation, and a criterion for evaluating the quality of the resultant approximation. The numerical applications presented focused mainly on two-dimensional (viscous and inviscid) incompressible flows, but a three-dimensional application example was also provided.

A preliminary application of the FPM in a Lagrangian framework, presented in (Idelsohn, Storti & Oñate, 2001),[21] is also worth of mention. Despite the interesting results obtained for incompressible free surface flows, this line of research was not continued under the FPM and later formulations were exclusively based on Eulerian flow descriptions.

The first application of the FPM to the solution of 3D compressible flows was presented in a pioneer work by (Löhner, Sacco, Oñate & Idelsohn, 2002).[22] There, a reliable and general procedure for constructing local clouds of points (based on a Delaunay technique) and a well-suited scheme for solving the flow equations were developed. In the solution scheme proposed, the discrete flux derivatives are written along edges connecting the cloud's points as a central difference-like expression plus an upwind biased term that provides convective stabilization. An approximate Riemann solver of Roe and van Leer flux vector splitting were used for this purpose. The approach proposed is more accurate (also more expensive) than artificial dissipation methods and, additionally, does not require the definition of geometrical measures in the local cloud and problem dependent parameters. The time integration of the equations was performed through a multi-stage explicit scheme in the line of Runge-Kutta methods.

Some years later, further research was carried out in relation to 3D FPM approximations in (Ortega, Oñate & Idelsohn, 2007).[12] This work focused on constructing robust approximations regardless of the characteristics of the local support. To this end, local automatic adjusting of the weighting function and other approximation parameters were proposed. Further 3D applications of the method involved compressible aerodynamics flows with adaptive refinement (Ortega, Oñate & Idelsohn, 2009)[23] and moving/deforming boundary problems (Ortega, Oñate & Idelsohn, 2013).[24] In these works, the FPM showed satisfactory robustness and accuracy, and capabilities to address practical computations. Among other achievements, it was demonstrated that a complete regeneration of the model discretization could be an affordable solution strategy, even in large simulation problems. This result presents new possibilities for the meshless analysis of moving/deforming domain problems. The FPM was also applied with success to adaptive shallow water problems in (Ortega, Oñate, Idelsohn & Buachart, 2011)[25] and (Buachart, Kanok-Nukulchai, Ortega & Oñate, 2014).[26] A proposal to exploit meshless advantages in high-Reynolds viscous flow problems is presented in (Ortega, Oñate, Idelsohn & Flores, 2014a).[27]

In the same field of applications, a major study on the accuracy, computational cost and parallel performance of the FPM was carried out in (Ortega, Oñate, Idelsohn & Flores, 2014b).[28] There, the FPM was compared with an equivalent Finite Element-based solver, which provided a standard for assessing both, the characteristics of the meshless solver and its suitability to address practical applications. Some simplifications of the FPM technique were proposed in this work to improve efficiency and reduce the performance gap with FEM. Then, grid convergence studies using a wing-body configuration were conducted. The results showed comparable accuracy and performance, revealing the FPM competitive with respect to its FEM counterpart. This is important because meshless techniques are often considered impractical due to the poor efficiency of the initial implementations.

The FPM has also been applied in aeroacoustics in (Bajko, Cermak & Jicha, 2014).[29] The solution scheme proposed is based on a linearized Riemann solver and successfully exploits the advantages of high-order FPM approximations. The results obtained are indicative of the potential of the FPM to address sound propagation problems.

Solid mechanics

edit

Current lines of investigation

edit

Current efforts are mainly oriented to exploit the capabilities of the FPM to work in parallel environments for solving large-scale practical problems, particularly in areas where meshless procedures can make useful contributions, for example problems involving complex geometry, moving/deforming domain, adaptive refinement and multiscale phenomena.

References

edit
  1. ^ a b Oñate, E.; Idelsohn, S.; Zienkiewicz, O. C.; Taylor, R. L. (1996). "A Finite Point Method for analysis of fluid mechanics problems. Applications to convective transport and fluid flow". International Journal for Numerical Methods in Engineering. 39 (2): 3839–3866. Bibcode:1996IJNME..39.3839O. doi:10.1002/(SICI)1097-0207(19961130)39:22<3839::AID-NME27>3.0.CO;2-R.
  2. ^ a b c Oñate, E.; Idelsohn, S.; Zienkiewicz, O. C.; Taylor, R. L.; Sacco, C. (1996). "A stabilized Finite Point Method for analysis of fluid mechanics problems". Computer Methods in Applied Mechanics and Engineering. 139 (1): 315–346. Bibcode:1996CMAME.139..315O. doi:10.1016/s0045-7825(96)01088-2.
  3. ^ a b c d Oñate, E.; Idelsohn, S. (1998). "A mesh-free finite point method for advective-diffusive transport and fluid flow problems". Computational Mechanics. 24 (4–5): 283–292. Bibcode:1998CompM..21..283O. doi:10.1007/s004660050304. S2CID 123527190.
  4. ^ Lancaster, P.; Salkauskas, K. (1981). "Surfaces generated by moving least squares methods". Mathematics of Computation. 37 (155): 141–158. doi:10.2307/2007507. JSTOR 2007507.
  5. ^ a b Oñate, E.; Idelsohn, S.; Zienkiewicz, O. C. (1995). "Finite Point methods in computational mechanics". CIMNE Publication Nº 74: International Center for Numerical Methods in Engineering.
  6. ^ Taylor, R. L.; Zienkiewicz, O. C.; Oñate, E.; Idelsohn, S. (1995). "Moving Least Square approximations for solution of differential equations". CIMNE Publication Nº 74 (Pp. 31): International Center for Numerical Methods in Engineering.
  7. ^ Batina, J. T. (1989). "Unsteady Euler algorithm with unstructured dynamic mesh for complex-aircraft aeroelastic analysis". AIAA Paper. 89: 1189.
  8. ^ Batina, J. T. (1992). "A gridless Euler/Navier-Stokes solution algorithm for complex two-dimensional applications". Nasa-Tm-107631.
  9. ^ Fischer, T.; Oñate, E.; Idelsohn, S. (1995). "A meshless technique for computer analysis of high speed flows". Paper Presented at the AGARD Symposium on Progress and Challenges in CFD Methods and Algorithms, Seville.
  10. ^ Oñate, E.; Idelsohn, S.; Zienkiewicz, O. C.; Fisher, T. (1995). "Finite Point methods in computational mechanics". Conference on Finite Elements Methods in Fluids, Venice, Italy, 15-21.
  11. ^ a b Fischer, T. (1996). "A contribution to adaptive numerical solution of compressible flow problems". PhD Thesis, Universitat Politècnica de Catalunya.
  12. ^ a b Ortega, E.; Oñate, E.; Idelsohn, S. (2007). "An improved finite point method for tridimensional potential flows". Computational Mechanics. 40 (6): 949–963. Bibcode:2007CompM..40..949O. doi:10.1007/s00466-006-0154-6. S2CID 117928701.
  13. ^ Ortega, E.; Oñate, E.; Idelsohn, S. (2014). Development and applications of the finite point method to compressible aerodynamic problems (PDF). CIMNE Monograph M143. ISBN 978-84-941686-7-3. Archived from the original (PDF) on 2016-09-14. Retrieved 2016-07-04.
  14. ^ Boroomand, B.; Tabatabaei, A. A.; Oñate, E. (2005). "Simple modifications for stabilization of the finite point method". International Journal for Numerical Methods in Engineering. 63 (3): 351–379. Bibcode:2005IJNME..63..351B. doi:10.1002/nme.1278. S2CID 121749475.
  15. ^ Boroomand, B.; Najjar, M.; Oñate, E. (2009). "The generalized finite point method". Computational Mechanics. 44 (2): 173–190. Bibcode:2009CompM..44..173B. doi:10.1007/s00466-009-0363-x. S2CID 120147281.
  16. ^ Oñate, E. (1996). "On the stabilization of numerical solution of convective transport and fluid flow problems". Research Report Nº 81: International Center for Numerical Methods in Engineering.
  17. ^ Oñate, E. (1998). "Derivation of stabilized equations for numerical solution of advective-diffusive transport and fluid flow problems". Computer Methods in Applied Mechanics and Engineering. 151 (1): 233–265. Bibcode:1998CMAME.151..233O. doi:10.1016/s0045-7825(97)00119-9.
  18. ^ Löhner, R.; Oñate, E. (1998). "An advancing front point generation technique". Communications in Numerical Methods in Engineering. 14 (12): 1097–1108. doi:10.1002/(sici)1099-0887(199812)14:12<1097::aid-cnm183>3.0.co;2-7.
  19. ^ Oñate, E.; Sacco, C.; Idelsohn, S. (2000). "A finite point method for incompressible flow problems". Computing and Visualization in Science. 3 (1–2): 67–75. doi:10.1007/s007910050053. S2CID 121836300.
  20. ^ Sacco, C. (2002). "Desarrollo del método de puntos finitos en mecánica de fluidos". PhD Thesis, Universitat Politècnica de Catalunya.
  21. ^ Idelsohn, S.; Storti, M.; Oñate, E. (2001). "Lagrangian formulations to solve free surface incompressible inviscid fluid flows". Computer Methods in Applied Mechanics and Engineering. 191 (6): 583–593. Bibcode:2001CMAME.191..583R. doi:10.1016/s0045-7825(01)00303-6.
  22. ^ Löhner, R.; Sacco, C.; Oñate, E.; Idelsohn, S. (2002). "A Finite Point Method for compressible flow". International Journal for Numerical Methods in Engineering. 53 (8): 1765–1779. Bibcode:2002IJNME..53.1765L. doi:10.1002/nme.334. hdl:2117/167123. S2CID 122100757.
  23. ^ Ortega, E.; Oñate, E.; Idelsohn, S. (2009). "A finite point method for adaptive three-dimensional compressible flow calculations". International Journal for Numerical Methods in Fluids. 60 (9): 937–971. Bibcode:2009IJNMF..60..937O. doi:10.1002/fld.1892. hdl:2117/24488. S2CID 16484035.
  24. ^ Ortega, E.; Oñate, E.; Idelsohn, S.; Flores, R. (2013). "A meshless finite point method for three-dimensional analysis of compressible flow problems involving moving boundaries and adaptivity". International Journal for Numerical Methods in Fluids. 73 (4): 323–343. Bibcode:2013IJNMF..73..323O. doi:10.1002/fld.3799. hdl:2117/86276. S2CID 122812951.
  25. ^ Ortega, E.; Oñate, E.; Idelsohn, S.; Buachart, C. (2011). "An adaptive finite point method for the shallow water equations". International Journal for Numerical Methods in Engineering. 88 (2): 180–204. Bibcode:2011IJNME..88..180O. doi:10.1002/nme.3171. S2CID 122485902.
  26. ^ Buachart, C.; Kanok-Nukulchai, W.; Ortega, E.; Oñate, E. (2014). "A shallow water model by finite point method". International Journal of Computational Methods. 11 (1): 1350047. doi:10.1142/S0219876213500473.
  27. ^ Ortega, E.; Oñate, E.; Idelsohn, S.; Flores, R. (2014). "Application of the finite point method to high-Reynolds number compressible flow problems". International Journal for Numerical Methods in Fluids. 74 (10): 732. Bibcode:2014IJNMF..74..732O. doi:10.1002/fld.3871. hdl:2117/23168. S2CID 122766345.
  28. ^ Ortega, E.; Oñate, E.; Idelsohn, S.; Flores, R. (2014). "Comparative accuracy and performance assessment of the finite point method in compressible flow problems". Computers & Fluids. 89: 53–65. doi:10.1016/j.compfluid.2013.10.024. hdl:2117/21385.
  29. ^ Bajko, J.; Cermák, L.; Jícha, M. (2014). "High order finite point method for the solution to the sound propagation problems". Computer Methods in Applied Mechanics and Engineering. 280: 157–175. Bibcode:2014CMAME.280..157B. doi:10.1016/j.cma.2014.07.022.
Retrieved from "https://en.wiki.x.io/w/index.php?title=Finite_point_method&oldid=1218565084"