关于凸可行问题投影算法的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:wsionw47071
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大量的数学和物理方面的问题可以归结为寻找多个凸集的交集的问题即凸可行问题(ConvexFeasibilityProblem)。凸可行问题的投影算法在提出之后有许多相关的论文研究了其收敛速度以及对其改进包括松弛(relaxation),加权(weight)以及代替(surrogate)投影等技巧。我们首先给出了投影算法的一个比较全面的介绍,包括其各种改进技巧和算法的收敛性质,,我们研究了代替投影方法所使用的超平面的构造。此后我们提出了一种新的加权方式,这种方式是根据当前迭代点到集合的距离关系来定义加权方式的,并且比较了我们这种加权方式和现在常用的平均加权的方式,证明了我们的这种加权方式在理论上要比平均加权要更好。 此外,由Censor等提出的多集合的分裂可行问题(Multiple-SetsSplitFeasibilityProblem)是凸可行问题和分裂可行问题(SplitFeasibilityProblem)的推广,我们对于应用到其上面的投影算法的收敛性进行了证明。由于多集分裂可行问题是一个概括了凸可行和分裂可行的更广泛的一个框架。因此在其上的投影算法值得进一步研究。
其他文献
期刊
论文研究了水溶性树脂漆中甲醛含量的衍生气相色谱-质谱联用技术(GC-MS)测量方法。
期刊
诸多物理现象和工程问题可归结某种退化抛物型方程,譬如多孔介质中的毛细吸附、金属焊接面分析、以及生物种群的演变等问题。这类方程兼具抛物与双曲方程的特点,真解常具有随时
期刊
随着我国教育事业的蓬勃发展,为社会输送了大批的优秀人才,有效的促进了社会的进步和发展.职业教育作为我国教育体系中重要组成部分,逐渐从以往的规模式发展转变为质量提升的
期刊
经典风险模型建立的复合Poisson模型中,总是假设保险公司按照常数速率取得保单并且每张保单收取的保费都为常数,这在数学运算处理上是非常方便的,但是在实际操作中却未必如此。
我国建筑工程常用的中标方式有最接近标者的中标、最低价中标和复合标的中标几种,存在最大争议的是最低价中标法。文章系统分析和讨论最低价中标法,并介绍了最低价中标法的特
期刊
期刊
早在公元1740年,PhilippeNaude写了一封信向LeonhardEuler请教了一个问题:“一个正整数写成不同正整数的和一共有几种方法?”这就是数学上产生重大影响的Naude问题。 Euler