Project/Area Number |
21K17754
|
Research Category |
Grant-in-Aid for Early-Career Scientists
|
Allocation Type | Multi-year Fund |
Review Section |
Basic Section 60100:Computational science-related
|
Research Institution | Kagawa National College of Technology |
Principal Investigator |
大橋 あすか 香川高等専門学校, 一般教育科(詫間キャンパス), 助教 (50782166)
|
Project Period (FY) |
2021-04-01 – 2025-03-31
|
Project Status |
Granted (Fiscal Year 2023)
|
Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
Keywords | テンソル和 / 任意の特異値 / 前処理行列 / CG法 / シフト付き逆Lanczos法 / 前処理行列CG法 / 特異値計算 |
Outline of Research at the Start |
本研究の目的は,ではテンソル和の 特定の特異値 計算 のための「テンソル空間上のシフト付き逆Lanczos法」に対して,反復で必要なテンソル和に対する線形方程式を解くための「前処理付きCG 法」の前処理行列を提案することである. ここで対象となるテンソル和は,3つの行列に対してテンソル積と行列の和で定義される演算で,l,m,n次正方行列に対するテンソル和はlmn次正方行列に大規模化する行列であるため,テンソル和を生成・保持して特異値計算メモリの観点から困難になりうる . 本研究では,テンソル空間を利用することで,メモリと計算時間における効率化を図ることを考える.
|
Outline of Annual Research Achievements |
本研究の目的は,テンソル和に対する線形方程式を解くための「前処理付きCG法」の前処理行列を提案することである.この線形方程式はテンソル和の任意の特異値計算のための「テンソル空間上のシフト付き逆Lanczos法」の各反復で現れる.テンソル和の行列サイズが大規模であるため,テンソル和を生成・保持して特異値計算することがメモリの観点から困難となる.テンソル和の最大・最小特異値を求めた先行研究では,テンソル和のテンソル積構造を利用して,テンソル(多次元配列)上の演算に変換することで,メモリの効率化・計算時間の高速化を達成した. 本研究では,テンソル和の任意の特異値を計算するために,テンソル和に対する「シフト付き逆Lanczos法」とその各反復で必要なテンソル和に対するシフト行列の線形方程式の解法を考える.単純に適用するとメモリの観点から計算困難であるため,先行研究の成果をもとに,テンソルを活用してメモリの効率化・高速化を図る.また,テンソル和の線形方程式の解法として一般的な前処理付きCG法を適用し,テンソルによる実装可能な前処理付き行列を提案する. 今年度は,前年度にひきつづき,テンソル和が対称行列とは異なる特性をもつ行列を対象に検証を進めた.特異値の値に注目し,特定の値に近い場合に高速化の効果が期待できる前処理行列を検討した.
|
Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
テンソル和が対称行列とは異なる特性をもつ行列を対象とする前処理行列の効果について、対称行列に類似した行列における前処理行列ほどの効果が確認できていないため、当初の予定よりもやや遅れていると考える。
|
Strategy for Future Research Activity |
現在はテンソル和の特異値が特定の値のときに効果のある前処理行列を検討している.現状,効果の確認が難しいため,異なる特性の行列についても検討を進めたい.
|