【摘 要】
：
半定规划是线性规划的一种推广．近年来其理论和算法取得了很大的进展，并且在系统论、控制论、组合优化和移动通信等领域中获得广泛的应用，成为数学规划领域中一个新的活跃的研究
论文部分内容阅读
半定规划是线性规划的一种推广．近年来其理论和算法取得了很大的进展，并且在系统论、控制论、组合优化和移动通信等领域中获得广泛的应用，成为数学规划领域中一个新的活跃的研究方向． 本文工作包括以下三个方面： 1．利用次微分的概念给出了一种非光滑凸规划割平面的构造技巧，找到了半定规划可行域的一个支撑超平面，从而给出了求解半定规划的一种割平面算法．数值实验表明这种算法是求解较大规模半定规划问题的有效方法． 2．利用半定规划可行解的结构给出了求解半定规划的一种新算法．这种算法是通过用黄金分割法在切割面上求优迭代求解的，具有简便、计算量小的特点．在最大割问题中的成功应用表明了算法的有效性． 3．在码分多址系统中，多用户检测问题是一个很重要的环节．本文绐出了基于半定规划模型寻求多用户检测问题次优解的几种重要方法，包括随机扰动法、坐标下降法、半定规划的割平面法和二次规划的分枝定界法等．结合数值实验，评析比较了这些方法的优缺点．
其他文献
目的分析泌尿生殖道感染的支原体及药敏结果。方法采用支原体分离培养药敏试剂盒对156例患者男性与女性生殖道支原体感染情况进行检测,并且对支原体感染患者做药敏分析,以此
近年来,国家对于中华传统文化的重视赋予媒体人新的责任。媒体以多种形式掀起国学传播的新一轮热潮。本文以“国学”广播节目为关注对象,选取天津广播电台文艺广播《倾听国学
本文论述了高校教师科研成果的特点、现状和建设教师科研成果数据库的意义,并以江苏教育学院为例,探讨高校教师科研成果数据库建设的内容,包括科研成果信息的收录要求、收集
近年来,商业预付卡在便利公众支付、刺激消费等方面发挥了一定作用,但也存在监管不严、违反财经纪律、缺乏风险防范机制、公款消费和收卡受贿等突出问题。随着有关商业预付卡
在线客户评论是网上购物的重要的信息资源,消费者可以从中获取商品信息,有利于高效地选择商品和正确决策。本文定义效价(正面/中立/负面)、详尽程度(详细/简单)和情绪性特点(
目的:将新疆南疆地区栽种的主要经济作物之一小白杏应用于化妆品领域,发挥其保持皮肤弹性、柔软和透明的功效。方法:以小白杏杏仁油为原料,运用正交实验设计,加入一定量的乳
高星级酒店餐饮消费者多是住店客人,来自不同的地区甚至不同国家,自助餐菜品品种丰富且口味多样,能更好地满足不同客人的餐饮需求。因此,对于星级酒店来说,自助餐厅是不可或
公安机关作为行使国家公权力的重要部门,既承担着打击违法犯罪的职能,也肩负着保障群众合法权益和维护社会稳定的职责。当前我国处于社会转型期,各类社会矛盾凸显,处于矛盾中
研究采用Tobii T60型眼动仪记录了男女被试观看名人/非名人广告时的眼动数据,并结合主观评定法,讨论了名人代言广告和被试性别因素对广告效果的影响。结果表明:名人广告会增
个人云凭借其安全稳定、同步备份和便于分享等优势,将在未来几年逐步取代个人电脑作为数字时代的核心地位。本文进行了基于Android的个人云应用开发,旨在将个人云服务嵌入And