Search NASA⌕ Search

SEARCH · Search NASA

Results for “Nonlinear programming.”

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 1,495 records · Page 83

Data-driven optimization of mixed-integer bi-level multi-follower integrated planning and scheduling problems under demand uncertainty

The coordination of interconnected elements across the different layers of the supply chain is essential for all industrial processes and the key to optimal decision-making. Yet, the modeling and optimization of such interdependent systems are still burdensome. Here we address the simultaneous modeling and optimization of medium-term planning and short-term scheduling problems under demand uncertainty using mixed-integer bi-level multi-follower programming and data-driven optimization. Bi-level multi-follower programs model the natural hierarchy between different layers of supply chain management holistically, while scenario analysis and data-driven optimization allow us to retrieve the guaranteed feasible solutions of the integrated formulation under various demand considerations. We address the data-driven optimization of this challenging class of problems using the DOMINO framework, which was initially developed to solve single-leader single-follower bi-level optimization problems to guaranteed feasibility. This framework is extended to solve single-leader multi-follower stochastic formulations and its performance is characterized by well-known single and multi-product process scheduling case studies. Through our data-driven algorithmic approach, we present guaranteed feasible solutions to linear and nonlinear mixed-integer bi-level formulations of simultaneous planning and scheduling problems and further characterize the effects of the scheduling level complexity on the solution performance, which spans over several hundred continuous and binary variables, and thousands of constraints.

42 ENGINEERING↗

First principles crystal engineering of nonlinear optical materials. I. Prototypical case of urea

The crystalline materials with nonlinear optical (NLO) properties are critically important for several technological applications, including nanophotonic and second harmonic generation devices. Urea is often considered to be a standard NLO material, due to the combination of non-centrosymmetric crystal packing and capacity for intramolecular charge transfer. Various approaches to crystal engineering of non-centrosymmetric molecular materials were reported in the literature. Here we propose using global lattice energy minimization to predict the crystal packing from the first principles. We developed a methodology that includes the following: (1) parameter derivation for polarizable force field AMOEBA; (2) local minimizations of crystal structures with these parameters, combined with the evolutionary algorithm for a global minimum search, implemented in program USPEX; (3) filtering out duplicate polymorphs produced; (4) reoptimization and final ranking based on density functional theory (DFT) with many-body dispersion (MBD) correction; and (5) prediction of the second-order susceptibility tensor by finite field approach. This methodology was applied to predict virtual urea polymorphs. After filtering based on packing similarity, only two distinct packing modes were predicted: one experimental and one hypothetical. DFT + MBD ranking established non-centrosymmetric crystal packing as the global minimum, in agreement with the experiment. Finite field approach was used to predict nonlinear susceptibility, and H-bonding was found to account for a 2.5-fold increase in molecular hyperpolarizability to the bulk value.

36 MATERIALS SCIENCE↗

The time-resolved atomic, molecular and optical science instrument at the Linac Coherent Light Source

The newly constructed time-resolved atomic, molecular and optical science instrument (TMO) is configured to take full advantage of both linear accelerators at SLAC National Accelerator Laboratory, the copper accelerator operating at a repetition rate of 120 Hz providing high per-pulse energy as well as the superconducting accelerator operating at a repetition rate of about 1 MHz providing high average intensity. Both accelerators power a soft X-ray free-electron laser with the new variable-gap undulator section. With this flexible light source, TMO supports many experimental techniques not previously available at LCLS and will have two X-ray beam focus spots in line. Thereby, TMO supports atomic, molecular and optical, strong-field and nonlinear science and will also host a designated new dynamic reaction microscope with a sub-micrometer X-ray focus spot. The flexible instrument design is optimized for studying ultrafast electronic and molecular phenomena and can take full advantage of the sub-femtosecond soft X-ray pulse generation program.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

The prediction of pressure distributions on an arrow-wing configuration including the effect of camber, twist, and a wing fin

Wind tunnel tests of an arrow wing body configuration consisting of flat, twisted, and cambered twisted wings were conducted at Mach numbers from 0.40 to 2.50 to provide an experimental data base for comparison with theoretical methods. A variety of leading and trailing edge control surface deflections were included in these tests, and in addition, the cambered twisted wing was tested with an outboard vertical fin to determine its effect on wing and control surface loads. Theory experiment comparisons show that current state of the art linear and nonlinear attached flow methods were adequate at small angles of attack typical of cruise conditions. The incremental effects of outboard fin, wing twist, and wing camber are most accurately predicted by the advanced panel method PANAIR. Results of the advanced panel separated flow method, obtained with an early version of the program, show promise that accurate detailed pressure predictions may soon be possible for an aeroelasticity deformed wing at high angles of attack.

Bobbitt, P. J.↗

A rapid method for the computation of equilibrium chemical composition of air to 15000 K

A rapid computational method has been developed to determine the chemical composition of equilibrium air to 15000 K. Eleven chemically reacting species, i.e., O2, N2, O, NO, N, NO+, e-, N+, O+, Ar, and Ar+ are included. The method involves combining algebraically seven nonlinear equilibrium equations and four linear elemental mass balance and charge neutrality equations. Computational speeds for determining the equilibrium chemical composition are significantly faster than the often used free energy minimization procedure. Data are also included from which the thermodynamic properties of air can be computed. A listing of the computer program together with a set of sample results are included.

Prabhu, Ramadas K.↗

Symbolic modeling of flexible manipulators

An algorithm is presented to symbolically derive the full nonlinear dynamic equations of motion of multilink flexible manipulators. Lagrange's assumed modes method is the basis of new algorithm and adapted in a way suitable for symbolic manipulation by digital computers. It is applied to model a two-link flexible arm by means of a commercially available symbolic manipulation program. The advantages of the algorithm and simulation results are discussed.

Cetinkunt, Sabri↗

On 3-D inelastic analysis methods for hot section components

The objective of this program is to produce a series of new computer codes that permit more accurate and efficient three-dimensional inelastic structural analysis of combustor liners, turbine blades, and turbine vanes. Each code embodies a progression of mathematical models for increasingly comprehensive representation of the geometrical features, loading conditions, and forms of nonlinear material response that distinguish these three groups of hot section components.

Todd, E. S.↗

Three-dimensional inelastic analysis methods for hot section components

The objective of this program is to produce a series of new computer codes that permit more accurate and efficient three-dimensional inelastic structural analysis of combustor liners, turbine blades, and turbine vanes. Each code embodies a progression of mathematical models for increasingly comprehensive representation of the geometrical features, loading conditions, and forms of nonlinear material response that distinguish these three groups of hot section components.

Todd, E. S.↗

Development of an integrated BEM for hot fluid-structure interaction

A boundary element approach is developed for problems of hot fluid-structure interaction. The structure is idealized as a thermoelastic solid, and a time-domain, boundary-only integral formulation is described. Meanwhile, several approaches are discussed for the hot fluid. Integrals equations are developed for both compressible and incompressible thermoviscous flow. Due to the presence of nonlinear convective terms in the governing differential equations, domain discretization is generally required. However, with the introduction of reference velocities, volume modeling often can be confined to regions near obstacles and walls. All formulations are implemented for two-dimensional problems in GPO-BEST, a general purpose boundary element computer program. An overview of this numerical implementation is provided, along with several illustrative examples. The present fluid formulations are appropriate in the low to medium Reynolds number ranges; however, some enhancements required for higher speed simulations are noted.

Dargush, G. F.↗

SISGR: Atom chip microscopy: A novel probe for strongly correlated materials

Microscopy techniques co-opted from nonlinear optics and high energy physics have complemented solid-state probes in elucidating the order manifest in condensed matter materials. Up until now, however, no attempts have been made to use modern techniques of ultracold atomic physics to directly explore properties of strongly correlated or topologically protected materials. Our current program is focused on introducing a novel magnetic field microscopy technique into the toolbox of imaging probes. Our prior DOE ESPM program funded the development of a novel instrument using a dilute gas Bose-Einstein condensate (BEC) as a scanning probe capable of measuring tiny magnetic (and electric) DC and AC fields above materials. We successfully built the world's first “scanning cryogenic atom chip microscope”, and we now are in the process of characterizing its performance before using the instrument to take the first wide-area images of transport flow within unconventional superconductors, pnictides and oxide interfaces (LAO/STO), topological insulators, and colossal magnetoresistive manganites. We will do so at temperatures outside the capability of scanning SQUIDs, with ~10x better resolution and without 1/f-noise. A notable goal will be to measure the surface-to-bulk conductivity ratio in topological insulators in a relatively model-independent fashion. We have completed the construction of this magnetic microscope. The instrument uses atom chips—substrates supporting micron-sized current-carrying wires that create magnetic microtraps near surfaces for ultracold thermal gases and BECs—to enable single-shot and raster-scanned large-field-of-view detection of magnetic fields. The fields emanating from electronic transport may be detected at the 10 -7 flux quantum (Φ0) level and below; that is, few to sub-micron resolution of sub-nanotesla fields over single-shot, millimeter-long detection lengths. By harnessing the extreme sensitivity of atomic clocks and BECs to external perturbations, we are now in a position to use atom chips for imaging transport in new regimes. Scanning quantum gas atom chip microscopy introduces three very important features to the toolbox of high-resolution scanning microscopy of strongly correlated or topological materials: simultaneous detection of magnetic and electric fields (down to the sub-single electron charge level; no invasive large magnetic fields or gradients; simultaneous micro- and macroscopic spatial resolution; DC to MHz detection bandwidth; freedom from 1/ƒ flicker noise at low frequencies; and, perhaps most importantly, the complete decoupling of probe and sample temperatures. The atom chip microscope can operate at maximum sensitivity and resolution without regard to the substrate temperature. While the BEC is among the coldest objects realizable (100 nK temperatures are typical), the atom chip substrate can be positioned 1 μm away from the BEC and be as hot as 400 K or as cold as the cryostat can cool. This is because unlike superconducting probes, whose temperature is closely coupled to nearby materials, quantum gases are immune to radiative heating. The energy gap between a Rb atom’s ground state and first excited state far exceeds the typical energy of room-temperature blackbody radiation; such atoms are therefore transparent to radiation heating by materials at room temperature or below. We experimentally demonstrated a new atom chip trapping system that allows the placement and high-resolution imaging of ultracold atoms within microns from any ≤100 μm-thin, UHV-compatible material, while also allowing sample exchange with minimal experimental downtime. The sample is not connected to the atom chip, allowing rapid exchange without perturbing the atom chip or laser cooling apparatus. Exchange of the sample and retrapping of atoms has been performed within a week turnaround, limited only by chamber baking. Moreover, the decoupling of sample and atom chip provides the ability to independently tune the sample temperature and its position with respect to the trapped ultracold gas, which itself may remain in the focus of a high-resolution imaging system. We confine 100-nK BECs of 104 87Rb atoms near a gold-mirrored 100-μm-thick silicon substrate. The substrate can be cooled to 35 K without use of a heat shield, while the atom chip, 120-μm away, remains at room temperature. Atoms may be imaged with 1-μm resolution and retrapped every 16 s, allowing rapid data collection. Straightforward improvements will allow us to push sample temperatures close to 4 K, and improve imaging resolution from 1 μm down to a few-100 nm, thereby providing 10 -9 Φ0 detection sensitivity. We will test the utility of this technique by imaging the magnetic fields emanating from electronic transport and domain percolation in several interesting examples of strongly correlated or topologically protected materials. STM, transport, and x-ray scattering experiments have, among others, revealed the existence of a quantum liquid crystal state in iron (pnictide) and cuprate superconductors. This strongly correlated state of matter could also be detected by imaging the fluctuating transport (spatially and in time) of electrons as the phase/regime boundary is crossed between the pnictide non-Fermi liquid (cuprate strange metal) and the pnictide magnetic phase (cuprate pseudogap regime). Our ability to image wide-area inhomogeneous current flow from room-temperature to <10 K will allow us to study the developing domain structure and transport near twin boundary interfaces through the T N ≈50–150 K nematic transition recently identified in bulk transport experiments by Ian Fisher's group in underdoped Fe-arsinide superconductors. Again, this highlights a main feature of our cryogenic atom chip microscope: the ability to image transport regardless of the sample temperature since the BEC, at nK temperatures, is transparent to blackbody radiation, even when held a microns from the surface.

36 MATERIALS SCIENCE↗

The Integrable Optics Test Accelerator

The Integrable Optics Test Accelerator (IOTA) at the Fermilab Accelerator Science & Technology (FAST) Facility is beginning operations, with an experimental program aimed at developing technology to enable future high intensity particle beams. The results garnered from IOTA should allow for better control of beam losses, leading to higher safely achievable beam power. This will be particularly useful for future accelerator based neutrino experiments. Two of the R&D efforts at IOTA, Nonlinear Integrable Optics and Electron Column-based space charge compensation, are discussed here.

43 PARTICLE ACCELERATORS↗

A computer analysis program for interfacing thermal and structural codes

A software package has been developed to transfer three-dimensional transient thermal information accurately, efficiently, and automatically from a heat transfer analysis code to a structural analysis code. The code is called three-dimensional TRansfer ANalysis Code to Interface Thermal and Structural codes, or 3D TRANCITS. TRANCITS has the capability to couple finite difference and finite element heat transfer analysis codes to linear and nonlinear finite element structural analysis codes. TRANCITS currently supports the output of SINDA and MARC heat transfer codes directly. It will also format the thermal data output directly so that it is compatible with the input requirements of the NASTRAN and MARC structural analysis codes. Other thermal and structural codes can be interfaced using the transfer module with the neutral heat transfer input file and the neutral temperature output file. The transfer module can handle different elemental mesh densities for the heat transfer analysis and the structural analysis.

Thompson, R. L.↗

A computer analysis program for interfacing thermal and structural codes

A software package has been developed to transfer three-dimensional transient thermal information accurately, efficiently, and automatically from a heat transfer analysis code to a structural analysis code. The code is called three-dimensional TRansfer ANalysis Code to Interface Thermal and Structural codes, or 3D TRANCITS. TRANCITS has the capability to couple finite difference and finite element heat transfer analysis codes to linear and nonlinear finite element structural analysis codes. TRANCITS currently supports the output of SINDA and MARC heat transfer codes directly. It will also format the thermal data output directly so that it is compatible with the input requirements of the NASTRAN and MARC structural analysis codes. Other thermal and structural codes can be interfaced using the transfer module with the neutral heat transfer input file and the neutral temperature output file. The transfer module can handle different elemental mesh densities for the heat transfer analysis and the structural analysis.

Thompson, R. L.↗

Solution of steady-state, two-dimensional conservation laws by mathematical programming

A truly two-dimensional algorithm is created for solving the steady-state two-dimensional conservation-law problem. An overdetermined system of algebraic equations is obtained through discretization by finite-volume formulas. These equations are perturbed nonsingularly and are solved by an efficient geometrically oriented l(1) procedure. The basic algorithm and the theory for the linear case f(u) = u are presented, and computational results for the nonlinear case f(u) = sq u are also analyzed. It is noted that the l(1) procedure captures boundary shocks as well as oblige and zigzag interior shocks in bands that are one cell wide, and the solution values are accurate up to the edge of the shock.

Lavery, John E.↗

2012 Gordon Research Conference on Vibrational Spectroscopy - Formal Schedule and Speaker/Poster Program

The Vibrational Spectroscopy conference brings together experimentalists and theoreticians working at the frontiers of modern vibrational spectroscopy, with a special emphasis on spectroscopies that probe the structure and dynamics of molecules in gases, liquids, and at interfaces. The conference explores the wide range of state-of-the-art techniques based on vibrational motion. These techniques span the fields of time-domain, high-resolution frequency-domain, spatially-resolved, nonlinear, and multidimensional spectroscopies. The conference highlights both the application of these techniques in chemistry, materials, biology, the environment, and medicine as well as the development of theoretical models that enable one to connect spectroscopic signatures to underlying molecular motions including chemical reaction dynamics. The conference goal is to advance the field of vibrational spectroscopy by bringing together a collection of researchers who share common interests and who will gain from discussing work at the forefront of several connected areas. The intent is to emphasize the insights and understanding that studies of vibrations provide about a variety of molecular systems ranging from small polyatomic molecules to large biomolecules, nanomaterials, and environmental systems.

74 ATOMIC AND MOLECULAR PHYSICS↗

Optimal Power Flow of Radial Networks and Its Variations: A Sequential Convex Optimization Approach

This paper proposes a sequential convex optimization method to solve broader classes of optimal power flow (OPF) problems over radial networks. The non-convex branch power flow equation is decomposed as a second-order cone inequality and a non-convex constraint involving the difference of two convex functions. Provided with an initial solution offered by an inexact second-order cone programming relaxation model, this approach solves a sequence of convexified penalization problems, where concave terms are approximated by linear functions and updated in each iteration. It could recover a feasible power flow solution, which usually appears to be very close, if not equal, to the global optimal one. Two variations of the OPF problem, in which non-cost related objectives are optimized subject to power flow constraints and the convex relaxation is generally inexact, are elaborated in detail. One is the maximum loadability problem, which is formulated as a special OPF problem that seeks the maximal distance to the boundary of power flow insolvability. The proposed method is shown to outperform commercial nonlinear solvers in terms of robustness and efficiency. The other is the bi-objective OPF problem. A non-parametric scalarization model is suggested, and is further reformulated as an extended OPF problem by convexifying the objective function. It provides a single trade-off solution without any subjective preference. The proposed computation framework also helps retrieve the Pareto front of the bi-objective OPF via the e-constraint method or the normal boundary intersection method. This paper also discusses extensions for OPF problems over meshed networks based on the semidefinite programming relaxation method.

bi-objective optimization↗

Testing nuclear parton distributions with pA collisions at the TeV scale

Global perturbative QCD analyses, based on large data sets from electron-proton and hadron collider experiments, provide tight constraints on the parton distribution function (PDF) in the proton. The extension of these analyses to nuclear parton distribution functions (nPDFs) has attracted much interest in recent years. nPDFs are needed as benchmarks for the characterization of hot QCD matter in nucleus-nucleus collisions, and attract further interest since they may show novel signatures of nonlinear density-dependent QCD evolution. However, it is not known from first principles whether the factorization of long-range phenomena into process-independent parton distribution, which underlies global PDF extractions for the proton, extends to nuclear effects. As a consequence, assessing the reliability of nPDFs for benchmark calculations goes beyond testing the numerical accuracy of their extraction and requires phenomenological tests of the factorization assumption. Here, we argue that a proton-nucleus collision program at the Large Hadron Collider would provide a set of measurements, which allow for unprecedented tests of the factorization assumption, underlying global nPDF fits.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Application of nonlinear least squares methods to the analysis of solar spectra

A fast method of retrieving vertical temperature profiles in the atmosphere and of determining the paths of the rays producing the ATMOS occultation spectra has been developed. The results from one set of occultation data appear to be consistent with other available data. A study of sources of error, a search for other suitable features for measurement in the spectra, and modification of the program to obtain mixing ratio profiles have been initiated.

Shaw, J. H.↗