Search USGS⌕ Search

SEARCH · Search USGS

Results for “Discrete Applied Mathematics”

Search indexed USGS publications on groundwater, aquifers, geologic maps, mineral resources and earthquakes. Explore source records by subject and place.

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

6 recordsLinked to original sources

A note on subtrees rooted along the primary path of a binary tree

Let F n denote the set of rooted binary plane trees with n external nodes, for given T ∈ F n let u i ( T ) be the altitude i node along the primary path of T , and let δ i ( T ) denote the number of external nodes in the induced subtree rooted at u i ( T ). We set δ i ( T ) = 0 if i is greater than the length of the primary path of T . We prove lim n →∞ ∑ i ≤ x / n E n { δ i }/∑ i <∞ E n { δ i } = G ( x ), where E n denotes the average over trees T ∈ F n and where the distribution function G is determined by its moments, for which we present an explicit expression.

Discrete Applied Mathematics↗

Effects of dispersal on total biomass in a patchy, heterogeneous system: Analysis and experiment

An intriguing recent result from mathematics is that a population diffusing at an intermediate rate in an environment in which resources vary spatially will reach a higher total equilibrium biomass than the population in an environment in which the same total resources are distributed homogeneously. We extended the current mathematical theory to apply to logistic growth and also showed that the result applies to patchy systems with dispersal among patches, both for continuous and discrete time. This allowed us to make specific predictions, through simulations, concerning the biomass dynamics, which were verified by a laboratory experiment. The experiment was a study of biomass growth of duckweed ( Lemna minor Linn.), where the resources (nutrients added to water) were distributed homogeneously among a discrete series of water-filled containers in one treatment, and distributed heterogeneously in another treatment. The experimental results showed that total biomass peaked at an intermediate, relatively low, diffusion rate, higher than the total carrying capacity of the system and agreeing with the simulation model. The implications of the experiment to dynamics of source, sink, and pseudo-sink dynamics are discussed.

Mathematical Biosciences↗

Generalization of von Neumann analysis for a model of two discrete half-spaces: The acoustic case

Evaluating the performance of finite-difference algorithms typically uses a technique known as von Neumann analysis. For a given algorithm, application of the technique yields both a dispersion relation valid for the discrete time-space grid and a mathematical condition for stability. In practice, a major shortcoming of conventional von Neumann analysis is that it can be applied only to an idealized numerical model - that of an infinite, homogeneous whole space. Experience has shown that numerical instabilities often arise in finite-difference simulations of wave propagation at interfaces with strong material contrasts. These interface instabilities occur even though the conventional von Neumann stability criterion may be satisfied at each point of the numerical model. To address this issue, I generalize von Neumann analysis for a model of two half-spaces. I perform the analysis for the case of acoustic wave propagation using a standard staggered-grid finite-difference numerical scheme. By deriving expressions for the discrete reflection and transmission coefficients, I study under what conditions the discrete reflection and transmission coefficients become unbounded. I find that instabilities encountered in numerical modeling near interfaces with strong material contrasts are linked to these cases and develop a modified stability criterion that takes into account the resulting instabilities. I test and verify the stability criterion by executing a finite-difference algorithm under conditions predicted to be stable and unstable. ?? 2007 Society of Exploration Geophysicists.

Geophysics↗

A general modeling framework for describing spatially structured population dynamics

Variation in movement across time and space fundamentally shapes the abundance and distribution of populations. Although a variety of approaches model structured population dynamics, they are limited to specific types of spatially structured populations and lack a unifying framework. Here, we propose a unified network-based framework sufficiently novel in its flexibility to capture a wide variety of spatiotemporal processes including metapopulations and a range of migratory patterns. It can accommodate different kinds of age structures, forms of population growth, dispersal, nomadism and migration, and alternative life-history strategies. Our objective was to link three general elements common to all spatially structured populations (space, time and movement) under a single mathematical framework. To do this, we adopt a network modeling approach. The spatial structure of a population is represented by a weighted and directed network. Each node and each edge has a set of attributes which vary through time. The dynamics of our network-based population is modeled with discrete time steps. Using both theoretical and real-world examples, we show how common elements recur across species with disparate movement strategies and how they can be combined under a unified mathematical framework. We illustrate how metapopulations, various migratory patterns, and nomadism can be represented with this modeling approach. We also apply our network-based framework to four organisms spanning a wide range of life histories, movement patterns, and carrying capacities. General computer code to implement our framework is provided, which can be applied to almost any spatially structured population. This framework contributes to our theoretical understanding of population dynamics and has practical management applications, including understanding the impact of perturbations on population size, distribution, and movement patterns. By working within a common framework, there is less chance that comparative analyses are colored by model details rather than general principles

