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,747 records · Page 97

Cubature on Wiener Space: Pathwise Convergence

Cubature on Wiener space (Lyons and Victoir in Proc. R. Soc. Lond. A 460(2041):169-198, 2004) provides a powerful alternative to Monte Carlo simulation for the integration of certain functionals on Wiener space. More specifically, and in the language of mathematical finance, cubature allows for fast computation of European option prices in generic diffusion models.We give a random walk interpretation of cubature and similar (e.g. the Ninomiya-Victoir) weak approximation schemes. By using rough path analysis, we are able to establish weak convergence for general path-dependent option prices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Variation of the equilibrium energy and the S-property of stationary compact sets

This paper studies a variation of the equilibrium energy for a certain fairly general functional which appears naturally in the solution of many rational approximation problems of multi-valued analytic functions. The main result of this work states that for the energy functional under consideration and a certain class of admissible compact sets, related to the function to be approximated, the corresponding stationary compact set is fully characterized by the so-called S-property. Bibliography: 38 titles.

97 MATHEMATICS AND COMPUTING↗

Pressure-energy correlations in liquids. III. Statistical mechanics and thermodynamics of liquids with hidden scale invariance

In this third paper of the series, which started with Bailey et al. [J. Chem. Phys.129, 184507 (2008);ibid.129, 184508 (2008)], we continue the development of the theoretical understanding of strongly correlating liquids—those whose instantaneous potential energy and virial are more than 90% correlated in their thermal equilibrium fluctuations at constant volume. The existence of such liquids was detailed in previous work, which identified them, based on computer simulations, as a large class of liquids, including van der Waals liquids but not, e.g., hydrogen-bonded liquids. We here discuss the following: (1) the scaling properties of inverse power-law and extended inverse power-law potentials (the latter includes a linear term that “hides” the approximate scale invariance); (2) results from computer simulations of molecular models concerning out-of-equilibrium conditions; (3) ensemble dependence of the virial/potential-energy correlation coefficient; (4) connection to the Grüneisen parameter; and (5) interpretation of strong correlations in terms of the energy-bond formalism.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Pressure effects on the electronic structure and superconductivity of ( TaNb ) 0.67 ( HfZrTi ) 0.33 high entropy alloy

Effects of pressure on the electronic structure, electron-phonon interaction and superconductivity of the high entropy alloy (TaNb) 0.67 (HfZrTi) 0.33 , is studied in the range from 0 to 100 GPa. Electronic structure is calculated using the Korringa-Kohn-Rostoker method and the coherent potential approximation. Effects of pressure on the lattice dynamics were simulated using the Debye- Gru ¨neisen model, and the Gruneisen parameter at ambient conditions, Debye temperature and Sommerfeld electronic heat capacity coefficient were additionally experimentally determined. The electron-phonon coupling parameter λ is calculated using the McMillan-Hopfield parameters, computed in the rigid muffin tin approximation. We find, that the system undergoes the Lifshitz transition, as one of the bands cross the Fermi level at elevated pressures. The electron-phonon coupling parameter ? decreases above 10 GPa, however, calculated superconducting Tc increases up to 40 - 50 GPa and later is stabilized at the larger value than for the ambient conditions, in agreement with the experimental findings. Our results show, that the evolution of Tc with pressure in (TaNb) 0.67 (HfZrTi) 0.33 can be very well explained by the classical electron-phonon mechanism.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Steady-state ab initio laser theory: Generalizations and analytic results

We improve the steady-state ab initio laser theory (SALT) of Tuereci et al. by expressing its fundamental self-consistent equation in a basis set of threshold constant flux states that contains the exact threshold lasing mode. For cavities with nonuniform index and/or nonuniform gain, the new basis set allows the steady-state lasing properties to be computed with much greater efficiency. This formulation of the SALT can be solved in the single-pole approximation, which gives the intensities and thresholds, including the effects of nonlinear hole-burning interactions to all orders, with negligible computational effort. The approximation yields a number of analytic predictions, including a 'gain-clamping' transition at which strong modal interactions suppress all higher modes. We show that the single-pole approximation agrees well with exact SALT calculations, particularly for high-Q cavities. Within this range of validity, it provides an extraordinarily efficient technique for modeling realistic and complex lasers.

43 PARTICLE ACCELERATORS↗

Computational Aspects of Sensitivity Calculations in Linear Transient Structural Analysis

A study has been performed focusing on the calculation of sensitivities of displacements, velocities, accelerations, and stresses in linear, structural, transient response problems. One significant goal was to develop and evaluate sensitivity calculation techniques suitable for large-order finite element analyses. Accordingly, approximation vectors such as vibration mode shapes are used to reduce the dimensionality of the finite element model. Much of the research focused on the accuracy of both response quantities and sensitivities as a function of number of vectors used. Two types of sensitivity calculation techniques were developed and evaluated. The first type of technique is an overall finite difference method where the analysis is repeated for perturbed designs. The second type of technique is termed semianalytical because it involves direct, analytical differentiation of the equations of motion with finite difference approximation of the coefficient matrices. To be computationally practical in large-order problems, the overall finite difference methods must use the approximation vectors from the original design in the analyses of the perturbed models.

Greene, William H.↗

An investigation of several numerical procedures for time-asymptotic compressible Navier-Stokes solutions

The status of an investigation of four numerical techniques for the time-dependent compressible Navier-Stokes equations is presented. Results for free shear layer calculations in the Reynolds number range from 1000 to 81000 indicate that a sequential alternating-direction implicit (ADI) finite-difference procedure requires longer computing times to reach steady state than a low-storage hopscotch finite-difference procedure. A finite-element method with cubic approximating functions was found to require excessive computer storage and computation times. A fourth method, an alternating-direction cubic spline technique which is still being tested, is also described.

Rudy, D. H.↗

Analytic and Computational Perspectives of Multi-Scale Theory for Homogeneous, Laminated Composite, and Sandwich Beams and Plates

This paper reviews the theoretical foundation and computational mechanics aspects of the recently developed shear-deformation theory, called the Refined Zigzag Theory (RZT). The theory is based on a multi-scale formalism in which an equivalent single-layer plate theory is refined with a robust set of zigzag local layer displacements that are free of the usual deficiencies found in common plate theories with zigzag kinematics. In the RZT, first-order shear-deformation plate theory is used as the equivalent single-layer plate theory, which represents the overall response characteristics. Local piecewise-linear zigzag displacements are used to provide corrections to these overall response characteristics that are associated with the plate heterogeneity and the relative stiffnesses of the layers. The theory does not rely on shear correction factors and is equally accurate for homogeneous, laminated composite, and sandwich beams and plates. Regardless of the number of material layers, the theory maintains only seven kinematic unknowns that describe the membrane, bending, and transverse shear plate-deformation modes. Derived from the virtual work principle, RZT is well-suited for developing computationally efficient, C(sup 0)-continuous finite elements; formulations of several RZT-based elements are highlighted. The theory and its finite element approximations thus provide a unified and reliable computational platform for the analysis and design of high-performance load-bearing aerospace structures.

Tessler, Alexander↗

A performance model for the communication in fast multipole methods on high-performance computing platforms

Exascale systems are predicted to have approximately 1 billion cores, assuming gigahertz cores. Limitations on affordable network topologies for distributed memory systems of such massive scale bring new challenges to the currently dominant parallel programing model. Currently, there are many efforts to evaluate the hardware and software bottlenecks of exascale designs. It is therefore of interest to model application performance and to understand what changes need to be made to ensure extrapolated scalability. The fast multipole method (FMM) was originally developed for accelerating N-body problems in astrophysics and molecular dynamics but has recently been extended to a wider range of problems. Its high arithmetic intensity combined with its linear complexity and asynchronous communication patterns make it a promising algorithm for exascale systems. In this paper, we discuss the challenges for FMM on current parallel computers and future exascale architectures, with a focus on internode communication. We focus on the communication part only; the efficiency of the computational kernels are beyond the scope of the present study. We develop a performance model that considers the communication patterns of the FMM and observe a good match between our model and the actual communication time on four high-performance computing (HPC) systems, when latency, bandwidth, network topology, and multicore penalties are all taken into account. To our knowledge, this is the first formal characterization of internode communication in FMM that validates the model against actual measurements of communication time. The ultimate communication model is predictive in an absolute sense; however, on complex systems, this objective is often out of reach or of a difficulty out of proportion to its benefit when there exists a simpler model that is inexpensive and sufficient to guide coding decisions leading to improved scaling. The current model provides such guidance.

Computer Science↗

Ionic density distributions near the charged colloids: Spherical electric double layers

