On quasi-solution to infeasible linear complementarity problem obtained by Lemke’s method

For a linear complementarity problem with inconsistent system of constraints a notion of quasi-solution of Tschebyshev type is introduced. It’s shown that this solution can be obtained automatically by Lemke’s method if the constraint matrix of the original problem is copositive plus or belongs to the intersection of matrix classes P ₀ and Q ₀.     

On the advantage over a random assignment

We initiate the study of a new measure of approximation. This measure compares the performance of an approximation algorithm to the random assignment algorithm. This is a useful measure for optimization problems where the random assignment algorithm is known to give essentially the best possible polynomial time approximation. In this paper, we focus on this measure for the optimization problems Max‐Lin‐2 in which we need to maximize the number of satisfied linear equations in a system of linear equations modulo 2, and Max‐k‐Lin‐2, a special case of the above problem in which each equation has at most k variables. The main techniques we use, in our approximation algorithms and inapproximability results for this measure, are from Fourier analysis and derandomization. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

一般线性模型下方差最小范数二次无偏估计的稳健性

本文给出了一般线性模型下,由最小二乘得到的方差估计与最小范数二次无偏估计相等的充分必要条件,并且当Gauss-Markov估计与最小二乘估计相等时,可以得到一个简单的等价条件。     

Block transitive Steiner systems with more than one point orbit

For all ‘reasonable’ finite t, k, and s, we construct a t‐(?₀, k, 1) design and a group of automorphisms which is transitive on blocks and has s orbits on points. In particular, there is a 2‐(?0, 4, 1) design with a block‐transitive group of automorphisms having two point orbits. This answers a question of P. J. Cameron and C. E. Praeger. The construction is presented in a purely combinatorial way, but is a by‐product of a new way of looking at a model‐theoretic construction of E. Hrushovski. © 2004 Wiley Periodicals, Inc.     

Quantum Dynamics of Systems Connected by a Canonical Transformation

Quantum Hamiltonian systems corresponding to classical systems related by a general canonical transformation are considered. The differential equation to find the unitary operator, which corresponds to the canonical transformation and connects quantum states of the original and transformed systems, is obtained. The propagator associated with their wave functions is found by the unitary operator. Quantum systems related by a linear canonical point transformation are analyzed. The results are tested by finding the wave functions of the under-, critical-, and over-damped harmonic oscillator from the wave functions of the harmonic oscillator, free-particle system, and negative harmonic potential system, using the unitary operator to connect them, respectively.     

Predictive control of periodic-review production inventory systems with deteriorating items

In this paper a predictive control strategy is applied to a periodic-review dynamic inventory system with deteriorating items. Given the current inventory level, we determine the optimal production rates to be implemented at the beginning of each of the following periods over the control horizon. The effectiveness of this approach is the use of future information of the inventory target level and the desired production rate, which are available, along the fixed horizon. The deterioration coefficient may be known or unknown and both cases are considered. In the case where it is unknown, the self-tuning predictive control is applied. The proposed control algorithms are illustrated by simulations.     

Dirac on Gauges and Constraints

We examine the relevance of Dirac's view on the use of transformation theory and invariants in modern physics to current reflections on the meaning of physical symmetries, especially gauge symmetries.     

Embedding of Dynamical Symmetry Groups U(1, 1) and U(2) of a Free Particle on AdS 2 and S 2 into Parasupersymmetry Algebra

Using two different types of the laddering equations realized simultaneously by the associated Gegenbauer functions, we show that all quantum states corresponding to the motion of a free particle on AdS ₂ and S ² are splitted into infinite direct sums of infinite-and finite-dimensional Hilbert subspaces which represent Lie algebras u(1, 1) and u(2) with infinite- and finite-fold degeneracies, respectively. In addition, it is shown that the representation bases of Lie algebras with rank 1, i.e., gl(2, C), realize the representation of nonunitary parasupersymmetry algebra of arbitrary order. The realization of the representation of parasupersymmetry algebra by the Hilbert subspaces which describe the motion of a free particle on AdS ₂ and S ² with the dynamical symmetry groups U(1, 1) and U(2) are concluded as well.     

Quadratic Integrals of Motion for the Systems of Identical Particles

The dynamical systems of identical particles admitting quadratic integrals of motion are classified. The relevant integrals are explicitly constructed and their relation to separation of variables in Hamilton-Jacobi equation is clarified.