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 703 records · Page 39

CALiPER Snapshot Report: Linear Lamps (TLEDs)

Snapshot reports use data from DOE's LED Lighting Facts product list to compare the LED performance to standard technologies, and are designed to help lighting retailers, distributors, designers, utilities, energy efficiency program sponsors, and other stakeholders understand the current state of the LED market and its trajectory.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

4-Clique network minor embedding for quantum annealers

Quantum annealing is a quantum algorithm for computing solutions to combinatorial optimization problems. This study proposes a method for minor embedding optimization problems onto sparse quantum annealing hardware graphs called 4-clique network minor embedding. This method is in contrast to the standard minor embedding technique of using a path of linearly connected qubits in order to represent a logical variable state. The 4-clique minor embedding is possible on Pegasus graph connectivity, which is the native hardware graph for some of the current D-Wave quantum annealers. The Pegasus hardware graph contains many cliques of size 4, making it possible to form a graph composed entirely of paths of connected 4-cliques on which a problem can be minor-embedded. The 4-clique chains come at the cost of additional qubit usage on the hardware graph, but they allow for stronger coupling within each chain, thereby increasing chain integrity, reducing chain breaks, and allow for greater usage of the available energy scale for programming logical problem coefficients on current quantum annealers. The 4-clique minor embedding technique is compared with the standard linear path minor embedding with experiments on two D-Wave quantum annealing processors with Pegasus hardware graphs. We show proof-of-concept experiments where the 4-clique minor embeddings can use weak chain strengths while successfully carrying out the computation of minimizing random all-to-all spin glass problem instances. Published by the American Physical Society 2024

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Optimal Power Flow of Radial Networks and Its Variations: A Sequential Convex Optimization Approach

This paper proposes a sequential convex optimization method to solve broader classes of optimal power flow (OPF) problems over radial networks. The non-convex branch power flow equation is decomposed as a second-order cone inequality and a non-convex constraint involving the difference of two convex functions. Provided with an initial solution offered by an inexact second-order cone programming relaxation model, this approach solves a sequence of convexified penalization problems, where concave terms are approximated by linear functions and updated in each iteration. It could recover a feasible power flow solution, which usually appears to be very close, if not equal, to the global optimal one. Two variations of the OPF problem, in which non-cost related objectives are optimized subject to power flow constraints and the convex relaxation is generally inexact, are elaborated in detail. One is the maximum loadability problem, which is formulated as a special OPF problem that seeks the maximal distance to the boundary of power flow insolvability. The proposed method is shown to outperform commercial nonlinear solvers in terms of robustness and efficiency. The other is the bi-objective OPF problem. A non-parametric scalarization model is suggested, and is further reformulated as an extended OPF problem by convexifying the objective function. It provides a single trade-off solution without any subjective preference. The proposed computation framework also helps retrieve the Pareto front of the bi-objective OPF via the e-constraint method or the normal boundary intersection method. This paper also discusses extensions for OPF problems over meshed networks based on the semidefinite programming relaxation method.

bi-objective optimization↗

The GLUEX DIRC program

The GLUEX experiment is located in experimental Hall D at Jefferson Lab (JLab) and provides a unique capability to search for hybrid mesons in high-energy photoproduction, utilizing a ~9 GeV linearly polarized photon beam. The initial, low-intensity phase of GLUEX was recently completed and a high-intensity phase has begun in 2020 which includes an upgraded kaon identification system, known as the DIRC (Detection of Internally Reflected Cherenkov light), utilizing components from the decommissioned BaBar DIRC. The identification of kaon final states will significantly enhance the GLUEX physics program, to aid in inferring the quark flavor content of conventional (and potentially hybrid) mesons. Here, we describe the installation of the GLUEX DIRC and the analysis of initial commissioning data.

47 OTHER INSTRUMENTATION↗

SU-G-JeP4-01: An Assessment of a Microsoft Kinect V2 Sensor for Voluntary Breath-Hold Monitoring in Radiotherapy

Purpose: To determine whether the Microsoft Kinect Version 2 (Kinect v2), a commercial off-the-shelf (COTS) depth sensors designed for entertainment purposes, were robust to the radiotherapy treatment environment and could be suitable for monitoring of voluntary breath-hold compliance. This could complement current visual monitoring techniques, and be useful for heart sparing left breast radiotherapy. Methods: In-house software to control Kinect v2 sensors, and capture output information, was developed using the free Microsoft software development kit, and the Cinder creative coding C++ library. Each sensor was used with a 12m USB 3.0 active cable. A solid water block was used as the object. The depth accuracy and precision of the sensors was evaluated by comparing Kinect reported distance to the object with a precision laser measurement across a distance range of 0.6m to 2.0 m. The object was positioned on a high-precision programmable motion platform and moved in two programmed motion patterns and Kinect reported distance logged. Robustness to the radiation environment was tested by repeating all measurements with a linear accelerator operating over a range of pulse repetition frequencies (6Hz to 400Hz) and dose rates 50 to 1500 monitor units (MU) per minute. Results: The complex, consistent relationship between true and measured distance was unaffected by the radiation environment, as was the ability to detect motion. Sensor precision was < 1 mm and the accuracy between 1.3 mm and 1.8 mm when a distance correction was applied. Both motion patterns were tracked successfully with a root mean squared error (RMSE) of 1.4 and 1.1 mm respectively. Conclusion: Kinect v2 sensors are capable of tracking pre-programmed motion patterns with an accuracy <2 mm and appear robust to the radiotherapy treatment environment. A clinical trial using Kinect v2 sensor for monitoring voluntary breath hold has ethical approval and is open to recruitment. The authors are supported by a National Institute of Health Research (NIHR) Career Development Fellowship (CDF-2013-06-005). Microsoft Corporation donated three sensors. The views expressed in this publication are those of the author(s) and not necessarily those of the NHS, the National Institute for Health Research or the Department of Health.

60 APPLIED LIFE SCIENCES↗

SU-E-T-641: Development and Verification of Automatic Reading Dose of Interest From Eclipse's DVH

Purpose: According to clinical and research requirement, we develop a function of automatic reading dose of interest from dose volume histogram(DVH), to replace the traditional method with a mouse one by one point, and it's also verified. Methods: The DVH automatic reading function will be developed in an in-house developed radiotherapy information management system(RTIMS), which is based on Apache+PHP+MySQL. A DVH ASCII file is exported from Varian Eclipse V8.6, which includes the following contents: 1. basic information of patient; 2. dose information of plan; 3. dose information of structures, including basic information and dose volume data of target volume and organ at risk. And the default exported dose volume data also includes relative doses by 1% step and corresponding absolute doses and cumulative relative volumes, and the volumes are 4 decimal fraction. Clinically, we often need read the doses of some integer percent volumes, such as D50 and D30. So it couldn't be directly obtained from the above data, but we can use linear interpolation bye the near volumes and doses: Dx=D2−(V2−Vx)*(D2−D1)/(V2−V1), and program a function to search, read and calculate the corresponding data. And the doses of all preseted volume of interest of all structures can be automatically read one by one patient, and saved as a CSV file. To verify it, we select 24 IMRT plans for prostate cancer, and doses of interest are PTV D98/D95/D5/D2, bladder D30/D50, and rectum D25/D50. Two groups of data, using the automatic reading method(ARM) and pointed dose method(PDM), are analyzed with SPSS 16. The absolute difference=D-ARM-D-PDM, relative difference=absolute difference*100%/prescription dose(7600cGy). Results: The differences are as following: PTV D98/D95/D5/D2: −0.04%/− 0.04%/0.13%/0.19%, bladder D30/D50: −0.02%/0.01%, and rectum D25/D50: 0.03%/0.01%. Conclusion: Using this function, the error is very small, and can be neglected. It could greatly improve the efficiency of clinical work. Project supported by the National Natural Science Foundation of China (Grant No.81101694)

60 APPLIED LIFE SCIENCES↗

SU-F-T-259: GPR Tables for the Estimation of Mid-Plane Dose Using EPID

Purpose: To develop a simple method for estimating the mid-plane dose (MPD) of a patient using Electronic Portal imaging Device (EPID). Methods: A Varian TrueBeam with aSi100 EPID was used in this study. The EPID images were acquired for a 30 cm × 30 cm homogeneous slab phantom and a 30 cm diameter 20 cm thick cylindrical phantom in the continuous dosimetry mode. The acquired EPID images in XIM format were imported into in-house MATLAB program for the data analysis. First, the dosimetric characteristics of EPID were studied for dose-response linearity, dose-rate dependence, and field size dependence. Next, the average pixels values of the EPID images were correlated with the MPD measured by an ionisation chamber for various thicknesses of the slab phantom (8 cm – 30 cm) and for various square field sizes (3×3 cm{sup 2} – 25×25 cm{sup 2} at the isocenter). Look-up tables called as GPR tables were then generated for both SSD and SAD setup by taking the ratio of MPD measured by the ionisation chamber and the corresponding EPID pixel values. The accuracy of the GPR tables was evaluated by varying the field size, phantom thickness, and wedge angles with the slab and cylindrical phantoms. Results: The dose response of EPID was linear from 20 MU to 300 MU. The EPID response for different dose rates from 40 MU/min to 600 MU/min was within ±1%. The difference in the doses from the GPR tables and the doses measured by the ionization chambers were within 2% for slab phantoms, and 3% for the cylindrical phantom for various field sizes, phantom thickness, and wedge angles. Conclusion: GPR tables are a ready reckoner for in-vivo dosimetry and it can be used to quickly estimate the MPD value from the EPID images with an accuracy of ±3% for common clinical treatment. project work funded by Union for International cancer control(UICC) under ICRETT fellowship.

60 APPLIED LIFE SCIENCES↗

Computation of graph hitting time moments; Chapel code implementation.

The project that developed this is unclassified, with the mandate to produce open source code. This code computes the hitting time moments of a graph using a linear algebra configuration. The goal of this work is to explore the performance capabilities of the Chapel programming language. Toward that end, we generate random adjacency matrices which represent a random graph. The code can also read in an adjacency matrix from a file. The main computation is the Conjugate Gradient method.SAND2020-12651 M. 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.

Barrett, Richard↗

Retrospective Analysis of Backwater Habitat Availability Using Remote Sensing

Low-velocity channel-margin habitats serve as important nursery habitats for the endangered Colorado pikeminnow (Ptychocheilus lucius) in the middle Green River between Jensen and Ouray, Utah. These habitats, known as backwaters, are associated with emergent sandbars, and are shaped and reformed annually by peak flows. Our recent knowledge about backwater characteristics and dynamics that is summarized in the synthesis report (Grippo et al. 2015) was based on detailed annual survey data from a relatively small sample of backwaters that were collected from 2003 to 2014 and reach-wide evaluations of backwater surface area based on manual interpretation of aerial and satellite imagery. Methods that bridge the gap between the detailed surveys from a small number of backwaters and the reach-wide assessment of their surface area would enable an assessment of the availability of backwater habitats that meet the minimum depth requirements for suitable habitat for Colorado pikeminnow. In 2015 Argonne National Laboratory (Argonne) tested three regression models—linear, multiple, and partial least square (PLS) regression models—for estimating backwater depth using National Agriculture Imagery Program (NAIP) imagery collected in July 2006 that covered the Jensen-Ouray reach of the Green River (Hamada and LaGory 2016). The results suggested that a PLS regression model showed high correlation with the reference depth (R 2 = 0.69) and had the most unbiased and consistent estimate of backwater depth. The results also indicated that the PLS model would provide reasonable estimates of the amount of habitat providing a minimum suitable depth of 30 cm for young-of-the-year Colorado pikeminnow, even though absolute depth estimates may be uncertain for backwater areas deeper than approximately 40 cm. The study also provided insights regarding the amount and the selection of calibration and validation (cal-val) data needed for improving the accuracy of depth prediction.

54 ENVIRONMENTAL SCIENCES↗

Batched Sparse Linear Algebra Phase 2 (Final Report)

The purpose of the work was to help LLNL develop a broadly applicable set of capabilities that focus on batched sparse linear functionality and its software implementation. The enablement occurred in a broader scope of the Exascale Computing Program (ECP) with an eye on the xSDK collection of applications and libraries. These served as the main dissemination targets and in the end benefitted from this project’s outcomes.

97 MATHEMATICS AND COMPUTING↗

Batched Sparse Linear Algebra Phase 2

The purpose of the work was to help LLNL develop a broadly applicable set of capabilities that focus on batched sparse linear functionality and its software implementation. The enablement occurred in a broader scope of the Exascale Computing Program (ECP) with an eye on the xSDK collection of applications and libraries. These served as the main dissemination targets and in the end benefitted from this project’s outcomes.

97 MATHEMATICS AND COMPUTING↗

Solving the Grid Optimization Competition Challenge 3 Problem

The Grid Optimization Competition Challenge 3 Problem posed a multiperiod security-constrained unit commitment problem with base-case AC power flow. The problem formulation includes binary unit commitment decisions, nonlinear AC power flow and balance, dispatchable loads, and linearized contingency real power flow, among other features. This talk will present a modified consensus ADMM algorithm, which splits the problem into mixed-integer linear and nonlinear components, as a heuristic solution method for this large-scale mixed integer nonlinear program. We will present some computational results from the competition for our implementation and reflect on the challenges of participating the grid optimization competition.

AC power flow↗

The Heuristic Dynamic Programming Approach in Boost Converters

In this study, a heuristic dynamic programming controller is proposed to control a boost converter. Conventional controllers such as proportional-integral-derivative (PID) or proportional-integral (PI) are designed based on the linearized small-signal model near the operating point. Therefore, the performance of the controller during the start-up, the load change, or the input voltage variation is not optimal since the system model changes by varying the operating point. The heuristic dynamic programming controller optimally controls the boost converter by following the approximate dynamic programming. The advantage of the HDP is that the neural network-based characteristic of the proposed controller enables boost converters to easily cope with large disturbances. An HDP with a well-trained critic and action networks can perform as an optimal controller for the boost converter. To compare the effectiveness of the traditional PI-based and the HDP boost converter, the simulation results are provided.

24 POWER TRANSMISSION AND DISTRIBUTION↗

SU-F-P-33: Combining Research and Professional Practice in the Clinical Setting: A Medical Physicist Personal Experience

Purpose: To initiate a discussion on the current and evolving role of Medical Physicists based on author’s professional and research experience in patient safety and quality control. Methods: Several professionals of the departments of Medical Physics and Radiation Oncology, chiefly devoted to clinical tasks, began a research program on patient safety and quality control in a framework provided by the implementation of intraoperative radiotherapy (IORT). We performed studies on virtual simulation for IORT, in vivo dosimetry, failure mode and effect analysis (FMEA), statistical process control (SPC), and receiver operating characteristics of dosimetric equipment. This was done with the support of our research foundation and different grants while continuing with our departmental clinical routine involving about 1600 annual treatments with two linacs and different brachytherapy techniques. Results: We published 5 papers in international journals in the last two years. This author conducted a doctoral research which resulted in a dissertation in 2015. The extra time spent after treatments was essential to succeed. Funding and support achieved via our foundation played a crucial role; but this would have not been possible without punctual external mentoring and partnership. FMEA conclusions were able to be implemented only with staff commitment; however, conclusions concerning equipment cannot be easily communicated to manufacturers. These tasks required extra training in the appropriated methods. Conclusion: Research needed the support of a dedicated foundation, which would have been very difficult to obtain with the sole participation of our departments. FMEA and SPC results may need engagement of staff and manufacturers, respectively, hard to achieve without strong recommendations or even a regulatory framework. All these fields need evolution of Medical Physicists’ roles and additional training. Devotion to both clinical tasks and research could be unfeasible for Medical Physicists in the clinical setting without the appropriate rearrangement of their schedules and tasks. Supported by grants IPT-300000-2010-3 and PI11/01659. ERDF funds and Spanish Government.

60 APPLIED LIFE SCIENCES↗

SEM Grid Testing at NLCTA in BeamNetUS Program

We report on the performance of a secondary electron monitor (SEM) grid used to measure the transverse profile of an MeV range electron beam at SLAC National Accelerator Laboratory’s Next Linear Collider Test Accelerator (NLCTA) facility. When inserted into the path of the electron beam, secondary electron emission results in a measurable current on the wires that make up the grid. We present measurements using this technique to reconstruct the beam profile. The SEM grid was designed and manufactured by a team of undergraduate students at Harvey Mudd College (HMC) and was tested at SLAC’s NLCTA facility in collaboration with NCLTA staff as part of the BeamNetUS program. Developed for real-time diagnostics of MeV-range electron beams, this SEM grid has potential applications in both industrial and medical contexts.

43 PARTICLE ACCELERATORS↗

Poster — Thur Eve — 28: Enabling trajectory-based radiotherapy on a TrueBeam accelerator with the Eclipse treatment planning system

The TrueBeam linear accelerator platform has a developer's mode which permits the user dynamic control over many of the machine's mechanical and radiation systems. Using this research tool, synchronous couch and gantry motion can be programmed to simulate isocentric treatment with a shortened SAD, with benefits such as smaller projected MLC leaf widths and an increased dose rate. In this work, water tank measurements were used to commission a virtual linear accelerator with an 85 cm SAD in Eclipse, from which several arc-based radiotherapy treatments were generated, including an inverse optimized VMAT delivery. For each plan, the pertinent treatment delivery information was extracted from control points specified in the Eclipse-exported DICOM files using the pydicom package in Python, allowing construction of an XML control file. The dimensions of the jaws and MLC positions, defined for an 85 cm SAD in Eclipse, were scaled for delivery on a conventional SAD linear accelerator, and translational couch motion was added as a function of gantry angle to simulate delivery at 85 cm SAD. Ionization chamber and Gafchromic film measurements were used to compare the radiation delivery to dose calculations in Eclipse. With the exception of the VMAT delivery, ionization chamber measurements agreed within 3.3% of the Eclipse calculations. For the VMAT delivery, the ionization chamber was located in an inhomogeneous region, but gamma evaluation of the Gafchromic film plane resulted in a 94.5% passing rate using criteria of 3 mm/3%. The results indicate that Eclipse calculation infrastructure can be used.

07 ISOTOPE AND RADIATION SOURCES↗

Benchmarking the accuracy of coverage-dependent models: adsorption and desorption of benzene on Pt (111) and Pt 3 Sn (111) from first principles

Bimetallic catalysts have demonstrated properties favorable for upgrading biofuel through catalytic hydrodeoxygenation. However, the design and optimization of such bimetallic catalysts requires the ability to construct accurate, predictive models of these systems. To generate a model that predicts the kinetic behavior of benzene adsorbed on Pt (111) and a Pt 3 Sn (111) surface alloy (Pt 3 Sn (111)), the adsorption of benzene was studied for a wide range of benzene coverages on both surfaces using density functional theory (DFT) calculations. The adsorption energy of benzene was found to correlate linearly with benzene coverage on Pt (111) and Pt 3 Sn (111); both surfaces exhibited net repulsive lateral interactions. Through an analysis of the d-band properties of the metal surface, it was determined that the coverage dependence is a consequence of the electronic interactions between benzene and the surface. The linear coverage dependence of the adsorption energy allowed us to quantify the influence of the lateral interactions on the heat of adsorption and temperature programmed desorption (TPD) spectra using a mean-field model. A comparison of our simulated TPD to experiment showed that this mean-field model adequately reproduces the desorption behavior of benzene on Pt (111) and Pt 3 Sn (111). In particular, the TPD correctly exhibits a broadening desorption peak as the initial coverage of benzene increases on Pt (111) as well as and a low temperature desorption peak on Pt 3 Sn (111). Furthermore, due to the sensitivity of the TPD peak temperature to the desorption energy, precise alignment of experimental and theoretical TPD spectra demands an accurate calculation of the adsorption energy. Therefore, an analysis of the effect of the exchange-correlation functional on TPD modeling is presented. Through this work, we show the necessity of incorporating lateral interactions into theoretical models in order to correctly predict experimental behavior.

09 BIOMASS FUELS↗

Enhancement in Organic Photovoltaic Efficiency through the Synergistic Interplay of Molecular Donor Hydrogen Bonding and -Stacking

For organic photovoltaic (OPV) cells based on the bulk heterojunction (BHJ) structure, it remains challenging to rationally control the degree of phase separation and percolation within blends of donors and acceptors to secure optimal charge separation and transport. Reported is a bottom-up, supramolecular approach to BHJ OPVs wherein tailored hydrogen bonding (H-bonding) interactions between π-conjugated electron donor molecules encourage formation of vertically aligned donor π-stacks while simultaneously suppressing lateral aggregation; the programmed arrangement facilitates fine mixing with fullerene acceptors and efficient charge transport. The approach is illustrated using conventional linear or branched quaterthiophene donor chromophores outfitted with terminal functional groups that are either capable or incapable of self-complementary H-bonding. When applied to OPVs, the H-bond capable donors yield a twofold enhancement in power conversion efficiency relative to the comparator systems, with a maximum external quantum efficiency of 64%. H-bond promoted assembly results in redshifted absorption (in neat films and donor:C 60 blends) and enhanced charge collection efficiency despite disparate donor chromophore structure. Both features positively impact photocurrent and fill factor in OPV devices. Film structural characterization by atomic force microscopy, transmission electron microscopy, and grazing incidence wide angle X-ray scattering reveals a synergistic interplay of lateral H-bonding interactions and vertical π-stacking for directing the favorable morphology of the BHJ.

14 SOLAR ENERGY↗