Algorithmic and explicit determination of the Lovász number for certain circulant graphs

We consider the problem of computing the Lovász theta function for circulant graphs C_n,J of degree four with n vertices and chord length J, 2?J?n. We present an algorithm that takes O(J) operations if J is an odd number, and O(n/J) operations if J is even. On the considered class of graphs our algorithm strongly outperforms the known algorithms for theta function computation. We also provide explicit formulas for the important special cases J=2 and J=3.     

An improved algorithm for decomposing arc flows into multipath flows

We consider a multipath maximum flow problem introduced by Kishimoto (Networks 27(4)(1996)279-291). The focus is on efficient transformation from arc flows into multipath flows, where a multipath flow is a nonnegative combination of multipaths. A new algorithm that is more efficient than existing ones is proposed for the transformation.     

稀薄气体二维外部柱体绕流特性研究

本文采用直接模拟蒙特卡罗方法对稀薄气体二维外部柱体绕流问题进行了数值模拟。结果表明:外部绕流问题,在特定情况下会产生激波,激波的产生,不仅与气体的稀薄程度有关,还与来流马赫数有关。而气流与壁面之间的换热,随来流马赫数增加而增加,随气体稀薄程度增加而减小。     

环形燃烧室火焰简及旋流器流场计算

本文采用偏微分方程法生成贴体网格,在任意曲线坐标系下数值研究两种先进燃烧室火焰筒及其旋流器三维紊流流场。由于旋流器的形状复杂,本文采用型线定点法确定网格的边界。在非交错网格系下采用SIMPLE算法和混合差分格式对离散方程进行求解。计算结果表明计算方法合理,这计算程序进一步扩展,可用来预估环形燃烧室反应流流场。     

Interior point cutting plane method for optimal power flow

In this paper, an interior point cutting plane method (IPCPM)is applied to solve optimal power flow (OPF) problems. Comparedwith the simplex cutting plane method (SCPM), the IPCPM is simpler,and efficient because of its polynomial-time characteristic.Issues in implementing IPCPM for OPF problems are addressed,including (1) how to generate cutting planes without using thesimplex tableau, (2) how to identify the basis variables inIPCPM, and (3) how to generate mixed integer cutting planes.The calculation speed of the proposed algorithm is further enhancedby utilizing the sparsity features of the OPF formulation. Numericalsimulations on IEEE 14-300-bus test systems have shown thatthe proposed method is effective.     

低进汽压力下超音速两相流升压特性实验研究

本文采用实验方法研究了进汽压力为0.2 MPa以下时,由蒸汽喷嘴、混合腔及相应的阀门和管道组成超音速汽液两相流升压加热装置的运行特性。实验表明在进汽压力为0.1 MPa-0.2 MPa时,超音速汽液两相流升压加热装置都可稳定可靠地运行,且升压效果明显,可满足电力、供暖、轻工等许多行业蒸汽加热的要求。     

某轴流压气机叶尖间隙效应实验研究

本文对某低速轴流压气机叶尖间隙尺度对性能的影响进行了实验研究,并通过不同的机匣结构情况研究一种叶尖漏流不敏感机匣。实验表明,不同的间隙尺度对叶轮机总体性能存在十分明显的影响。对绝大部分运行状态,小间隙下的压升和效率均明显高于大间隙的情况。另外,所采用的毛刷式和篦齿式的机匣实验结果表明,不论毛刷式还是篦齿式机匣,在大流量负攻角情况下对性能的影响不大,但毛刷式机匣并不能达到提高失速裕度的目的,而篦齿式机匣在小流量情况下对压升有所提高,但对效率影响不大。     

Preparation of Phosphoric-Carboxylic Cation Exchangers from Wood Cellulose

Phosphorus-containing cellulose cation exchangers were synthesized by reaction of wood cellulose with orthophosphoric acid and the ternary polymer from glycidylmethacrylate, styrene, and maleic anhydride. The effects of the ratio of reactants, temperature, and duration of the reaction on the phosphorylation and exchange capacity of the modified cellulose material were studied.     

On the Second Law of Thermodynamics and the Piston Problem

The piston problem is investigated in the case where the length of the cylinder is infinite (on both sides) and the ratio m/M is a very small parameter, where m is the mass of one particle of the gaz and M is the mass of the piston. Introducing initial conditions such that the stochastic motion of the piston remains in the average at the origin (no drift), it is shown that the time evolution of the fluids, analytically derived from Liouville equation in a previous work, agrees with the Second Law of thermodynamics. We thus have a non equilibrium microscopical model whose evolution can be explicitly shown to obey the two laws of thermodynamics.     

Capacity Constrained Transit Assignment with Common Lines

This paper proposes the use of absorbing Markov chains to solve the capacity constrained transit network loading problem taking common lines into account. The approach handles congested transit networks, where some passengers will not be able to board because of the absence of sufficient space. The model also handles the common lines problem, where choice of route depends on frequency of arrivals. The mathematical formulation of the problem is presented together with a numerical example. This revised version was published online in July 2006 with corrections to the Cover Date.