Use of dynamic trees in a network simplex algorithm for the maximum flow problem

Goldfarb and Hao (1990) have proposed a pivot rule for the primal network simplex algorithm that will solve a maximum flow problem on ann-vertex,m-arc network in at mostnm pivots and O(n ² m) time. In this paper we describe how to extend the dynamic tree data structure of Sleator and Tarjan (1983, 1985) to reduce the running time of this algorithm to O(nm logn). This bound is less than a logarithmic factor larger than those of the fastest known algorithms for the problem. Our extension of dynamic trees is interesting in its own right and may well have additional applications.Research partially supported by a Presidential Young Investigator Award from the National Science Foundation, Grant No. CCR-8858097, an IBM Faculty Development Award, and AT&T Bell Laboratories.Research partially supported by the Office of Naval Research, Contract No. N00014-87-K-0467.Research partially supported by the National Science Foundation, Grant No. DCR-8605961, and the Office of Naval Research, Contract No. N00014-87-K-0467.     

Approximation by a class of modified Szász-Durrmeyer operators

We modify Szász-Durrmeyer operators by means of three-diagonal generalized matrix which overcomes a difficulty in extending a Berens-Lorentz result to the Szász-Durrmeyer operators for second order of smoothness. The direct and converse theorems for these operators inL _p are also presented by Ditzian-Totik modulus of smoothness.This project is supported by Zhejiang Provincial Foundation of China.     

EXISTENCE OF GLOBAL SMOOTH SOLUTION FOR SCALAR CONSERVATION LAWS WITH DEGENERATE VISCOSITY IN 2-DIMENSIONAL SPACE

This article concerns the existence of global smooth solution for scalar conservation laws with degenerate viscosity in 2-dimensional space. The analysis is based on successive approximation and maximum principle.     

The shear modulus in the fiber direction of unidirectional fiber composites based on the concept of mesophase

A new and accurate relationship for the shear modulus in the fiber direction of unidirectional fiber composites is derived, based on the Kerner model concepts but not using its approximate relationships. Furthermore, this model is extended by taking into account the mesophase between the fiber and the matrix accomodating smoothly the mechanical properties between neighbouring phases. The introduction of the mesophase results in an improvement of the theoretical predictions, which now approach close to experimental values for the moduli of different fibrous composites.     

An isothermal equation of state for solids

An isothermal equation of state (EOS) for solids, recently suggested by the authors in the realistic form, V/V₀=f(P), with relative volume as the dependent and the pressure as the independent variable, was shown to have an advantage for some close-packed materials in that it allows B′_∞=(∂B_s/∂P)_s(P→∞) to be fitted, and this is where the usual standard equations fail. In the present study, our EOS is applied to a number of inorganic as well as organic solids, including alloys, glasses, rubbers and plastics; varying widely in their bonding and structural characteristics, as well as in their bulk modulus values. A very good agreement is observed between the data and fits. The results obtained are compared with those from two well-known equations, expressible in the realistic form, proposed by Murnaghan and Luban. Further, the results are also compared with those from the widely used two- and three-parameter EOSs, expressible in the unrealistic form only, P=f(V/V₀), proposed by Birch—and also with those from the EOS model of Keane in which B′_∞ is explicitly expressed as an equation of state parameter. The results obtained from our model compare well to these EOSs. Our EOS, in general, yields the smallest mean-squared deviations between data and fits. The values of B′_∞calculated from our EOS are compared with those from Keane's model. Further, we have studied the variation of B′_∞with temperature using the experimental isotherms of Mo and W at 10 different temperatures ranging from 100 to 1000 K, and observed that the values of B′_∞ yielded by our model and that of Keane vary, as expected, within a narrow range. Furthermore, our EOS is applied to study the stability of the fit parameters with variation in the pressure ranges with reference to the isothermal compression data on Mo and W—and also to study the variation of isothermal bulk modulus with pressure, with reference to the ultrasonic data on NaCl and noted a very good agreement with experiment. In addition, our model is applied, with B₀ and B′₀ constrained to the theoretical values, to the five theoretical isotherms of MgO at 300, 500, 1000, 1500 and 2000 K obtained on the basis of a first principles approach—a good agreement is observed with the predictions, and the values of B′_∞ inferred at different temperatures tend to converge to a constant value.     

非正则位置参数模型中的拟极大似然估计

当分布密度的形式未知时，参数的极大似然估计没有明确的解析表达式，也不能通过设计算法由计算机运算得到。本文我们将从该分布中抽取的样本当作是来自另一个形式已知的分布密度的样本，该已知分布密度的选取依赖于未知的分布密度，但是具有与未知分布相似的边界性质。基于这两个分布族，我们提出了拟极大似然估计的概念，同时，对这种拟极大似然估计的渐近性质进行了讨论。结果表明拟极大拟然估计与极大似然估计有关相同的渐近性质，并且由于拟极大似然估计的获得不依赖于未知分布密度的形式，只与一已知的分布密度有关，使得通过计算机可以实现对其的求解。     

Szász型算子线性组合的同时逼近

本文利用ω^2r_φλ(f,t)代替ω^r_φλ(f,t)给出了Szász-Kantorovich算子线性组合同时逼近的估计。     

生长曲线模型中回归系数阵的极大似然估计的精确分布

对于生长曲线模型,基于理论发展和应用效果的考虑,本文引入了Gauss型误差．在此误差下,本文研究了模型中回归系数阵的极大似然估计的精确分布,求出了此分布的密度和特征函数．     

The maximum principle for the Bergman space and the Möbius pseudodistance for the annulus

It is shown that the formula for the Möbius pseudodistance for the annulus yields better estimates than previously known for the constant in the Bergman space maximum principle.

     

A procedure for measuring the flexibility of single wood-pulp fibres

A way of determining the flexibility of wood-pulp fibres is developed, which involves i) a precise measurement of the topology of single-fibres by using a confocal laser scanning microscope and ii) the measurement of the elastic modulus of the fibres by using a single-fibre fatigue cell. Reported in this paper are the initial results of tests carried out on black spruce fibres, which have been subjected to three different levels of mechanical refining energy, namely ∼1100, 2300, and 3500 kWh/t. It is found that the fibre flexibility rises significantly between the first and second energy levels, but it does not change to the same degree between the second and third ones. The described procedure of measuring the flexibility of fibres may be used to establish the appropriate refiner energy necessary for the production of a specific grade of paper. Russian translation published in Mekhanika Kompozitnykh Materialov, Vol. 42, No. 1, pp. 115–128, January–February, 2006.