Search NASA⌕ Search

SEARCH · Search NASA

Results for “linear programming 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 541 records · Page 30

Storage Viability and Optimization Web Service

Non-residential sectors offer many promising applications for electrical storage (batteries) and photovoltaics (PVs). However, choosing and operating storage under complex tariff structures poses a daunting technical and economic problem that may discourage potential customers and result in lost carbon and economic savings. Equipment vendors are unlikely to provide adequate environmental analysis or unbiased economic results to potential clients, and are even less likely to completely describe the robustness of choices in the face of changing fuel prices and tariffs. Given these considerations, researchers at Lawrence Berkeley National Laboratory (LBNL) have designed the Storage Viability and Optimization Web Service (SVOW): a tool that helps building owners, operators and managers to decide if storage technologies and PVs merit deeper analysis. SVOW is an open access, web-based energy storage and PV analysis calculator, accessible by secure remote login. Upon first login, the user sees an overview of the parameters: load profile, tariff, technologies, and solar radiation location. Each parameter has a pull-down list of possible predefined inputs and users may upload their own as necessary. Since the non-residential sectors encompass a broad range of facilities with fundamentally different characteristics, the tool starts by asking the users to select a load profile from a limited cohort group of example facilities. The example facilities are categorized according to their North American Industry Classification System (NAICS) code. After the load profile selection, users select a predefined tariff or use the widget to create their own. The technologies and solar radiation menus operate in a similar fashion. After these four parameters have been inputted, the users have to select an optimization setting as well as an optimization objective. The analytic engine of SVOW is LBNL?s Distributed Energy Resources Customer Adoption Model (DER-CAM), which is a mixed-integer linear program (MILP) written and executed in the General Algebraic Modeling System (GAMS) optimization software. LBNL has released version 1.2.0.11 of SVOW. Information can be found at http://der.lbl.gov/microgrids-lbnl/current-project-storage-viability-website.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Dynamics of an Adiabatic Point Reactor

Here, the problem of adiabatic excursions in a reactor is studied in general. We let the prompt temperature reactivity feedback be an unspecified function of temperature, ρ = ρ 0 = ρ 0 + f(T), where ρ is total reactivity, ρ 0 initial step reactivity and f(T) the feedback function. The similarity of the behavior of the reactor for different f(T) is established by means of a topological (qualitative) analysis. A quantitative asymptotic solution of the non-linear system of DE describing the reactor is presented. In delayed critical excursions, the delayed neutrons play a determining role. In the first part of a prompt excursion, the delayed-neutron source is nil; however this is not so in the second part, where it contributes appreciably to the excursion. These conclusions are shown to be valid in general, and allow us to write down almost directly the (approximate) quantitative solution of the non-linear system for any f(T). These results are correlated with the experimental data for the adiabatic excursions of a UO 2 core in SPERT I; in this case the (prompt) dependence of the reactivity on energy is of the form ρ = ρ 0 - 4.588 × 10 -4 E 0.74 .

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Architecture-Preserving Provable Repair of Deep Neural Networks

Deep neural networks (DNNs) are becoming increasingly important components of software, and are considered the state-of-the-art solution for a number of problems, such as image recognition. However, DNNs are far from infallible, and incorrect behavior of DNNs can have disastrous real-world consequences. This paper addresses the problem of architecture-preserving V-polytope provable repair of DNNs. A V-polytope defines a convex bounded polytope using its vertex representation. V-polytope provable repair guarantees that the repaired DNN satisfies the given specification on the infinite set of points in the given V-polytope. An architecture-preserving repair only modifies the parameters of the DNN, without modifying its architecture. The repair has the flexibility to modify multiple layers of the DNN, and runs in polynomial time. It supports DNNs with activation functions that have some linear pieces, as well as fully-connected, convolutional, pooling and residual layers. To the best our knowledge, this is the first provable repair approach that has all of these features. We implement our approach in a tool called APRNN. Using MNIST, ImageNet, and ACAS Xu DNNs, we show that it has better efficiency, scalability, and generalization compared to PRDNN and REASSURE, prior provable repair methods that are not architecture preserving.

97 MATHEMATICS AND COMPUTING↗

High-Burnup BWR LOCA Burst Analysis Using High-Fidelity Multiphysics Simulations

The US nuclear industry is looking to improve on the operating economics of the current fleet of light-water reactors (LWRs). One way of achieving this is by operating fuel to higher burnup. In pressurized water reactors (PWRs), relaxing the current burnup limit will allow for cycle length extensions and power uprates; in boiling water reactors (BWRs) it may allow for improved fuel utilization and reduced feed assemblies, as well as more efficient power uprates and increased capacity factors that will support the Administration’s Executive Order to facilitate 5 GW of power uprates at existing nuclear facilities. However, one of the key limitations to operating fuel to higher burnup is the risk of fuel fragmentation, relocation, and dispersal (FFRD). Recognizing the high interest in extending burnup limits, the US Nuclear Regulatory Commission (NRC) has issued Draft Regulatory Guide DG-1434, which defines an approach that would be acceptable to the NRC for addressing FFRD risk. The approach defined will require better understanding of the phenomena leading to FFRD as well as best-estimate simulation methods to understand FFRD risk in high-burnup cores. The Nuclear Energy Advanced Modeling and Simulation program is supporting the FFRD industry challenge problem through development of state-of-the-art, high-fidelity modeling and simulation LWR analysis capabilities; namely, the BISON fuel performance code and the VERA core simulator software. These tools, along with the US NRC TRACE system analysis code, have been utilized for analysis of FFRD risk in both PWR and BWR cores in recent years. The work documented in this report addresses the lack of high-fidelity research for BWRs and builds on a previous activity where the framework has been applied to Cycles 16 through 18 of Limerick Unit 1, a BWR/4, with introduction of 8 high-burnup lead use assemblies (HBLUAs) that were representative of the 8 HBLUAs loaded into Limerick Unit 2 in 2021. VERA was used in this previous activity to model rod-by-rod depletion in these cycles, and its solution was used to initialize a TRACE simulation of a large-break loss-of-coolant accident (LBLOCA) at the end of Cycle 18. In the work documented in this report, the TRACE model was improved by refining the core mesh and utilizing a new feature that allows for capturing the full 3D VERA power distribution in the model. This allows for a more detailed solution for setting BISON boundary conditions. Furthermore, the solutions from VERA and TRACE were used to set up and perform BISON simulations of about 1,000 rods sampled from the core, including all burnup levels. Utilizing two cladding burst models, it was shown that no fuel rods were predicted to burst during the postulated LBLOCA transient. Additionally, a sensitivity study was performed by artificially increasing linear heat rate during the postulated LBLOCA to identify parameters that correlate with rod burst susceptibility. Burnup, fission gas release, and hoop strain were all found to be positively correlated with rod burst susceptibility. Small-break loss-of-coolant accident (SBLOCA) analyses were also performed; these analyses predicted cladding temperature increases that were bounded by the LBLOCA cladding temperatures for all small break sizes studied for this plant. However, future refinements to the plant response assumptions during the SBLOCA could impact the predicted cladding response. Finally, a benchmark study was performed between CTF and TRACE for LOCA conditions to better qualify CTF for BWR LOCA modeling.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Implicit high-order method for calculating rarefied gas flow in a planar microchannel

An efficient numerical algorithm for calculating rarefied gas flows in planar microchannels on the basis of the Boltzmann kinetic equation with the linearized S-model collision integral is presented. The algorithm consists of a high-order spatial discretisation on unstructured meshes, conservative procedure to calculate macroscopic quantities and efficient one-step implicit time evolution method. It therefore works across all flow regimes from the free-molecular to nearly continuum ones and provides rapid convergence to steady state solutions. The parallel implementation is provided via MPI programming paradigm. The performance of the method is illustrated by computing the flow for length to the width ratios for up to 10{sup 3} in the wide range of Knudsen numbers. Numerical estimates of efficiency of implicit time marching and parallel performance as well as convergence studies in both physical and velocity spaces are provided. The end effects and other essentially two-dimensional features of the flow are analysed and a detailed comparison with the case of an infinitely long channel is carried out. The presented numerical data can be used as reference for future studies of nonlinear flows as well as for comparison with other numerical approaches and flow models.

97 MATHEMATICS AND COMPUTING↗

Development of a Novel Accelerator for Neutron Transport Solution Using the Galerkin Spectral Element Methods (Final Report)

This report summarizes the results of a three-year research project sponsored by the U.S. Department of Energy (DOE) Nuclear Energy University Program (NEUP) to develop and implement advanced acceleration schemes for the DOE NEAMS neutronics code PROTEUSSN. The project team included the University of Massachusetts Lowell, The Ohio State University, University of Michigan, and Argonne National Laboratory. The PROTEUS code is a high-fidelity capable deterministic neutron transport code based on unstructured finite element meshes, which solves the steady-state and transient neutron transport problem using the 2nd-order discrete ordinate method (SN2ND), the method of characteristics (MOC), and the advanced nodal transport method (NODAL). The DSA scheme has been implemented in PROTEUS to speed up SN transport calculations. The existing DSA scheme employs a consistent finite element formulation on the same fine mesh structure as the SN solution While the use of consistent discretizations makes the DSA method effective, it does not necessarily make it efficient because the numerical solution of a discretized elliptic diffusion problem itself can be costly, particularly when the problem size becomes large. We developed a new discontinuous Galerkin (DG) discretization of the diffusion equation, called DG-DSA, which can effectively and efficiently accelerate the SN transport iterations. As compared with the previous work, the novelty of our method is that the diffusion equation is solved on a coarse-mesh grid using the DG methods, and the DG diffusion discretization incorporates local hp adaptation, i.e., local adaptation of mesh size and/or polynomial degree, based on local total cross section (or optical thickness). Therefore, the resulting number of degrees of freedom (DOF) of the DG discretization is much less than the conventional consistent DSA discretizations, and thus DG-DSA can achieve significant improvement in computational efficiency. We implemented this scheme in PROTEUS-SN. In addition, we developed a new stabilization scheme named linear prolongation CMFD (lpCMFD). A novel feature of this scheme is that the conventional flat flux ratio–based scaling approach is replaced with a linear interpolation of the scalar flux differences at the coarse-mesh cell edges between the neutron transport and CMFD calculations. Fourier convergence analysis and numerical results show that lpCMFD is unconditionally stable and more effective than other CMFD based on acceleration schemes such as pCMFD, odCMFD. We also developed a new nonlinear diffusion acceleration scheme for solving neutron transport equations. This scheme, called LR-NDA, employs a local refinement approach on the framework of CMFD by solving a local boundary value problem of the scalar flux on the coarse-mesh structure to replace the piecewise constant scalar flux obtained by CMFD. The refined flux is then used to update the scalar flux in the neutron transport source iteration. It has been demonstrated that that LR-NDA is much more effective and stable than CMFD for a wide range of optical thicknesses. LR-NDA is a local adaptive method, which means LR-NDA does not necessarily require local refinement for all the coarse-mesh cells on the problem domain, i.e., it can be used only for relatively optically thick regions where the standard CMFD scheme would encounter the convergence problem.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Neutrino Interactions

The neutrino group of the University of Tennessee, Knoxville was involved from 05/01/2013 to 04/30/2015 in the neutrino physics research funded by DOE-HEP grant DE-SC0009861. Contributions were made to the Double Chooz nuclear reactor experiment in France where second detector was commissioned during this period and final series of measurements has been started. Although Double Chooz was smaller experimental effort than competitive Daya Bay and RENO experiments, its several advantages make it valuable for understanding of systematic errors in measurements of neutrino oscillations. Double Chooz was the first experiment among competing three that produced initial result for neutrino angle θ 13 measurement, giving other experiments the chance to improve measured value statistically. Graduate student Ben Rybolt defended his PhD thesis on the results of Double Chooz experiment in 2015. UT group has fulfilled all the construction and analysis commitments to Double Chooz experiment, and has withdrawn from the collaboration by the end of the mentioned period to start another experiment. Larger effort of UT neutrino group during this period was devoted to the participation in another DOE-HEP project - NOvA experiment. The 14,000-ton "FAR" neutrino detector was commissioned in northern Minnesota in 2014 together with 300-ton "NEAR" detector located at Fermilab. Following that, the physics measurement program has started when Fermilab accelerator complex produced the high-intensity neutrino beam propagating through Earth to detector in MInnessota. UT group contributed to NOvA detector construction and developments in several aspects. Our Research Associate Athanasios Hatzikoutelis was managing (Level 3 manager) the construction of the Detector Control System. This work was successfully accomplished in time with the commissioning of the detectors. Group was involved in the development of the on-line software and study of the signatures of the cosmic ray backgrounds. Flumerfelt and another graduate student Philip Mason were also studying the non-linearity properties of the NOvA liquid scintillator - information that will be essential at the final stages of NOvA data analysis. Philip Mason also studied the response of the FAR NOvA detector in correlation with solar flares. Flumerfelt and Mason successfully defended their PhD in 2015. Also, undergraduate student Cameron Blake Erickson has defended his undergraduate thesis on the NOvA liquid scintillator studies with Compton gamma spectrometer at UT.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Momentum flow in black-hole binaries. I. Post-Newtonian analysis of the inspiral and spin-induced bobbing

A brief overview is presented of a new Caltech/Cornell research program that is exploring the nonlinear dynamics of curved spacetime in binary black-hole collisions and mergers, and of an initial project in this program aimed at elucidating the flow of linear momentum in binary black holes (BBHs). The 'gauge-dependence' (arbitrariness) in the localization of linear momentum in BBHs is discussed, along with the hope that the qualitative behavior of linear momentum will be gauge-independent. Harmonic coordinates are suggested as a possibly preferred foundation for fixing the gauge associated with linear momentum. For a BBH or other compact binary, the Landau-Lifshitz formalism is used to define the momenta of the binary's individual bodies in terms of integrals over the bodies' surfaces or interiors, and define the momentum of the gravitational field (spacetime curvature) outside the bodies as a volume integral over the field's momentum density. These definitions will be used in subsequent papers that explore the internal nonlinear dynamics of BBHs via numerical relativity. This formalism is then used, in the 1.5 post-Newtonian approximation, to explore momentum flow between a binary's bodies and its gravitational field during the binary's orbital inspiral. Special attention is paid to momentum flow and conservation associated with synchronous spin-induced bobbing of the black holes, in the so-called 'extreme-kick configuration' (where two identical black holes have their spins lying in their orbital plane and antialigned)

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Basic Research Needs for Carbon Capture: Beyond 2020

