Search NASA⌕ Search

SEARCH · Search NASA

Results for “IP”

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 379 records · Page 21

Orbital Conflict: Cutting Planes for Symmetric Integer Programs

Cutting planes have been an important factor in the impressive progress made by integer programming (IP) solvers in the past two decades. However, cutting planes have had little impact on improving performance for symmetric IPs. Rather, the main breakthroughs for solving symmetric IPs have been achieved by cleverly exploiting symmetry in the enumeration phase of branch and bound. In this work, we introduce a hierarchy of cutting planes that arise from a reinterpretation of symmetry-exploiting branching methods. There are too many inequalities in the hierarchy to be used efficiently in a direct manner. However, the lowest levels of this cutting-plane hierarchy can be implicitly exploited by enhancing the conflict graph of the integer programming instance and by generating inequalities such as clique cuts valid for the stable set relaxation of the instance. We provide computational evidence that the resulting symmetry-powered clique cuts can improve state-of-the-art symmetry-exploiting methods. Furthermore, the inequalities are then employed in a two-phase approach with high-throughput computations to solve heretofore unsolved symmetric integer programs arising from covering designs, establishing for the first time the covering radii of two binary-ternary codes.

97 MATHEMATICS AND COMPUTING↗

Impact of Thermal Scattering Law on Similarity Assessment in Light-Water or Polyethylene-Moderated Systems

A collaborative effort between Pacific Northwest National Laboratory (PNNL) and Oak Ridge National Laboratory (ORNL) is underway to provide a technical basis and methodology for the criticality safety community to use the sum of fractions (SoF) method for generating limits for mixtures of “selected actinide nuclides” included in the ANSI/ANS 8.15 standard. The PNNL scope in this project is to define a range of mixtures of 233 U, 235 U, and 239 Pu moderated with either light water or polyethylene and to examine the critical masses for these mixtures. The ORNL scope is primarily to provide validation support for these studies. More complete discussion of the project and its validation aspects will be presented at the upcoming International Conference on Nuclear Criticality Safety (ICNC) this Fall in Sendai, Japan. Clear differences in benchmark similarity to application systems as assessed by the integral parameter ck are noted in the validation studies performed as part of this project as a function of moderator. The c k value is a correlation coefficient that represents that amount of shared uncertainty in k eff due to cross sections between two systems. Individual nuclide-reaction contributions between the two systems can be simply summed to arrive at the total c k value. Specifically, the c k values for light-water–moderated solution experiments are higher for a water-moderated application than for a polyethylene-moderated application. This result is neither totally unexpected nor surprising, but the magnitude of the difference was difficult to anticipate. The TSUNAMI sequence, in the SCALE 6.2.4 code package developed by ORNL, was used to generate eigenvalues and reactivity effects with perturbation-theory based approach through sensitivity coefficients for all nuclides in the system with all reactions and energy groups. The TSUNAMI-Indices and Parameters (IP) sequence then uses the sensitivity data generated through TSUNAMI to generate relational parameters (i.e., c k ) to determine the degree of similarity between systems. One detail of the SCALE material and data implementation must be discussed at this point. Several thermal scattering laws (TSLs) are available for 1 H. SCALE uses a different nuclide ID number for each TSL; essentially, each version of 1 H is treated as a unique nuclide. For example, 1 H bound in water ( 1 H-H2O) is assigned the nuclide ID 1001, whereas 1 H bound in polyethylene (h-poly) is assigned the nuclide ID 9001001. The same cross section data are used for all reactions in 1 H, regardless of TSL, except for scattering below the TSL cutoff energy. TSUNAMI-IP treats different nuclide IDs as different nuclides; thus, no uncertainty is shared between 1 H-H2O and h-poly, despite much of the same data, including covariance data, being used for both nuclides. This presents a question: how much of the difference in assessed similarity between water- and polyethylene-moderated systems is due to the moderators, and how much is caused by the treatment of 1 H-H2O and h poly with cross section and covariance data. The extended edits generated by TSUANMI-IP allow for an investigation of this issue specifically, as well as a demonstration of the general techniques available within TSUNAMI to understand the results of the similarity assessment. This paper presents and analyzes the similarity assessment of both water- and polyethylene-moderated systems for a single benchmark: PST-002-001.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Characterizing the Radioresponse of Pluripotent and Multipotent Human Stem Cells

