Search NASA⌕ Search

SEARCH · Search NASA

Results for “sparse”

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 1,783 records · Page 99

Validation of spatiodemographic estimates produced through data fusion of small area census records and household microdata

Techniques such as Iterative Proportional Fitting have been previously suggested as a means to generate new data with the demographic granularity of individual surveys and the spatial granularity of small area tabulations of censuses and surveys. This article explores internal and external validation approaches for synthetic, small area, household- and individual-level microdata using a case study for Bangladesh. Using data from the Bangladesh Census 2011 and the Demographic and Health Survey, we produce estimates of infant mortality rate and other household attributes for small areas using a variation of an iterative proportional fitting method called P-MEDM. We conduct an internal validation to determine: whether the model accurately recreates the spatial variation of the input data, how each of the variables performed overall, and how the estimates compare to the published population totals. We conduct an external validation by comparing the estimates with indicators from the 2009 Multiple Indicator Cluster Survey (MICS) for Bangladesh to benchmark how well the estimates compared to a known dataset which was not used in the original model. The results indicate that the estimation process is viable for regions that are better represented in the microdata sample, but also revealed the possibility of strong overfitting in sparsely sampled sub-populations.

42 ENGINEERING↗

Subcell limiting strategies for discontinuous Galerkin spectral element methods

Here, we present a general family of subcell limiting strategies to construct robust high-order accurate nodal discontinuous Galerkin (DG) schemes. The main strategy is to construct compatible low order finite volume (FV) type discretizations that allow for convex blending with the high-order variant with the goal of guaranteeing additional properties, such as bounds on physical quantities and/or guaranteed entropy dissipation. For an implementation of this main strategy, four main ingredients are identified that may be combined in a flexible manner: (i) a nodal high-order DG method on Legendre–Gauss–Lobatto nodes, (ii) a compatible robust subcell FV scheme, (iii) a convex combination strategy for the two schemes, which can be element-wise or subcell-wise, and (iv) a strategy to compute the convex blending factors, which can be either based on heuristic troubled-cell indicators, or using ideas from flux-corrected transport methods. By carefully designing the metric terms of the subcell FV method, the resulting methods can be used on unstructured curvilinear meshes, are locally conservative, can handle strong shocks efficiently while directly guaranteeing physical bounds on quantities such as density, pressure or entropy. We further show that it is possible to choose the four ingredients to recover existing methods such as a provably entropy dissipative subcell shock-capturing approach or a sparse invariant domain preserving approach. We test the versatility of the presented strategies and mix and match the four ingredients to solve challenging simulation setups, such as the KPP problem (a hyperbolic conservation law with non-convex flux function), turbulent and hypersonic Euler simulations, and MHD problems featuring shocks and turbulence.

97 MATHEMATICS AND COMPUTING↗

Multifidelity methods for uncertainty quantification of a nonlocal model for phase changes in materials

This study is devoted to the construction of a multifidelity Monte Carlo (MFMC) method for the uncertainty quantification of a nonlocal, non-mass-conserving Cahn-Hilliard model for phase transitions with an obstacle potential. Here, we are interested in estimating the expected value of an output of interest (OoI) that depends on the solution of the nonlocal Cahn-Hilliard model. As opposed to its local counterpart, the nonlocal model captures sharp interfaces without the need for significant mesh refinement. However, the computational cost of the nonlocal Cahn-Hilliard model is higher than that of its local counterpart with similar mesh refinement, inhibiting its use for outer-loop applications such as uncertainty quantification. The MFMC method augments the desired high-fidelity, high-cost OoI with a set of lower-fidelity, lower-cost OoIs to alleviate the computational burden associated with nonlocality. Most of the computational budget is allocated to sampling the cheap surrogate models to achieve speedup, whereas the high-fidelity model is sparsely sampled to maintain accuracy. For the non-mass-conserving nonlocal Cahn-Hilliard model, the use of the MFMC method results in, for a given computational budget, about an order of magnitude reduction in the mean-squared error of the expected value of the OoI relative to that of the Monte Carlo method.