This report is based on a SC/FE workshop on Carbon Capture: Beyond 2020, held March 4–5, 2010, to assess the basic research needed to address the current technical bottlenecks in carbon capture processes and to identify key research priority directions that will provide the foundations for future carbon capture technologies. The problem of thermodynamically efficient and scalable carbon capture stands as one of the greatest challenges for modern energy researchers. The vast majority of US and global energy use derives from fossil fuels, the combustion of which results in the emission of carbon dioxide into the atmosphere. These anthropogenic emissions are now altering the climate. Although many alternatives to combustion are being considered, the fact is that combustion will remain a principal component of the global energy system for decades to come. Today’s carbon capture technologies are expensive and cumbersome and energy intensive. If scientists could develop practical and cost-effective methods to capture carbon, those methods would at once alter the future of the largest industry in the world and provide a technical solution to one of the most vexing problems facing humanity. The carbon capture problem is a true grand challenge for today’s scientists. Postcombustion CO2 capture requires major new developments in disciplines spanning fundamental theoretical and experimental physical chemistry, materials design and synthesis, and chemical engineering. To start with, the CO2 molecule itself is thermodynamically stable and binding to it requires a distortion of the molecule away from its linear and symmetric arrangement. This binding of the gas molecule cannot be too strong, however; the sheer quantity of CO2 that must be captured ultimately dictates that the capture medium must be recycled over and over. Hence the CO2 once bound, must be released with relatively little energy input. Further, the CO2 must be rapidly and selectively pulled out of a mixture that contains many other gaseous components. The related processes of precombustion capture and oxycombustion pose similar challenges. It is this nexus of high-speed capture with high selectivity and minimal energy loss that makes this a true grand challenge problem, far beyond any of today’s artificial molecular manipulation technologies, and one whose solution will drive the advancement of molecular science to a new level of sophistication. We have only to look to nature, where such chemical separations are performed routinely, to imagine what may be achieved. The hemoglobin molecule transports oxygen in the blood rapidly and selectively and releases it with minimal energy penalty. Despite our improved understanding of how this biological system works, we have yet to engineer a molecular capture system that uses the fundamental cooperativity process that lies at the heart of the functionality of hemoglobin. While such biological examples provide inspiration, we also note that newly developed theoretical and computational capabilities; the synthesis of new molecules, materials, and membranes; and the remarkable advances in characterization techniques enabled by the Department of Energy’s measurement facilities all create a favorable environment for a major new basic research push to solve the carbon capture problem within the next decade. The Department of Energy has established a comprehensive strategy to meet the nation’s needs in the carbon capture arena. This framework has been developed following a series of workshops that have engaged all the critical stakeholder communities. The strategy that has emerged is based upon a tiered approach, with Fossil Energy taking the lead in a series of applied research programs that will test and extend our current systems. ARPA-E (Advanced Research Projects Agency–Energy) is supporting potential breakthroughs based upon innovative proposals to rapidly harness today’s technical capabilities in ways not previously considered. These needs and plans have been well summarized in the report from a recent workshop—Carbon Capture 2020, held in October 5 and 6, 2009—focused on near-term strategies for carbon capture improvements (http://www.netl.doe.gov/publications/ proceedings/09/CC2020/pdfs/Richards_Summary.pdf ). Yet the fact remains that when the carbon capture problem is looked at closely, we see today’s technologies fall far short of making carbon capture an economically viable process. This situation reinforces the need for a parallel, intensive use-inspired basic research effort to address the problem. This was the overwhelming conclusion of a recent workshop—Carbon Capture: Beyond 2020, held March 4 and 5, 2010—and is the subject of the present report. To prepare for the second workshop, an in-depth assessment of current technologies for carbon capture was conducted; the result of this study was a factual document, Technology and Applied R&D Needs for Carbon Capture: Beyond 2020. This document, which was prepared by experts in current carbon capture processes, also summarized the technological gaps or bottlenecks that limit currently available carbon capture technologies. The report considered the separation processes needed for all three CO2 emission reduction strategies—postcombustion, precombustion, and oxycombustion—and assessed three primary separation technologies based on liquid absorption, membranes, and solid adsorption. The workshop “Carbon Capture: Beyond 2020” convened approximately 80 attendees from universities, national laboratories, and industry to assess the basic research needed to address the current technical bottlenecks in carbon capture processes and to identify key research priority directions that will provide the foundations for future carbon capture technologies. The workshop began with a plenary session including speakers who summarized the extent of the carbon capture challenge, the various current approaches, and the limitations of these technologies. Workshop attendees were then given the charge to identify high-priority basic research directions that could provide revolutionary new concepts to form the basis for separation technologies in 2020 and beyond. The participants were divided into three major panels corresponding to different approaches for separating gases to reduce carbon emissions—liquid absorption, solid adsorption, and membrane separations. Two other panels were instructed to attend each of these three technology panels to assess crosscutting issues relevant to characterization and computation. At the end of the workshop, a final plenary session was convened to summarize the most critical research needs identified by the workshop attendees in each of the three major technical panels and from the two cross-cutting panels. The reports of the three technical panels included a set of high level Priority Research Directions meant to serve as inspiration to researchers in multiple disciplines—materials science, chemistry, biology, computational science, engineering, and others—to address the huge scientific challenges facing this nation and the world as we seek technologies for large-scale carbon capture beyond 2020. These Priority Research Directions were clustered around three main areas, all tightly coupled: Understand and control the dynamic atomic-level and molecular-level interactions of the targeted species with the separation media. Discover and design new materials that incorporate designed structures and functionalities tuned for optimum separation properties. Tailor capture/release processes with alternative driving forces, taking advantage of a new generation of materials. In each of the technical panels, the participants identified two major crosscutting research themes. The first was the development of new analytical tools that can characterize materials structure and molecular processes across broad spatial and temporal scales and under realistic conditions that mimic those encountered in actual separation processes. Such tools are needed to examine interfaces and thin films at the atomic and molecular levels, achieving an atomic/molecular-scale understanding of gas–host structures, kinetics, and dynamics, and understanding and control of nanoscale synthesis in multiple dimensions. A second major crosscutting theme was the development of new computational tools for theory, modeling, and simulation of separation processes. Computational techniques can be used to elucidate mechanisms responsible for observed separations, predict new desired features for advanced separations materials, and guide future experiments, thus complementing synthesis and characterization efforts. These two crosscut areas underscored the fact that the challenge for future carbon capture technologies will be met only with multidisciplinary teams of scientists and engineers. In addition, it was noted that success in this fundamental research area must be closely coupled with successful applied research to ensure the continuing assessment and maturation of new technologies as they undergo scale-up and deployment. Carbon capture is a very rich scientific problem, replete with opportunity for basic researchers to advance the frontiers of science as they engage on one of the most important technical challenges of our times. This workshop report outlines an ambitious agenda for addressing the very difficult problem of carbon capture by creating foundational new basic science. This new science will in turn pave the way for many additional advances across a broad range of scientific disciplines and technology sectors.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Relaxations of the steady optimal gas flow problem for a non-Ideal gas

Natural gas ranks second in U.S. primary energy consumption. Because most production sites are remote, gas must be transported through pipeline networks equipped with compressors, valves, and other components. For both economic efficiency and system reliability, it is desirable to operate these networks optimally. The governing physics across pipeline components entails nonlinear, non-convex equality and inequality constraints, and the most general steady-flow operations problem is a Mixed-Integer Nonlinear Program (MINLP).This work focuses on one such steady-flow problem-the Optimal Gas Flow (OGF) for a natural gas pipeline network-which minimizes production cost subject to the steady-flow physics. For day-to-day operations, the ability to quickly compute a globally optimal solution and a strong lower bound for varying demand profiles is crucial. A promising strategy is to build tight relaxations of the OGF’s nonlinear constraints. However, many nonlinearities arising from non-ideal equations of state either lack relaxations or have relaxations that do not scale to realistic network sizes. We address this gap by combining recent advances in polyhedral relaxations for univariate functions to construct tight, computationally efficient relaxations of the OGF with a non-ideal equation of state. These relaxations solve within seconds on a standard laptop. In conclusion, we demonstrate their quality through extensive numerical experiments on very large-scale test networks from the literature and find that the proposed approach proves optimality in 92% of tested instances.

03 NATURAL GAS↗

Implementing Superresolution of Nonstationary Tides with Wavelets: An Introduction to CWT_Multi

Abstract Tides are often nonstationary due to nonastronomical influences. Investigating variable tidal properties implies a trade-off between separating adjacent frequencies (using long analysis windows) and resolving their time variations (short analysis windows). Previous continuous wavelet transform (CWT) tidal methods resolved tidal species. Here, we present CWT_Multi, a MATLAB code that 1) uses CWT linearity (via the “response coefficient method”) to implement superresolution, i.e., resolving tidal constituents beyond the Rayleigh criterion; 2) provides a Munk–Hasselmann constituent selection criterion appropriate for superresolution; and 3) introduces an objective, time-variable form of inference (“dynamic inference”) based on time-varying data properties. CWT_Multi resolves tidal species on time scales of days, and multiple constituents per species with fortnightly filters. It outputs astronomical phase lags and admittances, analyzes multiple records, and provides power spectra of the signal(s), residual(s), and reconstruction(s); confidence limits; and signal-to-noise ratios. Artificial data and water levels from the Lower Columbia River Estuary (LCRE) and San Francisco Bay Delta (SFBD) are used to test CWT_Multi and compare it to harmonic analysis programs NS_Tide and UTide. CWT_Multi provides superior reconstruction, detiding, dynamic analysis utility, and time resolution of constituents (but with broader confidence limits). Dynamic inference resolves closely spaced constituents (like K 1 , S 1 , and P 1 ) on fortnightly time scales, quantifying impacts of diel power peaking (with a 24-h period, like S 1 ) on water levels in the LCRE. CWT_Multi also helps quantify the impacts of high flows and a salt barrier closing on tidal properties in the SFBD. On the other hand, CWT_Multi does not excel at prediction, and results depend on analysis details, as for any method applied to nonstationary data. Significance Statement Ocean tides, especially in coastal and estuarine systems, are often nonstationary, in the sense that the mean and standard deviation of tidal properties vary over time, usually in response to some nontidal process. We introduce here a MATLAB code, CWT_Multi, that uses wavelet transforms to resolve both tidal species and constituents on time scales from a few days to months. Our code accommodates multiple scalar time series and has typical tidal analysis features like constituent selection and inference, plus two forms of uncertainty analyses. It is flexible, allowing the user to adapt analysis properties to diverse datasets. CWT_Multi is applicable to many problems involving time-variable tides, including sea level rise, compound flooding, sediment transport, and wetland habitat analyses. Application to vector data is a straightforward extension, but further development of our uncertainty analysis is merited. Because nonstationary tidal analysis is rapidly advancing, we also define the features of a “well-formed” analysis code.

