Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “process mining”

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 991 records · Page 55

Environmental Impacts of Reclaimed Asphalt Pavement on Leaching of Metals into Groundwater

To investigate the environmental impacts of reclaimed asphalt pavement (RAP) while it was freshly processed (i.e. hot mixed asphalt or HMA) and after being subjected to weathering, three RAP materials, namely north-RAP, central-RAP, south-RAP, from three plants and one fresh HMA loose mix sample (Fresh-HMA) throughout New Jersey, USA underwent four different weathering processes including: Ultraviolet (UV) and precipitation weathering on unbounded RAP, UV and precipitation weathering on compacted RAP, weathering by heat and moisture cycles, and groundwater flow-through leaching. Batch experiments were conducted to mimic releasing of trace elements in weak acidic leachate from landfills. North-RAP and central-RAP released levels of Pb greater than the United States Environmental Protection Agency (USEPA) primary drinking water maximum contaminant level (MCL) of 15 µg/L. Novel two-column experiments (a RAP column followed by a soil column) were conducted to investigate the release of trace elements from RAP and the attenuation effect of soil on potential pollutants. The results of these experiments showed that pollutants released from RAPs such as Mn and Ni were largely attenuated in the soil. The results suggest that RAP can be used as an unbound material in environments except those acidic (i.e., pH < 5 as in mines with sulfur-containing minerals and landfills with acidic environment).

batch extraction↗

From microbial diversity to functional potential using dimensionality reduction

The high dimensionality of microbial diversity data from ‘omics observations can be reduced using Machine Learning, with many recent studies showcasing ML utility for exploratory ecological feature finding and process prediction. Here, we compare the Self Organizing Map (SOM) dimensionality reduction method to the well-documented sample-based Principal Coordinate Analysis (PCoA) and taxa-based Weighted Gene Correlation Network Analysis (WGCNA) using near daily 16S rRNA gene amplicon sequencing data from the 2019 to 2020 MOSAiC International Arctic Drift Expedition. We then map k-means clustering outputs from each method to available metagenomes, extracting functionally distinct seasonal microbial ecotypes in the surface Arctic Ocean. Our results indicate the SOM method better represented expected seasonal transitions and identified a greater number of metabolically distinct functional groups than the more traditional PCoA ordination. Ultimately, we identified four community ecotypes with distinct taxonomic and functional cut-offs driven by seasonality, water mass, and substrate turnover, highlighting the importance of succession in functional diversity for the central Arctic Ocean. These results reinforce ML dimensionality reduction as a meaningful translator in the mining of historical amplicon datasets to address modern mechanistic questions and potentially provide ’omics informed ecotype diversity to leverage in mechanistic biogeochemical models.

Arctic Ocean↗

Characterization of Fluorescence Signals in Synthetic Anorthite

In-situ resource utilization (ISRU) is a key capability to enable a long term presence on the Moon and other planetary bodies. For example, efforts have been underway to develop processes to utilize the lunar regolith to produce building materials and extract useful resources. In processes that utilize the regolith directly to produce construction materials, such as in various sintering methods, characterizing the composition of the regolith is important as the composition can affect the optimal process parame-ters. In processes that involve extracting resources such as iron, oxygen, hydrogen, etc., identifying areas with higher abundance of a particular resource will be critical since different regions of the Moon exhibit differing regolith composition. To this end, Ra-man is one technique that can rapidly characterize the mineralogy of rock samples. This technique has al-ready been deployed on Mars to detect various miner-als including olivine, carbonates, phosphates, etc. Besides characterizing the mineralogy, Raman spectra often contain unwanted fluorescence signals that can mask Raman peaks. In some cases, the fluorescence signals are narrow enough to aid in the identification of specific elements in soils. In this work, we explore fluorescence peaks in a synthetic anorthite sample, which are at the same position as Ruby fluorescence peaks attributed to chromium. These fluorescence peaks, as well as similar fluorescence peaks attributed to other elements, could have important implications for ISRU and the mining of critical resources as has been previously described.

Raman Spectroscopy↗

Innovations Driven by Advanced Characterization to Strategize Critical Mineral Production and Beneficial Reuse from Fossil Energy Waste

