Search NASA⌕ Search

SEARCH · Search NASA

Results for “Approximate computing”

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 829 records · Page 46

Incorporating spatial context into statistical classification of multidimensional image data

Compound decision theory is employed to develop a general statistical model for classifying image data using spatial context. The classification algorithm developed from this model exploits the tendency of certain ground-cover classes to occur more frequently in some spatial contexts than in others. A key input to this contextural classifier is a quantitative characterization of this tendency: the context function. Several methods for estimating the context function are explored, and two complementary methods are recommended. The contextural classifier is shown to produce substantial improvements in classification accuracy compared to the accuracy produced by a non-contextural uniform-priors maximum likelihood classifier when these methods of estimating the context function are used. An approximate algorithm, which cuts computational requirements by over one-half, is presented. The search for an optimal implementation is furthered by an exploration of the relative merits of using spectral classes or information classes for classification and/or context function estimation.

Bauer, M. E.↗

Recent developments in thermal radiation system analyzer (Trasys)

Changes in the thermal radiation analyzer system (TRASYS) computer program are discussed. New capabilities were added while keeping intact the same data input structure. An overview of the program structure and general capabilities is given. Where appropriate, assessments are made of new features. The application of TRASYS peripheral programs and the importance they have in developing a totally integrated thermal analysis system are discussed. Form factor computations times were reduced approximately 40 percent, and the longer flux runs were reduced 50 percent when shadow tables were used.

Vogt, R. A.↗

Numerical methods for stiff systems of two-point boundary value problems

Numerical procedures are developed for constructing asymptotic solutions of certain nonlinear singularly perturbed vector two-point boundary value problems having boundary layers at one or both endpoints. The asymptotic approximations are generated numerically and can either be used as is or to furnish a general purpose two-point boundary value code with an initial approximation and the nonuniform computational mesh needed for such problems. The procedures are applied to a model problem that has multiple solutions and to problems describing the deformation of thin nonlinear elastic beam that is resting on an elastic foundation.

Flaherty, J. E.↗

Generation of Alfven-ion cyclotron waves on auroral field lines in the presence of heavy ions

Observation of electromagnetic waves in the low-altitude auroral zone at frequencies between the proton and helium gyrofrequencies suggests that Alfven-ion cyclotron waves modified by the presence of helium ions are being excited. Estimates of the growth rates for this mode indicate that the auroral electron beam can provide the free energy for the instability. The effect of the heavy ions is to decrease the group velocity of the waves, leading to larger convective growth. Theoretical wave spectra are computed in the local approximation, which assumes that the gradient scale lengths in density and magnetic field are constant over the ray paths. Narrow banded spectral peaks similar to observations may be produced when the thickness of the electron beam is small (200 m at 3000 km altitude). Narrow beams also limit growth of whistler mode waves, which compete for the free energy of the electron beam.

Lysak, R. L.↗

Finite element methods for the inhomogeneous Navier-Stokes equations

A conforming mixed finite element method for the stationary Navier-Stokes equations with inhomogeneous boundary conditions is considered. Estimates for the error in the velocity and pressure approximations are derived. A computational example is provided to illustrate the implementation of the method.

Peterson, J. S.↗

Relativistic dispersion, the cyclotron maser instability, and auroral kilometric radiation

It is demonstrated that relativistic effects can significantly modify the wave dispersion in auroral kilometric radiation (AKR), even for only mildly relativistic electrons, when the ratio of the square of the electron plasma frequeny omega(pe) to the square of the electron cyclotron frequency Omega(e) is much less than one, which is frequently the case in the AKR source region. The k-parallel dispersion relation for waves in a relativistic Maxwellian plasma is considered for the case of omega(pe) much less than Omega(e). The results of Shkarovsky (1966) are used to evaluate the relativistic corrections to the R-X mode cutoff. The general relativistic dispersion tensor is applied to evaluate the dispersion relation for a delta function ring distribution in p-perpendicular, again assuming omega(pe) much less than Omega(e). The effect of finite velocity spread is studied by analyzing the Dory-Guest-Harris distribution in the semirelativistic approximation. The results of computer simulations for ring and shell distributions are presented.

Pritchett, P. L.↗

Passive microwave remote sensing of an anisotropic random-medium layer

The principle of reciprocity is invoked to calculate the brightness temperatures for passive microwave remote sensing of a two-layer anisotropic random medium. The bistatic scattering coefficients are first computed with the Born approximation and then integrated over the upper hemisphere to be subtracted from unity, in order to obtain the emissivity for the random-medium layer. The theoretical results are illustrated by plotting the emissivities as functions of viewing angles and polarizations. They are used to interpret remote sgnsing data obtained from vegetation canopy where the anisotropic random-medium model applies. Field measurements with corn stalks arranged in various configurations with preferred azimuthal directions are successfully interpreted with this model.

Lee, J. K.↗

Molecular photoionization processes of astrophysical and aeronomical interest

An account is given of aspects of photoionization processes in molecules, with particular reference to recent theoretical and experimental studies of partial cross sections for production of specific final electronic states and of parent and fragment ions. Such cross sections help provide a basis for specifying the state of excitation of the ionized medium, are useful for estimating the kinetic energy distributions of photoejected electrons and fragment ions, provide parent-and fragment-ion yields, and clarify the possible origins of neutral fragments in highly excited rovibronic states. A descriptive account is given of photoionization phenomena, including tabulation of valence- and inner-shell potentials for some molecules of astrophysical and aeronomical interest. Cross sectional expressions are given. Various approximations currently employed in computational studies are described briefly, threshold laws and high-energy limits are indicated, and distinction is drawn between resonant and direct photoionization phenomena. Recent experimental and theoretical studies of partial photoionization cross sections in selected compounds of astrophysical and aeronomical relevance are described and discussed.

Langhoff, P. W.↗

Approximation of discrete-time LQG compensators for distributed systems with boundary input and unbounded measurement

The approximation of optimal discrete-time linear quadratic Gaussian (LQG) compensators for distributed parameter control systems with boundary input and unbounded measurement is considered. The approach applies to a wide range of problems that can be formulated in a state space on which both the discrete-time input and output operators are continuous. Approximating compensators are obtained via application of the LQG theory and associated approximation results for infinite dimensional discrete-time control systems with bounded input and output. Numerical results for spline and modal based approximation schemes used to compute optimal compensators for a one dimensional heat equation with either Neumann or Dirichlet boundary control and pointwise measurement of temperature are presented and discussed.

Gibson, J. S.↗

Imprecise results: Utilizing partial computations in real-time systems

In real-time systems, a computation may not have time to complete its execution because of deadline requirements. In such cases, no result except the approximate results produced by the computations up to that point will be available. It is desirable to utilize these imprecise results if possible. Two approaches are proposed to enable computations to return imprecise results when executions cannot be completed normally. The milestone approach records results periodically, and if a deadline is reached, returns the last recorded result. The sieve approach demarcates sections of code which can be skipped if the time available is insufficient. By using these approaches, the system is able to produce imprecise results when deadlines are reached. The design of the Concord project is described which supports imprecise computations using these techniques. Also presented is a general model of imprecise computations using these techniques, as well as one which takes into account the influence of the environment, showing where the latter approach fits into this model.

Lin, Kwei-Jay↗

Stress-and-Strain Analysis Of Hot Metal/Fiber Composites

Macroscopic mechanical properties derived from micromechanics. Stress-and-strain equations developed to express microscopic and macroscopic mechanical properties of metals reinforced by unidirectional fibers, over range of temperatures. New equations reduce computational load by providing approximate, closed-form expressions for microscopic and pseudohomogeneous anisotropic properties of single ply reinforced by unidirectional fibers. Typical application is calculation of residual stress in newly manufactured article.

Hopkins, Dale A.↗

An automated procedure for material parameter evaluation for viscoplastic constitutive models

An automated procedure is presented for evaluating the material parameters in Walker's exponential viscoplastic constitutive model for metals at elevated temperature. Both physical and numerical approximations are utilized to compute the constants for Inconel 718 at 1100 F. When intermediate results are carefully scrutinized and engineering judgement applied, parameters may be computed which yield stress output histories that are in agreement with experimental results. A qualitative assessment of the theta-plot method for predicting the limiting value of stress is also presented. The procedure may also be used as a basis to develop evaluation schemes for other viscoplastic constitutive theories of this type.

Imbrie, P. K.↗

Electronic and transport properties of HgCdTe and HgZnTe

Band structures are calculated for HgTe, CdTe, and ZnTe. A near band-edge approximation to the coherent potential approximation is used to compute the alloy band-gap variation and electron and hole effective masses in HgZnTe and HgCdTe. Both diagonal and off-diagonal disorder are included. The consequences for hole mobility are found to be significant if anion disorder is present because of a valence-band offset.

Berding, M. A.↗

Exact Rayleigh scattering calculations for use with the Nimbus-7 Coastal Zone Color Scanner

The radiance reflected from a plane-parallel atmosphere and flat sea surface in the absence of aerosols has been determined with an exact multiple scattering code to improve the analysis of Nimbus-7 CZCS imagery. It is shown that the single scattering approximation normally used to compute this radiance can result in errors of up to 5 percent for small and moderate solar zenith angles. A scheme to include the effect of variations in the surface pressure in the exact computation of the Rayleigh radiance is discussed. The results of an application of these computations to CZCS imagery suggest that accurate atmospheric corrections can be obtained for solar zenith angles at least as large as 65 deg.

Gordon, Howard R.↗

Approximation of discrete-time LQG compensators for distributed systems with boundary input and unbounded measurement

The approximation of optimal discrete-time linear quadratic Gaussian (LQG) compensators for distributed parameter control systems with boundary input and unbounded measurement is considered. The approach applies to a wide range of problems that can be formulated in a state space on which both the discrete-time input and output operators are continuous. Approximating compensators are obtained via application of the LQG theory and associated approximation results for infinite dimensional discrete-time control systems with bounded input and output. Numerical results for spline and modal based approximation schemes used to compute optimal compensators for a one-dimensional heat equation with either Neumann or Dirichlet boundary control and pointwise measurement of temperature are presented and discussed.

Gibson, J. S.↗

Efficient optimization of integrated aerodynamic-structural design

Techniques for reducing the computational complexity of multidisciplinary design optimization (DO) of aerodynamic structures are described and demonstrated. The basic principles of aerodynamic and structural DO are reviewed; the formulation of the combined DO problem is outlined; and particular attention is given to (1) the application of perturbation methods to cross-sensitivity computations and (2) numerical approximation procedures. Trial DOs of a simple sailplane design are presented in tables and graphs and discussed in detail. The IBM 3090 CPU time for the entire integrated DO was reduced from an estimated 10 h to about 6 min.

Haftka, R. T.↗

Unstructured mesh methods for CFD

Mesh generation methods for Computational Fluid Dynamics (CFD) are outlined. Geometric modeling is discussed. An advancing front method is described. Flow past a two engine Falcon aeroplane is studied. An algorithm and associated data structure called the alternating digital tree, which efficiently solves the geometric searching problem is described. The computation of an initial approximation to the steady state solution of a given poblem is described. Mesh generation for transient flows is described.

Peraire, J.↗