Fast geodesics computation with the phase flow method

DOI10.1016/j.jcp.2006.07.032zbMath1110.65118MaRDI QIDQ860276

Emmanuel J. Candès, Lexing Ying

Publication date: 9 January 2007

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2006.07.032

zbMATH Keywords

numerical experiments; invariant manifolds; spline interpolation; geodesic flow; surface parametrization

Mathematics Subject Classification ID

37C10: Dynamics induced by flows and semiflows

65L05: Numerical methods for initial value problems involving ordinary differential equations

65P10: Numerical methods for Hamiltonian systems including symplectic integrators

37M15: Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems

Related Items

Efficient computation of null geodesics with applications to coherent vortex detection, Eulerian Methods for Visualizing Continuous Dynamical Systems using Lyapunov Exponents, The Characteristic Mapping Method for the Linear Advection of Arbitrary Sets, An Eulerian method for computing the coherent ergodic partition of continuous dynamical systems, Analysis of high order fast interface tracking methods, An Eulerian approach for computing the finite time Lyapunov exponent, A geometric method for computation of geodesic on parametric surfaces, An efficient Lagrangian interpolation scheme for computing flow maps and line integrals using discrete velocity data, Eulerian based interpolation schemes for flow map construction and line integral computation with applications to Lagrangian coherent structures extraction, An improved Eulerian approach for the finite time Lyapunov exponent, Eulerian algorithms for computing some Lagrangian flow network quantities, A novel quantity for identifying the repelling structures of continuous dynamical systems, The finite-time expected deviation exponent for continuous dynamical systems, The backward phase flow method for the Eulerian finite time Lyapunov exponent computations, Tensor Glyph Warping: Visualizing Metric Tensor Fields using Riemannian Exponential Maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast phase space method for computing creeping rays
• The phase flow method
• The Discrete Geodesic Problem
• Computing geodesic paths on manifolds
• Numerical Optimization
• Fast-phase space computation of multiple arrivals
• A fast marching level set method for monotonically advancing fronts.
• SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
• Scattered Data Approximation
• A practical guide to splines.
• Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces