Search NASA⌕ Search

SEARCH · Search NASA

Results for “nonlinear programming problem”

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 649 records · Page 36

Modeling Multiscale-Multiphase-Multicomponent Subsurface Reactive Flows Using Advanced Computing

The DOE SciDAC program funded a team that developed PFLOTRAN, the next-generation (peta-scale) massively parallel, multiphase, multicomponent reactive flow and transport code. These codes are required to improve understanding and risk management of subsurface contaminant migration and geological sequestration of carbon dioxide. The important fate and transport processes occurring in the subsurface span a wide range of spatial and temporal scales, and involve nonlinear interactions among many different chemical constituents. Due to the complexity of this problem, modeling subsurface processes normally requires simplifying assumptions. However, tools of advanced scientific computing that have been used in other areas such as energy and materials research can also help address challenging problems in the environmental and geoscience fields. The overall project was led by Los Alamos National Laboratory and included Argonne, Oak Ridge and Pacific Northwest National Laboratories, in addition to the University of Illinois. This report summarizes the results of the research done at the University of Illinois, which focused on improvements to the underlying physical and computational modeling of certain transport and mixing processes.

58 GEOSCIENCES↗

SUNDIALS Multiphysics+MPIManyVector Performance Testing

In this report we document performance test results on a SUNDIALS-based multiphysics demonstration application. We aim to assess the large-scale parallel performance of new capabilities that have been added to the SUNDIALS suite of time integrators and nonlinear solvers in recent years under funding from both the Exascale Computing Project (ECP) and the Scientific Discovery through Advanced Scientific (SciDAC) program, specifically: 1. SUNDIALS’ new MPIManyVector module, that allows extreme flexibility in how a solution "vector" is staged on computational resources. 2. ARKode’s new multirate integration module, MRIStep, allowing high-order accurate calculations that subcycle "fast" processes within "slow" ones. 3. SUNDIALS’ new flexible linear solver interfaces, that allow streamlined specification of problem-specific linear solvers. 4. SUNDIALS’ new N_Vector additions of "fused" vector operations (to increase arithmetic intensity) and separation of reduction operations into "local" and "global" versions (to reduce latency by combining multiple reductions into a single MPI_Allreduce call). We anticipate that subsequent reports will extend this work to investigate a variety of other new features, including SUNDIALS’ generic SUNNonlinearSolver interface and accelerator-enabled N Vector modules, and upcoming MRIStep extensions to support custom "fast" integrators (that leverage problem structure) and IMEX integration of the "slow" time scale (to add diffusion).

97 MATHEMATICS AND COMPUTING↗

Characterization of bending EAP beams

Electroactive polymers are attractive actuation materials because of their large deformation, flexibility, and lightweight. A CCD camera system was constructed to record the curved shapes of bending during the activation of EAP films and image-processing software was developed to digitize the bending curves. A computer program was developed to solve the invese problem of cantilever EAP beams with tip position limiter. using the developed program and acquired curves without tip position limiter as well as the corresponding tip force, the EAP material properties of voltage-strain sensitivity and Young's modulus were determined.

large deformation↗

Control Allocation with Load Balancing

Next generation aircraft with a large number of actuators will require advanced control allocation methods to compute the actuator commands needed to follow desired trajectories while respecting system constraints. Previously, algorithms were proposed to minimize the l1 or l2 norms of the tracking error and of the actuator deflections. The paper discusses the alternative choice of the l(infinity) norm, or sup norm. Minimization of the control effort translates into the minimization of the maximum actuator deflection (min-max optimization). The paper shows how the problem can be solved effectively by converting it into a linear program and solving it using a simplex algorithm. Properties of the algorithm are also investigated through examples. In particular, the min-max criterion results in a type of load balancing, where the load is th desired command and the algorithm balances this load among various actuators. The solution using the l(infinity) norm also results in better robustness to failures and to lower sensitivity to nonlinearities in illustrative examples.

Bodson, Marc↗

Burner liner thermal/structural load modeling: TRANCITS program user's manual

Transfer Analysis Code to Interface Thermal/Structural Problems (TRANCITS) is discussed. The TRANCITS code satisfies all the objectives for transferring thermal data between heat transfer and structural models of combustor liners and it can be used as a generic thermal translator between heat transfer and stress models of any component, regardless of the geometry. The TRANCITS can accurately and efficiently convert the temperature distributions predicted by the heat transfer programs to those required by the stress codes. It can be used for both linear and nonlinear structural codes and can produce nodal temperatures, elemental centroid temperatures, or elemental Gauss point temperatures. The thermal output of both the MARC and SINDA heat transfer codes can be interfaced directly with TRANCITS, and it will automatically produce stress model codes formatted for NASTRAN and MARC. Any thermal program and structural program can be interfaced by using the neutral input and output forms supported by TRANCITS.

Maffeo, R.↗

Stacking sequence optimization of simply supported laminates with stability and strain constraints

An integer programming formulation for the design of symmetric and balanced rectangular composite laminates with simply supported boundary conditions subject to buckling and strain constraints is presented. The design variables that define the stacking sequence of the laminate are ply-identity zero-one integers. The buckling constraint is linear in terms of the ply-identity design variables, but strains are nonlinear functions of these variables. A linear approximation is developed for the strain constraints so that the problem can be solved by sequential linearization using the branch and bound algorithm. Examples of graphite-epoxy plates under biaxial compression are presented. Optimum stacking sequences obtained using the linear approximation are compared with global optimum designs obtained using a genetic search procedure.

Nagendra, S.↗

Optimal System Realization in Frequency Domain

Several approaches are presented to identify an experimental system model directly from frequency response data. The formulation begins with a matrix-fraction description as the model structure. Frequency weighting such as exponential weighting is introduced to solve a weighted least-squares problem to obtain the coefficient matrices for the matrix-fraction description. A multi-variable state-space model can then be formed using the coefficient matrices of the matrix-fraction description. An approach is introduced to fine-tune the model using non-linear programming methods to minimize the desired cost function. The method deals with the model in the real Schur or modal form and reassigns a subset of system poles using a nonlinear optimizer. At every optimization step, the input and output influence matrices are refined through least-squares procedures. The proposed approaches are used to identify an analytical model for a NASA testbed from experimental data.

Juang, Jer-Nan↗

Real-Time On-Ramp Merging Control of Connected and Automated Vehicles using Pseudospectral Convex Optimization

Highway on-ramp merging can be a challenging task for human drivers due to the complex vehicle negotiations and interactions in limited time and space. Connected and automated vehicles (CAVs) have great potential to address the problem and offer many benefits in terms of safety, traffic efficiency, and fuel economy. However, real-time optimal control of CAVs still faces many challenges, including nonlinear dynamics, complex inter-vehicle interactions, and a highly dynamic and uncertain traffic environment. To address these challenges, we develop a novel control approach that balances the solution optimality and computational efficiency to determine optimal merging speed profiles in real time. Specifically, by employing a pseudospectral method and a sequential convex programming approach, two algorithms are proposed and implemented within the model predictive control (MPC) framework to enable real-time generation of optimal solutions for potential on-vehicle applications. The convergence and optimality of the proposed algorithms are validated by comparing with a general-purpose solver under different traffic scenarios.

Shi, Yang↗

Parameter Design and Optimal Control of an Open Core Flywheel Energy Storage System

In low earth orbit (LEO) satellite applications spacecraft power is provided by photovoltaic cells and batteries. To overcome battery shortcomings the University of Maryland, working in cooperation with NASA/GSFC and NASA/LeRC, has developed a magnetically suspended flywheel for energy storage applications. The system is referred to as an Open Core Composite Flywheel (OCCF) energy storage system. Successful application of flywheel energy storage requires integration of several technologies, viz. bearings, rotor design, motor/generator, power conditioning, and system control. In this paper we present a parameter design method which has been developed for analyzing the linear SISO model of the magnetic bearing controller for the OCCF. The objective of this continued research is to principally analyze the magnetic bearing system for nonlinear effects in order to increase the region of stability, as determined by high speed and large air gap control. This is achieved by four tasks: (1) physical modeling, design, prototyping, and testing of an improved magnetically suspended flywheel energy storage system, (2) identification of problems that limit performance and their corresponding solutions, (3) development of a design methodology for magnetic bearings, and (4) design of an optimal controller for future high speed applications. Both nonlinear SISO and MIMO models of the magnetic system were built to study limit cycle oscillations and power amplifier saturation phenomenon observed in experiments. The nonlinear models include the inductance of EM coils, the power amplifier saturation, and the physical limitation of the flywheel movement as discussed earlier. The control program EASY5 is used to study the nonlinear SISO and MIMO models. Our results have shown that the characteristics and frequency responses of the magnetic bearing system obtained from modeling are comparable to those obtained experimentally. Although magnetic saturation is shown in the bearings, there are good correlations between the theoretical model and experimental data. Both simulation and experiment confirm large variations of the magnetic bearing characteristics due to air gap growth. Therefore, the gap growth effect should be considered in the magnetic bearing system design. Additionally, the magnetic bearing control system will be compared to other design methods using not only parameter design but H-infinity optimal control and mu synthesis.

Pang, D.↗

Riemannian Optimization Applied to AC Optimal Power Flow: Preprint

The nonlinear, nonconvex AC optimal power flow problem is of growing importance as the nature of the power grid evolves. This problem can be difficult to solve for interior point methods. However, the advent of optimization algorithms over smooth Riemannian manifolds presents an alternative approach. The nonlinear, nonconvex constraints in the AC power flow problem form an embedded submanifold of Euclidean space. In this paper, the authors explore the performance of Riemannian optimization algorithms for the ACOPF problem where the optimization is performed directly on the AC power flow manifold. They demonstrate that these are viable computational alternatives to interior point methods. This is done by using Julia and the packages PowerModels.jl and Manopt.jl.

manifold optimization↗

The MODE family of on-orbit experiments: The Middeck Active Control Experiment (MACE)

A flight experiment entitled the Middeck Active Control Experiment (MACE), proposed by the Space Engineering Research Center (SERC) at the Massachusetts Institute of Technology, is described. This is the second in a family of flight experiments being developed at MIT. The first is the Middeck 0-Gravity Dynamics Experiment (MODE) which investigates the nonlinear behavior of contained fluids and truss structures in zero gravity. The objective of the MACE program is to investigate and validate the modeling of the dynamics of an actively controlled flexible, articulating, multibody platform free floating in zero gravity. A rationale and experimental approach for the program are presented. The rationale shows that on-orbit testing, coupled with ground testing and a strong analytical program, is necessary in order to fully understand both how flexibility of the platform affects the pointing problem, as well as how gravity perturbs this structural flexibility causing deviations between 1- and 0-gravity behavior. The experimental approach captures the essential physics of multibody platforms, by identifying the appropriate attributes, tests, and performance metrics of the test article and defines the tests required to successfully validate the analytical framework.

Crawley, Edward F.↗

Linear and nonlinear dynamic analysis of redundant load path bearingless rotor systems

The goal of this research is to develop the transfer matrix method to treat nonlinear autonomous boundary value problems with multiple branches. The application is the complete nonlinear aeroelastic analysis of multiple-branched rotor blades. Once the development is complete, it can be incorporated into the existing transfer matrix analyses. There are several difficulties to be overcome in reaching this objective. The conventional transfer matrix method is limited in that it is applicable only to linear branch chain-like structures, but consideration of multiple branch modeling is important for bearingless rotors. Also, hingeless and bearingless rotor blade dynamic characteristics (particularly their aeroelasticity problems) are inherently nonlinear. The nonlinear equations of motion and the multiple-branched boundary value problem are treated together using a direct transfer matrix method. First, the formulation is applied to a nonlinear single-branch blade to validate the nonlinear portion of the formulation. The nonlinear system of equations is iteratively solved using a form of Newton-Raphson iteration scheme developed for differential equations of continuous systems. The formulation is then applied to determine the nonlinear steady state trim and aeroelastic stability of a rotor blade in hover with two branches at the root. A comprehensive computer program is developed and is used to obtain numerical results for the (1) free vibration, (2) nonlinearly deformed steady state, (3) free vibration about the nonlinearly deformed steady state, and (4) aeroelastic stability tasks. The numerical results obtained by the present method agree with results from other methods.

Murthy, V. R.↗

Problems in large-scale structural optimization

A general design optimization model for large complex systems is defined. Major features of the model that challenge various optimization algorithms are discussed. Requirements of a model optimization algorithm are identified. Objectives of the study of various algorithms are defined and a basis for conducting such a study is developed. Primal as well as transformation methods are analytically studied and a unified viewpoint of various methods is presented. Several numerical examples are solved using different methods to study their performance. Conclusions drawn from the study are presented and discussed. Areas of future research in nonlinear programming as well as structural optimization are identified and discussed.

Arora, J. S.↗

Application of traditional CFD methods to nonlinear computational aeroacoustics problems

This paper describes an implementation of a high order finite difference technique and its application to the category 2 problems of the ICASE/LaRC Workshop on Computational Aeroacoustics (CAA). Essentially, a popular Computational Fluid Dynamics (CFD) approach (central differencing, Runge-Kutta time integration and artificial dissipation) is modified to handle aeroacoustic problems. The changes include increasing the order of the spatial differencing to sixth order and modifying the artificial dissipation so that it does not significantly contaminate the wave solution. All of the results were obtained from the CM5 located at the Numerical Aerodynamic Simulation Laboratory. lt was coded in CMFortran (very similar to HPF), using programming techniques developed for communication intensive large stencils, and ran very efficiently.

Chyczewski, Thomas S.↗

System modeling and optimal design of a Mars-roving vehicle.

The problem of systematically determining the optimal design for an unmanned Mars-roving vehicle is considered. A system model, identifying all feasible designs, is generated by consideration of the physical constraints on the design parameters, and the requirement that the system be deliverable to the Mars surface. An expression which evaluates system performance relative to mission goals is developed. The model and objective function together allow simulation of the effects of design trade-offs upon system performance for all feasible designs. Nonlinear programming techniques are utilized to identify the optimal design.

Smith, E. J.↗

Fabrication and testing of non-graphitic superhybrid composites

A study was conducted to determine the fabrication feasibility and the mechanical properties of adhesively-bonded boron aluminum/titanium and non-graphitic fiber/epoxy resin superhybrid (NGSH) composite laminates for potential aerospace applications. The major driver for this study was the elimination of a potential graphite fiber release problem in the event of a fire. The results of the study show that non-graphitic fibers, such as S-glass and Kevlar 49, may be substituted for the graphite fibers used in superhybrid (SH) composites for some applications. As is to be expected, however, the non-graphitic superhybrids have lower stiffness properties than the graphitic superhybrids. In-plane and flexural moduli of the laminates studied in this program can be predicted reasonably well using linear laminate theory while nonlinear laminate theory is required for strength predictions.

Lark, R. F.↗

Aeroelastic modeling of rotor blades with spanwise variable elastic axis offset: Classic issues revisited and new formulations

In response to a systematic methodology assessment program directed to the aeroelastic stability of hingeless helicopter rotor blades, improved basic aeroelastic reformulations and new formulations relating to structural sweep were achieved. Correlational results are presented showing the substantially improved performance of the G400 aeroelastic analysis incorporating these new formulations. The formulations pertain partly to sundry solutions to classic problem areas, relating to dynamic inflow with vortex-ring state operation and basic blade kinematics, but mostly to improved physical modeling of elastic axis offset (structural sweep) in the presence of nonlinear structural twist. Specific issues addressed are an alternate modeling of the delta EI torsional excitation due to compound bending using a force integration approach, and the detailed kinematic representation of an elastically deflected point mass of a beam with both structural sweep and nonlinear twist.

Bielawa, Richard L.↗

Minimum Weight Design of a Leaf Spring Tapered in Thickness and Width for the Hubble Space Telescope-Space Support Equipment

A linear elastic solution to the problem of minimum weight design of cantilever beams with variable width and depth is presented. The solution shown is for the specific application of the Hubble Space Telescope maintenance mission hardware. During these maintenance missions, delicate instruments must be isolated from the potentially damaging vibration environment of the space shuttle cargo bay during the ascent and descent phases. The leaf springs are designed to maintain the isolation system natural frequency at a level where load transmission to the instruments in a minimum. Nonlinear programming is used for the optimization process. The weight of the beams is the objective function with the deflection and allowable bending stress as the constraint equations. The design variables are the width and depth of the beams at both the free and the fixed ends.

Rodriguez, P. I.↗