简介:借鉴求线性矩阵方程组同类约束解的MCG算法(修正共轭梯度法),建立了求多个未知矩阵的线性矩阵方程组的一种异类约束解的MCG1-3-5算法,证明了该算法的收敛性。该算法不仅可以判断矩阵方程组的异类约束解是否存在,而且在有异类约束解,且不考虑舍入误差时,可在有限步计算后求得矩阵方程组的一组异类约束解;选取特殊初始矩阵时,求得矩阵方程组的极小范数异类约束解。同时还能求取指定矩阵在该矩阵方程组异类约束解集合中的最佳逼近。算例表明,该算法有效。
简介:在图像处理与分析领域,边缘检测是一个重要的研究内容。本文将多尺度顺序连接算法(MultiresolutionSequentialEdgeLinking,MSEL)应用于乳腺边缘检测,采用金字塔结构分解图像,用低分辨率子图上的全局边缘信息指导高分辨率子图上的顺序边缘搜索,从而降低噪声干扰,减少了伪边缘,提高边缘检测的准确性。实验表明,多尺度顺序边缘连接检测算法对于乳腺放射图像的边缘检测效果有明显改善。
简介:提出了一种利用修改的有序子集(MOS)方法改进空间交替广义期望最大(SAGE)算法收敛性的方法.新的可变有序子集算法(MOS-SAGE)通过修改投影数据的数目和子集的排列循序加速收敛速度.其中每一个子集中的投影数目按2,4,8,16,32,64来排列以便重建算法首先恢复高频部分信息,然后重建低频部分信息.另外新算法还使相邻子集尽可能分离以减少投影间的相关性,达到加速收敛的效果.实验中,运用MOS-SAGE算法对计算机仿真的PET投影数据和实际的临床数据进行重建.几种误差分析结果表明,MOS-SAGE算法的收敛性能比SAGE算法和有序子集期望最大算法(OSEM)要快,重建后的图像更接近仿真用的模板图像.
简介:将Solodov和Svaiter于2000年发表的Errorboundsforproximalpointsubproblemsandassociatedinexactproximalpointalgorithms一文中提出的方法进行推广,得到2类近似邻近点算法.这2类算法都是预测校正方法,预测点满足相同的非精确准则,不同之处在于校正步的下降方向.为了使每次迭代产生的迭代点更加靠近解点,在校正步均采用了最优步长的技巧.在一定条件下,可以证明这2种邻近点算法是全局收敛的.并且,从理论上证明了采用算法2每一步所产生的下降量的下界大于算法1的,所以算法2比算法1能更快地收敛到解点.数值试验也表明了这一点.