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,189 records · Page 66

Advanced Multilevel Monte Carlo Methods

This article reviews the application of some advanced Monte Carlo techniques in the context of multilevel Monte Carlo (MLMC). MLMC is a strategy employed to compute expectations, which can be biassed in some sense, for instance, by using the discretization of an associated probability law. The MLMC approach works with a hierarchy of biassed approximations, which become progressively more accurate and more expensive. Additionally, using a telescoping representation of the most accurate approximation, the method is able to reduce the computational cost for a given level of error versus i.i.d. sampling from this latter approximation. All of these ideas originated for cases where exact sampling from couples in the hierarchy is possible. This article considers the case where such exact sampling is not currently possible. We consider some Markov chain Monte Carlo and sequential Monte Carlo methods, which have been introduced in the literature, and we describe different strategies that facilitate the application of MLMC within these methods.

97 MATHEMATICS AND COMPUTING↗

Tunneling splittings in formic acid dimer: An adiabatic approximation to the Herring formula

Small symmetric molecules and low-dimensional model Hamiltonians are excellent systems for benchmarking theories to compute tunneling splittings. In this work, we investigate a three dimensional model Hamiltonian coupled to a harmonic bath that describes concerted proton transfer in the formic acid dimer. The three modes include the symmetric proton stretch, the symmetric dimer rock, and the dimer stretch. These modes provide a paradigm for the symmetric and anti-symmetric coupled tunneling pathways, these being recognized in the literature as two of the more important classes of coupling. The effects of selective vibrational excitation and coupling to a bath on the tunneling splittings are presented. The splittings for highly excited states are computed using a novel method that makes an adiabatic approximation to the Herring estimate. Results, which are in excellent agreement with the exact splittings, are compared with those obtained using the Makri-Miller approach. This latter method has been shown to provide quality results for tunneling splittings including highly excited vibrational states.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Electrical and kinetic model of an atmospheric rf device for plasma aerodynamics applications

The asymmetrically mounted flat plasma actuator is investigated using a self-consistent two-dimensional fluid model at atmospheric pressure. The computational model assumes the drift-diffusion approximation and uses a simple plasma kinetic model. It investigated the electrical and kinetic properties of the plasma, calculated the charged species concentrations, surface charge density, electrohydrodynamic forces, and gas speed. The present computational model contributes to understand the main physical mechanisms, and suggests ways to improve its performance.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Analytical Voltage Sensitivity Analysis for Unbalanced Power Distribution System

Large scale integration of distributed energy resources and electric vehicles in a transactive energy environment present new challenges in terms of voltage stability and fluctuations in a power distribution system. The impact of different level of DER/EV penetration on the voltages across the network is typically quantified through voltage sensitivity analyses. Existing methods of voltage sensitivity analysis are computationally expensive and prior efforts to develop analytical approximation lacks generality and have not been effectively validated. The objective of this work is to provide a new analytical method of voltage sensitivity analysis that has low computational cost and also allows for stochastic analysis of voltage change. This paper first derives an analytical approximation of change in voltage at a particular bus due to change in power consumption at other bus in a radial three phase unbalanced power distribution system. Then, the proposed method is shown to be valid for different load configurations, which demonstrates its generality. The results from our analytical approach is validated via classical load flow simulation of the test system based on IEEE 37 bus network. The proposed method is shown to have good accuracy, and computation complexity is of order O(1), compared to O(n3) in classical sensitivity analysis approaches.

Munikoti, Sai↗

Gaussian approximation and single-spin measurement in magnetic resonance force microscopy with spin noise

A promising technique for measuring single electron spins is magnetic resonance force microscopy (MRFM), in which a microcantilever with a permanent magnetic tip is resonantly driven by a single oscillating spin. The most effective experimental technique is the oscillating cantilever-driven adiabatic reversals (OSCAR) protocol, in which the signal takes the form of a frequency shift. If the quality factor of the cantilever is high enough, this signal will be amplified over time to the point where it can be detected by optical or other techniques. An important requirement, however, is that this measurement process occurs on a time scale that is short compared to any noise which disturbs the orientation of the measured spin. We describe a model of spin noise for the MRFM system and show how this noise is transformed to become time dependent in going to the usual rotating frame. We simplify the description of the cantilever-spin system by approximating the cantilever wave function as a Gaussian wave packet and show that the resulting approximation closely matches the full quantum behavior. We then examine the problem of detecting the signal for a cantilever with thermal noise and spin with spin noise, deriving a condition for this to be a useful measurement.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nuclear Data Sheets for A = 198

The 2002 version of Nuclear Data Sheets for A = 198 (2002Zh04) has been updated and revised on the basis of the experimental results from various decay and reaction studies before June 2008. The experimental data for all known nuclei of A = 198 (Ir,Pt,Au,Hg, Tl,Pb,Bi,Po,At,Rn) have been reevaluated. The experimental methods, references, J{pi} arguments, and necessary comments are given in the text. The theoretical internal conversion coefficient (ICC) (and its associated uncertainty) for {gamma}-rays have been interpolated from theoretical values based on the 'Frozen Orbital' approximation (2002Ba85) using the BRICC(v2.2) computer program. Summary band-structure drawings and level schemes from both radioactive decay and reaction studies are presented. Also of special interest are the new levels of {sup 198}Ir, {sup 198}Tl nuclei and identification of new superdeformed bands in {sup 198}Pb and {sup 198}Po.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

The Impulse Approximation Scattering Function and Its Use in Monte Carlo Photon Transport Simulations

The viability of using the impulse approximation scattering function in Monte Carlo photon transport simulations is explored. This scattering function can be constructed from the double differential incoherent scattering cross section developed by Ribberfors and Berggren. A commonly used method for modeling photon Doppler broadening, which is referred to as the hybrid Doppler broadening method, can also be derived from this cross section. A new photon Doppler broadening method, called the consistent Doppler broadening method, is derived and discussed. This method eliminates some of the commonly employed approximations in the hybrid Doppler broadening method, in part, by using the impulse approximation scattering function. Integrated incoherent cross sections generated using the impulse approximation scattering function and the widely used Waller-Hartree scattering function are in good agreement above 20 keV. Below 20 keV, differences as high as 70% are observed, which differs from the roughly 5% differences observed by Ribberfors for some of the materials. Integral and spectral quantities for two problems are also generated using the Monte Carlo photon transport capabilities of the Framework for REsearch in Nuclear ScIence and Engineering (FRENSIE). Due to the small, relative result differences observed when using the impulse approximation scattering function, it is considered a viable alternative to the Waller-Hartree scattering function. In addition, some small, but expected, differences in spectral fluxes at low energies can be avoided by adopting the consistent Doppler broadening method.

42 ENGINEERING↗

ANALYTIC APPROXIMATION OF CARBON CONDENSATION ISSUES IN TYPE II SUPERNOVAE

I present analytic approximations for some issues related to condensation of graphite, TiC, and silicon carbide in oxygen-rich cores of supernovae of Type II. Increased understanding, which mathematical analysis can support, renders researchers more receptive to condensation in O-rich supernova gases. Taking SN 1987A as typical, my first analysis shows why the abundance of CO molecules reaches an early maximum in which free carbon remains more abundant than CO. This analysis clarifies why O-rich gas cannot oxidize C if {sup 56}Co radioactivity is as strong as in SN 1987A. My next analysis shows that the CO abundance could be regarded as being in chemical equilibrium if the CO molecule is given an effective binding energy rather than its laboratory dissociation energy. The effective binding energy makes the thermal dissociation rate of CO equal to its radioactive dissociation rate. This preserves possible relevance for the concept of chemical equilibrium. My next analysis shows that the observed abundances of CO and SiO molecules in SN 1987A rule out frequent suggestions that equilibrium condensation of SUNOCONs has occurred following atomic mixing of the He-burning shell with more central zones in such a way as to reproduce roughly the observed spectrum of isotopes in SUNOCONs while preserving C/O > 1. He atoms admixed along with the excess carbon would destroy CO and SiO molecules, leaving their observed abundances unexplained. The final analysis argues that a chemical quasiequilibrium among grains (but not gas) may exist approximately during condensation, so that its computational use is partially justified as a guide to which mineral phases would be stable against reactions with gas. I illustrate this point with quasiequilibrium calculations by Ebel and Grossman that have shown that graphite is stable even when O/C >1 if prominent molecules are justifiably excluded from the calculation of chemical equilibrium.

79 ASTRONOMY AND ASTROPHYSICS↗

Adaptive sparse polynomial chaos expansion based on least angle regression

Polynomial chaos (PC) expansions are used in stochastic finite element analysis to represent the random model response by a set of coefficients in a suitable (so-called polynomial chaos) basis. The number of terms to be computed grows dramatically with the size of the input random vector, which makes the computational cost of classical solution schemes (may it be intrusive (i.e. of Galerkin type) or non intrusive) unaffordable when the deterministic finite element model is expensive to evaluate. To address such problems, the paper describes a non intrusive method that builds a sparse PC expansion. First, an original strategy for truncating the PC expansions, based on hyperbolic index sets, is proposed. Then an adaptive algorithm based on least angle regression (LAR) is devised for automatically detecting the significant coefficients of the PC expansion. Beside the sparsity of the basis, the experimental design used at each step of the algorithm is systematically complemented in order to avoid the overfitting phenomenon. The accuracy of the PC metamodel is checked using an estimate inspired by statistical learning theory, namely the corrected leave-one-out error. As a consequence, a rather small number of PC terms are eventually retained (sparse representation), which may be obtained at a reduced computational cost compared to the classical 'full' PC approximation. The convergence of the algorithm is shown on an analytical function. Then the method is illustrated on three stochastic finite element problems. The first model features 10 input random variables, whereas the two others involve an input random field, which is discretized into 38 and 30 - 500 random variables, respectively.

97 MATHEMATICS AND COMPUTING↗

Efficiently embedding QUBO problems on adiabatic quantum computers

Adiabatic quantum computers like the D-Wave 2000Q can approximately solve the QUBO problem, which is an NP-hard problem, and have been shown to outperform classical computers on several instances. Solving the QUBO problem literally means solving virtually any NP-hard problem like the traveling salesman problem, airline scheduling problem, protein folding problem, genotype imputation problem, thereby enabling significant scientific progress, and potentially saving millions/billions of dollars in logistics, airlines, healthcare and many other industries. Yet, before QUBO problems are solved on quantum computers, they must be embedded (or compiled) onto the hardware of quantum computers, which in itself is a very hard problem. Here, we propose an efficient embedding algorithm, that lets us embed QUBO problems fast, uses less qubits and gets the objective function value close to the global minimum value. We then compare the performance of our embedding algorithm to that of D-Wave’s embedding algorithm, which is the current state of the art, and show that our embedding algorithm convincingly outperforms D-Wave’s embedding algorithm. Our embedding approach works with perfect Chimera graphs, i.e., Chimera graphs with no missing qubits.

97 MATHEMATICS AND COMPUTING↗

Multilevel summation methods for efficient evaluation of long-range pairwise interactions in atomistic and coarse-grained molecular simulation.

The availability of efficient algorithms for long-range pairwise interactions is central to the success of numerous applications, ranging in scale from atomic-level modeling of materials to astrophysics. This report focuses on the implementation and analysis of the multilevel summation method for approximating long-range pairwise interactions. The computational cost of the multilevel summation method is proportional to the number of particles, N, which is an improvement over FFTbased methods who s cost is asymptotically proportional to N logN. In addition to approximating electrostatic forces, the multilevel summation method can be use to efficiently approximate convolutions with long-range kernels. As an application, we apply the multilevel summation method to a discretized integral equation formulation of the regularized generalized Poisson equation. Numerical results are presented using an implementation of the multilevel summation method in the LAMMPS software package. Preliminary results show that the computational cost of the method scales as expected, but there is still a need for further optimization.

Bond, Stephen D.↗

High angular momentum states of lithium atom, studied with symmetry-projected explicitly correlated Gaussian lobe functions

Method of construction of wave functions approximating eigenfunctions of the L{sup ^2} operator is proposed for high angular momentum states of few-electron atoms. Basis functions are explicitly correlated Gaussian lobes, projected onto irreducible representations of finite point groups. Variational calculations have been carried out for the lowest states of lithium atom, with quantum number L in the range from 1 to 8. Nonrelativistic energies accurate to several dozens of nanohartree have been obtained. For 2{sup 2}P, 3{sup 2}D, and 4{sup 2}F states they agree well with the reference results. Transition frequencies have been computed and compared with available experimental data.

97 MATHEMATICS AND COMPUTING↗

Non-Markovian decay and dynamics of decoherence in private and public environments

We study the decay process in an open system, emphasizing the relevance of the environment's spectral structure. Non-Markovian effects are included to quantitatively analyze the degradation rate of the coherent evolution. The way in which a two-level system is coupled to different environments is specifically addressed: multiple connections to a single bath (public environment) or single connections to multiple baths (private environments). We numerically evaluate the decay rate of a local excitation by using the survival probability and the Loschmidt echo. These rates are compared to analytical results obtained from the standard Fermi golden rule (FGR) in wide band approximation, and a self-consistent evaluation that accounts for the bath's memory in cases where an exact analytical solution is possible. We observe that the correlations appearing in a public bath introduce further deviations from the FGR as compared with a private bath.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Numerical Method for Fractional Advection-Diffusion Equation with Heredity

We propose a method of construction of difference schemes for fractional partial differential equations with delay in time. For the fractional equation with two-sided diffusion, fractional transfer in time, and a functional aftereffect, we construct an implicit difference scheme. We use the shifted Grünwald–Letnikov formulas for the approximation of fractional derivatives with respect to spatial variables and the L1-algorithm for the approximation of fractional derivatives in time. Also we use piecewise constant interpolation and extrapolation by extending the discrete prehistory of the model in time. The algorithm is a fractional analog of a purely implicit method; on each time step, it is reduced to the solution of linear algebraic systems. We prove the stability of the method and find its order of convergence.

97 MATHEMATICS AND COMPUTING↗

Benchmarking of calculation schemes in APOLLO2 and COBAYA3 for WER lattices

This paper presents solutions of the NURISP WER lattice benchmark using APOLLO2, TRIPOLI4 and COBAYA3 pin-by-pin. The main objective is to validate MOC based calculation schemes for pin-by-pin cross-section generation with APOLLO2 against TRIPOLI4 reference results. A specific objective is to test the APOLLO2 generated cross-sections and interface discontinuity factors in COBAYA3 pin-by-pin calculations with unstructured mesh. The VVER-1000 core consists of large hexagonal assemblies with 2 mm inter-assembly water gaps which require the use of unstructured meshes in the pin-by-pin core simulators. The considered 2D benchmark problems include 19-pin clusters, fuel assemblies and 7-assembly clusters. APOLLO2 calculation schemes with the step characteristic method (MOC) and the higher-order Linear Surface MOC have been tested. The comparison of APOLLO2 vs. TRIPOLI4 results shows a very close agreement. The 3D lattice solver in COBAYA3 uses transport corrected multi-group diffusion approximation with interface discontinuity factors of Generalized Equivalence Theory (GET) or Black Box Homogenization (BBH) type. The COBAYA3 pin-by-pin results in 2, 4 and 8 energy groups are close to the reference solutions when using side-dependent interface discontinuity factors. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Solving the $k$-Sparse Eigenvalue Problem with Reinforcement Learning

We examine the possibility of using a reinforcement learning (RL) algorithm to solve large-scale eigenvalue problems in which the desired the eigenvector can be approximated by a sparse vector with at most k nonzero elements, where k is relatively small compare to the dimension of the matrix to be partially diagonalized. Here, this type of problem arises in applications in which the desired eigenvector exhibits localization properties and in large-scale eigenvalue computations in which the amount of computational resource is limited. When the positions of these nonzero elements can be determined, we can obtain the k-sparse approximation to the original problem by computing eigenvalues of a k × k submatrix extracted from k rows and columns of the original matrix. We review a previously developed greedy algorithm for incrementally probing the positions of the nonzero elements in a k-sparse approximate eigenvector and show that the greedy algorithm can be improved by using an RL method to refine the selection of k rows and columns of the original matrix. We describe how to represent states, actions, rewards and policies in an RL algorithm designed to solve the k-sparse eigenvalue problem and demonstrate the effectiveness of the RL algorithm on two examples originating from quantum many-body physics.

97 MATHEMATICS AND COMPUTING↗

Structure and osmotic pressure of ionic microgel dispersions

We investigate structural and thermodynamic properties of aqueous dispersions of ionic microgels—soft colloidal gel particles that exhibit unusual phase behavior. Starting from a coarse-grained model of microgel macroions as charged spheres that are permeable to microions, we perform simulations and theoretical calculations using two complementary implementations of Poisson-Boltzmann (PB) theory. Within a one-component model, based on a linear-screening approximation for effective electrostatic pair interactions, we perform molecular dynamics simulations to compute macroion-macroion radial distribution functions, static structure factors, and macroion contributions to the osmotic pressure. For the same model, using a variational approximation for the free energy, we compute both macroion and microion contributions to the osmotic pressure. Within a spherical cell model, which neglects macroion correlations, we solve the nonlinear PB equation to compute microion distributions and osmotic pressures. By comparing the one-component and cell model implementations of PB theory, we demonstrate that the linear-screening approximation is valid for moderately charged microgels. By further comparing cell model predictions with simulation data for osmotic pressure, we chart the cell model’s limits in predicting osmotic pressures of salty dispersions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

LDRD 2009 Annual Report: Laboratory Directed Research and Development Program Activities

Each year, Brookhaven National Laboratory (BNL) is required to provide a program description and overview of its Laboratory Directed Research and Development Program (LDRD) to the Department of Energy in accordance with DOE Order 413.2B dated April 19, 2006. This report provides a detailed look at the scientific and technical activities for each of the LDRD projects funded by BNL in FY2009, as required. In FY2009, the BNL LDRD Program funded 57 projects, 6 of which were new starts, at a total cost of $\$$11,671,567. Approximately 25% of the total funds was invested in a focused FY2009 LDRD call for proposals, and the remaining ~75% was awarded to openly competed LDRD projects. The investments that BNL makes in its LDRD program largely support the Laboratory’s strategic goals as outlined in the BNL Laboratory Plan. BNL has five Laboratory Initiatives, Photon Sciences, QCD Matter, Energy, Physics of the Universe, and Bio/Climate and Environmental Sciences. These major initiatives support the growth and evolution of the major business lines (i.e. mission areas) of the Laboratory. In addition, there are three smaller initiatives that support growth and program development in targeted areas, i.e. Biological Imaging, Computation, and Detectors for National Security. Approximately 88% of BNL LDRD funds supported one of the major or targeted initiatives. Of this, about 58% supported the five major initiatives and about 30% supported the smaller initiatives. About 12% was invested in other innovative research and development activities. In total, these LDRD investments supported 105 postdoctoral researchers and graduates students in whole or in part. In FY2009, new LDRD investments (5 of the 6 new projects started) largely supported the BNL initiative in Energy; $\$$3.465M supported projects started in FY2009, of which $\$$2.974M funded the focused call for proposals in Energy R&D.

99 GENERAL AND MISCELLANEOUS↗