Lobo, Matthew↗

FY2014 FES (Fusion Energy Sciences) Theory & Simulation Performance Target, Final Report

We report here the work done for the FY14 OFES Theory Performance Target as given below: "Understanding alpha particle confinement in ITER, the world's first burning plasma experiment, is a key priority for the fusion program. In FY 2014, determine linear instability trends and thresholds of energetic particle-driven shear Alfven eigenmodes in ITER for a range of parameters and profiles using a set of complementary simulation models (gyrokinetic, hybrid, and gyrofluid). Carry out initial nonlinear simulations to assess the effects of the unstable modes on energetic particle transport". In the past year (FY14), a systematic study of the alpha-driven Alfven modes in ITER has been carried out jointly by researchers from six institutions involving seven codes including the transport simulation code TRANSP (R. Budny and F. Poli, PPPL), three gyrokinetic codes: GEM (Y. Chen, Univ. of Colorado), GTC (J. McClenaghan, Z. Lin, UCI), and GYRO (E. Bass, R. Waltz, UCSD/GA), the hybrid code M3D-K (G.Y. Fu, PPPL), the gyro-fluid code TAEFL (D. Spong, ORNL), and the linear kinetic stability code NOVA-K (N. Gorelenkov, PPPL). A range of ITER parameters and profiles are specified by TRANSP simulation of a hybrid scenario case and a steady-state scenario case. Based on the specified ITER equilibria linear stability calculations are done to determine the stability boundary of alpha-driven high-n TAEs using the five initial value codes (GEM, GTC, GYRO, M3D-K, and TAEFL) and the kinetic stability code (NOVA-K). Both the effects of alpha particles and beam ions have been considered. Finally, the effects of the unstable modes on energetic particle transport have been explored using GEM and M3D-K.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Xyce Parallel Electronic Simulator : users' guide, version 4.1.

