云计算中大规模矩阵分解的计算外包

发布时间：2017-09-04 03:05

  本文关键词：云计算中大规模矩阵分解的计算外包

  更多相关文章： 云计算 安全外包 特征值分解 奇异值分解 LU分解 主成分分析 线性方程组

【摘要】：云计算是一种通过网络为客户端提供方便的、按需分配的、可配置资源的虚拟化技术。外包计算是云计算服务商提供的重要服务之一,在外包计算中,计算资源有限的客户端无需自己构建复杂的计算系统,只要将需要消耗巨大计算资源的任务外包给云端。然而,为了安全有效的利用外包计算,我们需要解决这种计算模式随之带来的各种问题,特别是安全问题。矩阵分解是一类重要的科学计算问题,同时它在工程领域也有着广泛的应用。在本文中我们主要设计了安全的、正确的、高效的特征值分解、奇异值分解和LU分解的外包协议,并分别基于奇异值分解和LU分解的外包协议,提出了主成分分析的外包以及解大规模线性方程组的外包协议。在协议的设计中,为了解决安全问题,我们采用高效的加密算法,以保护输入和输出的隐私信息。为了保证从云端返回结果的正确性,我们采取了有效的验证算法。我们同时对协议的计算复杂度进行分析,以此说明我们外包协议的有效性。
【关键词】：云计算 安全外包 特征值分解 奇异值分解 LU分解 主成分分析 线性方程组
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.09
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-12
• 1.1 云计算8-9
• 1.2 外包计算9-10
• 1.3 本文的主要内容和结构安排10-12
• 2 大规模矩阵特征值分解的外包计算12-24
• 2.1 数学背景12-13
• 2.2 系统模型和协议设计目标13-15
• 2.3 大规模矩阵特征值分解的外包协议设计15-19
• 2.4 大规模矩阵特征值分解的外包协议分析19-21
• 2.5 仿真分析21-23
• 2.6 小结23-24
• 3 大规模矩阵奇异值分解的外包计算24-39
• 3.1 奇异值分解24-25
• 3.2 系统模型和协议设计目标25-26
• 3.3 大规模矩阵的奇异值分解的外包协议26-29
• 3.4 大规模矩阵奇异值分解的外包协议分析29-32
• 3.5 主成分分析的外包协议32-33
• 3.6 仿真分析33-36
• 3.7 小结36-39
• 4 解线性方程组——基于大规模矩阵LU分解的外包计算39-49
• 4.1 线性方程组和LU分解39-40
• 4.2 系统模型40-41
• 4.3 大规模线性方程组的外包协议设计41-45
• 4.4 大规模线性方程组的外包协议分析45-46
• 4.5 仿真分析46-47
• 4.6 小结47-49
• 5 总结49-50
• 参考文献50-54
• 发表文章目录54-55
• 致谢55

【相似文献】

中国期刊全文数据库 前10条

1 史加荣;郑秀云;周水生;;矩阵补全算法研究进展[J];计算机科学;2014年04期

2 李聪;骆志刚;;用于鲁棒协同推荐的元信息增强变分贝叶斯矩阵分解模型[J];自动化学报;2011年09期

3 袁运祥;基于矩阵分解的子结构法求解介绍[J];计算机应用通讯;1981年00期

4 张海建;;分布式矩阵分解算法在推荐系统中的研究与应用[J];科技通报;2013年12期

5 何朕,赵文斌,于达仁;摄动矩阵的分解[J];电机与控制学报;2004年03期

6 李华云;;F范数及矩阵分解实例研究[J];现代情报;2008年10期

7 邹理和;;系数矩阵分解二维谱估值[J];信号处理;1985年03期

8 陈伯伦;陈];邹盛荣;徐秀莲;;基于矩阵分解的二分网络社区挖掘算法[J];计算机科学;2014年02期

9 王锋;赵志文;牟盛;;整数提升小波多相矩阵分解系数的快速提取算法[J];中国图象图形学报;2012年03期

10 段华杰;;考虑时间效应的矩阵分解技术在推荐系统中的应用[J];微型电脑应用;2013年03期

中国重要会议论文全文数据库 前2条

1 王春江;钱若军;王人鹏;杨联萍;;矩阵分解在张力集成体系模态分析中的应用[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年

2 王春江;王人鹏;钱若军;王颖;;矩阵分解技术在体系性态综合分析中的初步应用[A];“力学2000”学术大会论文集[C];2000年

中国博士学位论文全文数据库 前5条

1 李英明;矩阵分解在数据挖掘中的应用[D];浙江大学;2014年

2 赵科科;低秩矩阵分解的正则化方法与应用[D];浙江大学;2012年

3 郭亦鸿;利用穆勒矩阵分解定量测量各向异性介质微观结构[D];清华大学;2014年

4 胡惠轶;基于分解的系统辨识方法研究[D];江南大学;2014年

5 陈根浪;基于社交媒体的推荐技术若干问题研究[D];浙江大学;2012年

中国硕士学位论文全文数据库 前10条

1 秦晓晖;个性化微博推荐方法研究[D];华南理工大学;2015年

2 刘凤林;基于矩阵分解的协同过滤推荐算法研究[D];南京理工大学;2015年

3 李源鑫;基于提升的信任融合矩阵分解推荐算法[D];福建师范大学;2015年

4 陈洪涛;基于矩阵分解的常规与长尾捆绑推荐的博弈研究[D];福建师范大学;2015年

5 张济龙;基于概率矩阵分解的推荐算法研究[D];燕山大学;2015年

6 邓志豪;基于物品相似度和主题回归的矩阵分解推荐算法[D];浙江大学;2015年

7 余露;利用矩阵分解算法建模数据稀疏环境下用户协同行为[D];杭州师范大学;2015年

8 倪泽明;混合用户行为建模的概率矩阵分解推荐算法[D];浙江大学;2015年

9 丁浩;基于协同矩阵分解的药物靶标相互作用关系预测[D];复旦大学;2014年

10 吴世伟;社会网络中的链接分析[D];复旦大学;2014年

，

本文编号：788945