Search NASA⌕ Search

SEARCH · Search NASA

Results for “Recursion”

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 487 records · Page 27
All sourcesNASA NTRSDOE OSTI
NASA NTRS1979

The utilization of abelian point group symmetry in the graphical unitary group approach to the calculation of correlated electronic wavefunctions

A procedure is described for the utilization of abelian point group symmetry in the graphical unitary group approach (GUGA) to calculations of correlated electronic wavefunctions. The procedure is based on a recursively computed set of symmetry dependent counting indices, and results in the separate numbering, without gaps, of the Gelfand states (configuration functions) belonging to each symmetry species

Shavitt, I.↗
NASA NTRS1980

Analysis and testing of numerical formulas for the initial value problem

Three computer programs for evaluating and testing numerical integration formulas used with fixed stepsize programs to solve initial value systems of ordinary differential equations are described. A program written in PASCAL SERIES, takes as input the differential equations and produces a FORTRAN subroutine for the derivatives of the system and for computing the actual solution through recursive power series techniques. Both of these are used by STAN, a FORTRAN program that interactively displays a discrete analog of the Liapunov stability region of any two dimensional subspace of the system. The derivatives may be used by CLMP, a FORTRAN program, to test the fixed stepsize formula against a good numerical result and interactively display the solutions.

Brown, R. L.↗
NASA NTRS1981

Computer simulation of random variables and vectors with arbitrary probability distribution laws

Assume that there is given an arbitrary n-dimensional probability distribution F. A recursive construction is found for a sequence of functions x sub 1 = f sub 1 (U sub 1, ..., U sub n), ..., x sub n = f sub n (U sub 1, ..., U sub n) such that if U sub 1, ..., U sub n are independent random variables having uniform distribution over the open interval (0,1), then the joint distribution of the variables x sub 1, ..., x sub n coincides with the distribution F. Since uniform independent random variables can be well simulated by means of a computer, this result allows one to simulate arbitrary n-random variables if their joint probability distribution is known.

Bogdan, V. M.↗
NASA NTRS1980

Sequential decision making and stochastic networks

To solve the problems inherent in working with sequential decision processes, it is proposed to (1) utilize concepts of dominance through bounding in the decision processes (DP) formalism to reduce the amount of computing required. This advocates the marrying of DP recursion and Branch-and-Bound methodology; and (2) relax the requirement of strict optimality in the search over the state space, and be content with a tolerable error.

Elmaghraby, S.↗
NASA NTRS1981

Electromagnetic cascades in pulsars

The development of pair photon cascades initiated by high energy electrons above a pulsar polar cap is simulated numerically. The calculation uses the energy of the primary electron, the magnetic field strength, and the period of rotation as parameters and follows the curvature radiation emitted by the primary, the conversion of this radiation e(+) - e(-) pairs in the intense fields, and the quantized synchrotron radiation by the secondary pairs. A recursive technique allows the tracing of an indefinite number of generations using a Monte Carlo method. Gamma ray and pair spectra are calculated for cascades in different parts of the polar cap and with different acceleration models. It is found that synchrotron radiation from secondary pairs makes an important contribution to the gamma ray spectrum above 25 MeV, and that the final gamma ray and pair spectra are insensitive to the height of the accelerating region, as long as the acceleration of the primary electrons is not limited by radiation reaction.

Daugherty, J. K.↗
NASA NTRS1980

A note on a Lagrangian formulation for motion about the collinear points

A Lagrangian formulation for the three-dimensional motion of a satellite in the vicinity of the collinear points of the circular-restricted problem is reconsidered. It is shown that the influence of the primaries can be expressed in the form of two third-body disturbing functions. By use of this approach, the equations for the Lagrangian and for the motion itself are readily developed into highly compact expressions. All orders of the non-linear developments are shown to be easily obtainable using well-known recursive relationships. The resulting forms for these equations are well suited for use in the initial phase of canonical or non-canonical investigations.

Richardson, D. L.↗
NASA NTRS1980

Source detection for the infrared astronomical satellite

A recursive algorithm is described which detects and characterizes point sources and extended sources in the data obtained from the Infrared Astronomical Satellite (IRAS) in the presence of non-stationary noise. The analysis of tests using simulated data indicates that the performance of the point source detector is very close to that expected from a matched filter with stationary gaussian noise. The false alarm rate of the extended source detector tends to be higher than expected at a given SNR.

Aumann, H. H.↗
NASA NTRS1981

Stochastic treatment of electron multiplication without scattering in dielectrics

By treating the emission of optical phonons as a Markov process, a simple analytic method is developed for calculating the electronic ionization rate per unit length for dielectrics. The effects of scattering from acoustic and optical phonons are neglected. The treatment obtains universal functions in recursive form, the theory depending on only two dimensionless energy ratios. A comparison of the present work with other numerical approaches indicates that the effect of scattering becomes important only when the electric potential energy drop in a mean free path for optical-phonon emission is less than about 25% of the ionization potential. A comparison with Monte Carlo results is also given for Teflon.

Lin, D. L.↗
NASA NTRS1980

Some adaptive filtering techniques applied to the passive remote sensing problem

A review is made of recursive statistical regression techniques incorporating past or past and future observations through smoothing and Kalman filtering, respectively; with results for the cases of the Tiros-N/MSU and Nimbus-6/Scams remote sensing satellite experiments. In response to the lack of a satisfactory model for the medium sounded, which is presently a major limitation on retrieval technique performance, a novel, global approach is proposed which casts the retrieval problem into the framework of adaptive filtering. A numerical implementation of such an adaptive system is presented, with a multilayer, semi-spectral general circulation model for the atmosphere being used to fine-tune the sensor as well as the dynamical equations of a Kalman filter. It is shown that the assimilation of radiometric data becomes a straightforward subproblem.

Toldalagi, P. M.↗
NASA NTRS1982

Advanced Space Shuttle simulation model

A non-recursive model (based on von Karman spectra) for atmospheric turbulence along the flight path of the shuttle orbiter was developed. It provides for simulation of instantaneous vertical and horizontal gusts at the vehicle center-of-gravity, and also for simulation of instantaneous gusts gradients. Based on this model the time series for both gusts and gust gradients were generated and stored on a series of magnetic tapes, entitled Shuttle Simulation Turbulence Tapes (SSTT). The time series are designed to represent atmospheric turbulence from ground level to an altitude of 120,000 meters. A description of the turbulence generation procedure is provided. The results of validating the simulated turbulence are described. Conclusions and recommendations are presented. One-dimensional von Karman spectra are tabulated, while a discussion of the minimum frequency simulated is provided. The results of spectral and statistical analyses of the SSTT are presented.

Tatom, F. B.↗
NASA NTRS1981

Improved definition of crustal anomalies for Magsat data

A scheme was developed for separating the portions of the magnetic field measured by the Magsat 1 satellite that arise from internal and external sources. To test this method, a set of sample coefficients were used to compute the field values along a simulated satellite orbit. This data was then used to try to recover the original coefficients. Matrix inversion and recursive least squares methods were used to solve for the input coefficients. The accuracy of the two methods are compared.

Source record↗
NASA NTRS1982

Self-tuning regulators for multicyclic control of helicopter vibration

A class of algorithms for the multicyclic control of helicopter vibration and loads is derived and discussed. This class is characterized by a linear, quasi-static, frequency-domain model of the helicopter response to control; identification of the helicopter model by least-squared-error or Kalman filter methods; and a minimum variance or quadratic performance function controller. Previous research on such controllers is reviewed. The derivations and discussions cover the helicopter model; the identification problem, including both off-line and on-line (recursive) algorithms; the control problem, including both open-loop and closed-loop feedback; and the various regulator configurations possible within this class. Conclusions from analysis and numerical simulations of the regulators provide guidance in the design and selection of algorithms for further development, including wind tunnel and flight tests.

Johnson, W.↗
NASA NTRS1982

Identification of multivariable high performance turbofan engine dynamics from closed loop data

The multivariable instrumental variable/approximate maximum likelihood (IV/AML) method or recursive time-series analysis is used to identify the multivariable (four inputs-three outputs) dynamics of the Pratt and Whitney F100 engine. A detailed nonlinear engine simulation is used to determine linear engine model structures and parameters at an operating point using open loop data. Also, the IV/AML method is used in a direct identification mode to identify models from actual closed loop engine test data. Models identified from simulated and test data are compared to determine a final model structure and parameterization that can predict engine response for a wide class of inputs. The ability of the IV/AML algorithm to identify useful dynamic models from engine test data is assessed.

Merrill, W.↗
NASA NTRS1981

Improved definition of crustal anomalies for MAGSAT data

The components of the magnetic field were examined and expressions for the components were obtained. The radial and tangential components produce values for the magnetic potential on a circular boundary. A solution for the coefficient of the external an internal terms in the potential is presented. The solution was obtained using two different least squares methods: a recursive least squares procedure and the standard method.

Source record↗
NASA NTRS1979

Evaluation of the IMP-16 microprocessor orbit determination system filter

The results of the numerical tests performed in evaluating the interplanetary monitoring platform-16 orbit determination system are presented. The system is capable of performing orbit determination from satellite to satellite tracking data in applications technology satellite range and range rate format. The estimation scheme used is a Kalman filter, sequential (recursive) estimator. Descriptions of the tests performed and tabulations of the numerical results are included.

Shenitz, C. M.↗
NASA NTRS1982

Evaluation of automated decisionmaking methodologies and development of an integrated robotic system simulation. Volume 2, Part 2: Appendixes B, C, D and E

The derivation of the equations is presented, the rate control algorithm described, and simulation methodologies summarized. A set of dynamics equations that can be used recursively to calculate forces and torques acting at the joints of an n link manipulator given the manipulator joint rates are derived. The equations are valid for any n link manipulator system with any kind of joints connected in any sequence. The equations of motion for the class of manipulators consisting of n rigid links interconnected by rotary joints are derived. A technique is outlined for reducing the system of equations to eliminate contraint torques. The linearized dynamics equations for an n link manipulator system are derived. The general n link linearized equations are then applied to a two link configuration. The coordinated rate control algorithm used to compute individual joint rates when given end effector rates is described. A short discussion of simulation methodologies is presented.

Lowrie, J. W.↗
NASA NTRS1982

Electromagnetic cascades in pulsars

The development of pair-photon cascades initiated by high energy electrons above a pulsar polar cap is simulated numerically. The calculation uses the energy of the primary electron, the magnetic field strength, and the period of rotation as parameters, and follows the curvature radiation emitted by the primary, the conversion of this radiation to e(+)e(-) pairs in the intense fields, and the quantized synchrotron radiation by the secondary pairs. A recursive technique allows the tracing of an indefinite number of generations using a Monte Carlo method. Gamma-ray and pair spectra are calculated for cascades in different parts of the polar cap and with different acceleration models. It is found that synchrotron radiation from secondary pairs makes an important contribution to the gamma-ray spectrum above 25 MeV, and that the final gamma-ray and pair spectra are insensitive to the height of the accelerating region, as long as the acceleration of the primary electrons is not limited by radiation reaction.

Daugherty, J. K.↗
NASA NTRS1982

On the delay analysis of a TDMA channel with finite buffer capacity

The throughput performance of a TDMA channel with finite buffer capacity for transmitting data messages is considered. Each station has limited message buffer capacity and has Poisson message arrivals. Message arrivals will be blocked if the buffers are congested. Using the embedded Markov chain model, the solution procedure for the limiting system-size probabilities is presented in a recursive fashion. Numerical examples are given to demonstrate the tradeoffs between the blocking probabilities and the buffer sizing strategy.

Yan, T.-Y.↗