The many facets of linear programming

We examine the history of linear programming from computational, geometric, and complexity points of view, looking at simplex, ellipsoid, interior-point, and other methods. Received: June 22, 2000 / Accepted: April 4, 2001?Published online October 2, 2001     

Collision Avoidance in Bi-Directional AGV Systems

The use of a bi-directional, as opposed to a one-way, transportation system, can increase the operational efficiency of automated guided vehicles in both manufacturing and warehousing environments. However, the full potential will only be realized if the routeing algorithms pay particular attention to the problem of collision avoidance. This paper is concerned with the development of such an algorithm. The method is based on the use of delays and deviations to avoid collisions that could arise when using the shortest routes for each vehicle, and is applicable to any transportation system which can be represented as a network with known travel times.     

Riccati-based preconditioner for computing invariant subspaces of large matrices

Summary. This paper introduces and analyzes the convergence properties of a method that computes an approximation to the invariant subspace associated with a group of eigenvalues of a large not necessarily diagonalizable matrix. The method belongs to the family of projection type methods. At each step, it refines the approximate invariant subspace using a linearized Riccati's equation which turns out to be the block analogue of the correction used in the Jacobi-Davidson method. The analysis conducted in this paper shows that the method converges at a rate quasi-quadratic provided that the approximate invariant subspace is close to the exact one. The implementation of the method based on multigrid techniques is also discussed and numerical experiments are reported. Received June 15, 2000 / Revised version received January 22, 2001 / Published online October 17, 2001     

Investigation of the fundamental properties of a Coulombian plasma by the method of many-particle dynamics

It is shown that a completely ionized, classical, Coulombian plasma, placed in an adiabatic enclosure, possesses a stationary state. At the same time, a plasma placed in a thermostat recombines through triple collisions, with a velocity satisfactorily accounted for by well-known theoretical results. The results obtained by numerical modeling have shown that, for a plasma placed in an adiabatic enclosure, the ergodic assumption is not valid. Various possible kinetic mechanisms, ensuring the existence of a stationary state of the adiabatically enclosed plasma, are considered.Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Fizika, No. 11, pp. 3–34, November, 1991.     

Bound states and resonances ofN-particle discrete Schrödinger operator

The existence of bound states and resonances of the Hamiltonian of a system ofN different quantum lattice particles with nonvanishingN-particle short-range interaction is proved. The dependence of the bound states and the resonances on the coupling constant and the quasimomentum is studied.Samarkand State University. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 91, No. 1, pp. 51–65, April, 1992.     

Banach-Saks operators on spaces of continuous functions

Summary Let K be a compact Hausdorff space and let E be a Banach space. We denote by C(K, E) the Banach space of all E-valued continuous functions defined on K, endowed with the supremum norm. We study in this paper Banach-Saks operators defined on C(K, E) spaces. We characterize these operators for a large class of compacts K (the scattered ones), or for a large class of Banach spaces E (the superreflexive ones). We also show by some examples that our theorems can not be extended directly.Partially supported by C.A.I.C.Y.T. grant 0338-84. The author wishes to thank Professor F.Bombal for his encouragement.     

Manifolds with invariant semi-Riemannian almost product structure

A manifold M with semi-Riemannian almost product structure invariant relative to a transformation group G is considered. A connection with special G-invariance property is constructed in the corresponding bundle of frames.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 44, No. 7, pp. 926–931, July, 1992.     

某些查耳酮化合物的发光

本文叙述了两个同质查耳酮系列的合成.一个带有查耳酮中心链(系列Ⅰ),另一个是系列Ⅰ的酯类(系列Ⅱ).研究了每个系列中三种化合物的发光,发现两个系列的所有化合物都能见到发光.系列Ⅰ中的化合物在峰值为360nm处可见到发光,而系Ⅱ列中的化合物未能观测到这一波长的发光.然而,在峰值为470nm处两者均可见到发光.得出的结论是,消除非键电子微扰作用的氢键是系列Ⅰ中的化合物在360nm处出现发光的原因.     

The Post-Hopf-Bifurcation Response of a Loosely Supported Cylinder in an Array Subjected to Cross-Flow. Part II: Theoretical Model and Comparison with Experiments

A nonlinear quasi-steady model for the analysis of the dynamics of a loosely supported cylinder, which takes into account position-dependent nonlinear fluid forces as well as nonuniform flow, is formulated. The model includes an approximation for the equivalent viscous damping associated with energy dissipation on impact at the support. The nonlinear model shows reasonably good agreement with experiments, in predicting the observed bifurcations in the cylinder response. Comparison criteria include the standard orbital plots, time traces and response spectra. A borderline chaotic response is found to be predominant over the test velocity range. In this chaotic regime, the theoretical results were verified via attractor fractal-dimension calculations and saddle orbit distributions; theoretical values of these invariant measures compare reasonably well with their experimental counterparts. Two mechanisms leading to chaos have been identified for this system. The first is a switching mechanism , at the onset of impacting. The second, and more prevalent, is the type I intermittency route to chaos.