• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

微分代数方程式に対する高速な構造保存数値解法の構築

研究課題

研究課題/領域番号 22K13955
研究種目

若手研究

配分区分基金
審査区分 小区分12040:応用数学および統計数学関連
研究機関東京大学

研究代表者

佐藤 峻  東京大学, 大学院情報理工学系研究科, 助教 (40849072)

研究期間 (年度) 2022-04-01 – 2027-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2026年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2025年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2024年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2023年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2022年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
キーワード構造保存数値解法 / exponential integrator / SAV法 / 2次保存量 / 陰的線形スキーム / 常微分方程式 / 微分代数方程式 / 計算量
研究開始時の研究の概要

微分方程式の数値解法は現代科学の様々な分野において重要な役割を担っている.中でも,数値的に解きづらい問題に対しては,微分方程式の構造 (保存量や対称性など) を尊重した構造保存数値解法が有効である.常微分方程式に対する構造保存数値解法の理論は概ね良く整備されており,近年は計算量を小さくするための工夫が盛んに研究されている.一方で,常微分方程式の一般化である微分代数方程式に対する構造保存数値解法の研究は未だ限定的かつ散発的である.
本研究では,微分代数方程式に対する構造保存数値解法の枠組を整備し,特に近年発展している計算量の小さい構造保存数値解法を微分代数方程式にまで拡張することを目指す.

研究実績の概要

微分方程式の数値解法は現代科学の様々な分野において重要な役割を担っている.中でも,数値的に解きづらい問題に対しては,微分方程式の構造 (保存量や対称性など) を尊重した構造保存数値解法が有効である.常微分方程式に対する構造保存数値解法の理論は概ね良く整備されており,近年は計算量を小さくするための工夫が盛んに研究されている.一方で,常微分方程式の一般化である微分代数方程式に対する構造保存数値解法の研究は未だ限定的かつ散発的である.本研究では,微分代数方程式に対する構造保存数値解法の枠組を整備し,特に近年発展している計算量の小さい構造保存数値解法を微分代数方程式にまで拡張することを目指す.

本研究では,まず,常微分方程式に対して,計算量の小さい構造保存数値解法の研究を行なった.前年度に検討した,2次の保存量を保存する高精度かつ計算量の小さい構造保存数値解法,Scalar Auxiliary Variable (SAV) 法,保存的exponential Runge--Kutta法について,さらに研究を進めた.SAV法は,主に偏微分方程式に対して近年盛んに研究されている手法で,補助変数を導入することで計算量の小さい構造保存数値解法を構成する手法である.また,exponential Runge--Kutta法は,線形項をもつ発展方程式に対して,行列指数関数を用いて構成するRunge--Kutta法の変種で,線形項が支配的な場合に有効であることが知られている.本研究では,これらを巧妙に組み合わせることで,高精度でありながら計算量の小さい構造保存数値解法が構成できることを確認した.今年度は,この手法を非線形Klein--Gordon方程式に適用した際に,他の保存的PDEの場合よりも計算効率がよくなることを発見した.また,この結果を論文にまとめ,採択された.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

今年度は,常微分方程式に関する研究が進展した.現段階では微分代数方程式に対して適用はしていないが,その素地は整ったと言える.

今後の研究の推進方策

今年度に行った常微分方程式に対する研究のさらなる発展を目指す.また,それとともに,微分代数方程式への適用も目指す.

報告書

