Search NASA⌕ Search

SEARCH · Search NASA

Results for “approximate computing”

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,351 records · Page 75

Neutrino neutral-current elastic scattering on {sup 12}C

The neutral-current elastic scattering of neutrinos on carbon and CH{sub 2} targets is computed using the relativistic distorted-wave impulse approximation with a relativistic optical potential. Results for exclusive and inclusive neutrino reactions on a {sup 12}C target are presented. We show that the nuclear effects on the shape of the four-momentum transferred squared distribution d{sigma}/dQ{sub QE}{sup 2} in neutrino neutral-current and charged-current quasielastic scattering are similar. We also calculate the flux-averaged neutral-current elastic differential cross section d{sigma}/dQ{sub QE}{sup 2} for neutrino scattering from CH{sub 2}, as well as the neutral-current to charged-current cross section ratio as functions of Q{sub QE}{sup 2}. The axial mass M{sub A} is extracted from a fit of the d{sigma}/dQ{sub QE}{sup 2} cross section measured in the MiniBooNE experiment. The extracted value of M{sub A}=1.28{+-}0.05 GeV is consistent within errors with the MiniBooNE result. Additionally, for proton kinetic energies above the Cherenkov threshold, the strange-quark contribution to the neutral-current axial vector form factor at Q{sub QE}{sup 2}=0, {Delta}s, was extracted from a fit to MiniBooNE data for the {nu}p{yields}{nu}p to {nu}N{yields}{nu}N cross section ratio. This value is found to be {Delta}s=-0.11{+-}0.36

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Adaptive Hybridizable Discontinuous Galerkin discretization of the Grad–Shafranov equation by extension from polygonal subdomains

In this work, we propose a high-order adaptive numerical solver for the semilinear elliptic boundary value problem modeling magnetic plasma equilibrium in axisymmetric confinement devices. In the fixed boundary case, the equation is posed on curved domains with piecewise smooth curved boundaries that may present corners. The solution method we present is based on the hybridizable discontinuous Galerkin method and sidesteps the need for geometry-conforming triangulations thanks to a transfer technique that allows to approximate the solution using only a polygonal subset as computational domain. Moreover, the solver features automatic mesh refinement driven by a residual-based a posteriori error estimator. As the mesh is locally refined, the computational domain is automatically updated in order to always maintain the distance between the actual boundary and the computational boundary of the order of the local mesh diameter. Numerical evidence is presented of the suitability of the estimator as an approximate error measure for physically relevant equilibria with pressure pedestals, internal transport barriers, and current holes on realistic geometries.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The Discrete Equation Method (DEM) for Fully Compressible Two-Phase Flows in Ducts of Spatially Varying Cross-Section

Typically, multiphase modeling begins with an averaged (or homogenized) system of partial differential equations (traditionally ill-posed) then discretizes this system to form a numerical scheme. Assuming that the ill-posedness problem is avoided by using a well-posed formulation such as the seven-equation model, this presents problems for the numerical approximation of non-conservative terms at discontinuities (interfaces, shocks) as well as unwieldy treatment of fluxes with seven waves. To solve interface problems without conservation errors and to avoid this questionable determination of average variables and the numerical approximation of the non-conservative terms associated with 2 velocity mixture flows we employ a new homogenization method known as the Discrete Equations Method (DEM). Contrary to conventional methods, the averaged equations for the mixture are not used, and this method directly obtains a (well-posed) discrete equation system from the single-phase system to produce a numerical scheme which accurately computes fluxes for arbitrary numbers of phases and solves non-conservative products. The method effectively uses a sequence of single phase Riemann equation solves. Phase interactions are accounted for by Riemann solvers at each interface. Flow topology can change with changing expressions for the fluxes. Non-conservative terms are correctly approximated. Some of the closure relations missing from the traditional approach are automatically obtained. Lastly, we can often times identify the continuous equation system, resulting from taking the continuous limit with weak wave assumptions, of the discrete equations. This can be very useful from a theoretical standpoint. As a first step toward implict integration of the DEM method in multidimensions, in this paper we construct a DEM model for the flow of two compressible phases in 1-D ducts of spatially varying cross-section to test this approach. To relieve time step size restrictions due to stiffness and to achieve tighter coupling of equations, a fully implicit time integration method is employed. For the first time, we demonstrate on a converging-diverging two-phase nozzle that this well-posed, 2 pressure, 2 velocity DEM model can be integrated to a meaningful steady-state with both phases treated as compressible.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

