Mapping the global distribution of C4 vegetation using observations and optimality theory
Explore the source record for details and available documents.
Xiangzhong Luo↗
SEARCH · Engineering Papers
Results for “Global 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.
A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds
We give a pattern search adaptation of an augmented Lagrangian method due to Conn, Gould, and Toint. The algorithm proceeds by successive bound constrained minimization of an augmented Lagrangian. In the pattern search adaptation we solve this subproblem approximately using a bound constrained pattern search method. The stopping criterion proposed by Conn, Gould, and Toint for the solution of this subproblem requires explicit knowledge of derivatives. Such information is presumed absent in pattern search methods; however, we show how we can replace this with a stopping criterion based on the pattern size in a way that preserves the convergence properties of the original algorithm. In this way we proceed by successive, inexact, bound constrained minimization without knowing exactly how inexact the minimization is. So far as we know, this is the first provably convergent direct search method for general nonlinear programming.
Lewis, Robert Michael↗
Optimization of the Lunar IceCube Trajectory using Stochastic Global Search and Multi-Point Shooting
Explore the source record for details and available documents.
Jacob Englander↗
Optimization of the Lunar Icecube Trajectory Using Stochastic Global Search and Multi-Point Shooting
Explore the source record for details and available documents.
Jacob Englander↗
Optimization of the Lunar IceCube Trajectory Using Stochastic Global Search and Multi-Point Shooting
Explore the source record for details and available documents.
Jacob Englander↗
The Analysis and Design of Low Boom Configurations Using CFD and Numerical Optimization Techniques
The use of computational fluid dynamics (CFD) for the analysis of sonic booms generated by aircraft has been shown to increase the accuracy and reliability of predictions. CFD takes into account important three-dimensional and nonlinear effects that are generally neglected by modified linear theory (MLT) methods. Up to the present time, CFD methods have been primarily used for analysis or prediction. Some investigators have used CFD to impact the design of low boom configurations using trial and error methods. One investigator developed a hybrid design method using a combination of Modified Linear Theory (e.g. F-functions) and CFD to provide equivalent area due to lift driven by a numerical optimizer to redesign or modify an existing configuration to achieve a shaped sonic boom signature. A three-dimensional design methodology has not yet been developed that completely uses nonlinear methods or CFD. Constrained numerical optimization techniques have existed for some time. Many of these methods use gradients to search for the minimum of a specified objective function subject to a variety of design variable bounds, linear and nonlinear constraints. Gradient based design optimization methods require the determination of the objective function gradients with respect to each of the design variables. These optimization methods are efficient and work well if the gradients can be obtained analytically. If analytical gradients are not available, the objective gradients or derivatives with respect to the design variables must be obtained numerically. To obtain numerical gradients, say, for 10 design variables, might require anywhere from 10 to 20 objective function evaluations. Typically, 5-10 global iterations of the optimizer are required to minimize the objective function. In terms of using CFD as a design optimization tool, the numerical evaluation of gradients can require anywhere from 100 to 200 CFD computations per design for only 10 design variables. If one CFD computation requires an hour of computational time on a Cray computer, one can see that the use of constrained numerical optimization quickly becomes impractical.Hence, in order to practically couple a numerical design optimization technique with a CFD method, the CFD method must be extremely efficient with running times on the order of only minutes. The CFD Euler code developed under NASA sponsorship and referred to as MIM3D-SB for the most part fulfills these efficiency requirements. Analysis of wing- body configurations can be computed in a matter of a few minutes. The present study will concentrate on the feasibility of the use of this CFD code in conjunction with a numerical design optimization technique for the sonic boom reduction of candidate HSCT configurations. A preliminary supersonic aircraft design system has been established that utilizes the numerical design optimization code NPSOL developed at Stanford University coupled with the supersonic NUM3D-SB CFD code. Many questions still need to be answered in regard to using CFD and numerical optimizers as design tools. There are difficulties related to both the CFD codes and the numerical optimizers. Numerical optimizers can converge to a local minima rather than a global minima. This behavior is largely a function of the initial guess in the design space. The optimizer also is searching for a minimum of the function in terms of its derivative without any regard to the actual function value. Numerically (i.e. CFD) determined gradients can also generate spurious numerical local minima. In addition, for the sonic boom problem, grid fineness will also determine the accuracy of the final design solution. Design optimization methods work well on problems defined by continuous objective functions. The sonic boom signature design problem is not necessarily defined by a continuous objective function. The signature can have a variety of shapes; i.e. from N-wave to multiple shocks. The far-field or ground signature may not transition continuously from one shape to another and hence, may exhibit discontinuous behavior. This is also a source of difficulty in using design optimization methods.In the following sections, several low boom and one reference aircraft configuration will be analyzed to predict their sonic boom signature characteristics. Modifications to some of these designs will also be presented to demonstrate the feasibility of using CFD as a design tool and to demonstrate the feasibility of designing shaped sonic boom signatures. Design modifications to some configurations will be presented to demonstrate the feasibility of achieving shaped signatures with reduced levels and not necessarily to represent realistic or aerodynamically efficient design modifications. Fuselage volume or camber are used as design variables in order to have a minimal effect on the primary wing aerodynamics. The paper will also seek to demonstrate whether a hybrid or ramped signature is feasible to achieve. For the low-boom configurations, the CFD predicted signatures will be compared qualitatively to their MLT design signatures.
Siclari, Michael J.↗
Multidisciplinary optimization of a controlled space structure using 150 design variables
A controls-structures interaction design method is presented. The method coordinates standard finite-element structural analysis, multivariable controls, and nonlinear programming codes and allows simultaneous optimization of the structure and control system of a spacecraft. Global sensitivity equations are used to account for coupling between the disciplines. Use of global sensitivity equations helps solve optimization problems that have a large number of design variables and a high degree of coupling between disciplines. The preliminary design of a generic geostationary platform is used to demonstrate the multidisciplinary optimization method. Design problems using 15, 63, and 150 design variables to optimize truss member sizes and feedback gain values are solved and the results are presented. The goal is to reduce the total mass of the structure and the vibration control system while satisfying constraints on vibration decay rate. Incorporation of the nonnegligible mass of actuators causes an essential coupling between structural design variables and control design variables.
James, Benjamin B.↗
Design of a Propeller with Global Minimum Torque
Academia, industry, and Government are actively working towards a future where dozens of small to large Unmanned Aerial Systems (UAS) are present within urban environments. In this environment, high noise pollution and inefficiencies have the potential to render these new technologies impractical due to public annoyance and nonacceptance. This study aims to design and analyze a novel propeller design for minimum global torque using an optimization algorithm to find the full three dimensional solution of maximum efficiency. This resulted in a 𝐶 𝑙 distribution defining the global minimum torque solution for propeller design which corresponded with moving as much lift inboard as possible and reducing lift rapidly at the blade tip. The novel propeller (dubbed "Prandtl" propeller) was then compared with the current gold standard in propeller design, a minimum induced loss (MIL) propeller, which had all the same geometric properties except for blade twist and produced the same amount of thrust at the same advance ratio. The results of multiple iterations of Prandtl propellers showed an increase in efficiency of 2.0-3.3% for the Prandtl blade when compared to the equivalent MIL blade. A potential added benefit of this blade design is lower noise generation due to the lower lift loading at the tip reducing the large shear layer intensity which is the point source of noise in propellers. Two major breakthroughs for enabling widespread use of UAS in urban environments are noise reduction and vehicle efficiency, and this new propeller design has the potential to provide both.
Propeller↗
Design of a Propeller with Global Minimum Torque
Academia, industry, and Government are actively working towards a future where dozens of small to large Unmanned Aerial Systems (UAS) are present within urban environments. In this environment, high noise pollution and inefficiencies have the potential to render these new technologies impractical due to public annoyance and nonacceptance. This study aims to design and analyze a novel propeller design for minimum global torque using an optimization algorithm to find the full three dimensional solution of maximum efficiency. This resulted in a 𝐶 𝑙 distribution defining the global minimum torque solution for propeller design which corresponded with moving as much lift inboard as possible and reducing lift rapidly at the blade tip. The novel propeller (dubbed "Prandtl" propeller) was then compared with the current gold standard in propeller design, a minimum induced loss (MIL) propeller, which had all the same geometric properties except for blade twist and produced the same amount of thrust at the same advance ratio. The results of multiple iterations of Prandtl propellers showed an increase in efficiency of 2.0-3.3% for the Prandtl blade when compared to the equivalent MIL blade. A potential added benefit of this blade design is lower noise generation due to the lower lift loading at the tip reducing the large shear layer intensity which is the point source of noise in propellers. Two major breakthroughs for enabling widespread use of UAS in urban environments are noise reduction and vehicle efficiency, and this new propeller design has the potential to provide both.
Propeller↗
GMI Instrument Spin Balance Method, Optimization, Calibration, and Test
The Global Microwave Imager (GMI) instrument must spin at a constant rate of 32 rpm continuously for the 3 year mission life. Therefore, GMI must be very precisely balanced about the spin axis and CG to maintain stable scan pointing and to minimize disturbances imparted to the spacecraft and attitude control on-orbit. The GMI instrument is part of the core Global Precipitation Measurement (GPM) spacecraft and is used to make calibrated radiometric measurements at multiple microwave frequencies and polarizations. The GPM mission is an international effort managed by the National Aeronautics and Space Administration (NASA) to improve climate, weather, and hydro-meteorological predictions through more accurate and frequent precipitation measurements. Ball Aerospace and Technologies Corporation (BATC) was selected by NASA Goddard Space Flight Center to design, build, and test the GMI instrument. The GMI design has to meet a challenging set of spin balance requirements and had to be brought into simultaneous static and dynamic spin balance after the entire instrument was already assembled and before environmental tests began. The focus of this contribution is on the analytical and test activities undertaken to meet the challenging spin balance requirements of the GMI instrument. The novel process of measuring the residual static and dynamic imbalances with a very high level of accuracy and precision is presented together with the prediction of the optimal balance masses and their locations.
Ayari, Laoucet↗
GMI Instrument Spin Balance Method, Optimization, Calibration and Test
The Global Microwave Imager (GMI) instrument must spin at a constant rate of 32 rpm continuously for the 3-year mission life. Therefore, GMI must be very precisely balanced about the spin axis and center of gravity (CG) to maintain stable scan pointing and to minimize disturbances imparted to the spacecraft and attitude control on-orbit. The GMI instrument is part of the core Global Precipitation Measurement (GPM) spacecraft and is used to make calibrated radiometric measurements at multiple microwave frequencies and polarizations. The GPM mission is an international effort managed by the National Aeronautics and Space Administration (NASA) to improve climate, weather, and hydro-meteorological predictions through more accurate and frequent precipitation measurements. Ball Aerospace and Technologies Corporation (BATC) was selected by NASA Goddard Space Flight Center to design, build, and test the GMI instrument. The GMI design has to meet a challenging set of spin balance requirements and had to be brought into simultaneous static and dynamic spin balance after the entire instrument was already assembled and before environmental tests began. The focus of this contribution is on the analytical and test activities undertaken to meet the challenging spin balance requirements of the GMI instrument. The novel process of measuring the residual static and dynamic imbalances with a very high level of accuracy and precision is presented together with the prediction of the optimal balance masses and their locations.
Ayari, Laoucet↗
Optimization of distributed compute resources utilization in the CMS Global Pool
The CMS Submission Infrastructure is the primary system for managing computing resources for CMS workflows, including data processing, simulation, and analysis. It integrates geographically distributed resources from Grid, HPC, and cloud providers into federated pools managed by HTCondor and Glidein- WMS, for a total of around 500k CPU cores. This system dynamically manages workloads based on priorities defined by the collaboration. Additionally, CMS scheduling strategies must be flexible to handle multiple concurrent workloads while considering changing processing demands and resource availability from various providers.Efficient utilization of vast amounts of distributed compute resources is a key element for the success of the scientific programs of the LHC experiments. Optimizing the system is essential to maximize resource efficiency and fully utilize the distributed computing power. The CMS Submission Infrastructure team thus systematically investigates sources of inefficiency in workload scheduling to reduce their impact. In addition, a strategy of pilot overloading has been introduced to compensate for other inefficiency sources, thereby optimizing resource utilization and enhancing computational throughput.
Mascheroni, Marco [UC, San Diego (main)]↗
PRO-X Transportation Global Landscape
The Proliferation Resistance Optimization (PRO-X) program is actively supporting the design of new-build nuclear systems by identifying intrinsic characteristics or design choices to minimize the potential for diversion or production of weapons-usable nuclear material. The PRO-X program looks to optimize the safety, security, and performance of the fuel cycle infrastructure for a wide array of reactor types, including research reactors, small modular reactors (SMRs), and large advanced reactors (ARs).
45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗
Modeling noise in global Mølmer-Sørensen interactions applied to quantum approximate optimization
Many-qubit Mølmer-Sørensen (MS) interactions applied to trapped ions offer unique capabilities for quantum information processing, with applications including quantum simulation and the quantum approximate optimization algorithm (QAOA). Here, we develop a physical model to describe many-qubit MS interactions under four sources of experimental noise: vibrational mode frequency fluctuations, laser power fluctuations, thermal initial vibrational states, and state preparation and measurement errors. The model parametrizes these errors from simple experimental measurements, without free parameters. Herein, we validate the model in comparison with experiments that implement sequences of MS interactions on two 171 Yb + ions. The model shows reasonable agreement after several MS interactions as quantified by the reduced chi-squared statistic $χ^{2}_{red}$≈2. As an application we examine MaxCut QAOA experiments on three and six ions. The experimental performance is quantified by approximation ratios that are 91% and 83% of the optimal theoretical values. Our model predicts $0.93^{+0.03}_{-0.02}$ and $0.95^{+0.04}_{-0.03}$, respectively, with disagreement in the latter value attributable to secondary noise sources beyond those considered in our analysis. With realistic experimental improvements to reduce measurement error and radial trap frequency variations, the model achieves approximation ratios that are 99% of the optimal. Incorporating these improvements into future experiments is expected to reveal new aspects of noise for future modeling and experimental improvements.
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
On the Global Convergence of Randomized Coordinate Gradient Descent for Nonconvex Optimization
Not provided.
Mathematics↗
Local Food Crop Production can Fulfil Demand for Less than One-Third of the Population
The distance between the origin and end-point of food supply chains, and the ‘localness’ of food systems, are key considerations of many narratives associated with sustainability. Yet, information on the minimum distance to food crops is still scarce at the global level. Using an optimization model based on ‘foodsheds’ (that is, self-sufficient areas with internal dependencies), we calculate the potential minimum distance between food production and consumption for six crop types around the world. We show that only 11–28% of the global population can fulfil their demand for specific crops within a 100-km radius, with substantial variation between different regions and crops. For 26–64% of the population, that distance is greater than 1,000 km. Even if transnational foodsheds were in place, large parts of the globe would still depend on trade to feed themselves. Although yield gap closure and food loss reductions could favour more local food systems, particularly in Africa and Asia, global supply chains would still be needed to ensure an adequate and stable food supply.
Crop production↗
On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications
Differential Evolution (DE) is a simple and robust evolutionary strategy that has been provEn effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. Several approaches that have proven effective for other evolutionary algorithms are modified and implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for standard test optimization problems and for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.
Madavan, Nateri K.↗
On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications
Differential Evolution (DE) is a simple and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. These approaches are implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.
Madavan, Nateri K.↗