On the convergence of the affine-scaling algorithm

The affine-scaling algorithm, first proposed by Dikin, is presently enjoying great popularity as a potentially effective means of solving linear programs. An outstanding question about this algorithm concerns its convergence in the presence of degeneracy. In this paper, we give new convergence results for this algorithm that do not require any non-degeneracy assumption on the problem. In particular, we show that if the stepsize choice of either Dikin or Barnes or Vanderbei, et al. is used, then the algorithm generates iterates that converge at least linearly with a convergence ratio of , wheren is the number of variables and (0,1] is a certain stepsize ratio. For one particular stepsize choice which is an extension of that of Barnes, we show that the cost of the limit point is within O(/(1–)) of the optimal cost and, for sufficiently small (roughly, proportional to how close the cost of the nonoptimal vertices are to the optimal cost), is exactly optimal. We prove the latter result by using an unusual proof technique, that of analyzing the ergodic convergence of the corresponding dual vectors. For the special case of network flow problems with integer data, we show that it suffices to take = 1/(6mC), wherem is the number of constraints andC is the sum of the cost coefficients, to attain exact optimality.This research is partially supported by the U.S. Army Research Office, contract DAAL03-86-K-0171 (Center for Intelligent Control Systems), by the National Science Foundation, grant NSF-ECS-8519058, and by the Science and Engineering Research Board of McMaster University.     

Fuzzy集的基数

关于Fuzzy集的基数，[1]中曾对有限支集的Fuzzy集以及极苛刻条件下的无限Fuzzy集给出过一种定义。但是，正如本文将要指出的那样，该定义是不合理的。本文将从研究Fuzzy映射入手，给出Fuzzy集基数的一般性定义。基于这一定义，不但得到有关基数的大部分结论，而且有其自身的特殊性。     

GENERALIZED SIMULTANEOUS CHEBYSHEV APPROXIMATION

In this note,we develop,without assuming the Haar condition,a generalized simultaneousChebyshev approximation theory which is similar to the classical Chebyshev theory and con-rains it as a special case.Our results also contain those in[1]and[3]as a special case,and thetwo conjectures proposed by C.B.Dunham in[2]are proved to be true in the case of simulta-neous approximation.     

Variational estimates of chiral order parameter in 1+1 dimensional lattice QCD

We discuss analytically the vacuum structure and chiral-symmetry breaking in 1+1 dimensional lattice QCD with naive and Wilson fermions, using a unitary transformation and the variational method developed recently. As an example, the chiral order parameter is evaluated systematically for any coupling constant and fermion mass by including the multilink-terms in the transformation. The expected scaling behavior is observed. Our results are consistent with the continuum predictions.     

共焦激光扫描显微镜技术进展

共焦激光扫描显微镜已延伸到光学显微术领域，包括共焦荧光显微镜、共焦扫描光纤显微镜、彩色共焦激光显微镜、共焦光栅光学显微镜等。并很快成为半导体材料检测和生物医学诊断的重要工具。本文对国外该显微镜技术的特性和新的进展进行了综述。     

多元件谐振腔的等价腔

本文使用光学变换矩阵方法，分析了多元件谐振腔的等价腔问题。发展了等价腔的一些概念和方法，推出了在普遍情况下，等价腔各参量与原谐振腔各参量之间的解析关系，并得到了一组不变量；同时，还澄清了一些关于等价腔的错误看法和易混淆之处。     

用光谱烧孔研究卟啉掺杂的高分子薄膜中电子－声子的相互作用

本文对电子给体、受体双掺杂在高分子薄膜中形成的光谱烧孔体系，做温度循环实验，研究体系中电子－声子的相互作用，得到了表征电子－声子耦合强度的黄昆因子和薄膜中局域振动的声子频率．     

基于BDF的无约束优化方法的收敛性分析

1.介 绍 在上个世纪的七十年代末、八十年代初,基于常微分方程的优化方法或者说同伦方法是一类与拟牛顿法和共轭梯度法等我们所熟知的优化方法相竞争的重要方法[1-6,8,13,14,16].由于这类方法只是简单地利用现成的数值求解常微分方程的软件包,如CVODE[7]、LSODE[12],对同伦方程(一般是一个常微分方程的初值问题)进行计算,除了一些特殊的病态问题     

定常的热传导-对流问题的Galerkin/Petrov最小二乘混合元方法

1.引言 热传导-对流问题是大气动力学中的一个重要的方程,这个方程组也称为强迫耗散的非线性系统方程组,其较Navier-Stokes方程多了一个未知函数温度场,且温度与速度和压力之间存在着复杂的非线性关系.从热动力学可知,任何运动都会产生热量即有温度,而且温度与速度和压力之间必定互相转化,因此对该非线性系统的研究更具有实际意义.[1]先对     

Improvement of all-optical switching effect based on azobenzene-containing polymer films

A method for improving the quality of all-optical switching is presented. Pumping poly(methyl methacrylate) (PMMA) films doped with azobenzene chromophore Disperse Red 1 (DR1) with two beams (a linearly and a circularly polarized), all-optical switching effects with very low background and high stability are demonstrated. High frequency switching, which is hard to be realized under pump of a single beam, is obtained. The circularly polarized pump beam can erase the photoinduced birefringence and quicken the relaxation process, thus lowering the background and improving the stability and the extinction ratio of the switching signal. PACS 42.70.Jk; 42.25.Lc; 82.30.Qt; 78.20.Fm; 77.80.Fm