Skip to main content
SpringerLink
Log in

High Order Weighted Extrapolation for Boundary Conditions for Finite Difference Methods on Complex Domains with Cartesian Meshes

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

The design of numerical boundary conditions is a challenging problem that has been tackled in different ways depending on the nature of the problem and the numerical scheme used to solve it. In this paper we present a new weighted extrapolation technique which entails an improvement with respect to the technique that was developed in [1]. This technique is based on the application of a variant of the Lagrange extrapolation through the computation of weights capable of detecting regions with discontinuities. We also present a combination of the above technique with a least squares approach in order to stabilize the scheme in some cases where Lagrange extrapolation can turn the scheme mildly unstable. We show that this combined extrapolation technique can tackle discontinuities more robustly than the procedure introduced in [1].

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

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. Baeza, A., Mulet, P.: Adaptive mesh refinement techniques for high-order shock capturing schemes for multi-dimensional hydrodynamic simulations. Int. J. Numer. Methods Fluids 52, 455–471 (2006)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Filbert, F., Yang, C.: Inverse Lax-Wendroff method for boundary conditions of Boltzmann type models. J. Comput. Phys. 245, 43–61 (2013)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

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

    MathSciNet  MATH  Google Scholar 

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

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

Author information

Authors and Affiliations

  1. Departament de Matemàtica Aplicada, Universitat de València, Burjassot, Valéncia, Spain

    A. Baeza, P. Mulet & D. Zorío

Authors
  1. A. Baeza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Mulet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Zorío
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Mulet.

Additional information

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baeza, A., Mulet, P. & Zorío, D. High Order Weighted Extrapolation for Boundary Conditions for Finite Difference Methods on Complex Domains with Cartesian Meshes. J Sci Comput 69, 170–200 (2016). https://doi.org/10.1007/s10915-016-0188-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-016-0188-7

Keywords

Search

Navigation