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 523 records · Page 29

Reservoir Modeling by Data Integration via Intermediate Spaces and Artificial Intelligence Tools in MPS Simulation Frameworks

Conditioning stochastic simulations are very important in many geostatistical applications that call for the introduction of nonlinear and multiple-point data in reservoir modeling. Here, a new methodology is proposed for the incorporation of different data types into multiple-point statistics (MPS) simulation frameworks. Unlike the previous techniques that call for an approximate forward model (filter) for integration of secondary data into geologically constructed models, the proposed approach develops an intermediate space where all the primary and secondary data are easily mapped onto. Definition of the intermediate space, as may be achieved via application of artificial intelligence tools like neural networks and fuzzy inference systems, eliminates the need for using filters as in previous techniques. The applicability of the proposed approach in conditioning MPS simulations to static and geologic data is verified by modeling a real example of discrete fracture networks using conventional well-log data. The training patterns are well reproduced in the realizations, while the model is also consistent with the map of secondary data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Distinguishability and chiral stability in solution: Effects of decoherence and intermolecular interactions

We examine the effect of decoherence and intermolecular interactions (chiral discrimination energies) on the chiral stability and the distinguishability of initially pure versus mixed states in an open chiral system. Under a two-level approximation for a system, intermolecular interactions are introduced by a mean-field theory, and interaction between a system and an environment is modeled by a continuous measurement of a population difference between the two chiral states. The resultant equations are explored for various parameters, with emphasis on the combined effects of the initial condition of the system, the chiral discrimination energies, and the decoherence in determining: the distinguishability as measured by a population difference between the initially pure and mixed states, and the decoherence process; the chiral stability as measured by the purity decay; and the stationary state of the system at times long relative to the time scales of the system dynamics and of the environmental effects.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Scattering Amplitudes in a Neighborhood of Limit Rays in Short-Wave Diffraction by Elongated Bodies of Revolution

In the paper, diffraction problems of a plane wave by smooth, convex, and elongated bodies of revolution are considered within the framework of short-wave approximation (axially symmetric cases). The scattering amplitudes are calculated in the direction of limit rays, and the influence of the elongation of the scatterers on the amplitudes behavior is investigated. Mathematical techniques of our approach are based on the Green’s formulas in the exterior of the scatterers and numerical calculations of the wave field current in the boundary layers in the vicinity of the light-shadow zone. It is established that the elongation of axially symmetric bodies relatively weakly affects the scattering amplitudes of the short-wave asymptotics. The main contribution to the amplitudes is made by the solution of the 2D diffraction problem by a convex, smooth curve in the cross section of the scatterers by a plane containing the rotation axis.

97 MATHEMATICS AND COMPUTING↗

Regularizing the linearly extrapolated BDF2 scheme for incompressible flows with time relaxation

This paper presents a highly-efficient finite element scheme for the time relaxation model (TRM). The efficiency is achieved through the second-order BDF2 time-stepping scheme with linear extrapolation (BDF2LE). The accuracy of the scheme is also greatly enhanced through the use of the divergence-free Scott-Vogeulis finite elements, and van Cittert approximate deconvolution. A complete finite element analysis is provided, which includes rigorous proofs for the stability, well-possessedness, and convergence of both velocity and pressure solutions. Furthermore, we also demonstrate that the inclusion of the linear time relaxation term preserves the long-time stability of the unregularized BDF2LE scheme. Finally, numerical experiments are presented that demonstrate the added stability and accuracy that time relaxation can provide.

97 MATHEMATICS AND COMPUTING↗

On nonautonomous Dirac equation

We construct the fundamental solution of time dependent linear ordinary Dirac system in terms of unknown phase functions. This construction gives approximate representation of solutions which is useful for the study of asymptotic behavior. Introducing analog of Rayleigh quotient for differential equations we generalize Hartman-Wintner asymptotic integration theorems with the error estimates for applications to the Dirac system. We also introduce the adiabatic invariants for the Dirac system, which are similar to the adiabatic invariant of Lorentz's pendulum. Using a small parameter method it is shown that the change in the adiabatic invariants approaches zero with the power speed as a small parameter approaches zero. As another application we calculate the transition probabilities for the Dirac system. We show that for the special choice of electromagnetic field, the only transition of an electron to the positron with the opposite spin orientation is possible.

97 MATHEMATICS AND COMPUTING↗

Inference with minimal Gibbs free energy in information field theory

