Fast geodesics computation with the phase flow method

DOI10.1016/j.jcp.2006.07.032zbMath1110.65118OpenAlexW2169595179MaRDI 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 experimentsinvariant manifoldsspline interpolationgeodesic flowsurface parametrization

Mathematics Subject Classification ID

Dynamics induced by flows and semiflows (37C10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15)

Related Items

Eulerian algorithms for computing some Lagrangian flow network quantities, A geometric method for computation of geodesic on parametric surfaces, A novel quantity for identifying the repelling structures of continuous dynamical systems, An Eulerian method for computing the coherent ergodic partition of continuous dynamical systems, 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, Analysis of high order fast interface tracking methods, Efficient computation of null geodesics with applications to coherent vortex detection, The finite-time expected deviation exponent for continuous dynamical systems, Eulerian Methods for Visualizing Continuous Dynamical Systems using Lyapunov Exponents, An Eulerian approach for computing the finite time Lyapunov exponent, The backward phase flow method for the Eulerian finite time Lyapunov exponent computations, An improved Eulerian approach for the finite time Lyapunov exponent, Tensor Glyph Warping: Visualizing Metric Tensor Fields using Riemannian Exponential Maps, The Characteristic Mapping Method for the Linear Advection of Arbitrary Sets

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