ecos:轻巧的圆锥求解器,用于二阶圆锥编程

时间:2024-06-01 04:23:34
【文件属性】:

文件名称:ecos:轻巧的圆锥求解器,用于二阶圆锥编程

文件大小:1.28MB

文件格式:ZIP

更新时间:2024-06-01 04:23:34

C

嵌入式圆锥求解器(ECOS) ECOS是用于求解类型为凸的二阶锥程序(SOCP)的数值软件 min c'*x s.t. A*x = b G*x <=_K h 最后不等式是广义的,即h - G*x属于圆锥K ECOS支持正矫形R_+ ,二阶锥Q_n定义为 Q_n = { (t,x) | t >= || x ||_2 } 其中ta标量和x在R_{n-1} ,并且指数锥K_e定义为 K_e = closure{(x,y,z) | exp(x/z) <= y/z, z>0} 其中(x,y,z)在R_3 。 因此,圆锥K是正正圆锥,二阶圆锥和指数圆锥的直接乘积: K = R_+ x Q_n1 x ... x Q_nN x K_e x ... x K_e 混合整数SOCP(ECOS_BB) 通过Han Wang的最新扩展,ECOS现在带有称为ECOS_BB的分支定界过程(Ste


网友评论