随机非线性问题的随机方法
来源:互联网 发布:冰川网络股票代码 编辑:程序博客网 时间:2024/06/05 14:39
因为做本科毕业论文,所以看了一些关于随机规划的论文,与大家分享。
最近看了中科院大学王晓老师发表在SIAM上的一篇关于随机惩罚方法的论文,主要讲随机惩罚逼近方法,名字是Penalty methods with stochastic approximation for stochastic nonlinear programming。
随机规划问题在应用方面可以用来最小化机器学习中的损失函数等等一些。
随机非线性规划问题可以根据目标函数的形式分为两类,一类是目标函数可以直接写出来的,例如最小化一个函数
目标函数有了之后,看约束条件。根据是否有约束条件可以把非线性规划问题分为两类,一类是无约束问题,一类是有约束问题。在这篇paper中主要考虑有等式约束的非线性规划。
确定性条件下的惩罚方法就不在此详细说了。与确定性问题的解决问题的思路是一致的,把噪声梯度值当成是精确梯度值来计算,迭代的过程选择了交替下降法(在其他相关paper中有其他算法)。首先,第一步是构造子问题,也就是最小化{目标函数+惩罚函数与约束等式的复合函数},解决了这个问题之后,在一定的终止条件基础上终止这个过程。
上面一段就是这个过程的精简版叙述,问题是随机的,解决方法的随机性体现在这里:“把噪声梯度值当成是精确梯度值来计算”这个过程中,将噪声梯度值算m次平均,然后最小化子问题的时候,取随机的迭代次数。
先写这么多吧,回头再更。
- 随机非线性问题的随机方法
- 随机函数的问题
- 随机问题?
- 数据库如何抵抗随机IO的问题、方法与现实
- 数据库如何抵抗随机IO的问题、方法与现实
- 随机取样问题的几种方法比较
- 随机抽取试题的方法
- 随机选取weblist的方法
- OpenCV随机方法的使用
- 产生随机数组的方法
- 数据库随机查询的方法
- 生成随机字符串的方法
- 取随机整数的方法
- 随机生成数的方法
- python random 随机的问题
- 随机取样问题的实现
- 随机数据产生的问题
- 一些随机问题的解决办法
- .NET多线程编程(2):System.Threading.Thread类
- fatal One or more refs for names blocks change upload
- eclipse实现热部署和热启动
- 算法导论程序22--指针和对象的实现(Python)
- WPF X:Shared概述
- 随机非线性问题的随机方法
- 计算机研究生复试上机题目:顺时针螺旋矩阵简单实现
- MyBatis 延迟加载,一级缓存,二级缓存设置
- 函数调用原理与栈
- Java笔记
- 1002. 写出这个数 (20)
- Codeforces 808G Anthem of Berland[dp][kmp]
- Linux下快速MD5检测
- pyrhon--c++--连续子数组的最大和