Critical minerals (CM), such as rare earth elements (REE), cobalt, nickel, and lithium, have important uses in modern electronics and advanced manufacturing, yet are vulnerable to potential supply chain disruptions. Relatively abundant and readily available fossil energy (FE) wastes, such as coal combustion ash, acid mine drainage (AMD) and treatment solids (AMD solids), and Oil and Gas (O&G) drilling wastes (drill cuttings and produced waters) are under consideration as CM feedstocks. The National Energy Technology Laboratory (NETL) has studied CM resources for various FE wastes as part of the U.S. Department of Energy’s mission of bolstering the domestic CM supply, and makes the data available to the public on EDX at sites such as the NEWTS group. Advanced characterization utilizing synchrotron x-ray techniques coupled with laboratory extractions has been performed to identify CM hosting phases in these FE wastes to inform CM recoverability mechanisms. Novel methods to selectively recover CMs while co-producing other valuable byproducts have been developed. Successful examples discussed here include: (1) The identification of REE/Co/Ni/Sc binding and hosting phases in select FE waste (coal combustion ash and AMD solids), resulting in the development of a patented CM step-extraction process, (2) coupled production of functional sorbents from these extraction wastes and for CM recovery. A pilot-scale testing to evaluate the patent’s technical feasibility for extracting REE from coal ash on a barrel scale has been successfully performed. Additionally, (3) evaluation and measurements of brine geochemistry from U.S. O&G produced waters has informed a high Li recovery potential from Marcellus Shale produced water. NETL researchers have been developing tailored pre-treatment processes, an innovative and highly durable lithium sorbent, and geochemical model guided precipitation to accelerate Li production from the Marcellus Shale produced waters. These innovations driven by characterization are integral for maximizing and advancing the potential for CM recovery while offsetting the cost and environmental footprint for FE waste management.

critical mineral processing↗

Complex Dynamics in Argyrodite Solid-State Ion Conductors

Argyrodites are a compositionally diverse family of materials that exhibit remarkable ion transport properties. While the average crystal structures of argyrodites have been extensively studied, ion transport in these materials is governed by a confluence of dynamic processes spanning the cation, anion, and polyanionic sublattices. This Perspective synthesizes recent advances in understanding the role of dynamics in structural behavior and ion transport properties. We examine the compositional and structural motifs that govern order−disorder transitions within the argyrodite family and further explore how ion hopping is facilitated by lattice dynamics, from long-range phonons to local rotational dynamics of polyanionic species. Through the lens of dynamics spanning multiple time and length scales, we establish guiding principles that govern transport phenomena and highlight avenues of future study for the argyrodite family of ion conductors.

36 MATERIALS SCIENCE↗

Hydrothermal systems on Mars: an assessment of present evidence

Hydrothermal processes have been suggested to explain a number of observations for Mars, including D/H ratios of water extracted from Martian meteorites, as a means for removing CO2 from the Martian atmosphere and sequestering it in the crust as carbonates, and as a possible origin for iron oxide-rich spectral units on the floors of some rifted basins (chasmata). There are numerous examples of Martian channels formed by discharges of subsurface water near potential magmatic heat sources, and hydrothermal processes have also been proposed as a mechanism for aquifer recharge needed to sustain long term erosion of sapping channels. The following geological settings have been identified as targets for ancient hydrothermal systems on Mars: channels located along the margins of impact crater melt sheets and on the slopes of ancient volcanoes; chaotic and fretted terranes where shallow subsurface heat sources are thought to have interacted with ground ice; and the floors of calderas and rifted basins (e.g. chasmata). On Earth, such geological environments are often a locus for hydrothermal mineralization. But we presently lack the mineralogical information needed for a definitive evaluation of hypotheses. A preferred tool for identifying minerals by remote sensing methods on Earth is high spatial resolution, hyperspectral, near-infrared spectroscopy, a technique that has been extensively developed by mineral explorationists. Future efforts to explore Mars for ancient hydrothermal systems would benefit from the application of methods developed by the mining industry to look for similar deposits on Earth. But Earth-based exploration models must be adapted to account for the large differences in the climatic and geological history of Mars. For example, it is likely that the early surface environment of Mars was cool, perhaps consistently below freezing, with the shallow portions of hydrothermal systems being dominated by magma-cryosphere interactions. Given the smaller gravitational field, declining atmospheric pressure, and widespread, permeable megaregolith on Mars, volatile outgassing and magmatic cooling would have been more effective than on Earth. Thus, hydrothermal systems are likely to have had much lower average surface temperatures than comparable geological settings on Earth. The likely predominance of basaltic crust on Mars suggests that hydrothermal fluids and associated deposits should be enriched in Fe, Mg, Si and Ca, with surficial deposits being dominated by lower temperature, mixed iron oxide and carbonate mineralogies.

Review↗

