On the Finite-Time Scope for Computing Lagrangian Coherent Structures from Lyapunov Exponents

  • Filip Sadlo
  • Markus Üffinger
  • Thomas Ertl
  • Daniel Weiskopf
Part of the Mathematics and Visualization book series (MATHVISUAL)


Lagrangian coherent structures (LCS) can be extracted from time-dependent vector fields by means of ridges in the finite-time Lyapunov exponent (FTLE). While the LCS approach has proven successful in many areas and applications for the analysis of time-dependent topology, it is to some extent still an open problem how the finite time scope is appropriately chosen. One has to be aware, however, that the introduction of this finite time scope in the Lyapunov exponent, where the time scope was originally infinite, is largely responsible for the recent success of the FTLE in analysis of real-world data. Hence, there is no general upper bound for the time scope: it depends on the application and the goal of the analysis. There is, however, a clear need for a lower bound of the time scope because the FTLE converges to the eigenvalue of the rate of strain tensor as the time scope approaches zero. Although this does not represent a problem per se, it is the loss of important properties that causes ridges in such FTLE fields to lose the LCS property. LCS are time-dependent separatrices: they separate regions of different behavior over time. Thereby they behave like material constructs, advecting with the vector field and exhibiting negligible cross flow. We present a method for investigating and determining a lower bound for the FTLE time scope at isolated points of its ridges. Our approach applies the advection property to the points where attracting and repelling LCS intersect. These points are of particular interest because they are important in typical questions of Lagrangian topology. We demonstrate our approach with examples from dynamical systems theory and computational fluid dynamics.


Lyapunov Exponent Lagrangian Coherent Structure Buoyant Plume Advection Time FTLE Field 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



This work has been supported by DFG within the Cluster of Excellence in Simulation Technology (EXC 310/1) and the Collaborative Research Centre SFB-TRR 75 at University Stuttgart.


  1. 1.
    Asimov, D.: Notes on the topology of vector fields and flows. Technical Report RNR-93-003, NASA Ames Research Center (1993)Google Scholar
  2. 2.
    Benettin, G., Galgani, L., Giorgilli, A., Strelcyn, J.M.: Lyapunov characteristic exponent for smooth dynamical systems and Hamiltonian systems; a method for computing all of them. Mechanica 15, 9–20 (1980)CrossRefzbMATHGoogle Scholar
  3. 3.
    Eberly, D.: Ridges in Image and Data Analysis. Computational Imaging and Vision. Kluwer Academic Publishers, Dordrecht (1996)zbMATHGoogle Scholar
  4. 4.
    Garth, C., Gerhardt, F., Tricoche, X., Hagen, H.: Efficient computation and visualization of coherent structures in fluid flow applications. IEEE Trans. Visual. Comput. Graph. 13(6), 1464–1471 (2007)CrossRefGoogle Scholar
  5. 5.
    Haller, G.: Finding finite-time invariant manifolds in two-dimensional velocity fields. Chaos, 10(1), 99–108 (2000)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Haller, G.: Distinguished material surfaces and coherent structures in three-dimensional fluid flows. Physica D 149, 248–277 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Helman, J., Hesselink, L.: Representation and display of vector field topology in fluid flow data sets. Computer 22(8), 27–36 (1989)CrossRefGoogle Scholar
  8. 8.
    Kasten, J., Petz, C., Hotz, I., Noack, B., Hege, H.-C.: Localized finite-time Lyapunov exponent for unsteady flow analysis. In: Vision, Modeling, and Visualization, pp. 265–274 (2009)Google Scholar
  9. 9.
    Mathur, M., Haller, G., Peacock, T., Ruppert Felsot, J.E., Swinney, H.L.: Uncovering the Lagrangian skeleton of turbulence. Phys. Rev. Lett. 98(14) (2007), 144502Google Scholar
  10. 10.
    Sadlo, F., Peikert, R.: Efficient visualization of Lagrangian coherent structures by filtered AMR ridge extraction. IEEE Trans. Visual. Comput. Graph. 13(5), 1456–1463 (2007)CrossRefGoogle Scholar
  11. 11.
    Sadlo, F., Weiskopf, D.: Time-dependent 2-D vector field topology: an approach inspired by Lagrangian coherent structures. Comput. Graph. Forum 29(1), 88–100 (2010)CrossRefGoogle Scholar
  12. 12.
    Shadden, S.C., Lekien, F., Marsden, J.E.: Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Phys. D: Nonlinear Phenom. 212(3–4), 271–304 (2005)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Filip Sadlo
    • 1
  • Markus Üffinger
    • 1
  • Thomas Ertl
    • 1
  • Daniel Weiskopf
    • 1
  1. 1.Visualization Research Center University of Stuttgart (VISUS)StuttgartGermany

Personalised recommendations