关键词： NC complexity   Parallel algebraic complexity   Real algebraic numbers   Sturm theory   Systems of polynomial inequalities   Thom's lemma  

摘要： Characterizing real algebraic numbers by a sign-sequence (according to Thom's lemma), using a variant of Ben Or Kozan and Reif algorithm for reducing the solving of systems of polynomial inequalities to the problem of counting real zeroes satisfying one polynomial inequality, and using a multivariate Sturm theory generalizing Hermite quadratic forms method for counting real zeroes, we prove that the computations on real algebraic numbers are in NC. © 1992 Springer-Verlag.

关键词： 地质剖面图   计算机   绘制   数学模型  

摘要： 通过对一些插值法从运算性能、误差和精度等方面进行比较后,选定三次样条函数插值法作为地质剖面图中自由曲线的计算机辅助绘图的数学模型。对于地质剖面图中断层分界线遇到钻孔或平洞的情况,文中建立了它们的求交、平移和裁剪算法。

关键词： 0-1整数规划   节省值因子   组合数学  

摘要： 本文研究了担负北京市市内货物短途运输的工业货运车辆的调度规律,提出了提高运营效率的数学模型,并为相应的计算机算法设计了一个新的节省值求解。

关键词： 城市交通   系统工程   数学模型   A算法  

摘要： <正> 一、引言 城市公交线网优化是整个公共交通系统工程的一个重要部分。对于任何一个城市的公共交通系统,其网络布局的优劣是决定该系统质量的主要因素之一,系统运行良好的标志在于这个系统内各子系统之间的相互协调,在于这个系统的综合指标的高效率性。而这些问题的解决在于所建立的线网优化的数学模型及其实现算法。 长期以来大多数公交线网优化是采用运筹学中的数学规划论理论。本文将基于人工智能的理论,提出一个新方法,即广义A~*算法。它是人工智能中启发式搜索技术A~*算法理论的拓广。实践证明,用它来优化城市公交线网确能取得有效结果。

关键词： 非饱和带   地下水   数学模型  

摘要： $本文在分析有关文献的基础上!给出了描述地下水在饱和带和非饱和带中运动规律的数学模型,即相应的偏微分方程及其定解条件,并通过对二维渗流方程的求解,简要介绍了Galerkin有限元方法以及非线性偏微分方程的迭代解法。

关键词： 甲醇   回收塔   数学模型   自适应控制  

摘要： 本文提出了甲醇回收塔的多变量系统的预估模型和带有遗忘因子的自适应控制算法,结合传统的PID校正,圓满地解决了甲醇回收塔的控制问题。经生产实践证明,该模型与算法是切实可行的.

关键词： 多项式   最佳逼近算法   数学原理   TerueBASTOTC程序  

关键词： 地面水   地下水   数学模型   最佳化  

摘要： 一、水资源系统概况河北省石津灌区水资源系统包括岗南、黄壁庄两座大型水库和滹滏区间西区和东区两个地下含水层以及石家庄市等六个需水区。该系统通过渠道供水、井灌供水、渠系渗漏、弃水回灌紧密地联系在一起,成为一个统一的整体。本区水资源利用存在的主要问题是:水资源不足,供水保证率低。

关键词： 极限分析   数学规划   有限元法  

摘要： 本文研究理想刚塑性介质极限载荷因子的计算方法。根据极限分权理论的上限定理,建立了计算极限载荷因子的一般数学规划有限元格式。针对这种格式的特点,提出了一个求解极限载荷因子的无搜索迭代算法。这个算法中采用逐步识别刚性、塑性分区,不断修正目标函数的方案,克服了目标函数非光滑所导致的困难。本文提出的算法建立于位移模式有限元基础上,有较广的适用范围,且具有计算效率高,稳定性好,格式简单易于程序实现等优点。