分布式优化算法及其隐私保护策略研究

项目名称： 分布式优化算法及其隐私保护策略研究

项目编号： No.71401163

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 娄有成

作者单位： 中国科学院数学与系统科学研究院

项目金额： 23万元

中文摘要： 由于在资源配置等领域有广泛的应用，分布式隐私保护优化算法是近年来的一个研究热点，也是网络科学和优化理论的交叉研究方向。本项目主要对一般连接图情形下的几种分布式优化算法进行隐私保护设计和分析，研究主要包括以下几个方面：1）当网络连接图是一般的权重非平衡图时，设计分布式异质参数优化算法；给出异质参数的存在性证明；设计出异质参数最优学习适应算法；2）刻画算法的隐私保护性能与其输入输出系统可逆性之间的等价性，进而利用现代控制理论中成熟的结果对影响算法隐私保护性能的因素进行刻画；3）当算法不具有隐私保护性能时，根据得到的影响算法隐私保护性能的系统因素对算法进行重新设计或对算法中个体之间传递的信息进行加密使其具有隐私保护性能。此项目建立的方法和理论必将对运筹管理等问题的解决产生重要的意义。

中文关键词： 分布式优化；一般网络图；隐私保护；最优收敛性；

英文摘要： As the interdiscipline of network science and optimization theory, distributed privacy preserving optimization algorithms is a research hot in recent years due to its wide practical applications in resource allocation problems. This project will inv

英文关键词： Distributed optimization；General network graphs；Privacy preservation；Optimal convergence；