Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “discrete 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 289 records · Page 16

Fast yaw optimization for wind plant wake steering using Boolean yaw angles

Abstract. In wind plants, turbines can be yawed into the wind to steer their wakes away from downstream turbines and achieve an overall increase in plant power. Mathematical optimization is typically used to determine the best yaw angles at which to operate the turbines in a plant. In this paper, we present a new heuristic to rapidly determine the yaw angles in a wind plant. In this method, we define the turbine yaw angles as Boolean – either yawed at a predefined angle or nonyawed – as opposed to the typical methods of defining yaw angles as continuous or with fine discretizations. We then optimize which turbines should be yawed with an algorithm that sweeps through the turbines from the most upstream to the most downstream. We demonstrate that our new Boolean optimization method can find turbine yaw angles that perform well compared to a traditionally used gradient-based optimizer for which the yaw angles are defined as continuous. There is less than 0.6 % difference in the optimized power between the two optimization methods for randomly placed turbine layouts and less than a 0.6 % difference in the optimal annual energy production between the two optimization methods for a real wind farm. Additionally, we show that our new method is much more computationally efficient than the traditional method. For plants with nonzero optimal yaw angles, our new method is generally able to solve for the turbine yaw angles 50–150 times faster, and in some extreme cases up to 500 times faster, than the traditional method.

17 WIND ENERGY↗

Development of a Multiobjective Optimization Procedure for Sonic Boom Minimization

A design optimization procedure for improved sonic boom and aerodynamic performance of high speed aircraft is presented. The multiobjective optimization procedure simultaneously minimizes the sonic boom at a given distance from the aircraft and the drag-to-lift ratio (C(sub D)/C(sub L)) Of the aircraft. Upper and lower bounds are also imposed on the lift coefficient. The Kreisselmeier - Steinhauser function is used for the multiobjective optimization formulation. A discrete semi-analytical aerodynamic sensitivity analysis procedure coupled with an analytical grid sensitivity analysis technique is used for evaluating design sensitivities. The use of the semi-analytical sensitivity analysis techniques results in significant computational savings. The flow equations are solved using a three-dimensional parabolized Navier-Stokes solver. Sonic boom analysis is performed using an extrapolation procedure. A nonlinear programming technique and an approximate analysis procedure are used for the optimization. The optimization procedure developed is applied to the design of two high speed configurations, namely, a doubly swept wing-body configuration and a delta wing-body configuration. For the two sweep case only, minimization of the first peak in the pressure signature is performed first by optimizing only the nose radius and length of the aircraft. Minimization of the second peak in the pressure signature is performed next by optimizing only the wing geometric parameters. Significant improvements are obtained in the sonic boom characteristics and the aerodynamic performance of the wing-body configurations.

Narayan, J. R.↗

Identification of parameters of discrete-continuous models

In the paper, the parameters of a discrete-continuous model have been identified on the basis of experimental investigations and formulation of optimization problem. The discrete-continuous model represents a cantilever stepped Timoshenko beam. The mathematical model has been formulated and solved according to the Lagrange multiplier formalism. Optimization has been based on the genetic algorithm. The presented proceeding’s stages make the identification of any parameters of discrete-continuous systems possible.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimization of composite laminates

Design of composite structures can be viewed as a multi-faceted task, one which requires integration of issues related to composite mechanics, structural analysis, optimization, and manufacturing. The major coverage of the paper is on the issue of optimization, with special emphasis on the use of optimization for designing with discrete and integer valued variables required for the stacking-sequence optimization. Different techniques that can be used for stacking sequence optimization are introduced, and different aspects of their application are demonstrated for laminate buckling optimization.

Gurdal, Zafer↗

Breaking Computational Barriers: Real-time Analysis and Optimization with Large-scale Nonlinear Models via Model Reduction

Model reduction for dynamical systems is a promising approach for reducing the computational cost of large-scale physics-based simulations to enable high-fidelity models to be used in many- query (e.g., Bayesian inference) and near-real-time (e.g., fast-turnaround simulation) contexts. While model reduction works well for specialized problems such as linear time-invariant systems, it is much more difficult to obtain accurate, stable, and efficient reduced-order models (ROMs) for systems with general nonlinearities. This report describes several advances that enable nonlinear reduced-order models (ROMs) to be deployed in a variety of time-critical settings. First, we present an error bound for the Gauss-Newton with Approximated Tensors (GNAT) nonlinear model reduction technique. This bound allows the state-space error for the GNAT method to be quantified when applied with the backward Euler time-integration scheme. Second, we present a methodology for preserving classical Lagrangian structure in nonlinear model reduction. This technique guarantees that important properties--such as energy conservation and symplectic time-evolution maps--are preserved when performing model reduction for models described by a Lagrangian formalism (e.g., molecular dynamics, structural dynamics). Third, we present a novel technique for decreasing the temporal complexity --defined as the number of Newton-like iterations performed over the course of the simulation--by exploiting time-domain data. Fourth, we describe a novel method for refining projection-based reduced-order models a posteriori using a goal-oriented framework similar to mesh-adaptive h -refinement in finite elements. The technique allows the ROM to generate arbitrarily accurate solutions, thereby providing the ROM with a 'failsafe' mechanism in the event of insufficient training data. Finally, we present the reduced-order model error surrogate (ROMES) method for statistically quantifying reduced- order-model errors. This enables ROMs to be rigorously incorporated in uncertainty-quantification settings, as the error model can be treated as a source of epistemic uncertainty. This work was completed as part of a Truman Fellowship appointment. We note that much additional work was performed as part of the Fellowship. One salient project is the development of the Trilinos-based model-reduction software module Razor , which is currently bundled with the Albany PDE code and currently allows nonlinear reduced-order models to be constructed for any application supported in Albany. Other important projects include the following: 1. ROMES-equipped ROMs for Bayesian inference: K. Carlberg, M. Drohmann, F. Lu (Lawrence Berkeley National Laboratory), M. Morzfeld (Lawrence Berkeley National Laboratory). 2. ROM-enabled Krylov-subspace recycling: K. Carlberg, V. Forstall (University of Maryland), P. Tsuji, R. Tuminaro. 3. A pseudo balanced POD method using only dual snapshots: K. Carlberg, M. Sarovar. 4. An analysis of discrete v. continuous optimality in nonlinear model reduction: K. Carlberg, M. Barone, H. Antil (George Mason University). Journal articles for these projects are in progress at the time of this writing.

97 MATHEMATICS AND COMPUTING↗

McCormick envelopes in mixed-integer PDE-constrained optimization

McCormick envelopes are a standard tool for deriving convex relaxations of optimization problems that involve polynomial terms. Such McCormick relaxations provide lower bounds, for example, in branch-and-bound procedures for mixed-integer nonlinear programs but have not gained much attention in PDE-constrained optimization so far. This lack of attention may be due to the distributed nature of such problems, which on the one hand leads to infinitely many linear constraints (generally state constraints that may be difficult to handle) in addition to the state equation for a pointwise formulation of the McCormick envelopes and renders bound-tightening procedures that successively improve the resulting convex relaxations computationally intractable. We analyze McCormick envelopes for a model problem class that is governed by a semilinear PDE involving a bilinearity and integrality constraints. We approximate the nonlinearity and in turn the McCormick envelopes by averaging the involved terms over the cells of a partition of the computational domain on which the PDE is defined. This yields convex relaxations that underestimate the original problem up to an a priori error estimate that depends on the mesh size of the discretization. These approximate McCormick relaxations can be improved by means of an optimization-based bound-tightening procedure. We show that their minimizers converge to minimizers to a limit problem with a pointwise formulation of the McCormick envelopes when driving the mesh size to zero. We provide a computational example, for which we certify all of our imposed assumptions. The results point to both the potential of the methodology and the gaps in the research that need to be closed. Our methodology provides a framework first for obtaining pointwise underestimators for nonconvexities and second for approximating them with finitely many linear inequalities in an infinite-dimensional setting.

Approximations and Expansions↗

Effect of Particle Spreading Dynamics on Powder Bed Quality in Metal Additive Manufacturing

Powder spreading precedes creation of every new layer in powder bed additive manufacturing (AM). The powder spreading process can lead to powder layer defects such as porosity, poor surface roughness and particle segregation. Therefore, the creation of homogeneous layers is the first task for optimal part printing. Discrete element methods (DEM) powder spreading simulations are typically limited to a single layer and/or small number of particles. Therefore, results from such model configurations may not be generalized to multiple layer processes. In this study, a computationally efficient multi-layer powder spreading DEM simulation model is proposed. The model is calibrated experimentally using static Angle of Repose measurements. The adhesion model parameter, cohesive energy density is related to adhesive surface energy and strain energy release rate parameters. The model results show that interaction between particle and the powder spreading rake leads to noticeable variation in packing density, surface roughness, dynamic angle of repose (AOR), particle size distribution, and particle segregation. Finally, the powder model is experimentally validated using a recoater spreading rig to measure the dynamic AOR at spreading speeds consistent with recoating speeds and layer heights used in AM processes.

36 MATERIALS SCIENCE↗

3D toroidal physics: Testing the boundaries of symmetry breaking

Toroidal symmetry is an important concept for plasma confinement; it allows the existence of nested flux surface MHD equilibria and conserved invariants for particle motion. However, perfect symmetry is unachievable in realistic toroidal plasma devices. For example, tokamaks have toroidal ripple due to discrete field coils, optimized stellarators do not achieve exact quasi-symmetry, the plasma itself continually seeks lower energy states through helical 3D deformations, and reactors will likely have non-uniform distributions of ferritic steel near the plasma. Also, some level of designed-in 3D magnetic field structure is now anticipated for most concepts in order to provide the plasma control needed for a stable, steady-state fusion reactor. Such planned 3D field structures can take many forms, ranging from tokamaks with weak 3D edge localized mode suppression fields to stellarators with more dominant 3D field structures. This motivates the development of physics models that are applicable across the full range of 3D devices. Ultimately, the questions of how much symmetry breaking can be tolerated and how to optimize its design must be addressed for all fusion concepts. A closely coupled program of simulation, experimental validation, and design optimization is required to determine what forms and amplitudes of 3D shaping and symmetry breaking will be compatible with the requirements of future fusion reactors.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Precision calculation of above-threshold multiphoton ionization in intense short-wavelength laser fields: The momentum-space approach and time-dependent generalized pseudospectral method

We present an approach in momentum (P) space for the accurate study of multiphoton and above-threshold ionization (ATI) dynamics of atomic systems driven by intense laser fields. In this approach, the electron wave function is calculated by solving the P-space time-dependent Schroedinger equation (TDSE) in a finite P-space volume under a simple zero asymptotic boundary condition. The P-space TDSE is propagated accurately and efficiently by means of the time-dependent generalized pseudospectral method with optimal momentum grid discretization and a split-operator time propagator in the energy representation. The differential ionization probabilities are calculated directly from the continuum-state wave function obtained by projecting the total electron wave function onto the continuum-state subspace using the projection operator constructed by the continuum eigenfunctions of the unperturbed Hamiltonian. As a case study, we apply this approach to the nonperturbative study of the multiphoton and ATI dynamics of a hydrogen atom exposed to intense short-wavelength laser fields. High-resolution photoelectron energy-angular distribution and ATI spectra have been obtained. We find that with the increase of the laser intensity, the photoelectron energy-angular distribution changes from circular to dumbbell shaped and is squeezed along the laser field direction. We also explore the change of the maximum photoelectron energy with laser intensity and strong-field atomic stabilization phenomenon in detail.

74 ATOMIC AND MOLECULAR PHYSICS↗

Parallel Element Agglomeration Algebraic Multigrid and Upscaling Library

ParFELAG is a parallel distributed memory C++ library for numerical upscaling of finite element discretizations. It provides optimal complesity algorithms ro build multilevel hierarchies and solvers that can be used for solving a wide class of partial differential equations (elliptic, hyperbolic, saddle point problems) on general unstructured mesh (under the assumption that the topology of the agglomerated entities is correct). Additionally, a novel multilevel solver for saddle point problems with divergence constraint is implemented.

Source record↗

Testbed Environment for Space Situational Awareness: The world’s most accurate simulation of space debris and orbital object tracking

The Testbed Environment for Space Situational Awareness (TESSA) is a modeling and simulation environment designed for efficient exploration of scenarios involving satellites and space debris and their detection by both ground and space-based radars and optical sensors. TESSA is a Parallelized Discrete Event Simulator optimized for deployment on a large cluster of high-performance computers running Linux. TESSA includes capabilities for predicting the future location of a satellite using the satellite’s current location and velocity, determining an object’s orbit from sensor data, finding new orbital objects, predicting close approaches, determining the probability of collisions, modeling radar and optical and dynamic sensors, and modeling the generation of debris. TESSA also includes a scalable visualization environment implemented as a post-processor on workstation-class platforms.

42 ENGINEERING↗

Design, analysis and preliminary numerical results for the nonconforming VEM for parabolic problems

The virtual element method (VEM) is a numerical methodology for solving partial differential equations on unstructured polytopal meshes. In this work, we extend the nonconforming high-order formulation suitable to time-dependent diffusion problems with possibly nonlinear forcing terms. Coupling high-order virtual element formulations in space with time-marching schemes based on Backward Differention Formulas (BDFs) makes a fully discrete method with optimal order of convergence in the Method of Lines framework. We investigate and assess the performance of the method through theoretical analysis and a set of numerical experiments.

97 MATHEMATICS AND COMPUTING↗

Kootenay Lake Fertilization Experiment, Year 15 (North Arm) and Year 3 (South Arm) (2006) Report

This report summarizes results from the fifteenth year (2006) of nutrient additions to the North Arm of Kootenay Lake and three years of nutrient additions to the South Arm. Experimental fertilization of the lake has been conducted using an adaptive management approach in an effort to restore lake productivity lost as a result of nutrient uptake in upstream reservoirs. The primary objective of the experiment is to restore kokanee (Oncorhynchus nerka) populations, which are the main food source for Gerrard rainbow trout (Oncorhynchus mykiss) and bull trout (Salvelinus confluentus). The quantity of agricultural grade liquid fertilizer (10-34-0, ammonium polyphosphate and 28-0-0, urea ammonium nitrate) added to the North Arm in 2006 was 44.7 tonnes of P and 248.4 tonnes of N. The total fertilizer load added to the South Arm was 257 tonnes of nitrogen; no P was added. Kootenay Lake has an area of 395 km{sup 2}, a maximum depth of 150 m, a mean depth of 94 m, and a water renewal time of approximately two years. Kootenay Lake is a monomictic lake, generally mixing from late fall to early spring and stratifying during the summer. Surface water temperatures generally exceed 20 C for only a few weeks in July. Results of oxygen profiles were similar to previous years with the lake being well oxygenated from the surface to the bottom depths at all stations. Similar to past years, Secchi disc measurements at all stations in 2006 indicate a typical seasonal pattern of decreasing depths associated with the spring phytoplankton bloom, followed by increasing depths as the bloom gradually decreases by the late summer and fall. Total phosphorus (TP) ranged from 2-7 {micro}g/L and tended to decrease as summer advanced. Over the sampling season dissolved inorganic nitrogen (DIN) concentrations decreased, with the decline corresponding to nitrate (the dominant component of DIN) being utilized by phytoplankton during summer stratification. Owing to the importance of epilimnetic nitrate that is required for optimal phytoplankton growth discrete depth water sampling occurred in 2006 to measure more accurately changes in the nitrate concentrations. As expected there was a seasonal decline in nitrate concentrations, thus supporting the strategy of increasing the nitrogen loading in both arms. These in-season changes emphasize the need for an adaptive management approach to ensure the nitrogen to phosphorus (N:P) ratio does not decrease below 15:1 (weight:weight) during the fertilizer application period. Phytoplankton composition determined from the integrated samples (0-20m) was dominated by diatoms, followed by cryptophytes and chrysophytes. The contribution of cryptophytes to total biomass was higher in 2006 than in 2005. Cryptophytes, considered being edible biomass for zooplankton and Daphnia spp., increased in 2006. Phytoplankton in the discrete depth samples (2, 5, 10, 15 and 20m) demonstrated a clear north to south gradient in average phytoplankton density and biomass among the three stations sampled, with highest values at the North Arm station (KLF 2) and lowest values in the most southern station in the South Arm (KLF 7). Populations were dominated by flagellates at all stations and depths in June and July, then dominated by diatoms in August and September in the North and South arms of the lake. There were no large bluegreen (cyanobacteria) populations in either arm of the lake in 2006. Seasonal average zooplankton abundance and biomass in both the main body of the lake and in the West Arm increased in 2006 compared to 2005. Zooplankton density was numerically dominated by copepods and biomass was dominated by Daphnia spp. The annual average mysid biomass data at deep stations indicated that the North Arm of Kootenay Lake was more productive than the South Arm in 2006. Mysid densities increased through the summer and declined in the winter; mean whole lake values remain within prefertilization densities. Kokanee escapement to Meadow Creek declined in 2006 to approximately 400,000 spawners. The Lardeau River escapement also declined with approximately 100,000 spawners. Escapement in the South Arm tributaries in 2006 was similar to 2005 with virtually no spawners. The mean size of female and male kokanee from Meadow Creek was larger than the past three years (24.9 cm and 25.2 cm, respectively) and larger than the long term average (25.2 cm). This is indicative of a density dependent growth response as a decline in in-lake abundance and returning spawners occurred. Spring hydroacoustic estimates indicated low densities of South Arm kokanee with most of the North Arm fry remaining at the most northerly stations. By the fall, the distribution of kokanee from the North Arm to the South Arm was fairly uniform, a normal occurrence in Kootenay Lake. Fall hydroacoustic estimates in 2006 increased to approximately 22 million kokanee.

13 HYDRO ENERGY↗

Optimal error analysis of spectral methods with emphasis on non-constant coefficients and deformed geometries

The numerical analysis of spectral methods when non-constant coefficients appear in the equation, either due to the original statement of the equations or to take into account the deformed geometry, is presented. Particular attention is devoted to the optimality of the discretization even for low values of the discretization parameter. The effect of some overintegration is also addressed, in order to possibly improve the accuracy of the discretization.

Maday, Yvon↗