TT 格式张量与张量扩展算法及滑动技术
1. TT 格式张量与优化算法
在处理张量问题时,常常需要寻找最优张量 𝒜。由于目标函数是平滑的,且 ℱr 是平滑的黎曼流形,共轭梯度算法非常适合解决这个问题。不过,还有许多其他算法也可用于求解相关方程。除了大量基于梯度的算法外,还有一些算法不对 ℱr 的平滑性或目标函数做任何假设,这些算法近年来在处理高维、非凸问题和非平滑目标函数方面颇受欢迎,但缺点是速度较慢。
2. 基本完成算法
基本完成算法的目标是将张量 𝒳 在其网格子集上的值扩展到整个网格。该算法的每一次迭代都会考虑一个低秩张量 𝒜 作为 𝒳 的代理。算法的具体步骤如下:
Algorithm 1 Completion Algorithm
1: procedure COMPLETION(r, N, 𝜀, 𝛿, 𝒳𝒦)
2: 𝒜old ←Random 𝒜in ℱr
3: 𝒜ne𝑤←𝒜old
4: while 𝜀(𝒜ne𝑤) > 𝜀 & 𝛿(𝒜ne𝑤) > 𝛿 & iter < N do
5: 𝒜ne𝑤←update(𝒜old)
6: 𝜀(𝒜ne𝑤) ←Error of approximation of 𝒜ne𝑤to 𝒳𝒦
7: 𝛿(𝒜ne𝑤) ←Error stagnation |𝜀(𝒜ne𝑤) − 𝜀(𝒜old)|∕|𝜀(𝒜old)|
8: iter ←iter + 1
9:
超级会员免费看
订阅专栏 解锁全文
422

被折叠的 条评论
为什么被折叠?



