• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2022 Fiscal Year Annual Research Report

Creation of a foundation for a numerical approach to deep learning

Research Project

Project/Area Number 20H01822
Research InstitutionOsaka University

Principal Investigator

降籏 大介  大阪大学, サイバーメディアセンター, 教授 (80242014)

Co-Investigator(Kenkyū-buntansha) 松尾 宇泰  東京大学, 大学院情報理工学系研究科, 教授 (90293670)
田中 健一郎  東京大学, 大学院情報理工学系研究科, 准教授 (70610640)
宮武 勇登  大阪大学, サイバーメディアセンター, 准教授 (60757384)
佐藤 峻  東京大学, 大学院情報理工学系研究科, 助教 (40849072)
Project Period (FY) 2020-04-01 – 2024-03-31
Keywords深層学習 / 数値解析 / 微分方程式 / 数値積分 / 関数近似
Outline of Annual Research Achievements

申請計画書にあるように本研究計画は数値微分方程式班と関数近似・数値積分班の2つの作業班を軸とし,それに俯瞰・統合班および深層学習協力者を加えて全体を構成するものであり,そしていくつかのフェーズからなるものである.前年度までの計画第1フェーズに引き続き第2フェーズ「数値解析学的アプローチ基盤の構築」に段階をすすめる形で統合班の指揮の下,各班で以下の実験的研究を行った.
まず数値微分方程式班は「ネットワークの数値微分方程式表現の枠組探究」テーマについて研究を開始,推進した.内容としては後退誤差解析に基づいて DNN と背後の力学系を同時に理解する基盤を作ること,そしてこの成果に基づいて,解法の陽的・陰的,安定性,近似精度などの数値解法の概念が DNN に対応する数学的対象・性質をを明らかにすることである.なお既存の研究では PolyNet が陰的 Euler 法としての解釈できると主張しているが厳密ではなく,この成果によって修正を要するとみている. さらに構造保存解法を選択する可能性についての検討も行った.これはクラスタリングのために Hamilton 系が優位である可能性が指摘されていることからシンプレクティック解法等の有効性が期待されていたためである.
関数近似・数値積分班は「ネットワーク積分変換における数値積分理論の枠組探究」テーマに沿って研究を推進した.内容としては前フェーズの実験結果を踏まえて有望と思われる数値積分公式について積分変換における精密な誤差評価を行い理論基盤を創ることがまず挙げられる.このとき.函数論的・関数解析学的手法などが有効であった.また, DNN の関数表現にとって適切な関数空間の模索も行った.そして,これまで既存研究では深さ方向が 1段の場合しか考えられていなかったが段数を増やした場合の積分変換とその近似についても研究を進めた.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

申請計画にある本研究計画に沿って2つの班が予備調査・実験的段階である第1フェーズ計画を引き続き推進し,かつ第2フェーズに計画を進める予定であった.上記の研究実績欄で述べているように,当フェーズにおいては計画に沿って十全に研究を推進することが出来たと考える.よって順調な進展であると判断する次第である.

Strategy for Future Research Activity

前年度より進めていた第1フェーズ,第2フェーズにおける研究過程で一定の進展があることより,計画を次の段階へ進め,統合班の指揮の下第3フェーズへの進展を考える.第3フェーズは「基盤に基づく発展的展開」をテーマとし,これまでの成果に基づくアプローチ基盤があって初めて得られる理論的結果・新 DNN 等の展開を目指すものである.
関数近似・数値積分班は「数値解析学的 DNN 構成法の探究」テーマと「数値解析学へのフィードバックの挑戦」テーマに基づいて研究を推進する.これらは,前フェーズで数値微分方程式・数値積分班に分かれて検討した本視点を統合し,数値解析学の立場から DNN の構成法について統一的な枠組が構成できるか検討するもの,さらに構造保存解法・最先端数値積分手法に基づく DNN 構築の可能性を探究するものである.また,微分方程式の数値解法における「近似精度」の概念は DNN では有効でなくなる蓋然性が高いことから新たに導入すべき新概念がありうること,DNN を積分変換と捉える解釈は関数近似手法を与えるが,数値解析学の標準的関数近似手法とは異なることから新展開を期待できる事が挙げられる.
そして数値微分方程式班は上記の2つのテーマに加えて「より複雑な DNN への挑戦」テーマにも取り組む.これは LeNet,DenseNet などの豊かな構造の探究成果にならい,時間・空間非一様格子の数値解法としての解釈や,複雑構造 DNN を「非一様格子上での適合的解法」として理解し拡張すること,スケーラブル・並列化構造保存解法による DNN 構築:申請者によるモデル縮減に基づくスケーラブル解法,並列実行可能な手法等を拡張して DNN のスケーラビリティや幅方向並列性を探究すること,などが内容となっている.

  • Research Products

    (41 results)

