极小化完工时间和的有界批调度问题

考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.     

Convergence of consistent and inconsistent finite difference schemes and an acceleration technique

This paper states and generalizes in part some recent results on finite difference methods for Dirichlet problems in a bounded domain Ω which the author has obtained by himself or with coworkers. After stating a superconvergence property of finite difference solution for the case where the exact solution u belongs to , it is remarked that such a property does not hold in general if . Next, a convergence theorem is given for inconsistent schemes under some assumptions. Furthermore, it is shown that the accuracy of the approximate solution can be improved by a coordinate transformation. Numerical examples are also given.     

双短脉冲驱动类镍钐X光激光的模拟

 介绍了模拟产生类镍离子电子碰撞激发X光激光全过程的系列程序。利用它模拟了英国RAL实验室的双短脉冲驱动类镍钐X光激光实验。与实验结果进行了比较。还研究了不同弯曲度的靶及驱动激光功率密度不均匀性对输出激光强度的影响。对驱动激光的脉宽、主脉冲的功率密度以及主脉冲的延迟时间等进行了优化设计。     

Functors of the category of abelian sheaves on regular affine scheme

In this short paper, we prove that ifR is a regular local ring of unequal characteristic, then there exists an additive covariant functorG from the category of abelian sheaves on SpecR to the category of abelian groups such that id _R (G(R))>dimG(R). This result shows that the answer to the question 3.8 (ii) in [3] may be negative.     

一种构造CDF型双正交小波的方法

利用提升格式，构造了CDF型的双正交小波，并探讨了提升算子S的选择规律，最后给出构造实例，结果表明：这种构造方法比传统的构造方法简单、易行，而且选择不同的提升算子S，可以得到不同性质的双正交小波，充分显示出这种构造方法的实用性和广泛性。     

有预算限制的最大多种物资流问题

研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O~(-ε2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性.     

A stable second‐order mass‐weighted upwind scheme for unstructured meshes

In this paper, an original second‐order upwind scheme for convection terms is described and implemented in the context of a Control‐Volume Finite‐Element Method (CVFEM). The proposed scheme is a second‐order extension of the first‐order MAss‐Weighted upwind (MAW) scheme proposed by Saabas and Baliga (Numer. Heat Transfer 1994; 26B :381–407). The proposed second‐order scheme inherits the well‐known stability characteristics of the MAW scheme, but exhibits less artificial viscosity and ensures much higher accuracy. Consequently, and in contrast with nearly all second‐order upwind schemes available in the literature, the proposed second‐order MAW scheme does not need limiters. Some test cases including two pure convection problems, the driven cavity and steady and unsteady flows over a circular cylinder, have been undertaken successfully to validate the new scheme. The verification tests show that the proposed scheme exhibits a low level of artificial viscosity in the pure convection problems; exhibits second‐order accuracy for the driven cavity; gives accurate reattachment lengths for low‐Reynolds steady flow over a circular cylinder; and gives constant‐amplitude vortex shedding for the case of high‐Reynolds unsteady flow over a circular cylinder. Copyright © 2005 John Wiley & Sons, Ltd.     

阻性管道消声器消声量方程的一个新算法

将阻性管道消声器消声量特征方程（组）转化为常微分方程（组），由此给出消声量计算的一个新方法。该方法毋需迭代因而不存在计算稳定性问题，计算量小，初值的迭取也很简单，适合于扁矩形、任意矩形及圆形等各种截面管道消声器，尤其对多变量、考虑平均流影响的情形更为有效。     

Three‐dimensional lubrication flow of a Herschel–Bulkley fluid

In this paper three‐dimensional lubrication flow of grease is analysed numerically. The lubrication flow configuration is formed by two ellipsoid rollers. The load is assumed to be light enough for the lubrication mode to be purely hydrodynamic. The fluid behaviour is modelled using the Herschel–Bulkley model, and a two‐dimensional modified Reynolds equation is derived. The numerical solutions are obtained by using a hybrid spectral/iterative technique and the Galerkin projection scheme. The effects of the material and geometrical parameters on pressure distribution are emphasized in the study. The investigation is conducted for a situation where the two ellipsoids are fully immersed in a grease lubricant. The effect of the geometry on the pressure distribution is determined by varying the ratio of the semi‐axes and the minimum gap of the two rollers, respectively. The effect of the material parameters is examined by varying the power‐law index and yield stress. It is found that the pressure distribution is strongly influenced by the shape of the rollers, the size of the minimum gap of the rollers and the rheological parameters. Copyright © 2005 John Wiley & Sons, Ltd.     

Comparisons of CIP,compact and CIP‐CSL2 schemes for reproducing internal solitary waves

Six different models were evaluated for reproducing internal solitary waves which occur and propagate in a stratified flow field with a sharp interface. Three stages were used to compute internal solitary waves in a stratified field: (1) first‐phase computation of momentum equations, (2) second‐phase computation of momentum equations, which corresponds to computing the Poisson's equation, and (3) density computation. The six models discussed in this paper consisted of combinations of four different schemes, a three‐point combined compact difference scheme (CCD), a normal central difference scheme (CDS), a cubic‐polynomial interpolation (CIP), and an exactly conservative semi‐Lagrangian scheme (CIP‐CSL2). The residual cutting method was used to solve the Poisson's equation. Three tests were used to confirm the validity of the computations using KdV theory; i.e. the incremental wave speed and amplitude of internal solitary waves, the maximum horizontal velocity and amplitude, and the wave form. In terms of the shape of an internal solitary wave, using CIP for momentum equations was found to provide better performance than CCD. These results suggest one of the most appropriate scheme for reproducing internal solitary waves may be one in which CIP is used for momentum equations and CCD to solve the Poisson's equation. Copyright © 2005 John Wiley & Sons, Ltd.