Skip to main content

Weighted Extrapolation Techniques for Finite Difference Methods on Complex Domains with Cartesian Meshes

  • Chapter
  • First Online:
Trends in Differential Equations and Applications

Part of the book series: SEMA SIMAI Springer Series ((SEMA SIMAI,volume 8))

Abstract

The design of numerical boundary conditions in high order schemes is a challenging problem that has been tackled in different ways depending on the nature of the problem and the scheme used to solve it numerically. In this paper we propose a technique to extrapolate the information from the computational domain to ghost cells for schemes with structured Cartesian Meshes on complex domains. This technique is based on the application of Lagrange interpolation with weighted filters for the detection of discontinuities that permits a data dependent extrapolation, with high order at smooth regions and essentially non oscillatory properties near discontinuities. This paper is a sequel of Baeza et al. (J Sci Comput, 2015), where a boundary extrapolation procedure with Boolean filters was developed. We show that weighted extrapolation can tackle discontinuities more robustly than the procedure introduced in Baeza et al. (J Sci Comput, 2015).

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 EPUB and 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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Baeza, A., Mulet, P., Zorío, D.: High order boundary extrapolation technique for finite difference methods on complex domains with Cartesian meshes. J. Sci. Comput. 66, 761–791 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  2. Boiron, O., Chiavassa, G., Donat, R.: A high-resolution penalization method for large Mach number flows in the presence of obstacles. Comput. Fluids 38, 703–714 (2009). doi:10.1016/j.compfluid.2008.07.003

    Article  MathSciNet  MATH  Google Scholar 

  3. Carpenter, M., Gottlieb, D., Abarbanel, S., Don, W.S.: The theoretical accuracy of Runge-Kutta time discretizations for the initial boundary value problem: a study of the boundary error. SIAM J. Sci. Comput. 16, 1241–1252 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. Donat, R., Marquina, A.: Capturing shock reflections: an improved flux formula. J. Comput. Phys. 125, 42–58 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  5. Jiang, G.S., Shu, C.W.: Efficient implementation of Weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  6. Marquina, A., Mulet, P.: A flux-split algorithm applied to conservative models for multicomponent compressible flows. J. Comput. Phys. 185, 120–138 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  7. Shu, C.W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  8. Shu, C.W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 83 (1), 32–78 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  9. Sjogreen, B., Petersson, N.: A Cartesian embedded boundary method for hyperbolic conservation laws. Commun. Comput. Phys. 2, 1199–1219 (2007)

    MathSciNet  MATH  Google Scholar 

  10. Tan, S., Shu, C.W.: Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws. J. Comput. Phys. 229, 8144–8166 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Tan, S., Wang, C., Shu, C.W., Ning, J.: Efficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws. J. Comput. Phys. 231 (6), 2510–2527 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This research was partially supported by Spanish MINECO grants MTM2011-22741 and MTM2014-54388.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. Zorío .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Baeza, A., Mulet, P., Zorío, D. (2016). Weighted Extrapolation Techniques for Finite Difference Methods on Complex Domains with Cartesian Meshes. In: Ortegón Gallego, F., Redondo Neble, M., Rodríguez Galván, J. (eds) Trends in Differential Equations and Applications. SEMA SIMAI Springer Series, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-32013-7_14

Download citation

Publish with us

Policies and ethics