Ecology and Evolution↗

Are equilibrium shoreline models just convolutions?

Yes. Equilibrium shoreline models, which simulate wave-driven cross-shore erosion and accretion, are mathematically equivalent to a discrete convolution (i.e., a weighted, moving average) of a time series of wave-forcing conditions with a parameterized memory-decay kernel function. The direct equivalence between equilibrium shoreline models and convolutions reveals key theoretical aspects of equilibrium behavior. Convolutions (representing quasi-low-pass filter operations) provide an intuitive theoretical description of shoreline erosion and accretion behavior in response to waves: that is, shoreline position often mirrors the weighted moving average of wave time series. Model-convolution equivalence also provides a conceptual basis to interpret, evaluate, and construct data-driven Machine-Learning/Deep-Learning (ML/DL) models that use convolutions to extract features from data and then apply them for prediction (e.g., Convolutional Neural Networks (CNNs)). Finally, our findings provide a methodological pathway (based on Fourier transforms) for future understanding of wave-driven shoreline change, which can be used to interpret the coherence between the frequency spectrum of the processes of waves and shoreline change and construct more computationally efficient and effective shoreline-modeling approaches.

JGR Earth Surface↗

Simulating groundwater flow in karst aquifers with distributed parameter models—Comparison of porous-equivalent media and hybrid flow approaches

Understanding karst aquifers, for purposes of their management and protection, poses unique challenges. Karst aquifers are characterized by groundwater flow through conduits (tertiary porosity), and (or) layers with interconnected pores (secondary porosity) and through intergranular porosity (primary or matrix porosity). Since the late 1960s, advances have been made in the development of numerical computer codes and the use of mathematical model applications towards the understanding of dual (primary [matrix] and secondary [fractures and conduits]) porosity groundwater flow processes, as well as characterization and management of karst aquifers. The Floridan aquifer system (FAS) in Florida and parts of Alabama, Georgia, and South Carolina is composed of a thick sequence of predominantly carbonate rocks. Karst features are present over much of its area, especially in Florida where more than 30 first-magnitude springs occur, numerous sinkholes and submerged conduits have been mapped, and numerous circular lakes within sinkhole depressions are present. Different types of mathematical models have been applied for simulation of the FAS. Most of these models are distributed parameter models based on the assumption that, like a sponge, water flows through connected pores within the aquifer system and can be simulated with the same mathematical methods applied to flow through sand and gravel aquifers; these models are usually referred to as porous-equivalent media models. The partial differential equation solved for groundwater flow is the potential flow equation of fluid mechanics, which is used when flow is dominated by potential energy and has been applied for many fluid problems in which kinetic energy terms are dropped from the differential equation solved. In many groundwater model codes (basic MODFLOW), it is assumed that the water has a constant temperature and density and that flow is laminar, such that kinetic energy has minimal impact on flow. Some models have been developed that incorporate the submerged conduits as a one-dimensional pipe network within the aquifer rather than as discrete, extremely transmissive features in a porous-equivalent medium; these submerged conduit models are usually referred to as hybrid models and may include the capability to simulate both laminar and turbulent flow in the one-dimensional pipe network. Comparisons of the application of a porous-equivalent media model with and without turbulence (MODFLOW-Conduit Flow Process mode 2 and basic MODFLOW, respectively) and a hybrid (MODFLOW-Conduit Flow Process mode 1) model to the Woodville Karst Plain near Tallahassee, Florida, indicated that for annual, monthly, or seasonal average hydrologic conditions, all methods met calibration criteria (matched observed groundwater levels and average flows). Thus, the increased effort required, such as the collection of data on conduit location, to develop a hybrid model and its increased computational burden, is not necessary for simulation of average hydrologic conditions (non-laminar flow effects on simulated head and spring discharge were minimal). However, simulation of a large storm event in the Woodville Karst Plain with daily stress periods indicated that turbulence is important for matching daily springflow hydrographs. Thus, if matching streamflow hydrographs over a storm event is required, the simulation of non-laminar flow and the location of conduits are required. The main challenge in application of the methods and approaches for developing hybrid models relates to the difficulty of mapping conduit networks or having high-quality datasets to calibrate these models. Additionally, hybrid models have long simulation times, which can preclude the use of parameter estimation for calibration. Simulation of contaminant transport that does not account for preferential flow through conduits or extremely permeable zones in any approach is ill-advised. Simulation results in other karst aquifers or other parts of the FAS may differ from the comparison demonstrated herein.

Florida↗