Algorithms for Data Flows

* The research was supported by INTAS 00-397 and 00-626 Projects.

Scaling and Multiscaling Exponents in Networks and Flows

The main focus of this paper is on mathematical theory and methods which have a direct bearing on problems involving multiscale phenomena. Modern technology is refining measurement and data collection to spatio-temporal scales on which observed geophysical phenomena are displayed as intrinsically highly variable and intermittant heirarchical structures,e.g. rainfall, turbulence, etc. The heirarchical structure is reflected in the occurence of a natural separation of scales which collectively manifest at some basic unit scale. Thus proper data analysis and inference require a mathematical framework which couples the variability over multiple decades of scale in which basic theoretical benchmarks can be identified and calculated. This continues the main theme of the research in this area of applied probability over the past twenty years.

Spectra of Ruelle Transfer Operators for Contact Flows

In this survey article we discuss some recent results concerning strong spectral estimates for Ruelle transfer operators for contact flows on basic sets similar to these of Dolgopyat obtained in the case of Anosov flows with C1 stable and unstable foliations. Some applications of Dolgopyat's results and the more recent ones are also described.

Groundwater flow patterns within the Triassic sandstone aquifers, Birmingham, United Kingdom

This paper presents the development of a modelling study for part of the Birmingham area. Restricted access and model resolutions have limited wide applications of some of the previously developed models. The study area covers approximately 221 km2, and is underlain geologically, by a multi-layer setup with varied hydraulic properties. The basal aquifer unit is the Kidderminster sandstone Formation, overlain by the Wildmoor and Bromsgrove sandstone Formations. The presence of the Birmingham fault which acts as low permeability barrier demarcates the eastern and southern boundaries. The western boundary is defined by the presence of crystallised rocks and coal measures, while a groundwater divide defines the northern boundary. The estimated recharge flux is 112 mm/yr. The ranges of calibrated values obtained for horizontal and vertical hydraulic conductivities are 5.787x10-6 - 2.315x10-5  m/s and 5.787x10-8  - 1.157x10-7  m/s, respectively. Corresponding values obtained for the specific yield and specific storage are 0.10 - 0.12, and 1x10 -4 - 5x10 -4. The calculated numerical error is generally much less than 0.1 %. Hydraulic layering within the Permo-Triassic sandstone aquifer is thought to account for the large vertical anisotropy. Although, uncertainties are associated with the use of a simplistic delay approach to characterise the effects of the unsaturated zone, the modelled values are comparable with those obtained in the literature, and the flow pattern predictions appear to be realistic. © Research India Publications.

A cost-effective steam-driven RO plant for brackish groundwater

Desalination is a costly means of providing freshwater. Most desalination plants use either reverse osmosis (RO) or thermal distillation. Both processes have drawbacks: RO is efficient but uses expensive electrical energy; thermal distillation is inefficient but uses less expensive thermal energy. This work aims to provide an efficient RO plant that uses thermal energy. A steam-Rankine cycle has been designed to drive mechanically a batch-RO system that achieves high recovery, without the high energy penalty typically incurred in a continuous-RO system. The steam may be generated by solar panels, biomass boilers, or as an industrial by-product. A novel mechanical arrangement has been designed for low cost, and a steam-jacketed arrangement has been designed for isothermal expansion and improved thermodynamic efficiency. Based on detailed heat transfer and cost calculations, a gain output ratio of 69-162 is predicted, enabling water to be treated at a cost of 71 Indian Rupees/m3 at small scale. Costs will reduce with scale-up. Plants may be designed for a wide range of outputs, from 5 m3/day, up to commercial versions producing 300 m3/day of clean water from brackish groundwater.

A nettó jelenérték maximalizálása erőforrás-korlátos projektekben - egy új harmóniakereső metaheurisztika (A harmony search metaheuristic for the resourceconstrained project scheduling problem with discounted cash flows)

