Search NASA⌕ Search

SEARCH · Search NASA

Results for “Standard Problem”

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 37 records · Page 2

The min-conflicts heuristic: Experimental and theoretical results

This paper describes a simple heuristic method for solving large-scale constraint satisfaction and scheduling problems. Given an initial assignment for the variables in a problem, the method operates by searching through the space of possible repairs. The search is guided by an ordering heuristic, the min-conflicts heuristic, that attempts to minimize the number of constraint violations after each step. We demonstrate empirically that the method performs orders of magnitude better than traditional backtracking techniques on certain standard problems. For example, the one million queens problem can be solved rapidly using our approach. We also describe practical scheduling applications where the method has been successfully applied. A theoretical analysis is presented to explain why the method works so well on certain types of problems and to predict when it is likely to be most effective.

Minton, Steven↗

A note on the S-matrix bootstrap for the 2d O(N) bosonic model

In this work we apply the S-matrix bootstrap maximization program to the 2d bosonic O ( N ) integrable model which has N species of scalar particles of mass m and no bound states. Since in previous studies theories were defined by maximizing the coupling between particles and their bound states, the main problem appears to be to find what other functional can be used to define this model. Instead, we argue that the defining property of this integrable model is that it resides at a vertex of the convex space determined by the unitarity and crossing constraints. Thus, the integrable model can be found by maximizing any linear functional whose gradient points in the general direction of the vertex, namely within a cone determined by the normals to the faces intersecting at the vertex. This is a standard problem in applied mathematics, related to semi-definite programming and solvable by fast available numerical algorithms. The information provided by the numerical solution is enough to reproduce the known analytical solution without using integrability, namely the Yang-Baxter equation. This situation seems quite generic so we expect that other theories without continuous parameters can also be found by maximizing linear functionals in the convex space of allowed S-matrices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dark matter decaying into a Fermi sea of neutrinos

We study the possible decay of a coherently oscillating scalar field, interpreted as dark matter, into light fermions. Specifically, we consider a scalar field with sub-eV mass decaying into a Fermi sea of neutrinos. We recognize the similarity between our scenario and inflationary preheating where a coherently oscillating scalar field decays into standard model particles. Like the case of fermionic preheating, we find that Pauli blocking controls the dark matter decay into the neutrino sea. The radius of the Fermi sphere depends on the expansion of the universe leading to a time varying equation of state of dark matter. This makes the scenario very rich and we show that the decay rate might be different at different cosmological epochs. We categorize this in two interesting regimes and then study the cosmological perturbations to find the impact on structure formation. We find that the decay may help in alleviating some of the standard problems related to cold dark matter.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A precision test of averaging in AdS/CFT

We reconsider the role of wormholes in the AdS/CFT correspondence. We focus on Euclidean wormholes that connect two asymptotically AdS or hyperbolic regions with $\mathbb{S}$ 1 × $\mathbb{S}$ d-1 boundary. There is no solution to Einstein’s equations of this sort, as the wormholes possess a modulus that runs to infinity. To find on-shell wormholes we must stabilize this modulus, which we can do by fixing the total energy on the two boundaries. Such a wormhole gives the saddle point approximation to a non-standard problem in quantum gravity, where we fix two asymptotic boundaries and constrain the common energy. Crucially the dual quantity does not factorize even when the bulk is dual to a single CFT, on account of the fixed energy constraint. From this quantity we extract a smeared version of the microcanonical spectral form factor. For a chaotic theory this quantity is self-averaging, i.e. well-approximated by averaging over energy windows, or over coupling constants. We go on to give a precision test involving the microcanonical spectral form factor where the two replicas have slightly different coupling constants. In chaotic theories this form factor is known to smoothly decay at a rate universally predicted in terms of one replica physics, provided that there is an average either over a window or over couplings. We compute the expected decay rate for holographic theories, and the form factor from a wormhole, and the two exactly agree for a wide range of two-derivative effective field theories in AdS. This gives a precision test of averaging in AdS/CFT. Our results interpret a number of confusing facts about wormholes and factorization in AdS and suggest that we should regard gravitational effective field theory as a mesoscopic description, analogous to semiclassical mesoscopic descriptions of quantum chaotic systems.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Applications of the worldline Monte Carlo formalism in quantum mechanics

Highlights: Universal approach to the numerical computation of the Euclidean path integral. Inspired by recent work in relativistic quantum field theory. Here adapted to non-relativistic quantum mechanics. Worked out for the computation of propagators and ground-state energies. Special smoothing procedure for singular potentials. -- Abstract: In recent years efficient algorithms have been developed for the numerical computation of relativistic single-particle path integrals in quantum field theory. Here, we adapt this “worldline Monte Carlo” approach to the standard problem of the numerical approximation of the non-relativistic path integral, resulting in a formalism whose characteristic feature is the fast, non-recursive generation of an ensemble of trajectories that is independent of the potential, and is thus universally applicable. The numerical implementation discretises the trajectories with respect to their time parametrisation but maintains a continuous spatial domain. In the case of singular potentials, the discretised action gets adapted to the singularity through a “smoothing” procedure. We show for a variety of examples (the harmonic oscillator in various dimensions, the modified Pöschl–Teller potential, delta-function potentials, the Coulomb and Yukawa potentials) that the method allows one to obtain fast and reliable estimates for the Euclidean propagator and use them in a certain time window suitable for extracting the ground state energy. Usually Monte Carlo calculations in quantum mechanics are performed using algorithms that involve a more specific adaptation to the potential, and we briefly compare our method with the most widely used such algorithms, which are of Metropolis type. As an aside, we apply it for studying the classical limit where nearly classical trajectories are expected to dominate in the path integral. We expect the advances made here to be useful also in the relativistic case.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Benchmarking impact hydrocodes in the strength regime: Implications for modeling deflection by a kinetic impactor

The Double Asteroid Redirection Test (DART) is a NASA-sponsored mission that will be the first direct test of the kinetic impactor technique for planetary defense. Here, the DART spacecraft will impact into Didymos-B, the moon of the binary system 65803 Didymos and the resulting period change will be measured from Earth. Impact simulations will be used to predict the crater size and momentum enhancement expected from the DART impact. Because the specific material properties (strength, porosity, internal structure) of the Didymos-B target are unknown, a wide variety of numerical simulations must be performed to better understand possible impact outcomes. This simulation campaign will involve a large parameter space being simulated using multiple different shock physics hydrocodes. In order to understand better the behaviors and properties of numerical simulation codes applicable to the DART impact, a benchmarking and validation program using different numerical codes to solve a set of standard problems was designed and implemented.

79 ASTRONOMY AND ASTROPHYSICS↗

Quantitative Determination of Deuterium Atom Concentration in Zinc Oxide Thin Films by Time-of-Flight Secondary Ion Mass Spectrometry

ZnO is a wide-gap semiconductor with very interesting electronic properties.[1,2] Therefore, it has been extensively studied for many years. It has been found that even low centrations of hydrogen in ZnO film can considerably change its electronic behavior.[3-5] Quite a few papers have discussed this issue but it has not been fully understood. Lack of experimental data, especially quantitative data on hydrogen concentration in ZnO samples is an important reason. Dynamic SIMS is the best technique to determine concentration of hydrogen atoms in materials.[6-9] However, it is a very specific technique and the entation is mostly available in semiconductor industry. ToF-SIMS is a more versatile instrument and it is more available in universities and research institutes. Background hydrogen interference has been known to be a serious problem in quantifying hydrogen atoms in solid samples. Although SIMS is an ultra-high vacuum (UHV) technique, there are still some residual gases existing in vacuum chambers during analysis. Most of them are H2, H2O or CH4, which lead to a background that greatly interferes quantitative detection of hydrogen. Therefore, deuterium atoms have been intentionally introduced into the system to avoid this problem. Standard samples are very important for SIMS quantitative analysis. A common method to prepare such kind of standard samples is ion-implanting. Therefore, a set of standard D-ZnO samples were prepared by ion-implanting in our work. In this paper, we report using ToF-SIMS to quantitatively determine the concentration of deuterium atoms in a number of high-quality epitaxial ZnO films, with a set of standard samples as references. We are especially interested in the detection limit of deuterium concentration in ZnO. In addition, hydrogen background interference was also investigated.

08 HYDROGEN↗

Dynamics, stability, and statistics on lattices and networks

These lectures aim at surveying some dynamical models that have been widely explored in the recent scientific literature as case studies of complex dynamical evolution, emerging from the spatio-temporal organization of several coupled dynamical variables. The first message is that a suitable mathematical description of such models needs tools and concepts borrowed from the general theory of dynamical systems and from out-of-equilibrium statistical mechanics. The second message is that the overall scenario is definitely reacher than the standard problems in these fields. For instance, systems exhibiting complex unpredictable evolution do not necessarily exhibit deterministic chaotic behavior (i.e., Lyapunov chaos) as it happens for dynamical models made of a few degrees of freedom. In fact, a very large number of spatially organized dynamical variables may yield unpredictable evolution even in the absence of Lyapunov instability. Such a mechanism may emerge from the combination of spatial extension and nonlinearity. Moreover, spatial extension allows one to introduce naturally disorder, or heterogeneity of the interactions as important ingredients for complex evolution. It is worth to point out that the models discussed in these lectures share such features, despite they have been inspired by quite different physical and biological problems. Along these lectures we describe also some of the technical tools employed for the study of such models, e.g., Lyapunov stability analysis, unpredictability indicators for “stable chaos,” hydrodynamic description of transport in low spatial dimension, spectral decomposition of stochastic dynamics on directed networks, etc.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

CLOAKED GAMMA-RAY BURSTS

It is suggested that many gamma-ray bursts (GRBs) are cloaked by an ultrarelativistic baryonic shell that has high optical depth when the photons are manufactured. Such a shell would not fully block photons reflected or emitted from its inner surface, because the radial velocity of the photons can be less than that of the shell. This avoids the standard problem associated with GRBs that the thermal component should be produced where the flow is still obscured by high optical depth. The radiation that escapes high optical depth obeys the Amati relation. Observational implications may include (1) anomalously high ratios of afterglow to prompt emission, such as may have been the case in the recently discovered PTF 11agg, and (2) ultrahigh-energy neutrino pulses that are non-coincident with detectable GRB. It is suggested that GRB 090510, a short, very hard GRB with very little afterglow, was an exposed GRB, in contrast to those cloaked by baryonic shells.

79 ASTRONOMY AND ASTROPHYSICS↗

Non-linear Model Predictive Control of Wave Energy Converters with Realistic Power Take-off Configurations and Loss Model

Model Predictive Control (MPC) has been recognized as a well-developed control strategy for optimizing the performance of wave energy converters (WECs). The standard problem involves maximizing the absorbed power from oncoming waves while respecting motion constraints of the device and force constraints of the power take-off (PTO). The generated electrical power is then calculated by assuming an ideal PTO with no power conversion losses or limitations to power flow. In this article, we remove the assumption of an ideal PTO and present four different control options that reflect unique combinations of PTO control and power flow constraints. We also recast the MPC problem to maximize the generated power instead of the absorbed power by accounting for the losses in the power train. Using a WEC with a hydraulic PTO, we develop a loss model suitable for controls optimization. Lastly, we illustrate the process of setting up the non-linear MPC problem and compare the performance of competing control strategies using a common benchmark based on annual energy captured at a reference site.

16 TIDAL AND WAVE POWER↗

Dynamics of a vertical flight in the stationary gravitational field of a celestial body: Post-newtonian corrections and gravitational redshift

The standard problem of a radial motion of test particles in the stationary gravitational field of a spherically symmetric celestial body is solved and is used to determine the time features of this motion. The problem is solved for the equations of motion of general relativity (GR), and the time features are obtained in the post-Newtonian approximation, with linear GR corrections proportional to r{sub g}/r and {beta}{sup 2} (in the solution being considered, they are of the same order of smallness) being taken rigorously into account. Total times obtained by integrating the time differentials along the trajectories of motion are considered as the time features in question. It is shown that, for any parameters of the motion, the proper time (which corresponds to watches comoving with a test particle) exceeds the time of watches at rest (watches at the surface of the celestial body being considered). The mass and the radius of the celestial body, as well as the initial velocity of the test particle, serve as arbitrary parameters of the motion. The time difference indicated above implies a leading role of the gravitational redshift, which decreases somewhat because of the opposite effect of the Doppler shift. The results are estimated quantitatively for the important (from the experimental point of view) case of vertical flights of rockets starting from the Earth's surface. In this case, the GR corrections, albeit being extremely small (a few microseconds for several hours of the flight), aremeasurable with atomic (quantum) watches.

79 ASTRONOMY AND ASTROPHYSICS↗

Quantum signatures of chaos or quantum chaos?

A critical analysis of the present-day concept of chaos in quantum systems as nothing but a “quantum signature” of chaos in classical mechanics is given. In contrast to the existing semi-intuitive guesses, a definition of classical and quantum chaos is proposed on the basis of the Liouville–Arnold theorem: a quantum chaotic system featuring N degrees of freedom should have M < N independent first integrals of motion (good quantum numbers) specified by the symmetry of the Hamiltonian of the system. Quantitative measures of quantum chaos that, in the classical limit, go over to the Lyapunov exponent and the classical stability parameter are proposed. The proposed criteria of quantum chaos are applied to solving standard problems of modern dynamical chaos theory.

74 ATOMIC AND MOLECULAR PHYSICS↗

A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations

Multigrid is a highly scalable class of methods most often used for solving large linear systems. In this paper we develop a nonlinear algebraic multigrid framework for the power flow equations, a complex quadratic system of the form ${diag}({v})\overline{Y{v}}={s}$, where $Y$ is approximately a complex scalar rotation of a real graph Laplacian. This is a standard problem that needs to be solved repeatedly during power grid simulations. A key difference between our multigrid framework and typical multigrid approaches is the use of a novel multiplicative coarse-grid correction to enable a dynamic multigrid hierarchy. We also develop a new type of smoother that allows one to coarsen together the different types of nodes that appear in power grid simulations. In developing a specific multigrid method, one must make a number of choices that can significantly affect the method's performance, such as how to construct the restriction and interpolation operators, what smoother to use, and how aggressively to coarsen. In this paper, we make simple but reasonable choices that result in a scalable and robust power flow solver. Experiments demonstrate this scalability and show that it is significantly more robust to poor initial guesses than current state-of-the-art solvers.

97 MATHEMATICS AND COMPUTING↗

Insights Gained from Forensic Analysis with MELCOR of the Fukushima-Daiichi Accidents.

Since the accidents at Fukushima-Daiichi, Sandia National Laboratories has been modeling these accident scenarios using the severe accident analysis code, MELCOR. MELCOR is a widely used computer code developed at Sandia National Laboratories since ~1982 for the U.S. Nuclear Regulatory Commission. Insights from the modeling of these accidents is being used to better inform future code development and potentially improved accident management. To date, our necessity to better capture in-vessel thermal-hydraulic and ex-vessel melt coolability and concrete interactions has led to the implementation of new models. The most recent analyses, presented in this paper, have been in support of the of the Organization for Economic Cooperation and Development Nuclear Energy Agency’s (OECD/NEA) Benchmark Study of the Accident at the Fukushima Daiichi Nuclear Power Station (BSAF) Project. The goal of this project is to accurately capture the source term from all three releases and then model the atmospheric dispersion. In order to do this, a forensic approach is being used in which available plant data and release timings is being used to inform the modeled MELCOR accident scenario. For example, containment failures, core slumping events and lower head failure timings are all enforced parameters in these analyses. This approach is fundamentally different from a blind code assessment analysis often used in standard problem exercises. The timings of these events are informed by representative spikes or decreases in plant data. The combination of improvements to the MELCOR source code resulting from analysis previous accident analysis and this forensic approach has allowed Sandia to generate representative and plausible source terms for all three accidents at Fukushima Daiichi out to three weeks after the accident to capture both early and late releases. In particular, using the source terms developed by MELCOR, the MACCS software code, which models atmospheric dispersion and deposition, we are able to reasonably capture the deposition of radionuclides to the northwest of the reactor site.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Development of a Reference Model for Molten-Salt-Cooled Pebble-Bed Reactor Using SAM