We have studied the structure of the spherical electric double layers on charged colloids by a density functional perturbation theory, which is based both on the modified fundamental-measure theory for the hard spheres and on the one-particle direct correlation functional (DCF) for the electronic residual contribution. The contribution of one-particle DCF has been approximated as the functional integration of the second-order correlation function of the ionic fluids in a bulk phase. The calculated result is in very good agreement with the computer simulations for the ionic density distributions and the zeta potentials over a wide range of macroion sizes and electrolyte concentrations, and compares with the results of Yu et al. [J. Chem. Phys. 120, 7223 (2004)] and modified Poisson-Boltzmann approximation [L. B. Bhuiyan and C. W. Outhwaite, Condens. Matter Phys. 8, 287 (2005)]. The present theory is able to provide interesting insights about the charge inversion phenomena occurring at the interface.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A passive model for the evolution of subgrid-scale instabilities in turbulent flow regimes

In this work, a zero-dimensional model for the development of turbulent mixing layers driven by Rayleigh–Taylor (RT) or Richtmyer–Meshkov (RM) instabilities is presented, for application in Reynolds-Averaged Navier–Stokes (RANS) simulations. The model approximates the behavior of the turbulent mixing layer at a passively advected tracer particle that sits on the material interface of interest in the simulation, and is used to provide initial conditions for the RANS model once the mixing layer width has developed to a size that may be resolved on the computational mesh. The model relies on approximations to the Besnard–Harlow–Rauenzahn (BHR) RANS closure equations and is thus consistent the turbulent development of the mixing layer, unlike previous models of this type which have focused on the early-time laminar development of RT or RM instabilities. These instabilities will often grow through an initially laminar state before developing into turbulence, and criteria for switching from an existing laminar model to the proposed turbulent model are considered. The proposed model reproduces the mixing layer development of RT and RM instabilities seen in mixed width resolving BHR RANS simulations to a reasonable degree of accuracy, and relaxes the need for the RANS simulation to resolve the mixed width as soon as the mixing layer becomes turbulent, which may be impractical in cases where the mixing layer grows through a wide range of scales.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bayesian calibration of reactor neutron flux spectrum using activation detectors measurements: Application to CALIBAN reactor

In this paper, we present calibration methods in order to estimate reactor neutron flux spectrum and its uncertainties by using integral activation measurements. These techniques are performed using Bayesian and MCMC framework. These methods are applied to integral activation experiments in the cavity of the CALIBAN reactor. We estimate the neutron flux and its related uncertainties. The originality of this work is that these uncertainties take into account measurements uncertainties, cross-sections uncertainties and model error. In particular, our results give a very good approximation of the total flux and indicate that neutron flux from MCNP simulation for energies above about 5 MeV seems to overestimate the 'real flux'. (authors)

97 MATHEMATICS AND COMPUTING↗

Sealing of fractures in a representative CO 2 reservoir caprock by migration of fines

The impact of fines migration on fracture transmissivity reduction was investigated by injecting a brine solution containing a suspension of 0.1 wt. % kaolinite particles with a mean particle size distribution of 9.6 µm through fractured shale core samples. The fractures had apertures estimated to be approximately 100 µm. A mass balance approach was used to determine the quantity of kaolinite that was deposited within the fractures (influent – effluent = amount deposited in fractures). Large fractions (44 to 90%) of the suspended kaolinite pumped through the fractures were deposited within the fractures. Based on fracture volumes estimated with X-ray computed tomography, it was determined that approximately 10 to 17% of the fracture volume was filled with kaolinite at the point when flow was completely restricted. These results indicate that 100 µm fractures in CO 2 reservoir caprocks could be sealed within hours if the brines passing through the fractures contain a proportional volume of particulates to the tests performed in this laboratory study.

04 OIL SHALES AND TAR SANDS↗

Modeling of molecular atomization energies using machine learning

Atomization energies are an important measure of chemical stability. Machine learning is used to model atomization energies of a diverse set of organic molecules, based on nuclear charges and atomic positions only. Our scheme maps the problem of solving the molecular time-independent Schrödinger equation onto a non-linear statistical regression problem. Kernel ridge regression models are trained on and compared to reference atomization energies computed using density functional theory (PBE0 approximation to Kohn-Sham level of theory). We use a diagonalized matrix representation of molecules based on the inter-nuclear Coulomb repulsion operator in conjunction with a Gaussian kernel. Validation on a set of over 7000 small organic molecules from the GDB database yields mean absolute error of ~10 kcal/mol, while reducing computational effort by several orders of magnitude. Applicability is demonstrated for prediction of binding energy curves using augmentation samples based on physical limits.

97 MATHEMATICS AND COMPUTING↗

Effects of vibrational nonequilibrium on the inviscid design of an axisymmetric nozzle for hypersonic flow

