针对目标函数为非凸对数函数的张量补全问题,在交替方向乘子算法的基础上,提出一种具有随机思想的交替方向乘子法.其主要思想是,在每次迭代中,随机选取张量的一种模展开进行张量补全,这大大减少了张量的全部模展开所需的CPU时间.在一定假设条件下,证明了新算法的收敛性.最后,通过随机张量补全和图像修复的数值实验表明,新算法更有效.