Search NASA⌕ Search

SEARCH · Search NASA

Results for “interpolation”

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 397 records · Page 22
All sourcesNASA NTRSDOE OSTI
NASA NTRS1976

The Adams formulas for numerical integration of differential equations from 1st to 20th order

The Adams Bashforth predictor coefficients and the Adams Moulton corrector coefficients for the integration of differential equations are presented for methods of 1st to 20th order. The order of the method as presented refers to the highest order difference formula used in Newton's backward difference interpolation formula, on which the Adams method is based. The Adams method is a polynomial approximation method derived from Newton's backward difference interpolation formula. The Newton formula is derived and expanded to 20th order. The Adams predictor and corrector formulas are derived and expressed in terms of differences of the derivatives, as well as in terms of the derivatives themselves. All coefficients are given to 18 significant digits. For the difference formula only, the ratio coefficients are given to 10th order.

Kirkpatrick, J. C.↗
NASA NTRS1976

Oversampling of digitized images

Oversampling is defined as sampling with a device whose characteristic width is greater than the interval between samples. This paper shows why oversampling should be avoided and discusses the limitations in data processing if circumstances dictate that oversampling cannot be circumvented. Principally, oversampling should not be used to provide interpolating data points. Rather, the time spent oversampling should be used to obtain more signal with less relative error, and the Sampling Theorem should be employed to provide any desired interpolated values. The concepts are applicable to single-element and multielement detectors.

Fischel, D.↗
NASA NTRS1978

Computation of three-dimensional nozzle-exhaust flow fields with the GIM code

A methodology is introduced for constructing numerical analogs of the partial differential equations of continuum mechanics. A general formulation is provided which permits classical finite element and many of the finite difference methods to be derived directly. The approach, termed the General Interpolants Method (GIM), can combined the best features of finite element and finite difference methods. A quasi-variational procedure is used to formulate the element equations, to introduce boundary conditions into the method and to provide a natural assembly sequence. A derivation is given in terms of general interpolation functions from this procedure. Example computations for transonic and supersonic flows in two and three dimensions are given to illustrate the utility of GIM. A three-dimensional nozzle-exhaust flow field is solved including interaction with the freestream and a coupled treatment of the shear layer. Potential applications of the GIM code to a variety of computational fluid dynamics problems is then discussed in terms of existing capability or by extension of the methodology.

Spradley, L. W.↗
NASA NTRS1977

The multiple nesting of mesoscale, submesoscale, and nonhydrostatic microscale numerical models for a case of mesocyclogenesis and severe storm development

A fundamental approach involving the integration of two different numerical models over several different spatial mesh lengths is considered. Model I is a hydrostatic, incompressible, and adiabatic primitive (Newtonian) equation set with no boundary layer forcing, i.e., surface heat or moisture flux or external frictional stresses. Typically this model is initialized from conventional radiosonde data and run for a 12-15 hour forecast period over a 40 km horizontal mesh. If phase I of the tornado developmental processes develops, the data is 'frozen' in space and time, interpolated to a 20 km mesh, and integrated for a shorter time period (3 hours) with a shorter time step. Model II is a nonhydrostatic compressible 18-level complement of model I. If model II indicates the development of the intensification of phase V dynamical processes, the data is frozen and interpolated to finer mesh lengths until the tornadic circulation system is approximated

Kaplan, M. L.↗
NASA NTRS1979

A split finite element algorithm for the compressible Navier-Stokes equations

An accurate and efficient numerical solution algorithm is established for solution of the high Reynolds number limit of the Navier-Stokes equations governing the multidimensional flow of a compressible essentially inviscid fluid. Finite element interpolation theory is used within a dissipative formulation established using Galerkin criteria within the Method of Weighted Residuals. An implicit iterative solution algorithm is developed, employing tensor product bases within a fractional steps integration procedure, that significantly enhances solution economy concurrent with sharply reduced computer hardware demands. The algorithm is evaluated for resolution of steep field gradients and coarse grid accuracy using both linear and quadratic tensor product interpolation bases. Numerical solutions for linear and nonlinear, one, two and three dimensional examples confirm and extend the linearized theoretical analyses, and results are compared to competitive finite difference derived algorithms.

Baker, A. J.↗
NASA NTRS1981

NASTRAN modifications for recovering strains and curvatures

NASTRAN, NASA's general-purpose finite-element structural analysis program, has been modified to allow recovery of surface strains, reference plane strains, and local curvatures at nodes of general plane elements. NASTRAN routines that operate on element stress/strain/temperature relationships and strain/temperature relationships have been modified to incorporate generation and return of strains and curvatures in lieu of stresses. Strains and curvatures are then transformed to material axes and interpolated to generate corresponding strains and curvatures at nodes of element. This interpolation is accomplished using special surface-mapping function.

Chamis, C. C.↗
NASA NTRS1980

Seasat. Volume 4: Attitude determination

The Seasat project was a feasibility demonstration of the use of orbital remote sensing for global ocean observation. The satellite was launched in June 1978 and was operated successfully until October 1978. A massive electrical failure occurred in the power system, terminating the mission prematurely. The actual implementation of the Seasat Attitude Determination system and the contents of the attitude data files generated by that system are documented. The deviations from plan caused by the anomalous Sun interference with horizon sensors, inflight calibration of Sun sensor head 2 alignment and horizon sensor biomass, estimation of yaw interpolation parameters, Sun and horizon sensor error sources, and yaw interpolation accuracy are included. Examples are given of flight attitude data from all modes of the Orbital Attitude Control System, of the ground processing effects on attitude data, and of cold cloud effects on pitch, and roll data.

Treder, A. J.↗
NASA NTRS1980

Nonanalytic function generation routines for 16-bit microprocessors

Interpolation techniques for three types (univariate, bivariate, and map) of nonanalytic functions are described. These interpolation techniques are then implemented in scaled fraction arithmetic on a representative 16 bit microprocessor. A FORTRAN program is described that facilitates the scaling, documentation, and organization of data for use by these routines. Listings of all these programs are included in an appendix.

Soeder, J. F.↗
NASA NTRS1981

Atmospheric corrections to satellite radiometric data over rugged terrain

Radiometric measurements from satellites in the solar portion of the electromagnetic spectrum can be converted to measurements of surface exitance. Over rugged terrain, the satellite image must be precisely registered to a terrain data set. For small areas a first-order polynomial interpolation scheme is generally satisfactory for the geometric rectification. If there are saturated pixels, a nearest-neighbor procedure is used for the interpolated satellite radiance numbers; otherwise a cubic-convolution algorithm is used. Path radiance and path transmittance are calculated with a simple spectral model, which requires an estimate of the water vapor and aerosol content of the atmosphere.

Dozier, J.↗
NASA NTRS1980

A fast and accurate radiance algorithm for application to inversion of limb measurements

A method is devised to accurately calculate broad band limb radiance based on a precalculated data base consisting of homogeneous path emissivity as a function of mass path data for various temperatures and pressures. Accurately estimating limb radiance by splicing together interpolated information from the emissivity curves requires no temperature or pressure weighting, and only two interpolations per layer path. The emissivity growth approximation (EGA) technique is applied in a simulated inversion study to the inference of O3, H2O, NO2 and HNO3, and it is found to have comparable accuracies to more sophisticated many-degree band models. The EGA technique is also found to be two orders of magnitude faster, while requiring one second per inversion for one constituent at one-km resolution, allowing a completely nonlinear relaxation time inversion to be done at linear speeds. The technique is also expected to work well for nadir calculations, and prove adequate for estimating occultation radiances.

Gordley, L. L.↗
NASA NTRS1981

An algorithm to generate input data from meteorological and space shuttle observations to validate a CH4-CO model

Objective procedures to analyze data from meteorological and space shuttle observations to validate a three dimensional model were investigated. The transport and chemistry of carbon monoxide and methane in the troposphere were studied. Four aspects were examined: (1) detailed evaluation of the variational calculus procedure, with the equation of continuity as a strong constraint, for adjustment of global tropospheric wind fields; (2) reduction of the National Meteorological Center (NMC) data tapes for data input to the OSTA-1/MAPS Experiment; (3) interpolation of the NMC Data for input to the CH4-CO model; and (4) temporal and spatial interpolation procedures of the CO measurements from the OSTA-1/MAPS Experiment to generate usable contours of the data.

Peters, L. K.↗
NASA NTRS1981

The relative contributions of increased resolution in the data assimilation and in the forecast model to satellite data impact

Assimilation cycles were carried out with two versions of the GLAS second order GCM: a coarse version with 4 deg latitude by 5 deg longitude resolution, called the C model, and a fine version with 2.5 deg latitude by 3 deg longitude resolution called the F model. For the two DST-6 cases where the combined influence of satellite data and model resolution are at a maximum at sea level, the relative contributions of increased resolution in the data assimilation and in the forecast models were evaluated. F model forecasts were generated from the C model SAT assimilation interpolated by the F grid, and C model forecasts were generated from the F model SAT assimilation interpolated to the C grid. These forecasts were then compared with the corresponding forecasts which had utilized the same grid resolution in the data assimilation and forecast models, CS and FS.

Atlas, R.↗
NASA NTRS1981

Comparison of observed and computed brightness temperatures for the HIRS2 and MSU sounders on TIROS-N

Given the radiosonde temperature and humidity profile, brightness temperatures for the temperature sounding IR channels on HIRS 2 were calculated. The temperature profile was interpolated to 53 levels between 1000 and 30 mb assuming temperature to be linear in the logarithm of the pressure between the mandatory levels. The 11 levels above 30 mb were extrapolated according to climatology. The surface was taken to be the climatological sea surface temperature. The specific humidity was interpolated between mandatory levels assuming a p(n) dependence. A specific humidity corresponding to a climatological water vapor mixing ratio of 2 ppmv was assumed at and above 100 mb. Zonally averaged climatological ozone profiles were used to compute the ozone component of the transmittance.

Susskind, J.↗
NASA NTRS1981

A modified adaptive delta modulator

This paper presents the results of a study in data compression of adaptive delta modulated video signals. The Song mode ADM is first investigated at a sampling rate of 16 Mbits/s and shown not to produce enough redundancy to warrant entropy encoding. A modified adaptive delta modulator algorithm is presented that operates at a sampling rate of 16 Mbits/s and does produce sufficient redundancy to yield a 40-50 percent data compression by using a simple code on 4 bit data blocks. Other techniques such as field interpolation and direct substitution are shown to increase the possible data compression further without noticeable degradation in the two input images used in this investigation. The effects of channel errors in the transmission of packet video over a computer network are considered. A leaky integrator is used to reduce the effects of channel errors in the data bits. It is shown that the effects of channel errors can be reduced by field interpolating those packets that can be shown to contain errors.

Barba, J.↗
NASA NTRS1982

Computation of three-dimensional inviscid flow over hypersonic missile configurations using the GIM code

A three-dimensional computational technique was used to obtain flowfield solutions to the Euler equations over selected hypersonic missile configurations. The General Interpolants Method (GIM) computer code was used with interpolation functions in an algebraic approach to generate a discrete computational grid for each configuration. The spatial marching version of the GIM code, which treats the parabolized Navier-Stokes (PNS) equations or the Euler equations with a shock capturing, 'MacCormack-like' scheme, was used to advance the solution hyperbolically over each configuration. The inviscid flowfield solutions over the two three-dimensional missile configurations, calculated using the GIM hyperbolic scheme, are presented here. The flow field over a wing/body configuration at zero degree angle of attack is presented. Flow over the fuselage of a tactical missile, termed the TAME 10, at both zero degree and 7.5 degree angles of attack is presented. In addition, an inviscid, two-dimensional analysis of an inlet configuration designed to mount on the TAME 10 is included. Contour maps of velocity and pressure are included for each configuration. Comparison of calculation and data show good agreement.

Xiques, K. E.↗
NASA NTRS1982

An advanced tracker design for pointing and control of space vehicles using the charge injection device

The use of charge transfer devices (CTD) in pointing and control of space vehicles is examined, with emphasis on the use of charge injection devices (CID). The selection of CTD type and CID operation, including CID signal and noise analysis and signal improvement, are discussed. Star tracking operational advantages of the CTD are pointed out, and the tracking optical concept is discussed and graphically depicted. The position interpolation procedure and the effects of rate of stellar motion on position interpolation are considered, and error analysis is examined. Finally, the breadboard and test program are discussed in detail, coarse and fine acquisition, test for star, track pattern, test procedure and results. An overall accuracy performance of approximately 0.02 pixels or approximately 0.8 arcsec for the test equipment and tracker was obtained.

Jones, C.↗
NASA NTRS1982

Fitting surfaces to scattered data

A variety of numerical methods for fitting a function to data given at a set of points scattered throughout a domain in the plane are surveyed. Four classes of methods are discussed: (1) global interpolation; (2) local interpolation; (3) global approximation; and (4) local approximation. Also, two-stage methods and contouring are discussed. The surfaces constructed include polynomials, spline functions, and rational functions, among others.

Schumaker, L. L.↗
NASA NTRS1982

Forbidden line emission from highly ionized atoms in tokamak plasmas

Considerable interest in the observation of forbidden spectral lines from highly ionized atoms in tokamak plasmas is related to the significance of such observations for plasma diagnostic applications. Atomic data for the elements Ti Cr, Mn, Fe, Ni, and Kr have been published by Feldman et al. (1980) and Bhatia et al. (1980). The present investigation is concerned with collisional excitation rate coefficients and radiative decay rates, which are interpolated for ions of elements between calcium, and krypton and for levels of the 2s2 2pk, 2s 2p(k+1), and 2p(k+2) configurations, and for the O I, N I, C I, B I, and Be I isoelectronic sequences. The provided interpolated atomic data can be employed to calculate level populations and relative line intensities for ions of the considered sequences, taking into account levels of the stated configurations. Important plasma diagnostic information provided by the forbidden lines includes the ion temperature

Feldman, U.↗