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

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:zyf20011027
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对约束块可分的最优化问题,引入序列线性方程组方法和有效集策略,提出了一个求解约束块可分优化问题的QP-free型并行变量分配(PVD)算法.算法中用三个系数具有对称结构的线性方程组来代替PVD算法中的二次规划问题以求解线搜索方向,避免了约束不相容,减小了计算量.并且算法不要求约束是凸的.最后证明了QP-free型PVD算法的全局收敛性.
其他文献
近年来,我国水利工程建设规模不断扩大,工程测量问题变得越来越重要,合理有效的工程测量工作可以有效的保证水利工程的质量,保证施工人员的生命财产安全。与此同时,水利工程中人们对水利工程的质量有着很高的要求,然而,随着社会不断的发展,水利工程施工条件越来越复杂,导致水利工程的测量工作不能顺利进行下去,影响了水利工程的质量。基于此,本文对GPS技术在水利工程测量中的应用进行了简单的分析。
对Banach空间范数引入了k-点态粗和k-粗的概念,利用Banach空间理论的方法,给出了x∈S(X)为范数的k-粗糙点和X的范数是k-粗的一些充分必要条件,证明了(k+1)-粗糙点是k-粗糙点以及k-
为了深入研究N(2,2,0)代数的代数结构,在N(2,2,0)代数中建立了中间幂等元的概念,讨论了它的基本性质,给出了中间幂等元关联的集合坞是(S,*,△,0)的子代数的一个条件.证明了当U(2,2,0)代数中包含一个
摘 要:网页设计是高职计算机专业非常重要的课程,当前高职计算机网页设计教学存在诸多问题亟待解决,对于高职学生而言,计算机网页设计学习也存在一定的难度。本文具体分析了高职计算机网页设计教学特征,结合目前高职计算机网页设计教学问题,最后探讨了完善高职计算机网页设计教学的对策。  关键词:高职;网页设计;教学  互联网技术不断发展,网页设计人才的社会需求不断增加。高职院校作为高素质技能型人才培养基地,新
《月令七十二候集解》:“立,建始也,夏,假也,物至此时皆假大也。假,大也”眨眼间,阳光由金黄的丝绒变得肥肥厚厚,走在太阳底下不一会儿就有些燥热。立夏后,阳光开始走向饱满。“立夏不