The potential capability of stem cells to restore functionality to diseased or aged tissues has prompted a surge of research, but much work remains to elucidate the response of these cells to genotoxic agents. To more fully understand the impact of irradiation on different stem cell types, the present study has analyzed the radioresponse of human pluripotent and multipotent stem cells. Human embryonic stem (ES) cells, human induced pluripotent (iPS) cells, and iPS-derived human neural stem cells (iPS-hNSCs) cells were irradiated and analyzed for cell survival parameters, differentiation, DNA damage and repair and oxidative stress at various times after exposure. While irradiation led to dose-dependent reductions in survival, the fraction of surviving cells exhibited dose-dependent increases in metabolic activity. Irradiation did not preclude germ layer commitment of ES cells, but did promote neuronal differentiation. ES cells subjected to irradiation exhibited early apoptosis and inhibition of cell cycle progression, but otherwise showed normal repair of DNA double-strand breaks. Cells surviving irradiation also showed acute and persistent increases in reactive oxygen and nitrogen species that were significant at nearly all post-irradiation times analyzed. We suggest that stem cells alter their redox homeostasis to adapt to adverse conditions and that radiation-induced oxidative stress plays a role in regulating the function and fate of stem cells within tissues compromised by radiation injury.

59 BASIC BIOLOGICAL SCIENCES↗

Solid State Electron Transfer via Bacterial Nanowires: Contributions Toward a Mechanistic Understanding of Geophysical Response of Biostimulated Subsurface

The degradation of organic matter by microorganisms provides a source of electrical potential or so-called 'self potential' (SP) that can be measured by using a voltmeter. During this process electrons are being produced as a waste-product and bacterial cells have to dispose of these to allow for the complete biodegradation of organic matter. Especially in anaerobic microbial communities, exo-cellular electron transfer is the most important driving force behind this process and organisms have developed different, but also similar, ways to transfer electrons to other microorganisms. Recently, it has been postulated that direct electron transfer from cell-to-cell is actually done by 'hard-wired' microorganisms. This shuttling of electrons is most likely done by certain c-type cytochromes that form the functional part of electrically conductive nanowires. In this study we investigated if nanowires can explain the geoelectrical (self potential and spectral induced polarization) signals observed at some biostimulated environments such as DOE sites. The objectives of our project are to: (1) investigate any temporal changes in the geophysical signatures (Self Potential (SP) and Induced Polarization (IP)) associated with nanowires of the bacterium Shewanella oneidensis MR-1, wild type and mtrc/omcA deletion mutant, (2) demonstrate that mutant strains of bacteria that produce nonconductive nanowires do not contribute to geoelectrical responses. We accomplished the following: (1) Provided training to students and a postdoctoral fellow that worked on the project, (2) Conducted several SP & IP measurements correlating the distribution of nanowires and SIP/SP signals in partial fulfillment of object No. 1 and 2. On the following we will report and discuss the results of our last experiment with some emphasis on the source mechanisms of both SP and IP associated with Shewanella oneidensis MR-1, wild type in sand columns.

59 BASIC BIOLOGICAL SCIENCES↗

Decision Analysis Methods For the Analysis of Nuclear Terrorism Threats with Imperfect Information

