快速三维散乱数据点重建算法

提出了一种快速三维散乱数据点重建算法.我们对包围盒算法进行了改进,减少了建立散乱点近邻关系所需的计算量;同时针对位置相对平坦的数据点,结合最小二乘法给出了一种计算法矢的混合方法.实例表明,该算法是有效的.     

快速幂法子空间跟踪

子空间跟踪算法是许多工程计算问题的核心.Hua等人将计算特征值问题的幂法扩展为自然幂法子空间跟踪算法.在指出基于秩1矩阵更新的自然幂法的快速实现方案NP3不收敛的同时,应用矩阵求逆引理给出了一种新的快速子空间跟踪算法:快速幂法子空间跟踪算法.仿真实验表明,所提算法是收敛与稳定的,其性能优于或相当于几种常见的快速子空间跟踪算法.     

随机排列的伪顺序最小剖分

随机排列的最优剖分问题起源于对铁路调车计划的研究.最近,文给出了求最优拟顺序剖分的一个有效算法.本文引入伪顺序序列概念,证明了在该模型下随机排列的最小剖分方案可以由一个有效算法来得到.设π:α_     

大数据条件下同时拟合多条空间直线和平面的方法研究

为利用总体最小二乘准则将三维空间数据中包含的多条空间直线和平面原型拟合出来,提出了在大数据条件下的一种估计空间直线和空间平面方程的快速计算方法.首先研究了在总体最小二乘准则下待拟合的空间直线和平面的特殊理论性质,为提出简明算法打下基础,其次,根据期望最大化(Expectation Maximization,EM)算法实现数据的自动分割,得到属于每条直线和每个平面的三维数据,最后,在数据被污染而含有较多噪声时,可先用DBSCAN算法清洗数据,再用EM算法自动分割数据,拟合出数据中包含的多条空间直线和多个空间平面原型.计算机仿真结果表明,在数据没有遭到污染和污染比例不太高大数据中,算法都可以快速准确地确定出多条直线和平面原型.     

太阳系界面动态磁场问题的H(curl,Ω)有限元最优误差估计

本文利用具有最优插值逼近的界面棱边元来逼近太阳系界面动态磁场问题,采用界面对齐的三角剖分对区域进行划分且跳转接口被δ-带包围.利用界面棱边元的性质,得到了关于动态磁场的最优误差估计,收敛结果为O(τ+h),其中τ和h分别是时间和空间方向的剖分步长.最后,对太阳系界面模型的动态磁场进行了数值模拟.     

OPAST子空间跟踪数据压缩半盲多用户检测

基于子空间方法的最小均方误差半盲多用户检测的计算核心是对信号子空间的特征值与特征向量的同时跟踪.仅跟踪计算信号子空间特征向量的子空间跟踪算法不能直接应用于这种检测方法.利用数据压缩技术,提出一种只需跟踪计算信号子空间正交规范基的自适应数据压缩半盲多用户检测.将著名的正交投影逼近子空间跟踪(OPAST)算法应用于这种数据压缩半盲多用户检测,发现OPAST算法具有自然的数据压缩结构,在几乎不增加运算量的情况下即可实现数据压缩半盲多用户检测.仿真实验表明:基于OPAST算法的数据压缩半盲多用户检测具有良好的检测性能.     

抛物方程的一种广义差分法(有限体积法)

广义差分法自1982年被提出,至今已获得很大发展（见[1]或[10],这种方法在国际上被称为有限体积（元）法（见[8],[9]）,它的主要优点是保持物理量的局部守恒性.文[3],[5]分别将三角形网格上的椭圆型方程的广义差分法（有限体积法）（见[2],[4]）推广到抛物型方程.我们知道三角形网格与四边形网格是两种基本的分割空间区域的方法,实践上使用哪一种网格,要根据空间区域的几何形状而定.文[7],[6]讨论了一般四边形网上椭圆型方程的广义差分法.本文以抛物方程为模型,取试探函数空间为一般四边形剖分上的等参双线性元,检验函数空间为对偶剖分上的分片常数,导出了一种新的有效的广义差分算法（有限体积算法）,证明了半离散与全离散格式的最佳H1误差估计.遇到的主要困难是双线性形式a（uh,Πh＊uh）     

基于新的D1三角剖分的变维数单纯算法

我们构造了关于 R~n 的一种新的三角剖分——D_1三角剖分,且证明了它比熟知的三角剖分的单纯形个数都少.基于 D_1三角剖分,我们建立了一种新的变维数单纯算法.几个数值例子表明新的 D_1三角剖分及算法的确是更有效的.     

基于三角基的网格形状变形

研究了在散乱数据的三角剖分后对所形成的空间三角形网格进行变形的具体操作算法.首先给出描述三角形网格各顶点空间位置的内在结构矩阵,然后插值于相应的结构矩阵,实现三角形网格之间的形状变形.该文的另一个特点是引入三角基函数作为混合函数,得到了更优的结果.     

