简介:借鉴求线性矩阵方程组同类约束解的MCG算法(修正共轭梯度法),建立了求多个未知矩阵的线性矩阵方程组的一种异类约束解的MCG1-3-5算法,证明了该算法的收敛性。该算法不仅可以判断矩阵方程组的异类约束解是否存在,而且在有异类约束解,且不考虑舍入误差时,可在有限步计算后求得矩阵方程组的一组异类约束解;选取特殊初始矩阵时,求得矩阵方程组的极小范数异类约束解。同时还能求取指定矩阵在该矩阵方程组异类约束解集合中的最佳逼近。算例表明,该算法有效。
简介:在图像处理与分析领域,边缘检测是一个重要的研究内容。本文将多尺度顺序连接算法(MultiresolutionSequentialEdgeLinking,MSEL)应用于乳腺边缘检测,采用金字塔结构分解图像,用低分辨率子图上的全局边缘信息指导高分辨率子图上的顺序边缘搜索,从而降低噪声干扰,减少了伪边缘,提高边缘检测的准确性。实验表明,多尺度顺序边缘连接检测算法对于乳腺放射图像的边缘检测效果有明显改善。
简介:将Solodov和Svaiter于2000年发表的Errorboundsforproximalpointsubproblemsandassociatedinexactproximalpointalgorithms一文中提出的方法进行推广,得到2类近似邻近点算法.这2类算法都是预测校正方法,预测点满足相同的非精确准则,不同之处在于校正步的下降方向.为了使每次迭代产生的迭代点更加靠近解点,在校正步均采用了最优步长的技巧.在一定条件下,可以证明这2种邻近点算法是全局收敛的.并且,从理论上证明了采用算法2每一步所产生的下降量的下界大于算法1的,所以算法2比算法1能更快地收敛到解点.数值试验也表明了这一点.
简介:提出了一种室内轨道机器人的导航方法,该方法利用了一种基于不同到达时间(TDOA)算法的主动定位系统。一种主动式的导航信标系统被使用在该系统中,这种信标包括一个射频通讯模块和超声波发射模块。某一个信标的位置可以通过信标和两个固定在轨道机器人上的超声波接收模块之间的距离关系来确定。当信标上的射频通讯模块接收到机器人的同步命令后.超声波发射模块就会发射超声波信号,根据超声波和射频信号在空气中不同的传播速度可以计算出信标到两个超声波接收模块的距离。然后在利用TDOA算法可以在机器人坐标系中得到信标的位置坐标.再利用坐标转换就可以得到机器人在室内全局坐标系的位置。同时,一种基于计算几何精度因子(GDOP)的信标选择策略也被提出,用于选择信标。通过实验证明了方法在实际应用中的可行性。