Protection of commercial nuclear fuel cycles against adversary groups who may attempt to steal weapons-usable material is an issue of interest to the U.S. Department of Energy, Office of Nuclear Energy. The wide array of potential nuclear fuel cycle configurations and the security measures that could be deployed to protect them pose a daunting system design problem. In general, there are billions of potential design configurations. Moreover, the design choices are not independent – the effectiveness of one design feature or security measure can affect the desirability of other design choices. To explore this issue, we develop a mixed-integer optimization problem that solves a complex decision tree to allocate security resources across a commercial nuclear fuel cycle configuration. A nominal UREX+ reprocessing facility is used to demonstrate how the model allocates resources across a particular fuel cycle facility and shows how the problem can be scaled up to include other facilities and design features in the fuel cycle. In our model, the defender first chooses a set of safeguards to implement in order to mitigate the risk of a terrorist theft from various unit operations in the reprocessing facility. The attacker observes the defender’s strategy choice and executes an attack to acquire material, including the possibility of declining to attack at all. The model considers the terrorist as an intelligent adversary with a set of attack strategies known to the defender. The strategic choices made by both the defender and attacker affect the probability of a successful attack by the terrorist and in turn affect the distribution of consequences to the defender. We use a decision tree to illustrate the interactions among costs, decisions, correlated uncertainties, and outcomes, and then show how to formulate the problem as a mixed-integer program with an equivalent solution. The novel features of our formulation include the following. First, as discussed above, we use a sequential game-theoretic formulation (a Stackelberg game). This formulation assumes the attacker can observe the defender’s actions before the attack is executed. Many previous game-theoretic studies have assumed attacker and defender act simultaneously without knowledge of the other’s strategy choice. We believe the sequential game formulation is more applicable for knowledgeable insider adversaries, the focus of this study. Second, we build on our previous work that has developed a methodology to reflect the correlation among probability distributions represented as discrete chance nodes in a decision tree. We illustrate how this methodology can be applied to two chance nodes in a decision tree that relate the quality of the materials that might be stolen or diverted by an adversary with the yield of a weapon that might be constructed from that material. In a decision tree, the dependence of the yield on the quality of the material could be modeled with conditional probabilities of the weapon yield given the quality of the materials obtained. For three outcome discretizations, this would require the assessment of nine conditional probabilities from domain experts as part of the model building effort. In contrast, our methodology will allow this same representation of the tree based on the assessment of the correlation between these two chance nodes by the experts, which we believe is a much easier and more reliable assessment task. The advantage of this approach increases as the number of dependent chance nodes grows in a decision tree representation of this problem. Third, we extend this approach to the approximation of the dependence between discrete binary events such as success or failure represented by binary chance nodes in a decision tree or in the special case of a probabilistic risk analysis (PRA) based on an event tree. This extension is a novel application in this domain, and uses Monte Carlo simulation to determine the appropriate conditional probabilities on the binary chance nodes when the number of correlated uncertainties is more than two. Fourth, we show how these decision trees or probability trees can be formulated and solved as equivalent integer programming (IP) problems. The advantages of the IP representation include the opportunity to use the computing power associated with powerful optimization solver algorithms available on high speed computers to solve very large versions of these trees, and the ability to include several such models of different facilities into a much larger IP with connecting constraints that represent budget restrictions, number of available inspection opportunities in a given time window, or other dependencies among these facilities. Policy makers can use the resulting model to inform their decisions about how to assess terrorism risk and to safeguard the commercial nuclear fuel cycle.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Beam-beam experience in RHIC

The Relativistic Heavy Ion Collider RHIC consists of two superconducting storage rings that intersect at six locations around the ring circumference. Two of these interaction regions are currently equipped with experiment detectors, namely STAR at the “6 o’clock” interaction point (IP), and PHENIX at “8 o’clock”. The two beams collide only at these two interaction regions, while they are vertically separated by typically 6-10mm at the other IPs. Together with the separator dipoles located at roughly 10m from the IP, and a distance between bunches of 30m, this avoids any parasitic beam-beam collisions. RHIC is capable of colliding any ion species at magnetic rigidities up to B × r = 830T × m , corresponding to 250 GeV for proton beams, or 100 GeV/n for fully stripped gold ions.

43 PARTICLE ACCELERATORS↗

Cyberspace modernization. An interest protocol planning advisory

A common challenge across the communications and information technology (IT) sectors is Internet + modernization + complexity + risk + cost. Cyberspace modernization and cyber security risks, issues, and concerns impact service providers, their customers, and the industry at large. Public and private sectors are struggling to solve the problem. New service opportunities lie in mobile voice, video, and data, and machine-to-machine (M2M) information and communication technologies that are migrating not only to predominant Internet Protocol (IP) communications, but also concurrently integrating IP, version 4 (IPv4) and IP, version 6 (IPv6). With reference to the Second Internet and the Internet of Things, next generation information services portend business survivability in the changing global market. The planning, architecture, and design information herein is intended to increase infrastructure preparedness, security, interoperability, resilience, and trust in the midst of such unprecedented change and opportunity. This document is a product of Sandia National Laboratories Tribal Cyber and IPv6 project work. It is a Cyberspace Modernization objective advisory in support of bridging the digital divide through strategic partnership and an informed path forward.

97 MATHEMATICS AND COMPUTING↗

Exascale Virtualized and Programmable Distributed Cyber Resource Control: Final Scientific Technical Report

Extreme-science drives the need for distributed exascale processing and communications that are carefully, yet flexibly, managed. Exponential growth of data for scientific simulations, experimental data, collaborative data analyses, remote visualization and GRID computing requirements of scientists in fields as diverse as high energy physics, climate change, genomics, fusion, synchrotron radiation, material science, medicine, and other scientific disciplines cannot be accommodated by simply applying existing transport protocols to faster pipes. Further, scientific challenges today demand diverse research teams, heightening the need for and increasing the complexity of collaboration. To address these issues within the network layer and physical layer, we have performed a number of research activities surrounding effective allocation and management of elastic optical network (EON) resources, particularly focusing on FlexGrid transponders. FlexGrid transponders support the opportunity to build Layer-1 connections at a wide range of bandwidths and to reconfigure them rapidly. The new flexibility supports complex new ways of using the physical layer that must be carefully managed and hidden from the scientist end-users. FlexGrid networks utilize flexible (or elastic) spectral bandwidths for each data link without using fixed wavelength grids. The flexibility in spectrum allocation brings many appealing features to network operations. Current networks are designed for the worst case impairments in transmission performance and the assigned spectrum is over-provisioned. In contrast, the FlexGrid networks can operate with the highest spectral efficiency and minimum bandwidth for the given traffic demand while meeting the minimum quality of transmission (QoT) requirement. Two primary focuses of our research are: (1) resource and spectrum allocation (RSA) for IP traffic over EONs, and (2) RSA for cross-domain optical networks. Previous work concentrates primarily on large file transfers within a single domain. Adding support for IP traffic changes the nature of the RSA problem: instead of choosing to accept or deny each request for network support, IP traffic is inherently elastic and thus lends itself to a bandwidth maximization formulation. We developed a number of algorithms that could be easily deployed within existing and new FlexGrid networks, leading to networks that better support scientific collaboration. Cross-domain RSA research is essential to support large-scale FlexGrid networks, since configuration information is generally not shared or coordinated across domains. The results presented here are in their early stages. They are technically feasible and practical, but still require coordination among organizations and equipment owners and a higher-layer framework for managing network requests.

42 ENGINEERING↗

Technology Implementation Plan: Irradiation Testing and Qualification for Nuclear Thermal Propulsion Fuel

This document is a notional technology implementation plan (TIP) for the development, testing, and qualification of a prototypic fuel element to support design and construction of a nuclear thermal propulsion (NTP) engine, specifically its pre-flight ground test. This TIP outlines a generic methodology for the progression from non-nuclear out-of-pile (OOP) testing through nuclear in-pile (IP) testing, at operational temperatures, flows, and specific powers, of an NTP fuel element in an existing test reactor. Subsequent post-irradiation examination (PIE) will occur in existing radiological facilities. Further, the methodology is intended to be nonspecific with respect to fuel types and irradiation or examination facilities. The goals of OOP and IP testing are to provide confidence in the operational performance of fuel system concepts and provide data to program leadership for system optimization and fuel down-selection. The test methodology, parameters, collected data, and analytical results from OOP, IP, and PIE will be documented for reference by the NTP operator and the appropriate regulatory and oversight authorities. Final full-scale integrated testing would be performed separately by the reactor operator as part of the preflight ground test.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Final Report for the Contractor Readiness Assessment of the Transient Reactor Test Facility Resumption of Transient Testing Activity at the Idaho National Laboratory