All 2023 2022

All Journal Article (11 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 11 results,  Open Access: 1 results) Presentation (30 results) (of which Int'l Joint Research: 10 results,  Invited: 1 results)

  • [Journal Article] The Symplectic Adjoint Method: Memory-Efficient Backpropagation of Neural-Network-Based Differential Equations2023

    • Author(s)
      Takashi Matsubara and Yuto Miyatake and Takaharu Yaguchi
    • Journal Title

      IEEE Transactions on Neural Networks and Learning Systems

      Volume: early access Pages: 1--13

    • DOI

      10.1109/tnnls.2023.3242345

    • Peer Reviewed / Open Access
  • [Journal Article] Convergence rates for energies of interacting particles whose distribution spreads out as their number increases2023

    • Author(s)
      van Meurs Patrick、Tanaka Ken'ichiro
    • Journal Title

      ESAIM: Control, Optimisation and Calculus of Variations

      Volume: 29 Pages: 4~4

    • DOI

      10.1051/cocv/2022083

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Skeleton structure inherent in discrete-time quantum walks2023

    • Author(s)
      Yamagami Tomoki、Segawa Etsuo、Tanaka Ken'ichiro、Mihana Takatomo、R?hm Andr?、Horisaki Ryoichi、Naruse Makoto
    • Journal Title

      Physical Review A

      Volume: 107 Pages: 012222-1~16

    • DOI

      10.1103/PhysRevA.107.012222

    • Peer Reviewed
  • [Journal Article] Error analysis of approximation of derivatives by means of the Sinc approximation for double-exponentially decaying functions2023

    • Author(s)
      Okayama Tomoaki、Tanaka Ken’ichiro
    • Journal Title

      JSIAM Letters

      Volume: 15 Pages: 5~8

    • DOI

      10.14495/jsiaml.15.5

    • Peer Reviewed
  • [Journal Article] 指数減衰する関数に対する全周波数領域におけるフーリエ変換の高精度な近似公式2022

    • Author(s)
      高倉 直哉、田中 健一郎
    • Journal Title

      日本応用数理学会論文誌

      Volume: 32 Pages: 75~100

    • DOI

      10.11540/jsiamt.32.2_75

    • Peer Reviewed
  • [Journal Article] Essential convergence rate of ordinary differential equations appearing in optimization2022

    • Author(s)
      Ushiyama Kansei、Sato Shun、Matsuo Takayasu
    • Journal Title

      JSIAM Letters

      Volume: 14 Pages: 119~122

    • DOI

      10.14495/jsiaml.14.119

    • Peer Reviewed
  • [Journal Article] Composing a surrogate observation operator for sequential data assimilation2022

    • Author(s)
      Akita Kosuke、Miyatake Yuto、Furihata Daisuke
    • Journal Title

      JSIAM Letters

      Volume: 14 Pages: 123~126

    • DOI

      10.14495/jsiaml.14.123

    • Peer Reviewed
  • [Journal Article] Deriving efficient optimization methods based on stable explicit numerical methods2022

    • Author(s)
      Ushiyama Kansei、Sato Shun、Matsuo Takayasu
    • Journal Title

      JSIAM Letters

      Volume: 14 Pages: 29~32

    • DOI

      10.14495/jsiaml.14.29

    • Peer Reviewed
  • [Journal Article] Quadratures over graphs via the Frank-Wolfe method and its variant2022

    • Author(s)
      Oshiro Ryunosuke、Tanaka Ken'ichiro
    • Journal Title

      JSIAM Letters

      Volume: 14 Pages: 41~44

    • DOI

      10.14495/jsiaml.14.41

    • Peer Reviewed
  • [Journal Article] Mathematical analysis of a conservative numerical scheme for the Ostrovsky equation2022

    • Author(s)
      Kawai Shuto、Sato Shun、Matsuo Takayasu
    • Journal Title

      JSIAM Letters

      Volume: 14 Pages: 53~56

    • DOI

      10.14495/jsiaml.14.53

    • Peer Reviewed
  • [Journal Article] Yet another DE-Sinc indefinite integration formula2022

    • Author(s)
      Okayama, T, Tanaka, K’ichiro
    • Journal Title

      Dolomites Research Notes on Approximation

      Volume: 15 Pages: 105~116

    • DOI

      10.14658/pupj-drna-2022-3-10

    • Peer Reviewed
  • [Presentation] Adjoint-based exact Hessian computation2023

    • Author(s)
      Y. Miyatake
    • Organizer
      Workshop on Functional Inference and Machine Intelligence
    • Int'l Joint Research
  • [Presentation] A family of fourth-order energy-preserving integrators2023

    • Author(s)
      Y. Miyatake
    • Organizer
      ANODE
    • Int'l Joint Research
  • [Presentation] High-order linearly implicit schemes conserving quadratic invariants2023

    • Author(s)
      S. Sato
    • Organizer
      ANODE2023
    • Int'l Joint Research
  • [Presentation] A particle dynamics model for coarsening process of phase separation phenomenon modeled by the Cahn-Hilliard Equation2022

    • Author(s)
      Daisuke Furihata
    • Organizer
      JSPS seminar 2022 "Topics in computational methods for stochastic and deterministic differential equations"
    • Int'l Joint Research
  • [Presentation] particle dynamics model による Cahn-Hilliard 方程式解の粗視化2022

    • Author(s)
      降籏 大介
    • Organizer
      日本応用数理学会2022年年会
  • [Presentation] Structure-preserving algorithm, optimization problem and applications to nano-particle problems2022

    • Author(s)
      降籏 大介
    • Organizer
      High-index saddleの探索アルゴリズムとその応用
  • [Presentation] A Particle Dynamics Model for Coarsening Process of Cahn-Hilliard Equation2022

    • Author(s)
      Tomoaki Miyatake, Yuto Miyatake, Daisuke Furihata
    • Organizer
      WCCM-APCOM YOKOHAMA 2022 (15th World Congress on Computation Mecchanics & 8th Asian Pacific Congress on Computation Mechanics)
    • Int'l Joint Research
  • [Presentation] 非線形差分作用素の近似誤差プロファイルと入力誤差への耐性2022

    • Author(s)
      降籏 大介
    • Organizer
      第27回計算工学講演会
  • [Presentation] Generalized nearly isotonic regression and its applications to discretization error quantification of ODEs2022

    • Author(s)
      Y. Miyatake
    • Organizer
      JSPS Alumni Seminar Topics in computational methods for stochastic and deterministic differential equations
    • Int'l Joint Research
  • [Presentation] A family of fourth-order energy-preserving integrators2022

    • Author(s)
      Y. Miyatake
    • Organizer
      ICNAAM 2022
    • Int'l Joint Research
  • [Presentation] Quantifying the error in the numerical integration of ODEs based on isotonic regression2022

    • Author(s)
      T. Matsuda, Y. Miyatake
    • Organizer
      WCCM-APCOM 2022
    • Int'l Joint Research
  • [Presentation] Piecewise monotone estimation in one-parameter exponential families2022

    • Author(s)
      T. Matsuda, Y. Miyatake
    • Organizer
      EcoSta 2022
    • Int'l Joint Research
  • [Presentation] 最適化手法由来のヘッセ行列を伴う連続力学系モデルに対する数値解析学的アプローチ2022

    • Author(s)
      上島智哉, 佐藤峻, 牛山寛生, 松尾 宇泰, 田中健一郎
    • Organizer
      日本応用数理学会2023年研究部会連合発表会
  • [Presentation] 最適化手法記述のための弱い離散勾配について2022

    • Author(s)
      牛山 寛生, 佐藤峻, 松尾 宇泰
    • Organizer
      2022年度応用数学合同研究集会
  • [Presentation] 連続最適化に対する数値解析学的アプローチ2022

    • Author(s)
      佐藤峻, 牛山 寛生, 松尾 宇泰
    • Organizer
      RIMS共同研究 (公開型)「数値解析が拓く次世代情報社会~エッジから富岳まで~」
  • [Presentation] Nesterovの加速勾配法の可変刻み線形多段法としての解釈とその応用について2022

    • Author(s)
      野沢 諒太, 佐藤峻, 松尾 宇泰
    • Organizer
      日本応用数理学会2022年度年会
  • [Presentation] 勾配流に対する離散勾配を用いた最適化手法の統一的記述について2022

    • Author(s)
      牛山 寛生, 佐藤峻, 松尾 宇泰
    • Organizer
      日本応用数理学会2022年度年会
  • [Presentation] 最適化手法由来のヘッセ行列を伴う連続力学系モデルに対する数値解析学的アプローチ2022

    • Author(s)
      上島 智哉, 佐藤 峻, 牛山 寛生, 松尾 宇泰, 田中 健一郎
    • Organizer
      日本応用数理学会 第19回 研究部会連合発表会
  • [Presentation] 均衡測度の数値計算に対する近似法について2022

    • Author(s)
      上野 颯人, 田中 健一郎
    • Organizer
      日本応用数理学会 第19回 研究部会連合発表会
  • [Presentation] Swap stepの無い条件付き勾配法およびkernel herding法への応用2022

    • Author(s)
      田中 健一郎
    • Organizer
      京都大学応用数学セミナー (KUAMS)
    • Invited
  • [Presentation] 指数重み付き混合ベゾフ空間のウェーブレット係数による特徴づけに基づくスパースグリッドの構成2022

    • Author(s)
      小暮 祥弘, 田中 健一郎
    • Organizer
      2022年度応用数学合同研究集会
  • [Presentation] 離散時間1次元量子ウォークの骨格構造について2022

    • Author(s)
      山上 智輝, 瀬川 悦生, 田中 健一郎, 巳鼻 孝朋, レーム アンドレ, 堀﨑 遼一, 成瀬 誠
    • Organizer
      2022年度応用数学合同研究集会
  • [Presentation] Skeleton structure inherent in quantum walks2022

    • Author(s)
      T. Yamagami, E. Segawa, K. Tanaka, T. Mihana, A. R?hm, R. Horisaki, M. Naruse
    • Organizer
      2022 International Symposium on Nonlinear Theory and Its Applications (NOLTA2022)
  • [Presentation] Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding2022

    • Author(s)
      Kazuma Tsuji, Ken'ichiro Tanaka, Sebastian Pokutta
    • Organizer
      The 6th RIKEN-IMI-ISM-NUS-ZIB-MODAL-NHR Workshop on Advances in Classical and Quantum Algorithms for Optimization and Machine Learning
  • [Presentation] 最適輸送問題によるグラフ求積の定式化へのK-メディアン問題・DC計画によるアプローチ2022

    • Author(s)
      大城 隆之介, 田中 健一郎
    • Organizer
      日本応用数理学会 2022年度 年会
  • [Presentation] 二重指数関数型減衰関数に対するSinc関数近似に基づく微分近似の誤差評価2022

    • Author(s)
      岡山 友昭, 田中 健一郎
    • Organizer
      日本応用数理学会 2022年度 年会
  • [Presentation] 二重指数関数型数値積分公式によるガンマ関数の数値計算法の提案2022

    • Author(s)
      山本 かけい, 田中 健一郎, 松尾 宇泰
    • Organizer
      日本応用数理学会 2022年度 年会
  • [Presentation] Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding2022

    • Author(s)
      Kazuma Tsuji, Ken'ichiro Tanaka, Sebastian Pokutta
    • Organizer
      The 39th International Conference on Machine Learning (ICML 2022)
  • [Presentation] 量子ウォークにより駆動されるランダムウォークの推移確率の骨格構造2022

    • Author(s)
      山上 智輝, 瀬川 悦生, 田中 健一郎, 巳鼻 孝朋, レーム アンドレ, 堀﨑 遼一
    • Organizer
      電子情報通信学会複雑コミュニケーションサイエンス研究会(CCS/NLP) (プログラム)
  • [Presentation] High-order linearly implicit schemes conserving quadratic invariants2022

    • Author(s)
      S. Sato
    • Organizer
      JSPS Seminar: Topics in computational methods for stochastic and deterministic differential equations
    • Int'l Joint Research

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi