Skip to main content
SpringerLink
Log in

An efficient algorithm for characteristic tracking on two-dimensional triangular meshes

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Tracking characteristics on unstructured meshes is an important part of many numerical methods in computational fluid mechanics. In this paper, we propose an efficient algorithm for characteristic tracking on two-dimensional unstructured triangular meshes. Numerical experiments, including an example for applying this algorithm with the Eulerian-Lagrangian localized adjoint method (ELLAM) to solve a convection-dominated convection-diffusion problem, are presented to demonstrate the efficiency of this algorithm.

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

Similar content being viewed by others

References

  • T. Arbogast C. S. Huang (2006) ArticleTitleA fully mass and volume conserving implementation of a characteristic method for transport problems SIAM J. Sci. Comput. 28 2001–2022 Occurrence Handle10.1137/040621077 Occurrence Handle2272249

    Article  MathSciNet  Google Scholar 

  • Bangerth,W.: Using modern features of C++ for adaptive finite element methods: dimension-independent programming in deal. II. Proc. IMACS 2000 World Congress, Lausanne, Switzerland, August 21–25, 2000.

  • M. A. Celia T. F. Russell I. Herrera R. E. Ewing (1990) ArticleTitleAn Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation Adv. Water Res. 13 187–206 Occurrence Handle10.1016/0309-1708(90)90041-2

    Article  Google Scholar 

  • J. Douglas SuffixJr. T. F. Russell (1982) ArticleTitleNumerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures SIAM J. Numer. Anal. 19 871–885 Occurrence Handle0492.65051 Occurrence Handle10.1137/0719063 Occurrence Handle672564

    Article  MATH  MathSciNet  Google Scholar 

  • F. X. Giraldo (1982) ArticleTitleThe Lagrange-Galerkin spectral element method on unstructured quadrilateral grids J. Comput. Phys. 147 114–146 Occurrence Handle10.1006/jcph.1998.6078 Occurrence Handle1657765

    Article  MathSciNet  Google Scholar 

  • Knuth, D. E.: The art of computer programming, vol. 1: Fundamental algorithms, 3rd ed. Reading: Addison-Wesley 1997.

  • R. J. LeVeque (1996) ArticleTitleHigh-resolution conservative algorithms for advection in incompressible flow SIAM J. Numer. Anal. 33 627–665 Occurrence Handle0852.76057 Occurrence Handle10.1137/0733033 Occurrence Handle1388492

    Article  MATH  MathSciNet  Google Scholar 

  • J. Liu R. E. Ewing (2005) An operator splitting method for nonlinear reactive transport equations and its implementation based on DLL and COM. Current trends in high performance computing and its applications. Lecture Notes in Computational Science and Engineering Springer New York 93–102

    Google Scholar 

  • Pironneau, O: On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. Numer. Math. 38, 309–332 (1981/82).

    Google Scholar 

  • T. F. Russell M. A. Celia (2002) ArticleTitleAn overview of research on Eulerian-Lagrangian localized adjoint methods (ELLAM) Adv. Water Res. 25 1215–1231 Occurrence Handle10.1016/S0309-1708(02)00104-5

    Article  Google Scholar 

  • Stroustrup, B.: The C++ programming language, 3rd ed. Reading: Addison-Wesley 1997.

  • Sun, T., Ewing, R. E., Chen, H., Lyons, S. L., Qin, G.: Objected-oriented programming for general mixed finite element methods. SIAM Workshop in Object Oriented Methods for Intel-operable Scientific and Engineering Computing (also Technical report, Institute for Scientific Computation, Texas A&M University), 1998.

  • H. Wang H. K. Dahle R. E. Ewing M. S. Espedal R. C. Sharpley S. Man (1999) ArticleTitleAn ELLAM scheme for advection-diffusion equations in two dimensions SIAM J. Sci. Comput. 20 2160–2194 Occurrence Handle0939.65109 Occurrence Handle10.1137/S1064827596309396 Occurrence Handle1703282

    Article  MATH  MathSciNet  Google Scholar 

  • X. Xiu G. E. Karniadakis (2001) ArticleTitleA semi-Lagrangian high-order method for Navier-Stokes equations J. Comput. Phys. 172 658–684 Occurrence Handle1028.76026 Occurrence Handle10.1006/jcph.2001.6847 Occurrence Handle1857617

    Article  MATH  MathSciNet  Google Scholar 

  • A. Younes P. Ackerer (2005) ArticleTitleSolving the advection-diffusion equation with the Eulerian-Lagrangian localized adjoint method on unstructured meshes and nonuniform time stepping J. Comput. Phys. 208 384–402 Occurrence Handle1073.65107 Occurrence Handle10.1016/j.jcp.2005.02.019

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Colorado State University, Fort Collins, CO, 80523-1874, USA

    J. Liu

  2. Institute for Scientific Computation, Texas A&M University, College Station, TX, 77843-3404, USA

    H. Chen, R. Ewing & G. Qin

Authors
  1. J. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. Ewing
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. G. Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Chen, H., Ewing, R. et al. An efficient algorithm for characteristic tracking on two-dimensional triangular meshes. Computing 80, 121–136 (2007). https://doi.org/10.1007/s00607-007-0223-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-007-0223-5

AMS Subject Classifications

Keywords

Search

Navigation