Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Eikonal equation”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

A fast marching algorithm for the factored eikonal equation

The eikonal equation is instrumental in many applications in several fields ranging from computer vision to geoscience. This equation can be efficiently solved using the iterative Fast Sweeping (FS) methods and the direct Fast Marching (FM) methods. However, when used for a point source, the original eikonal equation is known to yield inaccurate numerical solutions, because of a singularity at the source. In this case, the factored eikonal equation is often preferred, and is known to yield a more accurate numerical solution. One application that requires the solution of the eikonal equation for point sources is travel time tomography. This inverse problem may be formulated using the eikonal equation as a forward problem. While this problem has been solved using FS in the past, the more recent choice for applying it involves FM methods because of the efficiency in which sensitivities can be obtained using them. However, while several FS methods are available for solving the factored equation, the FM method is available only for the original eikonal equation. In this paper we develop a Fast Marching algorithm for the factored eikonal equation, using both first and second order finite-difference schemes. Our algorithm follows the same lines as the original FM algorithm and requires the same computational effort. In addition, we show how to obtain sensitivities using this FM method and apply travel time tomography, formulated as an inverse factored eikonal equation. Numerical results in two and three dimensions show that our algorithm solves the factored eikonal equation efficiently, and demonstrate the achieved accuracy for computing the travel time. We also demonstrate a recovery of a 2D and 3D heterogeneous medium by travel time tomography using the eikonal equation for forward modeling and inversion by Gauss–Newton.

97 MATHEMATICS AND COMPUTING↗

A second-order distributed memory parallel fast sweeping method for the Eikonal equation

The Eikonal equation is used to calculate wave propagation and distance fields, and due to its complexity requires numerical treatment for its solution. In this work, we present a second-order distributed memory parallel fast sweeping method. The second-order solution switches on a two-point stencil when two upwind points are available, and reverts to first-order otherwise. In all examples, the second-order method improves the solution over the first-order, allowing for significant savings in memory while achieving the same accuracy. Parallelization over distributed memory saw good weak scaling with optimal convergence. The computational time for second-order was approximately 2.5 times slower than first-order, where the largest amount of mesh points ran on 144 cores (512 GB) was ≈20 billion. The savings in memory from the second-order method combined with the distributed memory algorithm result in the ability to solve problems much larger than are possible with the serial first-order method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Efficient traveltime solutions of the acoustic TI eikonal equation

Numerical solutions of the eikonal (Hamilton–Jacobi) equation for transversely isotropic (TI) media are essential for imaging and traveltime tomography applications. Such solutions, however, suffer from the inherent higher-order nonlinearity of the TI eikonal equation, which requires solving a quartic polynomial for every grid point. Analytical solutions of the quartic polynomial yield numerically unstable formulations. Thus, it requires a numerical root finding algorithm, adding significantly to the computational load. Using perturbation theory we approximate, in a first order discretized form, the TI eikonal equation with a series of simpler equations for the coefficients of a polynomial expansion of the eikonal solution, in terms of the anellipticity anisotropy parameter. Such perturbation, applied to the discretized form of the eikonal equation, does not impose any restrictions on the complexity of the perturbed parameter field. Therefore, it provides accurate traveltime solutions even for models with complex distribution of velocity and anisotropic anellipticity parameter, such as that for the complicated Marmousi model. The formulation allows for large cost reduction compared to using the direct TI eikonal solver. Furthermore, comparative tests with previously developed approximations illustrate remarkable gain in accuracy in the proposed algorithm, without any addition to the computational cost.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

LATTE: Los Alamos TravelTime package based on Eikonal equation

This Fortran code focuses on traveltime computation and tomography based on eikonal equation. Specifically, the package provides three major functionalities: (1) forward modeling of traveltime from single-point or ensemble source based on factorized eikonal equation, (2) adjoint-state first-arrival traveltime tomography based on picked first arrival traveltime using steepest descent, conjugate gradient, or limited-memory BFGS inversion scheme, and (3) adjoint-state joint transmission-reflection tomography based on picked first-arrival and reflection traveltimes. The package applies to forward modeling and tomography based on traveltime in 2D and 3D isotropic regular-grid models. We name this package LATTE – Los Alamos TravelTime package based on Eikonal equation. * The code is for accompanying a journal paper under preparation. The paper will be submitted via LA-UR separately later.

Gao, Kai↗

Models of Generalized Scalar-Tensor Gravitation Theories with Radiation Allowing the Separation of Variables in the Eikonal Equation

Exact solutions are obtained for models of general scalar-tensor gravitational theories admitting the existence of privileged coordinate systems in which the eikonal equation can be integrated by the method of complete separation of variables of (2.1) type. Characteristics of radiation and explicit forms of functions of the scalar field entering into the field equations of generalized scalar-tensor gravitational theory are obtained.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Discontinuous Galerkin Discretization of the Eikonal Equation on Curved Piecewise Isoparametric Triangulated Manifolds

This viewgraph presentation provides information on optimizing the travel distance between two points on a curved surface. The presentation addresses the single source shortest path problem, fast algorithms for estimating the eikonal equation, fast schemes and barrier theorems, and the discontinuous Galerkin method, including hyperbolic causality, finite element method, scalars, and marching the discontinuous Galerkin Eikonal approximation.

Barth, TIm↗

Analytical approximations for spiral waves

We propose a non-perturbative attempt to solve the kinematic equations for spiral waves in excitable media. From the eikonal equation for the wave front we derive an implicit analytical relation between rotation frequency Ω and core radius R{sub 0}. For free, rigidly rotating spiral waves our analytical prediction is in good agreement with numerical solutions of the linear eikonal equation not only for very large but also for intermediate and small values of the core radius. An equivalent Ω(R{sub +}) dependence improves the result by Keener and Tyson for spiral waves pinned to a circular defect of radius R{sub +} with Neumann boundaries at the periphery. Simultaneously, analytical approximations for the shape of free and pinned spirals are given. We discuss the reasons why the ansatz fails to correctly describe the dependence of the rotation frequency on the excitability of the medium.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A trajectory mechanics approach for the study of wave propagation in an anisotropic elastic medium

In this work, we derive equations describing the path and traveltime of a coherent elastic wave propagating in an anisotropic medium, generalizing expressions from conventional high-frequency asymptotic ray theory. The methodology is valid across a broad range of frequencies and allows for subwavelength variations in the material properties of the medium. The primary difference from current ray methods is the retention of a term that is neglected in the derivation of the eikonal equation. The additional term contains spatial derivatives of the properties of the medium and of the amplitude field, and its presence couples the equations governing the evolution of the amplitude and phase along the trajectory. The magnitude of this term provides a measure of the validity of expressions based upon high-frequency asymptotic methods, such as the eikonal equation, when modelling wave propagation dominated by a band of frequencies. In calculations involving a layer with gradational boundaries, we find that asymptotic estimates do deviate from those of our frequency-dependent approach when the width of the layer boundaries become sufficiently narrow. For example, for a layer with boundaries that vary over tens of meters, the term neglected by a high-frequency asymptotic approximation is significant for frequencies around 10 Hz. The visible differences in the paths of the rays that traverse the layer substantiate this conclusion. For a velocity model derived from an observed well log, the majority of the trajectories calculated using the extended approach, accounting for the frequency-dependence of the rays, are noticeably different from those produced by the eikonal equation. A suite of paths from a source to a specified receiver, calculated for a range of frequencies between 10 and 100 Hz, define a region of sensitivity to velocity variations and may be used for an augmented form of tomographic imaging.

58 GEOSCIENCES↗

Modeling infrasonic propagation through a spherical atmospheric layer—Analysis of the stratospheric pair

