凸可行问题的块迭代次梯度投影算法

来源 :河南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:fredzhuca
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
投影法是求解凸可行问题的一类基本而又重要的方法,但在很多情况下,精确计算一个凸集上的正交投影是很困难的.针对这种情况,本文提出了2种次梯度投影算法.首先将凸可行问题分成若干个子系统,然后利用次梯度找出子系统的近似次梯度投影,根据每次迭代用到一个或全部子系统的近似次梯度投影的不同,分别构建了序列块迭代次梯度投影算法和平行块迭代次梯度投影算法.在一定条件下,证明了它们的收敛性.
其他文献
结合两种截面、两种组合方式4个防屈曲支撑试件的低周反复变幅加载静力试验,分析了位移模式下包括荷载-位移滞回曲线、钢芯与外套管相对位移关系、外套管跨中侧向位移及零荷
县级财政运行中的问题和矛盾,在地方经济和社会发展中日益突出而尖锐.本文试图从理论与实践结合的层面上,通过透视财政收入增长乏力、财政收支缺口很大、财政赤字消化困难、
加入"WTO"后,我国会计服务市场将逐步与国际市场相融合,走向全面开放.会计服务市场的国际化,这既是推动中国会计改革和发展的历史机遇,也给我国会计理论、实务带来了巨大的挑
对青石山区梯田地堰8种植物配置模式的效益进行了调查,结果表明:各参试模式的纯收入与年投资收益率均高于对照;不同的配置模式纯收益不同,其中以香椿、核桃投资收益率最高;在
煤炭作为支撑国民经济的重要能源资源,准确地描述煤层特征对于估算煤炭储量具有重要的意义.在地震勘探中,地震波包含了地下煤层的重要信息,应用地震层析技术,将地震数据体通过菲涅
中国人与西方人看问题的方法在许多方面存在着差异,这种差异在外语学习中束缚着中国学生.了解英汉表达差异可以帮助英语学习者掌握地道的英语,排除英语学习特别是英语写作中
七叶树Aesculus chinensis Bunge又名梭椤树、七叶枫树、菩提树,是七叶树科七叶树属的落叶大乔木。近几年随着园林绿化和森林旅游的迅速发展,对七叶树苗木的需求量越来越大。但
实生刺槐林皆伐迹地伐桩的4种处理方式对照0(伐桩不做处理)、处理1(刨伐桩)、处理2(伐桩环剥皮)和处理3(切断伐桩周围侧根),对刺槐无性更新影响的研究表明:伐桩处理不同程度
电子商务的出现改变了传统的商务模式.本文就如何促进中国电子商务的发展,提出一些建议和对策,以图推动电子商务的健康发展.
会计电算化是以传统的会计理论为基础,利用计算机完成相关的业务核算,使会计人员摆脱繁琐的帐务处理,提高工作效率,是会计处理手段的一种变革;会计信息化是以网络通信技术为