Selective recovery of critical materials in zero-liquid discharge supercritical water desalination

Zero-liquid discharge desalination techniques are being actively studied as alternative means to produce drinkable water and recover valuable resources without polluting the environment. Supercritical water desalination is one of such alternatives that can overcome the technical and environmental challenges in standard desalination techniques. In addition to these attractive features, this work explores the possibility of utilizing supercritical water desalination for the selective recovery of strategic (critical) materials as co-products. Here, to validate the technical and economic feasibility of the process, we prepared model brine solutions that consist of sodium, neodymium, and different anions and conducted a series of desalination experiments. The results were analyzed experimentally and theoretically and were utilized to evaluate the economic feasibility of the process. When a few tens or hundreds of parts-per-million critical materials are dissolved in the feed, the proposed method becomes more cost-effective in producing critical materials than existing technologies. In addition, it does not discharge any concentrated contaminants while producing drinkable water. These results suggest that supercritical water desalination can recover critical materials while producing freshwater in an economically feasible fashion.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Determining Component Probability using Problem Report Data for Ground Systems used in Manned Space Flight

During the shuttle era NASA utilized a failure reporting system called the Problem Reporting and Corrective Action (PRACA) it purpose was to identify and track system non-conformance. The PRACA system over the years evolved from a relatively nominal way to identify system problems to a very complex tracking and report generating data base. The PRACA system became the primary method to categorize any and all anomalies from corrosion to catastrophic failure. The systems documented in the PRACA system range from flight hardware to ground or facility support equipment. While the PRACA system is complex, it does possess all the failure modes, times of occurrence, length of system delay, parts repaired or replaced, and corrective action performed. The difficulty is mining the data then to utilize that data in order to estimate component, Line Replaceable Unit (LRU), and system reliability analysis metrics. In this paper, we identify a methodology to categorize qualitative data from the ground system PRACA data base for common ground or facility support equipment. Then utilizing a heuristic developed for review of the PRACA data determine what reports identify a credible failure. These data are the used to determine inter-arrival times to perform an estimation of a metric for repairable component-or LRU reliability. This analysis is used to determine failure modes of the equipment, determine the probability of the component failure mode, and support various quantitative differing techniques for performing repairable system analysis. The result is that an effective and concise estimate of components used in manned space flight operations. The advantage is the components or LRU's are evaluated in the same environment and condition that occurs during the launch process.

Monaghan, Mark W.↗

Reveal of Uranium Bioremediation Mechanisms by Bacillus Species through Proteomics Studies

Radionuclides, such as Uranium (U) and heavy metals continue to pose threats to the ecosystem health and processes at the Department of Energy (DOE) managed, Savannah River Site (SRS), located along the Savannah River near Aiken, SC. Such co-contaminated environments are difficult to remediate using conventional excavation and disposal or pump-and-treat approaches. Globally, more than 109 tons of uranium contaminated areas pose a long term threat to human and ecological health. Even with presented low concentrations in the brain, central nervous effects are still observed. Uranium and depleted uranium (DU) have long term effects on the kidneys. Some small general health effects include severe headaches and breathing problems. Uranus ions are toxic to living cells because they inhibit metabolism of carbohydrates by blocking ATP binding sites. Bioremediation by microorganisms represents an alternative solution, which is advantageous because of the possibility of biosorbent regeneration, cost-effectiveness, increased metal removal and easy recovery of some valuable metals. Bacillus sp. bacterium was previously used in the bioremediation of heavy metals in coal mine run off waters of SRS. However, its ability to bioremediate uranium was unknown so far. Hence, in the present study, uranium bioremediation by Bacillus sp. bacterium was investigated. The mechanism of bioremediation was also revealed through proteomics studies. Heavy metals contamination poses a serious threat to water, soil and human health. Soil and water are contaminated due to excessive exploitation of uranium mines for generation of nuclear energy and weaponry. It is not degradable easily and persist in soil and water for a long period of time due to its long half- life. Savannah river site (SRS) is one of the uranium contaminated sites. The physical or chemical remediation techniques are costly and complex. Microbial system approaches with competent bacteria has received increased attention due to its adaptability in various environmental matrices and cost effectiveness. However, even though there are multiple suggested pathways (F1), the specific mechanisms that drive this behavior are still unclear, especially with popular microorganisms such as Bacillus species. In a previous research (Ibeanusi et al, 2003) Bacillus sp. was shown to detoxify and precipitate a variety of heavy metals in coal pile runoff waters of SRS site. Additionally, genomic analysis demonstrated that this microorganism posses multiple attributes for chemical transport regulation and metabolic pathways. U remediation occurs during the first 20 hours of exposure. During this time period, Bacillus sp. may work primarily under two mechanisms - sorption and accumulation. These two mechanisms simultaneously work to protect the microorganism from high concentrations. Figure 10 demonstrates that certain proteins are up regulated and down regulated under extreme stressful conditions. Membrane fraction proteins were up regulated. Cytosolic fraction proteins were down regulated. This protein information coincides with the adsorption behavior. Bacillus sp. is a good candidate for U remediation at various concentrations.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Strain age cracking in a simulated heat affected zone of Inconel 740H laser-powder bed fusion components

