Core Concepts
非均一離散フーリエ変換の逆問題に対して、階層的低ランク構造を持つ近似行列を用いた超高速な直接解法を提案する。
Abstract
本論文では、非均一離散フーリエ変換の逆問題に対する新しい直接解法を提案している。この問題は、大規模で悪条件な線形システムを解く必要があり、従来の反復法や直接法では限界があった。
提案手法では、まず変換行列を因子化してカウシー型行列に変換する。この変換により、行列の階層的低ランク構造が明らかになる。この構造を利用して、低ランク近似を行う高速な構築アルゴリズムを開発した。さらに、この低ランク構造を活用した階層的最小二乗ソルバーを提案した。
この結果、自由度に関してほぼ線形時間で逆変換を行うことができる直接法が得られた。大規模で悪条件な問題や多数の右辺ベクトルを持つ問題に対して特に有効である。
Stats
非均一離散フーリエ変換の逆問題は、大規模で悪条件な線形システムを解く必要がある。
提案手法の計算量は、自由度に関してほぼ線形である。
大規模で悪条件な問題や多数の右辺ベクトルを持つ問題に対して有効である。
Quotes
"非均一離散フーリエ変換の逆問題は、大規模で悪条件な線形システムを解く必要がある。"
"提案手法の計算量は、自由度に関してほぼ線形である。"
"大規模で悪条件な問題や多数の右辺ベクトルを持つ問題に対して有効である。"