arXiv subjects

Randall J. LeVeque

Publications and source records attributed to Randall J. LeVeque.

At least 19 recordsLinked to original sources

arXiv2024

On the performance of sequential Bayesian update for database of diverse tsunami scenarios

Although the sequential tsunami scenario detection framework was validated in our previous work, several tasks remain to be resolved from a practical point of view. This study aims to evaluate the performance of the previous tsunami scenario detection framework using a diverse database consisting of complex fault rupture patterns with heterogeneous slip distributions. Specifically, we compare the effectiveness of scenario superposition to that of the previous most likely scenario detection method. Additionally, how the length of the observation time window influences the accuracy of both methods is analyzed. We utilize an existing database comprising 1771 tsunami scenarios targeting the city Westport (WA, U.S.), which includes synthetic wave height records and inundation distributions as the result of fault rupture in the Cascadia subduction zone. The heterogeneous patterns of slips used in the database increase the diversity of the scenarios and thus make it a proper database for evaluating the performance of scenario superposition. To assess the performance, we consider various observation time windows shorter than 15 minutes and divide the database into five testing and learning sets. The evaluation accuracy of the maximum offshore wave, inundation depth, and its distribution is analyzed to examine the advantages of the scenario superposition method over the previous method. We introduce the dynamic time warping (DTW) method as an additional benchmark and compare its results to that of the Bayesian scenario detection method.

cs.CE↗

arXiv2024

Implicit Adaptive Mesh Refinement for Dispersive Tsunami Propagation

We present an algorithm to solve the dispersive depth-averaged Serre-Green-Naghdi (SGN) equations using patch-based adaptive mesh refinement. These equations require adding additional higher derivative terms to the nonlinear shallow water equations. This has been implemented as a new component of the open source GeoClaw software that is widely used for modeling tsunamis, storm surge, and related hazards, improving its accuracy on shorter wavelength phenomena. We use a formulation that requires solving an elliptic system of equations at each time step, making the method implicit. The adaptive algorithm allows different time steps on different refinement levels, and solves the implicit equations level by level. Computational examples are presented to illustrate the stability and accuracy on a radially symmetric test case and two realistic tsunami modeling problems, including a hypothetical asteroid impact creating a short wavelength tsunami for which dispersive terms are necessary.

math.NA↗

arXiv2021

Towards Adaptive Simulations of Dispersive Tsunami Propagation from an Asteroid Impact

The long-term goal of this work is the development of high-fidelity simulation tools for dispersive tsunami propagation. A dispersive model is especially important for short wavelength phenomena such as an asteroid impact into the ocean, and is also important in modeling other events where the simpler shallow water equations are insufficient. Adaptive simulations are crucial to bridge the scales from deep ocean to inundation, but have difficulties with the implicit system of equations that results from dispersive models. We propose a fractional step scheme that advances the solution on separate patches with different spatial resolutions and time steps. We show a simulation with 7 levels of adaptive meshes and onshore inundation resulting from a simulated asteroid impact off the coast of Washington. Finally, we discuss a number of open research questions that need to be resolved for high quality simulations.

math.NA↗

arXiv2019

A path integral method for solution of the wave equation with continuously-varying coefficients

A new method of solution is proposed for solution of the wave equation in one space dimension with continuously-varying coefficients. By considering all paths along which information arrives at a given point, the solution is expressed as an infinite series of integrals, where the integrand involves only the initial data and the PDE coefficients. Each term in the series represents the influence of paths with a fixed number of turning points. We prove that the series converges and provide bounds for the truncation error. The effectiveness of the approximation is illustrated with examples. We illustrate an interesting combinatorial connection between the traditional reflection and transmission coefficients for a sharp interface, and Green's coefficient for transmission through a smoothly-varying region.

math.AP↗

arXiv2019

Shoaling on Steep Continental Slopes: Relating Transmission and Reflection Coefficients to Green's Law

The propagation of long waves onto a continental shelf is of great interest in tsunami modeling and other applications where understanding the amplification of waves during shoaling is important. When the linearized shallow water equations are solved with the continental shelf modeled as a sharp discontinuity, the ratio of the amplitudes is given by the transmission coefficient. On the other hand, when the slope is very broad relative to the wavelength of the incoming wave, then amplification is governed by Green's Law, which predicts a larger amplification than the transmission coefficient, and a much smaller amplitude reflection than given by the reflection coefficient of a sharp interface. We explore the relation between these results and elucidate the behavior in the intermediate case of a very steep continental shelf.

physics.geo-ph↗

arXiv2018

Accelerating wave-propagation algorithms with adaptive mesh refinement using the Graphics Processing Unit (GPU)

Clawpack is a library for solving nonlinear hyperbolic partial differential equations using high-resolution finite volume methods based on Riemann solvers and limiters. It supports Adaptive Mesh Refinement (AMR), which is essential in solving multi-scale problems. Recently, we added capabilities to accelerate the code by using the Graphics Process Unit (GPU). Routines that manage CPU and GPU AMR data and facilitate the execution of GPU kernels are added. Customized and CPU thread-safe memory managers are designed to manage GPU and CPU memory pools, which is essential in eliminating the overhead of memory allocation and de-allocation. A global reduction is conducted every time step for dynamically adjusting the time step based on Courant number restrictions. Some small GPU kernels are merged into bigger kernels, which greatly reduces kernel launching overhead. A speed-up between $2$ and $3$ for the total running time is observed in an acoustics benchmark problem.

cs.MS↗

arXiv2017

A High-Resolution Finite Volume Seismic Model to Generate Seafloor Deformation for Tsunami Modeling

A high-resolution finite volume method approach to incorporating time-dependent slip across rectangular subfaults when modeling general fault geometry is presented. The fault slip is induced by a modification of the Riemann problem to the linear elasticity equations across cell interfaces aligned with the subfaults. This is illustrated in the context of the high-resolution wave-propagation algorithms that are implemented in the open source Clawpack software (www.clawpack.org), but this approach could be easily incorporated into other Riemann solver based numerical methods. Surface deformation results are obtained in both two and three dimensions and compared to those given by the steady-state, homogeneous half-space Okada solution.

cs.CE↗

arXiv2017

Transport reversal for model reduction of hyperbolic partial differential equations

Snapshot matrices built from solutions to hyperbolic partial differential equations exhibit slow decay in singular values, whereas fast decay is crucial for the success of projection- based model reduction methods. To overcome this problem, we build on previous work in symmetry reduction [Rowley and Marsden, Physica D (2000), pp. 1-19] and propose an iterative algorithm that decomposes the snapshot matrix into multiple shifting profiles, each with a corresponding speed. Its applicability to typical hyperbolic problems is demonstrated through numerical examples, and other natural extensions that modify the shift operator are considered. Finally, we give a geometric interpretation of the algorithm.

math.NA↗

arXiv2016

Adjoint Methods for Guiding Adaptive Mesh Refinement in Tsunami Modeling

One difficulty in developing numerical methods for tsunami modeling is the fact that solutions contain regions where much higher resolution is required than elsewhere in the domain, particularly since the solution may contain discontinuities or other localized features. The Clawpack software deals with this issue by using block-structured adaptive mesh refinement to selectively refine around propagating waves. For problems where only a target area of the total solution is of interest (e.g. one coastal community), a method that allows identifying and refining the grid only in regions that influence this target area would significantly reduce the computational cost of finding a solution. In this work, we show that solving the time-dependent adjoint equation and using a suitable inner product with the forward solution allows more precise refinement of the relevant waves. We present examples solving the shallow water equations in one and two dimensions. To perform these simulations, the use of the adjoint method has been integrated into the adaptive mesh refinement strategy of the open source GeoClaw software. We also present results that show that the accuracy of the solution is maintained and the computational time required is significantly reduced through the integration of the adjoint method into adaptive mesh refinement.

math.NA↗

arXiv2016

Generating Random Earthquake Events for PTHA

In order to perform probabilistic tsunami hazard assessment (PTHA) based on subduction zone earthquakes, it is necessary to start with a catalog of possible future events along with the annual probability of occurance, or a probability distribution of such events that can be easily sampled. For nearfield events, the distribution of slip on the fault can have a significant effect on the resulting tsunami. We present an approach to defining a probability distribution based on subdividing the fault geometry into many subfaults and prescribing a desired covariance matrix relating slip on one subfault to slip on any other subfault. The eigenvalues and eigenvectors of this matrix are then used to define a Karhunen-Loève expansion for random slip patterns. This is similar to a spectral representation of random slip based on Fourier series but conforms to a general fault geometry. We show that only a few terms in this series are needed to represent the features of the slip distribution that are most important in tsunami generation, first with a simple one-dimensional example where slip varies only in the down-dip direction and then on a portion of the Cascadia Subduction Zone.

