求解结构型分裂可行问题的一种交替方向法

来源 :数值计算与计算机应用 | 被引量 : 0次 | 上传用户:dong0003060
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于结构型分裂可行问题的分离性结构,考虑用交替方向法来求解结构型分裂可行问题.并且给出算法的收敛性说明.提出的新算法不需要在每次迭代过程中计算向集合C的投影,并且可以将高维度的问题转化为低维度的问题.另外初步的数值实验结果表明用此方法是可行且高效的,尤其在时间方面大大的提高了计算效率.
其他文献
点和区间关系的保密判定在范围查询中应用非常广泛,但目前已存的解决方案大多只保护了一方的隐私,而另一方的隐私并未得到保护.此外,已存方案给出的点和区间都是离散的整数(或有理数)范围.针对这些问题,本文利用安全多方计算的思想设计了保密判定点和区间关系的2种协议,不但同时保护了两方的隐私,而且将数域推广到连续的实数.本文首先利用0-1编码并结合Goldwasser-Micali同态加密给出了全隐私判定一
期刊
为填补市场空白,文中设计了一款可以实时监控家居电气设备并监测环境参数的智慧塔系统。该系统不仅可以自由组合,层叠接插,还不受个数与顺序的限制,具备报警功能,同时还为开发者预留了编程接口,可进行数据库共享,实现电器设备联动。
期刊
在计算机网络技术的支撑下,电子信息工程取得了较快速的发展。这项工程技术为人们的生产与生活带来了深刻的影响,促进了人们生产生活质量的提高,具有很多发展优势,因此,本文将对计算机网络技术在电子信息工程中的应用进行研究,以供借鉴。
期刊
根据国家新闻出版广电总局办公厅《关于开展新闻记者证2017年度核验工作的通知》,《中国信息安全》杂志社已认真完成本单位记者核验清查工作,现将需年检核验人员名单公示如下,公开接受社会监督,国家新闻出版广电总局举报电话:010-83138953。
期刊
"此次参加第二届北京市人民政府质量管理奖评选,对中关村软件园的质量管理水平起到了很大的促进作用。"北京中关村软件园发展有限责任公司是北京市人民政府质量管理奖获奖企业中唯一的中关村国家自主创新示范区中的专业化科技园区企业。中关村软件园董事长刘克峰作为全程参与奖项评选的带头人和领奖人,感受颇深,"过去,我们的质量管理体系是ISO 9000/14000,
期刊
计算机网络技术的完善,物联网+技术的广泛应用,智能手机的普及改变了人们的生活。网络成为人们的工具,现在人们都关心网络安全问题,网络安全问题成为社会焦点问题,网络安全工作人员利用现代先进技术对网络安全起到一定保障作用,但网络安全问题杜绝不可能,网络安全问题有很多因素组成,本论文从不同方面阐述计算机网络安全及其防范措施,希望能为研究网络工作者能提供理论参考依据。
期刊
2017年对于网络安全行业是具有里程碑的一年,《中华人民共和国网络安全法》的颁布与实施,进一步巩固了我国网络安全的重要地位。下面就随时间回放的视角来盘点一下2017年我国网络安全领域的大事吧。
期刊
在有限元分析中,当计算全局坐标系下某坐标点(x,y)的场变量时,往往先通过求解等参逆变换得到该点的局部坐标(ξ,η),再通过插值函数求得该点的场变量的大小.然而等参逆变换的求解等价于求解一非线性方程组.本文基于Lagrange插值原理和形函数的特点构造了全局坐标系下的形函数,算例表明本文得到的形函数求解简单,精度与常规逆变换相当.
期刊
本文针对油藏数值模拟中黑油模型方程的各个物理量的性质,利用ABF解耦方法和子空间校正算法提出一种分裂型预条件子,并与Krylov子空间方法结合,设计了一种线性求解算法.我们基于某实际油田区块构建了粗、细两个油藏模型,并将它们模拟计算得到的油产量与油田实际产量进行对比,结果表明精细油藏数值模拟对油田生产实践具有重要指导意义,开展面向精细油藏模拟的大规模数值算法研究是十分必要的.我们在台式工作站上使用
期刊
局部正交分解方法是求解多尺度问题的一种有效算法.该算法不要求介质具有周期性或尺度分离的特点.本文构造了求解多尺度线性弹性问题的局部正交分解方法,并且给出了最佳误差估计.一些数值实验也证实了理论误差结果.
期刊