基于Richardson外推的定步长Adams-Cowell改进积分方法

针对卫星轨道微分方程组的数值解法,提出了一种基于Richardson外推思想的定步长Adams-Cowell积分方法,分别对Adams方法和Cowell方法的PECE格式进行外推改进。结合外推改进的详细理论推导,总结出了不同阶积分公式的系数的数学规律,并以表格的形式给出,方便了工程实践。最后,利用卫星轨道二体运动方程对8阶改进的方法进行了仿真分析,由仿真结果可知,和未改进的算法相比,改进后的算法计算精度有了明显改进,在某些特定积分步长下的计算精度能提高一个数量级,证明了改进算法的有效性,此8阶改进的方法可用于工程实践。     

面向计算流体力学的图形处理器资源管理

针对求解计算流体力学过程中图形处理器资源利用率低的问题,提出面向计算流体力学的图形处理器资源优化管理方案。基于计算流体力学的算法特性和同时运行任务的执行特点,设计合理的调度方案。通过动态改变不同任务的启动规模和启动时间,在减少资源竞争的同时提高图形处理器资源的有效使用。实验结果表明:本文提出的资源管理方案相比基线方法在不同任务规模下的平均加速比达到 1.64,对图形处理器的硬件资源使用也有了显著的提升。     

基于粗糙集理论的定性推理结果的约束

从分析定性推理结果存在的问题出发,提出定性约束的必要性.总结了几种现有的定性约束,提出一种新的定性约束-粗糙定性约束,利用粗糙集属性约简算法对定性推理结果进行约简.简要介绍了粗糙定性推理软件的总体设计思路流程和功能模块划分.以物资供应保障过程定性推理结果为例,对所得推理结果进行粗糙定性约束,得到重要推理结果,为物资供应保障决策提供参考意见.     

炮兵模拟对抗训练系统的评估方法新探

主要探讨炮兵分队运用计算机模拟对抗训练系统来组织、评估训练的方法,并建立计算机评估数学模型。     

基于多路归并的演绎故障模拟方法

提出了一个基于多路归并技术的演绎故障模拟方法,该方法对于集合运算∪,∩,-的计算复杂性是拟线性的,从而保证本文所提出的故障模拟方法的计算复杂性是拟线性的。     

一种面向复杂地理空间栅格数据处理算法并行化的任务调度方法

随着并行计算技术的成熟,地理空间栅格数据处理算法的并行化研究成为新的热点。聚焦于处理流程包含多个计算步骤的复杂地理空间栅格数据处理算法,基于空间计算域理论,提出了一个随着算法处理流程而动态变化的任务调度方法。实验证明,该方法在算法流程的每一个计算步都会调整任务分组方案,因此相比于传统任务调度方法,任务调度的负载均衡效果更好,并行算法程序的运行时间更短。     

Basic scheduling problems with raw material constraints

One of the achievements of scheduling theory is its contribution to practical applications in industrial settings. In particular, taking finiteness of the available production capacity explicitly into account, has been a major improvement of standard practice. Availability of raw materials, however, which is another important constraint in practice, has been largely disregarded in scheduling theory. This paper considers basic models for scheduling problems in contemporary manufacturing settings where raw material availability is of critical importance. We explore single scheduling machine problems, mostly with unit or all equal processing times, and L_max and C_max objectives. We present polynomial time algorithms, complexity and approximation results, and computational experiments. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

高超声速流动计算中LU-SGS隐式算法的应用研究

在高超声速条件下,对原始LU-SGS格式及其改进方法的收敛速度做了深入地比较分析,目的是进一步更好地将LU-SGS算法用于工程上复杂外形的计算模拟当中。二维圆柱,三维钝锥及空天飞机算例的结果表明：(i)对于高超声速粘性流动的计算,粘性项应进行隐式处理;(ii)BLU-SGS方法给出的内迭代方式的收敛性优于DP-LUR方法所给出的内迭代方式;(iii)LU-SGS算法中雅克比系数矩阵的计算方式对计算量及收敛性影响较大,若采用精确的矩阵形式则在流动无分离情况下能取得快速收敛的效果,而在含有流动分离的情况因受稳定性的影响精确的矩阵形式的收敛表现不及对角近似形式。     

平面内一组线段相对于线光源的可见性

给定平面内一组互不相交的线段 ,将实际光源抽象成有限长度线光源 ,讨论其可见性 ,发现线光源的照射效果等价于线光源两端点的照射效果叠加 ,给出了寻找所有可见边的算法 ,推广了文 [1 ]的结论。     

计算方法教学与工科学生的素质培养

科学计算能力是二十一世纪人才不可或缺的,在提倡素质教育的今天,尤其对工科学生,更应该注重培养他们的数学素质和科学素质.本文从"计算方法"这门课的研究对象和特点出发,论述了它在工科学生素质教育中占有重要的地位;结合这门课的特点,阐述了在教学过程中如何加强学生的数学素质和科学素质的培养.