一类三角剖分下样条空间S13(Δ)维数

首次提出了一种判别样条空间S13(Δ)维数不依赖剖分几何性质的协调条件.依此,在一类较一般的三角剖分下,获得了S13(Δ)的维数.     

基于随机谱聚类的图像分割算法

图像分割就是把感兴趣的区域从背景中分割、提取出来,为了使分割出来的图像特征信息完整,根据图像的灰度值和空间距离构造了一种相似度函数,得到基于图的灰度值的相似度矩阵,将图像分割转化为图论最小割问题,然后运用谱聚类算法进行分割.针对谱聚类算法运行所需的内存空间和运算量大的特点,提出一种考虑概率因素的随机抽样谱聚类算法.在具体实施时,为了减少背景噪声对分割结果的影响,对图像进行了滤波预处理.结果表明,算法稳定性好,相对现有算法,分割效果得到改善.     

凸多胞形的保顶单纯剖分

通过引进凸多胞形对其外部一点的阴面、阳面与平射面等概念,借助两个屏蔽引理证明Rn中任何n维凸多胞形都可以剖分为内部互不相交、以原凸多胞形的顶点集的子集为顶点集的有限个n维单纯形之并,克服了相关文献中剖分的不足,为单纯形算法提供了一种比较理想的剖分工具.     

解带有二次约束非凸二次规划问题的一个分枝缩减方法

在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可以获得原问题的一个全局最优化解,并且用一个例子说明了该算法是有效的.     

流形的去核乘积

一个拓扑空间X的k重去核乘积,指的是把乘积空间X~k中全部形如(x,…,x)的点去掉后所得到的子空间.吴文俊在[1]中提出了有限可剖分空间的一个新拓扑不变量,其中包括该空间的去核乘积的伦型,即有限可剖分空间的k重去核乘积的伦型是原空间的拓扑不变量,而且一般非同伦不变.[1]还提出在流形的范畴中,这个新拓扑不变量是否有新的意义的问题.本文指出,对于某一类流形来说,它的k重去核乘积的上同调群、同调群以及同伦     

分枝定界算法中的新区间剖分原则

在求解非凸规划的分枝定界法中,剖分区间的选取直接影响到整个算法的收敛速度.本文对现有的LDB区间剖分法进行了改进,给出了一种剖分区间的选取原则,理论分析和数值算例表明采用新的ILDB算法会具有更快的收敛速度.     

Powell-Sabin(Ⅱ)型加密三角剖分下的二元三次一阶光滑样条函数空间

利用B网方法和最小决定集技术,构造了Powell-Sabin(Ⅱ)型加密三角剖分Δ_(PS2)下二元三次C~1样条函数空间的一个最小决定集,给出了该空间的维数和一组具有局部支集的对偶基.     

拟矩形剖分上的样条空间的维数

矩形剖分~(记为$\Delta_{QR}$)~是指在矩形剖分~(记为$\Delta_{R}$)的基础上进行局部修改后得到的剖分,通常包括T-剖分~(记为$\Delta_{T}$)~和L-剖分~(记为$\Delta_{L}$).本文利用光滑余因子协调方法讨论了该剖分上的二元样条空间$S^\mu_k(\Delta_{QR})$的维数.在满足一定约束条件下, 得到了仅依赖于样条空间的次数,光滑度和剖分拓扑结构的显式维数公式.     

简化正交归一约束的自适应噪声子空间估计算法

为避免MUSIC算法的特征分解过程,提出一种噪声子空间的自适应估计算法,能够估计整个噪声子空间.该算法基于正交归一化约束的最小均方(LMS)算法,但对正交归一约束过程进行了简化,较之显式正交归一化约束的LMS算法,简化了运算过程,适合实时计算与工程实现.噪声子空间估计以迭代的方式进行,适合应用于运动信号源的跟踪.仿真结果显示算法具有很好的空间谱估计性能和DOA跟踪性能.     

一种改进的连续最大流图像分割模型

在图像分割中,基于连续最大流模型的快速算法有明显的优势,但分割结果易受参数和步长的影响,过分割会产生大量阶梯效应的伪影,而且纹理特征不明显.文章提出一种先对图像进行预处理的新型最大流分割模型,并给出一种新的参数选取方式.实验结果表明,文章提出的新算法在速度和分割效果上更有优势.     

非光滑最优控制问题的一种数值解法

针对非光滑最优控制问题提出一种分段数值解法.首先对问题进行全局拟谱离散,然后选取分点,将时间区域进行剖分,在每段区域上对问题进行离散,离散过程采用Chebyshev-Legendre拟谱方法,可以有效借助快速Legendre变换提高算法的运算效率,比现有算法在很大程度上节省了计算时间.给出了相关的理论分析,数值结果表明方法的高精度和有效性.