math.NA↗

arXiv2016

Numerical methods for interface coupling of compressible and almost incompressible media

Many experiments in biomedical applications and other disciplines use a shock tube. These experiments often involve placing an experimental sample within a fluid-filled container, which is then placed inside the shock tube. The shock tube produces an initial shock that propagates through gas before hitting the container with the sample. In order to gain insight into the shock dynamics that is hard to obtain by experimental means, computational simulations of the shock wave passing from gas into a thin elastic solid and into a nearly incompressible fluid are developed. It is shown that if the solid interface is very thin, it can be neglected, simplifying the model. The model uses Euler equations for compressible fluids coupled with a Tammann equation of state (EOS) to model both compressible gas and almost incompressible materials. A three-dimensional (2D axisymmetric) model of these equations is solved using high-resolution shock-capturing methods, with newly developed Riemann solvers and limiters. The methods are extended to work on a mapped grid to allow more complicated interface geometry, and they are adapted to work with adaptive mesh refinement (AMR) for higher resolution and faster computations. The Clawpack software is used to implement the method. These methods were initially inspired by shock tube experiments to study the injury mechanisms of traumatic brain injury (TBI).

math.NA↗

arXiv2015

Computational study of shock waves propagating through air-plastic-water interfaces

The following study is motivated by experimental studies in traumatic brain injury (TBI). Recent research has demonstrated that low intensity non-impact blast wave exposure frequently leads to mild traumatic brain injury (mTBI); however, the mechanisms connecting the blast waves and the mTBI remain unclear. Collaborators at the Seattle VA Hospital are doing experiments to understand how blast waves can produce mTBI. In order to gain insight that is hard to obtain by experimental means, we have developed conservative finite volume methods for interface-shock wave interaction to simulate these experiments. A 1D model of their experimental setup has been implemented using Euler equations for compressible fluids. These equations are coupled with a Tammann equation of state (EOS) that allows us to model compressible gas along with almost incompressible fluids or elastic solids. A hybrid HLLC-exact Eulerian-Lagrangian Riemann solver for Tammann EOS with a jump in the parameters has been developed. The model has shown that if the plastic interface is very thin, it can be neglected. This result might be very helpful to model more complicated setups in higher dimensions.

math.NA↗

arXiv2015

Adjoint Methods for Guiding Adaptive Mesh Refinement in Wave Propagation Problems

One difficulty in developing numerical methods for hyperbolic systems of conservation laws is the fact that solutions often contain regions where much higher resolution is required than elsewhere in the domain, particularly since the solution may contain discontinuities or other localized features. The Clawpack software deals with this issue by using block-structured adaptive mesh refinement to selectively refine around propagating waves. For problems where only a target area of the total solution is of interest, a method that allows identifying and refining the grid only in regions that influence this target area would significantly reduce the computational cost of finding a solution. In this work, we show that solving the time-dependent adjoint equation and using a suitable inner product with the forward solution allows more precise refinement of the relevant waves. We present acoustics examples in one and two dimensions and a tsunami propagation example. To perform these simulations, the use of the adjoint method has been integrated into the adaptive mesh refinement strategy of the open source Clawpack and GeoClaw software. We also present results that show that the accuracy of the solution is maintained and the computational time required is significantly reduced through the integration of the adjoint method into AMR.

math.NA↗

arXiv2014

Validating Velocities in the GeoClaw Tsunami Model using Observations Near Hawaii from the 2011 Tohoku Tsunami

The ability to measure, predict, and compute tsunami flow velocities is of importance in risk assessment and hazard mitigation. Substantial damage can be done by high velocity flows, particularly in harbors and bays, even when the wave height is small. Moreover, advancing the study of sediment transport and tsunami deposits depends on the accurate interpretation and modeling of tsunami flow velocities and accelerations. Until recently, few direct measurements of tsunami velocities existed to compare with model results. During the 11 March 2011 Tohoku Tsunami 328 current meters were in place around the Hawaiian Islands, USA, that captured time series of water velocity in 18 locations, in both harbors and deep channels, at a series of depths. We compare several of these velocity records against numerical simulations performed using the GeoClaw numerical tsunami model, based on solving the depth-averaged shallow water equations with adaptive mesh refinement, to confirm that this model can accurately predict velocities at nearshore locations. Model results demonstrate tsunami current velocity is more spatially variable than wave form or height and therefore may be a more sensitive variable for model validation.

