An Incremental Algorithm for the Maximum Flow Problem

An incremental algorithm may yield an enormous computational time saving to solve a network flow problem. It updates the solution to an instance of a problem for a unit change in the input. In this paper we have proposed an efficient incremental implementation of maximum flow problem after inserting an edge in the network G. The algorithm has the time complexity of O((n)² m), where n is the number of affected vertices and m is the number of edges in the network. We have also discussed the incremental algorithm for deletion of an edge in the network G.     

Stable Ergodicity and Frame Flows

In this note we show that all diffeomorphisms close enough to the time-one map of the frame flow on certain negatively curved manifolds are ergodic. As a simple corollary we deduce that the frame flows are ergodic for all compact manifolds with curvature pinched sufficiently close to –1, thus providing results in the case of manifolds of dimension 7 or 8 which were missing from the results of Brin and Karcher.     

Construction of graphs with given circular flow numbers

Suppose r ≥ 2 is a real number. A proper r‐flow of a directed multi‐graph is a mapping such that (i) for every edge , ; (ii) for every vertex , . The circular flow number of a graph G is the least r for which an orientation of G admits a proper r‐flow. The well‐known 5‐flow conjecture is equivalent to the statement that every bridgeless graph has circular flow number at most 5. In this paper, we prove that for any rational number r between 2 and 5, there exists a graph G with circular flow number r. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 304–318, 2003     

On the nonexistence of finite time bubble trees in symmetric harmonic map heat flows from the disk to the 2-sphere

Let and be the unit disk and the unit sphere, and let be a radially symmetric harmonic map heat flow, whose singularities coincide with downward energy jumps. Then its finite time singularities are simple in the sense that precisely one harmonic sphere separates at a time.     

非牛顿流体内流传热研究

在本文中,研究了注入轴对称模腔非牛顿流体非定常流动.本文的第二部份研究了上随体Maxwell流体管内热流动.对于注入模腔流动.其本构方程采用幂律流体模型方程.为了避免在表现粘度中温度关系引起的非线性.引进了一特征粘度的概念.描述本力学过程的基本方程是,本构方程、定常状态的运动方程、非定常能量方程及连续方程.该方程组在空间是二维问题,在数学上是三维问题.采用分裂差分格式求得本方程组的数值解答.分裂法曾成功应用于求解牛顿流体问题.在本文中,首次将分裂法成功地应用解决非牛顿流体流动问题.对于圆管内热流,给出了差分格式,使基本方程组化为一个三对角方程组.其结果,给出了不同时刻的模腔内二维温度分布.     

厚翅片管内流体流动和传热的数值分析

本文应用Ｐａｔａｎｋａｒ等人［１］研究薄翅片管的湍流模型，对一种工业化的厚翅片管内的流体流动和传热进行了数值分析。计算范围包括了层流和湍流（Ｒｅ＝１０１～１０６），所得计算结果与较窄范围内实验所测的传热与阻力数据相当符合，本计算结果具有较大的推广价值。     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

纬向对称准地转流的非线性稳定性定理

建立了周期域上准地转流在一般的边界条件下对应于Arnold第二定理的非线性稳定性定理。将扰动能量与扰动拟能的上界用初始扰动场的显示表示出来，从而建立了Liapunov意义下的非线性稳定性定理。     

沉浮,俯仰及控制面振动引起的跨音速非定常气动载荷计算

本文将文献[9]提出改进的通量分裂方法,应用于随时间变化的贴体网格中,建立了可用于求解非定常Euler方程的通量分裂方法.该方法是以连续的特征值分离为基础,它具有方法简单,便于推广使用的特点.同时克服了Steger-Warming通量分裂方法存在的问题.对通量分裂后的Euler方程.利用MUSCL型迎风差分建立了具有二阶精度的有限体积方程.文中以NACA64A—10翼型为例,对其在跨音速流场中进行沉浮、俯仰及带有振动控制面引起的非定常气动载荷进行了计算.部分计算结果与相应的实验结果进行了比较,吻合良好     

Multidimensional transonic shocks and free boundary problems for nonlinear equations of mixed type

We establish the existence and stability of multidimensional transonic shocks for the Euler equations for steady potential compressible fluids. The Euler equations, consisting of the conservation law of mass and the Bernoulli law for the velocity, can be written as a second-order, nonlinear equation of mixed elliptic-hyperbolic type for the velocity potential. The transonic shock problem can be formulated into the following free boundary problem: The free boundary is the location of the transonic shock which divides the two regions of smooth flow, and the equation is hyperbolic in the upstream region where the smooth perturbed flow is supersonic. We develop a nonlinear approach to deal with such a free boundary problem in order to solve the transonic shock problem. Our results indicate that there exists a unique solution of the free boundary problem such that the equation is always elliptic in the downstream region and the free boundary is smooth, provided that the hyperbolic phase is close to a uniform flow. We prove that the free boundary is stable under the steady perturbation of the hyperbolic phase. We also establish the existence and stability of multidimensional transonic shocks near spherical or circular transonic shocks.