王福胜
- 作品数:23 被引量:34H指数:3
- 供职机构:太原师范学院数学系更多>>
- 发文基金:国家自然科学基金山西省回国留学人员科研经费资助项目山西省自然科学基金更多>>
- 相关领域:理学文化科学电气工程社会学更多>>
- 一种新的求解带等式约束的极大极小问题的罚函数
- 2016年
- 通过对经典的一类简单精确非光滑罚函数进行局部光滑化处理,及相应调整罚参数和光滑参数,构造出一种新的简单的光滑罚函数,将带等式约束的极大极小问题转化为对罚函数的无约束优化问题.初步的数值实验表明该罚函数算法是可行有效的.
- 王福胜张瑞高娟姜合峰
- 关键词:光滑化罚函数
- 一类大规模二次规划问题的可行下降分解算法被引量:1
- 2007年
- 本文对一类大规模二次规划问题,提出了矩阵剖分的概念和方法,并将问题转化为求解一系列容易求解的小规模二次规划子问题.另外,通过施加某些约束机制,使子问题所产生的迭代点均为可行下降点.在通常的假定下,证明算法具有全局收敛性,大量数值实验表明,本文所提出的新算法是有效的.
- 王福胜张可村张成毅韩有攀
- 一类条件变分问题解的存在性
- 2007年
- 本文对一类有广泛应用价值的不规则的条件泛函极值问题的解的存在性及解的解析表示式进行了深入系统的讨论,得到了一系列在理论及应用上颇有价值的结果.对该类问题最优解的存在性的证明填补了这方面的空白.
- 王福胜张可村
- 关键词:泛函极值无限维空间凸性
- 基于积极集识别技术的半无限minimax问题非单调有限记忆SQP算法
- 2020年
- 本文研究了半无限minimax问题.利用积极集识别技术结合非单调有限记忆序列二次规划(SQP)方法来求解半无限minimax问题.在适当的条件下证明了算法的收敛性.数值结果表明新算法在降低求解规模和迭代次数等方面均优于采用Armijo型线搜索的SQP方法.
- 杨永亮王福胜甄娜
- 关键词:极大极小问题离散化方法SQP算法非单调技术
- 混合约束Minimax问题的基于序列线性方程组的模松弛SQP算法被引量:3
- 2019年
- 本文针对带等式与不等式的混合约束Minimax问题,提出了基于序列线性方程组的模松弛SQP算法.在新算法中,我们首先引入了ε-积极约束集,在此基础上构造了—个模松弛QP子问题和序列线性方程组,以获得可行下降方向.另外,新算法采取了一种既无罚函数又无滤子的弧搜索步长策略,以避免罚参数的选取·新算法既克服了Maratos效应,又大大地减少了算法的计算工作量和储存量.在适当的假设条件下,证明了算法的全局收敛性.初步数值实验验证了该算法的有效性与优越性.
- 王福胜高娟赵媛璐姜合峰
- 关键词:线性方程组全局收敛性
- 半无限极大极小离散化问题的一个非单调SQCQP算法被引量:1
- 2020年
- 针对序列二次规划(SQP)算法在处理结构复杂、非线性程度较大的半无限极大极小离散化问题时计算效率较低的不足,提出一种非单调序列二次约束二次规划(SQCQP)算法,并在适当的条件下证明算法的收敛性.数值实验结果表明,在离散水平为100的情形下,非单调类SQCQP算法在减少迭代次数和计算时间等方面均优于SQP算法.
- 杨永亮王福胜甄娜
- 关键词:极大极小问题非单调技术
- 机器学习中随机方差缩减梯度算法的一种新的步长规则被引量:1
- 2021年
- 针对大规模机器学习中常见的经验风险最小化问题,提出一种新的随机方差缩减梯度算法(SVRG-CABB).新算法结合了SVRG和复合BB步长的优势,对于初始步长的选取不敏感,在运算过程中通过动态调节步长,提高算法的运算效率.在标准数据集上的数值实验结果表明新算法是可行有效的.
- 杨一名王福胜
- 关键词:随机梯度
- 机器学习中随机递归梯度算法的步长规则
- 2020年
- 针对机器学习中一类有限光滑凸函数和的最小化问题,将随机递归梯度算法和一种改进的BB步长方法有机结合,提出一种新的随机递归梯度算法.新算法的特点是对初始步长具有鲁棒性,其初始步长可以任意选取.新算法充分利用改进的BB步长方法的优势,使得算法运行过程中自适应地调节步长大小.数值实验表明新算法是可行有效的.
- 甄娜王福胜
- 半无限Minimax离散化问题的一个大步长非单调SQP算法
- 2019年
- 针对半无限Minimax的离散化问题,借鉴一般约束优化问题模松弛强次可行SQP算法思想,提出一个求解半无限Minimax离散化问题的非单调SQP算法.算法初始点可以任意选取,通过求解一个QP子问题来得到搜索方向,在非单调线搜索规则的基础上,结合大步长搜索技巧,提出新的大步长非单调线搜索规则来获得下一个迭代点,最后在适当的条件下证明算法的全局收敛性,初步的数值实验验证算法是可行有效的.
- 杨永亮王福胜
- 关键词:极大极小问题SQP算法非单调技术
- 求解minimax问题的磨光罚函数SQP算法
- 2017年
- 文章构造一类新的磨光函数,与已有磨光函数相比,具有明显优势,不仅具有良好的二阶微分性质,而且函数形式简单、逼近效果好,以此构造新的磨光罚函数作为价值函数.然后利用该价值函数。使用SQP方法来求解带等式约束的minimax问题,给出了求解minimax问题的磨光罚函数SQP算法,并证明了算法的全局收敛性。初步的数据实验表明算法是可行有效的。
- 张瑞王福胜
- 关键词:MINIMAX问题SQP算法全局收敛性