Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Linear Optimization”

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 1,747 records · Page 97

Incorporating Wind Energy in Power System Restoration Planning

Wind energy is rapidly growing. While wind brings us clean and inexpensive energy, its inherent variability and uncertainty present challenges for the power grid. In particular, employing wind energy for power system restoration is very challenging. A fast and reliable restoration plays a vital role to achieve the self-healing power grid. This paper develops a novel offline restoration planning tool for harnessing wind energy to enhance grid resilience. The Wind-for-Restoration problem is formulated as a stochastic mixed-integer linear programming problem with generated wind energy scenarios. The problem is then decomposed into two stages and solved with the integer Lshaped algorithm. Numerical experiments have been conducted through different case studies using the modified IEEE 57-bus system. The developed tool can provide the scheduled wind power at each restoration time. The impact of wind energy is investigated from the aspects of location and inertia capability, as well as wind penetration, fluctuation, and uncertainty. Moreover, a dynamic response validation tool is developed to validate the results of optimization problem in a dynamic simulation software. Finally, simulation results demonstrate that the optimal wind harnessing strategy can help improve system restoration process and enhance system resilience.

17 WIND ENERGY↗

Optimization of the fractionated irradiation scheme considering physical doses to tumor and organ at risk based on dose–volume histograms

Purpose: Radiotherapy of solid tumors has been performed with various fractionation regimens such as multi- and hypofractionations. However, the ability to optimize the fractionation regimen considering the physical dose distribution remains insufficient. This study aims to optimize the fractionation regimen, in which the authors propose a graphical method for selecting the optimal number of fractions (n) and dose per fraction (d) based on dose–volume histograms for tumor and normal tissues of organs around the tumor. Methods: Modified linear-quadratic models were employed to estimate the radiation effects on the tumor and an organ at risk (OAR), where the repopulation of the tumor cells and the linearity of the dose-response curve in the high dose range of the surviving fraction were considered. The minimization problem for the damage effect on the OAR was solved under the constraint that the radiation effect on the tumor is fixed by a graphical method. Here, the damage effect on the OAR was estimated based on the dose–volume histogram. Results: It was found that the optimization of fractionation scheme incorporating the dose–volume histogram is possible by employing appropriate cell surviving models. The graphical method considering the repopulation of tumor cells and a rectilinear response in the high dose range enables them to derive the optimal number of fractions and dose per fraction. For example, in the treatment of prostate cancer, the optimal fractionation was suggested to lie in the range of 8–32 fractions with a daily dose of 2.2–6.3 Gy. Conclusions: It is possible to optimize the number of fractions and dose per fraction based on the physical dose distribution (i.e., dose–volume histogram) by the graphical method considering the effects on tumor and OARs around the tumor. This method may stipulate a new guideline to optimize the fractionation regimen for physics-guided fractionation.

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↗

Multi-spatio-temporal scales PIV in a turbulent buoyant jet discharging in a linearly stratified environment

Time-resolved particle image velocimetry is implemented with a camera array and several laser sheets; this results in a multi-spatio-temporal scale system that is modular and flexible. The setup is optimized to capture global flow features, while locally resolving in space and time near the Kolmogorov scale. The apparatus relies extensively on machine vision CMOS cameras; they are inexpensive and stream to computer hard drive with virtually continuous time-resolved records (up to one hour for the current system). This leads to statistically converged data and also helps in minimizing down time between experimental runs. Details of the implementation and design of experiment are reported. The system instruments a vertical buoyant jet discharging in a linearly stratified environment. Refractive index matched aqueous solutions enable precise optical deployment. The density difference is 3% and the fluids have similar dynamic viscosity. The jet Reynolds number is 2.00 x 10 4 and is above the mixing transition. Such flows are typically challenging to instrument and few velocity field data are available to date. The velocity statistics are reported as well as first insights gained from the campaign.

42 ENGINEERING↗