To support the development and utilization of the SAM code for fluoride-salt-cooled high-temperature pebble-bed reactor (PB-FHR) safety analysis and licensing, an effort was devoted to developing reference models for PB-FHR primary loop and the reactor cavity cooling system (RCCS). A reference standard problem of a prototypical reactor design is foundational to NRC and industry to verify the adequacy of computer codes and evaluation models for a specific reactor type. The SAM code was enhanced for the reference PB-FHR model development, including a 1D-3D flow coupling scheme and conjugate heat transfer between porous media and solid structures. The reference FHR primary loop model was developed based on the UC Berkeley Mk1 FHR design with additional design features from the Kairos Power’s KP-FHR core. The PB-FHR core is modeled by a two-dimensional porous medium while the rest of the primary loop is represented by a SAM one-dimensional model. A SAM one-dimensional primary loop model was also developed for comparison using a single channel approach for the reactor core. Furthermore, the water-based NSTF cavity was modeled using SAM multi-dimensional flow module, to assist in evaluating SAM capabilities of modeling the emergency heat removal systems relying on RCCS concepts.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

SAM Enhancements and Model Developments for Molten-Salt-Fueled Reactors

To support the development and utilization of the SAM code for molten-salt-fueled reactor (MSR) safety analysis and licensing, an effort was devoted to enhancing code capabilities and developing reference models for the MSR primary loop. A reference standard problem of a prototypical reactor design is foundational to NRC to verify the adequacy of computer codes and evaluation models for a specific reactor type. A thermo-fluid model of the Molten Salt Reactor Experiment (MSRE) has been developed. The MSRE primary loop model consists of a 2-D core region and external core components in 1-D or 0-D. Both the steady-state and a transient scenario are simulated. The porous medium model is utilized for both the molten salt fluid channels and the moderator matrix in the MSRE core. The use of the porous medium model for the MSRE core is verified with the higher-fidelity simulation results using 1-D representations of the fluid channels and 3-D modeling of core structures. To further enhance SAM multi-scale simulation capabilities for MSRs, a mass transport model is developed and implemented in SAM multi-dimension flow module for modeling of species transport such as delayed neutron precursors in MSRs.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Updated SAM Model for the Molten Salt Reactor Experiment (MSRE)

The development of reference standard problems based on prototypical reactor designs is of particular importance to verify the adequacy of computer codes and evaluation models for specific reactor types. To support the multiphysics coupled simulation of molten-salt-fueled reactor (MSR) using SAM and Griffin computer codes for safety and licensing analysis, much efforts have been put into enhancing code capabilities and developing reference models for the MSR primary loop in SAM. In this work, a previously developed Molten Salt Reactor Experiment (MSRE) primary loop model was updated to include a two-dimensional (2-D) core region and external core components in one-dimension (1-D) or zero-dimension (0-D). To ensure accurate feedback calculation in multi-physics simulations, the delayed neutron precursor tracking model and solid graphite model were added in the SAM model. In addition, the 2-D and 1-D domains are tightly coupled using the recently developed single-solve approach in SAM. The updated model has been tested under both steady-state and transient scenarios to demonstrate its potential for the multi-physics simulation of MSRE with coupled SAM and Griffin.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Preproduction Using Automated Process Design

A new approach to the computer-assisted design (CAD) of machining processes is outlined. Mathematical apparatus for the solution of standard problems is proposed, and the source code for its implementation is developed. The source code for an experimental CAD system is developed. An interactive graphical input is used for dimensional data.

42 ENGINEERING↗