SEARCH · Search NASA

Results for “smoothers”

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 217 records · Page 12

All sources NASA NTRS DOE OSTI

NASA NTRS1995

A far-field non-reflecting boundary condition for two-dimensional wake flows

Far-field boundary conditions for external flow problems have been developed based upon long-wave perturbations of linearized flow equations about a steady state far field solution. The boundary improves convergence to steady state in single-grid temporal integration schemes using both regular-time-stepping and local-time-stepping. The far-field boundary may be near the trailing edge of the body which significantly reduces the number of grid points, and therefore the computational time, in the numerical calculation. In addition the solution produced is smoother in the far-field than when using extrapolation conditions. The boundary condition maintains the convergence rate to steady state in schemes utilizing multigrid acceleration.

Danowitz, Jeffrey S.↗

NASA NTRS1995

Design, Implementation, and Verification of the Reliable Multicast Protocol

This document describes the Reliable Multicast Protocol (RMP) design, first implementation, and formal verification. RMP provides a totally ordered, reliable, atomic multicast service on top of an unreliable multicast datagram service. RMP is fully and symmetrically distributed so that no site bears an undue portion of the communications load. RMP provides a wide range of guarantees, from unreliable delivery to totally ordered delivery, to K-resilient, majority resilient, and totally resilient atomic delivery. These guarantees are selectable on a per message basis. RMP provides many communication options, including virtual synchrony, a publisher/subscriber model of message delivery, a client/server model of delivery, mutually exclusive handlers for messages, and mutually exclusive locks. It has been commonly believed that total ordering of messages can only be achieved at great performance expense. RMP discounts this. The first implementation of RMP has been shown to provide high throughput performance on Local Area Networks (LAN). For two or more destinations a single LAN, RMP provides higher throughput than any other protocol that does not use multicast or broadcast technology. The design, implementation, and verification activities of RMP have occurred concurrently. This has allowed the verification to maintain a high fidelity between design model, implementation model, and the verification model. The restrictions of implementation have influenced the design earlier than in normal sequential approaches. The protocol as a whole has matured smoother by the inclusion of several different perspectives into the product development.

Montgomery, Todd L.↗

NASA NTRS1996

A Genuinely Two-Dimensional Scheme for the Compressible Euler Equations

We present a new genuinely multidimensional discretization for the compressible Euler equations. It is the only high-resolution scheme known to us where Gauss-Seidel relaxation is stable when applied as a smoother directly to the resulting high-resolution scheme. This allows us to construct a very simple and highly efficient multigrid steady-state solver. The scheme is formulated on triangular (possibly unstructured) meshes.

Sidilkover, David↗

NASA NTRS1996

A Full Multi-Grid Method for the Solution of the Cell Vertex Finite Volume Cauchy-Riemann Equations

The system of inhomogeneous Cauchy-Riemann equations defined on a square domain and subject to Dirichlet boundary conditions is considered. This problem is discretised by using the cell vertex finite volume method on quadrilateral meshes. The resulting algebraic problem is overdetermined and the solution is defined in a least squares sense. By this approach a consistent algebraic problem is obtained which differs from the original one by O(h(exp 2)) perturbations of the right-hand side. A suitable cell-based convergent smoothing iteration is presented which is naturally linked to the least squares formulation. Hence, a standard multi-grid algorithm is reported which combines the given smoother and cell-based transfer operators. Some remarkable reduction properties of these operators are shown. A full multi-grid method is discussed which solves the discrete problem to the level of truncation error by employing one multi-grid cycle at each current level of discretisation. Experiments and applications of the full multi-grid scheme are presented.

Borzi, A.↗

NASA NTRS1996

The Effects of Dissipation and Coarse Grid Resolution for Multigrid in Flow Problems

The objective of this paper is to investigate the effects of the numerical dissipation and the resolution of the solution on coarser grids for multigrid with the Euler equation approximations. The convergence is accomplished by multi-stage explicit time-stepping to steady state accelerated by FAS multigrid. A theoretical investigation is carried out for linear hyperbolic equations in one and two dimensions. The spectra reveals that for stability and hence robustness of spatial discretizations with a small amount of numerical dissipation the grid transfer operators have to be accurate enough and the smoother of low temporal accuracy. Numerical results give grid independent convergence in one dimension. For two-dimensional problems with a small amount of numerical dissipation, however, only a few grid levels contribute to an increased speed of convergence. This is explained by the small numerical dissipation leading to dispersion. Increasing the mesh density and hence making the problem over resolved increases the number of mesh levels contributing to an increased speed of convergence. If the steady state equations are elliptic, all grid levels contribute to the convergence regardless of the mesh density.

Eliasson, Peter↗

NASA NTRS1996

High Performance Parallel Multigrid Algorithms for Unstructured Grids

We describe a high performance parallel multigrid algorithm for a rather general class of unstructured grid problems in two and three dimensions. The algorithm PUMG, for parallel unstructured multigrid, is related in structure to the parallel multigrid algorithm PSMG introduced by McBryan and Frederickson, for they both obtain a higher convergence rate through the use of multiple coarse grids. Another reason for the high convergence rate of PUMG is its smoother, an approximate inverse developed by Baumgardner and Frederickson.

Frederickson, Paul O.↗

NASA NTRS1998

Directional Agglomeration Multigrid Techniques for High Reynolds Number Viscous Flow Solvers

A preconditioned directional-implicit agglomeration algorithm is developed for solving two- and three-dimensional viscous flows on highly anisotropic unstructured meshes of mixed-element types. The multigrid smoother consists of a pre-conditioned point- or line-implicit solver which operates on lines constructed in the unstructured mesh using a weighted graph algorithm. Directional coarsening or agglomeration is achieved using a similar weighted graph algorithm. A tight coupling of the line construction and directional agglomeration algorithms enables the use of aggressive coarsening ratios in the multigrid algorithm, which in turn reduces the cost of a multigrid cycle. Convergence rates which are independent of the degree of grid stretching are demonstrated in both two and three dimensions. Further improvement of the three-dimensional convergence rates through a GMRES technique is also demonstrated.

Source record↗

NASA NTRS1998

Directional Agglomeration Multigrid Techniques for High-Reynolds Number Viscous Flows

Mavriplis, Dimitri J.↗

NASA NTRS1997

The Environmental Impact of Intra-Cluster Medium on the Interstellar Medium in Early Type Galaxies

High resolution X-ray images of three early type galaxies observed with the ROSAT HRI are presented. Data for NGC 1553 and NGC 5846 indicate that the emission is highly irregular, with interesting features on scales from a few arcsec to a few arcmin. The gas temperatures also vary both with the galactocentric radius and in correspondence to regions of higher emission and denser material. Strikingly similar features are observed in the X-ray and H(alpha) morphologies of NGC 1553 and NGC 5846, while smoother, more regular isophotes are observed in NGC 4649 at both wavelengths. A connection between these two kinds of emission therefore seems likely. In the light of our observations we discuss possible scenarios that can and account for the connection between X-ray and H(alpha) emissions.

Trinchieri, Ginevra↗

NASA NTRS1989

Super Smooth Optics for Extra-Solar Planet Detection

The goal of imaging planets around the nearby stars has important scientific significance but requires the use of advanced methods of controlling diffracted and scattered light. Over the last three years we have undertaken a study of coronagraphic methods of controlling diffracted light and of figuring hyper-contrast optics. Progress in these two general areas have led to a proposed space-based, 1.9 meter diameter coronagraphic telescope designed specifically for very high performance in the imaging of faint objects near bright sources. This instrument, called the Circumstellar Imaging Telescope (CIT), relies on a new high efficiency coronagraph design and the careful control of scattered light by extremely smooth optics. The high efficiency coronagraph uses focal plane apodization in order to concentrate diffracted light more efficiently in the pupil. This allows convenient removal of the diffracted light by masking off parts of the telescope pupil while not sacrificing the center of the field. Reductions of diffracted light by factors exceeding 1000 are not only possible but are required in order to detect extra-solar planets. Laboratory experiments with this new design have confirmed the theoretical diffraction reductions to the limits of the optics used (factors of about 300) . The extremely high efficiency of this coronagraph puts strong constraints on the narrow angle scattered light due to figure errors in the telescope mirror. Since planets orbiting nearby stars are expected at angular distances of about 1 arcsecond, it is in this small angular range in which scattering must be controlled. The figure errors responsible for scattering in this range come from mid-spatial frequencies corresponding to correlation lengths of about 10 cm on the primary mirror. A primary mirror about 15 times smoother than the Hubble Space Telescope mirror is required for the CIT. Laboratory experiments indicate that small test mirrors can be fabricated with existing technology which come within a factor of two of this requirement.

Terrile, Richard J.↗

NASA NTRS1999

A Neural Network Aero Design System for Advanced Turbo-Engines

An inverse design method calculates the blade shape that produces a prescribed input pressure distribution. By controlling this input pressure distribution the aerodynamic design objectives can easily be met. Because of the intrinsic relationship between pressure distribution and airfoil physical properties, a Neural Network can be trained to choose the optimal pressure distribution that would meet a set of physical requirements. Neural network systems have been attempted in the context of direct design methods. From properties ascribed to a set of blades the neural network is trained to infer the properties of an 'interpolated' blade shape. The problem is that, especially in transonic regimes where we deal with intrinsically non linear and ill posed problems, small perturbations of the blade shape can produce very large variations of the flow parameters. It is very unlikely that, under these circumstances, a neural network will be able to find the proper solution. The unique situation in the present method is that the neural network can be trained to extract the required input pressure distribution from a database of pressure distributions while the inverse method will still compute the exact blade shape that corresponds to this 'interpolated' input pressure distribution. In other words, the interpolation process is transferred to a smoother problem, namely, finding what pressure distribution would produce the required flow conditions and, once this is done, the inverse method will compute the exact solution for this problem. The use of neural network is, in this context, highly related to the use of proper optimization techniques. The optimization is used essentially as an automation procedure to force the input pressure distributions to achieve the required aero and structural design parameters. A multilayered feed forward network with back-propagation is used to train the system for pattern association and classification.

Sanz, Jose M.↗

NASA NTRS1999

Multi-Scale Fractal Analysis of Image Texture and Pattern

Analyses of the fractal dimension of Normalized Difference Vegetation Index (NDVI) images of homogeneous land covers near Huntsville, Alabama revealed that the fractal dimension of an image of an agricultural land cover indicates greater complexity as pixel size increases, a forested land cover gradually grows smoother, and an urban image remains roughly self-similar over the range of pixel sizes analyzed (10 to 80 meters). A similar analysis of Landsat Thematic Mapper images of the East Humboldt Range in Nevada taken four months apart show a more complex relation between pixel size and fractal dimension. The major visible difference between the spring and late summer NDVI images of the absence of high elevation snow cover in the summer image. This change significantly alters the relation between fractal dimension and pixel size. The slope of the fractal dimensional-resolution relation provides indications of how image classification or feature identification will be affected by changes in sensor spatial resolution.

Emerson, Charles W.↗

NASA NTRS1999

Discovery of a New Cassini-Size Basin on Mars from MOLA Topographic Data

MOLA profile data collected during the Science Phasing Operations have revealed a previously unknown, 450 km wide, 2 km deep basin on Mars centered at 30N, 312W near the Phison Rupes. This structure, as large as and somewhat deeper than the very obvious Cassini impact basin located 1000 km to the SW, is not apparent in the existing good quality Viking imagery. Gridded MOLA data show the basin as a closed depression, but elevation contours show only weak correlation with what little structure exists in the area and with mapped geologic units. From analysis of slope breaks readily visible in two MOLA profiles we suggest this is at least a three-ring basin. Portions of rings from concentric fits to slope breaks align with some of the linear ridge-like structures of the Phison Rupes, and outline a region of lower crater density and smoother inter-crater plains. The discovery of such a pronounced topographic depression which lacks obvious visible structure suggests more such previously unknown features may exist on Mars, and that MOLA data may be useful in finding them.

Frey, H.↗

NASA NTRS1999

Autonomous Formation Flying from the Ground to Flight

The cost of on-orbit operations remains a significant and increasingly visible concern in the support of satellite missions. Headway has been made in automating some ground operations; however, increased mission complexity and more precise orbital constraints have compelled continuing human involvement in mission design and maneuver planning operations. AI Solutions, Inc. in cooperation with the National Aeronautics and Space Administration's (NASA) Goddard Space Flight Center (GSFC) has tackled these more complex problems through the development of AutoCon(TM) as a tool for an automated solution. NASA is using AutoCon(TM) to automate the maneuver planning for the Earth Orbiter-1 (EO-1) mission. AutoCon(TM) was developed originally as a ground system tool. The EO-1 mission will be using a scaled version of AutoCon(TM) on-board the EO-1 satellite to command orbit adjustment maneuvers. The flight version of AutoCon(TM) plans maneuvers based on formation flying algorithms developed by GSFC, JPL, and other industry partners. In its fully autonomous mode, an AutoCon(TM) planned maneuver will be executed on-board the satellite without intervention from the ground. This paper describes how AutoCon(TM) automates maneuver planning for the formation flying constraints of the EO-1 mission. AutoCon(TM) was modified in a number of ways to automate the maneuver planning on-board the satellite. This paper describes how the interface and functionality of AutoCon(TM) were modified to support the on-board system. A significant component of this modification was the implementation of a data smoother, based on a Kalman filter, that ensures that the spacecraft states estimated by an on-board GPS receiver are as accurate as possible for maneuver planning. This paper also presents the methodology used to scale the AutoCon(TM) functionality to fit and execute on the flight hardware. This paper also presents the modes built into the system that allow the incremental phasing in of autonomy. New technologies for autonomous operations are usually received with significant, and probably appropriate, trepidation. A number of safeguards have been designed in both AutoCon(TM) and the interfacing systems to alleviate the potential of mission-impacting anomalies from the on-board autonomous system. This paper describes the error checking, input data integrity validation, and limits set on maneuvers in AutoCon(TM) and the on-board system.

Chapman, Keith B.↗

NASA NTRS1999

Multi-Scale Fractal Analysis of Image Texture and Pattern

Analyses of the fractal dimension of Normalized Difference Vegetation Index (NDVI) images of homogeneous land covers near Huntsville, Alabama revealed that the fractal dimension of an image of an agricultural land cover indicates greater complexity as pixel size increases, a forested land cover gradually grows smoother, and an urban image remains roughly self-similar over the range of pixel sizes analyzed (10 to 80 meters). A similar analysis of Landsat Thematic Mapper images of the East Humboldt Range in Nevada taken four months apart show a more complex relation between pixel size and fractal dimension. The major visible difference between the spring and late summer NDVI images is the absence of high elevation snow cover in the summer image. This change significantly alters the relation between fractal dimension and pixel size. The slope of the fractal dimension-resolution relation provides indications of how image classification or feature identification will be affected by changes in sensor spatial resolution.

Emerson, Charles W.↗

NASA NTRS1999

Morphology and Structure of ZnO Films Synthesized by Off-Axis Sputtering Deposition

ZnO is a wide-band-gap oxide material that has many applications. A new potential application of ZnO material is for light emitting devices since its structure and electrical properties are similar to that of the GaN material (a blue laser candidate). It also is a good substrate for fabricating GaN-based devices. Off-axis sputtering technique has revealed great potential in synthesizing excellent oxide materials because the negative ion bombardment is greatly reduced when adatoms condense on substrates. The surface of films grown by off-axis sputtering will be much smoother than that produced in a regular sputtering configuration. A growth mechanism is studied by investigating the morphology and structure of ZnO films under different growth conditions and orientations. ZnO films are deposited on (0001) sapphire and quartz substrates by off- axis sputtering deposition at various oxygen/argon mixture ratios and pressures and at different temperatures. All films reveal highly textured structures on quartz substrates and epitaxial growth on sapphire substrates. Two off-axis configurations, vertical and horizontal orientations are conducted to study the process of film growth, surface morphology, and film structure. X-ray diffraction, scanning probe microscopy, and electrical measurements are used to characterize these films. Detailed results will be discussed in the presentation. Keywords: ZnO, Photonic material, Off-axis sputtering, Growth mechanism

Zhu, Shen↗

NASA NTRS1999

Autonomous Formation Flying from Ground to Flight

The cost of on-orbit operations remains a significant and increasingly visible concern in the support of satellite missions. Headway has been made in automating some ground operations; however, increased mission complexity and more precise orbital constraints have compelled continuing human involvement in mission design and maneuver planning operations. AI Solutions, Inc. in cooperation with the National Aeronautics and Space Administration's (NASA) Goddard Space Flight Center (GSFC) has tackled these more complex problems through the development of AutoCon as a tool for an automated solution. NASA is using AutoCon to automate the maneuver planning for the Earth Orbiter-1 (EO-1) mission. AutoCon was developed originally as a ground system tool. The EO-1 mission will be using a scaled version of AutoCon on-board the EO-1 satellite to command orbit adjustment maneuvers. The flight version of AutoCon plans maneuvers based on formation flying algorithms developed by GSFC, JPL, and other industry partners. In its fully autonomous mode, an AutoCon planned maneuver will be executed on-board the satellite without intervention from the ground. This paper describes how AutoCon automates maneuver planning for the formation flying constraints of the EO-1 mission. AutoCon was modified in a number of ways to automate the maneuver planning on-board the satellite. This paper describes how the interface and functionality of AutoCon were modified to support the on-board system. A significant component of this modification was the implementation of a data smoother, based on a Kalman filter, that ensures that the spacecraft states estimated by an on-board GPS receiver are as accurate as possible for maneuver planning. This paper also presents the methodology use to scale the AutoCon functionality to fit and execute on the flight hardware. This paper also presents the modes built that allow the incremental phasing in of autonomy. New technologies for autonomous operations are usually received with significant, and probably appropriate trepidation. A number of safeguards have been designed in both AutoCon and the interfacing systems to alleviate the potential of mission-impacting anomalies from the on-board autonomous system. This paper describes the error checking, input data integrity validation and limits set on maneuvers in AutoCon and the on-board system.

Chapman, Keith B.↗

NASA NTRS1998

The Application of Reflected GPS Signals to Ocean Remote Sensing

The L-band broadcast signal from the Global Positioning System (GPS) which has reflected off of the sea surface is under study for use as a ocean, coastal and wetlands remote sensing tool. The reflected signal from a given GPS satellite is cross-correlated with the pseudorandom noise code uniquely identifying that satellite. The shape of this cross-correlation, ordinarily a very sharp triangle when tracking a direct line of sight signal, becomes wider and smoother as the mean square slope of the reflecting surface increases. It is proposed that the surface wind speed can be determined by matching the recorded shape of this cross-correlation to that predicted by theoretical models as a function of wind speed and direction. The significance of these effects increases with altitude of the receiver. Experimental data have been collected using a specially modified GPS receiver on aircraft and on a balloon at altitudes of up to 25 km. These data compare favorably with predictions of analytical models and demonstrate the dependence of the waveform shape on surface wind speed and receiver altitude. The advantages that this measurement technique has over conventional scatterometers is the small size, low cost and simplicity of the receiver hardware, no requirement for a transmitter, and the ability to simultaneously collect data from usually 10 or more points (from a low earth orbiting satellite). This number could if the Russian GLONASS (Global Navigation Satellite System) satellites are also considered as additional sources of radiation. Furthermore, the bistatic scattering geometry is complementary to the backscatter used by conventional scatterometers.

Garrison, James L.↗