Vacations in GI X/M Y/1 systems and Riemann boundary value problems

We consider systems of GI/M/1 type with bulk arrivals, bulk service and exponential server vacations. The generating functions of the steady-state probabilities of the embedded Markov chain are found in terms of Riemann boundary value problems, a necessary and sufficient condition of ergodicity is proved. Explicit formulas are obtained for the case where the generating function of the arrival group size is rational. Resonance between the vacation rate and the system is studied. Complete formulas are given for the cases of single and geometric arrivals. This revised version was published online in June 2006 with corrections to the Cover Date.     

On weak spreadability of distributed-parameter systems and its achievement via linear--quadratic control techniques

In this paper, the concept of weak spreadability is introduced.It constitutes an extension of the idea developed by El Jai& Kassara. In the case of linear distributed systems weconsider quadratic control techniques with a conveniently penalizedcriterion which makes the system weakly spreadable. The approachis outlined for a convection—diffusion system, and theresults of a numerical study are also included to illustratethe main features of the considered problem.     

Formulation,Stability, and Computation of Traffic Network Equilibria as Projected Dynamical Systems

In this paper, we present a unified treatment and analysis of a dynamic traffic network model with elastic demands formulated and studied as a projected dynamical system. We propose a travel route choice adjustment process that satisfies the projected dynamical system. Under certain conditions, stability and asymptotical stability of the equilibrium patterns are then derived. Finally, two discrete-time algorithms, the Euler method and the Heun method, are proposed for the computation of the solutions, and convergence results established. The convergence results depend crucially on stability analysis. The performance of the algorithms is then illustrated on several transportation networks.     

Novel pattern formation in the collapse process of floating monolayer at the air-water interface

We have observed a remarkable two-armed spiral in the collapse process of a floating monolayer at the air-water interface by phase contrast microscopy. This demonstrates that the floating monolayer as a form of soft condensed matter reorganizes itself due to a certain kind of macroscopic or collective behavior of molecules as it collapses. This pattern formation is caused by the breakdown of a critical dynamical balance between the deformation of solid domain and the applied surface pressure. The fragility as well as the flexibility of the floating monolayer can be associated with the observed pattern growth. There are also observed interesting, periodically arranged collections of molecules in numerous collapsed regions. Received: 8 July 1997 / Accepted: 4 November 1997     

Comparison of Thermodynamic Characteristics of a Potential Well under Quantum and Classical Approaches

The conjecture according to which the mean energy of an equilibrium system in quantum theory exceeds the mean energy of the corresponding classical system is considered. It is rigorously proved that the conjecture holds for the potential well. The estimates for the mean energy of the potential well at high and low temperatures are of special interest.     

Shell model interaction between proton holes and between proton holes and neutron particles around 208Pb

An effective residual interaction between particles and holes for shell model calculations around ²⁰⁸Pb, derived from the interaction between free nucleons, is compared with the measured properties of proton-hole neutron states in ²⁰⁸Tl and the interaction between proton holes is adjusted to newly measured level energies in ²⁰⁶Hg. These interaction elements are particularly relevant for neutron-rich nuclei. The adjustment of two mixing elements reproduces the known γ-decay data in ²⁰⁸Tl. Received: 2 April 2002 / Accepted: 2 May 2002     

Linear and Nonlinear Optical Properties Of Racemic (±)2-(α-Methylbenzylamino)-5-Nitropyridine Single Crystals

Linear and nonlinear optical properties of racemic (±)2-(α-methylbenzylamino)-5-nitropyridine ((±)MBANP) single crystals have been comprehensively investigated and compared with those of the enantiomorph (–)2-(α-methylbenzylamino)-5-nitropyridine ((–)MBANP) crystals. (±)MBANP crystal exhibits very high chemical and physical stability, but relatively small nonlinear optical coefficients (d₃₁ = 6.8 pm/V, d₃₂ = 4.7 pm/V, d₃₃ = 0.84 pm/V). A comparison between the nonlinear optical coefficients of (±)MBANP and (–)MBANP demonstrates the validity of the oriented-gas model in molecular crystals that neglects all the contributions from intermolecular interaction.     

Polling systems in heavy traffic: Exhaustiveness of service policies

We study the expected delay in cyclic polling models with general ‘branching-type’ service disciplines. For this class of models, which contains models with exhaustive and gated service as special cases, we obtain closed-form expressions for the expected delay under standard heavy-traffic scalings. We identify a single parameter associated with the service discipline at each queue, which we call the ‘exhaustiveness’. We show that the scaled expected delay figures depend on the service policies at the queues only through the exhaustiveness of each of the service disciplines. This implies that the influence of different service disciplines, but with the same exhaustiveness, on the expected delays at the queues becomes the same when the system reaches saturation. This observation leads to a new classification of the service disciplines. In addition, we show monotonicity of the scaled expected delays with respect to the exhaustiveness of the service disciplines. This induces a complete ordering in terms of efficiency of the service disciplines. The results also lead to new rules for optimization of the system performance with respect to the service disciplines at the queues. Further, the exact asymptotic results suggest simple expected waiting-time approximations for polling models in heavy traffic. Numerical experiments show that the accuracy of the approximations is excellent for practical heavy-traffic scenarios. This revised version was published online in June 2006 with corrections to the Cover Date.     

Balance constraints reduction of large-scale linear programming problems

This paper describes a method and the corresponding algorithms for simplification of large-scale linear programming models. It consists of the elimination of the balance constraints (i.e. constraints with zero RHS term). The idea is to apply some linear transformations to the original problem in order to nullify the balance constraints. These transformations are able to simultaneously eliminate more balance rows. The core of this contribution is the introduction of the reduction matrix and the associated theorems on the equivalent linear programs (original and reduced). The numerical experiments with this method of simplification proved this approach to be beneficial for a large class of LP problems.This research work was done while the first author was at Duisburg University, Mess-, Steuer und Regelungstechnik, Germany, under the greatly appreciated financial assistance given by the Alexander-von-Humboldt Foundation.     

一类非线性单调型方程的区域分裂法

本文考虑了一类非线性单调问题的加性Schwgrz交替法和异步平行算法,并得到了在能量模意义下的收敛性结果,最后还讨论了格式的有限元离散。