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,765 records · Page 98

Impact of the differential fluence distribution of brachytherapy sources on the spectroscopic dose-rate constant

Purpose: To investigate why dose-rate constants for {sup 125}I and {sup 103}Pd seeds computed using the spectroscopic technique, Λ{sub spec}, differ from those computed with standard Monte Carlo (MC) techniques. A potential cause of these discrepancies is the spectroscopic technique’s use of approximations of the true fluence distribution leaving the source, φ{sub full}. In particular, the fluence distribution used in the spectroscopic technique, φ{sub spec}, approximates the spatial, angular, and energy distributions of φ{sub full}. This work quantified the extent to which each of these approximations affects the accuracy of Λ{sub spec}. Additionally, this study investigated how the simplified water-only model used in the spectroscopic technique impacts the accuracy of Λ{sub spec}. Methods: Dose-rate constants as described in the AAPM TG-43U1 report, Λ{sub full}, were computed with MC simulations using the full source geometry for each of 14 different {sup 125}I and 6 different {sup 103}Pd source models. In addition, the spectrum emitted along the perpendicular bisector of each source was simulated in vacuum using the full source model and used to compute Λ{sub spec}. Λ{sub spec} was compared to Λ{sub full} to verify the discrepancy reported by Rodriguez and Rogers. Using MC simulations, a phase space of the fluence leaving the encapsulation of each full source model was created. The spatial and angular distributions of φ{sub full} were extracted from the phase spaces and were qualitatively compared to those used by φ{sub spec}. Additionally, each phase space was modified to reflect one of the approximated distributions (spatial, angular, or energy) used by φ{sub spec}. The dose-rate constant resulting from using approximated distribution i, Λ{sub approx,i}, was computed using the modified phase space and compared to Λ{sub full}. For each source, this process was repeated for each approximation in order to determine which approximations used in the spectroscopic technique affect the accuracy of Λ{sub spec}. Results: For all sources studied, the angular and spatial distributions of φ{sub full} were more complex than the distributions used in φ{sub spec}. Differences between Λ{sub spec} and Λ{sub full} ranged from −0.6% to +6.4%, confirming the discrepancies found by Rodriguez and Rogers. The largest contribution to the discrepancy was the assumption of isotropic emission in φ{sub spec}, which caused differences in Λ of up to +5.3% relative to Λ{sub full}. Use of the approximated spatial and energy distributions caused smaller average discrepancies in Λ of −0.4% and +0.1%, respectively. The water-only model introduced an average discrepancy in Λ of −0.4%. Conclusions: The approximations used in φ{sub spec} caused discrepancies between Λ{sub approx,i} and Λ{sub full} of up to 7.8%. With the exception of the energy distribution, the approximations used in φ{sub spec} contributed to this discrepancy for all source models studied. To improve the accuracy of Λ{sub spec}, the spatial and angular distributions of φ{sub full} could be measured, with the measurements replacing the approximated distributions. The methodology used in this work could be used to determine the resolution that such measurements would require by computing the dose-rate constants from phase spaces modified to reflect φ{sub full} binned at different spatial and angular resolutions.

07 ISOTOPE AND RADIATION SOURCES↗

Imaging high stage river-water intrusion into a contaminated aquifer along a major river corridor using 2D time-lapse surface electrical resistivity tomography

The Hanford 300 Area is located adjacent to the Columbia River in south-central Washington State, USA, and was a former site for nuclear fuel processing operations. Waste disposal practices resulted in persistent unsaturated zone and groundwater contamination, the primary contaminant of concern being uranium. Uranium behavior at the site is intimately linked with river stage driven groundwater-river water exchange such that understanding the nature of river water intrusion into the 300 Area is critical for predicting uranium desorption and transport. In this paper we use time-lapse electrical resistivity tomography (ERT) to image the inland intrusion of river during high stage conditions. We demonstrate a modified time-lapse inversion approach, whereby the transient water table elevation is explicitly modeled by removing regularization constraints across the water table boundary. This implementation was critical for producing meaningful imaging results. We inverted approximately 1200 data sets (400 per line over 3 lines) using high performance computing resources to produce a time-lapse sequence of changes in bulk conductivity caused by river water intrusion during the 2011 spring runoff cycle over approximately 125 days. The resulting time series for each mesh element was then analyzed using common time series analysis to reveal the timing and location of river water intrusion beneath each line. The results reveal non-uniform flows characterized by preferred flow zones where river water enters and exits quickly with stage increase and decrease, and low permeability zones with broader bulk conductivity ‘break through’ curves and longer river water residence times. The time-lapse ERT inversion approach removes the deleterious effects of changing water table elevation and enables remote and spatial continuous groundwater-river water exchange monitoring using surface based ERT arrays under conditions where groundwater and river water conductivity are in contrast.

