Search NASA⌕ Search

SEARCH · Search NASA

Results for “Computational 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 937 records · Page 52

A Statistical Study of the Global Structure of the Ring Current

In this paper we derive the average configuration of the ring current as a function of the state of the magnetosphere as indicated by the Dst index. We sort magnetic field data from the Combined Release and Radiation Effects Satellite (CRRES) by spatial location and by the Dst index in order to produce magnetic field maps. From these maps we calculate local current systems by taking the curl of the magnetic field. NN7e find both the westward (outer) and the eastward (inner) components of the ring current. We find that the ring current intensity varies linearly with D.St as expected, and that the ring current is asymmetric for all Dst values. The azimuthal peak of the ring current is located in the afternoon sector for quiet conditions, and near midnight for disturbed conditions. The ring current also moves closer to the Earth during disturbed conditions. We are able to recreate the Dst index by integrating the magnetic perturbations caused by the ring current. We find that we needed to apply a 20 nT offset to Dst, and assume a perfectly conducting Earth to obtain an optimal agreement between the computed and the observed Dst. We interpret the 20 nT offset as the magnetic field generated by the quiet time ring current used as baseline in computing Dst.

Jorgensen, A. M.↗

A Comparison of Density Functional Theory with Ab initio Approaches for Systems Involving First Transition Row Metals

Density functional theory (DFT) is found to give a better description of the geometries and vibrational frequencies of FeL and FeL(sup +) systems than second order Moller Plesset perturbation theory (MP2). Namely, the DFT correctly predicts the shift in the CO vibrational frequency between free CO and the Sigma(sup -) state of FeCO and yields a good result for the Fe-C distance in the quartet states of FeCH4(+) 4 These are properties where the MP2 results are unsatisfactory. Thus DFT appears to be an excellent approach for optimizing the geometries and computing the zero-point energies of systems containing first transition row atoms. Because the DFT approach is biased in favor of the 3d(exp 7) occupation, whereas the more traditional approaches are biased in favor of the 3d(exp 6) occupation, differences are found in the relative ordering of states. It is shown that if the dissociation is computed to the most appropriate atomic asymptote and corrected to the ground state asymptote using the experimental separations, the DFT results are in good agreement with high levels of theory. The energetics at the DFT level are much superior to the MP2 and in most cases in good agreement with high levels of theory.

Ricca, Alessandra↗

Parallelization of Program to Optimize Simulated Trajectories (POST3D)

This paper describes the parallelization of the Program to Optimize Simulated Trajectories (POST3D). POST3D uses a gradient-based optimization algorithm that reaches an optimum design point by moving from one design point to the next. The gradient calculations required to complete the optimization process, dominate the computational time and have been parallelized using a Single Program Multiple Data (SPMD) on a distributed memory NUMA (non-uniform memory access) architecture. The Origin2000 was used for the tests presented.

Hammond, Dana P.↗

Risk reduction using DDP (Defect Detection and Prevention): Software support and software applications

Risk assessment and mitigation is the focus of the Defect Detection and Prevention (DDP) process, which has been applied to spacecraft technology assessments and planning, both hardware and software. DDP's major elements and their relevance to core requirement engineering concerns are summarized. The accompanying research demonstration illustrates DDP's tool support, and further customizations for application to software.

Software-specific customizations↗

Displacement Energies for Nanorods

The geometries have been optimized and harmonic frequencies computed for three small hydrocarbon rods. The two lowest unique frequencies correspond to a torsion and a bend of the rods. The energy to bend or twist the rods has been computed by adding a fraction of the normal coordinate corresponding to these two modes to the equilibrium geometry. The density functional theory (using B3LYP) and self-consistent field (SCF) results are very similar for all properties considered.

Bauschlicher, Charles W., Jr.↗

Managing MDO Software Development Projects

Over the past decade, the NASA Langley Research Center developed a series of 'grand challenge' applications demonstrating the use of parallel and distributed computation and multidisciplinary design optimization. All but the last of these applications were focused on the high-speed civil transport vehicle; the final application focused on reusable launch vehicles. Teams of discipline experts developed these multidisciplinary applications by integrating legacy engineering analysis codes. As teams became larger and the application development became more complex with increasing levels of fidelity and numbers of disciplines, the need for applying software engineering practices became evident. This paper briefly introduces the application projects and then describes the approaches taken in project management and software engineering for each project; lessons learned are highlighted.

Townsend, J. C.↗

Dynamic Programming for Structured Continuous Markov Decision Problems

