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↗

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↗

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↗

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↗

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↗

High Order Anchoring and Reinitialization of Level Set Function for Simulating Interface Motion

A second order interface anchoring method has been developed and used with fast sweeping algorithm for reinitialization of a level set function. The algebraic anchoring formulation ensures that the location of the actual interface is preserved, leading to better mass conservation property. It also provides high order accurate algebraic constraint for solving the Eikonal equation on a finite difference grid. Geometric properties of the interface such as surface normal and curvature are subsequently computed from the reinitialized distance function. Various analytical functions for modeling distortion in level set field are considered and accuracy of reinitialization is evaluated using first and second order anchoring schemes. It is also shown that accurate computation of interface curvature requires a high order anchor in addition to a high order fast sweeping method. Mass conservation property of reinitialization is also analyzed by considering test problems from literature including the classic Rider–Kothe single vortex problem. The formulation is suitable for efficient parallelization for both distributed memory and on-node shared memory parallel systems. In conclusion, scalability and performance of the reinitialization scheme on multiple architectures are demonstrated.

97 MATHEMATICS AND COMPUTING↗

Real and complex valued geometrical optics inverse ray-tracing for inline field calculations

In this work, a 3-D ray based model for computing laser fields in dissipative and amplifying media is presented. The eikonal equation is solved using inverse ray-tracing on a dedicated nonstructured 3-D mesh. Inverse ray-tracing opens the possibility of using Complex Geometrical Optics (CGO), for which we propose a propagation formalism in a finite element mesh. Divergent fields at caustics are corrected using an etalon integral method for fold-type caustics. This method is successfully applied in dissipative media by modifying the ray-ordering and root selection rules, thereby allowing one to reconstruct the field in the entire caustic region. In addition, we demonstrate how caustics in the CGO framework can disappear entirely for sufficiently dissipative media, making the complex ray approach valid in the entire medium. CGO is shown to offer a more precise modeling of laser refraction and absorption in a dissipative medium when compared to Geometrical Optics (GO). In the framework of Inertial Confinement Fusion (ICF), this occurs mostly at intermediate temperatures or at high temperatures close to the critical density. Additionally, GO is invalid at low temperatures if an approximated expression of the permittivity is used. The inverse ray-tracing algorithm for GO and CGO is implemented in the IFRIIT code, in the framework of a dielectric permittivity described in 3-D using a piecewise linear approximation in tetrahedrons. Fields computed using GO and CGO are compared to results from the electromagnetic wave solver LPSE. Excellent agreement is obtained in 1-D linear and nonlinear permittivity profiles. Good agreement is also obtained for ICF-like Gaussian density profiles in 2-D. Finally, we demonstrate how the model reproduces Gaussian beam diffraction using CGO. The IFRIIT code will be interfaced inline to 3-D radiative hydrodynamic codes to describe the nonlinear laser plasma interaction in ICF and high-energy-density plasmas.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

LATTE: open-source, high-performance traveltime computation, tomography and source location in acoustic and elastic media

Traveltime-based tomography and source location are fundamental approaches for imaging subsurface structures and understanding the spatiotemporal distribution of seismicity from local to global scales. We present an open-source, high-performance framework integrating eikonal equation solvers and adjoint-state theory for traveltime computation, velocity tomography, source location and joint tomography-location in 2-D/3-D acoustic and elastic media. We introduce novel regularization schemes based on total generalized p-variation, structural similarity and multitask machine learning to enhance the fidelity and interpretability of inverted models and source locations. Key features of our implementation also include the ability to leverage both absolute-difference and double-difference traveltime misfits for high-fidelity velocity tomography and source parameter estimation; support for traveltime computation and inversion in diverse 2-D/3-D scenarios with arbitrary source and receiver distributions; and a perturbation-based optimal step-size estimation method to reduce computational costs. In addition, our implementation employs shared-memory and distributed-memory parallelization to provide an efficient solution for traveltime computation, tomography, and source location. In conclusion, we validate the efficacy and accuracy of our approach through multiple synthetic data examples.

58 GEOSCIENCES↗

Rapid estimation of earthquake locations using waveform traveltimes

SUMMARY We introduce a new approach for locating earthquakes using arrival times derived from waveforms. The most costly computational step of the algorithm scales as the number of stations in the active seismographic network. In this approach, a variation on existing grid search methods, a series of full waveform simulations are conducted for all receiver locations, with sources positioned successively at each station. The traveltime field over the region of interest is calculated by applying a phase picking algorithm to the numerical wavefields produced from each simulation. An event is located by subtracting the stored traveltime field from the arrival time at each station. This provides a shifted and time-reversed traveltime field for each station. The shifted and time-reversed fields all approach the origin time of the event at the source location. The mean or median value at the source location thus approximates the event origin time. Measures of dispersion about this mean or median time at each grid point, such as the sample standard error and the average deviation, are minimized at the correct source position. Uncertainty in the event position is provided by the contours of standard error defined over the grid. An application of this technique to a synthetic data set indicates that the approach provides stable locations even when the traveltimes are contaminated by additive random noise containing a significant number of outliers and velocity model errors. It is found that the waveform-based method out-performs one based upon the eikonal equation for a velocity model with rapid spatial variations in properties due to layering. A comparison with conventional location algorithms in both a laboratory and field setting demonstrates that the technique performs at least as well as existing techniques.

58 GEOSCIENCES↗