300 Area↗

H I-to-H{sub 2} transitions and H I column densities in galaxy star-forming regions

We present new analytic theory and radiative transfer computations for the atomic-to-molecular (H I-to-H{sub 2}) transitions and the buildup of atomic hydrogen (H I) gas columns in optically thick interstellar clouds irradiated by far-UV (FUV) photodissociating radiation fields. We derive analytic expressions for the total H I column densities for (one-dimensional (1D)) planar slabs, for beamed or isotropic radiation fields, from the weak- to strong-field limits, for gradual or sharp atomic-to-molecular transitions, and for arbitrary metallicity. Our expressions may be used to evaluate the H I column densities as functions of the radiation field intensity and the H{sub 2}-dust-limited dissociation flux, the hydrogen gas density, and the metallicity-dependent H{sub 2} formation rate coefficient and FUV dust grain absorption cross section. We make the distinction between 'H I-dust' and 'H{sub 2}-dust' opacity, and we present computations for the 'universal H{sub 2}-dust-limited effective dissociation bandwidth'. We validate our analytic formulae with Meudon PDR code computations for the H I-to-H{sub 2} density profiles and total H I column densities. We show that our general 1D formulae predict H I columns and H{sub 2} mass fractions that are essentially identical to those found in more complicated (and approximate) spherical (shell-core) models. We apply our theory to compute H{sub 2} mass fractions and star-formation thresholds for individual clouds in self-regulated galaxy disks, for a wide range of metallicities. Our formulae for the H I columns and H{sub 2} mass fractions may be incorporated into hydrodynamics simulations for galaxy evolution.

79 ASTRONOMY AND ASTROPHYSICS↗

A Butterfly-Accelerated Volume Integral Equation Solver for Broad Permittivity and Large-Scale Electromagnetic Analysis

In this work, a butterfly-accelerated volume integral equation (VIE) solver is proposed for fast and accurate electromagnetic (EM) analysis of scattering from heterogeneous objects. The proposed solver leverages the hierarchical off-diagonal butterfly (HOD-BF) scheme to construct the system matrix and obtain its approximate inverse, used as a preconditioner. Complexity analysis and numerical experiments validate the O(N log 2 N) construction cost of the HOD-BF-compressed system matrix and O(N log 1.5 N) inversion cost for the preconditioner, where N is the number of unknowns in the high-frequency EM scattering problem. For many practical scenarios, the proposed VIE solver requires less memory and computational time to construct the system matrix and obtain its approximate inverse compared to a H matrix-accelerated VIE solver. The accuracy and efficiency of the proposed solver have been demonstrated via its application to the EM analysis of large-scale canonical and real-world structures comprising of broad permittivity values and involving millions of unknowns.

42 ENGINEERING↗

Constrained Graph Optimization: Interdiction and Preservation Problems

The maximum flow, shortest path, and maximum matching problems are a set of basic graph problems that are critical in theoretical computer science and applications. Constrained graph optimization, a variation of these basic graph problems involving modification of the underlying graph, is equally important but sometimes significantly harder. In particular, one can explore these optimization problems with additional cost constraints. In the preservation case, the optimizer has a budget to preserve vertices or edges of a graph, preventing them from being deleted. The optimizer wants to find the best set of preserved edges/vertices in which the cost constraints are satisfied and the basic graph problems are optimized. For example, in shortest path preservation, the optimizer wants to find a set of edges/vertices within which the shortest path between two predetermined points is smallest. In interdiction problems, one deletes vertices or edges from the graph with a particular cost in order to impede the basic graph problems as much as possible (for example, delete edges/vertices to maximize the shortest path between two predetermined vertices). Applications of preservation problems include optimal road maintenance, power grid maintenance, and job scheduling, while interdiction problems are related to drug trafficking prevention, network stability assessment, and counterterrorism. Computational hardness results are presented, along with heuristic methods for approximating solutions to the matching interdiction problem. Also, efficient algorithms are presented for special cases of graphs, including on planar graphs. The graphs in many of the listed applications are planar, so these algorithms have important practical implications.

97 MATHEMATICS AND COMPUTING↗

DIMENSION REDUCTION NUMERICAL CLOSURE METHOD FOR ADVECTION-DIFFUSION-REACTION SYSTEMS

