黄亚魁
- 作品数:6 被引量:13H指数:2
- 供职机构:中国科学院数学与系统科学研究院更多>>
- 发文基金:国家自然科学基金中国博士后科学基金国家重点基础研究发展计划更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 几类优化问题的BB型算法研究
- Barzilai-Borwein(BB)算法是一种求解无约束优化问题的有效算法.因其易于实现、要求存储量小以及实际计算效果好等优点,BB算法吸引了很多学者的关注.BB算法已经被推广到约束优化和非光滑优化,并且在支持向量机...
- 黄亚魁
- 关键词:目标函数
- 对称锥上基于宽邻域的预估矫正算法
- 2013年
- 在对称锥上提出了一种新的Mehrotra型预估矫正算法,每部迭代都跟踪宽领域N-∞(τ),但不一定属于该邻域,但是总在更宽的邻域N(τ,β),我们给出了比原邻域更好的复杂性O(n(1/2)L),在对称锥规划上,它具有路径跟踪算法最好的复杂性.
- 李秀峰岳晓鹏黄亚魁
- 关键词:多项式复杂性
- 求解特定线性互补问题的牛顿KKT内点法被引量:1
- 2010年
- 利用线性互补问题与二次规划之间的关系,推广了求解二次规划的KKT内点法,并用于线性互补问题,分析了推广算法的全局收敛性和局部收敛性.数值实验表明,算法对求解几类线性互补问题是有效的.
- 李向利刘红卫黄亚魁
- 关键词:线性互补问题
- 天然气稳态运行优化的混合整数模型及其算法被引量:7
- 2017年
- 天然气稳态运行优化问题的难点在于网络结构复杂、规模大、目标函数及约束高度非线性.针对其混合整数非线性规划模型,基于网络约简和线性化技术,建立了线性近似模型,并提出一种新的求解算法.将新算法用于优化我国西部天然气管网系统,结果表明所提算法是有效的.
- 黄亚魁李博康阳戴彧虹柳建军
- 关键词:混合整数非线性规划线性化
- 随机线性互补问题算法的研究
- 互补问题是数学规划中的热点课题之一,在工程和经济等领域有很多的应用。经过几十年的研究,互补问题的理论和算法都得到了极大的发展而趋于成熟。由于理论和实际方面的需要,近年来人们开始关注含有随机变量的互补问题,如随机线性互补问...
- 黄亚魁
- 关键词:数学规划
- 文献传递
- 随机P矩阵和随机P_0矩阵线性互补问题被引量:2
- 2011年
- 定义了随机P矩阵和随机P_0矩阵,给出了矩阵为随机P矩阵或随机P_0矩阵的充要条件.研究了随机线性互补问题(SLCP)的矩阵为随机P矩阵时,期望残差方法(ERM)解集的有界性.得到了期望矩阵为P矩阵时,(ERM)解集非空有界.并且研究离散情形(ERM)与期望值方法(EV)解的关系,给出了(ERM)解唯一的条件.
- 李向利刘红卫黄亚魁