Non-linear and non-Gaussian signal inference problems are difficult to tackle. Renormalization techniques permit us to construct good estimators for the posterior signal mean within information field theory (IFT), but the approximations and assumptions made are not very obvious. Here we introduce the simple concept of minimal Gibbs free energy to IFT, and show that previous renormalization results emerge naturally. They can be understood as being the Gaussian approximation to the full posterior probability, which has maximal cross information with it. We derive optimized estimators for three applications, to illustrate the usage of the framework: (i) reconstruction of a log-normal signal from Poissonian data with background counts and point spread function, as it is needed for gamma ray astronomy and for cosmography using photometric galaxy redshifts, (ii) inference of a Gaussian signal with unknown spectrum, and (iii) inference of a Poissonian log-normal signal with unknown spectrum, the combination of (i) and (ii). Finally we explain how Gaussian knowledge states constructed by the minimal Gibbs free energy principle at different temperatures can be combined into a more accurate surrogate of the non-Gaussian posterior.

79 ASTRONOMY AND ASTROPHYSICS↗

Theoretical and experimental study of the rule for heat transfer coefficient in hot stamping of high strength steels

Heat transfer is a crucial aspect for hot stamping process, the fully austenitized boron steel blank with temperature about 900°C is transferred to the tool, then formed rapidly and quenched in the cooled tool. The desired fully martensitic transformation will happen only if the cooling rate exceeds a critical value approximately 27 K/s. During such process, the heat transfer coefficient (abbreviated as HTC) between the tool and blank plays a decisive role for the variation of the blank temperature. In this work, a theoretical formula based on the joint-roughness model is presented to describe the law of HTC, which relies on the roughness, hardness, and other material parameters of the tool and blank. Moreover, a non-contact temperature measuring system based on the infrared thermal camera is built to catch the temperature change course, and then the HTC value is derived through the inverse analysis. Based on the theoretical and experimental results, the change rule of HTC especially its dependence on the process pressure will be discussed in detail.

36 MATERIALS SCIENCE↗

Communication: Spin densities within a unitary group based spin-adapted open-shell coupled-cluster theory: Analytic evaluation of isotropic hyperfine-coupling constants for the combinatoric open-shell coupled-cluster scheme

We report analytical calculations of isotropic hyperfine-coupling constants in radicals using a spin-adapted open-shell coupled-cluster theory, namely, the unitary group based combinatoric open-shell coupled-cluster (COSCC) approach within the singles and doubles approximation. A scheme for the evaluation of the one-particle spin-density matrix required in these calculations is outlined within the spin-free formulation of the COSCC approach. In this scheme, the one-particle spin-density matrix for an open-shell state with spin S and M{sub S} = + S is expressed in terms of the one- and two-particle spin-free (charge) density matrices obtained from the Lagrangian formulation that is used for calculating the analytic first derivatives of the energy. Benchmark calculations are presented for NO, NCO, CH{sub 2}CN, and two conjugated π-radicals, viz., allyl and 1-pyrrolyl in order to demonstrate the performance of the proposed scheme.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

WHICH RADIAL VELOCITY EXOPLANETS HAVE UNDETECTED OUTER COMPANIONS?

The observed radial velocity (RV) eccentricity distribution for extrasolar planets in single-planet systems shows that a significant fraction of planets are eccentric (e > 0.1). However, an RV planet's eccentricity, which comes from the Keplerian fitting, can be biased by low signal-to-noise ratio and poor sampling. Here, we investigate the effects on eccentricity produced by undetected outer companions. We have carried out Monte Carlo simulations of mock RV data to understand this effect and predict its impact on the observed distribution. We first quantify the statistical bias of known RV planets' eccentricities produced by undetected zero-eccentricity wide-separation companions and show that this effect alone cannot explain the observed distribution. We then modify the simulations to consist of two populations, one of zero-eccentricity planets in double-planet systems and the other of single planets drawn from an eccentric distribution. Our simulations show that a good fit to the observed distribution is obtained with 45% zero-eccentricity double planets and 55% single eccentric planets. Assuming that our two simulated populations of planets are a good approximation for the true RV population, matching the observed distribution allows us to determine the probability that a known RV planet's orbital eccentricity has been biased by an undetected wide-separation companion. Averaged over eccentricity we calculate this probability to be {approx}4%, suggesting that a small fraction of systems may have a yet to be discovered outer companion. Our simulations show that moderately eccentric planets, with 0.1 < e < 0.3 and 0.1 < e < 0.2, have a {approx}13% and {approx}19% probability, respectively, of having an undetected outer companion. We encourage both high-contrast direct imaging and RV follow-up surveys of known RV planets with moderate eccentricities to test our predictions and look for previously undetected outer companions.

79 ASTRONOMY AND ASTROPHYSICS↗

Monte Carlo study of electron-beam penetration and backscattering in multi-walled carbon nanotube materials: The effect of different scattering models

A systematic study of electron-beam penetration and backscattering in multi-walled carbon nanotube (MWCNT) materials for beam energies of {approx}0.3 to 30 keV is presented based on event-by-event Monte Carlo simulation of electron trajectories using state-of-the-art scattering cross sections. The importance of different analytic approximations for computing the elastic and inelastic electron-scattering cross sections for MWCNTs is emphasized. We offer a simple parameterization for the total and differential elastic-scattering Mott cross section, using appropriate modifications to the Browning formula and the Thomas-Fermi screening parameter. A discrete-energy-loss approach to inelastic scattering based on dielectric theory is adopted using different descriptions of the differential cross section. The sensitivity of electron penetration and backscattering parameters to the underlying scattering models is examined. Our simulations confirm the recent experimental backscattering data on MWCNT forests and, in particular, the steep increase of the backscattering yield at sub-keV energies as well as the sidewalls escape effect at high-beam energies.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Approximating electronically excited states with equation-of-motion linear coupled-cluster theory

A new perturbative approach to canonical equation-of-motion coupled-cluster theory is presented using coupled-cluster perturbation theory. A second-order Møller-Plesset partitioning of the Hamiltonian is used to obtain the well known equation-of-motion many-body perturbation theory equations and two new equation-of-motion methods based on the linear coupled-cluster doubles and linear coupled-cluster singles and doubles wavefunctions. These new methods are benchmarked against very accurate theoretical and experimental spectra from 25 small organic molecules. It is found that the proposed methods have excellent agreement with canonical equation-of-motion coupled-cluster singles and doubles state for state orderings and relative excited state energies as well as acceptable quantitative agreement for absolute excitation energies compared with the best estimate theory and experimental spectra.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Fast Fourier Transform for multivariate aggregate claims

The Fast Fourier Transform provides an alternative approximate method to evaluate the distribution of aggregate losses in insurance and finance. The efficiency of this method has already been proved for univariate and bivariate insurance models; therefore, in this paper, we extend it to a multivariate setting by considering its application to a particular model that includes losses of different types and dependency between them. Since the Fourier transform method works with truncated claims distributions, it can generate aliasing errors by wrapping around the probability mass that lies at the truncation point below this point. To eliminate this problem, we also discuss a suitable change of measure called exponential tilting that forces the tail of the distribution to decrease at exponential rate. Other possible errors are also discussed. We also illustrate the method on several numerical examples.

97 MATHEMATICS AND COMPUTING↗

Anatomy of bispectra in general single-field inflation — Modal expansions

We discuss bispectra of single-field inflationary models described by general Lorentz invariant Lagrangians that are at most first order in field derivatives, including the fast-roll models investigated by Noller and Magueijo. Based on a factor analysis, we identify the least correlated basic contributions to the general shape and show quantitatively which templates provide a good approximation. We compute how relative contributions of basic shapes to the total bispectrum scale as slow roll is relaxed. To enable future comparison with CMB observations, we provide a modal expansion of these non-separable bispectra in Fourier space, employing the formalism by Fergusson et al. Convergence is rapid, usually better than ninety-five percent with less than thirty modes, due to the smoothness of these primordial shapes. Truncated polynomial modal expansions have restrictions, which we highlight using an example with slow convergence. The particular shape originates from particle production during inflation (common in trapped inflation) and entails both localized and oscillatory features. We show that this shape can be recovered efficiently using a Fourier basis and outline the prospect of future model parameter extraction and N-body simulations based on modal techniques.

79 ASTRONOMY AND ASTROPHYSICS↗

Generalization of the Cauchy–Poisson Method and the Construction of Timoshenko-Type Equations

We consider a generalization of the Cauchy–Poisson method to the n-dimensional Euclidean space and its application to the construction of hyperbolic approximations. The presented investigation generalizes and supplements the results obtained earlier. In the Euclidean space, we introduce certain restrictions for the derivatives. The principle of hyperbolic degeneracy in terms of parameters is formulated and its realization in the form of necessary and sufficient conditions is presented. In a special case of fourdimensional space (in which the operators are preserved up to the sixth order), we obtain a generalized hyperbolic equation for the bending vibrations of plates with coefficients that depend only on the Poisson ratio. This equation includes, as special cases, the well-known Bernoulli–Euler, Kirchhoff, Rayleigh, and Timoshenko equations. As the development of Maxwell's and Einstein's investigations of the propagation of perturbations with finite velocity in continuous media, we can mention the nontrivial construction of Timoshenko’s equation for the bending vibrations of a beam.

97 MATHEMATICS AND COMPUTING↗

Spectroscopy of annular drums and quantum rings: Perturbative and nonperturbative results

We obtain systematic approximations to the states (energies and wave functions) of quantum rings (annular drums) of arbitrary shape by conformally mapping the annular domain to a simply connected domain. Extending the general results of Amore [J. Math. Phys. 51, 052105 (2010)], we obtain an analytical formula for the spectrum of quantum ring of arbitrary shape: for the cases of a circular annulus and of an asymmetric annulus considered here this formula is remarkably simple and precise. We also obtain precise variational bounds for the ground state of different quantum rings. Finally, we extend the conformal collocation method of Amore [J. Math. Phys. 51, 052105 (2010); J. Phys. A 41, 265206 (2008)] to the class of problems considered here and calculate precise numerical solutions for a large number of states ({approx_equal}2000).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effective gravitational wave stress-energy tensor in alternative theories of gravity

The inspiral of binary systems in vacuum is controlled by the stress-energy of gravitational radiation and any other propagating degrees of freedom. For gravitational waves, the dominant contribution is characterized by an effective stress-energy tensor at future null infinity. We employ perturbation theory and the short-wavelength approximation to compute this stress-energy tensor in a wide class of alternative theories. We find that this tensor is generally a modification of that first computed by Isaacson, where the corrections can dominate over the general relativistic term. In a wide class of theories, however, these corrections identically vanish at asymptotically flat, future, null infinity, reducing the stress-energy tensor to Isaacson's. We exemplify this phenomenon by first considering dynamical Chern-Simons modified gravity, which corrects the action via a scalar field and the contraction of the Riemann tensor and its dual. We then consider a wide class of theories with dynamical scalar fields coupled to higher-order curvature invariants and show that the gravitational wave stress-energy tensor still reduces to Isaacson's. The calculations presented in this paper are crucial to perform systematic tests of such modified gravity theories through the orbital decay of binary pulsars or through gravitational wave observations.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Final Report: Sampling-Based Algorithms for Estimating Structure in Big Data.

The purpose of this project was to develop sampling-based algorithms to discover hidden struc- ture in massive data sets. Inferring structure in large data sets is an increasingly common task in many critical national security applications. These data sets come from myriad sources, such as network traffic, sensor data, and data generated by large-scale simulations. They are often so large that traditional data mining techniques are time consuming or even infeasible. To address this problem, we focus on a class of algorithms that do not compute an exact answer, but instead use sampling to compute an approximate answer using fewer resources. The particular class of algorithms that we focus on are streaming algorithms , so called because they are designed to handle high-throughput streams of data. Streaming algorithms have only a small amount of working storage - much less than the size of the full data stream - so they must necessarily use sampling to approximate the correct answer. We present two results: * A streaming algorithm called HyperHeadTail , that estimates the degree distribution of a graph (i.e., the distribution of the number of connections for each node in a network). The degree distribution is a fundamental graph property, but prior work on estimating the degree distribution in a streaming setting was impractical for many real-world application. We improve upon prior work by developing an algorithm that can handle streams with repeated edges, and graph structures that evolve over time. * An algorithm for the task of maintaining a weighted subsample of items in a stream, when the items must be sampled according to their weight, and the weights are dynamically changing. To our knowledge, this is the first such algorithm designed for dynamically evolving weights. We expect it may be useful as a building block for other streaming algorithms on dynamic data sets.

97 MATHEMATICS AND COMPUTING↗

Gauging Variational Inference

Computing partition function is the most important statistical inference task arising in applications of Graphical Models (GM). Since it is computationally intractable, approximate methods have been used to resolve the issue in practice, where meanfield (MF) and belief propagation (BP) are arguably the most popular and successful approaches of a variational type. In this paper, we propose two new variational schemes, coined Gauged-MF (G-MF) and Gauged-BP (G-BP), improving MF and BP, respectively. Both provide lower bounds for the partition function by utilizing the so-called gauge transformation which modifies factors of GM while keeping the partition function invariant. Moreover, we prove that both G-MF and G-BP are exact for GMs with a single loop of a special structure, even though the bare MF and BP perform badly in this case. Our extensive experiments, on complete GMs of relatively small size and on large GM (up-to 300 variables) confirm that the newly proposed algorithms outperform and generalize MF and BP.

97 MATHEMATICS AND COMPUTING↗