一维优化三次样条插值法

利用三次样条插值函数逼近目标函数f(x),得到迭代公式xk+1=xk-f ′(xk)(xk-xk-1)/4f ′(xk)+2f ′(xk-1)-6[f(xk)-f(xk-1)]/(xk-xk-1)并对此迭代公式的收敛性及收敛速度进行了详细的讨论.     

解决矩阵秩最小化问题的一个新算法

介绍一种新的不动点迭代算法,用于解决矩阵秩最小化问题.此算法是在原不动点算法基础上,将收缩算子与单位算子做一个凸组合,进行加速.并证明了新算法的收敛性.     

字符串模式匹配的新算法

模式匹配就是大部分高级开发语言中所提到的字符串定位操作(如:Pascal语言中的Pos()函数),是各种串处理系统中最重要的操作之一。     

基于DHT的轻量级Chord协议快速搜索的研究

提高P2P网络资源快速定位效率是Chord协议的应用之一.提出了一种基于DHT的轻量级Chord资源快速定位算法.该算法根据节点自身资源被访问次数建立资源管理表并利用哈希函数对资源号有序序列实现相同资源搜索时减少遍历次数,也就加快了热度资源查询与定位速度.仿真实验表明,该算法在小型P2P网络中用来提高资源定位效率是可行的.