Minimum cost multiflows in undirected networks

LetN = (G, T, c, a) be a network, whereG is an undirected graph,T is a distinguished subset of its vertices (calledterminals), and each edgee ofG has nonnegative integer-valuedcapacity c(e) andcost a(e). Theminimum cost maximum multi(commodity)flow problem (*) studied in this paper is to find ac-admissible multiflowf inG such that: (i)f is allowed to contain partial flows connecting any pairs of terminals, (ii) the total value off is as large as possible, and (iii) the total cost off is as small as possible, subject to (ii). This generalizes, on one hand, the undirected version of the classical minimum cost maximum flow problem (when |T| = 2), and, on the other hand, the problem of finding a maximum fractional packing ofT-paths (whena 0). Lovász and Cherkassky independently proved that the latter has a half-integral optimal solution.A pseudo-polynomial algorithm for solving (*) has been developed earlier and, as its consequence, the theorem on the existence of a half-integral optimal solution for (*) was obtained. In the present paper we give a direct, shorter, proof of this theorem. Then we prove the existence of a half-integral optimal solution for the dual problem. Finally, we show that half-integral optimal primal and dual solutions can be designed by a combinatorial strongly polynomial algorithm, provided that some optimal dual solution is known (the latter can be found, in strongly polynomial time, by use of a version of the ellipsoid method).This work was partially supported by Chaire municipale, Mairie de Grenoble, France.     

On the distribution of the number of packets in the fluid flow approximation of packet arrival streams

Fluid flow approximations are widely used for approximating models of communication systems where packet arrival streams are generated in a regular manner over certain intervals (constant rate). The appropriate mathematical model for describing those bursty arrival streams in the fluid flow framework are the well-known Markov modulated rate processes (MMRP). The paper deals with the distribution of the numberN(t) of packets in the interval [0,t] of MMRP. For two-state MMRPs and their superpositions we derive formulas for the distribution ofN(t) and its density. Further we give asymptotic results. The presented numerical results and simulation studies illustrate the goodness of the fluid flow approximation and show that the proposed numerical algorithms work well even in the case of multiplexing a large number of burst silence sources.This work was partially supported by a grant from the Deutsche Bundespost TELEKOM.     

Navier－Stokes方程组的一个一致有效渐近解

本文利用多重尺度法[1,2]研究了大雷诺数情况下的平板绕流问题,得到了Navier-Stokes方程的一个一致有效渐近解。     

变分方法与反向上下解

本文在非线性方程的下解不小于上解这一条件（即反向上下解条件）下研究了其解的存在性．我们证明了，如果非线性算子方程有变分结构，有一对反向上下解，对应的算子映某个锥入锥并且满足一定的辅助条件，那么这一方程在锥中至少有两个解．另外，本文还研究了反向上下解条件下非线性椭圆边值问题正解的存在性．     

超临界压力CO2在水平圆管内流动传热数值分析

采用SST k-w低雷诺数湍流模型对加热条件下超临界压力CO2在内径di=22.14 mm,加热长度Lh=2440 mm水平圆管内三维稳态流动与传热特性进行了数值计算.通过超临界CO2在水平圆管内的流动传热实验数据验证了数值模型的可靠性和准确性.首先,研究了超临界压力CO2在水平圆管内的流动传热特点,基于超临界CO2在类临界温度Tpc处发生类液-类气“相变”的假设,揭示了水平圆管顶母线和底母线区域不同的流动传热行为.然后,分析了热流密度qw和质量流速G对水平圆管内超临界压力CO2流动换热的影响,通过获取流体域内的物性分布、速度分布和湍流分布等详细信息,重点解释了不同热流密度qw和质量流速G下顶母线内壁温度Tw,i分布产生差异的传热机理,分析结果确定了类气膜厚度d、类气膜性质、轴向速度u和湍动能k是影响顶母线壁温分布差异的主要因素.研究结果可以为超临界压力CO2换热装置的优化设计和安全运行提供理论指导.     

离子浓度及表面结构对岩石孔隙内水流动特性的影响

酸性环境引发的岩石孔隙表面溶解增加了孔隙内水溶液的盐离子浓度,破坏了孔隙的表面结构.本文采用分子动力学模拟的方法研究了纳米级岩石孔隙内水溶液的流动特性,分析了盐离子浓度和孔隙表面结构对水流速度分布的影响及原因.研究结果表明:纳米级岩石孔隙内的水溶液流动符合泊肃叶流动特性,流速呈"抛物线"分布;随盐离子浓度增加,水溶液内部氢键网络变得更为致密,水黏度随其呈线性增长;水溶液中离子浓度越大,孔隙表面对水流动的阻力越大,最大流速越小,速度分布的"抛物线"曲率半径越大;岩石孔隙表面结构的破坏改变了流动表面的粗糙程度,增加了孔隙表面对H2O分子的吸引力.随表面结构破坏程度的增大,水溶液在近壁区域的密度增大,流速降低;当表面破坏程度达到50%时,水溶液在近壁区域出现了明显的负边界滑移现象.     

三维格子Boltzmann方法研究上升双气泡的运动特性

应用格子Boltzmann三维模型，对双气泡在静水中的运动进行数值研究.采用八点差分和十八点差分格式分别求解一阶▽φ和二阶▽²φ可以有效避免气液密度比过大造成的数值不稳定问题.结果表明：当两个相同直径的气泡在上升时，位置靠上的气泡形状变化像单气泡上升一样，而位置靠下的气泡会受到前一个气泡尾迹的影响，并有很明显的形状变化.当两个气泡直径不同时，不管初始位置如何，大气泡总会对小气泡造成强烈的影响.     

Experimental study of the cavitation noise and vibration induced by the choked flow in a Venturi reactor

In this paper, the cavitation performance and corresponding pressure pulsation, noise and vibration induced by the choked cavitating flow in a Venturi reactor are investigated experimentally under different cavitation conditions by using high-speed camera and high frequency sensors. Based on the instantaneous continuous cavitation images, the Proper Orthogonal Decomposition (POD), a tool to analyze the large-scale cavitation flow structure, is applied to investigate the choked cavitating flow dynamics. The POD results show that two mechanisms, re-entrant jet flow mechanism and shock wave mechanism, govern the shedding and collapse of cavitation cloud at different pressure ratios. These mechanisms contribute to the variation of pressure pulsation, noise and vibration at different pressure ratios. The pressure pulsation spectrum behaves differently in various cavitation regions induced by the choked cavitating flow. Due to the existence of low pressure in re-entrant region, the influence of high frequency fluctuation on pressure pulsation caused by re-entrant flow is small. Moreover, with the increase of pressure ratio, the induced noise and vibration intensity decreases gradually, then increases and reaches a maximum value. Finally, it drops to a low and stable level. Despite different inlet pressures, the intensity of cavitation noise and vibration reaches the maximum value at the same pressure ratio. Specifically, the FFT analysis of noise and vibration signals indicates that low frequency component prevails at small pressure ratio owing to the re-entrant jet mechanism, while high frequency component prevails at large pressure ratio owing to the shock wave mechanism. The relationship between the choked cavitation dynamics and the induced pressure pulsation, noise and vibration in the Venturi reactor is highlighted. The results can provide guidance for the optimal operation condition of the Venturi reactor for cavitation applications such as water treatment.     

On the Motion of Substance in a Channel of a Network: Extended Model and New Classes of Probability Distributions

We discuss the motion of substance in a channel containing nodes of a network. Each node of the channel can exchange substance with: (i) neighboring nodes of the channel, (ii) network nodes which do not belong to the channel, and (iii) environment of the network. The new point in this study is that we assume possibility for exchange of substance among flows of substance between nodes of the channel and: (i) nodes that belong to the network but do not belong to the channel and (ii) environment of the network. This leads to an extension of the model of motion of substance and the extended model contains previous models as particular cases. We use a discrete-time model of motion of substance and consider a stationary regime of motion of substance in a channel containing a finite number of nodes. As results of the study, we obtain a class of probability distributions connected to the amount of substance in nodes of the channel. We prove that the obtained class of distributions contains all truncated discrete probability distributions of discrete random variable ω which can take values 0,1,⋯,N. Theory for the case of a channel containing infinite number of nodes is presented in Appendix A. The continuous version of the discussed discrete probability distributions is described in Appendix B. The discussed extended model and obtained results can be used for the study of phenomena that can be modeled by flows in networks: motion of resources, traffic flows, motion of migrants, etc.     

Experimental Investigation of the Effect of Purge Flow and Main Flow Interaction in a Low-Speed Turbine Cascade Passage

In order to protect the vulnerable turbine components from extreme high temperature, coolant flow is introduced from the compressor to the disk cavity, inevitably interacting with the main flow. This paper describes an experimental investigation of the interaction between the main flow and the purge flow in a low-speed turbine cascade with three purge flow rates, Cm = 0, Cm = 1%, and Cm = 2%. In order to study the effect of the interaction between the main flow and the purge flow on the secondary flows, a Rortex method developed by Liu Chaoquan is introduced to identify the vortex in the flow field. In the meantime, a method to calculate the mean entropy production rate based on the particle image velocimetry (PIV) result is adopted to investigate the flow loss. The PIV result indicates that the purge flow has a prominent impact on the flow field of the cascade passage, changing the velocity distribution that induces a local blockage area. The results of vortex identification show that the purge flow promotes the generation of the passage vortex near the suction side. In addition, the purge flow makes the passage vortex migrate to the tip wall direction, enlarging the region affected by the secondary flow. The mean entropy production (MEP) result shows that the flow loss is mainly caused by the passage vortex. The coincidence of the high-MEP region and the location of the passage vortex indicates that the purge flow increases the secondary flow loss by affecting the formation and the migration of the passage vortex.