关于图的最小覆盖算法

本文就数学建模课的教学过程中 ,在“图的方法建模”一章中 ,关于图的最小覆盖法提出启发式算法 .用书中所给方法推出一个反例 ,分析了其产生错误的原因 ;通过对图的最小覆盖的概念的理解、结合分析图的关联矩阵的特点 ,给出了图的最小覆盖的启发式算法 .     

解线性最小二乘问题的一个新并行算法

讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 )     

矩阵方程AXB=D的最小二乘Hermite解及其加权最佳逼近

本中,我们讨论了矩阵方程AXB=D的最小二乘Hermite解,通过运用广义奇异值分解(GSVD)，获得了解的通式。此外,对于给定矩阵F，也得到了它的加权最佳逼近表达式。     

内容寻址网络中内容的有效定位

P2P(Peer—to—Peer)的最基本的问题是如何高效地查找到存放文件的节点。本文提出在保持内容寻址网络(Content Addressable Network：CAN)现有特性的基础上建立一种更快捷有效的内容定位结构：基于快捷链接和最小距离的内容定位。本文首先介绍了内容寻址网络的基本工作原理，然后详细描述了基于快捷链接和最小距离进行内容定位的方法，并通过仿真证实了该方法很大程度上改善了CAN的性能。     

应该界定黑洞的“最大半径”和“最小半径”

 有关黑洞的习题在近几年的复习资料中经常出现,通过题中给出的一些有关物理量来估算黑洞的“最大半径”。那么什么是黑洞?一颗内部燃烧尽了的大质量恒星由于自身的引力作用,外壳不断向中心坍塌缩小,最后就会形成致密的黑洞。黑洞是宇宙中的实体微粒,它们的体积趋向于零,而密度几乎是无穷大,由于具有强大的引力,物体只要靠近这个微粒,就会被强大的引力吸入,连光也不能幸免。也就是说,没有任何信号能够从黑洞的作用范围内传出,人类无法看到里面的情形---对于观测者来说,那就是漆黑一片---这也是黑洞名字的由来。既然如此,那么衡量黑洞的大小只能用其作用范围(即“视界”)的“半径”来表示。     

BEPCⅡ LINAC束流光学匹配及轨道校正计算研究

 北京正负电子对撞机直线注入器(BEPCⅡ LINAC)的升级改进要求建立束流光学匹配计算和轨道校正系统，为此对束流光学匹配计算和轨道校正计算的方法进行了研究，并采用VC++语言编写了相应的程序，利用最小二乘法原理进行了束流光学匹配计算，模拟了束流轨道校正，取得了较为理想的结果。     

3-正则图的分割问题是NP-完全问题

证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

红外背景干扰研究

根据从许多地区收集来的录象磁带上的图象数据和大量红外图象数据，对红外背景图象内的干扰进行了研究。图象内的噪声是以象元电平为单位的均方根形成计算。图象经过空间滤波处理，对其内的干扰再进行计算。为获得关于红外背景图象的空间频率构成的信息，在滤波和非滤波两种状态下计算了图象的光谱密度，把计算出的干扰值输入数据库取出多组数据并绘图，确定参数量（如天气、背景类型和测量条件等）对干扰电平的影响。     

非线性控制系统的最小实现

对于那些由代数微分方程描述的具有输入输出关系的非线性控制系统，本文采用两种方法讨论了其最小实现问题：一种方法是直接计算系统的特征列；另一种方法则采用了本原元定理．两种方法给出的最小实现所需的状态变量最小数目是相等的．文中的大量代数与微分运算则可利用数学机械化来完成