Search NASA⌕ Search

SEARCH · Search NASA

Results for “LINEAR PROGRAMMING”

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 721 records · Page 40
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

Providing performance portable numerics for Intel GPUs

Summary With discrete Intel GPUs entering the high‐performance computing landscape, there is an urgent need for production‐ready software stacks for these platforms. In this article, we report how we enable the Ginkgo math library to execute on Intel GPUs by developing a kernel backed based on the DPC++ programming environment. We discuss conceptual differences between the CUDA and DPC++ programming models and describe workflows for simplified code conversion. We evaluate the performance of basic and advanced sparse linear algebra routines available in Ginkgo's DPC++ backend in the hardware‐specific performance bounds and compare against routines providing the same functionality that ship with Intel's oneMKL vendor library.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2014

Accelerating dissipative particle dynamics simulations on GPUs: Algorithms, numerics and applications

We present a scalable dissipative particle dynamics simulation code, fully implemented on the Graphics Processing Units (GPUs) using a hybrid CUDA/MPI programming model, which achieves 10-30 times speedup on a single GPU over 16 CPU cores and almost linear weak scaling across a thousand nodes. A unified framework is developed within which the efficient generation of the neighbor list and maintaining particle data locality are addressed. Our algorithm generates strictly ordered neighbor lists in parallel, while the construction is deterministic and makes no use of atomic operations or sorting. Such neighbor list leads to optimal data loading efficiency when combined with a two-level particle reordering scheme. A faster in situ generation scheme for Gaussian random numbers is proposed using precomputed binary signatures. We designed custom transcendental functions that are fast and accurate for evaluating the pairwise interaction. The correctness and accuracy of the code is verified through a set of test cases simulating Poiseuille flow and spontaneous vesicle formation. Computer benchmarks demonstrate the speedup of our implementation over the CPU implementation as well as strong and weak scalability. A large-scale simulation of spontaneous vesicle formation consisting of 128 million particles was conducted to further illustrate the practicality of our code in real-world applications.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2025

Spatiotemporal development of expanding bacterial colonies driven by emergent mechanical constraints and nutrient gradients

Abstract Bacterial colonies growing on solid surfaces can exhibit robust expansion kinetics, with constant radial growth and saturating vertical expansion, suggesting a common developmental program. Here, we study this process forEscherichia colicells using a combination of modeling and experiments. We show that linear radial colony expansion is set by the verticalization of interior cells due to mechanical constraints rather than radial nutrient gradients as commonly assumed. In contrast, vertical expansion slows down from an initial linear regime even while radial expansion continues linearly. This vertical slowdown is due to limitation of cell growth caused by vertical nutrient gradients, exacerbated by concurrent oxygen depletion. Starvation in the colony interior results in a distinct death zone which sets in as vertical expansion slows down, with the death zone increasing in size along with the expanding colony. Thus, our study reveals complex heterogeneity within simple monoclonal bacterial colonies, especially along the vertical dimension. The intricate dynamics of such emergent behavior can be understood quantitatively from an interplay of mechanical constraints and nutrient gradients arising from obligatory metabolic processes.

Science & Technology - Other Topics↗
DOE OSTI2015

Sparse linear systems: Theory of decomposition, methods, technology, applications and implementation in Wolfram Mathematica

In this paper we propose the theory of decomposition, methods, technologies, applications and implementation in Wol-fram Mathematica for the constructing the solutions of the sparse linear systems. One of the applications is the Sensor Location Problem for the symmetric graph in the case when split ratios of some arc flows can be zeros. The objective of that application is to minimize the number of sensors that are assigned to the nodes. We obtain a sparse system of linear algebraic equations and research its matrix rank. Sparse systems of these types appear in generalized network flow programming problems in the form of restrictions and can be characterized as systems with a large sparse sub-matrix representing the embedded network structure.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2018

Helicon plasma ion temperature measurements and observed ion cyclotron heating in proto-MPEX

The Prototype-Material Plasma Exposure eXperiment (Proto-MPEX) linear plasma device is a test bed for exploring and developing plasma source concepts to be employed in the future steady-state linear device Material Plasma Exposure eXperiment (MPEX) that will study plasma-material interactions for the nuclear fusion program. The concept foresees using a helicon plasma source supplemented with electron and ion heating systems to reach necessary plasma conditions. Here in this paper, we discuss ion temperature measurements obtained from Doppler broadening of spectral lines from argon ion test particles. Plasmas produced with helicon heating alone have average ion temperatures downstream of the Helicon antenna in the range of 3 ± 1 eV; ion temperature increases to 10 ± 3 eV are observed with the addition of ion cyclotron heating (ICH). The temperatures are higher at the edge than the center of the plasma either with or without ICH. This type of profile is observed with electrons as well. Finally, a one-dimensional RF antenna model is used to show where heating of the plasma is expected.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2015

Initial Investigation into the Potential of CSP Industrial Process Heat for the Southwest United States

After significant interest in the 1970s, but relatively few deployments, the use of solar technologies for thermal applications, including enhanced oil recovery (EOR), desalination, and industrial process heat (IPH), is again receiving global interest. In particular, the European Union (EU) has been a leader in the use, development, deployment, and tracking of Solar Industrial Process Heat (SIPH) plants. The objective of this study is to ascertain U.S. market potential of IPH for concentrating collector technologies that have been developed and promoted through the U.S. Department of Energy's Concentrating Solar Power (CSP) Program. For this study, the solar-thermal collector technologies of interest are parabolic trough collectors (PTCs) and linear Fresnel (LF) systems.

14 SOLAR ENERGY↗
DOE OSTI2023

Neutron Capture and Transmission Measurements and Evaluation of 54 Fe at the RPI LINAC [Slides]

This presentation covers neutron capture and transmission measurements and evaluation of 54 Fe (Iron) at the Rensselaer Polytechnic Insitute (RPI) Linear Accelerator (LINAC). Presentation conclusions find that 54 Fe is near its conclusion, covariance matrix generation is needed for both experiments before data is made available and released (Completion by April 2023). RPI will be conducting a full Resolved Resonance Region (RRR) evaluation following release of data (Completion by September 2023). Additionally, the neutron beam imager shows promise in providing an easy way to align samples in the most intense part of the neutron beam and there will be a new evaluation that will offer improvements in crit safety, shielding, and stellar applications.

07 ISOTOPE AND RADIATION SOURCES↗
DOE OSTI2017

Fourier Transform Spectroscopy of the A {sup 3}Π– X {sup 3}Σ{sup −} Transition of OH{sup +}

The OH{sup +} ion is of critical importance to the chemistry in the interstellar medium and is a prerequisite for the generation of more complex chemical species. Submillimeter and ultraviolet observations rely on high quality laboratory spectra. Recent measurements of the fundamental vibrational band and previously unanalyzed Fourier transform spectra of the near-ultraviolet A {sup 3}Π− X {sup 3}Σ{sup −} electronic spectrum, acquired at the National Solar Observatory at Kitt Peak in 1989, provide an excellent opportunity to perform a global fit of the available data. These new optical data are approximately four times more precise as compared to the previous values. The fit to the new data provides updated molecular constants, which are necessary to predict the OH{sup +} transition frequencies accurately to support future observations. These new constants are the first published using the modern effective Hamiltonian for a linear molecule. These new molecular constants allow for easy simulation of transition frequencies and spectra using the PGOPHER program. The new constants improve simulations of higher J -value infrared transitions, and represent an improvement of an order of magnitude for some constants pertaining to the optical transitions.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2017

Synthesis and thermoluminescence studies of γ-irradiated Dy{sup 3+} doped SrGd{sub 2}O{sub 4} phosphor

Highlights: • SrGd2O4:Dy3+ phosphors have been prepared via homogeneous precipitation cum auto-combustion method for the first time. • TL characteristics of γ-irradiated SrGd2O4: Dy3+ phosphors were studied for various Dy3+ contents and heating rates. • Linear TL profile, less fading and high reproducibility of the present phosphor system reveals its applicability in TL dosimetry. - Abstract: Dy{sup 3+} doped SrGd{sub 2}O{sub 4} phosphors were synthesized via homogeneous precipitation cum auto-combustion method for the first time. Orthorhombic phase formation and granular morphology of SrGd{sub 2}O{sub 4}: Dy{sup 3+} samples were investigated through X-ray diffraction (XRD) and microscopic studies. Thermoluminescence (TL) characteristics of SrGd{sub 2}O{sub 4}: Dy{sup 3+} phosphors were taken after exposure of {sup 60}Co γ-rays. The TL glow curve of as-prepared phosphors was well-resolved into five peaks 114 °C, 161 °C, 198 °C, 248 °C, and 293 °C by using computerized glow curve deconvolution program. The effect of impurity (Dy{sup 3+}) contents and heating rates for the TL glow curves were also studied. The linear behaviour of as-formed SrGd{sub 2}O{sub 4}: Dy{sup 3+} samples are observed within a wide range of dose of 80 Gy–2 kGy. Fading characteristics of SrGd{sub 2}O{sub 4}: Dy{sup 3+} phosphor was studied over the duration of 30 days. A comparative study was done to estimate different trapping parameters by employing Chen’s peak shape method and CGCD simulation of TL glow curves.

