守恒型奇摄动常微分方程混合边值问题的数值解法

本文考虑守恒型奇摄动常微分方程混合边值问题的数值解法,构造一个非守恒型差分格式,证明该格式一阶一致收敛.对第一边值问题,改进了文[1]的结果.     

具有非线性边条连续梁的动态建模

本文提出一种建立具有非线性边条连续梁动力学模型的方法。该方法侧重研究:(1)非线性边条的分段线性替代;(2)速度不连续模型的建立;(3)不同边条下广义力和初始条件的确定方法。该方法对研究压气机舌形阀片这类问题的动态响应具有重要的参考价值。     

四边简支部分固定矩形薄板的弯曲

采用加权残数法中的离散型最小二乘法解混合边界矩形板弯曲问题．解法中给出了多个算例的挠度场，应力场；研究了相对权函数的选择问题，并总结出了解各类混合边界矩形板的相对权函数的参考值．     

关于齿顶边星图的优美性

在齿轮图.的每个齿的齿顶分别加上 m_1,m_2,…,m_n,条悬挂边后构成的图称为齿顶边星图,记为,(m_1,m_2,…,m_n).本文给出了、(m_1,m_2…,m_n)的优美标号,从而证明了.(m_1,m_2,…,m_n)是优美图;当m_1=m_2=…,m_n=k 时,(k,k,…k)即为 k 顶边星图,于是解决了“所有的 k 顶边星图都是优美图”这一猜想.     

任意无向图的最小R边连通扩充

研究了以最少边集扩充一个任意无向图为R边连通图这一优化问题。给出了一个复杂度为O(|V|~5)的算法。利用该算法可最优地将所研究图形中任意两点达到所要求的边连通度。它发展了K边连通最优扩充的研究,从而使图的边连通扩充的研究在应用于网络结线的可靠性设计方面更具有实际意义。     

关于外平面图的边面全染色

本文证明了：若Ｇ为简单外平面图，则（ｉ）当Δ（Ｇ）≥４时，Δ（Ｇ）≤Ｘｅ（Ｇ）≤Δ（Ｇ）＋１；（ｉｉ）当Δ（Ｇ）＝３时，４≤Ｘｅ（Ｇ）≤５，且Ｘｅ（Ｇ）＝５当且仅当Ｇ－Ｅ＇含有奇圈分支，其中Ｅ＇为Ｇ的割边集合，Δ（Ｇ）为Ｇ的点最大度，Ｘｅ（Ｇ）为Ｇ的边面全色数。     

机器人路径规划的凸点法

在具有障碍物的凸多边形或凹多边形的二维环境中，用不断搜索凸点的方法规划任意两点间的无碰路径，与其他方法相比，其规划速度快，优化后的路径质量较好．     

带权PLA折叠问题及其启发式算法

本文将可编程逻辑阵列（ＰＬＡ）的折叠问题推广到行列折叠点间带权的一般情况，对这个ＮＰ－完全问题给出三个启发式算法，其中两个为贪心类算法，另一个是利用独立集的启发式算法，分析了各个算法的复杂性。     

边扫描边跟踪雷达数据处理性能分析

在边扫描边跟踪雷达数据处理系统的研制和外场实验过程中，方案的选定和工作参数的设置与调整都应以最终的航迹效果最佳为准则。本文用离散的 Ｍａｒｋｏｖ过程对实现ＴＷＳ雷达数据处理系统的跟踪过程进行了理论分析。对各种不同的真实航迹概率进行了推导并给出了Ｎ次扫拉的航迹保持概率和平均跟踪点数的公式与曲线。