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 109 records · Page 6

Infinite quantum signal processing

Quantum signal processing (QSP) represents a real scalar polynomial of degree d using a product of unitary matrices of size 2 × 2 , parameterized by ( d + 1 ) real numbers called the phase factors. This innovative representation of polynomials has a wide range of applications in quantum computation. When the polynomial of interest is obtained by truncating an infinite polynomial series, a natural question is whether the phase factors have a well defined limit as the degree d → ∞ . While the phase factors are generally not unique, we find that there exists a consistent choice of parameterization so that the limit is well defined in the ℓ 1 space. This generalization of QSP, called the infinite quantum signal processing, can be used to represent a large class of non-polynomial functions. Our analysis reveals a surprising connection between the regularity of the target function and the decay properties of the phase factors. Our analysis also inspires a very simple and efficient algorithm to approximately compute the phase factors in the ℓ 1 space. The algorithm uses only double precision arithmetic operations, and provably converges when the ℓ 1 norm of the Chebyshev coefficients of the target function is upper bounded by a constant that is independent of d . This is also the first numerically stable algorithm for finding phase factors with provable performance guarantees in the limit d → ∞ .

Dong, Yulong [Department of Mathematics, Universit↗

Efficient quantum trajectory representation of wavefunctions evolving in imaginary time

The Boltzmann evolution of a wavefunction can be recast as imaginary-time dynamics of the quantum trajectory ensemble. The quantum effects arise from the momentum-dependent quantum potential - computed approximately to be practical in high-dimensional systems - influencing the trajectories in addition to the external classical potential [S. Garashchuk, J. Chem. Phys. 132, 014112 (2010)]. For a nodeless wavefunction represented as {psi}(x, t) = exp ( -S(x, t)/({Dirac_h}/2{pi})) with the trajectory momenta defined by {nabla}S(x, t), analysis of the Lagrangian and Eulerian evolution shows that for bound potentials the former is more accurate while the latter is more practical because the Lagrangian quantum trajectories diverge with time. Introduction of stationary and time-dependent components into the wavefunction representation generates new Lagrangian-type dynamics where the trajectory spreading is controlled improving efficiency of the trajectory description. As an illustration, different types of dynamics are used to compute zero-point energy of a strongly anharmonic well and low-lying eigenstates of a high-dimensional coupled harmonic system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

MCNPs Easy Sources for (α,n) (MESA):Verification with Sources4c

MESA is intended to be a direct re-implementation of the algorithms documented in the Sources manual in C++. However, some fundamental changes to the computational structure and logic were made to avoid the use of goto, require consistency in input definition, and reduce computational approximations in later steps of three-layer problems. In addition, MESA uses α-decay information from ISC libraries (based on ENDF). In most cases, differences between Sources4c and MESA are dominated by differences in decay energy spectra and intensities. To verify this we have reproduced 6 problems that are documented examples or samples in Sources4c. These problems cover the three types of problems MESA currently supports: homogeneous, interface, and three-layer.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

FOCAL PLANE WAVEFRONT SENSING USING RESIDUAL ADAPTIVE OPTICS SPECKLES

Optical imperfections, misalignments, aberrations, and even dust can significantly limit sensitivity in high-contrast imaging systems such as coronagraphs. An upstream deformable mirror (DM) in the pupil can be used to correct or compensate for these flaws, either to enhance the Strehl ratio or suppress the residual coronagraphic halo. Measurement of the phase and amplitude of the starlight halo at the science camera is essential for determining the DM shape that compensates for any non-common-path (NCP) wavefront errors. Using DM displacement ripples to create a series of probe and anti-halo speckles in the focal plane has been proposed for space-based coronagraphs and successfully demonstrated in the lab. We present the theory and first on-sky demonstration of a technique to measure the complex halo using the rapidly changing residual atmospheric speckles at the 6.5 m MMT telescope using the Clio mid-IR camera. The AO system's wavefront sensor measurements are used to estimate the residual wavefront, allowing us to approximately compute the rapidly evolving phase and amplitude of speckle halo. When combined with relatively short, synchronized science camera images, the complex speckle estimates can be used to interferometrically analyze the images, leading to an estimate of the static diffraction halo with NCP effects included. In an operational system, this information could be collected continuously and used to iteratively correct quasi-static NCP errors or suppress imperfect coronagraphic halos.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

An approximate framework for quantum transport calculation with model order reduction

A new approximate computational framework is proposed for computing the non-equilibrium charge density in the context of the non-equilibrium Green's function (NEGF) method for quantum mechanical transport problems. The framework consists of a new formulation, called the X-formulation, for single-energy density calculation based on the solution of sparse linear systems, and a projection-based nonlinear model order reduction (MOR) approach to address the large number of energy points required for large applied biases. The advantages of the new methods are confirmed by numerical experiments.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Non-gaussianities from perturbing recombination

We approximately compute the bispectrum induced on the CMB temperature by fluctuations in the standard recombination epoch. Of all the second order sources that can induce non-Gaussianity during recombination, we concentrate on those proportional to the perturbation in the free electron density, which is about a factor of 5 larger than the other first order perturbations. This term induces some non-Gaussianity by delaying the time of recombination and by changing the photon diffusion scale. We find that the signal is not scale invariant, peaked on squeezed triangles with the smaller multipole around the scale of the first acoustic peak, and that its size corresponds to an effective f{sub NL} ≅ −3.5, which could be marginally detected by Planck if both temperature and polarization are measured.

79 ASTRONOMY AND ASTROPHYSICS↗

Analysis of the weighted shifted boundary method for the Poisson and Stokes problems

The Shifted Boundary Method (SBM) belongs to the class of unfitted (or immersed, or embedded) finite element methods, and relies on reformulating the original boundary value problem over a surrogate (approximate) computational domain. Accuracy is maintained by properly shifting the location and values of the boundary conditions. This avoids integration over cut cells and the associated implementation issues. Recently, the Weighted SBM (WSBM) was proposed for the Navier-Stokes equations with free surfaces and the Stokes flow with moving boundaries. The attribute “weighted” in the name WSBM stems from the fact that its variational form is weighted with the elemental volume fraction of active fluid. The motivation for the development of the WSBM was the preservation of the volume of active fluid to a higher degree of accuracy, which in turn resulted in improved stability and robustness characteristics in moving-boundary, time-dependent simulations. In this article, we present the numerical analysis of the WSBM formulations for the Poisson and Stokes problems. We give mathematical conditions under which the bilinear forms defining the discrete variational formulations are uniformly coercive (Poisson problem) or inf-sup stable (Stokes problem). By these results, stability and optimal convergence is proven in the natural norm; L2-error estimates can also be derived.

Approximate domain boundaries↗

The nature of airbursts and their contribution to the impact threat.

Ongoing simulations of low-altitude airbursts from hypervelocity asteroid impacts have led to a re-evaluation of the impact hazard that accounts for the enhanced damage potential relative to the standard point-source approximations. Computational models demonstrate that the altitude of maximum energy deposition is not a good estimate of the equivalent height of a point explosion, because the center of mass of an exploding projectile maintains a significant fraction of its initial momentum and is transported downward in the form of a high-temperature jet of expanding gas. This 'fireball' descends to a depth well beneath the burst altitude before its velocity becomes subsonic. The time scale of this descent is similar to the time scale of the explosion itself, so the jet simultaneously couples both its translational and its radial kinetic energy to the atmosphere. Because of this downward flow, larger blast waves and stronger thermal radiation pulses are experienced at the surface than would be predicted for a nuclear explosion of the same yield at the same burst height. For impacts with a kinetic energy below some threshold value, the hot jet of vaporized projectile loses its momentum before it can make contact with the Earth's surface. The 1908 Tunguska explosion is the largest observed example of this first type of airburst. For impacts above the threshold, the fireball descends all the way to the ground, where it expands radially, driving supersonic winds and radiating thermal energy at temperatures that can melt silicate surface materials. The Libyan Desert Glass event, 29 million years ago, may be an example of this second, larger, and more destructive type of airburst. The kinetic energy threshold that demarcates these two airburst types depends on asteroid velocity, density, strength, and impact angle. Airburst models, combined with a reexamination of the surface conditions at Tunguska in 1908, have revealed that several assumptions from the earlier analyses led to erroneous conclusions, resulting in an overestimate of the size of the Tunguska event. Because there is no evidence that the Tunguska fireball descended to the surface, the yield must have been about 5 megatons or lower. Better understanding of airbursts, combined with the diminishing number of undiscovered large asteroids, leads to the conclusion that airbursts represent a large and growing fraction of the total impact threat.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Dehydroxylation kinetics of kaolinite and montmorillonite examined using isoconversional methods

The use of calcined clays as supplementary cementitious materials (SCMs) in concrete is a promising strategy towards decarbonizing the cement and concrete industry. This is especially relevant considering the ever-increasing demand for concrete. Comprehensive understanding of the kinetics of calcination is essential towards maximizing the potential reactivity of clay minerals while ensuring energy efficiency. In this study, the kinetics of the dehydroxylation of kaolinite and montmorillonite are investigated under non-isothermal conditions at constant heating rate. Activation energies ( E a ) are determined via Friedman differential and advanced Vyazovkin incremental methods over the isoconversional range; these are devoid of computational approximations, thus allowing kinetic analysis without assuming a specific reaction model. Kinetic equations—in the differential form as well as a combination of differential and integral forms are compared against the experimentally determined reaction models to identify the most probable dehydroxylation mechanism for kaolinite and montmorillonite. A reaction order mechanism is established for dehydroxylation of kaolinite, while montmorillonite is noted to undergo dehydroxylation via a single-step reversible diffusion-controlled process. Kinetic triplet—comprising activation energy, reaction model and pre-exponential factor—is used to predict isothermal calcination conditions, which is further verified using analytical techniques. Heat release rates of clay-portlandite blends from isothermal calorimetry are used within a thermodynamic framework to quantify reactivity of the calcined clays. Here, the study demonstrates a general approach based on isoconversional methods to predict calcination conditions for different clays that can be used in efficient and optimized production of blended cements or SCMs.

36 MATERIALS SCIENCE↗

GPR_calculator: An on-the-fly surrogate model to accelerate massive nudged elastic band calculations

We present GPR_calculator, a package based on Python and C++ programming languages to build an on-the-fly surrogate model using Gaussian Process Regression (GPR) to approximate computationally expensive electronic structure calculations. The key idea is to dynamically train a GPR model during the simulation that can accurately predict energies and forces with uncertainty quantification. When the uncertainty is high, the costly electronic structure calculation is performed to obtain the ground truth data, which is then used to update the GPR model. To illustrate the effectiveness of GPR_calculator, we demonstrate its application in Nudged Elastic Band (NEB) simulations of surface diffusion and reactions, achieving 3-10 times acceleration compared to pure ab initio calculations. The source code is available at https://github.com/MaterSim/GPR_calculator.

Gaussian process regression↗

How to see hidden patterns in metamaterials with interpretable machine learning

Machine learning models can assist with metamaterials design by approximating computationally expensive simulators or solving inverse design problems. However, past work has usually relied on black box deep neural networks, whose reasoning processes are opaque and require enormous datasets that are expensive to obtain. Here, in this work, we develop two novel machine learning approaches to metamaterials discovery that have neither of these disadvantages. These approaches, called shape-frequency features and unit-cell templates, can discover 2D metamaterials with user-specified frequency band gaps. Our approaches provide logical rule-based conditions on metamaterial unit-cells that allow for interpretable reasoning processes, and generalize well across design spaces of different resolutions. The templates also provide design flexibility where users can almost freely design the fine resolution features of a unit-cell without affecting the user’s desired band gap.

36 MATERIALS SCIENCE↗

Stochastic DC optimal power flow with reserve saturation

We propose an optimization framework for stochastic optimal power flow with uncertain loads and renewable generator capacity. Our model follows previous work in assuming that generator outputs respond to load imbalances according to an affine control policy, but introduces a model of saturation of generator reserves by assuming that when a generator’s target level hits its limit, it abandons the affine policy and produces at that limit. This is a particularly interesting feature in models where wind power plants, which have uncertain upper generation limits, are scheduled to provide reserves to balance load fluctuations. Here, the resulting model is a nonsmooth nonconvex two-stage stochastic program, and we use a stochastic approximation method to find stationary solutions to a smooth approximation. Computational results on 6-bus and 118-bus test instances demonstrate that by considering the effects of saturation, our model can yield solutions with lower expected generation costs (at the same target line violation probability level) than those obtained from a model that enforces the affine policy to stay within generator limits with high probability.

17 WIND ENERGY↗

Mixed quantum/classical theory for inelastic scattering of asymmetric-top-rotor + atom in the body-fixed reference frame and application to the H{sub 2}O + He system

The mixed quantum/classical theory (MQCT) for inelastic molecule-atom scattering developed recently [A. Semenov and D. Babikov, J. Chem. Phys. 139, 174108 (2013)] is extended to treat a general case of an asymmetric-top-rotor molecule in the body-fixed reference frame. This complements a similar theory formulated in the space-fixed reference-frame [M. Ivanov, M.-L. Dubernet, and D. Babikov, J. Chem. Phys. 140, 134301 (2014)]. Here, the goal was to develop an approximate computationally affordable treatment of the rotationally inelastic scattering and apply it to H{sub 2}O + He. We found that MQCT is somewhat less accurate at lower scattering energies. For example, below E = 1000 cm{sup −1} the typical errors in the values of inelastic scattering cross sections are on the order of 10%. However, at higher scattering energies MQCT method appears to be rather accurate. Thus, at scattering energies above 2000 cm{sup −1} the errors are consistently in the range of 1%–2%, which is basically our convergence criterion with respect to the number of trajectories. At these conditions our MQCT method remains computationally affordable. We found that computational cost of the fully-coupled MQCT calculations scales as n{sup 2}, where n is the number of channels. This is more favorable than the full-quantum inelastic scattering calculations that scale as n{sup 3}. Our conclusion is that for complex systems (heavy collision partners with many internal states) and at higher scattering energies MQCT may offer significant computational advantages.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The traces of anisotropic dark energy in light of Planck

We study a dark energy model with non-zero anisotropic stress, either linked to the dark energy density or to the dark matter density. We compute approximate solutions that allow to characterise the behaviour of the dark energy model and to assess the stability of the perturbations. We also determine the current limits on such an anisotropic stress from the cosmic microwave background data by the Planck satellite, and derive the corresponding constraints on the modified growth parameters like the growth index, the effective Newton's constant and the gravitational slip.

79 ASTRONOMY AND ASTROPHYSICS↗

Cosmic microwave background constraints on cosmological models with large-scale isotropy breaking

Several anomalies appear to be present in the large-angle cosmic microwave background anisotropy maps of the Wilkinson Microwave Anisotropy Probe, including the alignment of large-scale multipoles. Models in which isotropy is spontaneously broken (e.g., by a scalar field) have been proposed as explanations for these anomalies, as have models in which a preferred direction is imposed during inflation. We examine models inspired by these, in which isotropy is broken by a multiplicative factor with dipole and/or quadrupole terms. We evaluate the evidence provided by the multipole alignment using a Bayesian framework, finding that the evidence in favor of the model is generally weak. We also compute approximate changes in estimated cosmological parameters in the broken-isotropy models. Only the overall normalization of the power spectrum is modified significantly.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

NLO perturbativity bounds on quartic couplings in renormalizable theories with Φ 4 -like scalar sectors

The apparent breakdown of unitarity in low order perturbation theory is often is used to place bounds on the parameters of a theory. In this work we give an algorithm for approximately computing the next-to-leading order (NLO) perturbativity bounds on the quartic couplings of a renormalizable theory whose scalar sector is Φ 4 -like. And by this we mean theories where either there are no cubic scalar interactions, or the cubic couplings are related to the quartic couplings through spontaneous symmetry breaking. Furthermore, the quantity that tests where perturbation theory breaks down itself can be written as a perturbative series, and having the NLO terms allows one to test how well the series converges. We also present a simple example to illustrate the effect of considering these bounds at different orders in perturbation theory. For example, there is a noticeable difference in the viable parameter when the square of the NLO piece is included versus when it is not.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Wigner surmise for Hermitian and non-Hermitian chiral random matrices

We use the idea of a Wigner surmise to compute approximate distributions of the first eigenvalue in chiral random matrix theory, for both real and complex eigenvalues. Testing against known results for zero and maximal non-Hermiticity in the microscopic large-N limit, we find an excellent agreement valid for a small number of exact zero eigenvalues. Compact expressions are derived for real eigenvalues in the orthogonal and symplectic classes and at intermediate non-Hermiticity for the unitary and symplectic classes. Such individual Dirac eigenvalue distributions are a useful tool in lattice gauge theory, and we illustrate this by showing that our results can describe data from two-color quantum chromodynamics simulations with chemical potential in the symplectic class.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