This manual describes the use of the Xyce Parallel Electronic Simulator. Xyce has been designed as a SPICE-compatible, high-performance analog circuit simulator, and has been written to support the simulation needs of the Sandia National Laboratories electrical designers. This development has focused on improving capability over the current state-of-the-art in the following areas: (1) Capability to solve extremely large circuit problems by supporting large-scale parallel computing platforms (up to thousands of processors). Note that this includes support for most popular parallel and serial computers. (2) Improved performance for all numerical kernels (e.g., time integrator, nonlinear and linear solvers) through state-of-the-art algorithms and novel techniques. (3) Device models which are specifically tailored to meet Sandia's needs, including some radiation-aware devices (for Sandia users only). (4) Object-oriented code design and implementation using modern coding practices that ensure that the Xyce Parallel Electronic Simulator will be maintainable and extensible far into the future. Xyce is a parallel code in the most general sense of the phrase - a message passing parallel implementation - which allows it to run efficiently on the widest possible number of computing platforms. These include serial, shared-memory and distributed-memory parallel as well as heterogeneous platforms. Careful attention has been paid to the specific nature of circuit-simulation problems to ensure that optimal parallel efficiency is achieved as the number of processors grows. The development of Xyce provides a platform for computational research and development aimed specifically at the needs of the Laboratory. With Xyce, Sandia has an 'in-house' capability with which both new electrical (e.g., device model development) and algorithmic (e.g., faster time-integration methods, parallel solver algorithms) research and development can be performed. As a result, Xyce is a unique electrical simulation capability, designed to meet the unique needs of the laboratory.

99 GENERAL AND MISCELLANEOUS↗

