一类求解多重集凸可行性问题的Valiant投影算法

来源 :西华师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:bolinyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于多重集凸可行性问题,交替投影算法是求解该问题的最常用方法之一。利用乘积空间技术,可以将多重集凸可行性问题转化为两个集合的可行性问题,从而提高算法的效率。对于闭凸集上的投影难以计算的情况,Censor最近提出了交替valiant投影算法,在每次迭代中仅需向包含该闭凸集的一个扩大的闭凸集上作投影,该算法比经典的交替投影算法更有效。本文借助valiant投影的思想和乘积空间技术,提出了一种求解多重集凸可行性问题的算法,并证明了算法的收敛性。
其他文献
随着我国经济社会的不断发展,财政支出规模不断扩大,如何保证财政资金得到有效运用成为社会治理的重要课题,20世纪90年代初,绩效管理的理念被引入我国政府管理,随后在财政资
本文首先对无线接入技术作了简单的介绍,然后对无线接入技术的几种技术方案作了扼要的评述,着重介绍了作者对3.5GHz宽带点对多点固定无线接入系统在安顺移动通信方面的设计应
取样测定了南充地区土壤硒形态以及油菜、各种粮食、蔬菜和人发硒含量.南充土壤总硒(105±38.1μg/kg,n=31)和土壤水溶态硒含量(3.88±1.97μg/kg)按照文献分类分别在硒缺乏和缺
道路积水是当前我国城市发展面临的突出问题,而设置生物滞留带是典型的道路雨水减排措施之一。为研究不同降雨强度和溢流高度条件下道路生物滞留带的径流削减效果和渗流规律,
目的:研究硫代硫酸钠对尿毒症大鼠血管钙化的影响。方法:用2%腺嘌呤每日250 mg·kg-1灌胃4周制备尿毒症大鼠模型。设正常对照组(NUC)、尿毒症大鼠组(UC)、尿毒症大鼠+硫代硫
目的探讨方法预防成人尿布疹护理干预的有效性,为临床预防成人尿布疹提供参考。方法将2003年5月~2004年4月收住本院内科的162例卧床危重病人作为实验组,2002年5月~2003年4月收
薯豆( Elaeocarpus japonicus Sieblet zucc )是一种在都江堰林区普遍分布的常绿乔木,其果实及种子为众多动物所取食.本实验在原生林、次生林、灌丛、柳杉林4种生境的边缘和内部
为探究贵州省未来干旱变化趋势,基于CMIP5全球气候模式预估的降水月值数据,利用标准化降水指数(SPI)分析了2016—2050年RCPs情景下贵州省干旱趋势。结果表明:2016—2050年间R