Inconel® 740H components produced via laser-powder-bed fusion (L-PBF) additive manufacturing are ideal for supercritical CO2 primary heat exchangers. Arc welding is often needed, and subsequent post-weld heat treatment aging at 790–840 °C is required to improve strength via gamma prime (γ’) precipitation; however, strain age cracking (SAC) can occur in the heat affected zone (HAZ) during this process. This study uses stress relaxation testing at 800 °C on simulated HAZ specimens from vertically and horizontally built L-PBF IN740H to assess SAC susceptibility across heating rates of 40–3480 °C/h and weld-induced strains of 3–10 %. Vertical builds require greater mechanical energy input and exhibit longer times to fracture than horizontal builds, and time to fracture occurs sooner at slower heating rates. Creep voids were observed in γ’-denuded regions along grain boundaries, and cracking propagated along migrated grain boundaries and at interfaces between elongated secondary phases (γ’ or carbides) and the γ-matrix.

14 SOLAR ENERGY↗

Zinc isotope constraints on the cycling of carbon in the Bermuda mantle source

Volatile recycling and storage in the mantle transition zone (MTZ) is important for the refertilization of the upper mantle and is associated with the generation of high-µ (HIMU, where µ is 238 U/ 204 Pb) mantle. One way to probe the MTZ and the processes associated with mantle convection is to sample lavas that originate from the shallow mantle and were contaminated by upwelling from the MTZ, such as at the previously proposed shallow plume of Bermuda. Here we present the first δ 66 Zn isotopic compositions of Bermuda silica-undersaturated and silica-saturated lavas to explore the origin of the carbon-rich lithologies and the genesis of the large seamount found in the western North Atlantic Ocean. Contrasting with global δ 66 Zn data sets, our results (δ 66 Zn between 0.24 ± 0.04 and 0.41 ± 0.04) do not support direct sampling of recycled marine carbonates in the Bermuda HIMU mantle. Instead, we show that δ 66 Zn fractionation toward higher values is associated with magmatic processes and incorporation of carbon sourced from deep fluids associated with the formation of carbonatites. These carbon-rich fluids are likely sourced from the metasomatic reactions between the subducted cold slab of the Iapetus oceanic lithosphere ca. 500 Ma and the thickened continental lithospheric mantle of Pangea. Melting of this metasomatized mantle was triggered by the arrival of the Farallon slab to the eastern North American margin in the late Cenozoic via shallow convection.

