基于多重工作休假的成批到达离散时间排队的性能分析

研究了一个成批到达的离散时间 Geom$^{[X]}$/Geom/1 多重工作休假排队. 首先,建立了模型的二维马尔可夫链,利用矩阵分析的方法, 导出了稳态队长复杂的概率母函数. 其次, 为了展示此模型与经典无休假Geom$^{[X]}$/Geom/1排队的联系, 给出稳态队长的随机分解结果. 尤其重要的是,发现了条件负二项分布的双参数加法定理, 利用这些结论,得到了矩母函数序下的稳态等待时间的上下界. 进一步,求出了平均队长和平均等待时间的上下界. 最后,提出一些数值例子以验证结论.     

亚纯函数的一个基本不等式——纪念李国平院士吴新谋教授诞辰100周年

该文, 欲求在含有原点的区域D内亚纯函数之囿界, 其中使用熊庆来教授, 李国平教授的方法. 所得结果较熊庆来教授的结果更一般些, 因此较Valiron教授, Mllilloux教授的结果更一般些与精确些.     

Efficient computation of 2-medians in a tree network with positive/negative weights

We consider a variant of the classical two median facility location problem on a tree in which vertices are allowed to have positive or negative weights. This problem was proposed by Burkard et al. in 2000 (R.E. Burkard, E. Çela, H. Dollani, 2-medians in trees with pos/neg-weights, Discrete Appl. Math. 105 (2000) 51-71). who looked at two objectives, finding the total minimum weighted distance (MWD) and the total weighted minimum distance (WMD). Their approach finds an optimal solution in O(n²) time and O(n³) time, respectively, with better performance for special trees such as paths and stars. We propose here an O(nlogn) algorithm for the MWD problem on trees of arbitrary shape. We also briefly discuss the WMD case and argue that it can be solved in time. However, a systematic exposition of the later case cannot be contained in this paper.     

关于结构分解技术中两种分解方法的比较研究

投入产出技术中的结构分解技术被广泛的应用于经济系统的各个领域,但随着不同的经济分析的需要,发现传统的结构分解方法——算术分解法在分析效率、强度等指数型指标时存在一定的分解困难。因此,本文提出了广义指数分解方法的基本概念和一般解,通过模型建立、以及我国生产能源消耗量的实证分析,对两种分解方法进行比较。研究表明,两种分解方法适用不同的指标形式,广义指数分解法在分析指数型指标时,更具优势。     

4度Cayley图的Hamilton圈分解的新方法与理论证明

给出了＂Hamilton圈侧枝循环＂等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上＂单向通道＂的＂离合＂理论.在此基础上给出了Abel群上4度Cayley图的Hamilton圈分解的新方法-＂离合法＂,此方法具有简明、快捷、分解方案多的特点.另外,Hamilton圈＂单向通道＂的＂离合＂理论还为解决6度Cayley图的Hamilton圈分解奠定了理论基础.     

Cross approximation in tensor electron density computations

We propose new tensor approximation algorithms for certain discrete functions related with Hartree–Fock/Kohn–Sham equations. Given a canonical tensor representation for the electron density function (for example, produced by quantum chemistry packages such as MOLPRO), we obtain its Tucker approximation with much fewer parameters than the input data and the Tucker approximation for the cubic root of this function, which is part of the Kohn–Sham exchange operator. The key idea is in the fast and accurate prefiltering of possibly large‐scale factors of the canonical tensor input. The new algorithms are based on the incomplete cross approximation method applied to matrices and tensors of order 3 and outperform other tools for the same purpose. First, we show that the cross approximation method is robust and much faster than the singular value decomposition‐based approach. As a consequence, it becomes possible to increase the resolution of grid and the complexity of molecules that can be handled by the Hartree–Fock chemical models. Second, we propose a new fast approximation method for f^1/3(x, y, z), based on the factor prefiltering method for f(x, y, z) and certain mimic approximation hypothesis. Third, we conclude that the Tucker format has advantages in the storage and computation time compared with the ubiquitous canonical format. Copyright © 2009 John Wiley & Sons, Ltd.     

带RCE抵消策略的负顾客M/M/1工作休假排队系统

考虑服务员在休假期间不是完全停止工作,而是以相对于正常工作时低些的速率服务顾客的M/M/1工作休假排队模型.在此模型基础上,笔者针对现实的M/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(Removal of Customers at the End)抵消策略的负顾客M/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法给出了系统队长的稳态分布,证明了系统队长和等待时间的随机分解结果并给出稳态下系统中正顾客的平均队长和顾客在系统中的平均等待时间.     

Exact slow-fast decomposition of the singularly perturbed matrix differential Riccati equation

In this paper the Hamiltonian matrix formulation of the Riccati equation is used to derive the reduced-order pure-slow and pure-fast matrix differential Riccati equations of singularly perturbed systems. These pure-slow and pure-fast matrix differential Riccati equations are obtained by decoupling the singularly perturbed matrix differential Riccati equation of dimension n₁+n₂ into the pure-slow regular matrix differential Riccati equation of dimension n₁ and the pure-fast stiff matrix differential Riccati equation of dimension n₂. A formula is derived that produces the solution of the original singularly perturbed matrix differential Riccati equation in terms of solutions of the pure-slow and pure-fast reduced-order matrix differential Riccati equations and solutions of two reduced-order initial value problems. In addition to its theoretical importance, the main result of this paper can also be used to implement optimal filtering and control schemes for singularly perturbed linear time-invariant systems independently in pure-slow and pure-fast time scales.     

Peristaltic flow of viscoelastic fluid with fractional Maxwell model through a channel

The paper presents the transportation of viscoelastic fluid with fractional Maxwell model by peristalsis through a channel under long wavelength and low Reynolds number approximations. The propagation of wall of channel is taken as sinusoidal wave propagation (contraction and relaxation). Homotopy perturbation method (HPM) and Adomian decomposition method (ADM) are used to obtain the analytical approximate solutions of the problem. The expressions of axial velocity, volume flow rate and pressure gradient are obtained. The effects of fractional parameters (α), relaxation time (λ₁) and amplitude (?) on the pressure difference and friction force across one wavelength are calculated numerically for different particular cases and depicted through graphs.     

The combined Laplace transform-Adomian decomposition method for handling nonlinear Volterra integro-differential equations

In this work, a combined form of the Laplace transform method with the Adomian decomposition method is developed for analytic treatment of the nonlinear Volterra integro-differential equations. The combined method is capable of handling both equations of the first and second kind. Illustrative examples will be examined to support the proposed analysis.