A generalization of the Whittaker-Kotel'nikov-Shannon sampling theorem for continuous functions on a closed interval

Classes of functions in the space of continuous functions f defined on the interval [0,{pi}] and vanishing at its end-points are described for which there is pointwise and approximate uniform convergence of Lagrange-type operators S{sub {lambda}}(f,x)={sigma}{sub k=0}{sup n} (y(x,{lambda}))/(y'(x{sub k,{lambda}})(x-x{sub k,{lambda}})) f(x{sub k,{lambda}}). These operators involve the solutions y(x,{lambda}) of the Cauchy problem for the equation y''+({lambda}-q{sub {lambda}}(x))y=0 where q{sub {lambda}} element of V{sub {rho}{sub {lambda}}}[0,{pi}] (here V{sub {rho}{sub {lambda}}}[0,{pi}] is the ball of radius {rho}{sub {lambda}}=o({radical}{lambda}/ln {lambda}) in the space of functions of bounded variation vanishing at the origin, and y(x{sub k,{lambda}})=0). Several modifications of this operator are proposed, which allow an arbitrary continuous function on [0,{pi}] to be approximated uniformly. Bibliography: 40 titles.

97 MATHEMATICS AND COMPUTING↗

On how differently the quasi-harmonic approximation works for two isostructural crystals: Thermal properties of periclase and lime

Harmonic and quasi-harmonic thermal properties of two isostructural simple oxides (periclase, MgO, and lime, CaO) are computed with ab initio periodic simulations based on the density-functional-theory (DFT). The more polarizable character of calcium with respect to magnesium cations is found to dramatically affect the validity domain of the quasi-harmonic approximation that, for thermal structural properties (such as temperature dependence of volume, V(T), bulk modulus, K(T), and thermal expansion coefficient, α(T)), reduces from [0 K-1000 K] for MgO to just [0 K-100 K] for CaO. On the contrary, thermodynamic properties (such as entropy, S(T), and constant-volume specific heat, C{sub V}(T)) are described reliably at least up to 2000 K and quasi-harmonic constant-pressure specific heat, C{sub P}(T), up to about 1000 K in both cases. The effect of the adopted approximation to the exchange-correlation functional of the DFT is here explicitly investigated by considering five different expressions of three different classes (local-density approximation, generalized-gradient approximation, and hybrids). Computed harmonic thermodynamic properties are found to be almost independent of the adopted functional, whereas quasi-harmonic structural properties are more affected by the choice of the functional, with differences that increase as the system becomes softer.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

New Effective Multithreaded Matching Algorithms

Matching is an important combinatorial problem with a number of applications in areas such as community detection, sparse linear algebra, and network alignment. Since computing optimal matchings can be very time consuming, several fast approximation algorithms, both sequential and parallel, have been suggested. Common to the algorithms giving the best solutions is that they tend to be sequential by nature, while algorithms more suitable for parallel computation give solutions of less quality. We present a new simple 1 2 -approximation algorithm for the weighted matching problem. This algorithm is both faster than any other suggested sequential 1 2 -approximation algorithm on almost all inputs and also scales better than previous multithreaded algorithms. We further extend this to a general scalable multithreaded algorithm that computes matchings of weight comparable with the best sequential algorithms. The performance of the suggested algorithms is documented through extensive experiments on different multithreaded architectures.

matching, parallel algorithms↗

Ab initio calculation of atomic solid hydrogen phases based on Gutzwiller many-body wave functions

We apply two ab initio many-body methods based on Gutzwiller wave functions, i.e., correlation matrix renormalization theory (CMRT) and Gutzwiller conjugate gradient minimization (GCGM), to the study of crystalline phases of atomic hydrogen. Both methods avoid empirical Hubbard U parameters and are free from double-counting issues. CMRT employs a Gutzwiller-type approximation that enables efficient calculations, while GCGM goes beyond this approximation to achieve higher accuracy at higher computational cost. By benchmarking against available quantum Monte Carlo (QMC) results, we demonstrate that while both methods are more accurate than the widely used density-functional theory, GCGM systematically captures additional correlation energy missing in CMRT, leading to significantly improved total energy predictions. We also show that by including the correlation energy Ec from local density approximation in the CMRT calculation, CMRT + E c produces energy in better agreement with the QMC results in these hydrogen lattice systems.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Dynamic Multiscale Averaging (DMA) of Turbulent Flow

A new approach called dynamic multiscale averaging (DMA) for computing the effects of turbulent flow is described. The new method encompasses multiple applications of temporal and spatial averaging, that is, multiscale operations. Initially, a direct numerical simulation (DNS) is performed for a relatively short time; it is envisioned that this short time should be long enough to capture several fluctuating time periods of the smallest scales. The flow field variables are subject to running time averaging during the DNS. After the relatively short time, the time-averaged variables are volume averaged onto a coarser grid. Both time and volume averaging of the describing equations generate correlations in the averaged equations. These correlations are computed from the flow field and added as source terms to the computation on the next coarser mesh. They represent coupling between the two adjacent scales. Since they are computed directly from first principles, there is no modeling involved. However, there is approximation involved in the coupling correlations as the flow field has been computed for only a relatively short time. After the time and spatial averaging operations are applied at a given stage, new computations are performed on the next coarser mesh using a larger time step. The process continues until the coarsest scale needed is reached. New correlations are created for each averaging procedure. The number of averaging operations needed is expected to be problem dependent. The new DMA approach is applied to a relatively low Reynolds number flow in a square duct segment. Time-averaged stream-wise velocity and vorticity contours from the DMA approach appear to be very similar to a full DNS for a similar flow reported in the literature. Expected symmetry for the final results is produced for the DMA method. The results obtained indicate that DMA holds significant potential in being able to accurately compute turbulent flow without modeling for practical engineering applications.

97 MATHEMATICS AND COMPUTING↗

Comparative Study of Variations in Quantum Approximate Optimization Algorithms for the Traveling Salesman Problem

The traveling salesman problem (TSP) is one of the most often-used NP-hard problems in computer science to study the effectiveness of computing models and hardware platforms. In this regard, it is also heavily used as a vehicle to study the feasibility of the quantum computing paradigm for this class of problems. In this paper, we tackle the TSP using the quantum approximate optimization algorithm (QAOA) approach by formulating it as an optimization problem. By adopting an improved qubit encoding strategy and a layer-wise learning optimization protocol, we present numerical results obtained from the gate-based digital quantum simulator, specifically targeting TSP instances with 3, 4, and 5 cities. We focus on the evaluations of three distinctive QAOA mixer designs, considering their performances in terms of numerical accuracy and optimization cost. Notably, we find that a well-balanced QAOA mixer design exhibits more promising potential for gate-based simulators and realistic quantum devices in the long run, an observation further supported by our noise model simulations. Furthermore, we investigate the sensitivity of the simulations to the TSP graph. Overall, our simulation results show that the digital quantum simulation of problem-inspired ansatz is a successful candidate for finding optimal TSP solutions.

97 MATHEMATICS AND COMPUTING↗

Computed Tomography by Combining Transmission and Scatter Radiography Methods

In 2015, approximately 13 billion tons of freight was transported in the US, roughly 40 tons per person. 40% of all freight on a ton-mile basis will be transported by railroads. Class I railroads have approximately 140,000 miles (224,000 km) of railroad track across the country. Approximately 3,200 crossties per mile secure the rails at the proper gauge, transmit loads to the ballast, and prevent lateral and longitudinal shifting. Wood crossties can fail in many ways including rotting, breaking, cracking, and splitting. Developing new technologies to inspect these crossties are necessary to help maintain and ensure safe railroad operations. The Georgetown Railroad Equipment Company partnered with the University of Florida to develop the Aurora Xi X-ray backscatter inspection system. This system generates 2D backscatter images at 25 mph to detect weakness in wood crossties long before the internal degradation is visible on the tie surface. The railroad industry has a need for a high-speed high resolution 3D inspection method to inspect approximately 20 million newly fabricated railroad crossties per year. Currently new ties are not radiographically inspected to reject internal flaws and verify that rot prevention treatments have adequately penetrated into the crosstie. Current spiral scan computed tomography (CT) systems are not designed for the 100 cm/s to 400 cm/s speed of a wood crosstie production line. Building on the technology developed for the 2D Aurora Xi system, a new 3D fan-beam inspection system and CT method is being developed. A previous scatter CT method by Arsenault and Hussein required moving the Xray source to many positions, averaging the X-ray spectra, and ignoring the Compton scatter change of energy. The proposed design and method combines transmission and scatter radiography in all directions without moving or rotating the X-ray sources or detectors. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Coupling Visualization, Simulation, and Deep Learning for Ensemble Steering of Complex Energy Models

We describe a new framework that allows users to explore and steer ensembles of energy systems simulations by coupling multiple energy models and interactive visualization through a dataflow API. Through the visual interface, users can interactively explore complex parameter spaces populated by hundreds, or thousands, of simulation runs and interactively spawn new simulations to 'fill in' regions of interest in the parameter space. The computational and visualization capabilities reside within a general-purpose dataflow architecture for connecting producers of multidimensional timeseries data, such as energy simulations, with consumers of that data, whether they be visualizations, statistical analyses, or datastores. Fast computation and agile dataflow can enhance the engagement with energy simulations, allowing users to populate the parameter space in real time. However, many energy simulations are far too slow to provide an interactive response. To support interactive feedback, we are creating reduced-form simulations developed through machine learning techniques, which provide statistically sound estimates of the results of the full simulations at a fraction of the computational cost. These reduced-form simulations have response times on the order of seconds, suitable for real-time human-in-the-loop design and analysis. The approximation methods apply to a wide range of computational models, including supply-chain models, electric power grid simulations, and building models. Such reduced-form representations do not replace or re-implement existing simulations, but instead supplement them by enabling rapid scenario design and exploration for large ensembles of simulations. The improved understanding, facilitated by the reduced-form models, dataflow API, and visualization tools, allows researchers to better allocate computational resources to capture informative relationships within the system as well as provide a low-cost method for validating and quality-checking large-scale modeling efforts.

97 MATHEMATICS AND COMPUTING↗

Quantum Circuits for the Preparation of Spin Eigenfunctions on Quantum Computers

The application of quantum algorithms to the study of many-particle quantum systems requires the ability to prepare wave functions that are relevant in the behavior of the system under study. Hamiltonian symmetries are important instruments used to classify relevant many-particle wave functions and to improve the efficiency of numerical simulations. In this work, quantum circuits for the exact and approximate preparation of total spin eigenfunctions on quantum computers are presented. Two different strategies are discussed and compared: exact recursive construction of total spin eigenfunctions based on the addition theorem of angular momentum, and heuristic approximation of total spin eigenfunctions based on the variational optimization of a suitable cost function. The construction of these quantum circuits is illustrated in detail, and the preparation of total spin eigenfunctions is demonstrated on IBM quantum devices, focusing on three- and five-spin systems on graphs with triangle connectivity.

97 MATHEMATICS AND COMPUTING↗

Quantum approximate multi-objective optimization

The goal of multi-objective optimization is to understand optimal trade-offs between competing objective functions by finding the Pareto front, that is, the set of all Pareto-optimal solutions, where no objective can be improved without degrading another one. Multi-objective optimization can be challenging classically, even if the corresponding single-objective optimization problems are efficiently solvable. Thus, multi-objective optimization represents a compelling problem class to analyze with quantum computers. Here we use a low-depth quantum approximate optimization algorithm to approximate the optimal Pareto front of certain multi-objective weighted maximum-cut problems. We demonstrate its performance on an IBM Quantum computer, as well as with matrix product state numerical simulation, and show its potential to outperform classical approaches.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The Good, the Bad, and the Ugly: Pseudopotential Inconsistency Errors in Molecular Applications of Density Functional Theory

The pseudopotential (PP) approximation is one of the most common techniques in computational chemistry. Despite its long history, the development of custom PPs has not tracked with the explosion of different density functional approximations (DFAs). As a result, the use of PPs with exchange/correlation models for which they were not developed is widespread, although this practice is known to be theoretically unsound. The extent of PP inconsistency errors (PPIEs) associated with this practice has not been systematically explored across the types of energy differences commonly evaluated in chemical applications. Here, we evaluate PPIEs for a number of PPs and DFAs across 196 chemically relevant systems of both transition-metal and main-group elements, as represented by the W4-11, TMC34, and S22 data sets. Near the complete basis set limit, these PPs are found to cleanly approach all-electron (AE) results for noncovalent interactions but introduce root-mean-squared errors (RMSEs) upwards of 15 kcal mol –1 into predictions of covalent bond energies for a number of popular DFAs. We achieve significant improvements through the use of empirical atom- and DFA-specific PP corrections, indicating considerable systematicity of the PPIEs. The results of this work have implications for chemical modeling in both molecular contexts and for DFA design, which we discuss.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The role of pore geometry in single nanoparticle detection

In this study, we observe single nanoparticle translocation events via resistive pulse sensing using silicon nitride pores described by a range of lengths and diameters. Pores are prepared by focused ion beam milling in 50 nm-, 100 nm-, and 500 nm-thick silicon nitride membranes with diameters fabricated to accommodate spherical silica nanoparticles with sizes chosen to mimic that of virus particles. In this manner, we are able to characterize the role of pore geometry in three key components of the detection scheme, namely, event magnitude, event duration, and event frequency. We find that the electric field created by the applied voltage and the pore’s geometry is a critical factor. We develop approximations to describe this field, which are verified with computer simulations, and interactions between particles and this field. In so doing, we formulate what we believe to be the first approximation for the magnitude of ionic current blockage that explicitly addresses the invariance of access resistance of solid-state pores during particle translocation. These approximations also provide a suitable foundation for estimating the zeta potential of the particles and/or pore surface when studied in conjunction with event durations. We also verify that translocation achieved by electro-osmostic transport is an effective means of slowing translocation velocities of highly charged particles without compromising particle capture rate as compared to more traditional approaches based on electrophoretic transport.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Rates of adsorption and desorption: Entropic contributions and errors due to mean-field approximations

We have performed exact classical rate calculations to compute adsorption and desorption rate constants with a model representative of a real system. We compute the desorption rate using transition-state theory by taking the dividing-surface far from the surface of the solid. We find that using a mean-field assumption, i.e., applying potential of mean force to transition state theory, could lead to two orders-of-magnitude errors in the rate constant owing to large fluctuations in the desorption barrier. Furthermore, we compute the adsorption rate by including a dynamical factor which reflects the probability of sticking to the solid surface. We find that the sticking probability is highly sensitive to the coverage. Also, we find that the adsorption rate computed from the mean-field assumption is not very different from the exact adsorption rate. We also compute entropic contribution to desorption rates and compare it to that obtained from two limiting models of adsorption—2D ideal gas and 2D ideal lattice gas. We show that at high temperatures (700 K), the entropic contribution to desorption rates computed from the exact calculations is very close to that obtained from the 2D ideal gas model. However, for lower to intermediate temperatures from 200 K to 500 K, the entropic contributions cover a wide range which lies in between the two limiting models and could lead to over two-orders-of-magnitude errors in the rate coefficient.

Activation energies↗

Initial study on cross-section generation requirements for a PBR equilibrium core

A Serpent model of the equilibrium core HTR-PM small modular nuclear reactor in China, was developed for use in cross-section preparation studies in order to guide methods development for the Griffin reactor multiphysics application. The model includes detailed isotopics for 10 distinct pebble burnup groups in 126 core zones with unique fuel and moderator temperatures obtained from a coupled neutronics-thermal-fluids equilibrium core calculation using Griffin-Pronghorn. A sensitivity study of the fuel and moderator temperatures for various core regions was performed with the MOOSE stochastic tools. The results show that the uncertainties are, not unexpectedly, dominated by the value of the fluid temperature and that the power level, heat transfer coefficient and effective conduction to neighboring pebbles and fluid constitute, at best, second order effects. The temperature uncertainty range varies from 28 K to 57 K between the core entry and exit planes, respectively, but these values are probably higher. We still have to quantify the significance of these uncertainties in the preparation of cross-sections in future work. In addition, we verified that the effective pebble approximation used in the PEBBED and V.S.O.P. computer codes works well for the preparation of region averaged cross-sections. Nevertheless, there are some discrepancies in the cross-sections when compared to the multi-pebble model, which could affect the prediction of peak values and the depletion calculation. We conclude that is highly desirable for future studies with Griffin to be able to handle both the 'effective' pebble approximation and the multi-pebble approach for various pebble burnup groups. This enables Griffin users with the flexibility to perform higher-fidelity studies. Finally, we initiated the preparation of cross-sections for various core regions from the full core Serpent reference model. We quantified the differences in 26 group cross-sections from infinite domain models versus the full core approach. These reference cross-sections will serve to verify the double heterogeneity, self-shielding, and spectrum-correction methods in Griffin. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Incorporating the effects of objects in an approximate model of light transport in scattering media

A computationally efficient radiative transport model is presented that predicts a camera measurement and accounts for the light reflected and blocked by an object in a scattering medium. The model is in good agreement with experimental data acquired at the Sandia National Laboratory Fog Chamber Facility (SNLFC). The model is applicable in computational imaging to detect, localize, and image objects hidden in scattering media. Here, a statistical approach was implemented to study object detection limits in fog.

42 ENGINEERING↗