Search NASA⌕ Search

SEARCH · Search NASA

Results for “Coarse approximation”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2009

Progressive Classification Using Support Vector Machines

An algorithm for progressive classification of data, analogous to progressive rendering of images, makes it possible to compromise between speed and accuracy. This algorithm uses support vector machines (SVMs) to classify data. An SVM is a machine learning algorithm that builds a mathematical model of the desired classification concept by identifying the critical data points, called support vectors. Coarse approximations to the concept require only a few support vectors, while precise, highly accurate models require far more support vectors. Once the model has been constructed, the SVM can be applied to new observations. The cost of classifying a new observation is proportional to the number of support vectors in the model. When computational resources are limited, an SVM of the appropriate complexity can be produced. However, if the constraints are not known when the model is constructed, or if they can change over time, a method for adaptively responding to the current resource constraints is required. This capability is particularly relevant for spacecraft (or any other real-time systems) that perform onboard data analysis. The new algorithm enables the fast, interactive application of an SVM classifier to a new set of data. The classification process achieved by this algorithm is characterized as progressive because a coarse approximation to the true classification is generated rapidly and thereafter iteratively refined. The algorithm uses two SVMs: (1) a fast, approximate one and (2) slow, highly accurate one. New data are initially classified by the fast SVM, producing a baseline approximate classification. For each classified data point, the algorithm calculates a confidence index that indicates the likelihood that it was classified correctly in the first pass. Next, the data points are sorted by their confidence indices and progressively reclassified by the slower, more accurate SVM, starting with the items most likely to be incorrectly classified. The user can halt this reclassification process at any point, thereby obtaining the best possible result for a given amount of computation time. Alternatively, the results can be displayed as they are generated, providing the user with real-time feedback about the current accuracy of classification.

Wagstaff, Kiri↗
NASA NTRS1982

The influence of gamma prime on the recrystallization of an oxide dispersion strengthened superalloy - MA 6000E

The requirement of large, recrystallized, highly elongated grains is of primary importance to the development of suitable high temperature properties in oxide dispersion strengthened-superalloys. In the present study the recrystallization behavior of MA 6000E, a recently developed Y2O3 strengthened superalloy produced by mechanical alloying, was examined using transmission and replication microscopy. Gradient and isothermal annealing treatments were applied to extruded and hot rolled products. It was found that conversion from a very fine (0.2 micron) grain structure to a coarse (approximately 10 mm) grain structure is controlled by the dissolution of the gamma prime phase, while grain shape was controlled primarily by the thermal gradient. The fine uniform oxide dispersion appeared to have only a secondary influence in determining the grain shape as columnar grains could be grown transverse to the working direction by appropriate application of the thermal gradient.

Hotzler, R. K.↗
NASA NTRS1982

Ash loading and insolation at Hanford, Washington during and after the eruption of Mount St. Helens

The effects of volcanic ash suspended in the atmosphere on the incident solar radiation was monitored at the Hanford Meteorological Station (HMS) subsequent to the major eruption of Mount St. Helens on May 18, 1980. Passage of the ash plume over Hanford resulted in a very dramatic decrease of solar radiation intensity to zero. A reduction in visibility to less than 1 km was observed, as great quantities of ash fell out of the plume onto the ground. Ash loading in the atmosphere remained very high for several days following the eruption, primarily as a result of resuspension from the surface. Visibilities remained low (2 to 8 km) during this period. Estimates of atmospheric turbidity were made from the ratio of diffuse-to-direct solar radiation; these turbidities were used to estimate extinction along a horizontal path, a quantity which can be related to visibility. Comparisons of observed and estimated visibilities were very good, in spite of the rather coarse approximations used in the estimates. Atmospheric clarity and visibility improved to near pre-eruption conditions following a period of rain showers. The diffuse-to-direct ratio of solar radiation provided a useful index for estimating volcanic ash loading of the atmosphere.

Laulainen, N. S.↗
NASA NTRS1994

Igneous inclusions from ordinary chondrites: High temperature cumulates and a shock melt

We report microprobe, instrumental neutron activation analysis, and radiochemical neutron activation analysis data for three large igneous inclusions in the Yamato (Y-)75097, Y-793241, and Y-794046 ordinary chondrites. The inclusions in the first two chondrites are troctolitic cumulates that have undergone appreciable reactions with their hosts either during emplacement and/or cooling. Olivine-spinel Fe-Mg exchange pairs in these two inclusions record equilibration temperatures of about 710 C, and these temperatures are similar to those exhibited by mineral pairs in the Y-75097 and Y-793241 hosts. The inclusion in Y-794046 is texturally unique, consisting of fine-grained, randomly distributed olivines, coarse (approximately 2 mm) fascicular pyroxene laths, and angular pockets of maskelynite/plagioclase feldspar. The phase compositions are readily interpreted as having resulted from extremely rapid, essentially isochemical cooling to temperatures less than 1000 C of a melt with an initial temperature greater than 1670 C. We suggest that this igneous inclusion formed in-situ by shock.

Sack, Richard O.↗
NASA NTRS1995

Advanced analysis technique for the evaluation of linear alternators and linear motors

A method for the mathematical analysis of linear alternator and linear motor devices and designs is described, and an example of its use is included. The technique seeks to surpass other methods of analysis by including more rigorous treatment of phenomena normally omitted or coarsely approximated such as eddy braking, non-linear material properties, and power losses generated within structures surrounding the device. The technique is broadly applicable to linear alternators and linear motors involving iron yoke structures and moving permanent magnets. The technique involves the application of Amperian current equivalents to the modeling of the moving permanent magnet components within a finite element formulation. The resulting steady state and transient mode field solutions can simultaneously account for the moving and static field sources within and around the device.

Holliday, Jeffrey C.↗
NASA NTRS2002

A IAB-Complex Iron Meteorite Containing Low-Ca Clinopyroxene: Northwest Africa 468 and its Relationship to Iodranites and Formation by Impact Melting

Northwest Africa 468 (NWA 468) is a new ungrouped, silicate-rich member of the IAB complex of nonmagmatic iron meteorites. The silicates contain relatively coarse (approximately 300 micron-size) grains of low-Ca clinopyroxene with polysynthetic twinning and inclined extinction. Low-Ca clinopyroxene is indicative of quenching from high temperatures (either from protoenstatite in a few seconds or high-temperature clinoenstatite in a few hours). It seems likely that NWA 468 formed by impact melting followed by rapid cooling to less than or equal to 660 C. After the loss of a metal-sulfide melt from the silicates, sulfide was reintroduced, either from impact-mobilized FeS or as an S2 vapor that combined with metallic Fe to produce FeS. The O-isotopic composition (delta O-17 = -1.39 %) indicates that the precursor material of NWA 468 was a metal-rich (e.g., CR) carbonaceous chondrite. Lodranites are similar in bulk chemical and O-isotopic composition to the silicates in NWA 468; the MAC 88177 lodranite (which also contains low-Ca clinopyroxene) is close in bulk chemical composition. Both NWA 468 and MAC 88177 have relatively low abundances of REE (rare earth elements) and plagiophile elements. Siderophiles in the metal-rich areas of NWA 468 are similar to those in the MAC 88177 whole rock; both samples contain low Ir and relatively high Fe, Cu and Se. Most unweathered lodranites contain approximately 20 - 38 wt. % metallic Fe-Ni. These rocks may have formed in an analogous manner to NWA 468 (i.e., by impact melting of metal-rich carbonaceous-chondrite precursors) but with less separation of metal-rich melts from silicates.

Rubin, Alan E.↗
NASA NTRS2013

Millimeter-Wave Localizers for Aircraft-to-Aircraft Approach Navigation

Aerial refueling technology for both manned and unmanned aircraft is critical for operations where extended aircraft flight time is required. Existing refueling assets are typically manned aircraft, which couple to a second aircraft through the use of a refueling boom. Alignment and mating of the two aircraft continues to rely on human control with use of high-resolution cameras. With the recent advances in unmanned aircraft, it would be highly advantageous to remove/reduce human control from the refueling process, simplifying the amount of remote mission management and enabling new operational scenarios. Existing aerial refueling uses a camera, making it non-autonomous and prone to human error. Existing commercial localizer technology has proven robust and reliable, but not suited for aircraft-to-aircraft approaches like in aerial refueling scenarios since the resolution is too coarse (approximately one meter). A localizer approach system for aircraft-to-aircraft docking can be constructed using the same modulation with a millimeterwave carrier to provide high resolution. One technology used to remotely align commercial aircraft on approach to a runway are ILS (instrument landing systems). ILS have been in service within the U.S. for almost 50 years. In a commercial ILS, two partially overlapping beams of UHF (109 to 126 MHz) are broadcast from an antenna array so that their overlapping region defines the centerline of the runway. This is called a localizer system and is responsible for horizontal alignment of the approach. One beam is modulated with a 150-Hz tone, while the other with a 90-Hz tone. Through comparison of the modulation depths of both tones, an autopilot system aligns the approaching aircraft with the runway centerline. A similar system called a glide-slope (GS) exists in the 320-to-330MHz band for vertical alignment of the approach. While this technology has been proven reliable for millions of commercial flights annually, its UHF nature limits its ability to operate beyond the 1-to-2-meter precisions associated with commercial runway width. A prototype ILS-type system operates at millimeter-wave frequencies to provide automatic and robust approach control for aerial refueling. The system allows for the coupling process to remain completely autonomous, as a boom operator is no longer required. Operating beyond 100 GHz provides enough resolution and a narrow enough beamwidth that an approach corridor of centimeter scales can be maintained. Two modules were used to accomplish this task. The first module is a localizer/glide-slope module that can be fitted on a refueling aircraft. This module provides the navigation beams for aligning the approaching aircraft. The second module is navigational receiver fitted onto the approaching aircraft to be re fueled that can detect the approach beams. Since unmanned aircraft have a limited payload size and limited electrical power, the receiver portion was implemented in CMOS (complementary metal oxide semiconductor) technology based on a super-regenerative receiver (SRR) architecture. The SRR achieves mW-level power consumption and chip sizes less than l mm2. While super-regenerative techniques have small bandwidths that limit use in communication systems, their advantages of high sensitivity, low complexity, and low power make them ideal in this situation where modulating tones of less than 1 kHz are used.

Tang, Adrian J.↗
NASA NTRS1981

Multigrid solvers on parallel computers

Massively parallel computers, as considered in this investigation, are not yet available. However, a large-scale parallel computer cannot usefully be designed before the hypothetical algorithms which will employ it are studied. Most of the studies of parallel partial differential equations (PDE) solvers are based on solution techniques much slower (on sequential machines) than multigrid methods. Multigrid methods are highly parallelizable. Each of their processes can simultaneously be performed at all grid points. The present investigation is concerned with a preliminary exploration of the potential of multigrid, or, more generally, Multi-Level Adaptive Techniques (MLAT) on computers with many processors. Basic processes are considered, taking into account coarse-grid approximation, relaxation, coarse-grid corrections, full multigrid algorithms, nonlinear problems and eigenvalue problems, fine-to-coarse correction, and chains of problems. Details of parallel multigrid processing are also examined.

Brandt, A.↗
NASA NTRS1998

Algebraic Nonoverlapping Domain Decomposition Methods for Stabilized FEM and FV Discretizations

We consider preconditioning methods for convection dominated fluid flow problems based on a nonoverlapping Schur complement domain decomposition procedure for arbitrary triangulated domains. The triangulation is first partitioned into a number of subdomains and interfaces which induce a natural 2 x 2 partitioning of the p.d.e. discretization matrix. We view the Schur complement induced by this partitioning as an algebraically derived coarse space approximation. This avoids the known difficulties associated with the direct formation of an effective coarse discretization for advection dominated equations. By considering various approximations of the block factorization of the 2 x 2 system, we have developed a family of robust preconditioning techniques. A computer code based on these ideas has been developed and tested on the IBM SP2 using MPI message passing protocol. A number of 2-D CFD calculations will be presented for both scalar advection-diffusion equations and the Euler equations discretized using stabilized finite element and finite volume methods. These results show very good scalability of the preconditioner for various discretizations as the number of processors is increased while the number of degrees of freedom per processor is fixed.

Barth, Timothy J.↗
NASA NTRS1998

A Posteriori Bounds for Linear-Functional Outputs of Crouzeix-Raviart Finite Element Discretizations of the Incompressible Stokes Problem

We present a finite element technique for the efficient generation of lower and upper bounds to outputs which are linear functionals of the solutions to the incompressible Stokes equations in two space dimensions; the finite element discretization is effected by Crouzeix-Raviart elements, the discontinuous pressure approximation of which is central to our approach. The bounds are based upon the construction of an augmented Lagrangian: the objective is a quadratic "energy" reformulation of the desired output; the constraints are the finite element equilibrium equations (including the incompressibility constraint), and the intersubdomain continuity conditions on velocity. Appeal to the dual max-min problem for appropriately chosen candidate Lagrange multipliers then yields inexpensive bounds for the output associated with a fine-mesh discretization; the Lagrange multipliers are generated by exploiting an associated coarse-mesh approximation. In addition to the requisite coarse-mesh calculations, the bound technique requires solution only of local subdomain Stokes problems on the fine-mesh. The method is illustrated for the Stokes equations, in which the outputs of interest are the flowrate past, and the lift force on, a body immersed in a channel.

Patera, Anthony T.↗
NASA NTRS1989

Effective-field-theory model for the fractional quantum Hall effect

Starting directly from the microscopic Hamiltonian, a field-theory model is derived for the fractional quantum Hall effect. By considering an approximate coarse-grained version of the same model, a Landau-Ginzburg theory similar to that of Girvin (1986) is constructed. The partition function of the model exhibits cusps as a function of density. It is shown that the collective density fluctuations are massive.

Zhang, S. C.↗
NASA NTRS1991

An analysis of the Hubble Space Telescope fine guidance sensor fine lock mode

There are two guiding modes of the Hubble Space Telescope (HST) used for the acquisition of astronomical data by one of its six scientific instruments. The more precise one is called Fine Lock. Command and control problems in the onboard electronics has limited Fine Lock to brighter stars, V less than 13.0 mag, instead of fulfilling its goal of V = 14.5 mag. Consequently, the less precise guiding mode of Coarse Track (approximately 40 milli-arc seconds) has to be used fairly frequently. Indeed, almost half of the scientific observations to have been made with the HST will be compromised. The only realistic or extensive simulations of the Fine Lock guidance mode are reported. The theoretical analysis underlying the Monte Carlo experiments and the numerical computations clearly show both that the control electronics are severely under-engineered and how to adjust the various control parameters to successfully extend Fine Lock guiding performance back to V = 14.0 mag and sometimes beyond.

Taff, L. G.↗
NASA NTRS1993

Numerical study of a multigrid method with four smoothing methods for the incompressible Navier-Stokes equations in general coordinates

The performance of a linear multigrid method using four smoothing methods, called SCGS (Symmetrical Coupled GauBeta-Seidel), CLGS (Collective Line GauBeta-Seidel), SILU (Scalar ILU), and CILU (Collective ILU), is investigated for the incompressible Navier-Stokes equations in general coordinates, in association with Galerkin coarse grid approximation. Robustness and efficiency are measured and compared by application to test problems. The numerical results show that CILU is the most robust, SILU the least, with CLGS and SCGS in between. CLGS is the best in efficiency, SCGS and CILU follow, and SILU is the worst.

Zeng, S.↗
NASA NTRS1995

Introduction to multigrid methods

These notes were written for an introductory course on the application of multigrid methods to elliptic and hyperbolic partial differential equations for engineers, physicists and applied mathematicians. The use of more advanced mathematical tools, such as functional analysis, is avoided. The course is intended to be accessible to a wide audience of users of computational methods. We restrict ourselves to finite volume and finite difference discretization. The basic principles are given. Smoothing methods and Fourier smoothing analysis are reviewed. The fundamental multigrid algorithm is studied. The smoothing and coarse grid approximation properties are discussed. Multigrid schedules and structured programming of multigrid algorithms are treated. Robustness and efficiency are considered.

Wesseling, P.↗
NASA NTRSDate not supplied

Enabling Metric-Based Mesh Adaptation for Advanced Compressible Flow Simulations Using US3D

This work presents a metric-based mesh adaptation capability added to the flow solver US3D that is used to improve the accuracy of atmospheric entry simulations. Flow past an entry vehicle in free-flight is usually unsteady and characterized by anisotropic flow features like a strong bow shock and small-scale isotropic flow features like turbulent eddies in the wake. The results presented in this paper demonstrate that we are currently able to iteratively apply metric-based mesh adaptation to improve the solution accuracy by simultaneously targeting isotropic and anisotropic flow features. A simplified workflow of running CFD simulations for entry vehicles is presented where we start off with a coarse initial mesh to compute a first approximation of the flow. This coarse mesh is then iteratively refined using the newly developed metric to improve the resolution of the CFD computation. Furthermore, we demonstrate that we are able to adapt large mesh sizes in a timely fashion which allows us to start thinking about applying this adaptive framework to unsteady atmospheric entry CFD simulations.

Mesh adaptation↗
NASA NTRS1991

Progressive transmission of pseudo-color images. Appendix 1: Item 4

The transmission of digital images can require considerable channel bandwidth. The cost of obtaining such a channel can be prohibitive, or the channel might simply not be available. In this case, progressive transmission (PT) can be useful. PT presents the user with a coarse initial image approximation, and then proceeds to refine it. In this way, the user tends to receive information about the content of the image sooner than if a sequential transmission method is used. PT finds application in image data base browsing, teleconferencing, medical and other applications. A PT scheme is developed for use with a particular type of image data, the pseudo-color or color mapped image. Such images consist of a table of colors called a colormap, plus a 2-D array of index values which indicate which colormap entry is to be used to display a given pixel. This type of image presents some unique problems for a PT coder, and techniques for overcoming these problems are developed. A computer simulation of the color mapped PT scheme is developed to evaluate its performance. Results of simulation using several test images are presented.

Hadenfeldt, Andrew C.↗
NASA NTRS2004

Hubble Space Telescope Fine Guidance Sensor Post-Flight Bearing Inspection

Aerospace mechanism engineering success stories often, if not always, consist of overcoming developmental, test and flight anomalies. Many times it is these anomalies that stimulate technology growth and more reliable future systems. However, one must learn from these to achieve an ultimately successful mission. It is not often that a spacecraft engineer is able to inspect hardware that has flown in orbit for several years. However, in February 1997, the Fine Guidance Sensor-I (FGS-1) was removed from the Hubble Space Telescope (HST) and returned to NASA Goddard Space Flight Center (GSFC) during the second Servicing Mission (SM2). At the time of removal, FGS-1 had nearly 7 years of service and the bearings in the Star Selector Servos (SSS) had accumulated approximately 25 million Coarse Track (CT) cycles. The main reason for its replacement was due to a bearing torque anomaly leading to stalling of the B Star Selector Servo (SSS-B) when reversing direction during a vehicle offset maneuver, referred to herein as a Reversal Bump (RB). The returned HST FGS SSS bearings were disassembled for post-service condition assessment to better understand the actual cause of the torque spikes, identify potential process/design improvements, and provide information for remedial on-orbit operation modifications. The methods and technology utilized for this inspection are not unique to this system and can be adapted to most investigation ai varying stages of the mechanism life from development, through testing, io post night evaluation. The systematic methods used for the HST Fine Guidance Sensor (FGS) SSS and specific findings are the subjects presented in this paper. The lessons learned include the importance of cleanliness and handling for precision instrument bearings and the potential effects from contamination. The paper describes in detail, the analytical techniques used for the SSS and their importance in this investigation. Inspection analytical data and photographs are included throughout the paper.

Pellicciotti, Joseph↗
NASA NTRS2004

Hubble Space Telescope Fine Guidance Sensor Post-Flight Bearing Inspection

Aerospace mechanism engineering success stories often, if not always, consist of overcoming developmental, test and flight anomalies. Many times it is these anomalies that stimulate technology growth and more reliable future systems. However, one must learn from these to achieve an ultimately successful mission. It is not often that a spacecraft engineer is able to inspect hardware that has flown in orbit for several years. However, in February 1997, the Fine Guidance Sensor-1 (FGS-1) was removed from the Hubble Space Telescope (HST) and returned to NASA Goddard Space Flight Center (GSFC) during the second Servicing Mission (SM2). At the time of removal, FGS-1 had nearly 7 years of service and the bearings in the Star Selector Servos (SSS) had accumulated approximately 25 million Coarse Track (CT) cycles. The main reason for its replacement was due to a bearing torque anomaly leading to stalling of the B Star Selector Servo (SSS-B) when reversing direction during a vehicle offset maneuver, referred to herein as a Reversal Bump (RB). The returned HST FGS SSS bearings were disassembled for post-service condition assessment to better understand the actual cause of the torque spikes, identify potential process/design improvements, and provide information for remedial on-orbit operation modifications. The methods and technology utilized for this inspection are not unique to this system and can be adapted to most investigations at varying stages of the mechanism life from development, through testing, to post flight evaluation. The systematic methods used for the HST Fine Guidance Sensor (FGS) SSS and specific findings are the subjects presented in this paper. The lessons learned include the importance of cleanliness and handling for precision instrument bearings and the potential effects from contamination. The paper describes in detail, the analytical techniques used for the SSS and their importance in this investigation. Inspection analytical data and photographs are included throughout the paper.

Pellicciotti, J.↗