离散半无限极大极小问题一个推广的模松弛SQP算法(英文)

将求解半无限规划离散化问题的一个可行模松弛SQP算法推广到离散的半无限极大极小问题,提出一个全局收敛的模松弛SQP算法.算法要求迭代点可行,且每次迭代只需求解一个二次规划(QP)子问题即可获得搜索方向.通过修正其离散指标集,使得每次迭代求解QP子问题时只需利用一小部分离散指标即可,这大大降低了计算成本.在合适的条件下,可证明算法具有全局收敛性.     

序列线性方程组方法解约束SC1函数最小化问题

对不等式约束SC1函数最小化问题提出一个可行的序列线性方程组算法.算法的每步迭代,子问题只需解具有相同的系数矩阵的四个简化的线性方程组.这个算法的特点是产生的迭代点是可行的;只考虑指标在集合I的一个子集Ak中的约束函数;不需假定聚点的孤立性,就可证明算法产生的迭代点全局收敛到问题的KKT(库恩-塔克)点.在较弱条件下,证明算法是超线性收敛的.     

一个求解P*(κ)线性互补问题的高阶Dikin型仿射尺度算法

对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.     

一种改进CRS算法的收敛性分析

CRS算法及改进的CRS算法都不具有收敛性,据此,提出一种改进CRS2全局收敛算法,该算法在产生新的试探点上,利用了随机搜索技术代替直接搜索技术,并对给出的算法进行了收敛性分析,证明了该算法依概率1收敛．     

求解P*τ阵线性互补问题的高阶宽邻域内点算法

对P*(τ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程中,基于线性规划原始-对偶仿射尺度算法的思想来求解一个线性方程组,得到迭代方向,再适当选取步长,得到算法迭代的多项式复杂性.     

基于迭代共享的SMS交换结构调度算法

以往SMS(Switch-Memory-Switch)交换结构调度算法因实现复杂度过高而难以应用在高速环境中.该文提出了一种基于迭代共享的并行迭代调度算法(IS-RRM).通过在迭代过程中同时解决信元的到达和离开冲突,避免了传统算法构造DTC(Departure-Time-Compatible)二分图所需的复杂开销;利用迭代共享技术,使不同时刻到达的信元共享相对较长一段时间的迭代资源,大大减少了单位时隙所需要的迭代次数,降低了调度器的实现复杂度.仿真表明: 在端口数为32时,在每个时隙中仅需采用10次迭代, IS-RRM算法便能够取得小于10-8的信元丢失率. IS-RRM算法具有良好的鲁棒性,在突发到达和非均匀到达模型下均能取得良好的性能.     

MIMO信道的PDA-EM迭代信道估计算法

将随机数据联合检测算法(PDA)嵌入到EM算法中,提出了一种低复杂度的迭代信道估计算法.其计算复杂度较MAP-EM迭代信道估计算法显著降低,并且仿真结果显示,可取得与MAP-EM算法相近的系统性能.     

使用Light Field Rendering实现森林的实时渲染及光照算法

森林的实时渲染及光照是视景系统中的一个难题.基于图像的渲染方法(IBR)由于渲染速度与模型复杂度无关,被广泛应用于场景重建.基于光流场(Light Field Rendering)的IBR技术,提出一种迭代投射算法来进行外形重建,实现了具有实时光影特征的森林效果.实验表明该算法结合了传统迭代、投射算法各自的优点,在质量和效率方面取得了平衡.     

数据存储可靠性算法

保证数据存储可靠性是信息领域面临的一个重要问题,而研究保证数据存储可靠性的算法则是其中的核心技术和热点问题.从容错度、编解码性能等多方面考虑提出了很多算法.按照存储性能和编码方式对目前的数据存储可靠性算法进行分类;对国际上提出的典型算法进行了分析,包括RS、CRS、EVENODD、STAR、X-Code、WEAVER、HoVer和Tornado算法等,讨论了它们的工作原理,提出了一套对相关算法进行性能分析的性能评价指标.总结了数据存储可靠性算法具有的特点和需要进一步研究的问题.     

一类无限簇广义集值拟变分包含问题

本文引入并研究Banach空间中一类无限簇广义集值拟变分包含问题θ∈N(ω1,ω2…,ωn…) A(z1,z2),给出求解这类问题的一个新的迭代算法和由此迭代算法所生成的迭代序列的收敛性及其解的存在性定理.这些结果改进、推广和统一了文[1-7]的相应结果.