Nondifferentiable optimization via smooth approximation: General analytical approach

In this paper we present a method for nondifferentiable optimization, based on smoothed functionals which preserve such useful properties of the original function as convexity and continuous differentiability. We show that smoothed functionals are convenient for implementation on computers. We also show how some earlier results in nondifferentiable optimization based on smoothing-out of kink points can be fitted into the framework of smoothed functionals. We obtain polynomial approximations of any order from smoothed functionals with kernels given by Beta distributions. Applications of smoothed functionals to optimization of min-max and other problems are also discussed.     

Fokker-Planck方程与Vlasov方程在模耦合理论研究中的比较

模耦合理论比较成功地解释了微波不稳定性的发生,其理论基础是Vlasov方程.Fokker-Planck方程包含了束团的辐射阻尼效应和量子激发效应,是比较完备地描述粒子运动状态的束团分布方程.比较了Fokker-Planck方程和Vlasov方程在来源、意义和解法方面的关联和不同,同时介绍了一种多项式展开束团耦合模式来求解Fokker-Planck方程的方法,并在静态分布中包含了势阱畸变的效应.     

一类特殊分布纪录值之和的中心极限定理

摘要：设{X，Xn,n≥1)为独立同分布的服从某连续分布F的随机变量序列，X^(1)=X1，X^(2),X^(3),…为其纪录值序列．令ψ(u)=F^-1(1-e^-u)．其中F^-1是F的反函数．本文研究当ψ(u)=log^pu时Tn=∑k=1^nX^(k)=^dn∑k=1^nψ(Sn)的极限性质．解决了户为所有正整数时Tn的中心极限定理．     

求鳞状循环因子矩阵的极小多项式的算法

提出了任意域上鳞状循环因子矩阵 ,利用多项式环的理想的Go bner基的算法给出了任意域上鳞状循环因子矩阵的极小多项式和公共极小多项式的一种算法 .同时给出了这类矩阵逆矩阵的一种求法 .在有理数域或模素数剩余类域上 ,这一算法可由代数系统软件Co CoA4 .0实现 .数值例子说明了算法的有效性     

Heat polynomials and Lie point symmetries

The classical heat polynomials are polynomial solutions of the heat equation. We demonstrate the generation of such polynomials through the medium of the group theoretical properties of the equation. A generalised procedure for the generation of polynomial solutions is presented and this is extended to the construction of related polynomials.     

Approximation of functions of two variables by certain linear positive operators

We introduce certain linear positive operators and study some approximation properties of these operators in the space of functions, continuous on a compact set, of two variables. We also find the order of this approximation by using modulus of continuity. Moreover we define an rth order generalization of these operators and observe its approximation properties. Furthermore, we study the convergence of the linear positive operators in a weighted space of functions of two variables and find the rate of this convergence using weighted modulus of continuity.     

Directed random walks in random environments

We use holding time methods to study the asymptotic behavior of pure birth processes with random transition rates. Both the normal and slow approaches to infinity are studied. Fluctuations are shown to obey the central limit theorem for almost all sample-transition rates. Our results are stronger, and our proofs simpler, then those of recently published studies.     

Minimizing the weighted number of late jobs in UET open shops

We consider a two-machine open shop problem where the jobs have release dates and due dates, and where all single operations have unit processing times. The goal is to minimize the weighted number of late jobs. We derive a polynomial time algorithm for this problem, thereby answering an open question posed in a recent paper by Brucker et al.This research was supported by the Christian Doppler Laboratorium für Diskrete Optimierung.     

Gaussian Quantum Fluctuations in Interacting Many Particle Systems

We consider a many particle quantum system, in which each particle interacts only with its nearest neighbours. Provided that the energy per particle has an upper bound, we show, that the energy distribution of almost every product state becomes a Gaussian normal distribution in the limit of infinite number of particles. We indicate some possible applications.