单调线性互补问题的高阶仿射尺度算法

对于单调线互补问题提出了一种新的内点算法－高阶仿射尺度算法，算法的每一步近代，利用高原始－对偶内点算法的思想求解一个方程组得到迭代方向，再适当选取步长，使算法具有多项式复杂性。     

线性约束凸二次规划的一个原始-对偶内点算法

对具有线性约束凸二次规划问题给出了一个原始-对偶内点算法，任一原始-对偶可行内点都可作为算法的初始点，当初始点在中心路径附近时，便成为中心路径跟踪算法，此时总迭代次数为O(√nL)，其中L为输入长度．数值实验表明，算法对求解大型的这类问题是有效的．     

一类凸规划问题的序列跟踪算法

本文对一类具有线性约束的凸规划间题提出了一个原始一对偶的内点算法.此方法通过对互补向量空间中的一干a-序列的跟踪，求得问题的解.算法可以在任意的原始一对偶内部可行解起动.     

基于兴趣点检测的目标识别算法

为了有效地确定目标位置,提出了一种基于兴趣点检测的目标识别方法.根据像素点的灰度和边缘强度信息,确定兴趣点的分布位置.以兴趣点为中心,利用位势函数构建目标函数,目标函数取最大值的位置确定为目标位置.提出了一种改进的概率混沌优化算法求解目标函数的最大值.概率混沌优化算法将搜索空间分为原始搜索空间和精搜索空间,分别以不同的概率同时对两个空间进行搜索,并逐渐增大精搜索空间的搜索概率,从而可在确保算法具有全局寻优能力的前提下加快寻优速度.研究结果表明,该方法可有效地确定目标位置,且结果不受目标平移、旋转、缩放、甚至变形等影响,仿真结果验证了该方法的有效性.     

一种求解P*(κ)阵线性互补问题的宽邻域内点算法

基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N-∞(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,从而使对偶间隙有固定的减少.证明了算法的迭代复杂性为O((κ 1)nt).     

基于规则的维吾尔语对偶词识别算法研究

维吾尔语对偶词的自动识别是维吾尔语自然语言处理中的一项基础性工作．维吾尔语对偶词的自动识别是维吾尔语自动分词的难点之一,也是一个重点．在维吾尔语中,内部成分平等连接而形成的词汇单位叫做对偶词．本文首先介绍了对偶词的基本概念和特征,然后分析了维吾尔语对偶词的结构特征和结合规则．在字符串匹配算法的基础上,提出了一种基于规则的维吾尔语对偶词的识别算法,并通过试验证明了该算法的正确性．     

凸二次规划的投影收缩算法

对于一般的凸二次规划问题,首先结合该问题的对偶问题给出了解的充分必要条件,然后给出了一种解决该问题的投影收缩算法,并证明了该投影收缩算法的总体收敛性.     

参数强向量原始与对偶均衡问题解映射的Lipschitz连续性

在赋范线性空间中研究参数强向量原始与对偶均衡问题解映射的Lipschitz连续性。给出了参数强向量原始与对偶均衡问题有效解的概念,提出了向量函数的强凸（凹）性和单调性,应用分析方法建立了参数强向量原始与对偶均衡问题解映射Lipschitz连续的充分性定理。研究表明,参数强向量原始与对偶均衡问题解映射Lipschitz连续的结论具有统一性。     

应用于城市道路网的启发式深度优先有向搜索算法

针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.     

机器带准备时间的三台平行机排序问题的线性时间算法

对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了当ε=1/5时,对偶阈值算法DA3(1/5)的近似比为6/5,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法.     

非线性规划问题的一个内点势减算法的全局收敛性

结合经典阻尼牛顿方法和线性规划内点势减方法建立了一个求解一般非线性规划问题的内点势减算法.理论分析表明在一些假设条件下,这一方法产生的序列全局收敛于问题的KKT点.     

凸可分规划的内椭球方法

用内椭球方法的思想对线性约束的凸可分规划提出了一种新的算法，并证明了此算法是一个多项式时间算法．     

凸二次规划非精确不可行内点算法

提出了凸二次规划非确不可地内点算法，该算法使用的搜索方向仅需要达到一个相对的精度，这样的搜索方向可以通过krylov子空间迭代法得到，还分析了算法的全局收敛性，并对算法中非精确牛顿搜索方向的计算进行了讨论。     

关于单形内点的一类几何不等式

应用解析方法和质点组几何不等式理论,研究了关于单形内点的几何不等式问题,建立了涉及单形内点的一类几何不等式,作为其特例得到垂足单形的几何不等式.     

向量均衡问题有效解与强解的存在性

利用Browder不动点定理,FKKM定理和Park不动点定理,在序锥拓扑内部为空集的情况下,不用标量化的方法,证明了向量均衡问题有效解与强解的存在性。     

一类邻接NURBS曲面G~1光滑拼接方法

根据B-样条理论,给出了具有单重复度内节点及公共边界为任意阶的非均匀有理B-样条(NURBS)曲面G1光滑拼接的一类充分条件和实用算法。即对一给定的NURBS曲面,通过调整公共边界附近的部分控制顶点和权因子,从而实现G1光滑拼接。     

一种改进的基于小波变换的图像边缘提取算法

在对现有的基于小波变换的图像边缘提取方法进行简要分析的基础上,提出了图像边缘提取改进算法.该算法主要是对边缘点的判断准则进行了改进,通过将任一点的梯度方向与水平、垂直、45°、135°方向进行比较,将这4个方向中与该点梯度方向最接近的一个方向重新赋给该点的梯度方向,并检验二进小波变换的模在该点是否为新的梯度方向上的局部极大值,若是,该点就是边缘点,否则不是.最后通过模拟实验给出了该方法的实验结果,实验结果有力地证明了该方法的有效性.     

一种简单的可得到闭式解的姿态估计方法

针对基于模型的姿态估计问题提出了一种新颖的深度估计算法,该算法能根据特征点对而不是单个的特征点与相机的几何关系,直接计算出相机运动前后特征点的深度.根据该深度估计技术,进一步提出了一种简单的可得到闭式解的运动参数估计方法.该姿态估计方法实时性高、便于实际应用,其方法的有效性得到了实验验证.