整数线性规划的一种新的割平面法

本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部分 ,再通过扩大与 (SL P)最优基相应的非基变量的取值来压缩 (SL P)的可行域 ,由此求得整数线性规划的最优解 .     

THE PROBLEM FOR THE SUPERSONIC PLANE FLOW PAST A CURVED WEDGE

The problem for the supersonic plane flow described by TSD equation past a curved wedge is considered.For a given curved wedge,we will determine the corresponding shock and the solution behind the shock.Moreover,under suitable assumptions,we obtain the global existence and uniqueness for the above mentioned problem.     

LAYER STRIPPING METHOD FOR POTENTIAL INVERSION

1.IntroductionThepotentialinversionproblemofthefollowingPlasmawaveequationisdiscussedinthispaper:Thatis,givinganimpulseatthesurfacez~0,todeterminethewavefieldpandpotentialvfromtheimpulseresponseh.TherearethreekindsofinverseproblemsofthisPlasmawaveequation:(1)TOdeterminethedifferentialequationfromitsspectralfunction[1];(2)Todeterminethepotentialfromthewavefunctionformatlargedistance.Itistheso--calledinversescatteringproblem[2,3];(3)TOdeterminethepotentialfromtheresponseontheboundarytoaunitim…     

一维多介质可压缩流动的守恒型界面追踪方法

本文针对一维问题的ProntTracking方法,提出了一种较易实现的守恒型界面追踪方法.利用双波近似求解Riemann问题来确定界面处的数值通量,在固定的网格上采用统一的有限体积格式进行内点和交界面点的计算,通过守恒插值以及守恒量的重新分配,保证数值解在全场实现一致守恒,将该方法应用于一维多介质可压缩流动的模拟,给出了满意的数值模拟结果.     

SPECTRAL-DIFFERENCE METHOD FOR TWO-DIMENSIONAL COMPRESSIBLE FLUID FLOW

1.IntroductionWeconsiderthefollowingcompressibleflowequations:whereuisthevelocity,u~(ul,uZ)*,Tistheabsolutetemperature,u(T,p)isthviscouscoefficient,K(T,p)~Y'(T,p)--!.(T,p)withU'(T,p)beingthesecondviscoufOAScoefficient.P(T,p)isthecoefficientofheatconductio…     

经过三点的平面参数三次曲线的生成方法

本文提出一种经过三点另加一控制点的生成平面参数三次曲线的方法，它兼顾插值与逼近两方面的需要，具有明显的直观几何解释，并能按照不同的要求灵活地选择参变量的值和控制点的位置以调整和控制曲线的形状。     

服从幂律的拟牛顿流动的一种修正的混合元方法

1前言 考虑在R~2上一个有界单连通域Ω内的某种流动，该区域具有Lipschitzian边界P。设f∈L~2(Ω)~2,正的函数η∈(0.∞)，我们讨论下面的边值问题     

多品种容量运输问题的位势法

运输问题有很广泛的应用,其解法也很多.做为多品种物资容量运输问题,尽管在现实中有极为广泛的应用,但对其算法讨论的却很少.从计算数学角度来看,用线性规划分解原则来处理它,明显是不适宜的;用图论方法解它,也有困难.为此,我们把位势法推广到多品种物资容量运输问题上,并相应地做了必要的理论讨论.     

关于锥型流计算稳定法的讨论

在空气动力学超音速绕流问题的数值计算中,稳定法是一个相当有效的方法,它的基本想法是:在原来求解的微分方程组中引入一个新的时间变量,并添加一些附加项,得到一个新的方程组,这个方程组为双曲组,若在空向曲面上任给一组初值,求其数值解,则     

非线性方程组的Newton流线法

为求解非线性方程组F(x)=0, 研究了Newton流方程x_t=V(x)=-(DF(x))^-1F(x),x(0)=x⁰,及数值Newton流x^j+1=x^j+hV(x^j),h∈(0,1].导出了减幅指标g_j(h)=||F(x^j+1)||/||F(x^j)||=1-h+h²d_jh<1和m重根x^*附近的表示g_j(h)=(1-h/m)^m+h²O(||x^j-x^*||).最后基于4个可计算量g_j,d_j,K_j,q_j,提出了新的Newton流线法,如果投入大量的随机初始点, 能找到所有实根、重根和复根.     

A HIGHLY ACCURATE NUMERICAL METHOD FOR FLOW PROBLEMS WITH INTERACTIONS OF DISCONTINUITIES

1. IntroductionCompared with the widely used shock capturing methods for the compressible flows, theshock fitting methods have the main advantage of accuracy. The shock fitting methods areusually very accurate wherever it can be applied. Several kinds of shock fitting methods havebeen developed il1 the last tl1ree decades. Glimrn and his coworkers have worked extensively onthe front tracking methods and applied them to many complicated problems with shocks andother types of singularities [1]-[…     

计算钝头体绕流的隐式直线法

在钝头体超音速无粘绕流问题的数值计算中,直线法是一种很有效的方法。与其它方法相比,它有许多优点,例如它的算法简单,所需机器存储量小,用很少几条射线就能得到满意的结果,等等。我们用直线法对钝头体超音速无粘绕流进行了广泛的计算,方法及计算结果已在[1,2]中刊出。但是,在[2]所叙述的方案中,由于方程右端的分母在物     

平头一锥体无粘超音速绕流的数值计算

复杂外形飞行体的超音速绕流气动力计算,显然是重要的.仅无粘超音速绕流,国内外的工作就很多,如[1]—[5].本文介绍的方法是[1,2]方法的修改与发展.近来我们计算了好几种头部与身部形状的物体在不同来流马赫数与攻角下的超音速绕流的流