36 MATERIALS SCIENCE↗
DOE OSTI2018

Data-Enabled Building Energy Savings (D-E BES)

Building sector energy consumption represents a significant fraction of the overall energy consumption in urban communities. While there has been increasing focus on the development of smart environments to support energy savings in urban commercial buildings, the development of smart environments for the residential sector has been less common. Instead, urban residential energy-saving efforts have focused on improving a building's physical infrastructure, introducing energy-saving appliances, and motivating residents to adopt energy conservation practices. Herein this paper illustrates that creating an affinity between a building resident's thermal preferences and a building apartment's unregulated thermal environment represents an alternative means of generating an energy-efficient environment for multi-family, residential buildings. Two years of 15-min interval summer data, obtained from smart cyber-physical systems installed in 310 apartments across two New York City buildings, is used to develop data-enabled (D-E) models of resident thermal preference and unregulated apartment temperatures. Both of these models use a linear mixed-effects approach. The alignment of optimal resident-apartment pairs is then formulated as an integer-programming problem to explore the building energy saving (BES) potential associated with minimizing the difference between unregulated apartment temperature and the residents' thermal preference based on summer cooling loads. The work shows that the energy saving potential vary with a building's physical characteristics as well as the variation in residents' thermal preferences. The work further demonstrates that both the unregulated temperature and the resident's preferred temperature in a given apartment are not only affected by outside temperature and external relative humidity, but also strongly affected by the apartment's geographic orientation. For the specific buildings considered, up to 28% cooling energy saving is possible with full alignment. The paper provides all building monitoring data as an open source data set.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2021

Overvoltage Prevention and Curtailment Reduction Using Adaptive Droop-Based Supplementary Control in Smart Inverters

Recent developments in the renewable energy sector have seen an unprecedented growth in residential photovoltaic (PV) installations. However, high PV penetration levels often lead to overvoltage problems in low-voltage (LV) distribution feeders. Smart inverter control such as active power curtailment (APC)-based overvoltage control can be implemented to overcome these challenges. The APC technique utilizes a constant droop-based approach which curtails power rigidly, which can lead to significant energy curtailment in the LV distribution feeders. In this paper, different variations of the APC technique with linear, quadratic, and exponential droops have been analyzed from the point-of-view of energy curtailment for a LV distribution network in North America. Further, a combinatorial approach using various droop-based APC methods in conjunction with adaptive dynamic programming (ADP) as a supplementary control scheme has also been proposed. The proposed approach minimizes energy curtailment in the LV distribution network by adjusting the droop gains. Simulation results depict that ADP in conjunction with exponential droop reduces the energy curtailment to approximately 50% compared to using the standard linear droop.

42 ENGINEERING↗
DOE OSTI2025

Longitudinal Surveillance for Chronic Health Conditions in Former United States Department of Energy Site Workers

The aim of the study was to determine (1) the rate at which rescreening former Department of Energy site workers identifies noncommunicable chronic diseases and (2) the development of comorbid conditions. Incidence and prevalence of hypertension, diabetes, reduced kidney function, and peripheral neuropathy at both initial and return screenings were calculated. Risk ratio of chronic disease development at return screening based on the presence of other conditions at initial screening were estimated with generalized linear regression. Prevalence of reduced kidney function was 19% at initial examination and 30% at return examination. The screening program was responsible for identifying 81% of reduced kidney function cases. Similar findings were present for the other chronic conditions examined. As a result, former worker health surveillance programs help identify significant health conditions among DOE workers, subcontractors, and visitors. Longitudinal screening of participants detects additional chronic conditions.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

TenSQL v.2023.01.20

SAND2024-02520O Tensor SQL Database performs certain relational database management system/structured query language (RDBMS/SQL) queries faster than is possible using existing state-of-the-art databases. Tensor SQL is optimized for sparse linear algebra problems and other whole-table queries. Currently, the database is being used only for research and program development. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

Roose, Jonathan↗
DOE OSTI2019

Experimental Demonstration of the Henon-Heiles Quasi-Integrable System at IOTA

The Integrable Optics Test Accelerator is a research electron and proton storage ring recently commissioned at the Fermilab Accelerator Science and Technology facility. Its research program is focused on testing novel techniques for improving beam stability and quality, notably the concept of non-linear integrable optics. In this paper, we report the first results of experimental investigation of a quasi-integrable transverse focusing system with one invariant of motion, a Henon-Heiles type system implemented with octupole magnets. Good agreement with simulations is demonstrated on key parameters of achievable tune spread and dynamic aperture preservation. Resilience to perturbations and imperfections in the lattice is explored. We conclude by outlining future research plans and discussing applicability to future high intensity accelerators.

43 PARTICLE ACCELERATORS↗
DOE OSTI2020

Experimental Studies of Single Invariant Quasi-Integrable Nonlinear Optics at IOTA

The Integrable Optics Test Accelerator is a research electron and proton storage ring recently commissioned at the Fermilab Accelerator Science and Technology facility. Its research program is focused on testing novel techniques for improving beam stability and quality, notably the concept of non-linear integrable optics. In this paper, we report on run 1 results of experimental studies of a quasi-integrable transverse focusing system with one invariant of motion, a Henon-Heiles type system implemented with octupole magnets. Good agreement with simulations is demonstrated on key parameters of achievable tune spread, dynamic aperture, and invariant conservation. We also outline current simulation and hardware improvement efforts for run 2, planned for fall of 2019.

43 PARTICLE ACCELERATORS↗
DOE OSTI2018

Lattice Element Error Solver for Modeling of Accelerators, Storage Ring, Transport Systems, and Insertion Devices

The goals of CRADA 350 were achieved in this Phase I SBIR work. Specifically, a software environment was developed which included a nonlinear solver, OASIS. During the Phase I work, we applied the algorithm to a number of nonlinear-solver benchmark problems, including SLAC accelerator problems. By searching over only two optimization-control parameters, this Phase I work has enabled the development of a systematic procedure to facilitate the finding of a “best-guessed” global minimum solution for various types of non-linear problems with different size and complexity. This set of rules was codified and led to a versatile nonlinear program, IMIGO.

43 PARTICLE ACCELERATORS↗
DOE OSTI2016

Self-consistent implementation of meta-GGA functionals for the ONETEP linear-scaling electronic structure package

Accurate and computationally efficient exchange-correlation functionals are critical to the successful application of linear-scaling density functional theory (DFT). Local and semi-local functionals of the density are naturally compatible with linear-scaling approaches, having a general form which assumes the locality of electronic interactions and which can be efficiently evaluated by numerical quadrature. Presently, the most sophisticated and flexible semi-local functionals are members of the meta-generalized-gradient approximation (meta-GGA) family, and depend upon the kinetic energy density, τ, in addition to the charge density and its gradient. In order to extend the theoretical and computational advantages of τ-dependent meta-GGA functionals to large-scale DFT calculations on thousands of atoms, we have implemented support for τ-dependent meta-GGA functionals in the ONETEP program. In this paper we lay out the theoretical innovations necessary to implement τ-dependent meta-GGA functionals within ONETEP's linear-scaling formalism. We present expressions for the gradient of the τ-dependent exchange-correlation energy, necessary for direct energy minimization. We also derive the forms of the τ-dependent exchange-correlation potential and kinetic energy density in terms of the strictly localized, self-consistently optimized orbitals used by ONETEP. To validate the numerical accuracy of our self-consistent meta-GGA implementation, we performed calculations using the B97M-V and PKZB meta-GGAs on a variety of small molecules. Using only a minimal basis set of self-consistently optimized local orbitals, we obtain energies in excellent agreement with large basis set calculations performed using other codes. Lastly, to establish the linear-scaling computational cost and applicability of our approach to large-scale calculations, we present the outcome of self-consistent meta-GGA calculations on amyloid fibrils of increasing size, up to tens of thousands of atoms.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