Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “two-level system”

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 55 records · Page 3

Multigrid Methods for Fully Implicit Oil Reservoir Simulation

In this paper we consider the simultaneous flow of oil and water in reservoir rock. This displacement process is modeled by two basic equations: the material balance or continuity equations and the equation of motion (Darcy's law). For the numerical solution of this system of nonlinear partial differential equations there are two approaches: the fully implicit or simultaneous solution method and the sequential solution method. In the sequential solution method the system of partial differential equations is manipulated to give an elliptic pressure equation and a hyperbolic (or parabolic) saturation equation. In the IMPES approach the pressure equation is first solved, using values for the saturation from the previous time level. Next the saturations are updated by some explicit time stepping method; this implies that the method is only conditionally stable. For the numerical solution of the linear, elliptic pressure equation multigrid methods have become an accepted technique. On the other hand, the fully implicit method is unconditionally stable, but it has the disadvantage that in every time step a large system of nonlinear algebraic equations has to be solved. The most time-consuming part of any fully implicit reservoir simulator is the solution of this large system of equations. Usually this is done by Newton's method. The resulting systems of linear equations are then either solved by a direct method or by some conjugate gradient type method. In this paper we consider the possibility of applying multigrid methods for the iterative solution of the systems of nonlinear equations. There are two ways of using multigrid for this job: either we use a nonlinear multigrid method or we use a linear multigrid method to deal with the linear systems that arise in Newton's method. So far only a few authors have reported on the use of multigrid methods for fully implicit simulations. Two-level FAS algorithm is presented for the black-oil equations, and linear multigrid for two-phase flow problems with strong heterogeneities and anisotropies is studied. Here we consider both possibilities. Moreover we present a novel way for constructing the coarse grid correction operator in linear multigrid algorithms. This approach has the advantage in that it preserves the sparsity pattern of the fine grid matrix and it can be extended to systems of equations in a straightforward manner. We compare the linear and nonlinear multigrid algorithms by means of a numerical experiment.

Molenaar, J.↗

A two-level controller design approach for large space structures

A controller design approach is proposed for large space structures (LSS) using an Annular Momentum Control Device (AMCD). The controller consists of a primary attitude controller and a secondary or modal damping enhancement controller. It is proved that the LSS/AMCD system using the proposed damping enhancement controller is stable in the sense of Lyapunov regardless of the number of modes in the model and without the necessity of precise knowledge of the modal frequencies and mode shapes. Numerical results obtained for the secondary controller design for a large thin flat plate indicate that the proposed method can yield satisfactory damping enhancement with small weight penalty.

Joshi, S. M.↗

Repetitive Interrogation of 2-Level Quantum Systems

Trapped ion clocks derive information from a reference atomic transition by repetitive interrogations of the same quantum system, either a single ion or ionized gas of many millions of ions. Atomic beam frequency standards, by contrast, measure reference atomic transitions in a continuously replenished "flow through" configuration where initial ensemble atomic coherence is zero. We will describe some issues and problems that can arise when atomic state selection and preparation of the quantum atomic system is not completed, that is, optical pumping has not fully relaxed the coherence and also not fully transferred atoms to the initial state. We present a simple two-level density matrix analysis showing how frequency shifts during the state-selection process can cause frequency shifts of the measured clock transition. Such considerations are very important when a low intensity lamp light source is used for state selection, where there is relatively weak relaxation and re-pumping of ions to an initial state and much weaker 'environmental' relaxation of the atomic coherence set-up in the atomic sample.

Rabi interrogation↗

A Production System Model of Capturing Reactive Moving Targets

Subjects manipulated a control stick to position a cursor over a moving target that reacted with a computer-generated escape strategy. The cursor movements were described at two levels of abstraction. At the upper level, a production system described transitions among four modes of activity; rapid acquisition, close following, a predictive mode, and herding. Within each mode, differential equations described trajectory-generating mechanisms. A simulation of this two-level model captures the targets in a manner resembling the episodic time histories of human subjects.

Jagacinski, R. J.↗

On the Decadal Modes of Oscillation of an Idealized Ocean-atmosphere System

Axially-symmetric, linear, free modes of global, primitive equation, ocean-atmosphere models are examined to see if they contain decadal (10 to 30 years) oscillation time scale modes. A two-layer ocean model and a two-level atmospheric model are linearized around axially-symmetric basic states containing mean meridional circulations in the ocean and the atmosphere. Uncoupled and coupled, axially-symmetric modes of oscillation of the ocean-atmosphere system are calculated. The main conclusion is that linearized, uncoupled and coupled, ocean-atmosphere systems can contain axially-symmetric, free modes of variability on decadal time scales. These results have important implications for externally-forced decadal climate variability.

Mehta, Vikram M.↗

Common data buffer

Time-shared interface speeds data processing in distributed computer network. Two-level high-speed scanning approach routes information to buffer, portion of which is reserved for series of "first-in, first-out" memory stacks. Buffer address structure and memory are protected from noise or failed components by error correcting code. System is applicable to any computer or processing language.

Byrne, F.↗

Validity of the two-level model for Viterbi decoder gap-cycle performance

A two-level model has previously been proposed for approximating the performance of a Viterbi decoder which encounters data received with periodically varying signal-to-noise ratio. Such cyclically gapped data is obtained from the Very Large Array (VLA), either operating as a stand-alone system or arrayed with Goldstone. This approximate model predicts that the decoder error rate will vary periodically between two discrete levels with the same period as the gap cycle. It further predicts that the length of the gapped portion of the decoder error cycle for a constraint length K decoder will be about K-1 bits shorter than the actual duration of the gap. The two-level model for Viterbi decoder performance with gapped data is subjected to detailed validation tests. Curves showing the cyclical behavior of the decoder error burst statistics are compared with the simple square-wave cycles predicted by the model. The validity of the model depends on a parameter often considered irrelevant in the analysis of Viterbi decoder performance, the overall scaling of the received signal or the decoder's branch-metrics. Three scaling alternatives are examined: optimum branch-metric scaling and constant branch-metric scaling combined with either constant noise-level scaling or constant signal-level scaling. The simulated decoder error cycle curves roughly verify the accuracy of the two-level model for both the case of optimum branch-metric scaling and the case of constant branch-metric scaling combined with constant noise-level scaling. However, the model is not accurate for the case of constant branch-metric scaling combined with constant signal-level scaling.

Dolinar, S.↗

Wiring Viterbi decoders (splitting deBruijn graphs)

A new Viterbi decoder, capable of decoding convolutional codes with constraint lengths up to 15, is under development for the Deep Space Network (DSN). A key feature of this decoder is a two-level partitioning of the Viterbi state diagram into identical subgraphs. The larger subgraphs correspond to circuit boards, while the smaller subgraphs correspond to Very Large Scale Integration (VLSI) chips. The full decoder is built from identical boards, which in turn are built from identical chips. The resulting system is modular and hierarchical. The decoder is easy to implement, test, and repair because it uses a single VLSI chip design and a single board design. The partitioning is completely general in the sense that an appropriate number of boards or chips may be wired together to implement a Viterbi decoder of any size greater than or equal to the size of the module.

Collins, O.↗

Spatial compression of Seasat SAR imagery

The results of a study of techniques for spatial compression of synthetic-aperture-radar (SAR) imagery are summarized. Emphasis is on image-data volume reduction for archive and online storage applications while preserving the image resolution and radiometric fidelity. A quantitative analysis of various techniques, including vector quantization (VQ) and adaptive discrete cosine transform (ADCT), is presented. Various factors such as compression ratio, algorithm complexity, and image quality are considered in determining the optimal algorithm. The compression system requirements are established for electronic access of an online archive system based on the results of a survey of the science community. The various algorithms are presented and their results evaluated considering the effects of speckle noise and the wide dynamic range inherent in SAR imagery. The conclusion is that although the ADCT produces the best signal-to-distortion-noise ratio for a given compression ratio, the two-level tree-searched VQ technique is preferred due to its simplicity of decoding and near-optimal performance.

Chang, C. Y.↗

A numerical circulation model with topography for the Martian southern hemisphere

A two-level numerical model taking account of the observed planetary topography is applied to the general circulation of the Martian atmosphere in the southern hemisphere. The physics of this model is based on the assumption of a hydrostatic quasi-geostrophic ideal-gas atmosphere composed entirely of carbon dioxide; radiative transfer among the atmosphere, space, and the ground is included along with surface friction. The calculations indicate the development of near-equilibrium weather systems after about five model days, weather systems and velocity fields whose positions appear to be connected with topography, and a midlatitude jet stream strikingly similar to the terrestrial case. The results also suggest that the vertical and horizontal wind components in western Hellas and eastern Argyre produce copious amounts of suspendible dust each year, that both major and minor dust storms should be a common occurrence on Mars, and that the entire south circumpolar zone appears to be a dust sink in winter.

Mass, C.↗

A compact solution to computational acoustics

This paper demonstrates that the linearized, dimensional Euler equations for acoustic computation can be accurately solved as a set of decoupled first-order wave equations, and that if ordered properly, this system of simple waves has unambiguous, easily implemented boundary conditions, allowing waves of same group speeds to pass through numerical boundaries or comply with wall conditions. Thus, the task of designing a complex multi-dimensional scheme with approximate far-field boundary conditions reduces to the design of higher order schemes for the one-dimensional simple wave equation. A compact finite-difference scheme and a characteristically exact but numerically n(th) order accurate boundary condition are introduced for solving the first order wave equation. Spanning a three-point two-level stencil, this low-dispersion implicit scheme has a third order spatial accuracy when used on nonuniform meshes, fourth order accurate on uniform meshes, and a temporal accuracy of second order due to the choice of trapezoidal integration for algorithmic simplicity. The robustness and accuracy of the scheme are demonstrated through a series of numerical experiments and comparisons with published results. When tested on the one-dimensional wave equation on a uniform grid, this scheme allows a Gaussian wave packet to pass through any finite domain with low numerical dispersion characteristic of a spatially fourth-order scheme and reflections at numerical boundaries maintained below truncation error. On highly stretched and irregular grids, only mild dispersions are found in the solution while solutions by other methods fail or are severely distorted. Yet, this scheme is no more sophisticated to solve or implement than the Crank-Nicolson scheme. This scheme has been tested on four categories of the ICASE/LaRC benchmark problems, which include propagation of acoustic and convective waves in Cartesian and cylindrical domains, reflection of acoustic wave at stationary/moving boundaries, and sound generation by gust-blade interaction.

Fung, K.-Y.↗

Superradiant effects on pulse propagation in resonant media

Adopting the so-called genealogical construction, the eigenstates of collective operators can be expressed corresponding to a specified mode for an N-atom system in terms of those for an (N-1)-atom system. Matrix element of a collective operator of an arbitrary mode is presented which can be written as the product of an m-dependent factor and an m-independent reduced matrix element (RME). A set of recursion formulas for the RME was obtained. A graphical representation of the RME on the branching diagram for binary irreducible representations of permutation groups was then introduced. This gave a simple and systematic way of calculating the RME. Results show explicitly the geometry dependence of superradiance and the relative importance of r-conserving and r-nonconserving processes and clears up the chief difficulty encounted in the problem of N two-level atoms, spread over large regions, interacting with a multimode radiation field.

Lee, C.↗

Development of a Multilevel Optimization Approach to the Design of Modern Engineering Systems

A general algorithm is proposed which carries out the design process iteratively, starting at the top of the hierarchy and proceeding downward. Each subproblem is optimized separately for fixed controls from higher level subproblems. An optimum sensitivity analysis is then performed which determines the sensitivity of the subproblem design to changes in higher level subproblem controls. The resulting sensitivity derivatives are used to construct constraints which force the controlling subproblems into chosing their own designs so as to improve the lower levels subproblem designs while satisfying their own constraints. The applicability of the proposed algorithm is demonstrated by devising a four-level hierarchy to perform the simultaneous aerodynamic and structural design of a high-performance sailplane wing for maximum cross-country speed. Finally, the concepts discussed are applied to the two-level minimum weight structural design of the sailplane wing. The numerical experiments show that discontinuities in the sensitivity derivatives may delay convergence, but that the algorithm is robust enough to overcome these discontinuities and produce low-weight feasible designs, regardless of whether the optimization is started from the feasible space or the infeasible one.

Barthelemy, J. F. M.↗

Vacillations in a coupled ocean-atmosphere model

Results are presented from a 35-year integration of a coupled ocean-atmosphere model. Both ocean and atmosphere are two-level, nonlinear primitive equation models. The global atmospheric model is forced by a steady, zonally symmetric Newtonian heating. The ocean model is solved in a rectangular tropical basin. Heat fluxes between ocean and atmosphere are linear in air-sea temperature differences, and the interfacial stress is proportional to lower-level atmospheric winds. The coupled models produce ENSO-like variability on time scales of 3 to 5 years. Since there is no external time-dependent forcing, these are self-sustained vacillations of the nonlinear system. It is argued that the energetics of the vacillations is that of unstable coupled modes and that the time scale is crucially dependent on the effects of ocean waves propagating in a closed basin.

Schopf, Paul S.↗

The effect of latent heat release on synoptic-to-planetary wave interactions and its implication for satellite observations: Theoretical modeling

Simple models are being developed to simulate interaction of planetary and synoptic-scale waves incorporating the effects of large-scale topography; eddy heat and momentum fluxes (or nonlinear dynamics); radiative heating/cooling; and latent heat release (precipitation) in synoptic-scale waves. The importance of latent heat release is determined in oceanic storm tracks for temporal variability and time-mean behavior of planetary waves. The model results were compared with available observations of planetary and synoptic-scale wave variability and time-mean circulation. The usefulness of monitoring precipitation in oceanic storm tracks by satellite observing systems was ascertained. The modeling effort includes two different low-order quasi-geostrophic models-time-dependent version and climatological mean version. The modeling also includes a low-order primitive equation model. A time-dependent, multi-level version will be used to validate the two-level Q-G models and examine effects of spherical geometry.

Branscome, Lee E.↗

Model based trajectory planning using preview

The control of manipulators is seen here as a two-level process. A method is described to convert information available at the programming level into trajectories suitable to be tracked by a servo control system. The goal of the servo is to absorb the unmodeled dynamics. Tracking accuracy will depend mainly on the acceleration demand of the nominal trajectory setpoint, in particular, the actuator output demand must remain bounded. Our scheme adaptively takes into consideration at the trajectory computation level the dynamics of the underlying system, dynamically available information acquired through sensors, various types of constraints, such as path accuracy, and manipulator optimization. This scheme is meant to be implemented on-line, to drive mechanical systems such as manipulators. It is developed in the context of a multi-manipulator programming and control environment for space applications developed as part of a collaborative effort between McGill University and the Jet Propulsion Laboratory.

Hayward, Vincent↗

The effect of latent heat release on synoptic-to-planetary wave interactions and its implication for satellite observations: Theoretical modeling

The project objectives are to develop process models to investigate the interaction of planetary and synoptic-scale waves including the effects of latent heat release (precipitation), nonlinear dynamics, physical and boundary-layer processes, and large-scale topography; to determine the importance of latent heat release for temporal variability and time-mean behavior of planetary and synoptic-scale waves; to compare the model results with available observations of planetary and synoptic wave variability; and to assess the implications of the results for monitoring precipitation in oceanic-storm tracks by satellite observing systems. Researchers have utilized two different models for this project: a two-level quasi-geostrophic model to study intraseasonal variability, anomalous circulations and the seasonal cycle, and a 10-level, multi-wave primitive equation model to validate the two-level Q-G model and examine effects of convection, surface processes, and spherical geometry. It explicitly resolves several planetary and synoptic waves and includes specific humidity (as a predicted variable), moist convection, and large-scale precipitation. In the past year researchers have concentrated on experiments with the multi-level primitive equation model. The dynamical part of that model is similar to the spectral model used by the National Meteorological Center for medium-range forecasts. The model includes parameterizations of large-scale condensation and moist convection. To test the validity of results regarding the influence of convective precipitation, researchers can use either one of two different convective schemes in the model, a Kuo convective scheme or a modified Arakawa-Schubert scheme which includes downdrafts. By choosing one or the other scheme, they can evaluate the impact of the convective parameterization on the circulation. In the past year researchers performed a variety of initial-value experiments with the primitive-equation model. Using initial conditions typical of climatological winter conditions, they examined the behavior of synoptic and planetary waves growing in moist and dry environments. Surface conditions were representative of a zonally averaged ocean. They found that moist convection associated with baroclinic wave development was confined to the subtropics.

Branscome, Lee E.↗

A study of electron transfer using a three-level system coupled to an ohmic bath

Electron transfer is studied using a multi-level system coupled to a bosonic bath. Two body correlation functions are obtained using both exact enumeration of spin paths and Monte Carlo simulation. It was found that the phase boundary for the coherent-incoherent transition lies at a smaller friction in the asymmetric two-level model than in the symmetric two-level model. A similar coherent-incoherent transition is observed for three-level system.

Takasu, Masako↗