Electron Linac design to drive bright Compton back-scattering gamma-ray sources

The technological development in the field of high brightness linear accelerators and high energy/high quality lasers enables today designing high brilliance Compton-X and Gamma-photon beams suitable for a wide range of applications in the innovative field of nuclear photonics. The challenging requirements of this kind of source comprise: tunable energy (1-20 MeV), very narrow bandwidth (0.3%), and high spectral density (10{sup 4} photons/s/eV). We present here a study focused on the design and the optimization of an electron Linac aimed to meet the source specifications of the European Extreme Light Infrastructure-Nuclear Physics project, currently funded and seeking for an innovative machine design in order to outperform state-of-the-art facilities. We show that the phase space density of the electron beam, at the collision point against the laser pulse, is the main quality factor characterizing the Linac.

43 PARTICLE ACCELERATORS↗

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↗

A Stochastic Programming Formulation for Disinfectant Booster Station Placement to Protect Large-Scale Water Distribution Networks

We introduce a methodology for optimally locating fixed disinfectant booster stations for response to contamination incidents in water distribution networks. In this work a stochastic programming problem considering uncertainty in both the location and time of the contamination incident is formulated, resulting in a large Mixed Integer Linear Programming problem. While the original full-space problem is intractably large, we show a series of reductions that decrease the size of the problem by up to five orders of magnitude and allow solutions of the optimal placement problem for realistically-sized water network models.

42 ENGINEERING↗

Solar Power Ramp Events Detection Using an Optimized Swinging Door Algorithm: Preprint

Solar power ramp events (SPREs) are those that significantly influence the integration of solar power on non-clear days and threaten the reliable and economic operation of power systems. Accurately extracting solar power ramps becomes more important with increasing levels of solar power penetrations in power systems. In this paper, we develop an optimized swinging door algorithm (OpSDA) to detection. First, the swinging door algorithm (SDA) is utilized to segregate measured solar power generation into consecutive segments in a piecewise linear fashion. Then we use a dynamic programming approach to combine adjacent segments into significant ramps when the decision thresholds are met. In addition, the expected SPREs occurring in clear-sky solar power conditions are removed. Measured solar power data from Tucson Electric Power is used to assess the performance of the proposed methodology. OpSDA is compared to two other ramp detection methods: the SDA and the L1-Ramp Detect with Sliding Window (L1-SW) method. The statistical results show the validity and effectiveness of the proposed method. OpSDA can significantly improve the performance of the SDA, and it can perform as well as or better than L1-SW with substantially less computation time.

14 SOLAR ENERGY↗

Fluxionality of Subnano Clusters Reshapes the Activity Volcano of Electrocatalysis

The Sabatier activity volcano provides intuitive guide for catalyst design, but also imposes fundamental limitations on the composition and maximal activity of catalysts. Here we show that the ORR activity volcano is shifted and reshaped by the potential-dependent fluxionality of subnano cluster catalysts. Fluxionality causes the typically under-binding Ag/Au to gain optimal activity in the cluster form, and surpass Pt/Pd. Furthermore, isomerization of clusters as a function of the potential breaks linear scaling relationships, enabling surpassing the volcano “apex” relative to the bulk. The effect is likely general for fluxional cluster catalysts.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Early season prediction of within-field crop yield variability by assimilating CubeSat data into a crop model

Accurate early season predictions of crop yield at the within-field scale can be used to address a range of crop production, management, and precision agricultural challenges. While the remote sensing of within-field insights has been a research goal for many years, it is only recently that observations with the required spatio-temporal resolutions, together with efficient assimilation methods to integrate these into modeling frameworks, have become available to advance yield prediction efforts. Here we explore a yield prediction approach that combines daily high-resolution CubeSat imagery with the APSIM crop model. The approach employs APSIM to train a linear regression that relates simulated yield to simulated leaf area index (LAI). That relationship is then used to identify the optimal regression date at which the LAI provides the best prediction of yield: in this case, approximately 14 weeks prior to harvest. Instead of applying the regression on satellite imagery that is coincident, or closest to, the regression date, our method implements a particle filter that integrates CubeSat-based LAI into APSIM to provide end-of-season high-resolution (3 m) yield maps weeks before the optimal regression date. The approach is demonstrated on a rainfed maize field located in Nebraska, USA, where suitable collections of both imagery and in-situ data were available for assessment. The procedure does not require in-field data to calibrate the regression model, with results showing that even with a single assimilation step, it is possible to provide yield estimates with good accuracy up to 21 days before the optimal regression date. Yield spatial variability was reproduced reasonably well, with a strong correlation to independently collected measurements (R 2 = 0.73 and rRMSE = 12%). When the field averaged yield was compared, our approach reduced yield prediction error from 1 Mg/ha (control case based on a calibrated APSIM model), to 0.5 Mg/ha (using satellite imagery alone), and then to 0.2 Mg/ha (results with assimilation up to three weeks prior to the optimal regression date). Such a capacity to provide spatially explicit yield predictions early in the season has considerable potential to enhance digital agricultural goals and improve end-of-season yield predictions.

54 ENVIRONMENTAL SCIENCES↗

A bilevel multistage stochastic self-scheduling model with indivisibilities for trading in the continuous intraday electricity market

In this paper, we study the profit maximization problem of a virtual power plant trading in the continuous intraday electricity market. Our virtual power plant model is compatible with renewable, and thermal assets, covering a range of virtual power plants currently participating in energy markets. We model the trading problem as a bilevel multistage stochastic program. The upper level of the problem accounts for the profit maximization of the virtual power plant with explicit modeling of the technical constraints of the operational status of the thermal power plant including minimum start-up and shut-down times, ramp-up and ramp-down rates, and minimum generation level. The upper level also decides which continuous and indivisible (fill-or-kill) orders are submitted to the market. The lower-level problem accounts for the clearing of the continuous intraday market, i.e., matching of buy and sell orders. Because of the presence of fill-or-kill orders, the lower-level problem is mixed-integer, which prevents its direct conversion to a single-level problem using duality. In order to solve this challenging problem, we develop a convex-hull extended formulation for the lower-level problem, apply duality theory to obtain a single-level stochastic equivalent formulation, and employ McCormick envelopes to turn the problem into a multistage stochastic mixed-integer linear problem, which we solve using the stochastic dual dynamic integer programming algorithm. We conduct numerical experiments and analyze the optimal trading behavior of a virtual power plant trading in an ideal continuous market without arbitrage.

Bilevel multistage stochastic programming problem↗

Reducing t1 noise through rapid scanning

The so-called t 1 noise, which arises due to random instabilities in the spectrometer hardware, remains the primary source of noise that limits the sensitivity of most 2D NMR experiments, particularly in the expanding group of solid-state NMR methods that utilize dipolar-recoupling. Here in this communication we revisit the relationship between the signal intensity and the t 1 noise produced. It is shown that since the latter scales linearly with the signal strength, the use of a conventional relaxation delay of 1.3T 1 may prove far from optimal. In cases where the fluctuations occur on a shorter timescale than the recycle delay, a considerably faster repetition rate should be used to maximize the time sensitivity in a 2D experiment than what is used to maximize the sensitivity in 1D. This is demonstrated with the acquisition of 1 H{ 13 C} Dipolar-mediated Heteronuclear Multiple-Quantum Correlation (D-HMQC) type spectra in which the sensitivity could be nearly doubled by choosing a very short relaxation delay corresponding to 0.2T 1 .

2D NMR↗

An economic and policy case for proactive home energy management systems with photovoltaics and batteries

While Photovoltaics have become more cost-effective for homeowners, utilities still have to manage the uncertainty and variability that comes with it. Here, this paper explores the use of photovoltaic and battery storage for homeowners under different utility rates by adding a proactive energy management system to optimize battery usage. Results show that one of the proposed cases can greatly improve the economics of investing in both photovoltaics and a battery system.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Wet extraction of heavy metals and chloride from MSWI and straw combustion fly ashes

Fly ash residues from combustion often do not meet the criteria neither for reuse as construction materials nor landfilling as non-hazardous waste, mainly because of the high concentration of heavy metals and chlorides. This work aimed to technically evaluate an innovative wet treatment process for the extraction of chloride (Cl{sup -}), cadmium (Cd), copper (Cu), lead (Pb) and zinc (Zn) from fly ashes from a municipal solid waste incineration (MSWI) plant and from a straw combustion (SC) facility. Factors investigated were liquid/solid (L/S) ratio, full carbonation (CO{sub 2} treatment), influence of pH and leaching time, using a two-level full factorial design. The most significant factor for all responses was low pH, followed by L/S ratio. Multiple linear regression models describing the variation in extraction data had R{sup 2} values ranging from 58% to 98%. An optimization of the element extraction models was performed and a set of treatment conditions is suggested.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Silicon-rich SiO{sub 2}/SiO{sub 2} multilayers: A promising material for the third generation of solar cell

Si-rich-SiO{sub 2}(SRSO)/SiO{sub 2} multilayers (MLs) have been grown by reactive magnetron sputtering. The presence of silicon nanoclusters (Si-ncls) within the SRSO sublayer and annealing temperature influence optical absorption as well as photoluminescence. The optimized annealing temperature has been found to be 1100 deg. C, which allows the recovery of defects and thus enhances photoluminescence. Four MLs with Si-ncl size ranging from 1.5 to 8 nm have been annealed using the optimized conditions and then studied by transmission measurements. Optical absorption has been modeled so that a size effect in the linear absorption coefficient alpha (in cm{sup -1}) has been evidenced and correlated with TEM observations. It is demonstrated that amorphous Si-ncl absorption is fourfold higher than that of crystalline Si-ncls.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Certification and the potential energy landscape

Typically, there is no guarantee that a numerical approximation obtained using standard nonlinear equation solvers is indeed an actual solution, meaning that it lies in the quadratic convergence basin. Instead, it may lie only in the linear convergence basin, or even in a chaotic region, and hence not converge to the corresponding stationary point when further optimization is attempted. In some cases, these non-solutions could be misleading. Proving that a numerical approximation will quadratically converge to a stationary point is termed certification. In this report, we provide details of how Smale's α-theory can be used to certify numerically obtained stationary points of a potential energy landscape, providing a mathematical proof that the numerical approximation does indeed correspond to an actual stationary point, independent of the precision employed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

AENET–LAMMPS and AENET–TINKER : Interfaces for accurate and efficient molecular dynamics simulations with machine learning potentials

Machine-learning potentials (MLPs) trained on data from quantum-mechanics based first-principles methods can approach the accuracy of the reference method at a fraction of the computational cost. To facilitate efficient MLP-based molecular dynamics and Monte Carlo simulations, an integration of the MLPs with sampling software is needed. Here, we develop two interfaces that link the atomic energy network (ænet) MLP package with the popular sampling packages TINKER and LAMMPS. The three packages, ænet, TINKER, and LAMMPS, are free and open-source software that enable, in combination, accurate simulations of large and complex systems with low computational cost that scales linearly with the number of atoms. Scaling tests show that the parallel efficiency of the ænet–TINKER interface is nearly optimal but is limited to shared-memory systems. The ænet–LAMMPS interface achieves excellent parallel efficiency on highly parallel distributed memory systems and benefits from the highly optimized neighbor list implemented in LAMMPS. We demonstrate the utility of the two MLP interfaces for two relevant example applications: the investigation of diffusion phenomena in liquid water and the equilibration of nanostructured amorphous battery materials.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