均衡问题的一种改进不精确次梯度算法

针对采用精确次梯度算法求解均衡问题中的稳固非扩张算子的不动点集问题(EP(f,Fix(T)))时计算复杂且收敛性较差这一情况,提出了一种改进的不精确次梯度算法.首先,由事先选择的参数确定一个凸集;其次,通过不精确次梯度投影算法构造中间迭代点;最后,将当前迭代点和中间迭代点的线性组合在稳固非扩张算子的映射作为下一次迭代点.在合适条件下验证了算法的全局收敛性.     

一种求解鞍点问题的改进Uzawa-PSS方法

主要针对非Hermitian鞍点问题,在已有Uzawa-PSS方法基础上构建了一种改进的Uzawa-PSS迭代法,其主要求解思想是在Uzawa-PSS方法的每一步迭代中需求解系数矩阵αI+P和αI+S的两个线性子系统.第一个子系统可用CG方法求解,但第二个子系统求解很困难.改进算法采用单步PSS迭代法逼近x_k+1,然后用新方法分别求解了非奇异和奇异鞍点问题,并给出了相应的收敛性分析.数值仿真实验验证了改进Uzawa-PSS迭代法在迭代步数、占用CPU时间和相对残差上都有明显的优势.     

对一种无证书聚合签名方案的改进

针对已有的基于计算Diffle-Hellman问题提出的无证书聚合签名方案构造了三种伪造攻击算法,攻击显示恶意但被动或者诚实但好奇的密钥生成中心均可伪造任意用户对任意消息的有效聚合签名,同时该方案也无法抵抗不诚实用户的合谋攻击。分析了原方案不安全的原因,通过在部分私钥生成阶段将用户公钥作为输入的参数,并在签名阶段将部分私钥与秘密值分别与不同的散列函数进行绑定,给出了高效的无需安全信道和双线性对的改进方案。改进方案的安全性可规约到更一般的离散对数困难问题。