97 MATHEMATICS AND COMPUTING↗

Corrosion of rebar in concrete. Part III: Artificial Neural Network analysis of chloride threshold data

Active corrosion of carbon steel in reinforced concrete occurs when the chloride ion concentration exceeds the chloride threshold (CT). CT is affected by many physical and chemical parameters including primary variables (pH, corrosion potential, breakdown potential, and temperature) and secondary variables (cemenet composition, concreete porosity, and water/cement ratio). A Kohonen-self organized map (KSOM) and regression artificial neural network (ANN) coupled methodology was developed to find the missing values of independent variables in the sparse database and for quantitatively evaluating the effects of these variables on CT values that are expressed in %TotalCl/cem (or %FreeCl/cem), and [Cl - ]/[OH - ].

36 MATERIALS SCIENCE↗

Factorization in large-scale many-body calculations

One approach for solving interacting many-fermion systems is the configuration-interaction method, also sometimes called the interacting shell model, where one finds eigenvalues of the Hamiltonian in a many-body basis of Slater determinants (antisymmetrized products of single-particle wavefunctions). The resulting Hamiltonian matrix is typically very sparse, but for large systems the nonzero matrix elements can nonetheless require terabytes or more of storage. An alternate algorithm, applicable to a broad class of systems with symmetry, in our case rotational invariance, is to exactly factorize both the basis and the interaction using additive/multiplicative quantum numbers; such an algorithm recreates the many-body matrix elements on the fly and can reduce the storage requirements by an order of magnitude or more. Here, we discuss factorization in general and introduce a novel, generalized factorization method, essentially a ‘double-factorization’ which speeds up basis generation and set-up of required arrays. Although we emphasize techniques, we also place factorization in the context of a specific (unpublished) configuration-interaction code, BIGSTICK, which runs both on serial and parallel machines, and discuss the savings in memory due to factorization.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Paradeisos: A perfect hashing algorithm for many-body eigenvalue problems

Here, we describe an essentially perfect hashing algorithm for calculating the position of an element in an ordered list, appropriate for the construction and manipulation of many-body Hamiltonian, sparse matrices. Each element of the list corresponds to an integer value whose binary representation reflects the occupation of single-particle basis states for each element in the many-body Hilbert space. The algorithm replaces conventional methods, such as binary search, for locating the elements of the ordered list, eliminating the need to store the integer representation for each element, without increasing the computational complexity. Combined with the “checkerboard” decomposition of the Hamiltonian matrix for distribution over parallel computing environments, this leads to a substantial savings in aggregate memory. While the algorithm can be applied broadly to many-body, correlated problems, we demonstrate its utility in reducing total memory consumption for a series of fermionic single-band Hubbard model calculations on small clusters with progressively larger Hilbert space dimension.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Materials Fingerprinting Classification

Significant progress in many classes of materials could be made with the availability of experimentally-derived large datasets composed of atomic identities and three-dimensional coordinates. Methods for visualizing the local atomic structure, such as atom probe tomography (APT), which routinely generate datasets comprised of millions of atoms, are an important step in realizing this goal. However, state-of-the-art APT instruments generate noisy and sparse datasets that provide information about elemental type, but obscure atomic structures, thus limiting their subsequent value for materials discovery. The application of a materials fingerprinting process, a machine learning algorithm coupled with topological data analysis, provides an avenue by which here-to-fore unprecedented structural information can be extracted from an APT dataset. As a proof of concept, the material fingerprint is applied to high-entropy alloy APT datasets containing body-centered cubic (BCC) and face-centered cubic (FCC) crystal structures. A local atomic configuration centered on an arbitrary atom is assigned a topological descriptor, with which it can be characterized as a BCC or FCC lattice with near perfect accuracy, despite the inherent noise in the dataset. Finally, this successful identification of a fingerprint is a crucial first step in the development of algorithms which can extract more nuanced information, such as chemical ordering, from existing datasets of complex materials.