We describe an approach for exploiting structure in Markov Decision Processes with continuous state variables. At each step of the dynamic programming, the state space is dynamically partitioned into regions where the value function is the same throughout the region. We first describe the algorithm for piecewise constant representations. We then extend it to piecewise linear representations, using techniques from POMDPs to represent and reason about linear surfaces efficiently. We show that for complex, structured problems, our approach exploits the natural structure so that optimal solutions can be computed efficiently.

Dearden, Richard↗

Simultaneous Aerodynamic Analysis and Design Optimization (SAADO) for a 3-D Rigid Wing

The formulation and implementation of an optimization method called Simultaneous Aerodynamic Analysis and Design Optimization (SAADO) is presented and applied to a simple 3D wing problem. The method aims to reduce the computational expense incurred in performing shape optimization using state-of-the-art CFD flow analysis and sensitivity analysis tools. Results for this small problem show that the method reaches the same local optimum as conventional optimization methods and does so in about half the computational time.

Gumbert, Clyde R.↗

Adaptive mass expulsion attitude control system

An attitude control system and method operative with a thruster controls the attitude of a vehicle carrying the thruster, wherein the thruster has a valve enabling the formation of pulses of expelled gas from a source of compressed gas. Data of the attitude of the vehicle is gathered, wherein the vehicle is located within a force field tending to orient the vehicle in a first attitude different from a desired attitude. The attitude data is evaluated to determine a pattern of values of attitude of the vehicle in response to the gas pulses of the thruster and in response to the force field. The system and the method maintain the attitude within a predetermined band of values of attitude which includes the desired attitude. Computation circuitry establishes an optimal duration of each of the gas pulses based on the pattern of values of attitude, the optimal duration providing for a minimal number of opening and closure operations of the valve. The thruster is operated to provide gas pulses having the optimal duration.

Rodden, John J.↗

Estimation of Supersonic Stage Separation Aerodynamics of Winged-Body Launch Vehicles Using Response Surface Methods

A collection of statistical and mathematical techniques referred to as response surface methodology was used to estimate the longitudinal stage separation aerodynamic characteristics of a generic, bimese, winged multi-stage launch vehicle configuration using data obtained on small-scale models at supersonic speeds in the NASA Langley Research Center Unitary Plan Wind Tunnel. The simulated Mach 3 staging was dominated by multiple shock wave interactions between the orbiter and booster vehicles throughout the relative spatial locations of interest. This motivated a partitioning of the overall inference space into several contiguous regions within which the separation aerodynamics were presumed to be well-behaved and estimable using cuboidal and spherical central composite designs capable of fitting full second-order response functions. The primary goal was to approximate the underlying overall aerodynamic response surfaces of the booster vehicle in belly-to-belly proximity to the orbiter vehicle using relatively simple, lower-order polynomial functions that were piecewise-continuous across the full independent variable ranges of interest. The quality of fit and prediction capabilities of the empirical models were assessed in detail, and the issue of subspace boundary discontinuities was addressed. The potential benefits of augmenting the central composite designs to full third order using computer-generated D-optimality criteria were also evaluated. The usefulness of central composite designs, the subspace sizing, and the practicality of fitting low-order response functions over a partitioned inference space dominated by highly nonlinear and possibly discontinuous shock-induced aerodynamics are discussed.

Erickson, Gary E.↗

NASA Tech Briefs, December 2009

Topics include: A Deep Space Network Portable Radio Science Receiver; Detecting Phase Boundaries in Hard-Sphere Suspensions; Low-Complexity Lossless and Near-Lossless Data Compression Technique for Multispectral Imagery; Very-Long-Distance Remote Hearing and Vibrometry; Using GPS to Detect Imminent Tsunamis; Stream Flow Prediction by Remote Sensing and Genetic Programming; Pilotless Frame Synchronization Using LDPC Code Constraints; Radiometer on a Chip; Measuring Luminescence Lifetime With Help of a DSP; Modulation Based on Probability Density Functions; Ku Telemetry Modulator for Suborbital Vehicles; Photonic Links for High-Performance Arraying of Antennas; Reconfigurable, Bi-Directional Flexfet Level Shifter for Low-Power, Rad-Hard Integration; Hardware-Efficient Monitoring of I/O Signals; Video System for Viewing From a Remote or Windowless Cockpit; Spacesuit Data Display and Management System; IEEE 1394 Hub With Fault Containment; Compact, Miniature MMIC Receiver Modules for an MMIC Array Spectrograph; Waveguide Transition for Submillimeter-Wave MMICs; Magnetic-Field-Tunable Superconducting Rectifier; Bonded Invar Clip Removal Using Foil Heaters; Fabricating Radial Groove Gratings Using Projection Photolithography; Gratings Fabricated on Flat Surfaces and Reproduced on Non-Flat Substrates; Method for Measuring the Volume-Scattering Function of Water; Method of Heating a Foam-Based Catalyst Bed; Small Deflection Energy Analyzer for Energy and Angular Distributions; Polymeric Bladder for Storing Liquid Oxygen; Pyrotechnic Simulator/Stray-Voltage Detector; Inventions Utilizing Microfluidics and Colloidal Particles; RuO2 Thermometer for Ultra-Low Temperatures; Ultra-Compact, High-Resolution LADAR System for 3D Imaging; Dual-Channel Multi-Purpose Telescope; Objective Lens Optimized for Wavefront Delivery, Pupil Imaging, and Pupil Ghosting; CMOS Camera Array With Onboard Memory; Quickly Approximating the Distance Between Two Objects; Processing Images of Craters for Spacecraft Navigation; Adaptive Morphological Feature-Based Object Classifier for a Color Imaging System; Rover Slip Validation and Prediction Algorithm; Safety and Quality Training Simulator; Supply-Chain Optimization Template; Algorithm for Computing Particle/Surface Interactions; Cryogenic Pupil Alignment Test Architecture for Aberrated Pupil Images; and Thermal Transport Model for Heat Sink Design.

Source record↗

Estimation of Supersonic Stage Separation Aerodynamics of Winged-Body Launch Vehicles Using Response Surface Methods

Response surface methodology was used to estimate the longitudinal stage separation aerodynamic characteristics of a generic, bimese, winged multi-stage launch vehicle configuration at supersonic speeds in the NASA LaRC Unitary Plan Wind Tunnel. The Mach 3 staging was dominated by shock wave interactions between the orbiter and booster vehicles throughout the relative spatial locations of interest. The inference space was partitioned into several contiguous regions within which the separation aerodynamics were presumed to be well-behaved and estimable using central composite designs capable of fitting full second-order response functions. The underlying aerodynamic response surfaces of the booster vehicle in belly-to-belly proximity to the orbiter vehicle were estimated using piecewise-continuous lower-order polynomial functions. The quality of fit and prediction capabilities of the empirical models were assessed in detail, and the issue of subspace boundary discontinuities was addressed. Augmenting the central composite designs to full third-order using computer-generated D-optimality criteria was evaluated. The usefulness of central composite designs, the subspace sizing, and the practicality of fitting lower-order response functions over a partitioned inference space dominated by highly nonlinear and possibly discontinuous shock-induced aerodynamics are discussed.

Erickson, Gary E.↗

Flyby Geometry Optimization Tool

The Flyby Geometry Optimization Tool is a computer program for computing trajectories and trajectory-altering impulsive maneuvers for spacecraft used in radio relay of scientific data to Earth from an exploratory airplane flying in the atmosphere of Mars.

Karlgaard, Christopher D.↗

NASA Tech Briefs, April 2010

Topics covered include: Active and Passive Hybrid Sensor; Quick-Response Thermal Actuator for Use as a Heat Switch; System for Hydrogen Sensing; Method for Detecting Perlite Compaction in Large Cryogenic Tanks; Using Thin-Film Thermometers as Heaters in Thermal Control Applications; Directional Spherical Cherenkov Detector; AlGaN Ultraviolet Detectors for Dual-Band UV Detection; K-Band Traveling-Wave Tube Amplifier; Simplified Load-Following Control for a Fuel Cell System; Modified Phase-meter for a Heterodyne Laser Interferometer; Loosely Coupled GPS-Aided Inertial Navigation System for Range Safety; Sideband-Separating, Millimeter-Wave Heterodyne Receiver; Coaxial Propellant Injectors With Faceplate Annulus Control; Adaptable Diffraction Gratings With Wavefront Transformation; Optimizing a Laser Process for Making Carbon Nanotubes; Thermogravimetric Analysis of Single-Wall Carbon Nanotubes; Robotic Arm Comprising Two Bending Segments; Magnetostrictive Brake; Low-Friction, Low-Profile, High-Moment Two-Axis Joint; Foil Gas Thrust Bearings for High-Speed Turbomachinery; Miniature Multi-Axis Mechanism for Hand Controllers; Digitally Enhanced Heterodyne Interferometry; Focusing Light Beams To Improve Atomic-Vapor Optical Buffers; Landmark Detection in Orbital Images Using Salience Histograms; Efficient Bit-to-Symbol Likelihood Mappings; Capacity Maximizing Constellations; Natural-Language Parser for PBEM; Policy Process Editor for P(sup 3)BM Software; A Quality System Database; Trajectory Optimization: OTIS 4; and Computer Software Configuration Item-Specific Flight Software Image Transfer Script Generator.

Source record↗

Novel Micro Strip-to-Waveguide Feed Employing a Double-Y Junction

Previous micro strip -to -waveguide transitions either required a hermetically sealed waveguide configuration, or a balun that needed to be tuned according to the frequency band of interest. In this design, the balun is realized using a double -Y junction to transition from microstrip to coplanar strip feeding a quasi-Yagi dipole array (see figure). The length of the feed (Lf) extending into the waveguide is 15.54 mm. The length of the ground plane below the ULTRALAM substrate is 7.75 mm. The lengths L1 , L2, and L3 are 8.50 mm, 4.38 mm, and 2.14 mm, respectively. These lengths were computed via a preliminary optimization aimed at improving the return loss at the band edges. The waveguide feed was designed to excite the TE10 mode in a WR-90 waveguide, and to operate over the recommended frequencies of 8.2 to 12.4 GHz. The feed employs a Rogers 6010 substrate (dielectric constant Er approx. equals 10.2) bonded with a Rogers ULTRALAM substrate (Er approx. equals 2.5). The ULTRALAM substrate serves to provide mechanical strength for 6010 substrate, and to mitigate loses due to parasitic modes (the ground plane is etched on the bottom of this layer due to the topology of the double -Y balun). The double-Y balun transitioning from an unbalanced microstrip line to a balanced coplanar strip (CPS) line does not provide inherent impedance transformation; hence, Klopfenstein impedance tapers were synthesized to transition from 50 to 77 Ohms in the microstrip section and from 77 to 110 Ohms in the CPS section. At the balun junction, the CPS stub lengths were chosen such that the X/ 8 resonance is pushed outside the bandwidth of operation. Also, the smallest allowable conductor width and gap spacing were chosen to meet acceptable manufacturing tolerances.

Venkatesan, Jaikrishina↗

Downscaling Satellite Precipitation with Emphasis on Extremes: A Variational 1-Norm Regularization in the Derivative Domain

The increasing availability of precipitation observations from space, e.g., from the Tropical Rainfall Measuring Mission (TRMM) and the forthcoming Global Precipitation Measuring (GPM) Mission, has fueled renewed interest in developing frameworks for downscaling and multi-sensor data fusion that can handle large data sets in computationally efficient ways while optimally reproducing desired properties of the underlying rainfall fields. Of special interest is the reproduction of extreme precipitation intensities and gradients, as these are directly relevant to hazard prediction. In this paper, we present a new formalism for downscaling satellite precipitation observations, which explicitly allows for the preservation of some key geometrical and statistical properties of spatial precipitation. These include sharp intensity gradients (due to high-intensity regions embedded within lower-intensity areas), coherent spatial structures (due to regions of slowly varying rainfall),and thicker-than-Gaussian tails of precipitation gradients and intensities. Specifically, we pose the downscaling problem as a discrete inverse problem and solve it via a regularized variational approach (variational downscaling) where the regularization term is selected to impose the desired smoothness in the solution while allowing for some steep gradients(called 1-norm or total variation regularization). We demonstrate the duality between this geometrically inspired solution and its Bayesian statistical interpretation, which is equivalent to assuming a Laplace prior distribution for the precipitation intensities in the derivative (wavelet) space. When the observation operator is not known, we discuss the effect of its misspecification and explore a previously proposed dictionary-based sparse inverse downscaling methodology to indirectly learn the observation operator from a database of coincidental high- and low-resolution observations. The proposed method and ideas are illustrated in case studies featuring the downscaling of a hurricane precipitation field.

Hurricanes↗

Kodiak: An Implementation Framework for Branch and Bound Algorithms

Recursive branch and bound algorithms are often used to refine and isolate solutions to several classes of global optimization problems. A rigorous computation framework for the solution of systems of equations and inequalities involving nonlinear real arithmetic over hyper-rectangular variable and parameter domains is presented. It is derived from a generic branch and bound algorithm that has been formally verified, and utilizes self-validating enclosure methods, namely interval arithmetic and, for polynomials and rational functions, Bernstein expansion. Since bounds computed by these enclosure methods are sound, this approach may be used reliably in software verification tools. Advantage is taken of the partial derivatives of the constraint functions involved in the system, firstly to reduce the branching factor by the use of bisection heuristics and secondly to permit the computation of bifurcation sets for systems of ordinary differential equations. The associated software development, Kodiak, is presented, along with examples of three different branch and bound problem types it implements.

Smith, Andrew P.↗