An axisymmetric, hypersonic nozzle for arc-heated air is described. The method of characteristics is used to compute an inviscid nozzle contour in which vibrational nonequilibrium is approximated by the sudden-freeze technique. Chemical reactions are shown to freeze early in the nozzle expansion, and the result of vibrational and chemical freezing on the nozzle contour is demonstrated. The approximate nozzle design is analyzed by an exact calculation based on the method of characteristics for flow with vibrational nonequilibrium. Exit profiles are computed, and the usefulness of the approximate design is discussed. An analysis of the nozzle performance at off-design conditions is presented.

Anders, J. B., Jr.↗

Advanced Potential Energy Surfaces for Molecular Simulation

Advanced potential energy surfaces are defined as theoretical models that explicitly include many-body effects that transcend the standard fixed-charge, pairwise-additive paradigm typically used in molecular simulation. However, several factors relating to their software implementation have precluded their widespread use in condensed-phase simulations: the computational cost of the theoretical models, a paucity of approximate models and algorithmic improvements that can ameliorate their cost, underdeveloped interfaces and limited dissemination in computational code bases that are widely used in the computational chemistry community, and software implementations that have not kept pace with modern high-performance computing (HPC) architectures, such as multicore CPUs and modern graphics processing units (GPUs). Here in this Feature Article we review recent progress made in these areas, including well-defined polarization approximations and new multipole electrostatic formulations, novel methods for solving the mutual polarization equations and increasing the MD time step, combining linear-scaling electronic structure methods with new QM/MM methods that account for mutual polarization between the two regions, and the greatly improved software deployment of these models and methods onto GPU and CPU hardware platforms. Finally, we have now approached an era where multipole-based polarizable force fields can be routinely used to obtain computational results comparable to state-of-the-art density functional theory while reaching sampling statistics that are acceptable when compared to that obtained from simpler fixed partial charge force fields.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

SYNTHETIC SPECTRA OF RADIO, MILLIMETER, SUB-MILLIMETER, AND INFRARED REGIMES WITH NON-LOCAL THERMODYNAMIC EQUILIBRIUM APPROXIMATION

We use a numerical code called PAKALMPI to compute synthetic spectra of the solar emission in quiet conditions at millimeter, sub-millimeter, and infrared wavelengths. PAKALMPI solves the radiative transfer equation, with non-local thermodynamic equilibrium (NLTE), in a three-dimensional geometry using a multiprocessor environment. The code is able to use three opacity functions: classical bremsstrahlung, H{sup -}, and inverse bremsstrahlung. In this work, we have computed and compared two synthetic spectra, one in the common way: using bremsstrahlung opacity function and considering a fully ionized atmosphere; and a new one considering bremsstrahlung, inverse bremsstrahlung, and H{sup -} opacity functions in NLTE. We analyzed in detail the local behavior of the low atmospheric emission at 17, 212, and 405 GHz (frequencies used by the Nobeyama Radio Heliograph and the Solar Submillimeter Telescope). We found that the H{sup -} is the major emission mechanism at low altitudes (below 500 km) and that at higher altitudes the classical bremsstrahlung becomes the major mechanism of emission. However, the brightness temperature remains unalterable. Finally, we found that the inverse bremsstrahlung process is not important for radio emission at these heights.

79 ASTRONOMY AND ASTROPHYSICS↗

Photonic-Doppler-Velocimetry, Paraxial-Scalar Diffraction Theory and Simulation

In this report I describe current progress on a paraxial, scalar-field theory suitable for simulating what is measured in Photonic Doppler Velocimetry (PDV) experiments in three dimensions. I have introduced a number of approximations in this work in order to bring the total computation time for one experiment down to around 20 hours. My goals were: to develop an approximate method of calculating the peak frequency in a spectral sideband at an instant of time based on an optical diffraction theory for a moving target, to compare the ‘measured’ velocity to the ‘input’ velocity to gain insights into how and to what precision PDV measures the component of the mass velocity along the optical axis, and to investigate the effects of small amounts of roughness on the measured velocity. This report illustrates the progress I have made in describing how to perform such calculations with a full three dimensional picture including tilted target, tilted mass velocity (not necessarily in the same direction), and small amounts of surface roughness. With the method established for a calculation at one instant of time, measured velocities can be simulated for a sequence of times, similar to the process of sampling velocities in experiments. Improvements in these methods are certainly possible at hugely increased computational cost. I am hopeful that readers appreciate the insights possible at the current level of approximation.

42 ENGINEERING↗