36 MATERIALS SCIENCE↗

TTDFT: A GPU accelerated Tucker tensor DFT code for large-scale Kohn-Sham DFT calculations

We present the Tucker tensor DFT (TTDFT) code which uses a tensor-structured algorithm with graphic processing unit (GPU) acceleration for conducting ground-state DFT calculations on large-scale systems. The Tucker tensor DFT algorithm uses a localized Tucker tensor basis computed from an additive separable approximation to the Kohn-Sham Hamiltonian. The discrete Kohn-Sham problem is solved using Chebyshev filtered subspace iteration method that relies on matrix-matrix multiplications of a sparse symmetric Hamiltonian matrix and a dense wavefunction matrix, expressed in the localized Tucker tensor basis. These matrix-matrix multiplication operations, which constitute the most computationally intensive step of the solution procedure, are GPU accelerated providing ~8-fold GPU-CPU speedup for these operations on the largest systems studied. In conclusion, the computational performance of the TTDFT code is presented using benchmark studies on aluminum nano-particles and silicon quantum dots with system sizes ranging up to ~7,000 atoms.

97 MATHEMATICS AND COMPUTING↗

Optimizing shift selection in multilevel Monte Carlo for disconnected diagrams in lattice QCD

The calculation of disconnected diagram contributions to physical signals is a computationally expensive task in Lattice QCD. To extract the physical signal, the trace of the inverse Lattice Dirac operator, a large sparse matrix, must be stochastically estimated. Because the variance of the stochastic estimator is typically large, variance reduction techniques must be employed. Multilevel Monte Carlo (MLMC) methods reduce the variance of the trace estimator by utilizing a telescoping sequence of estimators. Frequency Splitting is one such method that uses a sequence of inverses of shifted operators to estimate the trace of the inverse lattice Dirac operator, however there is no a priori way to select the shifts that minimize the cost of the multilevel trace estimation. Here we present a sampling and interpolation scheme that is able to predict the variances associated with Frequency Splitting under displacements of the underlying space time lattice. The interpolation scheme is able to predict the variances to high accuracy and therefore chooses shifts that correspond to an approximate minimum of the cost for the trace estimation. We show that Frequency Splitting with the chosen shifts displays significant speedups over multigrid deflation, and that these shifts can be used for multiple configurations within the same ensemble with no penalty to performance.

97 MATHEMATICS AND COMPUTING↗

A parallel and performance portable implementation of a full-field crystal plasticity model

We have developed a parallel implementation of an Elasto-Viscoplastic Fast Fourier Transform-based (EVPFFT) micromechanical solver to enable computationally efficient crystal plasticity modeling for polycrystalline materials. Our primary focus lies in achieving performance portability, allowing a single EVPFFT implementation to run optimally on various homogeneous architectures, including multi-core Central Processing Units (CPUs), as well as on heterogeneous computer architectures comprising multi-core CPUs and Graphics Processing Units (GPUs) from different vendors. To accomplish this goal, we have leveraged MATAR, a C++ software library that simplifies the creation and utilization of multidimensional dense or sparse matrix and array data structures. These data structures are designed to be portable across diverse architectures through the use of Kokkos, a performance-portable library. Additionally, we have employed the Message Passing Interface (MPI) to efficiently distribute the computational workload among processors. The heFFTe (Highly Efficient FFT for Exascale) library is used to facilitate the performance portability of the fast Fourier transforms (FFTs) computation. The computational performance of EVPFFT is evaluated and presented in terms of parallel scalability and simulation runtime on different high-performance computing (HPC) architectures. As a result, the utility of the developed framework to efficiently simulate the micro-mechanical fields in polycrystalline microstructures in engineering applications is discussed.

36 MATERIALS SCIENCE↗

A higher-order finite-element implementation of the nonlinear Fokker–Planck collision operator for charged particle collisions in a low density plasma

Collisions between particles in a low density plasma are described by the Fokker–Planck collision operator. In applications, this nonlinear integro-differential operator is often approximated by linearised or ad-hoc model operators due to computational cost and complexity. In this work, we present an implementation of the nonlinear Fokker–Planck collision operator written in terms of Rosenbluth potentials in the Rosenbluth–MacDonald–Judd (RMJ) form. The Rosenbluth potentials may be obtained either by direct integration or by solving partial differential equations (PDEs) similar to Poisson's equation: we optimise for performance and scalability by using sparse matrices to solve the relevant PDEs. We represent the distribution function using a tensor-product continuous-Galerkin finite-element representation and we derive and describe the implementation of the weak form of the collision operator. We present tests demonstrating a successful implementation using an explicit time integrator and we comment on the speed and accuracy of the operator. Finally, we speculate on the potential for applications in the current and next generation of kinetic plasma models.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Machine learning-assisted identification of potential sources of bias in measurements of prompt-fission neutron spectra

Unrecognized sources of uncertainty (USU) can bias the reported mean and/or covariance of experimental nuclear data. These biases, in turn, can propagate through evaluated nuclear data to application simulations or may poorly inform nuclear theory that is fitted to the experimental data. Such unknown sources of bias must be tied to the inherent physical constituents of the measurements such as the characteristics of a detector response or a background reduction technique. Here, in this article, a sparse Bayesian learning model is used to support experts in their efforts to identify and characterize USU in experimental prompt fission neutron spectra (PFNS) for spontaneous fissioning of 252 Cf by linking observed biases to features of the measurement system. Three different bias components were found. The first acts as a verification case for the algorithm as it identifies a bias coming from a well-known source related to the use of 6 Li in the neutron detection system. The second two cases demonstrate how this method can benefit the evaluation of experimental nuclear data by identifying, quantifying, and relating unknown biases to potential causes.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A projection method for particle resampling

Particle discretizations of partial differential equations are advantageous for high-dimensional kinetic models in phase-space due to their better scalability than continuum approaches with respect to dimension. Complex processes collectively referred to as particle noise hamper long time simulations with particle methods. One approach to address this problem is particle mesh adaptivity, or remapping, known as particle resampling and remeshing. Here, this work introduces a resampling method that projects particles to and from a (finite element) function space. The method is simple, using standard sparse linear algebra and finite element techniques, and it preserves all moments up to the order of a polynomial represented exactly by the continuum function space. It is distinguished from most other mesh-based methods in that new particle positions and number are decoupled from the mesh, allowing particle and continuum meshes to be adapted relatively independently. While this work is developed with structured particle and continuum phase-space grids on 1X + 1V Vlasov-Poisson models of Landau damping and two-stream instability, the method is well-suited to unstructured grids. Stable long time dynamics are demonstrated up to time T = 500. Reproducibility artifacts and data are publicly available.

Kinetic methods↗

Low-rank factorization of electron integral tensors and its application in electronic structure theory

In this letter, we introduce the reverse Cuthill-McKee (RCM) algorithm, which is often used for the bandwidth reduction of sparse tensors, to transform the two-electron integral tensors to their block diagonal forms. By further applying the pivoted Cholesky decomposition (CD) on each of the diagonal blocks, we are able to represent the high-dimensional two-electron integral tensors in terms of permutation matrices and low-rank Cholesky vectors. This representation facilitates the low-rank factorization of the high-dimensional tensor contractions that are usually encountered in post-Hartree-Fock calculations. In this letter, we discuss the second-order Møller-Plesset (MP2) method and linear coupled- cluster model with doubles (L-CCD) as two simple examples to demonstrate the efficiency of the RCM-CD technique in representing two-electron integrals in a compact form.

electronic structure theory↗

3.5 billion years of glass bioalteration: Volcanic rocks as a basis for microbial life?

