论文部分内容阅读
近年来,在网络经济学、环境科学、互联网技术等许多领域产生的大数据,使得许多传统的数据处理及分析算法已不能满足数据急速增长的需求。解决这一问题的方案之一是针对不同数据的特点建立适当的数据挖掘模型并研究高效的求解算法。本文针对大数据背景下无线传感网的优化建模及分布式优化算法设计与应用进行研究。论文的主要工作如下: 首先,针对具有分布式结构的凸优化问题,介绍三种常用的分布式优化算法:交替方向乘子法(Alternating Direction Method of Multipliers)、分布式投影次梯度法和增量次梯度法,并给出各算法的思想和迭代格式。 其次,针对具有分布式结构的严格凸优化问题,当网络拓扑结构含有一条哈密尔顿路径时,利用对偶理论与Jacobi迭代技巧,提出非精确分布式牛顿方法。当网络拓扑结构为任意连通网络时,通过该网络的生成树,利用特殊的矩阵分解技巧提出适用于任意连通网络的非精确分布式牛顿法。非精确分布式牛顿法充分利用了目标函数的二阶信息,并且避免了对原问题目标函数Hessian矩阵的整体求解,实现了原始向量、对偶向量和牛顿方向的分布式求解,通过理论证明了算法的收敛性。 第三,将分布式算法应用到两个问题中。针对无线定位问题,将分布式投影次梯度方法用于求解该模型,数值实验表明该方法比增量次梯度方法在运行时间上更高效;将文章提出的非精确分布式牛顿法应用到求解耦合非线性振子的Kuramoto模型中,并与分布式投影次梯度法和增量次梯度法进行比较,数值实验结果说明非精确分布式牛顿法的高效性。 最后,对文章的主要内容进行总结,并针对现有一些算法的问题提出了进一步研究的课题。