We study nonlinear optimization problems with stochastic objective and deterministic equality and inequality constraints, which emerge in numerous applications including finance, manufacturing, power systems and, recently, deep neural networks. We propose an active-set stochastic sequential quadratic programming algorithm, using a differentiable exact augmented Lagrangian as the merit function. The algorithm adaptively selects the penalty parameters of augmented Lagrangian and performs stochastic line search to decide the stepsize. The global convergence is established: for any initialization, the "liminf" of the KKT residuals converges to zero almost surely. Our algorithm and analysis further develop the prior work \cite{Na2021Adaptive} by allowing nonlinear inequality constraints. We demonstrate the performance of the algorithm on a subset of nonlinear problems collected in the CUTEst test set.


翻译:我们研究的是非线性优化问题,这些问题涉及随机客观和确定性平等以及不平等的限制,这些问题出现在金融、制造业、电力系统和最近的深神经网络等许多应用中。我们建议采用一种主动设置的随机连续二次二次二次编程算法,使用一种截然不同的精确增强的拉格朗江语作为功绩函数。算法通过适应性选择增强拉格朗江语的处罚参数,并进行随机搜索以决定步骤化。全球趋同已经确立:对于任何初始化,KKT残留物的“liminf”几乎可以肯定地归结为零。我们的算法和分析通过允许非线性不平等限制进一步开发了先前的工作 \ cite{Na2021Adaptition}。我们展示了CUTEst测试集收集的非线性问题组的算法的运作情况。

0
下载
关闭预览

相关内容

【斯坦福】凸优化圣经- Convex Optimization (附730pdf下载)
专知会员服务
231+阅读 · 2020年6月5日
专知会员服务
162+阅读 · 2020年1月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
已删除
将门创投
12+阅读 · 2019年7月1日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Arxiv
0+阅读 · 2021年11月16日
Arxiv
0+阅读 · 2021年11月16日
Arxiv
7+阅读 · 2020年6月29日
Arxiv
6+阅读 · 2018年11月29日
VIP会员
最新内容
乌克兰前线的五项创新
专知会员服务
1+阅读 · 33分钟前
 军事通信系统与设备的技术演进综述
专知会员服务
1+阅读 · 48分钟前
《北约标准:医疗评估手册》174页
专知会员服务
1+阅读 · 56分钟前
《提升生成模型的安全性与保障》博士论文
专知会员服务
0+阅读 · 刚刚
美国当前高超音速导弹发展概述
专知会员服务
4+阅读 · 4月19日
无人机蜂群建模与仿真方法
专知会员服务
8+阅读 · 4月19日
澳大利亚发布《国防战略(2026年)》
专知会员服务
4+阅读 · 4月19日
全球高超音速武器最新发展趋势
专知会员服务
3+阅读 · 4月19日
相关资讯
已删除
将门创投
12+阅读 · 2019年7月1日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Top
微信扫码咨询专知VIP会员