computational complexitygeometrical opticsHamiltonian dynamicshigh-frequency wave propagationinvariant manifoldphase map
Dynamics induced by flows and semiflows (37C10) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical methods for Hamiltonian systems including symplectic integrators (65P10)
The authors introduce the so-called phase flow method, a new approach to construct phase (or time-\(T\)-) maps \(g_T\) for flows generated by autonomous ordinary differential equations (ODEs) on a smooth compact invariant manifold \(M\). Instead of integrating an ODE for each individual initial condition, the phase flow method constructs the complete phase map at a given time \(T\). Its key ingredients can be sketched as follows: (1) Introduce a uniform or quasi-uniform grid on the invariant manifold \(M\). (2) Compute an approximation of \(g_\tau\) at time \(\tau=T/2^k\) using a standard ODE integration rule at each gridpoint and local interpolation between them. (3) Construct \(g_T=g_{2^k\tau}\) using the group property \(g_{2^k\tau}=g_{2^{k-1}\tau}\circ g_{2^{k-1}\tau}\). Then the computational complexity of building up the complete phase map is typically that of tracing a few rays. Moreover, the phase flow method is provably and empirically very accurate. Having the phase map available, integrating an ODE for initial conditions on an invariant manifold only requires local interpolation, thus having constant complexity. A large and illustrative part of the paper is devoted to an application of the method to the field of high frequency wave propagation (rapidly propagate wave fronts, rapidly calculate wave amplitudes along these wave fronts, rapidly evaluate multiple wave arrival times).
- A fixed grid method for capturing the motion of self-intersecting wavefronts and related PDEs
- A level set-based Eulerian approach for anisotropic wave propagation
- A new Eulerian method for the computation of propagating short acoustic and electromagnetic pulses.
- A practical guide to splines.
- A slowness matching Eulerian method for multivalued solutions of eikonal equations
- An introduction to Eulerian geometrical optics (1992--2002)
- Big ray tracing: Multivalued travel time field computation using viscosity solutions of the eikonal equation
- Computational high frequency wave propagation
- Computational high-frequency wave propagation using the level set method with applications to the semi-classical limit of Schrödinger equations
- Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations
- Fast Wavelet Based Algorithms for Linear Evolution Equations
- Fast-phase space computation of multiple arrivals
- Finite Volume Methods for Hyperbolic Problems
- Geometric optics in a phase-space-based level set and Eulerian framework
- H-measures, a new approach for studying homogenisation, oscillations and concentration effects in partial differential equations
- High-frequency wave propagation by the segment projection method
- Homogenization limits and Wigner transforms
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- scientific article; zbMATH DE number 3581758 (Why is no real title available?)
- scientific article; zbMATH DE number 1302258 (Why is no real title available?)
- scientific article; zbMATH DE number 635667 (Why is no real title available?)
- scientific article; zbMATH DE number 2074364 (Why is no real title available?)
- scientific article; zbMATH DE number 1433426 (Why is no real title available?)
- Numerical solution of the high frequency asymptotic expansion for the scalar wave equation
- Solving Ordinary Differential Equations I
- Some new results in multiphase geometrical optics
- The curvelet representation of wave propagators is optimally sparse
- The segment projection method for interface tracking
- Transport equations for elastic and other waves in random media
- Uniformly high order accurate essentially non-oscillatory schemes. III
- Uniformly High-Order Accurate Nonoscillatory Schemes. I
- 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
- Transport of phase space densities through tetrahedral meshes using discrete flow mapping
- A measure theoretical approach to the mean-field maximum principle for training NeurODEs
- A new subdivision algorithm for the flow propagation using polynomial algebras
- Fast construction of forward flow maps using Eulerian based interpolation schemes
- Wave atoms and time upscaling of wave equations
- Improved approximation of phase-space densities on triangulated domains using discrete flow mapping with \(p\)-refinement
- Exact equations for smoothed Wigner transforms and homogenization of wave propagation
- High order numerical methods to a type of delta function integrals
- A multiple-patch phase space method for computing trajectories on manifolds with applications to wave propagation problems
- Mathematical and computational methods for semiclassical Schrödinger equations
- Reconstruction of moving boundary for one-dimensional heat conduction equation by using the Lie-group shooting method
- A hybrid phase-flow method for Hamiltonian systems with discontinuous Hamiltonians
- VIALS: an Eulerian tool based on total variation and the level set method for studying dynamical systems
- Matrix probing: a randomized preconditioner for the wave-equation Hessian
- Fast-phase space computation of multiple arrivals
- The backward phase flow and FBI-transform-based Eulerian Gaussian beams for the Schrödinger equation
- A high order numerical method for computing physical observables in the semiclassical limit of the one-dimensional linear Schrödinger equation with discontinuous potentials
- Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension
- Quantum algorithms for nonlinear partial differential equations
- Long-time uncertainty propagation using generalized polynomial chaos and flow map composition
- Fast geodesics computation with the phase flow method
- A two-stage LGSM for three-point BVPs of second-order ODEs
This page was built for publication: The phase flow method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q860291)
