Lagrangian duality and saddle points for sparse linear programming

来源 :中国科学:数学英文版 | 被引量 : 0次 | 上传用户:eacy_tang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The sparse linear programming(SLP) is a linear programming problem equipped with a sparsity constraint, which is nonconvex, discontinuous and generally NP-hard due to the combinatorial property involved.In this paper, by rewriting the sparsity constraint
其他文献
龙卷风即将随着季节呼啸而来。人们谈风色变,避之不及。然而。世界上有一些人,以追逐龙卷风为“乐”,简称“追风人”。他们打造了有史以来最坚固的车辆,以让他们尽可能靠近风暴,了
忧郁与阳光的纠缠我从来没有想象过,一边享受着波罗的海南岸的温柔海风吹拂.一边却自心里涌现出战火纷飞的残酷画面,这就是格但斯克老城带给我矛盾而复杂的感受。位于波罗地海沿
In this paper, we solve Beck and Wayne’s conjecture on the optimal enhanced dissipation rate for the 2-D linearized Navier-Stokes equations around the bar stat
(一)无敌盲侠 百年前,《江湖名侠传》记载大宗师阿炳的事迹.对他出神入化的武学极尽推崇.对他凄凉的生涯则备感痛惜。那本书描述阿炳出手的瞬间说:大宗师凄美的胡琴声于某个诸神沉
The classical Schottky problem is concerned with characterization of Jacobian varieties of compact Riemann surfaces among all abelian varieties, or the identifi
在阿尔卑斯山中如画的瑞士风景旁吃正宗意大利面是什么样的感觉?能在瑞士生活是个很不错的选择。如果想体会瑞士和意大利两种文化的精髓.通常当地人给出的建议是.去提契诺州吧.
“她一到了部落,忘却了恐慌,对热带原始森林一见钟情,她在鳄鱼触摸的河里游泳,学会用弓箭射杀毒蜘蛛,吃的是烤昆虫,而不是炸薯条:嘴巴里嚼的不是口香糖,而是蝙蝠翅膀;大自然是她的游乐