求解多集合分裂可行问题的不精确投影算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:shadowyin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中基于求解分裂可行问题的不精确投影算法,推广到求解多集合分裂可行问题。首先,用到包含给定闭凸集的半空间上的投影代替原来到闭凸集上的投影,投影更容易计算。其次,用类-Armijo搜索获取步长代替恒定步长,并且利用得到的迭代步作为一个预测步,再进行一次校正,提出了预测校正不精确投影算法。该算法不需要计算矩阵的范数和最大特征值。文中还证明了预测校正算法的全局收敛性,最后给出了算法的数值实验结果,表明不精确投影算法是可行稳定的,且预测校正算法具有更快的收敛速度。
其他文献
地理实践力是地理核心素养的重要组成部分,文章从挖掘乡土知识、研学乡土案例、考察乡土资源三方面整合地理教材,设计相应实践活动来认识和理解地理知识,解决实际问题,逐渐提
目的研究并分析脑肿瘤并发糖尿病患者的围手术期护理效果,为临床护理奠定基础。方法 128例脑肿瘤并发糖尿病患者,随机分为试验组和对照组,每组64例。对照组患者给予常规护理
在区域主题探究教学中,基于SOLO(Structure of the Observed Learning Outcome)分类理论的思维结构评价,从思维结构量表的制定、不同教学环节中问题的设置、教学过程中问题的
为了解决在光照不均匀、对比度低和指节纹干扰等情况下存在的手指静脉纹线分割效果不好的问题,文中提出一种基于局部灰度极小值的指静脉检测方法。根据指静脉纹线的走向选取
RFID(无线射频识别)技术是当今实现物联网的关键支撑技术,应用RFID技术定位所标识的对象是RFID技术在室内定位领域应用的一个研究热点。将RFID技术应用于图书馆书籍管理中,可
在图像镶嵌算法中,SIFT算法本身就具有非常强的匹配能力,它可以处理两幅图像之间存在着的平移、旋转、尺度缩放等仿射变换,因此它是现今图像镶嵌中比较常用的方法。但在图像镶嵌中,如果直接使用SIFT算法会使运算量非常庞大,影响速度。针对这一问题,文中首先利用相位相关法来确定图像之间大致的重叠区域,再在大致的重叠区域提取SIFT特征点;其次利用特征点实现配准,并且在全局参数优化时考虑了径向畸变;最后用金
2020年高考延期至7月举行,对高三复习备考提出了新的挑战.文章提出全面诊断、精准施教、科学模拟,从全面诊断学情、制定合理规划,明晰考试要求、加强考试研究,科学模拟、注重
《泊船瓜洲》中,"京口瓜洲一水间","间"读jiān,还是jiàn,既是读音问题,更是"间"作为一个词的词性、词义的抉择问题,根本上是诗意的理解问题。判断"间"的读音,应该从诗
科学思维是物理学科核心素养之一,而落实科学思维培育的重点之一可放在逻辑思维能力的培养上:以高中物理教学内容为载体,把归纳与演绎、分析与综合、抽象与概括等逻辑思维方
巴尔扎克说“惟有细节将组成作品的价值”。所谓细节,就是细小的环节。因为,无论我们描写什么,惟有“小”,才能细;惟有“细”,才能详尽具体;惟有详尽具体,才会生动形象。典型的细节就