[论文解读] Gradient Dynamic Approach to the Tensor Complementarity Problem

Xuezhong Wang, Maolin Che+2 more|arXiv (Cornell University)|Aug 9, 2018

Tensor decomposition and applications参考文献 30被引用 3

一句话总结

本文提出一种非线性梯度动态系统（NGDS）以求解张量互补问题（TCP），利用激活函数确保收敛性。与线性激活函数相比，该方法表现出更优的性能，数值仿真结果证实其在各类张量类型和参数设置下均具有鲁棒的收敛性。

ABSTRACT

Nonlinear gradient dynamic approach for solving the tensor complementarity problem (TCP) is presented. Theoretical analysis shows that each of the defined dynamical system models ensures the convergence performance. The computer simulation results further substantiate that the considered dynamical system can solve the tensor complementarity problem (TCP).

研究动机与目标

• 为解决高阶张量的张量互补问题（TCP）缺乏动态系统方法的问题。
• 设计一种非线性梯度动态系统（NGDS），确保在各类张量类别下TCP的收敛性。
• 研究不同激活函数对NGDS求解TCP时收敛性与性能的影响。
• 提供一种数值高效且适用于硬件实现的在线TCP求解方法，基于动态系统框架。

提出的方法

• 基于能量函数单调递减至平衡点的特性构建非线性梯度动态系统，该平衡点对应于TCP的解。
• 系统采用多种激活函数——线性、双极S型、幂-S型及光滑幂-S型，以提升收敛性与稳定性。
• 动态系统建模为一阶常微分方程，其能量函数梯度引导状态演化。
• 通过李雅普诺夫稳定性与渐近稳定性分析，理论证明轨迹可收敛至平衡点。
• 该方法应用于P-张量、强P-张量及严格半正定张量的TCP，确保在给定条件下解的存在性与唯一性。
• 数值仿真通过调整参数（γ, q）与初始条件，验证了其在多样化测试案例中的性能表现。

实验结果

研究问题

• RQ1 非线性梯度动态系统能否有效求解一般m阶张量的张量互补问题（TCP）？
• RQ2 不同激活函数如何影响NGDS求解TCP时的收敛速度与精度？
• RQ3 NGDS在P-张量与严格半正定张量等各类张量类别下是否能保证全局收敛至TCP解？
• RQ4 参数γ的选择如何影响NGDS在数值实验中的收敛行为？
• RQ5 NGDS是否因具备一阶常微分方程结构与在线计算能力，而可高效实现于硬件？

主要发现

• 采用非线性激活函数（如双极S型、幂-S型）的NGDS在所有测试中均表现出比线性激活函数更快且更鲁棒的收敛性。
• 在所有测试示例中，当γ = 1×10⁶时，NGDS的残差误差收敛至接近零，证实了解的准确性。
• 在示例5.1–5.3中，系统在多种初始条件与q向量下均收敛至正确解，包括存在非唯一解的情况。
• 理论分析证实了平衡点的渐近稳定与指数稳定，确保在所提出的能量函数框架下实现收敛。
• 使用光滑幂-S型函数（如f_sps）在不同测试场景中表现出最一致的收敛性能。
• 该方法成功求解了P-张量、强P-张量及严格半正定张量的TCP实例，验证了其广泛适用性。