(2件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 研究成果

    (22件)

すべて 2024 2023 2022

すべて 雑誌論文 (5件) (うち国際共著 1件、 査読あり 5件、 オープンアクセス 3件) 学会発表 (17件) (うち国際学会 3件、 招待講演 3件)

  • [雑誌論文] Existence results on Lagrange multiplier approach for gradient flows and application to optimization2024

    • 著者名/発表者名
      Kenya Onuma, Shun Sato
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 41 号: 1 ページ: 165-189

    • DOI

      10.1007/s13160-023-00595-6

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A unified discretization framework for differential equation approach with Lyapunov arguments for convex optimization2023

    • 著者名/発表者名
      Kansei Ushiyama, Shun Sato, Takayasu Matsuo
    • 雑誌名

      Advances in Neural Information Processing Systems

      巻: 36

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] High-order linearly implicit schemes conserving quadratic invariants2023

    • 著者名/発表者名
      Sato Shun、Miyatake Yuto、Butcher John C.
    • 雑誌名

      Applied Numerical Mathematics

      巻: 187 ページ: 71-88

    • DOI

      10.1016/j.apnum.2023.02.005

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Mathematical analysis of a conservative numerical scheme for the Ostrovsky equation2022

    • 著者名/発表者名
      Shuto Kawai, Shun Sato, Takayasu Matsuo
    • 雑誌名

      JSIAM Letters

      巻: 14 号: 0 ページ: 53-56

    • DOI

      10.14495/jsiaml.14.53

    • ISSN
      1883-0609, 1883-0617
    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Essential convergence rate of ordinary differential equations appearing in optimization2022

    • 著者名/発表者名
      Kansei Ushiyama, Shun Sato, Takayasu Matsuo
    • 雑誌名

      JSIAM Letters

      巻: 14 号: 0 ページ: 119-122

    • DOI

      10.14495/jsiaml.14.119

    • ISSN
      1883-0609, 1883-0617
    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [学会発表] 最適化手法の連続時間モデルに対する新しい収束率解析法2024

    • 著者名/発表者名
      牛山 寛生, 佐藤 峻, 松尾 宇泰
    • 学会等名
      日本応用数理学会 第20回 研究部会連合発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 光錐座標上のsine-Gordon方程式の構造保存的2段スキームの数学的解析2024

    • 著者名/発表者名
      川合 秀人, 佐藤 峻
    • 学会等名
      日本応用数理学会 第20回 研究部会連合発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 部分和分作用素を用いた離散変分導関数法2024

    • 著者名/発表者名
      梅津 光汰, 佐藤 峻, 松尾 宇泰
    • 学会等名
      日本応用数理学会 第20回 研究部会連合発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Convergence rates of optimization methods in continuous and discrete time2024

    • 著者名/発表者名
      Shun Sato
    • 学会等名
      International Conference on Scientific Computing and Machine Learning 2024
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] 最適化のための Runge--Kutta--Chebyshev 法における曲線探索法2023

    • 著者名/発表者名
      牛山 寛生, 佐藤 峻, 松尾 宇泰
    • 学会等名
      第49回 数値解析シンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] KdV 型発展方程式に対するエネルギー保存解法の数学的解析手法について2023

    • 著者名/発表者名
      川合 秀人, 松尾 宇泰, 佐藤 峻
    • 学会等名
      第49回 数値解析シンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] アフィン座標変換に対して不変な射影を用いた常微分方程式の保存的数値解法2023

    • 著者名/発表者名
      石井 直樹, 佐藤 峻, 松尾 宇泰
    • 学会等名
      第49回 数値解析シンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 発展方程式に対する乱択化分解解法2023

    • 著者名/発表者名
      麻生 豊大, 佐藤 峻, 松尾 宇泰
    • 学会等名
      第49回 数値解析シンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 連続最適化手法とその連続極限における収束レートの対応について2023

    • 著者名/発表者名
      佐藤 峻, 牛山 寛生, 野沢 諒太, 松尾 宇泰
    • 学会等名
      RIMS共同研究(公開型)「新時代における高性能科学技術計算法の探究」
    • 関連する報告書
      2023 実施状況報告書
    • 招待講演
  • [学会発表] A Unified Discretization Framework for Differential Equation Approach with Lyapunov Arguments for Convex Optimization2023

    • 著者名/発表者名
      牛山 寛生, 佐藤 峻, 松尾 宇泰
    • 学会等名
      第26回情報論的学習理論ワークショップ
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] High-order linearly implicit schemes conserving quadratic invariants2023

    • 著者名/発表者名
      S. Sato
    • 学会等名
      ANODE2023
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] 最適化手法由来のヘッセ行列を伴う連続力学系モデルに対する数値解析学的アプローチ2023

    • 著者名/発表者名
      上島 智哉, 佐藤 峻, 牛山 寛生, 松尾 宇泰, 田中 健一郎
    • 学会等名
      日本応用数理学会2023年研究部会連合発表会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Nesterovの加速勾配法の可変刻み線形多段法としての解釈とその応用について2022

    • 著者名/発表者名
      野沢 諒太, 松尾 宇泰, 佐藤 峻
    • 学会等名
      日本応用数理学会 2022年度 年会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 勾配流に対する離散勾配を用いた最適化手法の統一的記述について2022

    • 著者名/発表者名
      牛山 寛生, 佐藤 峻, 松尾 宇泰
    • 学会等名
      日本応用数理学会 2022年度 年会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 連続最適化に対する数値解析学的アプローチ2022

    • 著者名/発表者名
      佐藤 峻, 牛山 寛生, 松尾 宇泰
    • 学会等名
      RIMS共同研究 (公開型)「数値解析が拓く次世代情報社会~エッジから富岳まで~」
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] High-order linearly implicit schemes conserving quadratic invariants2022

    • 著者名/発表者名
      S. Sato
    • 学会等名
      JSPS Seminar: Topics in computational methods for stochastic and deterministic differential equations
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] 最適化手法記述のための弱い離散勾配について2022

    • 著者名/発表者名
      牛山 寛生, 佐藤 峻, 松尾 宇泰
    • 学会等名
      2022年度応用数学合同研究集会
    • 関連する報告書
      2022 実施状況報告書

URL: 

公開日: 2022-04-19   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi