Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “solve time”

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 505 records · Page 28
All sourcesNASA NTRSDOE OSTI
NASA NTRS1975

An algorithm for a single machine scheduling problem with sequence dependent setup times and scheduling windows

An enumeration algorithm is presented for solving a scheduling problem similar to the single machine job shop problem with sequence dependent setup times. The scheduling problem differs from the job shop problem in two ways. First, its objective is to select an optimum subset of the available tasks to be performed during a fixed period of time. Secondly, each task scheduled is constrained to occur within its particular scheduling window. The algorithm is currently being used to develop typical observational timelines for a telescope that will be operated in earth orbit. Computational times associated with timeline development are presented.

Moore, J. E.↗
NASA NTRS1990

Numerical solution of the incompressible Navier-Stokes equations

The current work is initiated in an effort to obtain an efficient, accurate, and robust algorithm for the numerical solution of the incompressible Navier-Stokes equations in two- and three-dimensional generalized curvilinear coordinates for both steady-state and time-dependent flow problems. This is accomplished with the use of the method of artificial compressibility and a high-order flux-difference splitting technique for the differencing of the convective terms. Time accuracy is obtained in the numerical solutions by subiterating the equations in psuedo-time for each physical time step. The system of equations is solved with a line-relaxation scheme which allows the use of very large pseudo-time steps leading to fast convergence for steady-state problems as well as for the subiterations of time-dependent problems. Numerous laminar test flow problems are computed and presented with a comparison against analytically known solutions or experimental results. These include the flow in a driven cavity, the flow over a backward-facing step, the steady and unsteady flow over a circular cylinder, flow over an oscillating plate, flow through a one-dimensional inviscid channel with oscillating back pressure, the steady-state flow through a square duct with a 90 degree bend, and the flow through an artificial heart configuration with moving boundaries. An adequate comparison with the analytical or experimental results is obtained in all cases. Numerical comparisons of the upwind differencing with central differencing plus artificial dissipation indicates that the upwind differencing provides a much more robust algorithm, which requires significantly less computing time. The time-dependent problems require on the order of 10 to 20 subiterations, indicating that the elliptical nature of the problem does require a substantial amount of computing effort.

Rogers, Stuart E.↗
NASA NTRS1993

Robust on-off pulse control of flexible space vehicles

The on-off reaction jet control system is often used for attitude and orbital maneuvering of various spacecraft. Future space vehicles such as the orbital transfer vehicles, orbital maneuvering vehicles, and space station will extensively use reaction jets for orbital maneuvering and attitude stabilization. The proposed robust fuel- and time-optimal control algorithm is used for a three-mass spacing model of flexible spacecraft. A fuel-efficient on-off control logic is developed for robust rest-to-rest maneuver of a flexible vehicle with minimum excitation of structural modes. The first part of this report is concerned with the problem of selecting a proper pair of jets for practical trade-offs among the maneuvering time, fuel consumption, structural mode excitation, and performance robustness. A time-optimal control problem subject to parameter robustness constraints is formulated and solved. The second part of this report deals with obtaining parameter insensitive fuel- and time- optimal control inputs by solving a constrained optimization problem subject to robustness constraints. It is shown that sensitivity to modeling errors can be significantly reduced by the proposed, robustified open-loop control approach. The final part of this report deals with sliding mode control design for uncertain flexible structures. The benchmark problem of a flexible structure is used as an example for the feedback sliding mode controller design with bounded control inputs and robustness to parameter variations is investigated.

Wie, Bong↗
NASA NTRS1976

Infrared detector Dewars - Increased LN2 hold time and vacuum jacket life spans

IR detector Dewars commonly suffer from shorter than desired LN2 hold times and insulation jacket vacuum corruption over relatively short time periods. In an attempt to solve this problem for a 9144 detector Dewar, small 1 liter/s appendage ion pumps were selected for continuous pumping of the vacuum jackets. This procedure extended LN2 hold times from 20 to 60 h and virtually eliminated vacuum jacket corruption. Thus the detector systems are usable continuously over periods of 6 months or more.

Jennings, D. E.↗
NASA NTRS2005

Constraint-based Temporal Reasoning with Preferences

