徐玲玲
- 作品数：5 被引量：2H指数：1
- 供职机构：南京师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金江苏省高校自然科学研究项目江苏省自然科学基金更多>>
- 相关领域：理学更多>>
- 带BB步长的自适应投影法解广义纳什均衡问题
- 2014年
- 广义纳什均衡问题是一种非合作博弈,其每个竞争者的策略集和目标函数都要依靠其他竞争者的策略.它在经济学、管理科学及交通运输等领域都有广泛的应用,但如何有效地求解广义纳什均衡问题仍然是备受关注的课题.本文提出了带有BB步长的自适应投影法求解广义纳什均衡问题:首先,把广义纳什均衡问题转化成拟变分不等式问题,然后把BB步长推广到求解拟变分不等式问题上,并在函数余强制条件下证明了算法的全局收敛性.数值结果进一步说明该方法的有效性.
- 毕培培徐玲玲韩德仁
- 关键词：拟变分不等式投影法收敛性
- 一类特殊0-1二次规划问题解的必要条件和算法
- 2018年
- 研究一类特殊的0-1二次规划问题,其目标函数的系数矩阵为对称矩阵,所有元素均为0或1并且对角线元素相同,决策变量的和为给定的正整数.首先,给出一个最优解的必要条件.然后,设计了一个高效的算法,可用于求解大规模的此类问题.
- 陈亮徐玲玲
- 关键词：极大值
- 经典可解多重TLS问题的扰动分析
- 2003年
- 在多重TLS问题可解的情况下,利用矩阵的保秩变换和摄动理论,对矩阵进行摄动,讨论扰动后的多重TLS问题的可解性.
- 徐玲玲
- 关键词：可解性谱分解
- 惩罚框架下求解广义Nash均衡问题的分解算法被引量：1
- 2014年
- 广义Nash均衡问题(GNEP),是非合作博弈论中一类重要的问题,它在经济学、管理科学和交通规划等领域有着广泛的应用.本文主要提出一种新的惩罚算法来求解一般的广义Nash均衡问题,并根据罚函数的特殊结构,采用交替方向法求解子问题.在一定的条件下,本文证明新算法的全局收敛性.多个数值例子的试验结果表明算法是可行的,并且是有效的.
- 卫婴婴徐玲玲韩德仁
- 关键词：变分不等式交替方向法
- 核范数和谱范数下广义Sylvester方程最小二乘问题的一类改进算法被引量：1
- 2018年
- 在文献[10]中，作者从数值角度讨论核范数和谱范数下的广义Sylvester方程约束最小二乘问题min x∈｜｜N∑i=1AiXBi-C｜｜s的算法，其中S为闭凸集合．采用的数值算法是非精确交替方向法，并结合阈值算法、Moreau-Yosida正则化算法、谱投影算法、LSQR，SPG等算法求解相应子问题．本文在文献[10]的基础上，通过引入新变量，应用交替方向法简化子问题的求解，其中每个子问题都可以精确求解，更重要的是每个变量都具有显式的表达式．在理论方面我们证明了算法的收敛性，数值试验表明改进后的算法不管是在时间上还是在迭代步上，运行的结果得到很大的改善．
- 蔡文银徐玲玲
- 关键词：谱范数交替方向法
