SEARCH · Search NASA

Results for “computer experiments”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 253 records · Page 14

All sources NASA NTRS DOE OSTI

NASA NTRS1993

Optimization by decomposition in structural and multidisciplinary applications

An algorithm for a general, multilevel structural optimization by substructuring is derived, based on the linear decomposition concept that is rooted in the Bellman's Optimality Criterion enhanced with the optimum sensitivity derivatives used as a means to account for coupling among the subproblems, each of which is limited to optimization of a substructure. The algorithm applies also to those multidisciplinary problems whose subproblems form a hierarchy similar to that of substructures. In systems where the subproblems communicate with each other at the same level, the decomposition becomes non-hierarchic and the system may be optimized as a whole based on the derivatives of the system behavior with respect to the design variables computed by a method that bypasses finite differencing on the system analysis. When a multidisciplinary system includes a structure as its part, a hybrid, hierarchic/non-hierarchic decomposition applies. Numerical examples and references to computational experience accumulated to date illustrate the discussion.

Sobieszczanski-Sobieski, Jaroslaw↗

NASA NTRS1993

Analysis, approximation, and computation of a coupled solid/fluid temperature control problem

An optimization problem is formulated motivated by the desire to remove temperature peaks, i.e., 'hot spots', along the bounding surfaces of containers of fluid flows. The heat equation of the solid container is coupled to the energy equations for the fluid. Heat sources can be located in the solid body, the fluid, or both. Control is effected by adjustments to the temperature of the fluid at the inflow boundary. Both mathematical analyses and computational experiments are given.

Gunzburger, Max D.↗

NASA NTRS1990

[STS-41 Onboard 16mm Photography Quick Release]

This videotape features scenes of onboard activities. The videotape was shot by the crew. The scenes include the following: Ulysses' deployment, middeck experiments, computer workstations, and Earth payload bay views.

Source record↗

NASA NTRS1994

Introduction to the World Wide Web and Mosaic

This tutorial provides an introduction to some of the terminology related to the use of the World Wide Web and Mosaic. It is assumed that the user has some prior computer experience. References are included to other sources of additional information.

Youngblood, Jim↗

NASA NTRS1996

Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation

We propose a new algorithm for computing the Riemann mapping of the unit disk to a polygon, also known as the Schwarz-Christoffel transformation. The new algorithm, CRDT, is based on cross-ratios of the prevertices, and also on cross-ratios of quadrilaterals in a Delaunay triangulation of the polygon. The CRDT algorithm produces an accurate representation of the Riemann mapping even in the presence of arbitrary long, thin regions in the polygon, unlike any previous conformal mapping algorithm. We believe that CRDT can never fail to converge to the correct Riemann mapping, but the correctness and convergence proof depend on conjectures that we have so far not been able to prove. We demonstrate convergence with computational experiments. The Riemann mapping has applications to problems in two-dimensional potential theory and to finite-difference mesh generation. We use CRDT to produce a mapping and solve a boundary value problem on long, thin regions for which no other algorithm can solve these problems.

Driscoll, Tobin A.↗

NASA NTRS1996

Cloud identification using genetic algorithms and massively parallel computation

As a Guest Computational Investigator under the NASA administered component of the High Performance Computing and Communication Program, we implemented a massively parallel genetic algorithm on the MasPar SIMD computer. Experiments were conducted using Earth Science data in the domains of meteorology and oceanography. Results obtained in these domains are competitive with, and in most cases better than, similar problems solved using other methods. In the meteorological domain, we chose to identify clouds using AVHRR spectral data. Four cloud speciations were used although most researchers settle for three. Results were remarkedly consistent across all tests (91% accuracy). Refinements of this method may lead to more timely and complete information for Global Circulation Models (GCMS) that are prevalent in weather forecasting and global environment studies. In the oceanographic domain, we chose to identify ocean currents from a spectrometer having similar characteristics to AVHRR. Here the results were mixed (60% to 80% accuracy). Given that one is willing to run the experiment several times (say 10), then it is acceptable to claim the higher accuracy rating. This problem has never been successfully automated. Therefore, these results are encouraging even though less impressive than the cloud experiment. Successful conclusion of an automated ocean current detection system would impact coastal fishing, naval tactics, and the study of micro-climates. Finally we contributed to the basic knowledge of GA (genetic algorithm) behavior in parallel environments. We developed better knowledge of the use of subpopulations in the context of shared breeding pools and the migration of individuals. Rigorous experiments were conducted based on quantifiable performance criteria. While much of the work confirmed current wisdom, for the first time we were able to submit conclusive evidence. The software developed under this grant was placed in the public domain. An extensive user's manual was written and distributed nationwide to scientists whose work might benefit from its availability. Several papers, including two journal articles, were produced.

Buckles, Bill P.↗

NASA NTRS1998

Parallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm

In this research an efficient parallel algorithm for 3-D directionally split problems is developed. The proposed algorithm is based on a reformulated version of the pipelined Thomas algorithm that starts the backward step computations immediately after the completion of the forward step computations for the first portion of lines This algorithm has data available for other computational tasks while processors are idle from the Thomas algorithm. The proposed 3-D directionally split solver is based on the static scheduling of processors where local and non-local, data-dependent and data-independent computations are scheduled while processors are idle. A theoretical model of parallelization efficiency is used to define optimal parameters of the algorithm, to show an asymptotic parallelization penalty and to obtain an optimal cover of a global domain with subdomains. It is shown by computational experiments and by the theoretical model that the proposed algorithm reduces the parallelization penalty about two times over the basic algorithm for the range of the number of processors (subdomains) considered and the number of grid nodes per subdomain.

Povitsky, A.↗

NASA NTRS1999

The Krigifier: A Procedure for Generating Pseudorandom Nonlinear Objective Functions for Computational Experimentation

Comprehensive computational experiments to assess the performance of algorithms for numerical optimization require (among other things) a practical procedure for generating pseudorandom nonlinear objective functions. We propose a procedure that is based on the convenient fiction that objective functions are realizations of stochastic processes. This report details the calculations necessary to implement our procedure for the case of certain stationary Gaussian processes and presents a specific implementation in the statistical programming language S-PLUS.

Trosset, Michael W.↗

NASA NTRS1998

Melt Convection Effects in the Bridgman Crystal Growth of an Alloy Under Microgravity Conditions

The solidification of a dilute bismuth-tin alloy under Bridgman crystal growth conditions is investigated in support of NASA's MEPHISTO space shuttle flight experiment. Computations are performed in two-dimensions with a uniform grid. The simulation includes the species-concentration, temperature and flow fields, as well as conduction in the ampoule. Fully transient simulations have been performed; no simplifying steady state approximations are used. Results are obtained under microgravity conditions for pure bismuth, and Bismuth-0.1 at.% Sn and Bi-1.0 at.% Sn alloys. The concentration dependence of the melting temperature is neglected; the solid/liquid interface temperature is assumed to be the melting temperature of pure bismuth for all cases studied. For the Bi-1.0 at.% Sn case the results indicate that a secondary convective cell, driven by solutal gradients, forms near the interface. The magnitude of the velocities in this cell increases with time; this causes increasing solute segregation at the liquid/solid interface.

Simpson James E.↗

NASA NTRS1999

Constitutive and Stability Behavior of Granular Materials Under Very Low Effective Stresses

The study of the behavior of granular materials such as sand is of great importance to the understanding of the response of foundations resting on surface and near-surface soil deposits. A clear understanding of the behavior of such materials can also provide insights into other related issues where low effective stresses are encountered such as liquefaction. The main sources of the constitutive and stability properties of cohesionless granular materials is interparticle friction, which in turn under low confinement stress levels is strongly affected by gravitational body forces under terrestrial (1 gravity) conditions. Under moderate-to-high stress levels, the influence of gravity on the behavior of experiments may not be pronounced and therefore the test results in a terrestrial environment may be acceptable for engineering purposes. However, the conduct of experiments on granular materials under very low stress levels and under quasi-static conditions can only be performed in a microgravity environment. A series of displacement-controlled cyclic triaxial compression experiments were performed in a SPACEHAB module on the Space Shuttle during the STS-79 mission to Mir in September, 1996, and the STS-89 mission in January, 1998. The experiments were conducted on six right cylindrical specimens 75 mm in diameter and 150 mm long at effective confining pressures of 0.05, 0.52 and 1.30 kPa. The results show very high peak strength friction angles in the range of 47.6 to 70.0 degrees, which are mainly due to overconsolidation and grain interlocking effects. It was observed that the residual strength levels were in the same range as that observed at higher confining stress levels. The dilatancy angles were unusually high in the range of 30 to 31 degrees. All specimens display substantial initial stiffnesses and elastic moduli during unloading and reloading events, which are nearly an order of magnitude higher than conventional theories predict. A periodic instability phenomenon which appears to result from buckling of multiple internal arches and columnar systems, augmented by stick-slips was observed in the experiments. Computed Tomography (CT) measurements revealed valuable data about the internal fabric and the specimens deformation patterns. Uniform diffuse bifurcation with multiple radial shear bands was observed in the specimens tested in a microgravity environment. In the axial direction, two major conical surfaces were developed. Spatial nonsymmetrical deformations were observed in specimens tested in terrestrial laboratory.

Alshibli, Khalid A.↗

NASA NTRS1998

Mechanics of Granular Materials (MGM) Microgravity Experiment

The second series of MGM experiment was conducted during the STS-89 mission in January 1998. The experiment was previously flow on Atlantis's STS-79 mission in September 1996. Six displacement-controlled, drained triaxial compression experiments were performed at very low effective confining stresses. The confining stresses were in the ranges 0.05, 0.52 and 1.30 kPa. Three experiments were subjected to monotonic loading and unloading cycles while the other three experiments were subjected to cyclic loading. The results show very high peak strength friction angles in the range of 47.6 to 70.0 degrees, which are mainly due to overconsolidation and grain interlocking effects. It was observed that the residual strength levels in the monotonic loading experiments were in the same range as that observed at higher confining stress levels. The dilatancy angles were unusually high in the range of 30 to 31 degrees. All specimens display substantial initial stiffnesses and elastic moduli during unloading and reloading events, which are nearly an order of magnitude higher than conventional theories predict. A periodic instability phenomenon which appears to result from buckling of multiple internal arches and columnar systems, augmented by stick-slips was observed in the experiments. Computed Tomography (CT) measurements revealed valuable data about the internal fabric and the specimens deformation patterns. Uniform diffuse bifurcation with multiple radial shear bands was observed in the specimens tested in a microgravity environment. In the axial direction, two major conical surfaces were developed. Spatial nonsymmetrical deformations were observed in specimens tested in terrestrial laboratory.

Alshibli, Khalid A.↗

NASA NTRS2000

Trainable Gene Regulation Networks with Applications to Drosophila Pattern Formation

This chapter will very briefly introduce and review some computational experiments in using trainable gene regulation network models to simulate and understand selected episodes in the development of the fruit fly, Drosophila melanogaster. For details the reader is referred to the papers introduced below. It will then introduce a new gene regulation network model which can describe promoter-level substructure in gene regulation. As described in chapter 2, gene regulation may be thought of as a combination of cis-acting regulation by the extended promoter of a gene (including all regulatory sequences) by way of the transcription complex, and of trans-acting regulation by the transcription factor products of other genes. If we simplify the cis-action by using a phenomenological model which can be tuned to data, such as a unit or other small portion of an artificial neural network, then the full transacting interaction between multiple genes during development can be modelled as a larger network which can again be tuned or trained to data. The larger network will in general need to have recurrent (feedback) connections since at least some real gene regulation networks do. This is the basic modeling approach taken, which describes how a set of recurrent neural networks can be used as a modeling language for multiple developmental processes including gene regulation within a single cell, cell-cell communication, and cell division. Such network models have been called "gene circuits", "gene regulation networks", or "genetic regulatory networks", sometimes without distinguishing the models from the actual modeled systems.

Mjolsness, Eric↗

NASA NTRS2001

Using Minimum-Surface Bodies for Iteration Space Partitioning

A number of known techniques for improving cache performance in scientific computations involve the reordering of the iteration space. Some of these reorderings can be considered as coverings of the iteration space with the sets having good surface-to-volume ratio. Use of such sets reduces the number of cache misses in computations of local operators having the iteration space as a domain. We study coverings of iteration spaces represented by structured and unstructured grids. For structured grids we introduce a covering based on successive minima tiles of the interference lattice of the grid. We show that the covering has good surface-to-volume ratio and present a computer experiment showing actual reduction of the cache misses achieved by using these tiles. For unstructured grids no cache efficient covering can be guaranteed. We present a triangulation of a 3-dimensional cube such that any local operator on the corresponding grid has significantly larger number of cache misses than a similar operator on a structured grid.

Frumlin, Michael↗

NASA NTRS2002

Minimizing Cache Misses Using Minimum-Surface Bodies

A number of known techniques for improving cache performance in scientific computations involve the reordering of the iteration space. Some of these reorderings can be considered as coverings of the iteration space with the sets having good surface-to-volume ratio. Use of such sets reduces the number of cache misses in computations of local operators having the iteration space as a domain. First, we derive lower bounds which any algorithm must suffer while computing a local operator on a grid. Then we explore coverings of iteration spaces represented by structured and unstructured grids which allow us to approach these lower bounds. For structured grids we introduce a covering by successive minima tiles of the interference lattice of the grid. We show that the covering has low surface-to-volume ratio and present a computer experiment showing actual reduction of the cache misses achieved by using these tiles. For planar unstructured grids we show existence of a covering which reduces the number of cache misses to the level of structured grids. On the other hand, we present a triangulation of a 3-dimensional cube such that any local operator on the corresponding grid has significantly larger number of cache misses than a similar operator on a structured grid.

Frumkin, Michael↗

NASA NTRS2002

Experimental Observations of Localization Phenomena in Sands: Plane Strain Versus Triaxial Compression Conditions

A comprehensive experimental investigation was conducted to investigate the effects of loading condition and confining pressure on strength properties and instability phenomena in sands. A uniform sub-rounded to rounded natural silica sand known as F-75 Ottawa sand was used in the investigation. The results of a series on Conventional Triaxial Compression (CTC) experiments tested under very low confining pressures (0.05 - 1.30) kPa tested in a Microgravity environment abroad the NASA Space Shuttle are presented in addition to the results similar specimens tested in terrestrial laboratory to investigate the effect of confining pressure on the constitutive behavior of sands. The behavior of the CTC experiments is compared with the results of Plane Strain (PS) experiments. Computed tomography and other digital imaging techniques were used to study the development and evolution of shear bands.

Alshibli, Khalid A.↗

NASA NTRS2003

Mesospheric Non-Migrating Tides Generated With Planetary Waves: II Influence of Gravity Waves

We demonstrated that, in our model, non-linear interactions between planetary waves (PW) and migrating tides could generate in the upper mesosphere non-migrating tides with amplitudes comparable to those observed. The Numerical Spectral Model (NSM) we employ incorporates Hines Doppler Spread Parameterization for small-scale gravity waves (GW), which affect in numerous ways the dynamics of the mesosphere. The latitudinal (seasonal) reversals in the temperature and zonal circulation, which are largely caused by GWs (Lindzen, 198l), filter the PWs and contribute to the instabilities that generate the PWs. The PWs in turn are amplified by the momentum deposition of upward propagating GWs, as are the migrating tides. The GWs thus affect significantly the migrating tides and PWs, the building blocks of non-migrating tides. In the present paper, we demonstrate that GW filtering also contributes to the non-linear coupling between PWs and tides. Two computer experiments are presented to make this point. In one, we simply turn off the GW source to show the effect. In the second case, we demonstrate the effect by selectively suppressing the momentum source for the m = 0 non-migrating tides.

Mayr, H. G.↗

NASA NTRS2004

Product Distribution Theory and Semi-Coordinate Transformations

Product Distribution (PD) theory is a new framework for doing distributed adaptive control of a multiagent system (MAS). We introduce the technique of "coordinate transformations" in PD theory gradient descent. These transformations selectively couple a few agents with each other into "meta-agents". Intuitively, this can be viewed as a generalization of forming binding contracts between those agents. Doing this sacrifices a bit of the distributed nature of the MAS, in that there must now be communication from multiple agents in determining what joint-move is finally implemented However, as we demonstrate in computer experiments, these transformations improve the performance of the MAS.

Airiau, Stephane↗

NASA NTRS2004

Adaptive Multi-Agent Systems for Constrained Optimization

Product Distribution (PD) theory is a new framework for analyzing and controlling distributed systems. Here we demonstrate its use for distributed stochastic optimization. First we review one motivation of PD theory, as the information-theoretic extension of conventional full-rationality game theory to the case of bounded rational agents. In this extension the equilibrium of the game is the optimizer of a Lagrangian of the (probability distribution of) the joint state of the agents. When the game in question is a team game with constraints, that equilibrium optimizes the expected value of the team game utility, subject to those constraints. The updating of the Lagrange parameters in the Lagrangian can be viewed as a form of automated annealing, that focuses the MAS more and more on the optimal pure strategy. This provides a simple way to map the solution of any constrained optimization problem onto the equilibrium of a Multi-Agent System (MAS). We present computer experiments involving both the Queen s problem and K-SAT validating the predictions of PD theory and its use for off-the-shelf distributed adaptive optimization.

Macready, William↗