Many natural physical processes exhibit a multiscale behavior, that is the same processes allow different mathematical description on different scales. The microscale description is usually based on fundamental conservation laws that form a closed system of ordinary differential equations (ODEs) or partial differential equations (PDEs) but the numerical discretization of these equations may produce a system of ODEs with an enormous number of unknowns. Furthermore, a time integration of the microscale equations usually requires time steps that are smaller than the observation time by many orders of magnitude. A direct solution of these ODEs can be extremely expensive. This necessitates development of advanced algorithms for model (or dimension) reduction. Often, we are only interested in the average behavior of the system rather than the exact solution of the ODEs. Here we developed a novel dimension reduction method that gives an approximate solution of the ODEs and gives an accurate prediction of the average behavior. The method relies on a computational closure of averaged evolution balance equations. The computational closure is achieved via short bursts of microscale simulation. The dimension reduction model was used to simulate flow and transport with mixing controlled reactions and mineral precipitation. A pore-scale model was used as a microscale model. A good agreement between microscale simulations and the accelerated microscale simulations confirms the accuracy and computational efficiency of the dimension reduction model. The method significant accelerates microscale simulations, while providing accurate approximation of the solution and accurate prediction of the average behavior of the system.

99 GENERAL AND MISCELLANEOUS↗

Modeling of the plasma generated in a rarefied hypersonic shock layer

In this study, a rigorous numerical model is developed to simulate the plasma generated in a rarefied, hypersonic shock layer. The model uses the direct simulation Monte Carlo (DSMC) method to treat the particle collisions and the particle-in-cell (PIC) method to simulate the plasma dynamics in a self-consistent manner. The model is applied to compute the flow along the stagnation streamline in front of a blunt body reentering the Earth's atmosphere at very high velocity. Results from the rigorous DSMC-PIC model are compared directly to the standard DSMC modeling approach that uses the ambipolar diffusion approximation to simulate the plasma dynamics. It is demonstrated that the self-consistent computation of the plasma dynamics using the rigorous DSMC-PIC model captures many physical phenomena not accurately predicted by the standard modeling approach. These computations represent the first assessment of the validity of the ambipolar diffusion approximation when predicting the rarefied plasma generated in a hypersonic shock layer.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Parareal in time 3D numerical solver for the LWR Benchmark neutron diffusion transient model

In this paper we present a time-parallel algorithm for the 3D neutrons calculation of a transient model in a nuclear reactor core. The neutrons calculation consists in numerically solving the time dependent diffusion approximation equation, which is a simplified transport equation. The numerical resolution is done with finite elements method based on a tetrahedral meshing of the computational domain, representing the reactor core, and time discretization is achieved using a θ-scheme. The transient model presents moving control rods during the time of the reaction. Therefore, cross-sections (piecewise constants) are taken into account by interpolations with respect to the velocity of the control rods. The parallelism across the time is achieved by an adequate use of the parareal in time algorithm to the handled problem. This parallel method is a predictor corrector scheme that iteratively combines the use of two kinds of numerical propagators, one coarse and one fine. Our method is made efficient by means of a coarse solver defined with large time step and fixed position control rods model, while the fine propagator is assumed to be a high order numerical approximation of the full model. The parallel implementation of our method provides a good scalability of the algorithm. Numerical results show the efficiency of the parareal method on large light water reactor transient model corresponding to the Langenbuch–Maurer–Werner benchmark.

97 MATHEMATICS AND COMPUTING↗

Connection between Newtonian simulations and general relativity

On large scales, comparable to the horizon, the observable clustering properties of galaxies are affected by various general relativistic effects. To calculate these effects one needs to consistently solve for the metric, densities, and velocities in a specific coordinate system or gauge. The method of choice for simulating large-scale structure is numerical N-body simulations which are performed in the Newtonian limit. Even though one might worry that the use of the Newtonian approximation would make it impossible to use these simulations to compute properties on very large scales, we show that the simulations are still solving the dynamics correctly even for long modes and we give formulas to obtain the position of particles in the conformal Newtonian gauge given the positions computed in the simulation. We also give formulas to convert from the output coordinates of N-body simulations to the observable coordinates of the particles.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nuclear quantum effects in the structure and lineshapes of the N{sub 2} near-edge x-ray absorption fine structure spectrum

We study the relative ability of several models of x-ray absorption spectra to capture the Franck-Condon structure apparent from an experiment on gaseous nitrogen. In doing so, we adopt the Born-Oppenheimer approximation and a constrained density functional theory method for computing the energies of the x-ray-excited molecule. Starting from an otherwise classical model for the spectrum, we systematically introduce more realistic physics, first by substituting the quantum mechanical nuclear radial density in the bond separation R for the classical radial density, then by adding the effect of zero-point energy and other level shifts, and finally by including explicit rovibrational quantization of both the ground and excited states. The quantization is determined exactly, using a discrete variable representation (DVR). We show that the near-edge x-ray absorption fine structure (NEXAFS) spectrum can be predicted semiquantitatively within this framework. We also address the possibility of non-trivial temperature dependence in the spectrum. By using constrained density functional theory in combination with more accurate potentials, we demonstrate that it is possible to improve the predicted spectrum. Ultimately, we establish the predictive limits of our method with respect to vibrational fine structure in NEXAFS spectra.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Hi-COLA: fast, approximate simulations of structure formation in Horndeski gravity