Methods are developed to calculate acoustic propagation paths through an atmospheric layer surrounding a spherical globe in order to more accurately model the propagation of infrasonic signals, which are often observed after propagating hundreds or thousands of kilometers. A generalized curvilinear coordinate system is used to define the ray tracing equations from the eikonal equation for a moving, inhomogeneous atmosphere, and the specific case of spherical coordinates is applied to obtain a system of coupled equations describing geometric propagation paths in an atmospheric layer surrounding a globe. Comparison with propagation predictions using a Cartesian geometry shows that even for relatively short infrasonic propagation distances of a few hundred kilometers, differences introduced by the change in geometry are significant. Characteristics of the stratospheric pair are considered, and it is found that differences in the upward and downward legs of the propagation paths corresponding to the fast and slow stratospheric arrivals are changed such that spherical coordinate geometry predicts a decrease in the relative arrival time between the two. Analysis of regional infrasonic signals produced by a series of surface explosions shows that predictions obtained using spherical geometry are more accurate in cases where the tropospheric and stratospheric waveguides are accurately characterized.

97 MATHEMATICS AND COMPUTING↗

Pseudo-Z symmetric space-times

In this paper, we investigate Pseudo-Z symmetric space-time manifolds. First, we deal with elementary properties showing that the associated form A{sub k} is closed: in the case the Ricci tensor results to be Weyl compatible. This notion was recently introduced by one of the present authors. The consequences of the Weyl compatibility on the magnetic part of the Weyl tensor are pointed out. This determines the Petrov types of such space times. Finally, we investigate some interesting properties of (PZS){sub 4} space-time; in particular, we take into consideration perfect fluid and scalar field space-time, and interesting properties are pointed out, including the Petrov classification. In the case of scalar field space-time, it is shown that the scalar field satisfies a generalized eikonal equation. Further, it is shown that the integral curves of the gradient field are geodesics. A classical method to find a general integral is presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the integrability cases of the equation of motion for a satellite in an axially symmetric gravitational field.

Investigation of two cases of integrability of a second-order differential equation describing the projection of an axisymmetric satellite orbit on to a plane perpendicular to the rotation axis. It is demonstrated that for these two cases the integration can be carried out either by quadratures or reduced to a first-order differential equation. Analytical and physical properties are expressed, and it is shown that the equation can be derived from the classical plane eikonal equation of geometric optics.

Ghaffari, A.↗

Black and gray box learning of amplitude equations: Application to phase field systems

Here, we present a data-driven approach to learning surrogate models for amplitude equations and illustrate its application to interfacial dynamics of phase field systems. In particular, we demonstrate learning effective partial differential equations describing the evolution of phase field interfaces from full phase field data. We illustrate this on a model phase field system, where analytical approximate equations for the dynamics of the phase field interface (a higher-order eikonal equation and its approximation, the Kardar-Parisi-Zhang equation) are known. For this system, we discuss data-driven approaches for the identification of equations that accurately describe the front interface dynamics. When the analytical approximate models mentioned above become inaccurate, as we move beyond the region of validity of the underlying assumptions, the data-driven equations outperform them. In these regimes, going beyond black box identification, we explore different approaches to learning data-driven corrections to the analytically approximate models, leading to effective gray box partial differential equations.

42 ENGINEERING↗

Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains

Borrowing from techniques developed for conservation law equations, numerical schemes which discretize the Hamilton-Jacobi (H-J), level set, and Eikonal equations on triangulated domains are presented. The first scheme is a provably monotone discretization for certain forms of the H-J equations. Unfortunately, the basic scheme lacks proper Lipschitz continuity of the numerical Hamiltonian. By employing a virtual edge flipping technique, Lipschitz continuity of the numerical flux is restored on acute triangulations. Next, schemes are introduced and developed based on the weaker concept of positive coefficient approximations for homogeneous Hamiltonians. These schemes possess a discrete maximum principle on arbitrary triangulations and naturally exhibit proper Lipschitz continuity of the numerical Hamiltonian. Finally, a class of Petrov-Galerkin approximations are considered. These schemes are stabilized via a least-squares bilinear form. The Petrov-Galerkin schemes do not possess a discrete maximum principle but generalize to high order accuracy.

