Search NASA⌕ Search

SEARCH · Search NASA

Results for “variational 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 253 records · Page 14

Tuning Monotonic Basin Hopping: Improving the Efficiency of Stochastic Search as Applied to Low-Thrust Trajectory Optimization

Trajectory optimization methods using MBH have become well developed during the past decade. An essential component of MBH is a controlled random search through the multi-dimensional space of possible solutions. Historically, the randomness has been generated by drawing RVs from a uniform probability distribution. Here, we investigate the generating the randomness by drawing the RVs from Cauchy and Pareto distributions, chosen because of their characteristic long tails. We demonstrate that using Cauchy distributions (as first suggested by Englander significantly improves MBH performance, and that Pareto distributions provide even greater improvements. Improved performance is defined in terms of efficiency and robustness, where efficiency is finding better solutions in less time, and robustness is efficiency that is undiminished by (a) the boundary conditions and internal constraints of the optimization problem being solved, and (b) by variations in the parameters of the probability distribution. Robustness is important for achieving performance improvements that are not problem specific. In this work we show that the performance improvements are the result of how these long-tailed distributions enable MBH to search the solution space faster and more thoroughly. In developing this explanation, we use the concepts of sub-diffusive, normally-diffusive, and super-diffusive RWs originally developed in the field of statistical physics.

mission design↗

Structural optimization with constraints on transients response

An exceptionally elegant method for structural optimization with constraints on the static response presented by Shield and Prager is discussed. Their derivation of the optimality condition was facilitated by a reformulation of the structural elasticity equations in terms of what was then a new variational principle, the principle of stationary mutual potential energy. Their optimality condition relates the design variable to an appropriately defined mutual strain energy. An alternative but related approach, based upon the principle of stationary mutual complementary energy, presented by N. C. Haung, is also discussed. The simplicity of these principles lies in the facts that the energy functionals are stationary at the solution to the field equations and that their stationary value is proportional to the quantity to be optimized.

Reiss, R.↗

A study of the threshold method utilizing raingage data

The threshold method for estimation of area-average rain rate relies on determination of the fractional area where rain rate exceeds a preset level of intensity. Previous studies have shown that the optimal threshold level depends on the climatological rain-rate distribution (RRD). It has also been noted, however, that the climatological RRD may be composed of an aggregate of distributions, one for each of several distinctly different synoptic conditions, each having its own optimal threshold. In this study, the impact of RRD variations on the threshold method is shown in an analysis of 1-min rainrate data from a network of tipping-bucket gauges in Darwin, Australia. Data are analyzed for two distinct regimes: the premonsoon environment, having isolated intense thunderstorms, and the active monsoon rains, having organized convective cell clusters that generate large areas of stratiform rain. It is found that a threshold of 10 mm/h results in the same threshold coefficient for both regimes, suggesting an alternative definition of optimal threshold as that which is least sensitive to distribution variations. The observed behavior of the threshold coefficient is well simulated by assumption of lognormal distributions with different scale parameters and same shape parameters.

Short, David A.↗

Inviscid Analysis of Extended Formation Flight

Flying airplanes in extended formations, with separation distances of tens of wingspans, significantly improves safety while maintaining most of the fuel savings achieved in close formations. The present study investigates the impact of roll trim and compressibility at fixed lift coefficient on the benefits of extended formation flight. An Euler solver with adjoint-based mesh refinement combined with a wake propagation model is used to analyze a two-body echelon formation at a separation distance of 30 spans. Two geometries are examined: a simple wing and a wing-body geometry. Energy savings, quantified by both formation drag fraction and span efficiency factor, are investigated at subsonic and transonic speeds for a matrix of vortex locations. The results show that at fixed lift and trimmed for roll, the optimal location of vortex impingement is about 10% inboard of the trailing airplane s wing-tip. Interestingly, early results show the variation in drag fraction reduction is small in the neighborhood of the optimal position. Over 90% of energy benefits can be obtained with a 5% variation in transverse and 10% variation in crossflow directions. Early results suggest control surface deflections required to achieve trim reduce the benefits of formation flight by 3-5% at subsonic speeds. The final paper will include transonic effects and trim on extended formation flight drag benefits.

Kless, James↗

Efficient Implementation for Unitary Coupled Cluster State Preparation for Near-Term Quantum Computers

Unitary coupled cluster theory (UCC) is a common wave function ansatz for quantum simulation of molecular electronic structure using the variational quantum eigenvalue solver (VQE). Even for small molecules using a double-ζ basis, the number of variational parameters required to minimize the electronic energy (i.e., optimize the circuit) is large and beyond the reach of current quantum computers. For example, a circuit simulating C2 using the UCCSD ansatz and the cc-pVDZ basis set with frozen-core will require over 10,000 variational parameters and a Hilbert space of over 10^8 determinants. To make progress on simulating such molecular systems on near-term quantum computers, we explore how much of the optimization can be approximately prepared with classical simulation while reducing the number of optimization steps performed on a quantum device. Recently, Chen, Cheng, and Freericks [J. Chem. Theory Comput. 2021, 17, 841-847] presented an algorithm for the factorized form of the UCC ansatz that allows for efficient UCC optimizations on classical hardware. We flip the algorithm around and use it to prepare approximate quantum circuits for systems that require a large number of qubits to represent. We will present results from our implementation and discuss strategies for incorporating this implementation for algorithms involving near-term quantum computers.

J Wayne Mullinax↗

Efficient Implementation for Unitary Coupled Cluster State Preparation for Near-Term Quantum Computers

Unitary coupled cluster theory (UCC) is a common wave function ansatz for quantum simulation of molecular electronic structure using the variational quantum eigenvalue solver (VQE). Even for small molecules using a double-ζ basis, the number of variational parameters required to minimize the electronic energy (i.e., optimize the circuit) is large and beyond the reach of current quantum computers. For example, a circuit simulating C2 using the UCCSD ansatz and the cc-pVDZ basis set with frozen-core will require over 10,000 variational parameters and a Hilbert space of over 10^(8) determinants. To make progress on simulating such molecular systems on near-term quantum computers, we explore how much of the optimization can be approximately prepared with classical simulation while reducing the number of optimization steps performed on a quantum device. Recently, Chen, Cheng, and Freericks [J. Chem. Theory Comput. 2021, 17, 841-847] presented an algorithm for the factorized form of the UCC ansatz that allows for efficient UCC optimizations on classical hardware. We flip the algorithm around and use it to prepare approximate quantum circuits for systems that require a large number of qubits to represent. We will present results from our implementation and discuss strategies for incorporating this implementation for algorithms involving near-term quantum computers.

Quantum Computing↗

Efficient Implementation for Unitary Coupled Cluster State Preparation for Near-Term Quantum Computers

Unitary coupled cluster theory (UCC) is a common wave function ansatz for quantum simulation of molecular electronic structure using the variational quantum eigenvalue solver (VQE). Even for small molecules using a double-ζ basis, the number of variational parameters required to minimize the electronic energy (i.e., optimize the circuit) is large and beyond the reach of current quantum computers. For example, a circuit simulating C2 using the UCCSD ansatz and the cc-pVDZ basis set with frozen-core will require over 10,000 variational parameters and a Hilbert space of over 10^(8) determinants. To make progress on simulating such molecular systems on near-term quantum computers, we explore how much of the optimization can be approximately prepared with classical simulation while reducing the number of optimization steps performed on a quantum device. Recently, Chen, Cheng, and Freericks [J. Chem. Theory Comput. 2021, 17, 841-847] presented an algorithm for the factorized form of the UCC ansatz that allows for efficient UCC optimizations on classical hardware. We flip the algorithm around and use it to prepare approximate quantum circuits for systems that require a large number of qubits to represent. We will present results from our implementation and discuss strategies for incorporating this implementation for algorithms involving near-term quantum computers.

Quantum Computing↗

Heliocentric interplanetary low thrust trajectory optimization program, supplement 1, part 2

The improvements made to the HILTOP electric propulsion trajectory computer program are described. A more realistic propulsion system model was implemented in which various thrust subsystem efficiencies and specific impulse are modeled as variable functions of power available to the propulsion system. The number of operating thrusters are staged, and the beam voltage is selected from a set of five (or less) constant voltages, based upon the application of variational calculus. The constant beam voltages may be optimized individually or collectively. The propulsion system logic is activated by a single program input key in such a manner as to preserve the HILTOP logic. An analysis describing these features, a complete description of program input quantities, and sample cases of computer output illustrating the program capabilities are presented.

Mann, F. I.↗

Properties of Zn-doped GaN. I - Photoluminescence

It is shown that zinc in gallium nitride forms an efficient radiative center emitting blue light at 2.86 plus or minus 0.02 eV and acts as a deep acceptor that can render the crystal insulating. A systematic variation of growth conditions indicates that an optimization of the photoluminescence efficiency is possible. Under nonoptimal conditions lower photon energy emission is obtained.

Pankove, J. I.↗

Optimal transfer between close near-circular orbits

A nonlinear analysis is carried out for the optimal transfer between close near-circular noncoplanar orbits with no limit on time. The degeneracy of the linear analyses of Marec and Edelbaum is, thereby, removed and with the aid of a generalized Jacobi test, it is established that the minimum-impulse transfer requires, at most, three impulses. A field of extremals is generated in an orbit element space starting with the initial state and anticipated adjoint variables and integrating these variables by using the optimal thrust control law that maximizes the variational Hamiltonian. The nonoptimality of any four-impulse strategy is determined numerically by observing the reflection of every extremal from either an envelope (conjugate point test) or a switching surface on or before the application of the fourth impulse. This test is carried out in Regions I, II, and III of Marec, as well as the special transition region of Breakwell near the boundary of Region III.

Kechichian, J.↗

Extrapolation of optimum design based on sensitivity derivatives

In many applications, it is useful to have information regarding the effect of the perturbations of the design problem constants (parameters) on the optimum solution of the problem. Sobieszczanski-Sobieski et al. (1981) have, therefore, proposed to utilize an optimum sensitivity analysis as a structural design tool to assess the parameter perturbation effects by extrapolations based on optimum sensitivity derivatives. The present investigation is concerned with an example of optimum sensitivity analysis involving a composite panel. The case was selected in connection with the nonlinearity of the constraints and, the tendency for a set of active constraints to change when the parameters are disturbed. Under these adverse conditions, sensitivity derivatives are used in linear extrapolations to extend optimization information over a limited range of variation for a typical parameter.

Barthelemy, J.-F. M.↗

A study of aircraft cruise

The long range aircraft cruise problem is analyzed using a model intermediate in complexity between energy model and point mass model. It is shown that this formulation imbeds the classical steady state cruise as the central member along with several other oscillatory extremals. The oscillatory cruise trajectories are shown to exist if the Hessian of the function QD/VT with respect to altitude and airspeed is positive definite. An expression for predicting the frequency of oscillation is developed. Qualitative effects of increasing the vehicle thrust and improving the L/D are discussed. Numerical results for two fighter aircraft and a transport aircraft are given. While oscillatory cruise mode exists for the two fighter aircraft, steady state cruise at full throttle is found to be optimal for the transport aircraft. A second variation analysis to bring out the reason for fuel savings is developed. It is shown that whenever the Hessian of the function QD/VT is positive definite, the second variation will be zero along the classical steady state cruise arc, indicating that a neighboring extremal is competitive. Comparisons with the previous point mass and energy modeled results are given.

Menon, P. K. A.↗

Optimal placement of excitations and sensors for verification of large dynamical systems

The computationally difficult problem of the optimal placement of excitations and sensors to maximize the observed measurements is studied within the framework of combinatorial optimization, and is solved numerically using a variation of the simulated annealing heuristic algorithm. Results of numerical experiments including a square plate and a 960 degrees-of-freedom Control of Flexible Structure (COFS) truss structure, are presented. Though the algorithm produces suboptimal solutions, its generality and simplicity allow the treatment of complex dynamical systems which would otherwise be difficult to handle.

Salama, M.↗

Inversion of the Solar Rotation Rate Versus Depth and Latitude

Three differential inversion techniques were used to compute the internal solar rotation rate from several sets of n-averaged frequency splittings. An iterative variation of the spectral expansion method; the optimal averaging kernel method; and a piecewise constant constrained least square method were used to invert the data. Each computation was carried out independently. While they present similar trends, each of the solutions differs in detail. A consistent feature in all the inversions is the disappearance of differential rotation below the base of the convection zone. Also, a strong differential signature in the deeper part of the convection zone is present in most of the solutions. A slow decrease of the rotation rate with depth for the equatorial and midlatitude curves is significant in the spectral expansion and the least square results but only marginally apparent in the averaging kernel results.

Korzennik, Sylvain G.↗

Feedback control for unsteady flow and its application to the stochastic Burgers equation

The study applies mathematical methods of control theory to the problem of control of fluid flow with the long-range objective of developing effective methods for the control of turbulent flows. Model problems are employed through the formalism and language of control theory to present the procedure of how to cast the problem of controlling turbulence into a problem in optimal control theory. Methods of calculus of variations through the adjoint state and gradient algorithms are used to present a suboptimal control and feedback procedure for stationary and time-dependent problems. Two types of controls are investigated: distributed and boundary controls. Several cases of both controls are numerically simulated to investigate the performances of the control algorithm. Most cases considered show significant reductions of the costs to be minimized. The dependence of the control algorithm on the time-descretization method is discussed.

Choi, Haecheon↗

Metal Fused Filament Fabrication of Titanium Alloy for In Space Manufacturing

NASA is developing materials and processes for the in-space manufacturing of many items for the International Space Station (ISS) and future exploration platforms. These new manufacturing processes will require the further development of current 3D printing processes to achieve high-performance metal parts within the power and space constraints of the ISS. Manufacturing Ti-6Al-4V alloy parts with 3D printing using a metal fused filament fabrication (MF3) process is an alternative process to the Direct Metal Laser Sintering (DMLS) of the metal powders additive manufacturing process. Our initial work fabricating Ti-6Al-4V parts from Ti-6Al-4V powder-binder feedstock and processed with the MF3 process has resulted in 95-97% sintered densities. The current development work of optimized sintered properties investigates the effects of variation in sintering time, temperature, and vacuum on the sintered properties of Ti-6Al-4V MF3 printed tensile bars. Sintered properties such as density, hardness, and tensile properties were characterized followed by microstructural and chemical (O/C/N) analysis to understand the role of sintering process on the ensuing material properties. Future development of the MF3 process will also involve investigation of the effects of micro-milling the Ti-64Al-4V powder to nanometer particle sizes and the investigation of laser sintering of the 3D printed devices. This new micro-milling technique will have broad application to other areas that require particle size reduction of hard metallic materials, such as Nuclear Thermal Propulsion and other NASA technologies. Laser sintering in lieu of high temperature thermal sintering should allow for significant power reduction and improved processing speeds.

sintering, alloys, 3D printing↗

A study of unmanned mission opportunities to comets and asteroids

Several unmanned multiple-target mission opportunities to comets and asteroids were studied. The targets investigated include Grigg-Skjellerup, Giacobini-Zinner, Tuttle-Giacobini-Kresak, Borrelly, Halley, Schaumasse, Geographos, Eros, Icarus, and Toro, and the trajectories consist of purely ballistic flight, except that powered swingbys and deep space burns are employed when necessary. Optimum solar electric rendezvous trajectories to the comets Giacobini-Zinner/85, Borrelly/87, and Temple (2)/83 and /88 employing the 8.67 kw Sert III spacecraft modified for interplanetary flight were also investigated. The problem of optimizing electric propulsion heliocentric trajectories, including the effects of geocentric launch asymptote declination on launch vehicle performance capability, was formulated, and a solution developed using variational calculus techniques. Improvements were made to the HILTOP trajectory optimization computer program. An error analysis of high-thrust maneuvers involving spin-stabilized spacecraft was developed and applied to a synchronous meteorological satellite mission.

Mann, F. I.↗

Global Simulation of Aviation Operations

The simulation and analysis of global air traffic is limited due to a lack of simulation tools and the difficulty in accessing data sources. This paper provides a global simulation of aviation operations combining flight plans and real air traffic data with historical commercial city-pair aircraft type and schedule data and global atmospheric data. The resulting capability extends the simulation and optimization functions of NASA's Future Air Traffic Management Concept Evaluation Tool (FACET) to global scale. This new capability is used to present results on the evolution of global air traffic patterns from a concentration of traffic inside US, Europe and across the Atlantic Ocean to a more diverse traffic pattern across the globe with accelerated growth in Asia, Australia, Africa and South America. The simulation analyzes seasonal variation in the long-haul wind-optimal traffic patterns in six major regions of the world and provides potential time-savings of wind-optimal routes compared with either great circle routes or current flight-plans if available.

simulation↗