We introduce Hi-COLA, a code designed to run fast, approximate N-body simulations of non-linear structure formation in reduced Horndeski gravity. Given an input Lagrangian, Hi-COLA dynamically constructs the appropriate field equations and consistently solves for the cosmological background, linear growth, and screened fifth force of that theory. Hence Hi-COLA is a general, adaptable, and useful tool that allows the mildly non-linear regime of many Horndeski theories to be investigated for the first time, at low computational cost. In this work, we first describe the screening approximations and simulation setup of Hi-COLA for theories with Vainshtein screening. We validate the code against traditional N-body simulations for cubic Galileon gravity, finding 2.5% agreement up to k max = 1.2 h/Mpc. To demonstrate the flexibility of Hi-COLA, we additionally run the first simulations of an extended shift-symmetric gravity theory. We use the consistency and modularity of Hi-COLA to dissect how the modified background, linear growth, and screened fifth force all contribute to departures from ΛCDM in the non-linear matter power spectrum. Hi-COLA can be found at https://github.com/Hi-COLACode/Hi-COLA.

97 MATHEMATICS AND COMPUTING↗

Molecular Simulations of Water and Ion Diffusion in Nanosized Mineral Fractures

Molecular dynamics simulations were carried out to investigate the effects of confinement and of the presence of the mineral surface on the diffusion of water and electrolyte ions in nano-sized mineral fractures. Feldspar was used as a representative mineral because recent studies found that it is an important mineral that hosts contaminants within its intragrain fractures at US Department of Energy Hanford site (1, 2). Several properties of the mineral-water interface were varied, such as the fracture width, the ionic strength of the contacting solution, and the surface charge, to provide atomic-level insights into the diffusion of ions and contaminants within intragrain regions. In each case, the self-diffusion coefficient of water and that of the electrolyte ions were computed as a function of distance from the mineral surface. Our calculations reveal a 2.0 to 2.5 nm interfacial region within which the self-diffusion coefficient of water and that of the electrolyte ions decrease as the diffusing species approach the surface. As a result of the extent of the interfacial region, water and electrolyte ions are predicted to never reach bulk-like diffusion in fractures narrower than approximately 5 nm. A density weighted, averaged diffusion coefficient was computed as a function of fracture width and indicated that the surface effects only become negligible for fractures several tens of nanometers wide. The calculations also showed that, within 1.2 nm from the surface, the diffusion of electrolyte ions is affected by the presence of the mineral surface to a greater extent than that of water. The molecular dynamics results improve our conceptual models of ion transport in nano-scale pore regions surrounded by mineral surfaces in porous media.

54 ENVIRONMENTAL SCIENCES↗

A parametrization of the growth index of matter perturbations in various Dark Energy models and observational prospects using a Euclid-like survey

We provide exact solutions to the cosmological matter perturbation equation in a homogeneous FLRW universe with a vacuum energy that can be parametrized by a constant equation of state parameter w and a very accurate approximation for the Ansatz w(a) = w{sub 0}+w{sub a}(1−a). We compute the growth index γ = log f(a)/log Ω{sub m}(a), and its redshift dependence, using the exact and approximate solutions in terms of Legendre polynomials and show that it can be parametrized as γ(a) = γ{sub 0}+γ{sub a}(1−a) in most cases. We then compare four different types of dark energy (DE) models: wΛCDM, DGP, f(R) and a LTB-large-void model, which have very different behaviors at z∼>1. This allows us to study the possibility to differentiate between different DE alternatives using wide and deep surveys like Euclid, which will measure both photometric and spectroscopic redshifts for several hundreds of millions of galaxies up to redshift z ≅ 2. We do a Fisher matrix analysis for the prospects of differentiating among the different DE models in terms of the growth index, taken as a given function of redshift or with a principal component analysis, with a value for each redshift bin for a Euclid-like survey. We use as observables the complete and marginalized power spectrum of galaxies P(k) and the Weak Lensing (WL) power spectrum. We find that, using P(k), one can reach (2%, 5%) errors in (w{sub 0},w{sub a}), and (4%, 12%) errors in (γ{sub 0},γ{sub a}), while using WL we get errors at least twice as large. These estimates allow us to differentiate easily between DGP, f(R) models and ΛCDM, while it would be more difficult to distinguish the latter from a variable equation of state parameter or LTB models using only the growth index.