Barth, Timothy J.↗

Broad-band trajectory mechanics

We present here a trajectory-based solution to the elastodynamic equation of motion that is valid across a wide range of seismic frequencies. That is, the derivation of the solution does not invoke a high-frequency assumption or require that the medium have smoothly varying properties. The approach, adopted from techniques used in quantum dynamics, produces a set of coupled ordinary differential equations for the trajectory, the slowness vector and the elastic wave amplitude along the ray path. The trajectories may be determined by a direct solution of the governing equations or derived as the by-product of a numerical wavefield simulation. Synthetic tests with interfaces and layers containing increasingly narrow transition zones indicate that the conventional high-frequency trajectories associated with the eikonal equation bend too sharply into high-velocity regions as the wavelength exceeds the transition zone width. Tests in a velocity model, based upon mapped structural surfaces from the Geysers geothermal field in California, indicate that discrepancies between high-frequency and broad-band trajectories can exceed several hundred metres at wavelengths of 1 Hz. An application to a crosswell tomographic imaging experiment demonstrates that the technique provides a basis for the seismic monitoring of fluid flow along narrow features such as fracture zones.

58 GEOSCIENCES↗

Modeling broadband poroelastic propagation using an asymptotic approach

An asymptotic method, valid in the presence of smoothly-varying heterogeneity, is used to derive a semi-analytic solution to the equations for fluid and solid displacements in a poroelastic medium. The solution is defined along trajectories through the porous medium model, in the manner of ray theory. The lowest order expression in the asymptotic expansion provides an eikonal equation for the phase. There are three modes of propagation, two modes of longitudinal displacement and a single mode of transverse displacement. The two longitudinal modes define the Biot fast and slow waves which have very different propagation characteristics. In the limit of low frequency, the Biot slow wave propagates as a diffusive disturbance, in essence a transient pressure pulse. Conversely, at low frequencies the Biot fast wave and the transverse mode are modified elastic waves. At intermediate frequencies the wave characteristics of the longitudinal modes are mixed. A comparison of the asymptotic solution with analytic and numerical solutions shows reasonably good agreement for both homogeneous and heterogeneous Earth models.

54 ENVIRONMENTAL SCIENCES↗

Wave diffraction in weak cosmic-ray-modified shocks

Weakly multidirectional, long-wavelength cosmic-ray-modified shocks are studied via multiple scale perturbation techniques. The effects of diffraction are discussed in terms of Green's function solutions of the linearized 1 + 3D Burgers and 1 + 3D KdVB equations, and also in terms of solutions with singular Dirac delta initial distributions. The solutions show a monotonic decrease of the wave-front curvature with increasing time owing to the effects of wave diffraction. The shape of the wave surface is discussed in terms of solutions S to the wave eikonal equation corresponding to singular initial conditions. For the fast magnetosonic wave propagating in the positive x-direction, the wave phase surface S = 0 has elliptic cross sections with the planes x = constant and has a convex paraboloidal shape. Plane-wave solutions of the 1 + 3D KdVB equation are discussed.

Webb, G. M.↗

Design of layered transformation-optics devices of arbitrary shape

Transformation-optics devices of arbitrary shapes usually result in material parameters inside the device that feature level sets of different shapes. Consequently, these devices cannot easily be implemented using a layered architecture and thus are, generally, more difficult to realize in practice. We present a method of designing two-dimensional transformation-optics devices of arbitrary shapes characterized by material parameters of same-level sets, thus suitable to be implemented through concentric layers, each layer being made of a single type of material or metamaterial. Remarkably, we show that transformations leading to such designs are obtained from solutions to the well-known eikonal equation. This approach allows fabrication techniques developed for cylindrical designs of circular cross section to be directly applied to devices of other shapes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