徐姿 作品数:8 被引量:52 H指数:2 供职机构: 上海大学理学院数学系 更多>> 发文基金: 国家自然科学基金 上海市自然科学基金 浙江省自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 电子电信 更多>>
广义交替近似梯度算法的线性收敛分析 被引量:1 2014年 针对两个可分凸函数的和在线性约束下的极小化问题,在交替方向法的框架下,提出广义的交替近似梯度算法.在一定的条件下,该算法具有全局及线性收敛性.数值实验表明该算法有好的数值表现. 万芮 徐姿关键词:交替方向法 求解阵列天线自适应滤波问题的一种调比随机逼近算法 2014年 提出了求解阵列天线自适应滤波问题的一种调比随机逼近算法.每一步迭代中,算法选取调比的带噪负梯度方向作为新的迭代方向.相比已有的其他随机逼近算法,这个算法不需要调整稳定性常数,在一定程度上解决了稳定性常数选取难的问题.数值仿真实验表明,算法优于已有的滤波算法,且比经典Robbins-Monro(RM)算法具有更好的稳定性. 余菁 徐姿关键词:梯度法 自适应滤波 非凸极小极大问题的优化算法与复杂度分析 非凸极小极大问题是近期国际上优化与机器学习、信号处理等交叉领域的一个重要研究前沿和热点,包括对抗学习、强化学习、分布式非凸优化等前沿研究方向的一些关键科学问题都归结为该类问题。国际上凸-凹极小极大问题的研究已取得很好的成... 徐姿 张慧灵关键词:非凸优化 非凸极小极大问题的优化算法与复杂度分析 被引量:6 2021年 非凸极小极大问题是近期国际上优化与机器学习、信号处理等交叉领域的一个重要研究前沿和热点,包括对抗学习、强化学习、分布式非凸优化等前沿研究方向的一些关键科学问题都归结为该类问题。国际上凸-凹极小极大问题的研究已取得很好的成果,但非凸极小极大问题不同于凸-凹极小极大问题,是有其自身结构的非凸非光滑优化问题,理论研究和求解难度都更具挑战性,一般都是NP-难的。重点介绍非凸极小极大问题的优化算法和复杂度分析方面的最新进展。 徐姿 张慧灵关键词:非凸优化 分块凸-非凹极小极大问题的交替近端梯度算法 2022年 本文提出一种单循环分块交替近端梯度算法求解分块凸-非凹的极小极大优化问题。在该算法的每次迭代中,采用近端梯度法交替更新目标函数中的各个变量。从理论上证明了算法达到ε-稳定点需要的迭代复杂度是O(ε-4),这是求解分块凸-非凹的极小极大优化问题的首个带复杂度的单循环算法。 张慧灵 徐洋 徐姿一类混合0-1非凸二次约束二次规划问题的近似算法 被引量:1 2015年 研究一类混合0-1非凸二次约束二次规划问题的近似算法.该问题是在M个非凸二次约束与一个基数约束下,求解一个n维向量的极小范数,变量包含M个0-1变量与一个n维连续向量.该问题是NP-难的.在求解其半正定规划(SDP)松弛问题的基础上,提出了一种随机舍入算法,能够得到原始的问题的一个可行解.数值仿真实验结果表明该方法是十分有效的. 徐姿 万芮 赵兴芳单边相对光滑非凸-凹极小极大问题的镜像梯度算法 2024年 本文提出了一种镜像梯度下降梯度上升算法来求解单边相对光滑的非凸-凹极小极大问题。在算法的每次迭代中,我们采用镜像梯度下降步来更新相对光滑的变量,采用梯度上升投影步来更新目标函数中光滑的变量。本文在理论上证明了算法收敛到ε-近似一阶稳定点的迭代复杂度是O(ε^(-4))。 徐洋 王军霖 徐姿基于EKF的集中式融合估计研究 被引量:44 2013年 以一类非线性多传感器动态系统为对象,基于扩展Kalman滤波器(Extend Kalman filter,EKF)介绍三种典型非线性集中式融合算法,并以此为基础研究部分线性动态系统融合理论在非线性系统中的推广与完善.首先,利用EKF的一种信息滤波器形式(Extend information filter,EIF)给出测量值扩维融合、测量值加权融合和顺序滤波融合算法公式,进而研究三种非线性融合算法的估计性能比较以及测量值融合更新次序是否满足可交换性.结果表明:当各传感器的测量特性相同时,集中式测量值扩维和测量值加权融合算法的估计精度功能等价;非线性顺序滤波融合与其他两种融合算法之间不再具备线性多传感器系统中估计功能的完全等价特性;在融合精度不变前提下非线性顺序滤波融合中,各传感器观测更新次序不再完全满足可交换性.4个基于纯方位目标跟踪的数值仿真被用来验证文中所得结论的有效性和正确性. 葛泉波 李文斌 孙若愚 徐姿关键词:非线性系统 等价性 协方差阵