Convex 第2页

笔记：Tensor RPCA: Exact recovery of corrupted low-rank tensors via convex optimization

Lu,C.,etal.,Tensorrobustprincipalcomponentanalysis:Exactrecoveryofcorruptedlow-ranktensorsviaconvexoptimization,inIEEEConferenceonComputerVisionandPatternRecognition.2016.p.5249–5257.本文是这篇CVPR会议论文的笔记，

clxiaoclxiao·2020-09-16 23:30

斜率DP-凸壳优化策略（convex hull trick）&&POJ1180&&CODEVS-1319

何为斜率dp：与一般的单调队列优化DP的模型相比，斜率DP维护的是依赖于队列中相邻的两个元素之间的某种比值。因为这个值对应线性规划的坐标系中的斜率，所以我们称之为斜率优化POJ1180题意：有N个任务排成一个序列在一台机器上等待执行，他们的顺序不得改变。机器会把这N个任务分成若干批，每一批包含连续的若干个任务。从时刻0开始，任务被分批加工，执行第i个任务所需的时间是Ti。另外，在每批任务开始之前，

3cqscbr·2020-09-15 23:12

P6810 「MCOI-02」Convex Hull 凸包题解

题目链接看绝大多数题解都是莫反，这里写个不用莫反的（其实就是推式子）∑i=1n∑j=1mτ(i)τ(j)τ(gcd⁡(i,j))\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\tau(i)\tau(j)\tau(\gcd(i,j))i=1∑nj=1∑mτ(i)τ(j)τ(gcd(i,j))∑i=1nτ(i)∑j=1mτ(j)τ(gcd⁡(i,j))\sum\l

_Wolverine·2020-09-14 18:44

Convex Optimization Note 4

###ConvexOptimizationNote41.Log-concaveandlog-convexfunctions1)log-convexfunction也是convex，log-concave

Disgrace_pal·2020-09-13 18:08

为什么深度学习不使用牛顿法或拟牛顿法优化

Hessian矩阵是n∗nn∗n的所以空间复杂度会很高f(xk+1)=f(xk)−1/2gTH−1gf(xk+1)=f(xk)−1/2gTH−1g，所以当f是convex时，牛顿法迭代目标函数一定会下降

PKU_Jade·2020-09-13 04:58

凸包（Convex hull）

给定平面上的一个(有限)点集(即一组点)，这个点集的凸包就是包含点集中所有点的最小面积的凸多边形。在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。这可以形象地想成这样：在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，这就是凸包了。例如，下图的点集共包含9个点，图中的六边形便是该点集的凸包。其中构成六边形的6个点称为“凸包上的点”(HullPoint)，其余3个点则并非“

zhoucy163·2020-09-10 22:15

机器学习系列(22)_SVM碎碎念part5：凸函数与优化

原文地址：SVM-Understandingthemath-convex-functions/byBrandonAmos感谢参与翻译同学：@程亚雄&&@张蒙&&@jozee时间：2018年1月。

寒小阳·2020-08-25 06:03

凹函数和凸函数

函数上任意取两点连线大于其函数值为convex凹函数。相反为凸函数。convex函数好优化。

lee813·2020-08-25 03:54

图像处理-Blob分析技术文章收集

cvBlobwindows下编译cvblobOpencv2.4.9源码分析——SimpleBlobDetector：代码注释比较详细BlobDetectionUsingOpenCV(Python,C++)：Convex

lk989898·2020-08-24 02:09

【算法导论】33.3：寻找凹包(Convex Hull)P:947

1.凹包的定义：将集合Q中所有点都包含的最小多边形，每个点或者在其边上或者在其内部。2.运用：计算二维空间中两个最远的两个点（比在是凹包的点）3.两种方法：(1)Graham‘sscan，采用栈S，首先寻找y点最低或者最左的点，然后排序极角：fori<-3tomdowhiletheangleformedbypointsNext-To-Top(S),Top(S),andpimakesanonleft

Baocai3000·2020-08-23 23:33

9-20队内练习赛 G题 Convex Hull of Lattice Points （来自HDU 3285原题）

题目大意：赤裸裸的凸包，有几处变动：基点为最上左的点、顺时针输出凸包顶点（本题最关键处理点：在凸包边上的不输出，只按顺时针输出顶点）、整形坐标思路：关键点是把在凸包边上的点弹出，所以有以下几个关键步骤：极坐标排序的时候：共线时选最短距离的点优先；top从1开始，所以当然while中top要验证是正数下面举一个9个点的例子：开始之前先说明：图中的点排序后我就用字典序表明顺序了在这着重讲以下开始和最后

muximuxi525·2020-08-23 06:42

simulink&carsim联合仿真的一些设置笔记

