On irreversibility of von Neumann additive cellular automata on grids

The von Neumann cellular automaton appears in many different settings in Operations Research varying from applications in Formal Languages to Biology. One of the major questions related to it is to find a general condition for irreversibility of a class of two-dimensional cellular automata on square grids (σ⁺-automata). This question is partially answered here with the proposal of a sufficient condition for the irreversibility of σ⁺-automata.     

关于求解常微方程组的离散波形松驰方法的加速收敛

提出一种关于求解常微线性系统的离散波形松驰方法的新的加速收敛技巧。通过对系统矩阵A的分裂，该技巧使迭代矩阵（(zI M)^-1N）具有理想的较小谱半径。在LU分解的基础上给出了一个迭代算法以及用该法与Gauss-Seidel方不垢敛速进行比较的数值例子。     

Game of two cars: Case of variable speed

A stochastic version of Isaacs's (Ref. 1) game of two cars is dealt with here. In this version, the pursuer, owing to thrust and drag forces, has a variable speed, whereas the evader's speed is constant. Also, the pursuer can maneuver as long as his speed is bounded by some lower and upper limits. The probability of interception, corresponding to optimal (saddle-point) feedback strategies, is computed and serves as a reference for evaluating the performance of four different versions of the proportional navigation pursuit law as well as two other strategies.     

Asymptotic Behavior of Sobolev-Type Orthogonal Polynomials on a Rectifiable Jordan Curve or Arc

Our object of study is the asymptotic behavior of the sequence of polynomials orthogonal with respect to the discrete Sobolev inner product <formula> \langle f, g \rangle = ∈t_{E} f(ξ) \overline{g(ξ)} ρ(ξ) |d ξ|+ f(Z) A g(Z)^H, </formula> where E is a rectifiable Jordan curve or arc in the complex plane f(Z) = (f(z_1), \ldots, f^{(l_1)}(z_1) , \ldots , f(z_m) , \ldots ,f^{(l_m)}(z_m)), A is an M \times M Hermitian matrix, M l ₁ + ⋅s + l _m + m , |d ξ| denotes the arc length measure, ρ is a nonnegative function on E , and z _i ∈Ω, i=1,2,\ldots,m , where Ω is the exterior region to E . July 23, 1999. Dates revised: September 11, 2000 and February 16, 2001. Date accepted: February 26, 2001.     

表面粗糙度测量的磁光位相调制和锁相干涉

提出了一种表面粗糙度测量的新方法，该方法采用了微分偏振干涉的原理，利用由法拉第磁光调制器所组成的调制系统对偏振干涉光路的位相进行调制，利用锁相干涉原理对位相进行探测，该方法可实现无参考面快速非接触测量，在普通实验条件下，也可保持良好的稳定恶性循环 ，实验装置即可给出表面的轮廓又可给出其它统计数据，其横向分辨率为１．２μｍ纵向为２ｎｍ。     

ASYMPTOTIC BEHAVIOR OF SOLUTIONS OF NONLINEAR NEUTRAL DIFFERENTIAL EQUATION

The boundedness of the every solution and the asymptotic behavior of all solutions of the nonlinear neutral delay differential equation [x(t) - P(t)x(t - t)]' Q1 (t)f(x{t-σ1))-Q2(t)f(x(t -σ2))=0,t≥t0 are investigated, whereτ,σ1,σ2∈(0,∞), P∈C([t0,∞),R), and Q1,Q2∈C([t0,∞),R), f∈C(R,R). The sufficient conditions obtained improve the existing results in the literatures.     

一种拟Grünwald插值算子的L_p收敛速度

1引言 2006年3月 高等学校计算数学学报 设f(x)为卜1，1}上的连续函数，则以第二类Chebyshev多项式认(x)(Un(eoso)= 烈共坐)的全部零点{ 乙工工1口 式为 其中 k x无=Cos了一下丁7r 了L十1 犷_，为插值结点组的了的Gr如wald插值多项 G。(，，x)=艺了(x、)‘孟(x)， n. 11 一一 k     

HIGH ACCURACY FINITE VOLUME ELEMENT METHOD FOR TWO-POINT BOUNDARY VALUE PROBLEM OF SECOND ORDER ORDINARY DIFFERENTIAL EQUATIONS

1　ＩｎｔｒｏｄｕｃｔｉｏｎＦｉｎｉｔｅｖｏｌｕｍｅｅｌｅｍｅｎｔｍｅｔｈｏｄｏｒＦＶＥＭｕｓｅｓａｖｏｌｕｍｅｉｎｔｅｇｒａｌｆｏｒｍｕｌａｔｉｏｎｏｆｔｈｅｄｉｆ ｆｅｒｅｎｔｉａｌｅｑｕａｔｉｏｎｗｉｔｈａｆｉｎｉｔｅｐａｒｔｉｔｉｏｎｉｎｇｓｅｔｏｆｖｏｌｕｍｅｔｏｄｉｓｃｒｅｔｉｚｅｔｈｅｅｑｕａｔｉｏｎ ,ｔｈｅｎｒｅ ｓｔｒｉｃｔｓｔｈｅａｄｍｉｓｓｉｂｌｅｆｕｎｃｔｉｏｎｓｔｏａｌｉｎｅａｒｆｉｎｉｔｅｅｌｅｍｅｎｔｓｐａｃｅｔｏｄｉｓｃｒｅｔｉｚｅｔｈｅｓｏｌｕｔｉｏｎ ([1 -4 ] ) .…     

动态模糊随机信息处理的数学方法

本文系统地概述了我们近年来提出的动态模糊随机信息处理的数学方法,内容包括模糊随机变量、模糊随机过程和模糊随机微分方程的基本解法等方面的基本概念、基本定义和某些重要的定理,以及动态系统的模糊随机响应与可靠性分析的方法等。这些方法是为我们研究工程实际问题的需要逐步发展起来的,对于处理某些类型的问题简便实用。     

同输入M/M/∞排队群的联合队长过程

本提出一个偏微分方程方法，用这一方法研究同输入M/M／∞排队群中的联合队长分布。在任意初始条件下，给出了瞬时联合队长分布的多元母函数，也讨论了稳态队长的联合分布及各排队系统之间的相关性。