Clinical development of a failure detection-based online repositioning strategy for prostate IMRT--Experiments, simulation, and dosimetry study

Purpose: To implement and evaluate clinic-ready adaptive imaging protocols for online patient repositioning (motion tracking) during prostate IMRT using treatment beam imaging supplemented by minimal, as-needed use of on-board kV. Methods: The authors examine the two-step decision-making strategy: (1) Use cine-MV imaging and online-updated characterization of prostate motion to detect target motion that is potentially beyond a predefined threshold and (2) use paired MV-kV 3D localization to determine overthreshold displacement and, if needed, reposition the patient. Two levels of clinical implementation were evaluated: (1) Field-by-field based motion correction for present-day linacs and (2) instantaneous repositioning for new-generation linacs with capabilities of simultaneous MV-kV imaging and remote automatic couch control during treatment delivery. Experiments were performed on a Varian Trilogy linac in clinical mode using a 4D motion phantom programed with prostate motion trajectories taken from patient data. Dosimetric impact was examined using a 2D ion chamber array. Simulations were done for 536 trajectories from 17 patients. Results: Despite the loss of marker detection efficiency caused by the MLC leaves sometimes obscuring the field at the marker's projected position on the MV imager, the field-by-field correction halved (from 23% to 10%) the mean percentage of time that target displacement exceeded a 3 mm threshold, as compared to no intervention. This was achieved at minimal cost in additional imaging (average of one MV-kV pair per two to three treatment fractions) and with a very small number of repositionings (once every four to five fractions). Also with low kV usage ({approx}2/fraction), the instantaneous repositioning approach reduced overthreshold time by more than 75% (23% to 5%) even with severe MLC blockage as often encountered in current IMRT and could reduce the overthreshold time tenfold (to <2%) if the MLC blockage problem were relieved. The information acquired for repositioning using combined MV-kV images was found to have submillimeter accuracy. Conclusions: This work demonstrated with a current clinical setup that substantial reduction of adverse targeting effects of intrafraction prostate motion can be realized. The proposed adaptive imaging strategy incurs minimal imaging dose to the patient as compared to other stereoscopic imaging techniques.

60 APPLIED LIFE SCIENCES↗

Evaluation of Graph Analytics Frameworks Using the GAP Benchmark Suite

The analysis of connected data is an increasingly important application in high-performance computing. Such analyses can reveal fraudulent patterns in financial transactions, optimize telecommunications networks, predict information flow in social networks, etc. However, the landscape of graph analytics is highly diverse. Graph algorithms stress processor architectures differently, and no one graph can represent all topologies. Consequently, no single approach or framework is expected to be optimal for all graph analytics problems. To help make sense of this diverse landscape, we evaluated four approaches to graph analytics: GraphBLAS, Galois, BGL17, GraphIt; and compare them against hand-tuned implementations that take advantage of hardware features on our test platform. Graph- BLAS formulates graph analytics as sparse linear algebra. Galois provides syntactic constructs for data parallelism over irregular data structures. BGL17 is a generic C++ template library for implementing graph algorithms. GraphIt provides a domain- specific language to describe and optimize graph algorithms. We use the GAP Benchmark Suite to establish baseline performance and guide the side-by-side evaluation of each framework. GAP consists of 30 tests: six graph analytics algorithms (breadth- first search, single-source shortest path, PageRank, betweenness centrality, connected components, and triangle counting) run on five graphs, each with different topological characteristics (e.g., high diameter, skewed degree distribution, high average degree). High-performance reference implementations are included for each benchmark algorithm. Because a graph can be loaded into memory a number of ways (e.g., flat file on disk, compressed sparse format, data frames, retrieved from SQL or NoSQL databases), our evaluation focused on computational performance rather than I/O. Our results show the relative strengths of each framework.

Graph algorithms, Benchmarking, shared-memory prog↗

Studies on L-citrulline doped potassium dihydrogen phosphate- A non linear crystal with significant nonlinear properties

Potassium Dihydrogen Phosphate (KDP) single crystal is considered as one of the best representative of nonlinear optical crystals. Recently, amino acids having excellent nonlinear optical characteristics are being investigated as prospective dopants to improve the non linear optical characteristics of KDP. The present work is an attempt in this direction and L citrulline, one of the non essential amino acids showing good non linear optical characteristics is used as the dopant for KDP. Good quality crystals of L-citrulline doped KDP crystals were grown by slow evaporation technique. From the powder X-ray diffraction studies of doped KDP crystal, the structure of the doped crystals was determined by direct method and refined by Pawley method employing Topaz version program using the single crystal X-ray data for pure KDP. The lattice parameters for L citrulline doped KDP are a=7.467A{sup 0}, b=7.467 A{sup 0}, c=6.977 A{sup 0}. The crystal falls into the tetragonal crystal system with space group I42 d. The presence of carbon and oxygen, which are primary components of amino acids, in the EDAX spectrum confirms the effectiveness of doping. The absorption spectra of the doped samples show that the crystals are transparent in the entire visible region. The second harmonic generation efficiency of the doped samples was determined by Kurtz powder technique using the Q-switched Nd:YAG laser beam and is found to be 2.2 times that of KDP. The nonlinear optical properties can be well studied by the open aperture Z scan technique. The open aperture curve exhibits a normalized transmittance valley. The nonlinear absorption coefficient β is obtained by theoretical fitting for two photon absorption. It is inferred that doping KDP with L citrulline has enhanced the nonlinearity considerably. This obviously suggests the potentiality of the crystal as an optical power limiter and also for various optical device applications.

36 MATERIALS SCIENCE↗

A comparison of TPS and different measurement techniques in small-field electron beams

In recent years, small-field electron beams have been used for the treatment of superficial lesions, which requires small circular fields. However, when using very small electron fields, some significant dosimetric problems may occur. In this study, dose distributions and outputs of circular fields with dimensions of 5 cm and smaller, for nominal energies of 6, 9, and 15 MeV from the Siemens ONCOR Linac, were measured and compared with data from a treatment planning system using the pencil-beam algorithm in electron beam calculations. All dose distribution measurements were performed using the Gafchromic EBT film; these measurements were compared with data that were obtained from the Computerized Medical Systems (CMS) XiO treatment planning system (TPS), using the gamma-index method in the PTW VeriSoft software program. Output measurements were performed using the Gafchromic EBT film, an Advanced Markus ion chamber, and thermoluminescent dosimetry (TLD). Although the pencil-beam algorithm is used to model electron beams in many clinics, there is no substantial amount of detailed information in the literature about its use. As the field size decreased, the point of maximum dose moved closer to the surface. Output factors were consistent; differences from the values obtained from the TPS were, at maximum, 42% for 6 and 15 MeV and 32% for 9 MeV. When the dose distributions from the TPS were compared with the measurements from the Gafchromic EBT films, it was observed that the results were consistent for 2-cm diameter and larger fields, but the outputs for fields of 1-cm diameter and smaller were not consistent. In CMS XiO TPS, calculated using the pencil-beam algorithm, the dose distributions of electron treatment fields that were created with circular cutout of a 1-cm diameter were not appropriate for patient treatment and the pencil-beam algorithm is not convenient for monitor unit (MU) calculations in electron dosimetry.

61 RADIATION PROTECTION AND DOSIMETRY↗

Comparison of Fuel Loading Pattern Optimization Results using Exhaustive Search for Fresh Fuels and Local Search for Burned Fuels

Fuel loading pattern optimization is a combinatorial optimization problem from the mathematical point of view. However, exhaustive search is impractical because enormous computational cost is necessary due to huge search space. For this reason, various optimization methods have been developed so far, but no methods are able to guarantee to reach the optimum solution. In the present study, search space is divided into subspaces using key parameters that well represent characteristics of a loading pattern and then promising subspaces are extensively searched. In the present method, balance between division of a search space into subspaces and a search method used in a subspace is essential. For example, when the number of division is set to be one, it is equivalent to the exhaustive search thus is impractical. Similarly, when the division to subspaces is too coarse, an optimum (or near optimum) solution cannot be found through local search in each subspace since design space of a subspace is still too large. Contrary, if division to subspaces is too fine, number of subspaces becomes to large thus promising subspaces cannot be found. In the present study, search space is divided focusing on the location of fresh fuel assemblies with gadolinia since it has significant impact on core characteristics. Number of possible loading patterns of gadolinia bearing fresh fuel assemblies is not very large thus exhaustive search is possible. Local fine search is executed by considering location of burned fuels for each loading pattern of gadolinia bearing fresh fuel assembly. If the same solution is obtained by multiple local searches starting from different initial burnt fuel locations (but the same loading patterns for gadolinia bearing fresh fuel assemblies), the obtained solution is highly likely the optimum in the subspace. In more general, the present method is based on the 'divide and conquer' approach, which is familiar in the optimization field. Namely, after division of search space into subspaces and then promising subspace is searched. Once the promising subspace is found, the subspace is further subdivided into subspaces and repeat the above procedures. This method would be efficient when appropriate balance between search space division method and performance of local search is achieved. The previous works utilizes the similar approach. In reference [1], exhaustive search in small region in a core is carried out focusing on loading patterns of gadolinia bearing fresh fuel assemblies. In reference [2], rough exhaustive search based on the 'batch-wise' loading pattern is performed with the assist of the linear programming. By contrast, in the present study, exhaustive search is carried out for loading patterns of gadolinia bearing fresh fuel assemblies. The random Multi-start Local Search (MSLS) with the direct search or the exhaustive binary swap is used to find out optimal solutions in a subspace, which consists of loading patterns having the same arrangement of gadolinia bearing fresh fuel assemblies. (authors)

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