【摘 要】
：
半定规划是线性规划的一种推广，是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小) 化的问题，这个约束是非线性、非光滑、凸的，因而半定规划是一个非光滑
论文部分内容阅读
半定规划是线性规划的一种推广，是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小) 化的问题，这个约束是非线性、非光滑、凸的，因而半定规划是一个非光滑凸优化问题.许多凸规划问题都可以转化为半定规划进行求解，因此半定规划为研究这一系列凸规划问题并构造算法提供了统一的数学框架，并且在控制论、组合优化、系统工程和特征值优化等领域都得到了广泛的应用.
本文介绍了半定规划的基础知识、对偶理论和研究现状，然后对半定规划理论和算法及在传感器网络定位中的应用作了研究，主要内容如下:
1.通过半定规划的KKT 最优化条件的等价转换，得到一个非线性方程组,然而无法求其精确解，故求其近似解，利用牛顿算法求解半定规划问题的γ-近似解，进而给出求解半定规划问题的牛顿法，并对算法进行收敛性分析.
2.在无线传感器网络中，其节点定位技术非常重要，本文基于半定规划松弛模型求解节点的近似解给出几种重要的求解模型，结合数值实验评价比较了这些模型的优缺点.
其他文献
随着信息时代的到来，不同的行业领域对信息化技术都得到了一定的运用。当前，我国高校的财务档案管理存在着一定的问题，而财务档案管理对信息化技术的运用是非常重要的。本文主要
教学媒体在初中物理课堂的教学中有着广泛的应用,如何正确选择教学媒体,这个问题值得展开探究。本文将结合实例从不同方面谈谈初中物理教学中如何选择教学媒体。一、应用教学
《景德镇陶瓷》是由景德镇市人民政府主管、景德镇市陶瓷研究所主办的大型陶瓷综合性科技期刊。主要服务对象为工艺美术设计创作人员、大专院校在校师生和陶瓷企管人员及从事
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
随着互联网技术的发展，微博、微信、QQ等自媒体平台悄然崛起，其具有交互性强、门槛低、传播速度快等特点，成为当下高职院校学生交流思想、表达感情的主要方式。高职辅导员要有效
随着中国的社会经济的全面推进，使得中国专业的专业技术人才的需求量不断加大，同时随着教育模式的全面改革，更多的学生开始选择从技术方面开始自己全新的人生，中职由此得到了快速
现在很多小学生因离家较远，选择寄宿学校。然而学生年龄较小缺乏自立能力，加之学校缺乏寄宿管理的经验，因此成了学校积极探索并力求解决的难题，成了家长朋友异常关心的话题。本文
中共中央、国务院《关于深化供销合作社改革的决定》(中发[1995]5号)中明确指出“供销合作社是农民的合作经济组织”。按照联合与合作的原则,广大农民社员之间的联合与合作组
物理是高中的重要学科之一,物理教学是培养学生动手操作能力、创新能力的重要途径。然而,物理概念比较抽象,逻辑性强,加上高中学生学习任务繁重,学生容易产生厌学情绪,使得物
本文建立了一个三维多相多组分交联聚合物驱的数学模型,并在化学复合驱模拟器的基础上,开发了一个新的多功能组分模拟器,可以模拟凝胶在地下的交联反应及流动状况,为交联凝胶