Asymptotic Properties of Random Multidimensional Assignment Problems

The multidimensional assignment problem (MAP) is a NP-hard combinatorial optimization problem, occurring in many applications, such as data association. In this paper, we prove two conjectures made in Ref. 1 and based on data from computational experiments on MAPs. We show that the mean optimal objective function cost of random instances of the MAP goes to zero as the problem size increases, when assignment costs are independent exponentially or uniformly distributed random variables. We prove also that the mean optimal solution goes to negative infinity when assignment costs are independent normally distributed random variables.     

Functional Quantization and Small Ball Probabilities for Gaussian Processes

Quantization consists in studying the L ^r -error induced by the approximation of a random vector X by a vector (quantized version) taking a finite number n of values. We investigate this problem for Gaussian random vectors in an infinite dimensional Banach space and in particular, for Gaussian processes. A precise link proved by Fehringer⁽⁴⁾ and Dereich et al. ⁽³⁾ relates lower and upper bounds for small ball probabilities with upper and lower bounds for the quantization error, respectively. We establish a complete relationship by showing that the same holds for the direction from the quantization error to small ball probabilities. This allows us to compute the exact rate of convergence to zero of the minimal L ^r -quantization error from logarithmic small ball asymptotics and vice versa.     

关于曲线积分中值定理“中间点”的一个一般性结果

讨论了第一类曲线积分中值定理“中间点”的渐近性质,得到了更具一般性的新结果.     

Analysis of blockwise shrinkage wavelet estimates via lower bounds for no-signal setting

A blockwise shrinkage is a popular procedure of adaptation that has allowed the statisticians to establish an impressive bouquet of asymptotic mathematical results and develop softwares for solving practical problems. Traditionally risks of the estimates are studied via upper bounds that imply sufficient conditions for a blockwise shrinkage procedure to be minimax. This article suggests to analyze the estimates via exact (non-asymptotic) lower bounds established for a no-signal setting. The approach complements the familiar minimax, Bayesian and numerical analysis, it allows to find necessary conditions for a procedure to attain desired rates, and it sheds a new light on popular choices of blocks and thresholds recommended in the literature. Mathematical results are complemented by a numerical study. Supported in part by NSF Grants DMS-9971051 and DMS-0243606.     

受压矩形截面柱在塑性阶段的缺陷敏感性分析

对加载到塑性阶段的矩形截面柱，本文研究了几何缺陷对屈曲的影响，在分析中考虑了弹性卸载的影响，求出了荷载、缺陷大小及分叉模态幅值之间的精确渐近关系式，结果表明在塑性阶段最大承载力对小缺陷非常敏感，但当缺陷大小达到某一值后，可能不存在最大载荷。     

ASYMPTOTIC NORMALITY OF PARAMETERSESTIMATION IN EV MODEL WITH REPLICATEDOBSERVATIONS

1 IntroductionFOrnully the EV (Errors-ill-Vaiables) nrodel is just tlie regressiOli medel with both depen-dent aud iudependeut variables arc subject to error (see, fOr exan1ple, [21~[71 alid tlie literaturecited tl1ere). Collsiderillg tliat iu mauy practical aPplications, taking replicated observationspresellts lio esseutial dimculties. heuce can offer a couveuiellt choice in avoidillg artilicia1 as-sunWtions about tlie nlodel. This case was studied ill essay [11, in which estinators of a …     

The dynamics of a two-component fluid in the presence of capillary forces

In the present paper we study the qualitative behavior ast→∞ of the solution of the Cauchy problem for a system of equations describing a dynamics of a two-component viscous fluid. The model under consideration takes into account the mutual diffusion of the fluid components as well as their capillary interaction. We describe the ω-limit set of trajectories of the dynamical system generated by the problem. It is proved that the stationary solution of the problem, is a homogeneous stationary distribution of one of the components, is asymptotically stable. Any other stationary solution is not asymptotically stable and is even unstable if there are no close stationary solutions corresponding to a smaller energy level. Translated fromMatematicheskie Zametki, Vol. 62, No. 2, pp. 293–305, August, 1997. Translated by A. M. Chebotarev     

Study on a Cross Diffusion Parabolic System

This paper considers a kind of strongly coupled cross diffusion parabolic system,which can be usedas the multi-dimensional Lyumkis energy transport model in semiconductor science.The global existence andlarge time behavior are obtained for smooth solution to the initial boundary value problem.When the initialdata are a small perturbation of an isothermal stationary solution,the smooth solution of the problem under theinsulating boundary condition,converges to that stationary solution exponentially fast as time goes to infinity.     

Precise Asymptotics for Lévy Processes

Let {X（t）, t ≥ 0} be a Lévy process with EX（1） = 0 and EX^2（1） 〈 ∞. In this paper, we shall give two precise asymptotic theorems for {X（t）, t 〉 0}. By the way, we prove the corresponding conclusions for strictly stable processes and a general precise asymptotic proposition for sums of i.i.d. random variables.     

The Problem of Periodic Solutions for a Class of Dynamical System（Ⅱ）

51.IntroductionLetK:R"XR"-Rbeasmoothfunctionwithi)K(q,p)isevenandstrictlyconvexinP,VqeR"lii)K(q,6)=o,VqeR".Supl>oseV=R"-Rbeasmoothfunction,t:R"-R"'(,n<)l)beaSubmersiveoperator.WIlereR",R,.arendimensionalEducli(leanspace,qeR",PeR",C(q)=(C,(q),C,(q),-.'C.,(q)).DenoteH(q,p)=K(q,p) V(q).Throughoutthispaper,weletZ(=(q,p))=6betheequilibriumpointofthefollowingsystem-ForoperatorC,wedefinethespeedoperatorofCisWhere,CisconsideredCorr,rristl1e1>rojeclionoperatorfromR"XR,,toI{.,anddf(z)…