初丽
- 作品数:5 被引量:2H指数:1
- 供职机构:大连理工大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 二阶锥优化问题的若干算法
- 二阶锥相关优化问题在博弈、数据处理、机器学习、网络设计等诸多领域中有着非常广泛的应用.本文对其中应用最为广泛的二阶锥约束规划模型(SOCP)和研究尚不充分的随机二阶锥互补约束规划模型(SSOCMPCC)两类问题进行了研究...
- 初丽
- 关键词:邻近点算法
- 文献传递
- 线性互补问题的序列凸近似方法被引量:1
- 2013年
- 线性互补问题是一类有着广泛应用背景的重要数学问题,本文主要讨论其求解方法.本文首先将线性互补问题等价转化为目标函数含有DC函数(两个凸函数的差函数)的优化问题,然后对该DC问题目标函数的第二部分凸函数进行线性化,得到一列凸近似子问题.本文证明该列子问题的解的聚点是线性互补问题的稳定点.
- 初丽
- 关键词:线性互补问题
- 矫正低秩相关系数矩阵的松弛序列凸近似方法
- 2015年
- 本文主要讨论带有秩约束以及简单上下界约束的相关系数矩阵矫正问题的求解方法.该问题可以写成一个含有DC(两个凸函数之差)约束的优化问题,于是考虑利用求解DC优化问题的序列凸近似(SCA)方法求解.然而对本文讨论的问题,经典的序列凸近似方法收敛所需的约束规范不成立,于是,本文提出一种松弛的序列凸近似方法.本文证明当松弛参数趋于零时,松弛的DC问题的稳定点趋于原问题的稳定点.另一方面,可以利用序列凸近似方法求解松弛的DC问题.可以证明,序列凸近似方法生成的一系列凸子问题的解的聚点就是该松弛DC问题的稳定点.数值实验验证了该方法的有效性.
- 王博张立卫初丽
- 随机线性互补问题的序列凸近似方法
- 线性互补问题于1968年由Cottle和Dantzig提出,但确定性的模型不能很好的反映现实中大量存在的包含随机因素的问题,因而考虑随机线性互补问题是必要的。近年来随机互补问题逐渐成为人们关注的热点,目前很多文献对随机线...
- 初丽
- 文献传递
- 关于整数矩阵及其整变换的研究
- 2013年
- 通过定义整初等变换,给出了整数矩阵可逆的充要条件以及利用整初等求解整数矩阵的结论,并最终利用整初等变换将整数矩阵化为等价的对角标准型.
- 初丽
- 关键词:整数矩阵