本論文では、高振動オペレーターを$n imes n$行列として離散化するための低複雑性のテンソル補完アルゴリズムを提案し、その効率的な実装について説明しています。入力行列の再構成とバタフライ分解に基づいたテンソル分解を利用することで、密なテンソル演算のソフトウェアインフラを効率的に活用できます。交互最小二乗法や勾配最適化を使用した2つのテンソル補完アルゴリズムを提案し、低ランク行列補完を用いて新しい初期推定戦略を導入しています。シミュレーションされた振動オペレーターを用いた数値実験により、提案アルゴリズムの効率性を示し、先行研究と比較して再構成誤差を桁違いに小さくすることに成功しました。