【摘 要】
：
哈契扬(Khachiyan)算法是近年来提出的解线性规划和线性不等式的新方法。由于它是一个能在“多项式时间”(Polynomial time)内求解的算法而引起各国数学界的广泛重视。但迄今从事实际应用的成果文章甚少,多数人认为哈氏算法是有理论意义,它的实用价值要视今后大量应用于实际问题后取得的经验而定。 1980年美国贝利福特等发表了在微型计算机上尝试用哈氏算法解答小系统问题的
论文部分内容阅读
哈契扬(Khachiyan)算法是近年来提出的解线性规划和线性不等式的新方法。由于它是一个能在“多项式时间”(Polynomial time)内求解的算法而引起各国数学界的广泛重视。但迄今从事实际应用的成果文章甚少,多数人认为哈氏算法是有理论意义,它的实用价值要视今后大量应用于实际问题后取得的经验而定。 1980年美国贝利福特等发表了在微型计算机上尝试用哈氏算法解答小系统问题的
其他文献
接种串珠镰刀菌于葡萄糖硝酸铵培养基中,加150mg异戊胺,28℃培养7—8天后,再加入400mg NaNO_2可以形成甲基异戊基亚硝胺。不接种霉菌,或不加异戊胺的对照瓶均无该种亚硝胺的生成。本文报告串珠镰刀菌(82-01号和83-01号)利用异戊胺合成亚硝胺的实验方法,以及用气相色谱/质谱和气相色谱/热能分析器分析的结果。
热海热田位于腾冲县城西南约13km处。热田地热显示强烈,酸性-中性地热流体沿断裂通道上升过程中使新第三纪花岗质砂砾岩普遍遭受强烈蚀变。本区地表蚀变矿物主要为高岭石和伊利石-蒙脱石混层矿物,其次为明矾石和SiO_2矿物(水热石英、玉髓和蛋白石),局部发现菱沸石和方沸石。蚀变矿物具有明显的分带性。本文主要叙述水热粘土矿物及其形成过程的主要物理化学条件以及蚀变分带的原因。
本文是对河北平原近80个钻孔重矿物综合分析的研究成果。根据各种矿物具有不同的抗风化能力,将重矿物(大体以比重5为界)划分为稳定矿物与非稳定矿物两大类。由于非稳定矿物(特别是角闪石)对气候的反映甚为敏感,又是本区普遍存在的矿物,具有典型的代表意义。故本文侧重对非稳定矿物(重点对角闪石)进行分析研究的基础上,总结了重矿物在垂直及水平方向上的变化及分布规律,探讨了控制和影响重矿物变化的主要因素。
遥感技术是六十年代以后在国际上迅速发展起来的,是用“遥感”这一现代化手段探测目标信息的一种技术。具体地说是用运载工具通过探测仪器获取目标信息并进行处理。它包括:运载工具(遥感工作平台);探测仪器(遥感传感器);遥感信息处理;应用四个部分。运载工具有:卫星、飞船、飞机、汽车、船;探测仪器有:普通照象机、红外摄影仪、红外扫描仪、多光谱摄影仪、多光谱扫描仪、微波辐射计、微波雷
一、引言 跨音速定常小扰动方程的计算方法,首先是由Murman和Cole于1971年提出的。他们用的是线松弛迭代法。从此以后,广为应用。通过实践证明,线松弛迭代法收敛速度是很慢的,格网愈细,收敛速度愈慢。为了得到一个可靠结果,若不足三千个网格点,线松弛迭代法就要迭代近千次,甚至二千多次。这就给人们提出一个迫切要求,即寻找一个收敛速度比较快的计算方法。
在本文中,我们考虑以第二类Чебышев多项式U_n(x)的零点 b_k=cos(kπ)/(n+1),k=1,2,…,n作为结点的Hermite-Fejēr插值多项式
一、前言 在研究激波附面层干扰等问题时,人们需要研究粘性流动中存在激波间断的问题,为此须求Navier-Stokes方程的间断解。由于数学上困难较多,文献[1]利用Burgers方程的一类定常有大梯度的解析解来研究存在正激波的粘性流动求解问题。文献[2]以这类解析解为基准,对八种常用而又重要的差分格式进行了研究和比较。文献[3]又把它作为精确解用于激波附面层干扰的计算研究.文献[4]用略去对流项的
一、样条公式 设在平面上给定n个点{p_i}_(i=1)~n,点p_i真处的矢量也用记号P_i表示。再给定p_0,p_n处的导矢为p_0~′P_n~′。用下式增加两点 p_0=p_2-2p_1~′,p_(n+1)=2p_n′+P_(n-1),用曲线,s_i(t)来联接{p_i}_(i=1)~n中两点p_(i-1)及卢p_i,如果p_(i-1)=p_i,则s_i(t)=p_i,如果p_(i-1)(?
在程序设计中,处理数据溢出是十分重要的。上溢出的后果较明显,而下溢出产生的“机器零”则隐患很大。它是造成有效数字损失的重要原因,有的算题往往因数据溢出而失败。 在源程序设计中,既要避免“上溢出”,同时又要避免“下溢出”有时较为困难。常碰到的例子是迭代法求根,编造气候序列的高阶差分表等。由于气候序列的高阶差分渐趋于
在用数值方法求解非定常流体运动时,在数值天气预报中,必须设计计算稳定的格式。这时计算稳定性的研究就有很重要的意义。平流方程虽然简单,却有很大的代表性。因而很多作者都着意研究了平流方程的计算稳定性问题。 非线性平流方程可写为