Search NASA⌕ Search

SEARCH · Search NASA

Results for “Preconditioning”

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 361 records · Page 20
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

Integrating deliberative planning in a robot architecture

The role of planning and reactive control in an architecture for autonomous agents is discussed. The postulated architecture seperates the general robot intelligence problem into three interacting pieces: (1) robot reactive skills, i.e., grasping, object tracking, etc.; (2) a sequencing capability to differentially ativate the reactive skills; and (3) a delibrative planning capability to reason in depth about goals, preconditions, resources, and timing constraints. Within the sequencing module, caching techniques are used for handling routine activities. The planning system then builds on these cached solutions to routine tasks to build larger grain sized primitives. This eliminates large numbers of essentially linear planning problems. The architecture will be used in the future to incorporate in robots cognitive capabilites normally associated with intelligent behavior.

Elsaesser, Chris↗
NASA NTRS1994

Investigation of ramp injectors for supersonic mixing enhancement

A comparative study of wall mounted swept ramp injectors fitted with injector nozzles of different shape has been conducted in a constant area duct to explore mixing enhancement techniques for scramjet combustors. Six different injector nozzle inserts, all having equal exit and throat areas, were tested to explore the interaction between the preconditioned fuel jet and the vortical flowfield produced by the ramp: circular nozzle (baseline), nozzle with three downstream facing steps, nozzle with four vortex generators, elliptical nozzle, tapered-slot nozzle, and trapezoidal nozzle. The main flow was air at Mach 2, and the fuel was simulated by air injected at Mach 1.63 or by helium injected at Mach 1.7. Pressure and temperature surveys, combined with Mie and Rayleigh scattering visualization, were used to investigate the flow field. The experiments were compared with three dimensional Navier-Stokes computations. The results indicate that the mixing process is dominated by the streamwise vorticity generated by the ramp, the injectors' inner geometry having a minor effect. It was also found that the injectant/air mixing in the far-field is nearly independent of the injector geometry, molecular weight of the injectant, and the initial convective Mach number.

Haimovitch, Y.↗
NASA NTRS1994

Characterization of path effects on the properties of balloon films

The effect of stress and temperature path on the mechanical properties of a balloon film material (Astrofilm E2) have been studied using two techniques. The first technique is based on uniaxial tensile measurements of prestrained strips of the film as a function of temperature. Data are analyzed in terms of two temperature coefficients, defined here as a stiffness coefficient and a strength coefficient; and by comparing the areas under the stress-strain curves. The second technique investigated the effect of stress and temperature path on inflated cylinders of the same material. The changes in the mechanical properties due to preconditioning in the biaxial stress state were evaluated using the ball burst test. Preliminary findings indicate that the material is stress and temperature path dependent. Changes in stiffness coefficient, draw strength and toughness were measured and discussed. The above techniques may be suitable to document path dependent changes, and to discriminate among films of different manufacture.

Said, Magdi A.↗
NASA NTRS1994

Parallel implicit unstructured grid Euler solvers

A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on a multiple-instruction/multiple-data stream parallel computer. An explicit four-stage Runge-Kutta scheme is used to solve two-dimensional flow problems. A family of implicit schemes is also developed to solve these problems, where the linear system that arises at each time step is solved by a preconditioned GMRES algorithm. Two partitioning strategies are employed: one that partitions triangles and the other that partitions vertices. The choice of the preconditioner in a distributed memory setting is discussed. All of the methods are compared both in terms of elapsed times and convergence rates. It is shown that the implicit schemes offer adequate parallelism at the expense of minimal sequential overhead. The use of a global coarse grid to further minimize this overhead is also investigated. The schemes are implemented on a distributed memory parallel computer, the Intel iPSC/860.

TRT-THEORETICAL↗
NASA NTRS1993

Fast structural design and analysis via hybrid domain decomposition on massively parallel processors