Ebben a tanulmányban a szerző egy új harmóniakereső metaheurisztikát mutat be, amely a minimális időtartamú erőforrás-korlátos ütemezések halmazán a projekt nettó jelenértékét maximalizálja. Az optimális ütemezés elméletileg két egész értékű (nulla-egy típusú) programozási feladat megoldását jelenti, ahol az első lépésben meghatározzuk a minimális időtartamú erőforrás-korlátos ütemezések időtartamát, majd a második lépésben az optimális időtartamot feltételként kezelve megoldjuk a nettó jelenérték maximalizálási problémát minimális időtartamú erőforrás-korlátos ütemezések halmazán. A probléma NP-hard jellege miatt az egzakt megoldás elfogadható idő alatt csak kisméretű projektek esetében képzelhető el. A bemutatandó metaheurisztika a Csébfalvi (2007) által a minimális időtartamú erőforrás-korlátos ütemezések időtartamának meghatározására és a tevékenységek ennek megfelelő ütemezésére kifejlesztett harmóniakereső metaheurisztika továbbfejlesztése, amely az erőforrás-felhasználási konfliktusokat elsőbbségi kapcsolatok beépítésével oldja fel. Az ajánlott metaheurisztika hatékonyságának és életképességének szemléltetésére számítási eredményeket adunk a jól ismert és népszerű PSPLIB tesztkönyvtár J30 részhalmazán futtatva. Az egzakt megoldás generálásához egy korszerű MILP-szoftvert (CPLEX) alkalmaztunk. _______________ This paper presents a harmony search metaheuristic for the resource-constrained project scheduling problem with discounted cash flows. In the proposed approach, a resource-constrained project is characterized by its „best” schedule, where best means a makespan minimal resource constrained schedule for which the net present value (NPV) measure is maximal. Theoretically the optimal schedule searching process is formulated as a twophase mixed integer linear programming (MILP) problem, which can be solved for small-scale projects in reasonable time. The applied metaheuristic is based on the "conflict repairing" version of the "Sounds of Silence" harmony search metaheuristic developed by Csébfalvi (2007) for the resource-constrained project scheduling problem (RCPSP). In order to illustrate the essence and viability of the proposed harmony search metaheuristic, we present computational results for a J30 subset from the well-known and popular PSPLIB. To generate the exact solutions a state-of-the-art MILP solver (CPLEX) was used.

Flow and water budgets in the C-111 and L-31W canals near the Everglades National Park, Dade County, Florida

Acoustic velocity meter (AVM) sites, located both distant and adjacent to canal water control structures, were constructed and calibrated in L-31W borrow canal and Canal 111 (C-111) to measure canal water velocity. Data were used to compute monthly discharge volumes and overall water budgets for several canal reaches from August 1994 to May 1996. The water budgets indicated extensive aquifer inflows in L-31W associated, in part, with S-332 pump station return flows. Canal and groundwater piezometer data showed 5 distinct hydrologic scenarios (distinguished by the direction and magnitude of hydraulic gradients) in the important Frog Pond area on the eastern boundary of the Everglades National Park. Most of the water lost from C-111 was via surface water losses near the outlet of the system, close to Florida Bay. The distribution of flows during the study suggest an alteration of the present South Dade Conveyance System modification plan to improve water deliveries to Taylor Slough and the Eastern Panhandle of the Everglades National Park. ^

Origin of the Grande Ronde Formation flows, Columbia River flood basalt group

Lavas belonging to the Grande Ronde Formation (GRB) constitute about 63% of the Columbia River Basalt Group (CRBG), a flood basalt province in the NW United States. A puzzling feature is the lack of phenocrysts (< 5%) in these chemically evolved lavas. Based mainly on this observation it has been hypothesized that GRB lavas were nearly primary melts generated by large-scale melting of eclogite. Another recent hypothesis holds that GRB magmas were extremely hydrous and rose rapidly from the mantle such that the dissolved water kept the magmas close to their liquidi. I present new textural and chemical evidence to show that GRB lavas were neither primary nor hydrous melts but were derived from other melts via efficient fractional crystallization and mixing in shallow intrusive systems. Texture and chemical features further suggest that the melt mixing process may have been exothermic, which forced variable melting of some of the existing phenocrysts. ^ Finally, reported here are the results of efforts to simulate the higher pressure histories of GRB using COMAGMAT and MELTS softwares. The intent was to evaluate (1) whether such melts could be derived from primary melts formed by partial melting of a peridotite source as an alternative to the eclogite model, or if bulk melting of eclogite is required; and (2) at what pressure such primary melts could have been in equilibrium with the mantle. I carried out both forward and inverse modeling. The best fit forward model indicates that most primitive parent melts related to GRB could have been multiply saturated at ∼1.5--2.0 GPa. I interpret this result to indicate that the parental melts last equilibrated with a peridotitic mantle at 1.5--2.0 GPa and such partial melts rose to ∼0.2 GPa where they underwent efficient mixing and fractionation before erupting. These models suggest that the source rock was not eclogitic but a fertile spinel lherzolite, and that the melts had ∼0.5% water. ^