Often we need to work in scenarios where events happen over time and preferences are associated to event distances and durations. Soft temporal constraints allow one to describe in a natural way problems arising in such scenarios. In general, solving soft temporal problems require exponential time in the worst case, but there are interesting subclasses of problems which are polynomially solvable. In this paper we identify one of such subclasses giving tractability results. Moreover, we describe two solvers for this class of soft temporal problems, and we show some experimental results. The random generator used to build the problems on which tests are performed is also described. We also compare the two solvers highlighting the tradeoff between performance and robustness. Sometimes, however, temporal local preferences are difficult to set, and it may be easier instead to associate preferences to some complete solutions of the problem. To model everything in a uniform way via local preferences only, and also to take advantage of the existing constraint solvers which exploit only local preferences, we show that machine learning techniques can be useful in this respect. In particular, we present a learning module based on a gradient descent technique which induces local temporal preferences from global ones. We also show the behavior of the learning module on randomly-generated examples.

Khatib, Lina↗
NASA NTRS1991

Incompressibility without tears - How to avoid restrictions of mixed formulation

Several time-stepping schemes for incompressibility problems are presented which can be solved directly for steady state or iteratively through the time domain. The difficulty of mixed interpolation is avoided by using these schemes. The schemes are applicable to problems of fluid and solid mechanics.

Zienkiewicz, O. C.↗
NASA NTRS1987

Navier-Stokes cascade analysis with a stiff Kappa-Epsilon turbulence solver

The two dimensional, compressible, thin layer Navier-Stokes equations with the Baldwin-Lomax turbulence model and the kinetic energy-energy dissipation (k-epsilon) model are solved numerically to simulate the flow through a cascade. The governing equations are solved for the entire flow domain, without the boundary layer assumptions. The stiffness of the k-epsilon equations is discussed. A semi-implicit, Runge-Kutta, time-marching scheme is developed to solve the k-epsilon equations. The impact of the k-epsilon solver on the explicit Runge-Kutta Navier-Stokes solver is discussed. Numerical solutions are presented for two dimensional turbulent flow over a flat plate and a double circular arc cascade and compared with experimental data.

Liu, Jong-Shang↗
NASA NTRS1988

Navier-Stokes cascade analysis with a stiff k-epsilon turbulence solver

The two dimensional, compressible, thin layer Navier-Stokes equations with the Baldwin-Lomax turbulence model and the kinetic energy-energy dissipation (k-epsilon) model are solved numerically to simulate the flow through a cascade. The governing equations are solved for the entire flow domain, without the boundary layer assumptions. The stiffness of the k-epsilon equations is discussed. A semi-implicit, Runge-Kutta, time-marching scheme is developed to solve the k-epsilon equations. The impact of the k-epsilon solver on the explicit Runge-Kutta Navier-Stokes solver is discussed. Numerical solutions are presented for two dimensional turbulent flow over a flat plate and a double circular arc cascade and compared with experimental data.

Liu, Jong-Shang↗
NASA NTRS1993

Finite difference schemes for long-time integration

Finite difference schemes for the evaluation of first and second derivatives are presented. These second order compact schemes were designed for long-time integration of evolution equations by solving a quadratic constrained minimization problem. The quadratic cost function measures the global truncation error while taking into account the initial data. The resulting schemes are applicable for integration times fourfold, or more, longer than similar previously studied schemes. A similar approach was used to obtain improved integration schemes.

Haras, Zigo↗
NASA NTRS1973

Application of the Collision-Imparted Velocity Method for Analyzing the Responses of Containment and Deflector Structures to Engine Rotor Fragment Impact

An approximate analysis, termed the Collision Imparted Velocity Method (CIVM), was employed for predicting the transient structural responses of containment rings or deflector rings which are subjected to impact from turbojet-engine rotor burst fragments. These 2-d structural rings may be initially circular or arbitrarily curved and may have either uniform or variable thickness; elastic, strain hardening, and strain rate material properties are accommodated. This approximate analysis utilizes kinetic energy and momentum conservation relations in order to predict the after-impact velocities of the fragment and the impacted ring segment. This information is then used in conjunction with a finite element structural response computation code to predict the transient, large deflection responses of the ring. Similarly, the equations of motion for each fragment are solved in small steps in time. Also, some comparisons of predictions with experimental data for fragment-impacted free containment rings are presented.

Collins, T. P.↗
NASA NTRS1974

Stability of a dual-spin satellite with two dampers

The rotational stability of a dual-spin satellite consisting of a main body and a symmetric rotor, both spinning about a common axis, is investigated. The main body is equipped with a spring-mass damper, while a partially filled viscous ring damper is mounted on the rapidly spinning rotor. The effect of fluid motion on the rotational stability of the satellite is calculated, considering the fluid as a single particle moving in a tube with viscous damping. Time constants are obtained by solving approximate equations of motion for the nutation-synchronous and the spin-synchronous modes, and the results are found to agree well with the numerical integrations of the exact equations. A limit cycle may exist for some configurations; the nutation angle tends to increase in such cases.

Alfriend, K. T.↗
NASA NTRS1974

Recent advancements in information extraction methodology and hardware for earth resources survey systems

The present work discusses some recent developments in preprocessing and extractive processing techniques and hardware and in user applications model development for earth resources survey systems. The Multivariate Interactive Digital Analysis System (MIDAS) is currently being developed, and is an attempt to solve the problem of real time multispectral data processing in an operational system. The main features and design philosophy of this system are described. Examples of wetlands mapping and land resource inventory are presented. A user model developed for predicting the yearly production of mallard ducks from remote sensing and ancillary data is described.

Erickson, J. D.↗
NASA NTRS1974

Curved descending landing approach guidance and control

Linear optimal regulator theory is applied to a nonlinear simulation of a transport aircraft performing a helical landing approach. A closed form expression for the quasi-steady nominal flight path is presented along with the method for determining the corresponding constant nominal control inputs. The Jacobian matrices and the weighting matrices in the cost functional are time varying. A method of solving for the optimal feedback gains is reviewed. The control system is tested on several alternative landing approaches using both three and six degree flight path angles. On each landing approach, the aircraft was subjected to large random initial state errors and to randomly directed crosswinds. The system was also tested for sensitivity to changes in the parameters of the aircraft and of the atmosphere. Performance of the optimal controller on all the three degree approaches was very good, and the control system proved to be reasonably insensitive to parametric uncertainties.

Crawford, D. J.↗
NASA NTRS1975

Automatic guidance and control of a transport aircraft during a helical landing approach

A linear optimal regulator theory was applied to a nonlinear simulation of a transport aircraft performing a helical landing approach. A closed-form expression for the quasi-steady nominal flight path is presented along with the method for determining the corresponding constant nominal control inputs. The Jacobian matrices and the weighting matrices in the cost functional were time varying. A method of solving for the optimal feedback gains is reviewed. The control system was tested on several alternative landing approaches using both 3 deg and 6 deg flight path angles. On each landing approach, the aircraft was subjected to large random initial-state errors and to randomly directed crosswinds. The system was also tested for sensitivity to changes in the parameters of the aircraft and of the atmosphere. Results indicate that performance of the optimal controller on all the 3 deg approaches is very good. The control system proved to be reasonably insensitive to parametric uncertainties. Performance is not as good on the 6 deg approaches. A modification to the 6 deg flight path was proposed for the purpose of improving performance.

Crawford, D. J.↗
NASA NTRS1977

Interacting turbulent boundary layer over a wavy wall

The two dimensional supersonic flow of a thick turbulent boundary layer over a train of relatively small wave-like protuberances is considered. The flow conditions and the geometry are such that there exists a strong interaction between the viscous and inviscid flow. The problem cannot be solved without inclusion of interaction effects due to the occurrence of the separation singularity in classical boundary layer methods. The interacting boundary layer equations are solved numerically using a time-like relaxation method with turbulence effects represented by the inclusion of the eddy viscosity model. Results are presented for flow over a train of up to six waves for Mach numbers of 10 and 32 million/meter, and wall temperature rations (T sub w/T sub 0) of 0.4 and 0.8. Limited comparisons with independent experimental and analytical results are also given. Detailed results on the influence of small protuberances on surface heating by boundary layers are presented.

Polak, A.↗
NASA NTRS1976

A numerical comparison of discrete Kalman filtering algorithms - An orbit determination case study

An improved Kalman filter algorithm based on a modified Givens matrix triangularization technique is proposed for solving a nonstationary discrete-time linear filtering problem. The proposed U-D covariance factorization filter uses orthogonal transformation technique; measurement and time updating of the U-D factors involve separate application of Gentleman's fast square-root-free Givens rotations. Numerical stability and accuracy of the algorithm are compared with those of the conventional and stabilized Kalman filters and the Potter-Schmidt square-root filter, by applying these techniques to a realistic planetary navigation problem (orbit determination for the Saturn approach phase of the Mariner Jupiter-Saturn Mission, 1977). The new algorithm is shown to combine the numerical precision of square root filtering with the efficiency of the original Kalman algorithm.

Thornton, C. L.↗