并行求解约束优化问题的QP-free型算法

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:zyf20011027
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对约束块可分的最优化问题,引入序列线性方程组方法和有效集策略,提出了一个求解约束块可分优化问题的QP-free型并行变量分配(PVD)算法.算法中用三个系数具有对称结构的线性方程组来代替PVD算法中的二次规划问题以求解线搜索方向,避免了约束不相容,减小了计算量.并且算法不要求约束是凸的.最后证明了QP-free型PVD算法的全局收敛性.
其他文献
(《一夜情One Night Stand》这部由娜塔莎金丝基主演的片子讲了典型的一个一夜情的故事:因为一次商务旅行,广告导演与有夫之妇发生了一夜情,谁知以后便越来越想念,以致自己的婚姻
近年来,我国水利工程建设规模不断扩大,工程测量问题变得越来越重要,合理有效的工程测量工作可以有效的保证水利工程的质量,保证施工人员的生命财产安全。与此同时,水利工程中人们对水利工程的质量有着很高的要求,然而,随着社会不断的发展,水利工程施工条件越来越复杂,导致水利工程的测量工作不能顺利进行下去,影响了水利工程的质量。基于此,本文对GPS技术在水利工程测量中的应用进行了简单的分析。
对Banach空间范数引入了k-点态粗和k-粗的概念,利用Banach空间理论的方法,给出了x∈S(X)为范数的k-粗糙点和X的范数是k-粗的一些充分必要条件,证明了(k+1)-粗糙点是k-粗糙点以及k-
有对夫妇,结婚几年,从来没有在光亮环境下同房过,有天中午突然心血来潮,趁家里没人的机会相悦结合。事毕,男方发现阴茎上有许多血丝,双方十分紧张,当日便上医院检查。结果发现妇方的
由北京矽霸电子出品的“百事灵V4系列”抗震型移动硬盘提供了USB20的高速传输接口,能达到480Mbps的数据传输速率。在安全性方面,该产品采用了矽霸电子专利的“SGW防震网和柔性
为了深入研究N(2,2,0)代数的代数结构,在N(2,2,0)代数中建立了中间幂等元的概念,讨论了它的基本性质,给出了中间幂等元关联的集合坞是(S,*,△,0)的子代数的一个条件.证明了当U(2,2,0)代数中包含一个
摘 要:网页设计是高职计算机专业非常重要的课程,当前高职计算机网页设计教学存在诸多问题亟待解决,对于高职学生而言,计算机网页设计学习也存在一定的难度。本文具体分析了高职计算机网页设计教学特征,结合目前高职计算机网页设计教学问题,最后探讨了完善高职计算机网页设计教学的对策。  关键词:高职;网页设计;教学  互联网技术不断发展,网页设计人才的社会需求不断增加。高职院校作为高素质技能型人才培养基地,新
《月令七十二候集解》:“立,建始也,夏,假也,物至此时皆假大也。假,大也”眨眼间,阳光由金黄的丝绒变得肥肥厚厚,走在太阳底下不一会儿就有些燥热。立夏后,阳光开始走向饱满。“立夏不
如果你有一笔闲钱在手,若没有什么理财想法,估计只能让它们躺在银行财户上睡懒觉了,其实,现在投资产品越来越丰富,投资原理和方式也越来越简单,只要稍稍动动小脑筋,希望能让你的闲钱