Alteration textures in volcanic glass from the seafloor fall into two classes, one suggestive of abiotic/diffusive hydration and chemical exchange, and another likely to be caused by microbial, cavity-forming, congruent dissolution. Glass bioalteration is common in submarine lavas throughout the world's ocean, dominant in the upper 300 m of the oceanic crust, and found in all well-preserved ophiolites and greenstone belts dating back to 3.5 Ga. It may yield a significant fraction of the global biomass and geochemical fluxes and is relevant to the development of the earliest life on Earth. We present a critical review concerning these glass bioalteration textures and present new data on their microchemical environment. We explore arguments for their biogenicity and further develop the prevalent model for their formation by relating corrosion morphology to the mechanism of microbial dissolution. Biological alteration produces conspicuous micron-scale granular and tubular textures. Granular glass alteration is well explained by colonizing microbes that selectively dissolve the glass in their contact area, forming a sponge-like interconnected network of micron-sized cavities along glass surfaces. Tubular alteration meanwhile, is more likely to be caused by filamentous cell extensions in a process similar to fungal tunneling of soil feldspars and marine carbonates. While we see clear functional similarities to fungal dissolution behavior, we do not know whether fungal or prokaryotic organisms are involved. However, this functional constraint may eventually help to identify potential microbes responsible for these features, potentially including eukaryotic or prokaryotic organisms. Yet, we caution that these organisms may be difficult to identify and to study, because they are likely to be sparsely distributed, slow growing, and difficult to cultivate.

09 BIOMASS FUELS↗

Basalt Reactivity Variability with Reservoir Depth in Supercritical CO2 and Aqueous Phases

Long term storage of CO{sub 2} in geologic formations is currently considered the most attractive option to reduce greenhouse gas emissions while continuing to utilize fossil fuels for energy production. Injected CO{sub 2} is expected to reside as a buoyant water-saturated supercritical fluid in contact with reservoir rock, the caprock system, and related formation waters. As was reported for the first time at the GHGT-9 conference, experiments with basalts demonstrated surprisingly rapid carbonate mineral formation occurring with samples suspended in the scCO{sub 2} phase. Those experiments were limited to a few temperatures and CO{sub 2} pressures representing relatively shallow (1 km) reservoir depths. Because continental flood basalts can extend to depths of 5 km or more, in this paper we extend the earlier results across a pressure-temperature range representative of these greater depths. Different basalt samples, including well cuttings from the borehole used in a pilot-scale basalt sequestration project (Eastern Washington, U.S.) and core samples from the Central Atlantic Magmatic Province (CAMP), were exposed to aqueous solutions in equilibrium with scCO{sub 2} and water-rich scCO{sub 2} at six different pressures and temperatures for select periods of time (30 to 180 days). Conditions corresponding to a shallow injection of CO{sub 2} (7.4 MPa, 34 C) indicate limited reactivity with basalt; surface carbonate precipitates were not easily identified on post-reacted basalt grains. Basalts exposed under identical times appeared increasingly more reacted with simulated depths. Tests, conducted at higher pressures (12.0 MPa) and temperatures (55 C), reveal a wide variety of surface precipitates forming in both fluid phases. Under shallow conditions tiny clusters of aragonite needles began forming in the wet scCO{sub 2} fluid, whereas in the CO{sub 2} saturated water, cation substituted calcite developed thin radiating coatings. Although these types of coatings were sparse, conditions corresponding to deeper depths showed increasing carbonate precipitation. Basalts exposed to aqueous dissolved CO{sub 2} (25.5 MPa, 116 C) for 30 days were coated in tiny nodules of precipitate ({approx}100 {micro}m in diameter) that were identified by micro x-ray diffraction as ankerite, [Ca(Fe,Mg)(CO{sub 3}){sub 2}], a variety of dolomite commonly associated with hydrothermal and metamorphic environments. Surface characterization by SEM revealed well-developed round nodules composed of discrete individual platelets. In contrast, reaction products forming on the basalt in the corresponding wet scCO{sub 2} phase had completely different morphology, appearing in an optical microscope as a surface coating instead of discrete nodules. Examination by SEM revealed layers of discrete platelets forming a cover over a few discrete nodules. Longer test durations (180 days) produced severe iron staining along with minerals structures similar to rhodochrosite and kutnohorite. These preliminary experiments show strong evidence of the faster rate of increase in mineralization reactions taking place in the scCO{sub 2} phase, transformation reactions that are just beginning to be explored in detail.

