Abstract
Local Polynomial Regression (LPR) is a weighted local least-squares method for fitting a curve to data. LPR provides a local Taylor series fit of the data at any spatial location. LPR provides estimates not only to the data, but also to derivatives of the data. This method is contrasted to the method of Moving Least Squares (MLS) which only provides a functional fit for the data. To obtain derivatives using MLS, one would be required to take analytic derivatives of the MLS functional fit. Since differentiation is known to be an unsmoothing operation, the derivatives obtained in MLS are thus less smooth than LPR derivatives. This fact has great implications for the stability of numerical methods based on MLS and LPR.
MLS and LPR can be directly used in a differential equation to provide a numerical scheme that mimics finite-differences. LPR was found to be much more stable than MLS in such a setting. However, these numerical methods cannot accurately solve nonlinear PDE’s in this fashion.
Particle or mesh-free methods for hydrodynamics typically use artificial viscosity to stabilize themselves when shocks are present. LPR can be used to solve the equations of hydrodynamics (Euler equations) without artificial viscosity. The Van Leer flux splitting scheme is used in conjunction with LPR to provide a stable and robust solution to the Euler equations. Numerical solutions are computed on both fixed and moving particle distributions.
Associated Western Universities Fellow, Los Alamo s National Laboratory, X3, 1999–2000. This work was partially fund ed through the NASA Astrophysics Theory Program.
Visiting Graduate Student Los Alamos National Laboratory, X-3, 1999–2000. Both of the authors wish to acknowledge G. Dilts (LANL) for his collaboration in developing this method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belytschko, T., Krongauz, Y., Organ, D., Fleming, M., Krysl, P.: Meshless methods: An overview and recent developments. Comp. Meth. Appl. Mech. Eng. 139 (1996) 3–47
Carraro, G., Lia, C., Chîosi, C.: Galaxy formation and evolution - I. The Padua tree-sph code (pd-sph). Mon. Not. R. Astron. Soc. 297 (1998) 867–871
Dilts, G.A.: Equivalence of the SPH Method and a Space-Time Galerkin Moving Particle Method. Los Alamos National Laboratory Unlimited Release LA-UR 96–134 (1996)
Dilts, G.A.: Moving-Least-Squares-Particle Hydrodynamics I. Los Alamos National Laboratory Unlimited Release LA-UR 96–134 (1997)
Evrard, A.E.: Beyond N-body: 3D cosmological gas dynamics 1988, Mon. Not. R. Astron. Soc. 235 (1988) 911–934
Fan, J., Gijbels, I.: Local polynomial modelling and its applications (New York: Chapman & Hall) (1996).
Fulk, D.A., Quinn, D.W.: Hybrid formulations of Smoothed Particle Hydrodynamics. Intern. Jour. Imp. Eng. 17 (1995) 329–340
Gingold, R.A., Monaghan, J.J.: Smoothed particle hydrodynamics — Theory and application to non-spherical stars. Mon. Not. R. Astron. Soc. 181 (1977) 867–871
Hernqnist, L., Katz, N.: TREESPH — A unification of SPH with the hierarchical tree method. Astrophys. J. Sup. 70 (1989) 419–446
Hirsch, C. 1988 Numerical computation of internal and external flows, (New York: Wiley)
Hultman, J., Kalellander, D.: An SPH code for galaxy formation problems. Presentation of the code. Astron. Astrophys. 324 (1997) 534 1997 AA 324, 534
Laney, C.B.: Computational Gasdynamics. (New York: Cambridge) 1998
LeVeque, R. J. Numerical Methods for Conservation Laws. (Lectures in Mathematics: Boston) 1992
Lhner, R., Sacco, C., Onate, E., Idelsohn, S.: A Finite Point Method for Compressible Flow, paper presented at ECCOMAS 2000, Barcelona, September (2000)
Monaghan, J.J.: Smoothed Particle Hydrodynamics Annu. Rev. Astron. Astrophys. 30 (1992) 543–574
Morris, J.P.: A study of stability properties of smooth particle hydrodynamics. Publ. Astron. Soc. Aust. 13 (1996) 97–102
Morris, J.P., Monaghan, J. J.: A switch to reduce sph viscosity. Jour. Comp. Phys. 136 (1997) 41–50
Ohate, E., Idelsohn, S., Zienkiewicz, O. C., Taylor, R. L., Sacco, C.: A stabilized finite point method for analysis of fluid mechanics problems. Comp. Meth. Appl. Mech. Eng. 139 (1996) 315–346.
Steinmetz, M., Müller, E.: On the capabilities and limits of smoothed particle hydrodynamics. Astron. Astrophy. 268 (1993) 391
Swengle, J.W., Hicks, D.L., Attaway, S.W.: Smooth Particle Hydrodynamics Stability Analysis. Jour. Comp. Phys. 116 (1995) 123–134
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wallin, J.F., Haque, A. (2003). LPRH — Local Polynomial Regression Hydrodynamics. In: Griebel, M., Schweitzer, M.A. (eds) Meshfree Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56103-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-56103-0_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43891-5
Online ISBN: 978-3-642-56103-0
eBook Packages: Springer Book Archive