79 ASTRONOMY AND ASTROPHYSICS↗

On the Implementation of 3D Galerkin Boundary Integral Equations

In this article, a reverse contribution technique is proposed to accelerate the construction of the dense influence matrices associated with a Galerkin approximation of singular and hypersingular boundary integral equations of mixed-type in potential theory. In addition, a general-purpose sparse preconditioner for boundary element methods has also been developed to successfully deal with ill-conditioned linear systems arising from the discretization of mixed boundary-value problems on non-smooth surfaces. The proposed preconditioner, which originates from the precorrected-FFT method, is sparse, easy to generate and apply in a Krylov subspace iterative solution of discretized boundary integral equations. Moreover, an approximate inverse of the preconditioner is implicitly built by employing an incomplete LU factorization. Numerical experiments involving mixed boundary-value problems for the Laplace equation are included to illustrate the performance and validity of the proposed techniques.

97 MATHEMATICS AND COMPUTING↗

Improving the five-point bootstrap

We present a new algorithm for the numerical evaluation of five-point conformal blocks in d-dimensions, greatly improving the efficiency of their computation. To do this we use an appropriate ansatz for the blocks as a series expansion in radial coordinates, derive a set of recursion relations for the unknown coefficients in the ansatz, and evaluate the series using a Padé approximant to accelerate its convergence. We then study the 〈σσϵσσ〉 correlator in the 3d critical Ising model by truncating the operator product expansion (OPE) and only including operators with conformal dimension below a cutoff ∆ ⩽ ∆cutoff. We approximate the contributions of the operators above the cutoff by the corresponding contributions in a suitable disconnected five-point correlator. Using this approach, we compute a number of OPE coefficients with greater accuracy than previous methods.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Scalable Algorithms for Inverse Problems With High-Dimensional Parameter Spaces

Inverse problems, which involve inferring unknown parameters from observed data, present significant computational challenges, especially in large-scale settings with high-dimensional unknown parameters and nonlinear relationships between the unknowns and observations. Bayesian inference provides an approach for addressing these problems, often relying on sequential sampling methods like Markov chain Monte Carlo (MCMC) to approximate the posterior distribution of the parameters. However, MCMC methods become computationally demanding as the dimensionality of the problem increases, particularly in large-scale systems where likelihood evaluations rely on solving partial differential equations (PDEs) on large spatial domains with finely resolved meshes. To overcome these limitations, recent advancements have focused on designing scalable computa tional techniques – for both PDE simulations and sampling strategies – to make Bayesian methods feasible for high-dimensional problems.

97 MATHEMATICS AND COMPUTING↗

THE EVIL-MC MODEL FOR ELLIPSOIDAL VARIATIONS OF PLANET-HOSTING STARS AND APPLICATIONS TO THE HAT-P-7 SYSTEM

We present a new model for Ellipsoidal Variations Induced by a Low-Mass Companion, the EVIL-MC model. We employ several approximations appropriate for planetary systems to substantially increase the computational efficiency of our model relative to more general ellipsoidal variation models and improve upon the accuracy of simpler models. This new approach gives us a unique ability to rapidly and accurately determine planetary system parameters. We use the EVIL-MC model to analyze Kepler Quarter 0-2 (Q0-2) observations of the HAT-P-7 system, an F-type star orbited by a {approx} Jupiter-mass companion. Our analysis corroborates previous estimates of the planet-star mass ratio q = (1.10 {+-} 0.06) Multiplication-Sign 10{sup -3}, and we have revised the planet's dayside brightness temperature to 2680{sup +10}{sub -20} K. We also find a large difference between the day- and nightside planetary flux, with little nightside emission. Preliminary dynamical+radiative modeling of the atmosphere indicates that this result is qualitatively consistent with high altitude absorption of stellar heating. Similar analyses of Kepler and CoRoT photometry of other planets using EVIL-MC will play a key role in providing constraints on the properties of many extrasolar systems, especially given the limited resources for follow-up and characterization of these systems. However, as we highlight, there are important degeneracies between the contributions from ellipsoidal variations and planetary emission and reflection. Consequently, for many of the hottest and brightest Kepler and CoRoT planets, accurate estimates of the planetary emission and reflection, diagnostic of atmospheric heat budgets, will require accurate modeling of the photometric contribution from the stellar ellipsoidal variation.

79 ASTRONOMY AND ASTROPHYSICS↗