【摘 要】
：
平行投影算法是求解凸集图像重建问题的常用工具之一,它包括迭代复杂度O (1/k)收敛性的上松弛和下松弛两种形式.本文受Nesterov加速方法的启发,首先针对凸集图像重建问题提出一种加速的下松弛并行投影算法,并在某些合适的条件下证明了其迭代复杂度O(1/k2)的收敛性.然后又提出了一种基于Arimijo技术的自适应加速平行投影算法方法.最后,对凸集图像重建问题进行了数值实验,结果表明我们的算法比下松弛平行投影算法收敛速度快.
【机 构】
：
上海理工大学管理学院,上海200093
论文部分内容阅读
平行投影算法是求解凸集图像重建问题的常用工具之一,它包括迭代复杂度O (1/k)收敛性的上松弛和下松弛两种形式.本文受Nesterov加速方法的启发,首先针对凸集图像重建问题提出一种加速的下松弛并行投影算法,并在某些合适的条件下证明了其迭代复杂度O(1/k2)的收敛性.然后又提出了一种基于Arimijo技术的自适应加速平行投影算法方法.最后,对凸集图像重建问题进行了数值实验,结果表明我们的算法比下松弛平行投影算法收敛速度快.
其他文献
落石冲击棚洞结构作用过程复杂,缺乏统一的落石冲击力表达式.首先,将落石简化为刚性球体,基于Hertz接触理论,推导得到落石冲击力半正弦算法的理论表达式,考虑落石冲击下棚洞的非弹性特征,根据落石与材料碰撞过程中落石加速度曲线特征,采用函数拟合法推导得到落石法向冲击下其冲击力的理论计算方法;然后,基于ANSYS/LS-DYNA软件建立落石冲击棚洞数值计算模型,研究不同冲击速度下落石冲击棚洞动力特征;最后,与现存常见的多种方法进行对比,得出以下结论:Henz半正弦法得到的落石冲击力远大于函数拟合法和数值法,而函
降雨入渗滑坡稳定可靠度分析往往仅考虑了土体参数的空间变异性,而忽略土体初始含水率非均匀性空间分布的影响.基于此,推导了不同降雨工况条件下初始含水率任一分布的Green-Ampt入渗模型,利用变步长复化Simpson法求解初始含水率不同空间分布条件下湿润锋深度与降雨历时的函数关系.结合多维正态累计分布函数Mvncdf,计算整个降雨评估基准期滑坡稳定的时变可靠度,并利用某一滑坡实例进行对比验证.计算结果表明,初始含水率空间分布的不同对降雨条件下滑坡稳定时变可靠度的影响十分明显,且相较于初始含水率为均匀和梯形分
为了研究岩石张拉破坏的过程和机制,首先通过模拟计算,验证了加权反演法在进行巴西劈裂试验矩张量求解方面的优越性;其次基于花岗岩的巴西劈裂试验,进行声发射监测、事件定位及矩张量反演,并分析标准反演法和加权反演法对应矩张量结果的差别;使用聚类分析K均值算法对矩张量结果进行分簇研究.研究结果表明:模拟计算中加权反演法可以降低巴西劈裂试验矩张量反演误差;室内花岗岩巴西劈裂试验中,加权反演法较大程度地优化了声发射事件的剪切成分以及压/拉应力轴的分布,使得反演结果更加合理.针对加权反演结果,所有事件可分成3簇,同簇内事
江苏近海属南黄海海域,是我国海上风电场最集中的地区,目前约占全国总装机容量的70％～75％,该区覆盖层厚度大,桩长深度范围(一般40～60m)多为粉砂、粉土、粉质黏土地层,尤其是泥面以下20 m深度为易液化粉砂-粉土地层.而南黄海地区亦是我国的地震多发区,因此,研究了该区海上风电场水平场地的地震液化特性.首先基于南黄海某海上风电场50个机位的钻探资料统计特征建立了地层概化模型;随后通过动三轴试验和共振柱试验标定了土体动力分析参数;然后反演了3条地震波(EL-Centro波、Northridge波、Kobe
本文研究了一类广义多项式互补问题,在一定条件下,证明了其有唯一解.通过极大极小转化技术,将此类广义多项式互补问题转化为光滑化无约束优化问题进行求解,并提出了一种新的光滑化共轭梯度法.在一定假设条件下,证明了该方法的全局收敛性.最后相关的数值实验表明了算法可以有效求解广义多项式互补问题.
巨石作为一种大体积、大质量的滚石,其崩塌失稳及高速、高能远程运动往往导致沿途建筑物和交通线路的毁灭性灾难.以西藏自治区G318国道K4580典型滑坡为工程背景,基于三维非连续变形分析(three-dimensional discontinuous deformation analysis,简称3D-DDA)方法研究巨石崩塌失稳及运动全过程的特征与现象.分别建立该边坡未滑坡、浅层滑坡后和深层滑坡后3种坡形的巨石崩塌3D-DDA数值模型.采用滚石运动横向偏移经验模型,验证3D-DDA巨石运动模拟的准确性.在此
本文针对带有组结构的广义线性稀疏模型,引入布雷格曼散度作为一般性的损失函数,进行参数估计和变量选择,使得该方法不局限于特定模型或特定的损失函数.本文比较研究了Ridge,SACD,Lasso,自适应Lasso,组Lasso,分层Lasso,自适应分层Lasso和稀疏组Lasso共8种惩罚函数的特点和引入模型后参数估计和变量选择的方法,并给出了分层Lasso的坐标轴下降算法和稀疏组Lasso的加速全梯度更新算法.模拟研究验证了组Lasso,分层Lasso,自适应分层Lasso和稀疏组Lasso能更好的利用数
目前国内工程界对高填方地基的排水稳定性关注较多,然而针对地下水位较高、排水性能较差的原状地基,由快速填筑引起的不排水稳定性问题更为突出.综述了现行规范中关于边坡不排水稳定性分析的相关条文及国内外常用方法.通过分析总应力摩擦角的应力路径相关性以及计算原状地基典型点位的总应力加载路径,解释了采用三轴固结不排水(consolidated-undrained,简称CU)总应力强度指标进行不排水分析,会高估高填方地基的不排水稳定性,该方法存在理论缺陷和工程隐患.以简单假想边坡模型和某高填方机场实际工程为算例,利用简
数学的拓扑图可以自然地表示编码关系结构,也叫做拓扑图编码,这种关系结构在许多领域里得到应用.本文将图的全着色和图的边魔幻标号结合产生特殊的全着色,边魔幻tcn-纯全着色和均匀魔幻tcn-纯全着色.研究了树的边魔幻tcn-纯全着色,均匀魔幻tcn-纯全着色,以及具有极值性质的边魔幻全着色数,确定了特殊全着色在树上的精确着色数,并指出可以推广到含圈图上去.