| 研究課題/領域番号 |
21K18301
|
|---|
| 研究種目 |
挑戦的研究(開拓)
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
中区分60:情報科学、情報工学およびその関連分野
|
|---|
| 研究機関 | 大阪大学 |
|---|
研究代表者 |
宮武 勇登 大阪大学, サイバーメディアセンター, 准教授 (60757384)
|
|---|
| 研究分担者 |
曽我部 知広 名古屋大学, 工学研究科, 准教授 (30420368)
|
|---|
| 研究期間 (年度) |
2021-07-09 – 2026-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
25,740千円 (直接経費: 19,800千円、間接経費: 5,940千円)
2025年度: 7,150千円 (直接経費: 5,500千円、間接経費: 1,650千円)
2024年度: 5,460千円 (直接経費: 4,200千円、間接経費: 1,260千円)
2023年度: 7,410千円 (直接経費: 5,700千円、間接経費: 1,710千円)
2022年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2021年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
|
|---|
| キーワード | 数値解析 / 数値線形代数 / 偏微分方程式 / 微分方程式 / 二次計画問題 / 定常反復法 / 共役勾配法 / 量子系偏微分方程式 |
|---|
| 研究開始時の研究の概要 |
近年，情報科学諸分野においても偏微分方程式(PDE)の数値計算の重要度が高まっている.従来，PDEの数値計算は，離散化を担う数値解析学と，行列方程式に帰着された後の数値線形代数学によって支えられてきた.学問の細分化の結果それぞれが一つの学問領域として成熟してきたが，一方で両領域間の交流は希薄になってきており，PDEの数値解法の発展の足かせになりはじめている.本研究では，数値解析学と数値線形代数学を独自の視座で再融合し，特に代数学的精神で解析学を数値的に研究する新しい学理 「数値代数解析学」を開拓する.研究期間内では，特に量子系情報・量子物理シミュレーションの限界突破を目指す.
|
| 研究実績の概要 |
偏微分方程式の数値計算は，離散化を担う数値解析学と，行列方程式に帰着された後の数値線形代数学によって支えられてきた．両者はそれぞれが一つの学問領域として成熟し，多くの優れた解法が生成されてきたが，一方で，両領域間の交流は希薄になってきており，偏微分方程式の数値解法の発展の足かせになりはじめている．本研究は，一度は細分化した数値解析学と数値線形代数学を独自の視座で再融合し，特に代数学的精神で解析学を数値的に研究する新しい学理「数値代数解析学」を開拓することを目指すものである．
3年度目は，これまで開発してきた適応型射影SOR法について，新しい収束判定などの研究を行った．これまでの判定基準ではかなりゆるい必要条件しか確認していなかったところ，確認の容易な新しい判定基準を導入した．また，当初想定していなかった展開ではあるが，画像復元の文脈で新しいアルゴリズムの雛形と呼べるものを提案した．画像復元では，1990年代には，偏微分方程式モデルをたて，数値計算する方法が開発されたが，2000年代後半以降，偏微分方程式を介さないADMMの代表されるアルゴリズムの研究が主流となっている．このような中，本研究課題の中核をなすSOR法の考え方を偏微分方程式モデルにも応用する道筋を見出した．現状としては，プロトタイプレベルのアルゴリズムではあるが，ADMMが苦手とする問題設定においても良好な振る舞いを見せることを数値的に確認できた．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
本研究課題の中心的な課題の一つである，CG法と常微分方程式の数値解法の非自明な関係性については，依然として発見できていない．
一方で，連立一次方程式の解法の解法を偏微分方程式の離散化に活用する新しい例を見つけることができた．対象は量子系の偏微分方程式ではなく，画像処理の文脈の方程式ではあるが，勾配の視点などで共通の構造もあり，量子系偏微分方程式を考えるための準備としては大きな進展であるといえる．
|
| 今後の研究の推進方策 |
CG法については引き続き検討を進めていく．また，画像処理アルゴリズムについては，様々な設定での数値実験と収束などに関する数学解析（やそれらに基づくアルゴリズムの改良）を進めていき，量子系偏微分方程式へ発展的に展開する地盤を固めていく．
|
