算法
文章平均质量分 67
liyi_echo
这个作者很懒,什么都没留下…
展开
-
CGAL Kernel设计 翻译
CGAL Kernel设计解释翻译 2022-11-30 17:26:59 · 374 阅读 · 0 评论 -
Lagrange乘子法
简单讲下拉格朗日乘子法考虑标准形式的优化问题:minimize subject to x定义域为所有和的定义域交集,记为D。首先定义Lagrange函数L:然后定义Lagrange对偶函数g:结论1:注意上面的对偶函数g,其参数为和。它的定义域规定为, inf的括号内的函数,若把x看作常数,其实是关于和线性函数。而线性函数既是凸函数又是凹函数,且一系列凹函数的逐点下确界函数仍然是凹函数(见《凸优化》第3.2.3)。故函数g一定是凹函数。结论2:设上面的优化问题最优原创 2022-03-02 19:49:47 · 498 阅读 · 0 评论 -
关于Armijo准则和Wolfe准则
以前一直看不懂Armijo准则和Wolfe准则,直到前段时间看完了Boyd的凸优化(王书宁 译),Bilibili上有以这本书为教材的视频教程,是中科大 凌青 老师讲的。看完后才知道以前对Armijo准则有误解,认为它能在任何函数上使用。其实应用Armijo准则是有前提条件的,要求函数是凸函数且函数定义域是凸集。(就是函数形状像一个“锅”,而一维凸集是一个连续的区间。)Armijo准则用于优化算法中的线搜索子问题。首先任何优化问题就是一个高维函数,想在某个区间内找它的最低点。《凸优化》里的标准方法是分成原创 2021-05-16 18:08:52 · 5897 阅读 · 0 评论