Search NASA⌕ Search

SEARCH · Search NASA

Results for “linear programming”

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 1,099 records · Page 61

Computer program for post-flight evaluation of the control surface response for an attitude controlled missile

A FORTRAN IV coded computer program is presented for post-flight analysis of a missile's control surface response. It includes preprocessing of digitized telemetry data for time lags, biases, non-linear calibration changes and filtering. Measurements include autopilot attitude rate and displacement gyro output and four control surface deflections. Simple first order lags are assumed for the pitch, yaw and roll axes of control. Each actuator is also assumed to be represented by a first order lag. Mixing of pitch, yaw and roll commands to four control surfaces is assumed. A pseudo-inverse technique is used to obtain the pitch, yaw and roll components from the four measured deflections. This program has been used for over 10 years on the NASA/SCOUT launch vehicle for post-flight analysis and was helpful in detecting incipient actuator stall due to excessive hinge moments. The program is currently set up for a CDC CYBER 175 computer system. It requires 34K words of memory and contains 675 cards. A sample problem presented herein including the optional plotting requires eleven (11) seconds of central processor time.

Knauber, R. N.↗

Efficient Minimum-Polynomial And Reduced-Rank Extrapolation

MPERRE computer program accelerates convergence of sequence of vectors by use of minimum-polynomial extrapolation (MPE) and reduced-rank extrapolation (RRE). Effective in accelerating convergences of such sequences of vectors as those obtained from iterative solution of systems of linear and nonlinear equations. In conjunction with various iterative techniques, successfully employed in finite-difference solution of large-scale elliptic boundary-value problems and problems in computational-fluid-dynamics. Only input required is sequence of vectors, convergence of which is accelerated. Program economical and easy to use. Written in FORTRAN 77.

Sidi, Avram↗

A general numerical analysis program for the superconducting quasiparticle mixer

A user-oriented computer program SISCAP (SIS Computer Analysis Program) for analyzing SIS mixers is described. The program allows arbitrary impedance terminations to be specified at all LO harmonics and sideband frequencies. It is therefore able to treat a much more general class of SIS mixers than the widely used three-frequency analysis, for which the harmonics are assumed to be short-circuited. An additional program, GETCHI, provides the necessary input data to program SISCAP. The SISCAP program performs a nonlinear analysis to determine the SIS junction voltage waveform produced by the local oscillator. The quantum theory of mixing is used in its most general form, treating the large signal properties of the mixer in the time domain. A small signal linear analysis is then used to find the conversion loss and port impedances. The noise analysis includes thermal noise from the termination resistances and shot noise from the periodic LO current. Quantum noise is not considered. Many aspects of the program have been adequately verified and found accurate.

Hicks, R. G.↗

Finite Element Analysis of the TRUST Nonlinear Dynamics Testbed

This paper builds on prior work conducted within the Los Alamos National Laboratory (LANL) Testbeds to Reduce Uncertainty in Simulations and Tests (TRUST) program. Specifically, it builds on finite element (FE) modeling efforts for the TRUST program’s Nonlinear Dynamics (ND) testbed. Historically, the FE model for the ND testbed has exclusively utilized a Lanczos eigensolver that linearly extracts the system’s natural frequencies. This paper investigates the Abaqus 2024’s explicit dynamic solver, which implements a central difference explicit solver. The central difference method used in Abaqus can capture nonlinear material responses in structural dynamic simulations making it suitable for the ND FE model.

42 ENGINEERING↗

Numerical analysis of stiffened shear webs in the postbuckling range

The postbuckling behavior of shear webs divided into rectangular panels by stiffeners (uprights) was studied numerically, using the STAGS program in which two-dimensional finite differences are used to solve buckling and nonlinear problems. Universal nondimensional parameters, suggested by linear buckling data, are found to hold for the postbuckling range. Results indicate that the postbuckling stiffness of shear webs with isotropic panels is roughly two thirds of the prebuckling stiffness. The postbuckling behavior of shear webs with isotropic and orthotropic material properties is compared. Some practical aspects of solving nonlinear problems of this type by the numerical method employed are examined.

Stein, M.↗

Control optimization, stabilization and computer algorithms for aircraft applications

Research related to reliable aircraft design is summarized. Topics discussed include systems reliability optimization, failure detection algorithms, analysis of nonlinear filters, design of compensators incorporating time delays, digital compensator design, estimation for systems with echoes, low-order compensator design, descent-phase controller for 4-D navigation, infinite dimensional mathematical programming problems and optimal control problems with constraints, robust compensator design, numerical methods for the Lyapunov equations, and perturbation methods in linear filtering and control.

Source record↗

Placement technique for semicustom digital LSI circuits

Small lots of special-purpose integrated circuits are fabricated from standard transitor arrays. Folded linear order of cells minimzes interconnection length and puts cell in juxtaposition. Cell-placement technique is carried out via computer program.

Carroll, B.↗

Two-Stage Linearization Circuit

High accuracy is obtained by combining analog and digital corrections. Proximity-sensor linearization circuit has two stages. First-stage linearization is accurate to about 3 percent; accuracy of final output is better than 0.5 percent. By modifying contents of the Programable Read-Only Memory (PROM), circuit can also be used to derive a nonlinear output.

Waldeck, G. C.↗

Natural laminar flow flight experiments on a swept wing business jet-boundary layer stability analyses

The linear boundary layer stability analyses and their correlation with data of 18 cases from a natural laminar flow (NLF) flight test program using a Cessna Citation 3 business jet are described. The transition point varied from 5% to 35% chord for these conditions, and both upper and lower wing surfaces were included. Altitude varied from 10,000 to 43,000 ft and Mach number from 0.3 to 0.8. Four cases were at nonzero sideslip. Although there was much scatter in the results, the analyses of boundary layer stability at the 18 conditions led to the conclusion that crossflow instability was the primary cause of transition. However, the sideslip cases did show some interaction of crossflow and Tollmien-Schlichting disturbances. The lower surface showed much lower Tollmien-Schlichting amplification at transition than the upper surface, but similar crossflow amplifications. No relationship between Mach number and disturbance amplification at transition could be found. The quality of these results is open to question from questionable wing surface quality, inadequate density of transition sensors on the wing upper surface, and an unresolved pressure shift in the wing pressure data. The results of this study show the need for careful preparation for transition experiments. Preparation should include flow analyses of the test surface, boundary layer disturbance amplification analyses, and assurance of adequate surface quality in the test area. The placement of necessary instruments and usefulness of the resulting data could largely be determined during the pretest phase.

Rozendaal, R. A.↗

Numerical solution of turbulent flow past a backward facing step using a nonlinear K-epsilon model

The problem of turbulent flow past a backward facing step is important in many technological applications and has been used as a standard test case to evaluate the performance of turbulence models in the prediction of separated flows. It is well known that the commonly used kappa-epsilon (and K-l) models of turbulence yield inaccurate predictions for the reattachment points in this problem. By an analysis of the mean vorticity transport equation, it will be argued that the intrinsically inaccurate prediction of normal Reynolds stress differences by the Kappa-epsilon and K-l models is a major contributor to this problem. Computations using a new nonlinear kappa-epsilon model (which alleviates this deficiency) are made with the TEACH program. Comparisons are made between the improved results predicted by this nonlinear kappa-epsilon model and those obtained from the linear kappa-epsilon model as well as from second-order closure models.

Speziale, C. G.↗

Numerical solution of turbulent flow past a backward facing step using a nonlinear K-epsilon model

The problem of turbulent flow past a backward facing step is important in many technological applications and has been used as a standard test case to evaluate the performance of turbulence models in the prediction of separated flows. It is well known that the commonly used kappa-epsilon (and K-l) models of turbulence yield inaccurate predictions for the reattachment points in this problem. By an analysis of the mean vorticity transport equation, it will be argued that the intrinsically inaccurate prediction of normal Reynolds stress differences by the kappa-epsilon and K-l models is a major contributor to this problem. Computations using a new nonlinear Kappa-epsilon model (which alleviates this deficiency) are made with the TEACH program. Comparisons are made between the improved results predicted by this nonlinear kappa-epsilon model and those obtained from the linear kappa-epsilon model as well as from second-order closure models.

Speziale, C. G.↗

The long-term monitoring of the spectrophotometric IUE standard stars

For more than twelve years the International Ultraviolet Explorer (IUE) satellite has consistently monitored about 44 spectrophotometric standard stars. This monitoring program was set up mostly to fit some particular needs of the IUE mission, such as the study of the detector linearity, sensitivity, degradation, and scattered light profiles. The impressive body of data accumulated over the years of about 7000 images, is unique and particularly suited for stellar studies on the stars themselves. The most frequently observed early type stars used as baseline calibration standards are studied. Part of what has been learnt about the cameras from studies of these spectral images and which has indirectly affected most of the published studies is presented. Possible improvements in flux accuracy which will be incorporated in the IUE final archives are discussed.

Perez, M. R.↗

Microphysical and radiative characteristics of convective clouds during COHMEX

This paper has two purposes: first, to document the structure and evolution of two strong thunderstorms in Alabama using radar multiparameter data; and second, to relate the inferred microphysics to the resulting upwelling microwave radiance observed concurrently by high altitude aircraft. These measurements were collected during the COHMEX field program in the summer of 1986. The radar analysis includes a description of the parameters reflectivity Z, differential reflectivity Z(DR), linear depolarization ratio LDR, and hail signal HS for two thunderstorm cases on July 11, 1986. The simultaneous aircraft data include passive microwave brightness temperature, T(B), measurements at four frequencies ranging from 18 to 183 GHz, as well as visible and infrared data. The remote radar observations reveal the existence of large ice particles within the storms, which is likely to have caused the observed low microwave brightness temperatures. By relating the evolution of the radar measureables to the microwave T(B)s it has been found that knowledge of the storm microphysics and its evolution is important to adequately understand the microwave T(B)s.

Fulton, Richard↗

An efficient formulation and implementation of the analytic energy gradient method to the single and double excitation coupled-cluster wave function - Application to Cl2O2

The analytic energy gradient for the single and double excitation coupled-cluster (CCSD) wave function has been reformulated and implemented in a new set of programs. The reformulated set of gradient equations have a smaller computational cost than any previously published. The iterative solution of the linear equations and the construction of the effective density matrices are fully vectorized, being based on matrix multiplications. The new method has been used to investigate the Cl2O2 molecule, which has recently been postulated as an important intermediate in the destruction of ozone in the stratosphere. In addition to reporting computational timings, the CCSD equilibrium geometries, harmonic vibrational frequencies, infrared intensities, and relative energetics of three isomers of Cl2O2 are presented.

Rendell, Alistair P.↗

Automated ILA design for synchronous sequential circuits

An iterative logic array (ILA) architecture for synchronous sequential circuits is presented. This technique utilizes linear algebra to produce the design equations. The ILA realization of synchronous sequential logic can be fully automated with a computer program. A programmable design procedure is proposed to fullfill the design task and layout generation. A software algorithm in the C language has been developed and tested to generate 1 micron CMOS layouts using the Hewlett-Packard FUNGEN module generator shell.

Liu, M. N.↗

BMDO photovoltaics program overview

This is an overview of the Ballistic Missile Defense Organization (BMDO) Photovoltaic Program. Areas discussed are: (1) BMDO advanced Solar Array program; (2) Brilliant Eyes type satellites; (3) Electric propulsion; (4) Contractor Solar arrays; (5) Iofee Concentrator and Cell development; (6) Entech linear mini-dome concentrator; and (7) Flight test update/plans.

Caveny, Leonard H.↗

Integration of a Decentralized Linear-Quadratic-Gaussian Control into GSFC's Universal 3-D Autonomous Formation Flying Algorithm

A decentralized control is investigated for applicability to the autonomous formation flying control algorithm developed by GSFC for the New Millenium Program Earth Observer-1 (EO-1) mission. This decentralized framework has the following characteristics: The approach is non-hierarchical, and coordination by a central supervisor is not required; Detected failures degrade the system performance gracefully; Each node in the decentralized network processes only its own measurement data, in parallel with the other nodes; Although the total computational burden over the entire network is greater than it would be for a single, centralized controller, fewer computations are required locally at each node; Requirements for data transmission between nodes are limited to only the dimension of the control vector, at the cost of maintaining a local additional data vector. The data vector compresses all past measurement history from all the nodes into a single vector of the dimension of the state; and The approach is optimal with respect to standard cost functions. The current approach is valid for linear time-invariant systems only. Similar to the GSFC formation flying algorithm, the extension to linear LQG time-varying systems requires that each node propagate its filter covariance forward (navigation) and controller Riccati matrix backward (guidance) at each time step. Extension of the GSFC algorithm to non-linear systems can also be accomplished via linearization about a reference trajectory in the standard fashion, or linearization about the current state estimate as with the extended Kalman filter. To investigate the feasibility of the decentralized integration with the GSFC algorithm, an existing centralized LQG design for a single spacecraft orbit control problem is adapted to the decentralized framework while using the GSFC algorithm's state transition matrices and framework. The existing GSFC design uses both reference trajectories of each spacecraft in formation and by appropriate choice of coordinates and simplified measurement modeling is formulated as a linear time-invariant system. Results for improvements to the GSFC algorithm and a multiple satellite formation will be addressed. The goal of this investigation is to progressively relax the assumptions that result in linear time-invariance, ultimately to the point of linearization of the non-linear dynamics about the current state estimate as in the extended Kalman filter. An assessment will then be made about the feasibility of the decentralized approach to the realistic formation flying application of the EO-1/Landsat 7 formation flying experiment.

Folta, David C.↗

Source Identification and Location Techniques

Mr. Weir presented source location results obtained from an engine test as part of the Engine Validation of Noise Reduction Concepts program. Two types of microphone arrays were used in this program to determine the jet noise source distribution for the exhaust from a 4.3 bypass ratio turbofan engine. One was a linear array of 16 microphones located on a 25 ft. sideline and the other was a 103 microphone 3-D "cage" array in the near field of the jet. Data were obtained from a baseline nozzle and from numerous nozzle configuration using chevrons and/or tabs to reduce the jet noise. Mr. Weir presented data from two configurations: the baseline nozzle and a nozzle configuration with chevrons on both the core and bypass nozzles. This chevron configuration had achieved a jet noise reduction of 4 EPNdB in small scale tests conducted at the Glenn Research Center. IR imaging showed that the chevrons produced significant improvements in mixing and greatly reduced the length of the jet potential core. Comparison of source location data from the 1-D phased array showed a shift of the noise sources towards the nozzle and clear reductions of the sources due to the noise reduction devices. Data from the 3-D array showed a single source at a frequency of 125 Hz. located several diameters downstream from the nozzle exit. At 250 and 400 Hz., multiple sources, periodically spaced, appeared to exist downstream of the nozzle. The trend of source location moving toward the nozzle exit with increasing frequency was also observed. The 3-D array data also showed a reduction in source strength with the addition of chevrons. The overall trend of source location with frequency was compared for the two arrays and with classical experience. Similar trends were observed. Although overall trends with frequency and addition of suppression devices were consistent between the data from the 1-D and the 3-D arrays, a comparison of the details of the inferred source locations did show differences. A flight test is planned to determine if the hardware tested statically will achieve similar reductions in flight.

Weir, Donald↗