54 ENVIRONMENTAL SCIENCES↗

The Modular Borehole Monitoring Program. A research program to optimize well-based monitoring for geologic carbon sequestration

Understanding the impacts caused by injection of large volumes of CO 2 in the deep subsurface necessitates a comprehensive monitoring strategy. While surface-based and other remote geophysical methods can provide information on the general morphology of a CO 2 plume, verification of the geochemical conditions and validation of the remote sensing data requires measurements from boreholes that penetrate the storage formation. Unfortunately, the high cost of drilling deep wellbores and deploying instrumentation systems constrains the number of dedicated monitoring borings as well as limits the technologies that can be incorporated in a borehole completion. The objective of the Modular Borehole Monitoring (MBM) Program was to develop a robust suite of well-based tools optimized for subsurface monitoring of CO 2 that could meet the needs of a comprehensive well-based monitoring program. It should have enough flexibility to be easily reconfigured for various reservoir geometries and geologies. The MBM Program sought to provide storage operators with a turn-key fully engineered design that incorporated key technologies, function over the decades long time-span necessary for post-closure reservoir monitoring, and meet industry acceptable risk profiles for deep-well installations. While still within the conceptual design phase of the MBM program, the SECARB Anthropogenic Test in Citronelle, Alabama, USA was identified as a deployment site for our engineered monitoring systems. The initial step in designing the Citronelle MBM system was to down-select from the various monitoring tools available to include technologies that we considered essential to any program. Monitoring methods selected included U-tube geochemical sampling, discrete quartz pressure and temperature gauges, an integrated fibre-optic bundle consisting of distributed temperature and heat-pulse sensing, and a sparse string of conventional 3C-geophones. While not originally planned within the initial MBM work scope, the fibre-optic cable was able to also be used for the emergent technology of distributed acoustic sensing. The MBM monitoring string was installed in March, 2012. To date, the Citronelle MBM instruments continue to operate reliably. Results and lessons learned from the Citronelle MBM deployment are addressed along with examples of data being collected.

54 ENVIRONMENTAL SCIENCES↗

Conceptualizing learning for sustainability through environmental assessment: critical reflections on 15 years of research

Numerous scholars are now directing their attention to the education and learning implications of participatory resource and environmental governance because of the potential implications of these for generating the social mobilization necessary to achieve sustainability trajectories. Our work, and that of other researchers, establishes that public participation in environmental assessment (EA) provides fertile ground for considering the intricacies of governance as they relate to participation, and for examining the education and learning implications of participation. Since EA law requires in many cases that public voices be part of the decision process, it has resulted in the creation of fascinating, state-sanctioned, deliberative spaces for civic interactions. Our purpose here is to share, and build upon, a framework that conceptualizes the relationships among participation, education, learning and sustainability in an EA context. We do so by considering findings from studies we have undertaken on participation in EA in Canada since the early 90's. Our approach was interactive and collaborative. We each considered in detail the key results of our earlier work as they relate to education, learning and EA process design. The findings illuminate aspects of the conceptual framework for which there is considerable empirical evidence, such as the link between meaningful participation and critical education and the diversity of individual learning outcomes associated with public participation in EA. The findings also highlight those parts of the framework for which the empirical evidence is relatively sparse, such as the range of possible social learning outcomes, their congruence with sustainability criteria, and the roles of monitoring and cumulative and strategic assessments in shaping EA into an adaptive, learning system.

54 ENVIRONMENTAL SCIENCES↗