相等的双目录分割问题及其随机算法

研究了相等的双目录分割问题,给出了此问题的随机算法．通过分析算法的性能,得到算法的近似性能比为0．6378．在回答Jon Kleinberg于1998年提出的一个公开问题方面取得了一定进展．     

基于UC／OS的USB设备主机驱动程序的开发

开发UC／OS下的设备驱动程序是一项比较繁琐的工作。从具体的USB设备驱动的开发流程出发,描述了UC／OS系统下USB设备驱动程序的几个主要开发细节和注意点,以能够提供给大家一个开发UC／OS下USB设备驱动程序的向导。     

高速轿车二维风沙流边界层方程的解

对于高速轿车风沙流边界层动量积分,在确定的边界条件的控制下,采用四次多项式结构来近似边界层内的速度分布,获得含有固相对边界层扰动因素的形状因子。通过对动量积分的相关变换和对因子函数的讨论及其对曲线的分析,在引用了边界层厚度系数的条件下,得到风沙流边界层方程的解的表达式并给出其边界层计算的有限次逼近算法。通过对边界层方程的解的分析,确定了解的存在性和唯一性。     

面向对象删除的局部邻域粗糙集动态更新算法

为了有效地计算动态数值型数据的近似算子,提出了一种局部邻域粗糙集模型的动态更新算法,分析对象集减少时局部近似集的更新公式,设计获取局部近似集的动态算法。动态更新算法充分利用已有知识,避免了大量重复计算。为了验证算法的有效性,使用来自UCI的6组数据集进行了对比实验。     

通用遥感数据并行处理框架设计与实现

为了简化对地观测地面系统遥感数据并行处理软件的开发工作,在分析遥感数据处理流程、并行任务调度和容错策略的基础上,设计了遥感数据并行处理框架。该框架集成了遥感数据预处理并行任务调度、消息和数据交换、故障管理等公共功能,并设计实现了简单易用的插件接口规范,以支持多载荷、多种遥感数据预处理功能的扩展以实现并行处理,具有较好的通用性和功能扩展性。最后基于消息传递接口(MPI)技术,在集群上实现了遥感数据处理并行框架,并在此框架上实现遥感数据预处理的并行系统,完成了系统并行性能测试与分析,结果表明该框架在简化遥感数据预处理并行功能开发的同时还能满足遥感数据并行处理效率要求。     

一位量子逻辑门的物理实现

作者研究了自旋为1／2的粒子在随时间变化的磁场中的运动情况．该系统哈密顿量具有SU(2)代数结构．用代数动力学方法对此系统进行求解,得到了严格的解析解．基于严格解,就可构造一位量子逻辑门．通过调节磁场强度和频率,可以控制该量子逻辑门,实现一位量子逻辑门的任何操作．     

近似边界元方法及其收敛性分析

以Ｌａｐｌａｃｅ方程Ｄｉｒｉｃｈｌｅｔ问题为例,为椭圆边值问题近似边界元法的建立及其收敛性分析提供了一种框架性的工作。文中给出了近似基本解的确定方法,具近似基本解的离散边界变分方程解的存在惟一性定理以及近似解的误差估计,特别给出了近似基本解中截断数和离散网格宽度应保持的匹配关系,文末给出了数值算例。     

求解亚式期权定价问题的迎风差分方法

期权理论的核心是期权定价问题.研究连续取样的算术平均亚式期权定价问题的差分方法,根据问题所满足的偏微分方程终边值问题,构造出一种隐式的迎风差分格式,论证了差分解的惟一存在性和绝对稳定性,并给出差分解在离散L2范数下的误差估计.数值计算表明本文数值方法是一种高效和收敛的近似方法.     

基于Cholesky分解的K2DPCA人脸识别研究

K2DPCA(kernel 2D principal component analysis)是基于非线性特征提取的重要人脸识别方法,具有成功的应用.但对大规模训练数据库,其因核矩阵K规模过大、计算代价高而不能有效实现.采用选主元Cholesky,分解方法,仅需计算核矩阵的对角线上元素和部分精选列,得到迹范数意义下核矩阵K的最优Nystr(o|¨)m型低秩近似LL~T来解决该问题.并只需计算小规模矩阵L~TL的特征值和特征向量,实现大规模K2DPCA/KPCA(kernel principal component anialysis)的非线性特征提取.在加噪ORL人脸数据库上的实验结果表明,较K2DPCA/KPCA方法,新方法显著提高了识别率,并可以很大程度上克服噪声的影响;在Extended YaleB大型人脸数据库上的实验结果表明,此算法解决了K2DPCA核矩阵过大而不能有效实现的缺点.     

常微分方程初值问题解的存在唯一性

利用卷积逼近和Bihari不等式等工具, 在函数f(t,y)满足关于y连续、 弱单调、 具有一般增长, f(t,0)在［0,T］上绝对可积且T<+∞或T=+∞的条件下, 证明了常微分方程初值问题解的存在唯一性.