physics.geo-ph↗

arXiv2014

The Pattern Method for Incorporating Tidal Uncertainty Into Probabilistic Tsunami Hazard Assessment (PTHA)

In this paper we describe a general framework for incorporating tidal uncertainty into probabilistic tsunami hazard assessment and propose the Pattern Method and a simpler special case called the $Δt$ Method as effective approaches. The general framework also covers the method developed by Mofjeld et.al in 2007 that was used for the 2009 Seaside, Oregon probabilistic study by Gonzalez et.al. We show the Pattern Method is superior to past approaches because it takes advantage of our ability to run the tsunami simulation at multiple tide stages and uses the time history of flow depth at strategic gauge locations to infer the temporal pattern of waves that is unique to each tsunami source. Combining these patterns with knowledge of the tide cycle at a particular location improves the ability to estimate the probability that a wave will arrive at a time when the tidal stage is sufficiently large that a quantity of interest such as the maximum flow depth exceeds a specified level.

math.NA↗

arXiv2012

High-order Wave Propagation Algorithms for Hyperbolic Systems

We present a finite volume method that is applicable to hyperbolic PDEs including spatially varying and semilinear nonconservative systems. The spatial discretization, like that of the well-known Clawpack software, is based on solving Riemann problems and calculating fluctuations (not fluxes). The implementation employs weighted essentially non-oscillatory reconstruction in space and strong stability preserving Runge-Kutta integration in time. The method can be extended to arbitrarily high order of accuracy and allows a well-balanced implementation for capturing solutions of balance laws near steady state. This well-balancing is achieved through the $f$-wave Riemann solver and a novel wave-slope WENO reconstruction procedure. The wide applicability and advantageous properties of the method are demonstrated through numerical examples, including problems in nonconservative form, problems with spatially varying fluxes, and problems involving near-equilibrium solutions of balance laws.

math.NA↗

arXiv2012

High-Resolution Finite Volume Modeling of Wave Propagation in Orthotropic Poroelastic Media

Poroelasticity theory models the dynamics of porous, fluid-saturated media. It was pioneered by Maurice Biot in the 1930s through 1960s, and has applications in several fields, including geophysics and modeling of in vivo bone. A wide variety of methods have been used to model poroelasticity, including finite difference, finite element, pseudospectral, and discontinuous Galerkin methods. In this work we use a Cartesian-grid high-resolution finite volume method to numerically solve Biot's equations in the time domain for orthotropic materials, with the stiff relaxation source term in the equations incorporated using operator splitting. This class of finite volume method has several useful properties, including the ability to use wave limiters to reduce numerical artifacts in the solution, ease of incorporating material inhomogeneities, low memory overhead, and an explicit time-stepping approach. To the authors' knowledge, this is the first use of high-resolution finite volume methods to model poroelasticity. The solution code uses the CLAWPACK finite volume method software, which also includes block-structured adaptive mesh refinement in its AMRCLAW variant. We present convergence results for known analytic plane wave solutions, achieving second-order convergence rates outside of the stiff regime of the system. Our convergence rates are degraded in the stiff regime, but we still achieve similar levels of error on the finest grids examined. We also demonstrate good agreement against other numerical results from the literature. To aid in reproducibility, we provide all of the code used to generate the results of this paper, at https://bitbucket.org/grady_lemoine/poro-2d-cartesian-archive .

math.NA↗

arXiv2012

Computational Models of Material Interfaces for the Study of Extracorporeal Shock Wave Therapy

Extracorporeal Shock Wave Therapy (ESWT) is a noninvasive treatment for a variety of musculoskeletal ailments. A shock wave is generated in water and then focused using an acoustic lens or reflector so the energy of the wave is concentrated in a small treatment region where mechanical stimulation enhances healing. In this work we have computationally investigated shock wave propagation in ESWT by solving a Lagrangian form of the isentropic Euler equations in the fluid and linear elasticity in the bone using high-resolution finite volume methods. We solve a full three-dimensional system of equations and use adaptive mesh refinement to concentrate grid cells near the propagating shock. We can model complex bone geometries, the reflection and mode conversion at interfaces, and the the propagation of the resulting shear stresses generated within the bone. We discuss the validity of our simplified model and present results validating this approach.

math.NA↗