A hybrid domain decomposition framework for static, transient and eigen finite element analyses of structural mechanics problems is presented. Its basic ingredients include physical substructuring and /or automatic mesh partitioning, mapping algorithms, 'gluing' approximations for fast design modifications and evaluations, and fast direct and preconditioned iterative solvers for local and interface subproblems. The overall methodology is illustrated with the structural design of a solar viewing payload that is scheduled to fly in March 1993. This payload has been entirely designed and validated by a group of undergraduate students at the University of Colorado using the proposed hybrid domain decomposition approach on a massively parallel processor. Performance results are reported on the CRAY Y-MP/8 and the iPSC-860/64 Touchstone systems, which represent both extreme parallel architectures. The hybrid domain decomposition methodology is shown to outperform leading solution algorithms and to exhibit an excellent parallel scalability.

Farhat, Charbel↗
NASA NTRS1993

Cognitive factors associated with immersion in virtual environments

Immersion into the dataspace provided by a computer, and the feeling of really being there or 'presence', are commonly acknowledged as the uniquely important features of virtual reality environments. How immersed one feels appears to be determined by a complex set of physical components and affordances of the environment, and as yet poorly understood psychological processes. Pimentel and Teixeira say that the experience of being immersed in a computer-generated world involves the same mental shift of 'suspending your disbelief for a period of time' as 'when you get wrapped up in a good novel or become absorbed in playing a computer game'. That sounds as if it could be right, but it would be good to get some evidence for these important conclusions. It might be even better to try to connect these statements with theoretical positions that try to do justice to complex cognitive processes. The basic precondition for understanding Virtual Reality (VR) is understanding the spatial representation systems that localize our bodies or egocenters in space. The effort to understand these cognitive processes is being driven with new energy by the pragmatic demands of successful virtual reality environments, but the literature is largely sparse and anecdotal.

Psotka, Joseph↗
NASA NTRS1995

Three-dimensional aerodynamic shape optimization using discrete sensitivity analysis

An aerodynamic shape optimization procedure based on discrete sensitivity analysis is extended to treat three-dimensional geometries. The function of sensitivity analysis is to directly couple computational fluid dynamics (CFD) with numerical optimization techniques, which facilitates the construction of efficient direct-design methods. The development of a practical three-dimensional design procedures entails many challenges, such as: (1) the demand for significant efficiency improvements over current design methods; (2) a general and flexible three-dimensional surface representation; and (3) the efficient solution of very large systems of linear algebraic equations. It is demonstrated that each of these challenges is overcome by: (1) employing fully implicit (Newton) methods for the CFD analyses; (2) adopting a Bezier-Bernstein polynomial parameterization of two- and three-dimensional surfaces; and (3) using preconditioned conjugate gradient-like linear system solvers. Whereas each of these extensions independently yields an improvement in computational efficiency, the combined effect of implementing all the extensions simultaneously results in a significant factor of 50 decrease in computational time and a factor of eight reduction in memory over the most efficient design strategies in current use. The new aerodynamic shape optimization procedure is demonstrated in the design of both two- and three-dimensional inviscid aerodynamic problems including a two-dimensional supersonic internal/external nozzle, two-dimensional transonic airfoils (resulting in supercritical shapes), three-dimensional transport wings, and three-dimensional supersonic delta wings. Each design application results in realistic and useful optimized shapes.

Burgreen, Gregory W.↗
NASA NTRS1994

Design of 3-D Nacelle near Flat-Plate Wing Using Multiblock Sensitivity Analysis (ADOS)

One of the major design tasks involved in reducing aircraft drag is the integration of the engine nacelles and airframe. With this impetus, nacelle shapes with and without the presence of a flat-plate wing nearby were optimized. This also served as a demonstration of the 3-D version of the recently developed aerodynamic design optimization methodology using sensitivity analysis, ADOS. The required flow analyses were obtained by solving the three-dimensional, compressible, thin-layer Navier-Stokes equations using an implicit, upwind-biased, finite volume scheme. The sensitivity analyses were performed using the preconditioned version of the SADD scheme (sensitivity analysis on domain decomposition). In addition to demonstrating the present method's capability for automatic optimization, the results offered some insight into two important issues related to optimizing the shapes of multicomponent configurations in close proximity. First, inclusion of the mutual interference between the components resulted in a different shape as opposed to shaping an isolated component. Secondly, exclusion of the viscous effects compromised not only the flow physics but also the optimized shapes even for isolated components.

Eleshaky, Mohamed E.↗
NASA NTRS1993

Coupled ice-ocean variability in the Greenland Sea

A major surface feature of the Greenland Sea during winter is the frequent eastward extension of sea ice south of 75 deg N and an associated embayment to the north. These features are nominally connected with the East Greenland Current, and both the promontory) and the embayment are readily apparent on climatic ice charts. However, there are significant changes in these features on time-scales as short as a few days. Using a combination of satellite microwave images (SSM/I) of ice cover, meteorological data and in situ velocity, temperature and salinity records, we relate the ice distribution and its changes to the developing structure and circulation of the upper ocean during winter 1988-1989. Our measurements illustrate the preconditioning that leads to convective overturn, which in turn brings warmer water to the surface and results in the rapid disappearance of ice. In particular, the surface was cooled to the freezing point by early December and the salinity then increased through ice formation (about 0.016 m/d) and brine rejection. Once the vertical density gradient was sufficiently eroded, a period of high heat flux (greater than 300 W/sq m) in late January provided enough buoyancy loss to convectively mix the upper water column to at least 200 m. We estimate vertical velocities at about 3 cm/s downward during the initial sinking. The deepening of the thermocline raised surface temperatures by over 1 C resulting in nearly 1.5 x 105 km of ice-melt within two days. Average rates of ice retreat are about 2 km/d southwestward, generally consistent with a wind-driven flow. Comparison of hydrographic surveys from before and after the overturning indicate the fresh water was advected out of the area, possibly to the south and east of our moorings.

Roach, A. T.↗
NASA NTRS1996

Numerical Modeling of Spray Combustion with an Unstructured-Grid Method

The present unstructured-grid method follows strictly the basic finite volume forms of the conservation laws of the governing equations for the entire flow domain. High-order spatially accurate formulation has been employed for the numerical solutions of the Navier-Stokes equations. A two-equation k-epsilon turbulence model is also incorporated in the unstructured-grid solver. The convergence of the resulted linear algebraic equation is accelerated with preconditioned Conjugate Gradient method. A statistical spray combustion model has been incorporated into the present unstructured-grid solver. In this model, spray is represented by discrete particles, rather than by continuous distributions. A finite number of computational particles are used to predict a sample of total population of particles. Particle trajectories are integrated using their momentum and motion equations and particles exchange mass, momentum and energy with the gas within the computational cell in which they are located. The interaction calculations are performed simultaneously and eliminate global iteration for the two-phase momentum exchange. A transient spray flame in a high pressure combustion chamber is predicted and then the solution of liquid-fuel combusting flow with a rotating cup atomizer is presented and compared with the experimental data. The major conclusion of this investigation is that the unstructured-grid method can be employed to study very complicated flow fields of turbulent spray combustion. Grid adaptation can be easily achieved in any flow domain such as droplet evaporation and combustion zone. Future applications of the present model can be found in the full three-dimensional study of flow fields of gas turbine and liquid propulsion engine combustion chambers with multi-injectors.

Shang, H. M.↗
NASA NTRS1992

An Integrated Planning Representation Using Macros, Abstractions, and Cases

Planning will be an essential part of future autonomous robots and integrated intelligent systems. This paper focuses on learning problem solving knowledge in planning systems. The system is based on a common representation for macros, abstractions, and cases. Therefore, it is able to exploit both classical and case based techniques. The general operators in a successful plan derivation would be assessed for their potential usefulness, and some stored. The feasibility of this approach was studied through the implementation of a learning system for abstraction. New macros are motivated by trying to improve the operatorset. One heuristic used to improve the operator set is generating operators with more general preconditions than existing ones. This heuristic leads naturally to abstraction hierarchies. This investigation showed promising results on the towers of Hanoi problem. The paper concludes by describing methods for learning other problem solving knowledge. This knowledge can be represented by allowing operators at different levels of abstraction in a refinement.

Baltes, Jacky↗
NASA NTRS1992

Generation and Exploitation of Aggregation Abstractions for Scheduling and Resource Allocation

Our research is investigating abstraction of computational theories for scheduling and resource allocation. These theories are represented in a variant of first order predicate calculus, parameterized multisorted logic, that facilitates specification of large problems. A particular problem is conceptually stated as a set of ground sentences that are consistent with a quantified theory. We are mainly investigating the automated generation of aggregation abstractions and approximations in which detailed resource allocation constraints are replaced by constraints between aggregate demand and capacity. We are also investigating the interaction of aggregation abstractions with the more thoroughly investigated abstractions of weakening operator preconditions. The purpose of the theories for aggregated demand/capacity is threefold: first, to answer queries about aggregate properties, such as gross feasibility; second, to reduce computational costs by using the solution of aggregate problems to guide the solution of detailed problems; and third, to facilitate reformulating theories to approximate problems for which there are efficient problem solving methods. We also describe novel methods for exploiting aggregation abstractions.

Linden, Theodore A.↗
NASA NTRS1996

Convergence of a Substructuring Method with LaGrange Multipliers

We analyze the convergence of a substructuring iterative method with Lagrange multipliers, proposed recently by Farhat and Roux. The method decomposes finite element discretization of an elliptic boundary value problem into Neumann problems on the subdomains and a coarse problem for the subdomain nullspace components. For linear conforming elements and preconditioning by the Dirichlet problems on the subdomains, we prove the asymptotic bound on the condition number C(1 + log(H/h))(sup gamma), gamma = 2 or 3, where h is the characteristic element size and H is the subdomain size.

Mandel, Jan↗
NASA NTRS1996

First-Order System Least Squares for Velocity-Vorticity-Pressure Form of the Stokes Equations, with Application to Linear Elasticity

In this paper, we study the least-squares method for the generalized Stokes equations (including linear elasticity) based on the velocity-vorticity-pressure formulation in d = 2 or 3 dimensions. The least squares functional is defined in terms of the sum of the L(exp 2)- and H(exp -1)-norms of the residual equations, which is weighted appropriately by by the Reynolds number. Our approach for establishing ellipticity of the functional does not use ADN theory, but is founded more on basic principles. We also analyze the case where the H(exp -1)-norm in the functional is replaced by a discrete functional to make the computation feasible. We show that the resulting algebraic equations can be uniformly preconditioned by well-known techniques.

Cai, Zhiqiang↗
NASA NTRS1996

Schwarz Methods: To Symmetrize or not to Symmetrize

A preconditioning theory for Schwarz methods is presented. The theory establishes sufficient conditions for multiplicative and additive Schwarz algorithms to yield self-adjoint positive definite preconditioners. It allows for the analysis and use of non-variational and non-convergent linear methods as preconditioners for conjugate gradient methods, and it is applied to domain decomposition and multigrid. This paper illustrates why symmetrizing may be a bad idea for linear methods. Numerical examples are presented for a test problem.

Holst, Michael↗
NASA NTRS1994

A Chebyshev Collocation Method for Moving Boundaries, Heat Transfer, and Convection During Directional Solidification

Free and moving boundary problems require the simultaneous solution of unknown field variables and the boundaries of the domains on which these variables are defined. There are many technologically important processes that lead to moving boundary problems associated with fluid surfaces and solid-fluid boundaries. These include crystal growth, metal alloy and glass solidification, melting and name propagation. The directional solidification of semi-conductor crystals by the Bridgman-Stockbarger method is a typical example of such a complex process. A numerical model of this growth method must solve the appropriate heat, mass and momentum transfer equations and determine the location of the melt-solid interface. In this work, a Chebyshev pseudospectra collocation method is adapted to the problem of directional solidification. Implementation involves a solution algorithm that combines domain decomposition, finite-difference preconditioned conjugate minimum residual method and a Picard type iterative scheme.

Zhang, Yiqiang↗
NASA NTRS1995

Microchannel Plates for the UVCS and SUMER Instruments on the SOHO Satellite

The microchannel plates for the detectors in the SUMER (Solar Ultraviolet Measurements of Emitted Radiation) and UVCS (Ultraviolet Coronograph Spectrometer) instruments aboard the Solar Orbiting Heliospheric Observatory (SOHO) mission to be launched in late 1995 are described. A low resistance Z stack of microchannel plates (MCP's) is employed in a detector format of 27 mm x 10 mm using a multilayer cross delay line anode (XDL) with 1024 x 360 digitized pixels. The MCP stacks provide gains of greater than 2 x 10(exp 7) with good pulse height distributions (as low as 25% FWHM) under uniform flood illumination. Background rates of approx. 0.6 event cm(exp -2) sec(exp -1) are obtained for this configuration. Local counting rates up to about 800 events/pixel/sec have been achieved with little drop of the MCP gain. MCP preconditioning results are discussed, showing that some MCP stacks fail to have gain decreases when subjected to a high flux UV scrub. Also, although the bare MCP quantum efficiencies are close to those expected (10%), we found that the long wavelength response of KBr photocathodes could be substantially enhanced by the MCP scrubbing process. Flat field images are characterized by a low level of MCP fixed pattern noise and are stable. Preliminary calibration results for the instruments are shown.

Siegmund, O. H. W.↗
NASA NTRS1997

Estimating Trabecular Bone Mechanical Properties From Non-Invasive Imaging

An important component in developing countermeasures for maintaining musculoskeletal integrity during long-term space flight is an effective and meaningful method of monitoring skeletal condition. Magnetic resonance imaging (MRI) is an attractive non-invasive approach because it avoids the exposure to radiation associated with X-ray based imaging and also provides measures related to bone microstructure rather than just density. The purpose of the research for the 1996 Summer Faculty Fellowship period was to extend the usefulness of the MRI data to estimate the mechanical properties of trabecular bone. The main mechanical properties of interest are the elastic modulus and ultimate strength. Correlations are being investigated between these and fractal analysis parameters, MRI relaxation times, apparent densities, and bone mineral densities. Bone specimens from both human and equine donors have been studied initially to ensure high-quality MR images. Specimens were prepared and scanned from human proximal tibia bones as well as the equine distal radius. The quality of the images from the human bone appeared compromised due to freezing artifact, so only equine bone was included in subsequent procedures since these specimens could be acquired and imaged fresh before being frozen. MRI scans were made spanning a 3.6 cm length on each of 5 equine distal radius specimens. The images were then sent to Dr. Raj Acharya of the State University of New York at Buffalo for fractal analysis. Each piece was cut into 3 slabs approximately 1.2 cm thick and high-resolution contact radiographs were made to provide images for comparing fractal analysis with MR images. Dual energy X-ray absorptiometry (DEXA) scans were also made of each slab for subsequent bone mineral density determination. Slabs were cut into cubes for mechanical using a slow-speed diamond blade wafering saw (Buehler Isomet). The dimensions and wet weights of each cube specimen were measured and recorded. Wet weights were also recorded. Each specimen was labeled and marked to denote anatomic orientations, i.e. superior/inferior (S/I), media/lateral (M/L), and anterior/posterior (A/P). The actual locations of each cube cut were documented and images distributed to define ROI locations for other analyses (to Raj Acharya for fractal analysis, to Jon Richardson at Baylor College of Medicine for DEXA, and to Chen Lin at Baylor College of Medicine for T2* MRI analysis). Quasistatic mechanical testing consisted of compressive loading in all three mutually perpendicular anatomic directions. Cyclic loading was applied for 10 cycles to precondition the specimen and results calculated for the eleventh. For one of three directions tested on each specimen, the 10 cycles were followed with loading to failure. Testing is currently proceeding and once completed the results will be correlated with data from the other analyses. One of the main points of interest is the relationship between fractal dimension and mechanical properties. Throughout preparation and testing all specimens were maintained hydrated with physiological saline and stored frozen when not being used.

Hogan, Harry A.↗