i_iSimfilename:simfile.simMY_MPCController3中QP求解器的算法要设为内点法：options=optimset(‘Algorithm’,‘interior-point-convex

jingtaoaijinping·2020-08-19 02:38

codeforces838E-Convex Countour

题解：用i表示此时要用第i+1个点，用j表示要用n个点中的哪一个点，0表示此时点方向为顺时针0表示为逆时针，然后转移方程就是放第i个点的时候取从上一个点走过来或者去相反旋转方向往后数i个点走过来的距离两者取最大值#include#include#include#include#include#includeusingnamespacestd;#defineS(j+1)%n#defineN(j-1+

最菜的acmer·2020-08-18 08:03

＜Halcon＞【Regions】算子集合

get_region_convex获取凸包为等高线。get_region_points获取一个区域的像素。get_region_polygon获取区域的多边形逼近。

thisiszdy·2020-08-17 15:12

Distributed Stochastic Gradient Method for Non-Convex Problems with Applications in Supervised Learn

DistributedStochasticGradientMethodforNon-ConvexProblemswithApplicationsinSupervisedLearningAbstractWedevelopadistributedstochasticgradientdescentalgorithmforsolvingnon-convexoptimizationproblemsunder

Adam坤·2020-08-17 11:17

Unity关于MeshCollider碰撞体无法触发碰撞事件

blank.GetComponent()){blank.AddComponent();blank.GetComponent().convex=true

yangyong0717·2020-08-17 04:25

unity导入的自定义3D模型从地板掉下去

这里需要注意的是MeshCollider这里要勾选Convex，不然还会从地板掉下去，并且会有错误提示：Non-convexMeshColliderwithno

秋风知劲草·2020-08-17 04:33

Hdu 3662 3D Convex Hull（三维凸包）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3662思路：三维凸包模板。#include#include#include#include#include#definePR1e-8#defineN510usingnamespacestd;structTPoint{doublex,y,z;TPoint(){}TPoint(double_x,double

wang2147483647·2020-08-15 16:50

《计算几何》01.Convex Hull

欢迎进入博客浏览>>我的博客<<更好的排版，更好的阅读体验ConvexHullDivide-and-conquerMerge将大问题分解成小问题，最后进行合并。CommonKernel和归并排序一样，我们将点分成两个子集，分别求凸包，问题就变成了如何将两个凸包合并。如何将两个凸包处理成星形多边形？为了找到Star-shape-polygon，我们要找到两个多边形相交的公共的点，那么两个多边形相交会

Chen_hsuan·2020-08-15 15:38

hdu 2108

题目概述按逆时针顺序给定一个有N个顶点的多边形所有顶点的坐标x,y，求其凹凸性时限1000ms/2000ms输入第一行正整数N，下一行N对整数x,y，输入到N=0结束限制没有限制输出每行一个字符串，若多边形为凸，则为convex

liurui39660·2020-08-15 14:36

Convex Polygon

469.ConvexPolygonGivenalistofpointsthatformapolygonwhenjoinedsequentially,findifthispolygonisconvex(Convexpolygondefinition).Note:Thereareatleast3andatmost10,000points.Coordinatesareintherange-10,000t

liuchenjane·2020-08-14 07:37

2018 ACM-ICPC 沈阳网络赛C Convex hull

题目链接：https://nanti.jisuanke.com/t/31444考虑杜教筛就跑偏了…定义gay(i)=i2∗μ2(i)gay(i)=i2∗μ2(i)∑ni=1∑ij=1gay(i)=∑ni=1(n−i+1)gay(i)=∑ni=1(n−i+1)i2μ2(i)∑i=1n∑j=1igay(i)=∑i=1n(n−i+1)gay(i)=∑i=1n(n−i+1)i2μ2(i)有μ2(n)=∑i

meopass·2020-08-13 15:26

非凸问题的求解方法以及连续凸逼近SCA（Successive Convex Approximation）方法

方法非凸问题的转换形式针对形如下式的函数：min⁡x∈XV(x)=F(x)+G(x)\min\limits_{{\bf{x}}\inX}V(x)=F(x)+G(x)x∈XminV(x)=F(x)+G(x);[1]其中F为光滑的（不一定convex

凉皮933·2020-08-11 02:13

Unity网格碰撞体(MeshCollider)

标记为凸体(Convex)的网格碰撞体(MeshCollider)可以与其他网格碰撞体(MeshCollider)碰撞。在水平几何结构上使用的网格碰撞体(MeshCollider)属性属性：功能：

yuanpan·2020-08-11 01:26

HDU 6617 Enveloping Convex（凸包+半平面交+二分）

首先对于这m个点维护出一个凸包M，那么问题就变成了判断凸包P进行放大缩小能不能包含凸包M。(凸包P可以进行中心对称变换再进行放大缩小，见题意）如何判断合适的相似比呢，我们可以用二分去放大缩小凸包P的坐标，得到最小的相似比。接下来就是如何判断是否包含。我们需要对凸包P上的每一条向量，在凸包M上找到这么一个点，使得这个点左侧的所有凸包M上的点都在向量的左侧，那么我们可以直接同时逆时针枚举，用一个变量维

weixin_30538029·2020-08-09 13:00

星际航行游戏流程（Unity 初学者）

400*600选择文件菜单，单击Buildsettings3、拖动飞船模型进入层级视图，重置其transform属性重命名为Player4、添加刚体组件5、取消使用重力选项6、为飞船添加网格碰撞体7、勾选Convex

309sy·2020-08-09 11:58

Enveloping Convex]

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6617题目大意：给出一凸包\(P\)，求最小的与\(P\)相似且对应边平行的多边形，使得题目给出的\(m\)个点\(q_i\)都被该多边形包含在内，输出最小相似比题解：二分答案\(k\)，考虑如何判断\(P\)被放大\(k\)倍后是否可以通过平移这\(m\)个点使他们都在多边形内。将多边形的所有边看成有

baobu2005·2020-08-09 04:01

二维凸包convex hull之C++及OpenCV实现

打算接下来好好研究下算法（很明显，算法才是王道啊），然后尽量用直观的方式输出，于是用OpenCV画图成了不二首选，各位看官接下来看到一堆“XXX之C++及OpenCV实现”之类的标题就别见怪了～另外还有个打算，看到自己写的东西被别人拿去占为己有，不爽，开始贴版权了^_^。本文出处：http://blog.csdn.net/xizhibei==============================

xizhibei·2020-08-09 03:08

CVX介绍——基础篇

CVX的介绍主要是记录CVX的使用文件：http://web.cvxr.com/cvx/doc/intro.html#what-is-disciplined-convex-programming中的一些语法

慢慢积累不怕寂寞·2020-08-07 16:38

压缩感知处理语音信号代码（python）

先安装convex优化包condainstall-cconda-forgecvxpy语音信号的生成importnumpyasnpimportmatplotlibasmplimportmatplotlib.pyplotaspltimportscipy.optimizeasspoptimportscipy.fftpackasspfftimportscipy.ndimageasspimgimportcv

Solomon Léon Deng·2020-08-05 18:44

优化算法中的鞍点与梯度下降

在这篇文章中，我们将讨论不同类型的临界点（criticalpoints），当你在寻找凸路径（convex

图灵的猫.·2020-08-05 08:48

Convex HDU - 5979（数论，三角形面积）

水题，高中数学公式...AC代码：#include#include#include#include#include#include#defineIOSios::sync_with_stdio(false);cin.tie(0);usingnamespacestd;constintmaxn=1e6+5;constdoublepi=3.1415926;typedeflonglongll;intmain

Alanrookie·2020-08-04 23:30

CCCP(convex-concave procedure)优化算法的一些理解

Convex-Concaveprocedure(凹凸过程)CCCP是一种单调递减全局优化的方法。其形式可以表示为凸函数-凸函数或者凸函数+凹函数。

danboard_xu·2020-08-04 16:31

《2013-Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization》

non-convexoptimizationproblems（一）Sequentialconvexoptimization通过构造凸的子问题来解非凸问题，主要有两部分(1)一个使得约束步骤变小的方法(2)一个将不可行约束转化为惩罚的策略对于(1)，用了信任区域对于(2)，用到了`l1penalties用到了`l1penalties算法如下（2）penalizingcollisions基于minim

WX_Chen·2020-08-04 15:32

《Convex Optimization》附录A数学背景

附录A数学背景1.范数1.1内积与夹角n维向量内积：m×n维矩阵内积：向量(矩阵)夹角：Cauchy-Schwartzinequality：，等号成立当且仅当向量x和y共线1.2常见范式（A.1.3）向量范数Lp-范数：p=1、2、∞时比较常用L1-范数（绝对值和范数）：L2-范数（Euclidean范数）：L∞-范数（Chebyshev范数）：最后一个极限是数学分析的知识，可用夹逼法证明。P-二

qingdaobaibai·2020-08-04 11:15

支持向量机

支持向量机的学习策略就是间隔最大化，可形式化为一个求解凸二次规划（convex

MeJnCode·2020-08-04 00:33

《Convex Optimization》学习笔记——第二章凸集2.3 保凸运算

凸集的保凸运算2.3保凸运算2.3.1交集2.3.2仿射函数2.3.3透视函数2.3.4线性分数函数2.3保凸运算如果我们知道若干个集合是凸集，如何通过已知的凸集然后推知其他的凸集，这里就需要保凸运算了。在保凸运算的前后，凸性是保持不变的。2.3.1交集如果S1与S2均为凸集，那么S1与S2的交集也是凸集（这个还是比较好理解的。）注意：交集有这个性质，并集可没有2.3.2仿射函数定义：F(x)是一

白马非马··2020-08-03 23:18

Concave and Convex Function

ConcaveandConvexFunctionWhatisConcaveFunction?Concavefunctionisafunctionwherethelinesegementbetweenanytwopointsofthefunctionliesbeloworonthegraph.[1]Mathematically,asforconcavefunction,thederivativeof

zhichengMLE·2020-08-03 18:19

凸优化学习笔记 4：Convex Function

个人博客Glooow，欢迎各位大驾光临文章目录1.凸函数1.1凸函数定义1.2常见凸函数1.2.1RRR1.2.2RnR^nRn1.2.3Rm×nR^{m\timesn}Rm×n2.凸函数判定2.1“降维打击”2.2一阶条件2.3二阶条件3.Sublevelset&Epigraph4.Jensen'sInequality1.凸函数1.1凸函数定义凸函数(convexfunction)的定义：f(θ

Bonennult·2020-08-03 11:25

JAVA凸包算法

代码源码一：JarvisMarch.javapackagemtn.uis.xaltin.convex;importstaticjava.lang.Math.abs;importjava.util.Iterator

weixin_33755649·2020-08-03 06:19

吴恩达深度学习笔记 2.6~2.9 logistic中的梯度下降

之前我们已经了解了CossFunction的定义,它是一个convex,所以我们能找到它的全局最优解,我们可以先可以先随便选取一组w,b,求得刚开始J(w,b)对w的偏导,用公式:我们可以对w进行更新,

banghu8816·2020-07-31 16:28

C语言实现蓝桥杯算法训练 Two k-Convex Polygons

联系我试题算法训练Twok-ConvexPolygons蓝桥杯试题解答汇总链接资源限制时间限制：500ms内存限制：256.0MB问题描述给定n个棍子的长度和整数k，求能否在其中选出2k个棍子拼成两个凸多边形。使得两个凸多边形都恰好有k跟棍子组成,且任意相邻的边都不共线。输入格式第一行包括两个正整数n,k，表示棍子总数和多边形边数。第二行包括n个正整数，表示每根棍子的长度。输出格式第一行输出一个单

My dream.·2020-07-15 11:58

计算几何--O(logN) 判断点在凸多边形内

如图判断点P是否在凸多边形内设凸多边形顶点保存在convex[0..n-1]中首先必须满足向量convex[0]-PXconvex[0]-convex[1]0X代表叉乘如果允许点在多边形边上0可以改写为

weixin_30872867·2020-07-12 07:04

Convex Relaxation, Convex Conjugate, L1 & L0 norm, rank & nuclear norm

了解机器学习的人应该都知道，在优化非凸函数的时候，希望用一个凸函数来代替这个非凸函数，以获取凸函数在优化过程中良好的性质。比如RPCA里，sparse部分的L0norm用L1norm来代替，low-rank部分的rank用nuclearnorm（核范数）来代替。L0和rank是非凸的，L1和nuclearnorm是凸函数，但为什么这样的approximation（在某种意义下）是最佳的呢？之前在网

Proteus_FAN·2020-07-12 00:56

转载：凸壳算法集及描述（繁体中文）

凸的定義是圖形內任兩點的連線不會經過圖形外部：http://mathworld.wolfram.com/Convex.html。這裡我們只討論：從二維平面上散佈的點當中找出凸包。

alaclp·2020-07-09 13:27

最优解算法的讨论

就算是凸的，也分好几种不同的情况，只用一阶梯度，达到牛顿梯度法的收敛速度，在convex问题中，还有non-smo

weixin_30376083·2020-07-08 13:32

拉格朗日乘子解Robust PCA以及Python实现

ProblemFormulation由于rank和L0norm都是non-convexandnon-smooth,所以我们通常把它们转化成求解下列松弛凸优化问题：nuclearnormandL1norm都是convex

masonwang_513·2020-07-08 04:35

Convex Optimization: 3 Convex functions

这是凸优化第三章的笔记文章目录Definition定义ExamplesonR一些例子ExamplesonRn\R^nRnandRm×n\R^{m\timesn}Rm×nRestrictionofaconvexfunctiontoalineExtended-valueextensionFirst-orderconditionSecond-orderconditionsExamplesEpigraph

wineandchord·2020-07-07 16:58

判断一个多边形是凸多边形还是凹多边形

输出：对于每个测试实例，如果地块的形状为凸多边形，请输出“convex”,否则输出”concave”，每个实例的输出占一行。解析：向量的数量积（内积，点积）向量的向量积（外积，叉

线上幽灵·2020-07-04 12:16

凸优化--对偶问题 for SVM

http://www.hanlongfei.com/convex/2015/11/05/duality/?from=timeline为啥要最大化？用上面的x+3y例子确实是应该求最大为啥呢？

zhangdamengcsdn·2020-06-30 13:41

推荐频道

Convex