The purpose of this review was to verify readiness for the TREAT restart of transient testing activity at the INL and inform the startup authorization authority decision-making for startup authorization by providing a deliberate and managed determination of the state of readiness preparation and determination of whether operations can be performed safely. Verification of readiness included assuring that equipment operability, procedure viability, and personnel knowledge, skills, and performance are adequate for operations. Because the TREAT (including restart of transient testing activity) is a hazard category-2 nuclear facility and because reactor operation and transient testing activities were suspended for programmatic and funding reasons in excess of a year, DOE O 425.1D required that both a contractor and DOE RA be satisfactorily completed prior to startup of the TREAT and restart of transient testing activity. To this end, DOE directed that a CRA and federal RA be conducted. The CRA IP defined the depth of the CRA through the objectives and CRADs, delineated in Appendix A of the IP; established roles and responsibilities for CRA team activities; and established processes, practices, and protocols for preparation, conduct, documentation, and reporting of the CRA. The approaches and methodologies identified in the IP were used to verify that the BEA management team has established SSCs, developed personnel capabilities and competencies, and implemented safety features, programs, and procedures in a manner that provides reasonable assurance for adequate protection of workers, the public, and the environment in preparation for and execution of the TREAT restart of transient testing activity. This CRA was intended to confirm that (1) the facility is in a state of readiness to safely conduct operations in accordance with the safety basis; and (2) the management control programs are in place to ensure safe operations can be sustained. This equated to mature implementation of the integrated safety management (ISM) in conjunction with implementation of the individual facility authorization basis. This CRA was structured to verify the readiness to conduct restart of transient testing activity safely, and that facility programs were in place to support the restart of transient testing activity.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Advanced Simulation and Computing FY19 Implementation Plan, Rev. 1

The capabilities that the ASC Program provides at the national laboratories play a vital role in the Nuclear Security Enterprise and are necessary for fulfilling the stockpile stewardship and life extension requirements outlined for NNSA. The Program develops modern simulation tools that provide insights into stockpile aging issues, provide the computational and simulation tools that enable designers and analysts to certify the current stockpile and life-extended nuclear weapons, and inform the decision-making process when any modifications in nuclear warheads or the associated manufacturing processes are deemed necessary. Furthermore, ASC is enhancing the predictive simulation capabilities that are essential to evaluate weapons effects, design experiments, and ensure test readiness. The ASC Program continues to improve its unique tools to solve stockpile problems— with a focus on sufficient resolution, dimensionality, and scientific detail—to enable Quantification of Margins and Uncertainties (QMU) and to resolve the increasingly difficult analyses needed for stockpile stewardship. The needs of the Directed Stockpile Work (DSW) and major modernization programs also drive the requirements for simulation and computational resources. These requirements include planned LEPs, stockpile support activities, and mitigation efforts against the potential for technical surprise. All of the weapons within the current stockpile are in some stage of the life extension process. The simulation and computational capabilities are crucial for successful execution of these lifetime extensions and for ensuring NNSA can certify these life-extended weapons without conducting a UGT. Specific work activities and scope contained in this Implementation Plan (IP) represent the full-year annual operating plan for FY19. The Initial IP, effective August 8, 2018, should be consistent with the Department’s Base Table when operating under a Continuing Resolution (CR). The final IP, effective date TBD, is consistent with the final, enacted appropriation.

97 MATHEMATICS AND COMPUTING↗

Advanced Simulation and Computing FY18 Implementation Plan, Rev. 1

The capabilities that the ASC Program provides at the national laboratories play a vital role in the Nuclear Security Enterprise and are necessary for fulfilling the stockpile stewardship and life extension requirements outlined for NNSA. The Program develops modern simulation tools that provide insights into stockpile aging issues, provide the computational and simulation tools that enable designers and analysts to certify the current stockpile and life-extended nuclear weapons, and inform the decision-making process when any modifications in nuclear warheads or the associated manufacturing processes are deemed necessary. Furthermore, ASC is enhancing the predictive simulation capabilities that are essential to evaluate weapons effects, design experiments, and ensure test readiness. The ASC Program continues to improve its unique tools to solve stockpile problems— with a focus on sufficient resolution, dimensionality, and scientific detail—to enable Quantification of Margins and Uncertainties (QMU) and to resolve the increasingly difficult analyses needed for stockpile stewardship. The needs of the Directed Stockpile Work (DSW) and major modernization programs also drive the requirements for simulation and computational resources. These requirements include planned LEPs, stockpile support activities, and mitigation efforts against the potential for technical surprise. All of the weapons within the current stockpile are in some stage of the life extension process. The simulation and computational capabilities are crucial for successful execution of these lifetime extensions and for ensuring NNSA can certify these life-extended weapons without conducting a UGT. Specific work activities and scope contained in this Implementation Plan (IP) represent the full-year annual operating plan for FY18. The Initial IP effective October 1, 2017, should be consistent with the Department’s Base Table when operating under a Continuing Resolution (CR). The final IP, effective March 24, 2018, is consistent with the final, enacted appropriation.

97 MATHEMATICS AND COMPUTING↗

Advanced Simulation and Computing FY19 Implementation Plan, Rev. 0

The ASC Program continues to improve its unique tools to solve stockpile problems— with a focus on sufficient resolution, dimensionality, and scientific detail—to enable Quantification of Margins and Uncertainties (QMU) and to resolve the increasingly difficult analyses needed for stockpile stewardship. The needs of the Directed Stockpile Work (DSW) and major modernization programs also drive the requirements for simulation and computational resources. These requirements include planned LEPs, stockpile support activities, and mitigation efforts against the potential for technical surprise. All of the weapons within the current stockpile are in some stage of the life extension process. The simulation and computational capabilities are crucial for successful execution of these lifetime extensions and for ensuring NNSA can certify these life-extended weapons without conducting a UGT. Specific work activities and scope contained in this Implementation Plan (IP) represent the full-year annual operating plan for FY19. The Initial IP, effective August 8, 2018, should be consistent with the Department’s Base Table when operating under a Continuing Resolution (CR). The final IP, effective date TBD, is consistent with the final, enacted appropriation.

97 MATHEMATICS AND COMPUTING↗

Investigation of the Effect of In-Plane Fiber Waviness in Composite Materials through Multiple Scales of Testing and Finite Element Modeling

Defects in materials can reduce strengths and lifetimes of manufactured parts. The number of possible defects increases with the complexity inherent in composite materials. The wind industry uses composite wind turbine blades in which the manufacturing process induces a number of defects. In order for the wind industry to continue sustainable expansion, the effects of defects must be better understood. In-plane (IP) fiber waviness is the focus of this work. The three main parts of this work include testing on the coupon level, modeling on the coupon level, and testing of beams in four-point bending (with and without defects). The coupon level testing includes partial IP waves, similar to those in manufactured parts, rather than full width IP waves. This allows investigation into complex interactions and varying failure mechanisms caused by the fiber misalignment gradient. Partial waves are also modeled to both validate testing as well as to increase robustness of a previously developed progressive damage modeling method. Lastly, a sandwich beam test specimen for testing in 4-point bending is developed to investigate the effects of fiber waviness in both tension and compression when loaded in flexure.

36 MATERIALS SCIENCE↗

An Update to the Letter of Intent for MATHUSLA: Search for Long-Lived Particles at the HL-LHC

We report on recent progress in the design of the proposed MATHUSLA Long Lived Particle (LLP) detector for the HL-LHC, updating the information in the original Letter of Intent (LoI), see CDS:LHCC-I-031, arXiv:1811.00927. A suitable site has been identified at LHC Point 5 that is closer to the CMS Interaction Point (IP) than assumed in the LoI. The decay volume has been increased from 20 m to 25 m in height. Engineering studies have been made in order to locate much of the decay volume below ground, bringing the detector even closer to the IP. With these changes, a 100 m x 100 m detector has the same physics reach for large c$\tau$ as the 200 m x 200 m detector described in the LoI and other studies. The performance for small c$\tau$ is improved because of the proximity to the IP. Detector technology has also evolved while retaining the strip-like sensor geometry in Resistive Plate Chambers (RPC) described in the LoI. The present design uses extruded scintillator bars read out using wavelength shifting fibers and silicon photomultipliers (SiPM). Operations will be simpler and more robust with much lower operating voltages and without the use of greenhouse gases. Manufacturing is straightforward and should result in cost savings. Understanding of backgrounds has also significantly advanced, thanks to new simulation studies and measurements taken at the MATHUSLA test stand operating above ATLAS in 2018. We discuss next steps for the MATHUSLA collaboration, and identify areas where new members can make particularly important contributions.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Advanced Simulation and Computing (FY22 Implementation Plan Rev 0)

The DOE National Nuclear Security Administration (NNSA) Stockpile Stewardship Program (SSP) is an integrated technical program for maintaining the safety, surety, and reliability of the U.S. nuclear stockpile. The SSP incorporates nuclear test data, computational modeling and simulation, and experimental facilities to advance understanding of nuclear weapons. The suite of data analyzed comes from activities including stockpile surveillance, experimental research, and development and engineering programs. This integrated national program requires the continued use of experimental facilities and the computational capabilities to support the SSP missions. These component parts, in addition to an appropriately scaled production capability, enable NNSA to support stockpile requirements. The ultimate goal of the SSP, and thus of the Advanced Simulation and Computing (ASC) Program, is to ensure that the U.S. maintains a safe, secure, and effective strategic deterrent. Specific work activities and scope contained in this Implementation Plan (IP) represent the full-year annual operating plan for FY22. The Initial IP, effective , should be consistent with the Department’s Base Table when operating under a Continuing Resolution (CR). The final IP, effective date TBD, is consistent with the final, enacted appropriation.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Novel Geometric Operations for Linear Programming

This report summarizes the work performed under the project "Linear Programming in Strongly Polynomial Time." Linear programming (LP) is a classic combinatorial optimization problem heavily used directly and as an enabling subroutine in integer programming (IP). Specifically IP is the same as LP except that some solution variables must take integer values (e.g. to represent yes/no decisions). Together LP and IP have many applications in resource allocation including general logistics, and infrastructure design and vulnerability analysis. The project was motivated by the PI's recent success developing methods to efficiently sample Voronoi vertices (essentially finding nearest neighbors in high-dimensional point sets) in arbitrary dimension. His method seems applicable to exploring the high-dimensional convex feasible space of an LP problem. Although the project did not provably find a strongly-polynomial algorithm, it explored multiple algorithm classes. The new medial simplex algorithms may still lead to solvers with improved provable complexity. We describe medial simplex algorithms and some relevant structural/complexity results. We also designed a novel parallel LP algorithm based on our geometric insights and implemented it in the Spoke-LP code. A major part of the computational step is many independent vector dot products. Our parallel algorithm distributes the problem constraints across processors. Current commercial and high-quality free LP solvers require all problem details to fit onto a single processor or multicore. Our new algorithm might enable the solution of problems too large for any current LP solvers. We describe our new algorithm, give preliminary proof-of-concept experiments, and describe a new generator for arbitrarily large LP instances.

97 MATHEMATICS AND COMPUTING↗

2022 LLNL Nuclear Science and Security Summer Internship Program

The Lawrence Livermore National Laboratory (LLNL) Nuclear Science and Security Summer Internship Program (NS 3 IP) is designed to give graduate and undergraduate students an opportunity to come to LLNL for 8–10 weeks of hands-on research. Students conduct research under the supervision of a staff scientist, attend a weekly lecture series, interact with other students, and present their work to the LLNL scientific community at the end of the program. Students also have the opportunity to meet staff scientists one-on-one, participate in LLNL facility tours (e.g., the National Ignition Facility and Center for Accelerator Mass Spectrometry), and gain a better understanding of the various science programs at LLNL. Due to the travel and access restrictions imposed by the COVID-19 pandemic, the 2022 NS 3 IP was organized as a hybrid internship program. Five of the 20 NS 3 IP students participated remotely. One of the 8 students funded directly by DTRA participated remotely. With LLNL’s extensive institutional support, remote students accessed the laboratory’s cyberinfrastructure through a secure virtual desktop environment and all seminars, mentor interactions, summer presentations, and laboratory tours had a remote option. The hybrid approach to the internship program provided flexibility to both the interns and their mentors to construct creative research projects that maximized student exposure to nuclear science research that is relevant to DTRA and LLNL. We anticipate continuing a hybrid internship format in the summer of 2023.

38 RADIATION CHEMISTRY, RADIOCHEMISTRY, AND NUCLEA↗