Quantifying the effects of temperature and concentration on variable-density flow in numerical modeling of groundwater systems: Implications for predictive uncertainty and data collection

Groundwater systems of different densities are often mathematically modeled to understand and predict environmental behavior such as seawater intrusion or submarine groundwater discharge. Additional data collection may be justified if it will cost-effectively aid in reducing the uncertainty of a model's prediction. The collection of salinity, as well as, temperature data could aid in reducing predictive uncertainty in a variable-density model. However, before numerical models can be created, rigorous testing of the modeling code needs to be completed. This research documents the benchmark testing of a new modeling code, SEAWAT Version 4. The benchmark problems include various combinations of density-dependent flow resulting from variations in concentration and temperature. The verified code, SEAWAT, was then applied to two different hydrological analyses to explore the capacity of a variable-density model to guide data collection. ^ The first analysis tested a linear method to guide data collection by quantifying the contribution of different data types and locations toward reducing predictive uncertainty in a nonlinear variable-density flow and transport model. The relative contributions of temperature and concentration measurements, at different locations within a simulated carbonate platform, for predicting movement of the saltwater interface were assessed. Results from the method showed that concentration data had greater worth than temperature data in reducing predictive uncertainty in this case. Results also indicated that a linear method could be used to quantify data worth in a nonlinear model. ^ The second hydrological analysis utilized a model to identify the transient response of the salinity, temperature, age, and amount of submarine groundwater discharge to changes in tidal ocean stage, seasonal temperature variations, and different types of geology. The model was compared to multiple kinds of data to (1) calibrate and verify the model, and (2) explore the potential for the model to be used to guide the collection of data using techniques such as electromagnetic resistivity, thermal imagery, and seepage meters. Results indicated that the model can be used to give insight to submarine groundwater discharge and be used to guide data collection. ^

Xavier Zapata (FIU graduate student) collecting a groundwater sample, Taylor Slough

This material is based upon work supported by the National Science Foundation through the Florida Coastal Everglades Long-Term Ecological Research program under Cooperative Agreements #DBI-0620409 and #DEB-9910514. This image is made available for non-commercial or educational use only.

Comparative study of dissolved organic matter from groundwater and surface water in the Florida coastal Everglades using multi-dimensional spectrofluorometry combined with multivariate statistics

Dissolved organic matter (DOM) in groundwater and surface water samples from the Florida coastal Everglades were studied using excitation–emission matrix fluorescence modeled through parallel factor analysis (EEM-PARAFAC). DOM in both surface and groundwater from the eastern Everglades S332 basin reflected a terrestrial-derived fingerprint through dominantly higher abundances of humic-like PARAFAC components. In contrast, surface water DOM from northeastern Florida Bay featured a microbial-derived DOM signature based on the higher abundance of microbial humic-like and protein-like components consistent with its marine source. Surprisingly, groundwater DOM from northeastern Florida Bay reflected a terrestrial-derived source except for samples from central Florida Bay well, which mirrored a combination of terrestrial and marine end-member origin. Furthermore, surface water and groundwater displayed effects of different degradation pathways such as photodegradation and biodegradation as exemplified by two PARAFAC components seemingly indicative of such degradation processes. Finally, Principal Component Analysis of the EEM-PARAFAC data was able to distinguish and classify most of the samples according to DOM origins and degradation processes experienced, except for a small overlap of S332 surface water and groundwater, implying rather active surface-to-ground water interaction in some sites particularly during the rainy season. This study highlights that EEM-PARAFAC could be used successfully to trace and differentiate DOM from diverse sources across both horizontal and vertical flow profiles, and as such could be a convenient and useful tool for the better understanding of hydrological interactions and carbon biogeochemical cycling.

Dr. Rene Price and Jeremy Stalker (FIU graduate student) collecting a groundwater sample, Taylor Slough

This material is based upon work supported by the National Science Foundation through the Florida Coastal Everglades Long-Term Ecological Research program under Cooperative Agreements #DBI-0620409 and #DEB-9910514. This image is made available for non-commercial or educational use only.

Groundwater-surface water interactions on tree islands in the Everglades, south Florida

The marked decline in tree island cover across the Everglades over the last century, has been attributed to landscape-scale hydrologic degradation. To preserve and restore Everglades tree islands, a clear understanding of tree island groundwater-surface water interactions is needed, as these interactions strongly influence the chemistry of shallow groundwater and the location and patterns of vegetation in many wetlands. The goal of this work was to define the relationship between groundwater-surface water interactions, plant-water uptake, and the groundwater geochemical condition of tree islands. Groundwater and surface water levels, temperature, and chemistry were monitored on eight constructed and one natural tree island in the Everglades from 2007–2010. Sap flow, diurnal water table fluctuations and stable oxygen isotopes of stem, ground and soil water were used to determine the effect of plant-water uptake on groundwater-surface water interactions. Hydrologic and geochemical modeling was used to further explore the effect of plant-groundwater-surface water interactions on ion concentrations and potential mineral formation.^

Development of an integrated surface and subsurface model of Everglades National Park

An integrated surface-subsurface hydrological model of Everglades National Park (ENP) was developed using MIKE SHE and MIKE 11 modeling software. The model has a resolution of 400 meters, covers approximately 1050 square miles of ENP, includes 110 miles of drainage canals with a variety of hydraulic structures, and processes hydrological information, such as evapotranspiration, precipitation, groundwater levels, canal discharges and levels, and operational schedules. Calibration was based on time series and probability of exceedance for water levels and discharges in the years 1987 through 1997. Model verification was then completed for the period of 1998 through 2005. Parameter sensitivity in uncertainty analysis showed that the model was most sensitive to the hydraulic conductivity of the regional Surficial Aquifer System, the Manning's roughness coefficient, and the leakage coefficient, which defines the canal-subsurface interaction. The model offers an enhanced predictive capability, compared to other models currently available, to simulate the flow regime in ENP and to forecast the impact of topography, water flows, and modifying operation schedules.

Seasonal plant water uptake patterns in the saline southeast Everglades ecotone

The purpose of this study was to determine the seasonal water use patterns of dominant macrophytes coexisting in the coastal Everglades ecotone. We measured the stable isotope signatures in plant xylem water of Rhizophora mangle, Cladium jamaicense, and Sesuvium portulacastrum during the dry (DS) and wet (WS) seasons in the estuarine ecotone along Taylor River in Everglades National Park, FL, USA. Shallow soilwater and deeper groundwater salinity was also measured to extrapolate the salinity encountered by plants at their rooting zone. Average soil water oxygen isotope ratios (δ 18O) was enriched (4.8 ± 0.2‰) in the DS relative to the WS (0.0 ± 0.1‰), but groundwater δ 18O remained constant between seasons (DS: 2.2 ± 0.4‰; WS: 2.1 ± 0.1‰). There was an inversion in interstitial salinity patterns across the soil profile between seasons. In the DS, shallow water was euhaline [i.e., 43 practical salinity units (PSU)] while groundwater was less saline (18 PSU). In the WS, however, shallow water was fresh (i.e., 0 PSU) but groundwater remained brackish (14 PSU). All plants utilized 100% (shallow) freshwater during the WS, but in the DS R. mangle switched to a soil–groundwater mix (δ 55% groundwater) while C. jamaicense and S. portulacastrum continued to use euhaline shallow water. In the DS, based on δ 18O data, the roots of R. mangle roots were exposed to salinities of 25.4 ± 1.4 PSU, less saline than either C. jamaicense(39.1 ± 2.2 PSU) or S. portulacastrum (38.6 ± 2.5 PSU). Although the salinity tolerance of C. jamaicense is not known, it is unlikely that long-term exposure to high salinity is conducive to the persistence of this freshwater marsh sedge. This study increases our ecological understanding of how water uptake patterns of individual plants can contribute to ecosystem levels changes, not only in the southeast saline Everglades, but also in estuaries in general in response to global sea level rise and human-induced changes in freshwater flows.