Skip to main content

LPRH — Local Polynomial Regression Hydrodynamics

  • Conference paper
Meshfree Methods for Partial Differential Equations

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 26))

  • 1191 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Article  MATH  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. Dilts, G.A.: Moving-Least-Squares-Particle Hydrodynamics I. Los Alamos National Laboratory Unlimited Release LA-UR 96–134 (1997)

    Google Scholar 

  5. Evrard, A.E.: Beyond N-body: 3D cosmological gas dynamics 1988, Mon. Not. R. Astron. Soc. 235 (1988) 911–934

    MATH  Google Scholar 

  6. Fan, J., Gijbels, I.: Local polynomial modelling and its applications (New York: Chapman & Hall) (1996).

    MATH  Google Scholar 

  7. Fulk, D.A., Quinn, D.W.: Hybrid formulations of Smoothed Particle Hydrodynamics. Intern. Jour. Imp. Eng. 17 (1995) 329–340

    Article  Google Scholar 

  8. 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

    Google Scholar 

  9. Hernqnist, L., Katz, N.: TREESPH — A unification of SPH with the hierarchical tree method. Astrophys. J. Sup. 70 (1989) 419–446

    Article  Google Scholar 

  10. Hirsch, C. 1988 Numerical computation of internal and external flows, (New York: Wiley)

    MATH  Google Scholar 

  11. Hultman, J., Kalellander, D.: An SPH code for galaxy formation problems. Presentation of the code. Astron. Astrophys. 324 (1997) 534 1997 AA 324, 534

    Google Scholar 

  12. Laney, C.B.: Computational Gasdynamics. (New York: Cambridge) 1998

    Google Scholar 

  13. LeVeque, R. J. Numerical Methods for Conservation Laws. (Lectures in Mathematics: Boston) 1992

    Book  MATH  Google Scholar 

  14. Lhner, R., Sacco, C., Onate, E., Idelsohn, S.: A Finite Point Method for Compressible Flow, paper presented at ECCOMAS 2000, Barcelona, September (2000)

    Google Scholar 

  15. Monaghan, J.J.: Smoothed Particle Hydrodynamics Annu. Rev. Astron. Astrophys. 30 (1992) 543–574

    Article  Google Scholar 

  16. Morris, J.P.: A study of stability properties of smooth particle hydrodynamics. Publ. Astron. Soc. Aust. 13 (1996) 97–102

    Google Scholar 

  17. Morris, J.P., Monaghan, J. J.: A switch to reduce sph viscosity. Jour. Comp. Phys. 136 (1997) 41–50

    Article  MathSciNet  MATH  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. Steinmetz, M., Müller, E.: On the capabilities and limits of smoothed particle hydrodynamics. Astron. Astrophy. 268 (1993) 391

    Google Scholar 

  20. Swengle, J.W., Hicks, D.L., Attaway, S.W.: Smooth Particle Hydrodynamics Stability Analysis. Jour. Comp. Phys. 116 (1995) 123–134

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics