Search NASA⌕ Search

SEARCH · Search NASA

Results for “minimization”

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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
NASA NTRS1985

New short constraint length, rate 1/N convolutional codes which minimize the required SNR for given desired bit error rates

It is pointed out that for a convolutional coding system, the Bit Error Rate (BER) at the Viterbi decoder output is upper-bounded by the transfer function bound. A large number of rate 1/N convolutional codes have been reported. The criteria used for determining the quality of a code in code search procedures, however, may not be very suited for cases in which the required BER is in the moderate range. For this reason, it may be best to select the code with the aim to minimize the required SNR for a given disired BER. Partial code searching techniques are presented, and a table listing the code search results is provided.

Lee, P. J.↗
NASA NTRS1985

Newton-like minimal residual methods applied to transonic flow calculations

A computational technique for the solution of the full potential equation is presented. The method consists of outer and inner iterations. The outer iterate is based on a Newton like algorithm, and a preconditioned Minimal Residual method is used to seek an approximate solution of the system of linear equations arising at each inner iterate. The present iterative scheme is formulated so that the uncertainties and difficulties associated with many iterative techniques, namely the requirements of acceleration parameters and the treatment of additional boundary conditions for the intermediate variables, are eliminated. Numerical experiments based on the new method for transonic potential flows around the NACA 0012 airfoil at different Mach numbers and different angles of attack are presented, and these results are compared with those obtained by the Approximate Factorization technique. Extention to three dimensional flow calculations and application in finite element methods for fluid dynamics problems by the present method are also discussed. The Inexact Newton like method produces a smoother reduction in the residual norm, and the number of supersonic points and circulations are rapidly established as the number of iterations is increased.

Wong, Y. S.↗
NASA NTRS1984

A minimal living system and the origin of a protocell

The essential molecular attributes of a minimal living system are discussed, and the evolution of a protocell from such a system is considered. Present thought on the emergence and evolution of life is summarized, and the complexity of biological systems is reviewed. The five fundamental molecular attributes considered are: informational molecules, catalytic peptides, a decoding and translation system, protoribosomes, and protomembranes. Their functions in a primitive cell are discussed. Positive feedback interaction between proto-RNA, proto-AA-tRNA, and protoenzyme are identified as the three major steps to the formation of a primitive living cell.

Oro, J.↗
NASA NTRS1986

Aircraft drag prediction and reduction. Addendum 1: Computational drag analyses and minimization; mission impossible?

The Special Course on Aircraft Drag Prediction was sponsored by the AGARD Fluid Dynamics Panel and the von Karman Institute and presented at the von Karman Institute, Rhode-Saint-Genese, Belgium, on 20 to 23 May 1985 and at the NASA Langley Research Center, Hampton, Virginia, USA, 5 to 6 August 1985. The course began with a general review of drag reduction technology. Then the possibility of reduction of skin friction through control of laminar flow and through modification of the structure of the turbulence in the boundary layer were discussed. Methods for predicting and reducing the drag of external stores, of nacelles, of fuselage protuberances, and of fuselage afterbodies were then presented followed by discussion of transonic drag rise. The prediction of viscous and wave drag by a method matching inviscid flow calculations and boundary layer integral calculations, and the reduction of transonic drag through boundary layer control are also discussed. This volume comprises Paper No. 9 Computational Drag Analyses and Minimization: Mission Impossible, which was not included in AGARD Report 723 (main volume).

Slooff, J. W.↗
NASA NTRS1985

Preconditioned minimal residual methods for Chebyshev spectral calculations

The problem of preconditioning the pseudospectral Chebyshev approximation of an elliptic operator is considered. The numerical sensitiveness to variations of the coefficients of the operator are investigated for two classes of preconditioning matrices: one arising from finite differences, the other from finite elements. The preconditioned system is solved by a conjugate gradient type method, and by a Dufort-Frankel method with dynamical parameters. The methods are compared on some test problems with the Richardson method and with the minimal residual Richardson method.

Canuto, C.↗
NASA NTRS1987

The minimal residual QR-factorization algorithm for reliably solving subset regression problems

A new algorithm to solve test subset regression problems is described, called the minimal residual QR factorization algorithm (MRQR). This scheme performs a QR factorization with a new column pivoting strategy. Basically, this strategy is based on the change in the residual of the least squares problem. Furthermore, it is demonstrated that this basic scheme might be extended in a numerically efficient way to combine the advantages of existing numerical procedures, such as the singular value decomposition, with those of more classical statistical procedures, such as stepwise regression. This extension is presented as an advisory expert system that guides the user in solving the subset regression problem. The advantages of the new procedure are highlighted by a numerical example.

Verhaegen, M. H.↗
NASA NTRS1988

Evaluation of a flexible wall testing technique to minimize wall interferences in the NASA Langley 0.3-m Transonic Cryogenic Tunnel

Free air simulations in conventional transonic wind tunnels require improvement which adaptive wall testing techniques can provide primarily by minimizing wall interferences. In addition, these techniques offer other substantial advantages such as increased Reynolds number capability and a reduction in tunnel drive power. The combination of an adaptive wall test section with a continuous flow cryogenic wind tunnel is unique. The test section has four solid walls with two flexible walls mounted between rigid sidewalls. This modification of an existing major facility stresses the practicalities of the testing technique. These practicalities were evaluated in terms of flexible wall test section design and operation. Increased hardware and operating complexity of the new test section is offset by a significant improvement in real-time data accuracy in two-dimensional testing. Validation testing has expanded the experience with flexible walled test sections into the realms of flight Reynolds numbers and high lift. Data accuracy has been assessed with regard to test section geometry and operating tolerances. The successful evaluation of the testing technique in two-dimensional testing has proved that a production type operation is possible, with suitable control system and test section design. The 0.3-m Transonic Cryogenic Tunnel with an adaptive wall test section currently represents the most advanced two-dimensional facility anywhere.

Wolf, Stephen W. D.↗
NASA NTRS1988

Reaction torque minimization techniques for articulated payloads

Articulated payloads on spacecraft, such as antenna telemetry systems and robotic elements, impart reaction torques back into the vehicle which can significantly affect the performance of other payloads. This paper discusses ways to minimize the reaction torques of articulated payloads through command-shaping algorithms and unique control implementations. The effects of reaction torques encountered on Landsat are presented and compared with simulated and measured data of prototype systems employing these improvements.

Kral, Kevin↗
NASA NTRS1989

Objective analysis of pseudostress over the Indian Ocean using a direct-minimization approach

A technique not previously used in objective analysis of meteorological data is used here to produce monthly average surface pseudostress data over the Indian Ocean. An initial guess field is derived and a cost functional is constructed with five terms: approximation to initial guess, approximation to climatology, a smoothness parameter, and two kinematic terms. The functional is minimized using a conjugate-gradient technique, and the weight for the climatology term controls the overall balance of influence between the climatology and the initial guess. Results from various weight combinations are presented for January and July 1984. Quantitative and qualitative comparisons to the subject analysis are made to find which weight combination provides the best results. The weight on the approximation to climatology is found to balance the influence of the original field and climatology.

Legler, David M.↗
NASA NTRS1989

Minimal modeling of the extratropical general circulation

The ability of low-order, two-layer models to reproduce basic features of the mid-latitude general circulation is investigated. Changes in model behavior with increased spectral resolution are examined in detail. Qualitatively correct time-mean heat and momentum balances are achieved in a beta-plane channel model which includes the first and third meridional modes. This minimal resolution also reproduces qualitatively realistic surface and upper-level winds and mean meridional circulations. Higher meridional resolution does not result in substantial changes in the latitudinal structure of the circulation. A qualitatively correct kinetic energy spectrum is produced when the resolution is high enough to include several linearly stable modes. A model with three zonal waves and the first three meridional modes has a reasonable energy spectrum and energy conversion cycle, while also satisfying heat and momentum budget requirements. This truncation reproduces the basic mechanisms and zonal circulation features that are obtained at higher resolution. The model performance improves gradually with higher resolution and is smoothly dependent on changes in external parameters.

O'Brien, Enda↗
NASA NTRS1990

Minimal-Inversion Feedforward-And-Feedback Control System

Recent developments in theory of control systems support concept of minimal-inversion feedforward-and feedback control system consisting of three independently designable control subsystems. Applicable to the control of linear, time-invariant plant.

Seraji, Homayoun↗
NASA NTRS1989

Perceiving environmental properties from motion information: Minimal conditions

The status of motion as a minimal information source for perceiving the environmental properties of surface segregation, three-dimensional (3-D) form, displacement, and dynamics is discussed. The selection of these particular properties was motivated by a desire to present research on perceiving properties that span the range of dimensional complexity.

Proffitt, Dennis R.↗
NASA NTRS1989

Minimal complexity control law synthesis

A paradigm for control law design for modern engineering systems is proposed: Minimize control law complexity subject to the achievement of a specified accuracy in the face of a specified level of uncertainty. Correspondingly, the overall goal is to make progress towards the development of a control law design methodology which supports this paradigm. Researchers achieve this goal by developing a general theory of optimal constrained-structure dynamic output feedback compensation, where here constrained-structure means that the dynamic-structure (e.g., dynamic order, pole locations, zero locations, etc.) of the output feedback compensation is constrained in some way. By applying this theory in an innovative fashion, where here the indicated iteration occurs over the choice of the compensator dynamic-structure, the paradigm stated above can, in principle, be realized. The optimal constrained-structure dynamic output feedback problem is formulated in general terms. An elegant method for reducing optimal constrained-structure dynamic output feedback problems to optimal static output feedback problems is then developed. This reduction procedure makes use of star products, linear fractional transformations, and linear fractional decompositions, and yields as a byproduct a complete characterization of the class of optimal constrained-structure dynamic output feedback problems which can be reduced to optimal static output feedback problems. Issues such as operational/physical constraints, operating-point variations, and processor throughput/memory limitations are considered, and it is shown how anti-windup/bumpless transfer, gain-scheduling, and digital processor implementation can be facilitated by constraining the controller dynamic-structure in an appropriate fashion.

Bernstein, Dennis S.↗
NASA NTRS1990

Efficient Implementation of Minimal Polynomial and Reduced Rank Extrapolation Methods

The minimal polynomial extrapolation (MPE) and reduced rank extrapolation (RRE) are two effective techniques that have been used in accelerating the convergence of vector sequences, such as those that are obtained from iterative solution of linear and nonlinear systems of equation. Their definitions involve some linear least squares problems, and this causes difficulties in their numerical implementation. Timewise efficient and numerically stable implementations for MPE and RRE are developed. A computer program written in FORTRAN 77 is also appended and applied to some model problems.

Sidi, Avram↗
NASA NTRS1990

Using minimal spanning trees to compare the reliability of network topologies

Graph theoretic methods are applied to compute the reliability for several types of networks of moderate size. The graph theory methods used are minimal spanning trees for networks with bi-directional links and the related concept of strongly connected directed graphs for networks with uni-directional links. A comparison is conducted of ring networks and braided networks. The case is covered where just the links fail and the case where both links and nodes fail. Two different failure modes for the links are considered. For one failure mode, the link no longer carries messages. For the other failure mode, the link delivers incorrect messages. There is a description and comparison of link-redundancy versus path-redundancy as methods to achieve reliability. All the computations are carried out by means of a fault tree program.

Leister, Karen J.↗
NASA NTRS1988

Minimal Joule dissipation models of magnetospheric convection

This paper gives a topical review of theoretical models of magnetospheric convection based on the concept of minimal Joule dissipation. A two-dimensional slab model of the ionosphere featuring an enhanced conductivity auroral oval is used to compute high-latitude electric fields and currents. Mathematical methods used in the modeling include Fourier analysis, fast Fourier transforms, and variational calculus. Also, conformal transformations are introduced in the analysis, which enable the auroral oval to be represented as a nonconcentric, crescent-shaped figure. Convection patterns appropriate to geomagnetic quiet and disturbed conditions are computed, the differentiating variable being the relative amount of power dissipated in the magnetospheric ring current. When ring current dissipation is small, the convection electric field is restricted to high latitudes (shielding regime), and when it is large, a significant penetration of the field to low latitudes occurs, accompanied by an increase in the ratio of the region I current to the region 2 current.

Barbosa, D. D.↗
NASA NTRS1990

Learning control for minimizing a quadratic cost during repetitions of a task

In many applications, control systems are asked to perform the same task repeatedly. Learning control laws have been developed over the last few years that allow the controller to improve its performance each repetition, and to converge to zero error in tracking a desired trajectory. This paper generates a new type of learning control law that learns to minimize a quadratic cost function for tracking. Besides being of interest in its own right, this objective alleviates the need to specify a desired trajectory that can actually be performed by the system. The approach used here is to adapt appropriate methods from numerical optimization theory in order to produce learning control algorithms that adjust the system command from repetition to repetition in order to converge to the quadratic cost optimal trajectory.

Longman, Richard W.↗
NASA NTRS1990

Minimizing distortion in truss structures via Tabu search

The shape control of large flexible space structures is of great interest to structural designers. A related problem is to seek ways to minimize the need for active controls by careful design and construction of the space structure. A tetrahedral truss structure that is used to support a precision segmented reflector or antenna surface is considered. The structure has a hexagonal platform and is characterized by the number of rings of members in the truss. For simplicity it is assumed that a flat truss geometry exists. Hence, all structural members and ball joints are required to have the same nominal length and diameter, respectively. Inaccuracies in the length of member or diameters of joints may produce unacceptable levels of surface distortion and internal forces. In the case of a truss structure supporting an antenna, surface distortions may cause unacceptable gain loss or pointing errors. The focus is solely on surface distortion, however, internal forces may be treated in a similar manner. To test the Tabu search code for DSQRMS the appropriate influence matrices are used for a flat, two-ring tetrahedral reflector truss generated by Green and Haftka (1989). In this example there are 102 members (NMEMB) and 31 ball joints (NJOINT) of the same nominal length, respectively. Hence, all the members may be interchanged and all the joints may be interchanged. In addition, 19 positions on the surface of the truss (NNODES) were used to measure error influences. After a variety of experiments a set of good parameters was choosen for Tabu search. The sample size at each iteration is 10*NMEMB and the short term memory size is 40. In addition four pruning rules were used to accelerate the search..

Kincaid, Rex K.↗