Mazza, Sarah E. [Smith College, Northampton, MA (U↗

Exploration Studies Technical Report - Volume 2: Studies Approach and Results

The NASA Office of Exploration has been tasked with defining and recommending alternatives for an early 1990's national decision on a focused program of human exploration of the solar system. The Mission Analysis and System Engineering (MASE) group, which is managed by the Exploration Studies Office at the Johnson Space Center, is responsible for coordinating the technical studies necessary for accomplishing such a task. This technical report describes the process that has been developed in a case study approach. The four case studies that were developed in FY88 include: 1. Human expedition to Phobos 2. Human expeditions to Mars 3. Lunar observatory 4. Lunar outpost to early Mars evolution The final outcome of this effort is a set of programmatic and technical conclusions and recommendations for the following year's work. Volume 2 describes the case study process, the technical results of each of the case studies, and opportunities for additional study. Included in the discussion of each case study is a description of the mission key features and profile. Mission definition and manifesting are detailed, followed by a description of the mission architecture and infrastructure. Systems concepts for the required orbital nodes, transportation systems, and planetary surface systems are discussed. Prerequisite implementation plans resulting from the synthesized case studies are described and in-depth assessments are presented.

Interplanetary flight↗

Complementary Subsurface Characterization Methods to Develop a Geologic Model for the EGS Collab Experiment, Sanford Underground Research Facility

The EGS (Enhanced Geothermal Systems) Collab project was performed within the Sanford Underground Research Facility (SURF) with a goal of understanding processes and evaluation of models related to hydraulic stimulation of rock at depth. The present work deals with the development of Testbed 2 where experiments were conducted at a depth of 1.25 km and were located within a well-characterized testbed in a metamorphic, amphibolite host rock. A total of eleven boreholes varying in length between 10.6 m and 81.2 m were continuously cored to develop the testbed. In addition to the continuous coring of the amphibolite host rock, geophysical instrumentation supporting electrical resistivity tomography (ERT), microearthquake (MEQ) detection, and optical fiber providing distributed temperature sensing (DTS) and distributed acoustic sensing (DAS) were installed in the monitoring boreholes, all of which produced a comprehensive complementary suite of characterization and monitoring technologies. Pre-stimulation characterization of the groundwater conditions identified only two hydraulically significant fractures, neither of which transects the central portion of the testbed. Flow and pressure monitoring indicated low preexisting pore pressure conditions likely affected by the mine openings.

15 GEOTHERMAL ENERGY↗

Mechanical and electrical changes in electrochemically active polyimide binders for Li-ion batteries

Polyimide binders are often used in electrodes made with silicon for lithium-ion batteries for their mechanical strength and adhesion, which help mitigate mechanical issues associated with large volumetric expansion. These binders can be electrochemically active, but it is difficult to characterize what physical and chemical changes occur due to a composite electrode with multiple components and processes at play. Here, in this work, we study electrodes consisting only of polyimide binder and conductive carbon, using scanning probe-based techniques—contact resonance, force volume, and scanning spreading resistance microscopy—along with cryo-scanning transmission electron microscopy, electron energy loss spectroscopy, and energy dispersive X-ray spectroscopy. We show that lithium becomes trapped in the binder during cycling and results in large initial capacity losses, the formation of dendrite-like features, column-like domains of significantly increased mechanical modulus, and a slight increase in electronic resistivity.

25 ENERGY STORAGE↗

Unravelling the diversity of magnetotactic bacteria through analysis of open genomic databases

Magnetotactic bacteria (MTB) are prokaryotes that possess genes for the synthesis of membrane-bounded crystals of magnetite or greigite, called magnetosomes. Despite over half a century of studying MTB, only about 60 genomes have been sequenced. Most belong to Proteobacteria, with a minority affiliated with the Nitrospirae, Omnitrophica, Planctomycetes, and Latescibacteria. Due to the scanty information available regarding MTB phylogenetic diversity, little is known about their ecology, evolution and about the magnetosome biomineralization process. This study presents a large-scale search of magnetosome biomineralization genes and reveals 38 new MTB genomes. Several of these genomes were detected in the phyla Elusimicrobia, Candidatus Hydrogenedentes, and Nitrospinae, where magnetotactic representatives have not previously been reported. Analysis of the obtained putative magnetosome biomineralization genes revealed a monophyletic origin capable of putative greigite magnetosome synthesis. The ecological distributions of the reconstructed MTB genomes were also analyzed and several patterns were identified. These data suggest that open databases are an excellent source for obtaining new information of interest.

59 BASIC BIOLOGICAL SCIENCES↗

Hierarchical Image Segmentation of Remotely Sensed Data using Massively Parallel GNU-LINUX Software

A hierarchical set of image segmentations is a set of several image segmentations of the same image at different levels of detail in which the segmentations at coarser levels of detail can be produced from simple merges of regions at finer levels of detail. In [1], Tilton, et a1 describes an approach for producing hierarchical segmentations (called HSEG) and gave a progress report on exploiting these hierarchical segmentations for image information mining. The HSEG algorithm is a hybrid of region growing and constrained spectral clustering that produces a hierarchical set of image segmentations based on detected convergence points. In the main, HSEG employs the hierarchical stepwise optimization (HSWO) approach to region growing, which was described as early as 1989 by Beaulieu and Goldberg. The HSWO approach seeks to produce segmentations that are more optimized than those produced by more classic approaches to region growing (e.g. Horowitz and T. Pavlidis, [3]). In addition, HSEG optionally interjects between HSWO region growing iterations, merges between spatially non-adjacent regions (i.e., spectrally based merging or clustering) constrained by a threshold derived from the previous HSWO region growing iteration. While the addition of constrained spectral clustering improves the utility of the segmentation results, especially for larger images, it also significantly increases HSEG s computational requirements. To counteract this, a computationally efficient recursive, divide-and-conquer, implementation of HSEG (RHSEG) was devised, which includes special code to avoid processing artifacts caused by RHSEG s recursive subdivision of the image data. The recursive nature of RHSEG makes for a straightforward parallel implementation. This paper describes the HSEG algorithm, its recursive formulation (referred to as RHSEG), and the implementation of RHSEG using massively parallel GNU-LINUX software. Results with Landsat TM data are included comparing RHSEG with classic region growing.

Tilton, James C.↗

Robotic Subsurface Analyzer and Sample Handler for Resource Reconnaissance and Preliminary Site Assessment for ISRU Activities at the Lunar Cold Traps

Since the 1960s, claims have been made that water ice deposits should exist in permanently shadowed craters near both lunar poles. Recent interpretations of data from the Lunar Prospector-Neutron Spectrometer (LP- NS) confirm that significant concentrations of hydrogen exist, probably in the form of water ice, in the permanently shadowed polar cold traps. Yet, due to the large spatial resolution (45-60 Ian) of the LP-NS measurements relative to these shadowed craters (approx.5-25 km), these data offer little certainty regarding the precise location, form or distribution of these deposits. Even less is known about how such deposits of water ice might effect lunar regolith physical properties relevant to mining, excavation, water extraction and construction. These uncertainties will need to be addressed in order to validate fundamental lunar In Situ Resource Utilization (ISRU) precepts by 2011. Given the importance of the in situ utilization of water and other resources to the future of space exploration a need arises for the advanced deployment of a robotic and reconfigurable system for physical properties and resource reconnaissance. Based on a collection of high-TRL. designs, the Subsurface Analyzer and Sample Handler (SASH) addresses these needs, particularly determining the location and form of water ice and the physical properties of regolith. SASH would be capable of: (1) subsurface access via drilling, on the order of 3-10 meters into both competent targets (ice, rock) and regolith, (2) down-hole analysis through drill string embedded instrumentation and sensors (Neutron Spectrometer and Microscopic Imager), enabling water ice identification and physical properties measurements; (3) core and unconsolidated sample acquisition from rock and regolith; (4) sample handling and processing, with minimized contamination, sample containerization and delivery to a modular instrument payload. This system would be designed with three mission enabling goals, including: (1) a self-contained, low power, low mass, "black box'' configuration for operations from a lander, various classes of rovers or a surface-based platform with human assistance or robotic anchoring mechanisms; (2) reconfigurable and scalable sample handling for delivery to various types of instrumentation, depending on mission requirements; and (3) the use of advanced automation control and diagnostic techniques that will afford local human deployed, remote teleoperation and fully autonomous intelligent operations. Though a great deal of technology has been advanced toward these objectives, the SASH system faces significant design challenges, including the low gravity environment, various levels of autonomy in operations, radiation exposure, dust contamination, and temperature extremes and deltas. Significant input from the scientific and engineering communities, as well as a significant environmental testing program, will be required to guide the design process.

Gorevan, S. P.↗

Efficient Implementation of an Optimal Interpolator for Large Spatial Data Sets

Interpolating scattered data points is a problem of wide ranging interest. A number of approaches for interpolation have been proposed both from theoretical domains such as computational geometry and in applications' fields such as geostatistics. Our motivation arises from geological and mining applications. In many instances data can be costly to compute and are available only at nonuniformly scattered positions. Because of the high cost of collecting measurements, high accuracy is required in the interpolants. One of the most popular interpolation methods in this field is called ordinary kriging. It is popular because it is a best linear unbiased estimator. The price for its statistical optimality is that the estimator is computationally very expensive. This is because the value of each interpolant is given by the solution of a large dense linear system. In practice, kriging problems have been solved approximately by restricting the domain to a small local neighborhood of points that lie near the query point. Determining the proper size for this neighborhood is a solved by ad hoc methods, and it has been shown that this approach leads to undesirable discontinuities in the interpolant. Recently a more principled approach to approximating kriging has been proposed based on a technique called covariance tapering. This process achieves its efficiency by replacing the large dense kriging system with a much sparser linear system. This technique has been applied to a restriction of our problem, called simple kriging, which is not unbiased for general data sets. In this paper we generalize these results by showing how to apply covariance tapering to the more general problem of ordinary kriging. Through experimentation we demonstrate the space and time efficiency and accuracy of approximating ordinary kriging through the use of covariance tapering combined with iterative methods for solving large sparse systems. We demonstrate our approach on large data sizes arising both from synthetic sources and from real applications.

Memarsadeghi, Nargess↗