Search NASA⌕ Search

SEARCH · Search NASA

Results for “optimization applications”

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 253 records · Page 14

Large-Scale Stochastic Optimization for Unit Commitment and Economic Dispatch

Our FY 2012 LDRD research on stochastic optimization with its application in power grid planning and operations has advanced the state-of-the-art of this area in the following aspects: (1) Deploying stochastic unit commitment on large real-world applications, (2) Stochastic optimization coupled with real-time production costsimulation (interleaved), and (3) Real-time stochastic optimization with rolling-horizon look-ahead. In conjunction, a number of computational experiments have been performed to evaluate the capability of the latest stochastic optimization software and explore opportunities for future research. In what follows, we discuss each of these contribution areas, including the results of our computational experiments and their implications on the scalability and solvability of large-scale stochastic optimization models.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Ultra-High Temperature Thermal Barrier Coating Development and Validation

The most effective method to improve industrial gas turbine power is to increase firing temperature. To maintain component durability at these higher temperatures, thermal barrier coatings (TBC’s) are playing an increasing role in protecting turbine hardware. TBC’s have been successfully used on Solar Turbines’ combustor liners and turbine airfoils, but there is a need for TBC’s that can operate at higher temperatures. Based on recent, favorable rig testing experience, Solar recognized that yttrium aluminum garnet (YAG) TBC’s made by the Solution Precursor Plasma Spray Process (SPPS) has great potential for higher turbine temperatures. This testing verified the thermal cycle durability of the SPPS YAG TBC’s, as well as demonstrated that the temperature drop through the SPPS YAG TBC was twice that measured across a companion APS YSZ TBC. The SPPS YAG TBC with the potential for a 200°C improvement in temperature capability represents a materials breakthrough. The SPPS process also produces a number of unique microstructural features that confer superior properties. SPPC TBC’s have ultra-fine splats that increase toughness and erosion resistance, and the process can be tailored to produce through-thickness cracks for strain-tolerance and control porosity for lower thermal conductivity and increase coating abradability. This proposal would include further development of SPPS YAG density-graded coatings, optimization of the application process, and validation of higher temperature capability and durability through rig and engine testing of coated combustion liners and turbine outer air seals. The technology would be advanced from a TRL 3 to a proposed TRL 6 by overcoming processing concerns on efficiency, application distance and optimization of a graded coating without impacting coating durability by demonstrating the coating performance on components in rig and development gas turbine engine testing.

36 MATERIALS SCIENCE↗

Final Report A Multi-Language Environment For Programmable Code Optimization and Empirical Tuning

This report summarizes our effort and results of building an integrated optimization environment to effectively combine the programmable control and the empirical tuning of source-to-source compiler optimizations within the framework of multiple existing languages, specifically C, C++, and Fortran. The environment contains two main components: the ROSE analysis engine, which is based on the ROSE C/C++/Fortran2003 source-to-source compiler developed by Co-PI Dr.Quinlan et. al at DOE/LLNL, and the POET transformation engine, which is based on an interpreted program transformation language developed by Dr. Yi at University of Texas at San Antonio (UTSA). The ROSE analysis engine performs advanced compiler analysis, identifies profitable code transformations, and then produces output in POET, a language designed to provide programmable control of compiler optimizations to application developers and to support the parameterization of architecture-sensitive optimizations so that their configurations can be empirically tuned later. This POET output can then be ported to different machines together with the user application, where a POET-based search engine empirically reconfigures the parameterized optimizations until satisfactory performance is found. Computational specialists can write POET scripts to directly control the optimization of their code. Application developers can interact with ROSE to obtain optimization feedback as well as provide domain-specific knowledge and high-level optimization strategies. The optimization environment is expected to support different levels of automation and programmer intervention, from fully-automated tuning to semi-automated development and to manual programmable control.

97 MATHEMATICS AND COMPUTING↗

Sparsity Applications for Gradient‐Based Optimization of Wind Farms

Optimizing wind farms is essential for designing efficient energy systems, especially as farms grow larger and span multiple sites. However, this optimization becomes increasingly challenging due to the rising computational cost associated with more turbines. Gradient‐based optimization methods scale better than gradient‐free approaches for large problems, but the most computationally expensive component remains the calculation of gradients for the objective function and constraint Jacobians. To address this, we propose leveraging sparsity to accelerate gradient evaluations and reduce the size of the constraint Jacobian. Wind farms naturally exhibit sparsity—many turbines do not influence each other under certain wind directions. However, unlike traditional sparse problems with fixed patterns, wind farm sparsity is dynamic, requiring new strategies to handle changing interactions efficiently. This paper presents a study of sparsity in wind farm optimization and introduces several methods to exploit it. These strategies are tested on multiple farms using the analytic Cumulative Curl model, with gradients computed via automatic differentiation (AD). The same sparsity‐aware techniques are also applicable to finite difference (FD) methods, where they can yield even greater speedups due to the high cost of directional evaluations. Results show that sparse methods achieve up to a 10x speedup with less than ± 5% variance in optimized wake losses compared to traditional methods. These findings suggest that sparsity‐aware optimization not only maintains solution quality but also scales efficiently with farm size, enabling more comprehensive design exploration at reduced computational cost.

17 WIND ENERGY↗

Optimal Iteration and its Application to Some Problems in Aerosol Science and Particle Dynamics

Iteration is a common technique for finding the solutions to an equation. It is easy to code, straightforward to apply, readily comprehensible, and can be run indefinitely until a given accuracy is attained. However, for a given equation there are multiple iteration schemes that can be employed, with different convergence rates, and there is no obvious way to determine a priori which is best. In this work, the convergence rates of different approaches to simple iteration schemes are analyzed and the new technique of optimal iteration, which determines the scheme that maximizes the convergence rate, is introduced and illustrated by its application to several common problems in aerosol and particle dynamics. The first application is determination of the mobility diameter of an aerosol particle from the measured mobility, which is complicated by the nonlinearity of the Cunningham correction. This same equation occurs in the determination of the diameter of multiply-charged particles with the same mobility diameter as singly-charged particles. The next application is determination of the aerodynamic diameter from the mobility diameter for situations in which the Cunningham correction must be taken into account. The final two applications are determination of the terminal velocity from the diameter, and of the diameter from the terminal velocity, for particles sufficiently large that Stokes’ Law does not apply. The technique is easy to apply and can be employed in a number of situations.

54 ENVIRONMENTAL SCIENCES↗

Optimizing Travel Time to Outpatient Interventional Radiology Procedures in a Multi-Site Hospital System Using a Google Maps Application

The purpose of this study is to determine whether a custom Google Maps application can optimize site selection when scheduling outpatient interventional radiology (IR) procedures within a multi-site hospital system. The Google Maps for Business Application Programming Interface (API) was used to develop an internal web application that uses real-time traffic data to determine estimated travel time (ETT; minutes) and estimated travel distance (ETD; miles) from a patient’s home to each a nearby IR facility in our hospital system. Hypothetical patient home addresses based on the 33 cities comprising our institution’s catchment area were used to determine the optimal IR site for hypothetical patients traveling from each city based on real-time traffic conditions. For 10/33 (30%) cities, there was discordance between the optimal IR site based on ETT and the optimal IR site based on ETD at non-rush hour time or rush hour time. By choosing to travel to an IR site based on ETT rather than ETD, patients from discordant cities were predicted to save an average of 7.29 min during non-rush hour (p = 0.03), and 28.80 min during rush hour (p < 0.001). Using a custom Google Maps application to schedule outpatients for IR procedures can effectively reduce patient travel time when more than one location providing IR procedures is available within the same hospital system.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Vacancies in graphene: an application of adiabatic quantum optimization

Quantum annealers have grown in complexity to the point that quantum computations involving a few thousand qubits are now possible. In this paper, with the intentions to show the feasibility of quantum annealing to tackle problems of physical relevance, we used a simple model, compatible with the capability of current quantum annealers, to study the relative stability of graphene vacancy defects. By mapping the crucial interactions that dominate carbon-vacancy interchange onto a quadratic unconstrained binary optimization problem, our approach exploits the ground state as well as the excited states found by the quantum annealer to extract all the possible arrangements of multiple defects on the graphene sheet together with their relative formation energies. Furthermore, this approach reproduces known results and provides a stepping stone towards applications of quantum annealing to problems of physical–chemical interest.

36 MATERIALS SCIENCE↗

Dosimetric optimization of a conical breast brachytherapy applicator for improved skin dose sparing

Purpose: Both the AccuBoost D-shaped and round applicators have been dosimetrically characterized and clinically used to treat patients with breast cancer. While the round applicators provide conformal dose coverage, under certain clinical circumstances the breast skin dose may be higher than preferred. The purpose of this study was to modify the round applicators to minimize skin dose while not substantially affecting dose uniformity within the target volume and reducing the treatment time. Methods: In order to irradiate the intended volume while sparing critical structures such as the skin, the current round applicator design has been augmented through the addition of an internal truncated cone (i.e., frustum) shield. Monte Carlo methods and clinical constraints were used to design the optimal cone applicator. With the cone applicator now defined as the entire assembly including the surrounding tungsten-alloy shell holding the HDR {sup 192}Ir source catheter, the applicator height was reduced to diminish the treatment time while minimizing skin dose. Monte Carlo simulation results were validated using both radiochromic film and ionization chamber measurements based on established techniques. Results: The optimal cone applicators diminished the maximum skin dose by 15%-32% (based on the applicator diameter and breast separation) with the tumor dose reduced by less than 3% for a constant exposure time. Furthermore, reduction in applicator height diminished the treatment time by up to 30%. Radiochromic film and ionization chamber dosimetric results in phantom agreed with Monte Carlo simulation results typically within 3%. Larger differences were outside the treatment volume in low dose regions or associated with differences between the measurement and Monte Carlo simulation environments. Conclusions: A new radiotherapy treatment device was developed and dosimetrically characterized. This set of applicators significantly reduces the skin dose and treatment time while retaining uniform target dose.

60 APPLIED LIFE SCIENCES↗

Do optimization methods in deep learning applications matter?

With advances in deep learning, exponential data growth and increasing model complexity, developing efficient optimization methods are attracting much research attention. Several implementations favor the use of Conjugate Gradient (CG) and Stochastic Gradient Descent (SGD) as being practical and elegant solutions to achieve quick convergence, however, these optimization processes also present many limitations in learning across deep learning applications. Recent research is exploring higher-order optimization functions as better approaches, but these present very complex computational challenges for practical use. Comparing first and higher-order optimization functions, in this paper, our experiments reveal that Levemberg-Marquardt (LM) significantly supersedes optimal convergence but suffers from very large processing time increasing the training complexity of both, classification and reinforcement learning problems. Our experiments compare off-the-shelf optimization functions(CG, SGD, LM and L-BFGS) in standard CIFAR, MNIST, CartPole and FlappyBird experiments.The paper presents arguments on which optimization functions to use and further, which functions would benefit from parallelization efforts to improve pretraining time and learning rate convergence.

Ozyildirim, Buse Melis↗

Multi-fidelity machine-learning with uncertainty quantification and Bayesian optimization for materials design: Application to ternary random alloys

We present a scale-bridging approach based on a multi-fidelity (MF) machine-learning (ML) framework leveraging Gaussian processes (GP) to fuse atomistic computational model predictions across multiple levels of fidelity. Through the posterior variance of the MFGP, our framework naturally enables uncertainty quantification, providing estimates of confidence in the predictions. We used density functional theory as high-fidelity prediction, while a ML interatomic potential is used as low-fidelity prediction. Practical materials’ design efficiency is demonstrated by reproducing the ternary composition dependence of a quantity of interest (bulk modulus) across the full aluminum–niobium–titanium ternary random alloy composition space. The MFGP is then coupled to a Bayesian optimization procedure, and the computational efficiency of this approach is demonstrated by performing an on-the-fly search for the global optimum of bulk modulus in the ternary composition space. The framework presented in this manuscript is the first application of MFGP to atomistic materials simulations fusing predictions between density functional theory and classical interatomic potential calculations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Optimized utilization of COMB3 reactive potentials in LAMMPS

An investigation to optimize the application of the third-generation charge optimized many-body (COMB3) interatomic potential and associated input parameters was carried out through the study of solid–liquid interactions in classical molecular dynamics simulations. The rates of these molecular interactions are understood through the wetting rates of water nano-droplets on a bare copper (111) surface. Implementing the Langevin thermostat, the influence of simulation time step, the number of atoms in the system, the frequency at which charge equilibration is performed, and the temperature relaxation rate are all examined. The results indicate that time steps of 0.4 fs are possible when using longer relaxation times for the system temperature, which is almost double the typical time step used for reactive potentials. Additionally, the use of the charge equilibration allows for a fewer atomic layers to be used in the Cu slab. In addition, charge equilibrium schemes do not need to be performed every time step to ensure accurate charge transfer. Interestingly, the rate of wetting for the nanodroplets is dominantly dependent on the temperature relaxation time, which is predicted to significantly change the viscosity of the water droplets. This work provides a pathway for optimizing simulations using the COMB3 reactive interatomic potential.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Optimizing for an arbitrary perfect entangler. II. Application

The difficulty of an optimization task in quantum information science depends on the proper mathematical expression of the physical target. In this paper we demonstrate the power of optimization functionals targeting an arbitrary perfect two-qubit entangler, which allow generation of a maximally entangled state from some initial product state. We show for two quantum information platforms of current interest, i.e., nitrogen vacancy centers in diamond and superconducting Josephson junctions, that an arbitrary perfect entangler can be reached faster and with higher fidelity than both specific two-qubit gates and local equivalence classes of two-qubit gates. Our results are obtained using two independent optimization approaches, underscoring the critical role of the optimization target.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Accelerating Parallel Applications in Cloud Platforms via Adaptive Time-Slice Control

Cloud platforms can provide flexible and cost-effective environments for parallel applications. However, the resource over-commitment issues, i.e., cloud providers often provide much more executable virtual CPUs than available physical CPUs, still impede the synchronization operations of parallel applications, causing severe performance degradation. Existing methods optimize parallel applications by promoting the priorities of involved VMs. They cannot fully explore the performance of parallel applications, because they ignore the time-slice requirements of different phases of parallel applications. Furthermore, non-parallel applications experience unsatisfied performance because of low scheduling priorities. Given empirical analysis on time-slices of virtual machines (VMs), we find that shortening time-slices can mitigate synchronization overhead which incurs during communication phases, while over-short time-slices cause frequent cache misses in computation phases. Accordingly, we propose an Adaptive Time-slice Control (ATC) mechanism. ATC first detects the phases of parallel applications based on lock latency or cache misses. Then, ATC shortens time-slices during communication phases and prolongs time-slices during computation phases for parallel applications, and sets a uniform time-slice for non-parallel applications. Finally, we evaluate ATC using seven well-known benchmarks with 25+ applications. Experiments show that ATC obtains 1.5-75x performance gain for running parallel applications than state-of-the-art solutions, with nearly unaffected impact on non-parallel applications.

97 MATHEMATICS AND COMPUTING↗

Statistical and machine learning models for optimizing energy in parallel applications

Rising power costs and constraints are driving a growing focus on the energy efficiency of high performance computing systems. The unique characteristics of a particular system and workload and their effect on performance and energy efficiency are typically difficult for application users to assess and to control. Settings for optimum performance and energy efficiency can also diverge, so we need to identify trade-off options that guide a suitable balance between energy use and performance. We present statistical and machine learning models that only require a small number of runs to make accurate Pareto-optimal trade-off predictions using parameters that users can control. We study model training and validation using several parallel kernels and more complex workloads, including Algebraic Multigrid (AMG), Large-scale Atomic Molecular Massively Parallel Simulator, and Livermore Unstructured Lagrangian Explicit Shock Hydrodynamics. Here, we demonstrate that we can train the models using as few as 12 runs, with prediction error of less than 10%. Our AMG results identify trade-off options that provide up to 45% improvement in energy efficiency for around 10% performance loss. We reduce the sample measurement time required for AMG by 90%, from 13 h to 74 min.

97 MATHEMATICS AND COMPUTING↗

Characterization of Zone Plate Properties using Monochromatic Synchrotron Radiation in the 2 to 20 nm Wavelength Range

A zone plate composed of Mo zones having 4 mm outermost zone diameter, 100 nm outermost zone width, and supported on a silicon nitride membrane was characterized using monochromatic synchrotron radiation in the 2 to 20 nm wavelength range. The zero and first order efficiencies were measured and compared to ab initio calculations that account for the optical properties of the materials, the width and shape of the zones, and multiple-layer thin-film effects. It is shown that the thicknesses of the Mo zones and the membrane and the ratio of the zone width to zone period can be independently determined from the measured diffraction efficiencies in the zero and first orders and that the computational code can be used to reliably design zone plates that are optimized for applications such as solar irradiance monitors in the extreme ultraviolet region.

36 MATERIALS SCIENCE↗

Development and application of marginal likelihood optimization for integral parameter adjustment

When adjusting nuclear data with integral experiments, care must be taken that spurious adjustments are not made by assimilating poorly characterized integral parameters. If there are unaccounted for biases or poorly estimated uncertainties in the calculated and experimental values for an integral parameter, the Bayesian data assimilation may adjust the nuclear data in a manner that does not reflect the physics of the integral parameter. To identify and lessen the impact of these inconsistent integral parameters, in this study we present a Marginal Likelihood Optimization algorithm. In a data-driven way, the marginalized likelihood is used to modulate hyperparameter terms that decrease the influence of inconsistent integral parameters on the adjustment. The advantage of this approach over other methods in the literature is that it incorporates correlation information and does not remove an integral parameter from the adjustment. Herein, we present and motivate the algorithm, and apply it to an integral data assimilation case study.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Quick extended x-ray absorption fine structure instrument with millisecond time scale, optimized for in situ applications

In order to learn about in situ structural changes in materials at subseconds time scale, we have further refined the techniques of quick extended x-ray absorption fine structure (QEXAFS) and quick x-ray absorption near edge structure (XANES) spectroscopies at beamline X18B at the National Synchrotron Light Source. The channel cut Si (111) monochromator oscillation is driven through a tangential arm at 5 Hz, using a cam, dc motor, pulley, and belt system. The rubber belt between the motor and the cam damps the mechanical noise. EXAFS scan taken in 100 ms is comparable to standard data. The angle and the angular range of the monochromator can be changed to collect a full EXAFS or XANES spectrum in the energy range 4.7-40.0 KeV. The data are recorded in ascending and descending order of energy, on the fly, without any loss of beam time. The QEXAFS mechanical system is outside the vacuum system, and therefore changing the mode of operation from conventional to QEXAFS takes only a few minutes. This instrument allows the acquisition of time resolved data in a variety of systems relevant to electrochemical, photochemical, catalytic, materials, and environmental sciences.

43 PARTICLE ACCELERATORS↗