花费 6 ms
MM(Majorize-Minimization, Minorize-Maximization)优化方法

MM算法思想 MM算法是一种迭代优化方法,它利用函数的凸性来找到原函数的最大值或最小值。当原目标函数\(f(\theta)\)较难优化时,算法不直接对原目标函数求最优解,而去求解逼近于原目标函数的一 ...

Wed Jul 25 19:27:00 CST 2018 0 3056
凸优化(二)凸锥与常见凸集

1. 概述 \(\quad\)那么开始第二期,介绍凸锥和常见的集合,这期比较短(因为公式打得太累了),介绍凸集和凸锥与仿射集的意义在哪呢,为的就是将很多非凸集合转化为凸集的手段,其中,又以凸包(包裹 ...

Sun Dec 16 03:03:00 CST 2018 0 1421
凸优化(四)凸函数分析

1. 概述 \(\quad\)之前简单介绍了凸函数的定义,相信大家对凸函数有了简单的认识,但是这是远远不够的,这次通过一些详细的函数讲解来介绍一下部分常见凸函数的特点。 2. 凸函数的四个定义: ...

Mon Dec 24 08:13:00 CST 2018 0 1135
梯度下降法,牛顿法,拟牛顿法区别

梯度下降法是沿着梯度下降的算法,该算法的收敛速度受梯度大小影响非常大,当梯度小时算法收敛速度非常慢。 牛顿法是通过把目标函数做二阶泰勒展开,通过求解这个近似方程来得到迭代公式,牛顿法的迭代公式中用到 ...

Tue Jun 25 06:10:00 CST 2019 0 627
凸优化(三)凸集变换与凸函数

1. 概述 \(\quad\)之前介绍了凸集相关的定义与部分性质,其实不是特别完全,因为单单的几篇博客是无法把凸集这一块完全讲全的,所以凸集变换这里也只讲几个稍微重要的变换。来捋一下学习的脉络吧,凸 ...

Tue Dec 18 04:08:00 CST 2018 0 673
凸优化(一)仿射集与凸集

1. 概述 从这里开始,为了复习所学知识,也是为了更加深刻地探讨优化理论中的相关知识,所以将凸优化中的基础概念做一个整理,然后形成一个凸优化系列随笔。本系列将涉及部分数学推导,强调理论性,所以按需阅 ...

Tue Dec 11 07:05:00 CST 2018 2 526

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM