-
公开(公告)号:CN115619668A
公开(公告)日:2023-01-17
申请号:CN202211253198.5
申请日:2022-10-13
Applicant: 电子科技大学长三角研究院(湖州)
IPC: G06T5/00
Abstract: 本发明公开一种时变图信号分布式批量重构方法,包括如下步骤:1)将时变图信号按时间顺序划分为多个信号段;2)将每一信号段内各时刻的图构建为一个笛卡尔乘积图,利用时变图信号在该乘积图上的Sobolev差分平滑,将时变图信号重构归结为一个优化问题;3)将笛卡尔乘积图分解为一系列子图,各子图中心节点计算相应的局部海森矩阵的逆矩阵,并经融合平均得到上述优化问题对应海森矩阵的近似逆矩阵,基于所述近似逆矩阵以分布式求解上述优化问题,从而完成该信号段内时变图信号重构;4)依次完成所有信号段的时变图信号重构。这种采用乘积图上Sobolev差分平滑的分布式批量重构方法以海森矩阵的近似逆矩阵为基础,该方法具备重构误差低、收敛快速的特点。