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

Stability Analysis and Optimal Synthesis of Recurrent Neural Networks by Conic Programming

Research Project

Project/Area Number 23K20949
Project/Area Number (Other) 21H01354 (2021-2023)
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeMulti-year Fund (2024)
Single-year Grants (2021-2023)
Section一般
Review Section Basic Section 21040:Control and system engineering-related
Research InstitutionKyushu University

Principal Investigator

蛯原 義雄  九州大学, システム情報科学研究院, 教授 (80346080)

Co-Investigator(Kenkyū-buntansha) 脇 隼人  九州大学, マス・フォア・インダストリ研究所, 准教授 (00567597)
Project Period (FY) 2024-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥16,770,000 (Direct Cost: ¥12,900,000、Indirect Cost: ¥3,870,000)
Fiscal Year 2025: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2024: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2023: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2022: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2021: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords再帰型ニューラルネットワーク / 非線形ダイナミカルシステム / 安定性解析 / 錐計画 / 安定性 / 半正定値計画 / 共正値計画 / 非線形フィードバック系 / 非負値信号 / 誘導ノルム
Outline of Research at the Start

時系列解析や自然言語処理の分野で,再帰型ニューラルネットワーク(Recurrent Neural Network, RNN)の有効性が広く認識されている.RNNの最大の特徴はフィードバック機構を有することであり,この機構のおかげでRNNはダイナミカルシステムの振る舞いを模擬できる.しかしながらこのフィードバック機構の存在により,重みや活性化関数の選定によってはRNNの振る舞いが不安定化する.そこで本研究では,制御理論および最適化理論に基づいた,RNNの安定性解析手法の確立を目指す.すなわち,RNNの安定性を判別する問題を凸可解問題に帰着させ,その可解性によって安定判別を行う手法を確立する.

Outline of Annual Research Achievements

本研究は,制御理論的手法と錐計画を用いた再帰型ニューラルネットワーク(Recurrent Neural Network, RNN)の安定性解析手法と最適設計手法の確立を目的としている.同時に,RNNを包含する,非線形ダイナミカルシステムの解析と設計のための新たな理論的成果の創出を目指している.本年度は,制御理論的手法を用いたRNNの安定性解析に関して,実用的なRNNが多数の非線形活性化作用素を有することが大きな障害となる(計算負荷が膨大となる)ことから,この問題を回避するための非線形活性化作用素の削減手法(モデル圧縮手法)に関して検討を行った.主結果として,圧縮モデルの安定性解析からもとのRNNの安定性を結論づけられるような条件の導出,およびこの条件の成立が期待されるような圧縮モデルの構成手法を構築した.一方,RNNの非線形活性化作用素として標準的に用いられる正規化線形ユニット (Rectified Linear Unit, ReLU) が冪等性 (idempotence) を有することに着目し,RNNの安定性解析のための冪等性を活用した新たな解析手法を開発した.具体的には,O'shea-Zames-Falb (OZF) マルチプライアを用いて導出される安定性解析条件に関して,冪等性を利用することで OZF マルチプライアの自由度を高めることができる(安定性解析条件の保守性を低減することができる)ことを示すことに成功した.その他,非線形フィードバックシステムの絶対安定性に関しても研究を展開し,絶対安定性を保証する線形行列不等式(Linear Matrix Inequality, LMI)が成立しない場合に,その双対 LMI の解が特定の条件を満足すれば,フィードバックシステムを不安定化させる非線形作用素を具体的に構築できることなどを示した.

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次制約(Integral Quadratic Constraint, IQC)とマルチプライアを用いたRNNの安定性解析手法,RNNの安定性解析に密接に関連する,線形時不変システムのL2+誘導ノルムの上界値および下界値の計算手法,錐計画を用いたフィードフォワードニューラルネットワークの信頼性保証,RNNのモデル圧縮,非線形作用素の冪等性を利用した安定性解析条件,非線形フィードバックシステムの絶対安定性解析における不安定化非線形作用素の抽出などに関する基本的な枠組みを構築することができている.L2+誘導ノルムの解析に関する研究は独自性の高いものであり,下界値解析手法に関する研究に対して2023年度計測自動制御学会制御制御部門マルチシンポジウム賞(基礎分野)を受賞した.一方,RNNの安定性解析に関する基本的な結果をまとめた論文に関しては,2024年度システム制御情報学会学会賞論文賞を受賞している.その他,RNNのモデル圧縮や非線形作用素の冪等性を利用した安定性解析条件に関する基本的な結果をまとめた論文が制御分野の top conference の一つである Conference on Decison and Control (2024) に採択されるなど,我々の研究は国内外で高く評価されており,研究はおおむね順調に進展しているものと思われる.

Strategy for Future Research Activity

今後は,これまでに得られた再帰型ニューラルネットワーク(Recurrent Neural Network, RNN)の安定性解析に関する結果を基盤としつつ,安定性を保証した RNN の学習手法の構築,標準的な RNN よりも複雑な記憶構造を有する長短期記憶機構を有するRNN の安定性解析手法の確立,非線形ダイナミカルシステムの安定性保証・不安定性検出などに関する研究を広く展開する.制御理論,最適化理論を駆使した研究となるが,これらの分野を専門とする共同研究者である D. Peaucelle, S. Tarbouriech, V. Magron (LAAS-CNRS, France)らとの密接な連携を維持し,強固な国際共同研究実施体制のもとで研究を推進する.

Report

(4 results)
  • 2024 Research-status Report
  • 2023 Annual Research Report
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • Research Products

    (37 results)

All 2025 2024 2023 2022 2021 Other

All Int'l Joint Research (3 results) Journal Article (8 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 8 results,  Open Access: 2 results) Presentation (21 results) (of which Int'l Joint Research: 14 results,  Invited: 1 results) Remarks (3 results) Funded Workshop (2 results)

  • [Int'l Joint Research] LAAS-CNRS(フランス)

    • Related Report
      2024 Research-status Report
  • [Int'l Joint Research] LAAS-CNRS(フランス)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] LAAS-CNRS(フランス)

    • Related Report
      2021 Annual Research Report
  • [Journal Article] Construction and Input-to-output Characteristics Evaluation of Compressed Model of Recurrent Neural Networks for Their Stability Analysis2025

    • Author(s)
      YUNO Tsuyoshi、FUKUCHI Kazuma、EBIHARA Yoshio
    • Journal Title

      Transactions of the Society of Instrument and Control Engineers

      Volume: 61 Issue: 3 Pages: 104-114

    • DOI

      10.9746/sicetr.61.104

    • ISSN
      0453-4654, 1883-8189
    • Related Report
      2024 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Lyapunov-Based Method of Reducing Activation Functions of Recurrent Neural Networks for Stability Analysis2024

    • Author(s)
      Yuno Tsuyoshi、Fukuchi Kazuma、Ebihara Yoshio
    • Journal Title

      IEEE Control Systems Letters

      Volume: 8 Pages: 1102-1107

    • DOI

      10.1109/lcsys.2024.3406609

    • Related Report
      2024 Research-status Report
    • Peer Reviewed
  • [Journal Article] Stability Analysis of Feedback Systems with ReLU Nonlinearities via Semialgebraic Set Representation2024

    • Author(s)
      Yuno Tsuyoshi、Nishinaka Shingo、Saeki Rin、Ebihara Yoshio、Magron Victor、Peaucelle Dimitri、Zoboli Samuele、Tarbouriech Sophie
    • Journal Title

      IFAC-PapersOnLine

      Volume: 58 Issue: 21 Pages: 138-143

    • DOI

      10.1016/j.ifacol.2024.10.160

    • Related Report
      2024 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Stability Analysis of Continuous-Time Recurrent Neural Networks by IQC with Copositive Multipliers2023

    • Author(s)
      Takao Ryota、Fujii Tatsuki、Motooka Hayato、Ebihara Yoshio
    • Journal Title

      Transactions of the Institute of Systems, Control and Information Engineers

      Volume: 36 Issue: 1 Pages: 17-25

    • DOI

      10.5687/iscie.36.17

    • ISSN
      1342-5668, 2185-811X
    • Year and Date
      2023-01-15
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Lower Bound Analysis of L+ Induced Norm for LTI Systems2023

    • Author(s)
      Ebihara Yoshio、Sebe Noboru、Waki Hayato、Hagiwara Tomomichi
    • Journal Title

      IFAC-PapersOnLine

      Volume: 56 Issue: 2 Pages: 2425-2430

    • DOI

      10.1016/j.ifacol.2023.10.1218

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] <i>L</i><sub>2 </sub>Induced Norm Analysis for Nonnegative Input Signals and Its Application to Stability Analysis of Recurrent Neural Networks2022

    • Author(s)
      Motooka Hayato、Ebihara Yoshio
    • Journal Title

      Transactions of the Institute of Systems, Control and Information Engineers

      Volume: 35 Issue: 2 Pages: 29-37

    • DOI

      10.5687/iscie.35.29

    • ISSN
      1342-5668, 2185-811X
    • Year and Date
      2022-02-15
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 非負値入力に対するL2 誘導ノルムの解析と 再帰型ニューラルネットワークの安定性解析への応用2022

    • Author(s)
      本岡駿人, 蛯原義雄
    • Journal Title

      システム制御情報学会論文誌

      Volume: 35 Pages: 29-37

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] l2 induced norm analysis of discrete-time LTI systems for nonnegative input signals and its application to stability analysis of recurrent neural networks2021

    • Author(s)
      Ebihara Yoshio、Waki Hayato、Magron Victor、Mai Ngoc Hoang Anh、Peaucelle Dimitri、Tarbouriech Sophie
    • Journal Title

      European Journal of Control

      Volume: 62 Pages: 99-104

    • DOI

      10.1016/j.ejcon.2021.06.022

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] On Dual of LMIs for Absolute Stability Analysis of Nonlinear Feedback Systems with Static O’Shea-Zames- Falb Multipliers2025

    • Author(s)
      H. Gyotoku, T. Yuno, Y. Ebihara, V. Magron, D. Peaucelle, and S. Tarbouriech
    • Organizer
      The 23rd European Control Conference (to be presented)
    • Related Report
      2024 Research-status Report
    • Int'l Joint Research
  • [Presentation] Detecting Desta- bilizing Nonlinearities in Absolute Stability Analysis of Discrete-Time Feedback Systems2025

    • Author(s)
      H. Gyotoku, T. Yuno, Y. Ebihara, D. Peaucelle, S. Tarbouriech, and V. Magron
    • Organizer
      The 11th IFAC Symposium on Robust Control Design (ROCOND 2025) (to be presented)
    • Related Report
      2024 Research-status Report
    • Int'l Joint Research
  • [Presentation] Stability Analysis of Feedback Systems with Idempotent Nonlinearities via Static O’Shea-Zames-Falb Multipliers2024

    • Author(s)
      T. Yuno, S. Nishinaka, R. Saeki, and Y. Ebihara
    • Organizer
      SICE Festival 2024 with Annual Conference
    • Related Report
      2024 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Lyapunov-based Method of Reducing Activation Functions of Recurrent Neural Networks for Stability Analysis2024

    • Author(s)
      T. Yuno, K. Fukuchi, and Y. Ebihara
    • Organizer
      The 63rd IEEE Conference on Decision and Control
    • Related Report
      2024 Research-status Report
    • Int'l Joint Research
  • [Presentation] On Static O’Shea-Zames-Falb Multipliers for Idempotent Nonlinearities2024

    • Author(s)
      T. Yuno, S. Nishinaka, R. Saeki, and Y. Ebihara
    • Organizer
      The 63rd IEEE Conference on Decision and Control
    • Related Report
      2024 Research-status Report
    • Int'l Joint Research
  • [Presentation] Local Lipschitz Constant Computation of ReLU-FNNs: Upper Bound Computation with Exactness Verification2024

    • Author(s)
      Y. Ebihara, X. Dai, T. Yuno, V. Magron, D. Peaucelle, and S. Tarbouriech
    • Organizer
      The 22nd European Control Conference
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Stability Analysis of Feedback Systems with Idempotent Nonlinearities2023

    • Author(s)
      S. Nishinaka, K. Kadota, T. Yuno, and Y. Ebihara
    • Organizer
      SICE Annual Conference
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Lp+ Induced Norm Analysis of Linear Systems2023

    • Author(s)
      Y. Ebihara
    • Organizer
      Workshop on Uncertain Dynamical Systems (WUDS2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] フィードフォワードニューラルネットワークの局所的 Lipschitz 定数:上界値計算と厳密性検証2023

    • Author(s)
      Dai Xin,西中伸吾,藤井達希,蛯原義雄
    • Organizer
      第 10 回計測自動制御学会制御部門マルチシンポジウム
    • Related Report
      2022 Annual Research Report
  • [Presentation] 離散時間線形時不変システムの lp+ 誘導ノルムの下界値解析2023

    • Author(s)
      伊藤龍之介,本岡駿人,蛯原義雄
    • Organizer
      第 10 回計測自動制御学会制御部門マルチシンポジウム
    • Related Report
      2022 Annual Research Report
  • [Presentation] L2+ Induced Norm Analysis of Continuous-Time LTI Systems Using Positive Filters and Copositive Programming2022

    • Author(s)
      Y. Ebihara, H. Motooka, H. Waki, N. Sebe, V. Magron, D. Peaucelle, and S. Tarbouriech
    • Organizer
      The 18th European Control Conference
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Tractable Semidefinite Bounds of Positive Maximal Singular Values2022

    • Author(s)
      V. Magron, N. H. A. Mai, Y. Ebihara, and H. Waki
    • Organizer
      The 25th International Symposium on Mathematical Theory of Networks and Systems
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Stability Analysis of Dynamical Systems with Saturation Nonlinearities via IQC with Copositive Multipliers2022

    • Author(s)
      R. Saeki and Y. Ebihara
    • Organizer
      The SICE Annual Conference
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] L2+ Induced Norm Analysis of Continuous-Time LTI Systems Using Positive Filters and Copositive Programming2022

    • Author(s)
      Y. Ebihara, H. Waki, N. Sebe, V. Magron, D. Peaucelle, and S. Tarbouriech
    • Organizer
      European Control Conference
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] L2+ 誘導ノルムの解析I: 上界値解析2022

    • Author(s)
      本岡駿人,蛯原義雄,脇隼人,瀬部昇
    • Organizer
      第9 回計測自動制御 学会制御部門マルチシンポジウム
    • Related Report
      2021 Annual Research Report
  • [Presentation] L2+ 誘導ノルムの解析II: 下界値解析2022

    • Author(s)
      蛯原義雄,本岡駿人,脇隼人,瀬部昇
    • Organizer
      第9 回計測自動制御 学会制御部門マルチシンポジウム
    • Related Report
      2021 Annual Research Report
  • [Presentation] 単層フィードフォワードニューラルネットワークのモデル縮約と信頼性保証2022

    • Author(s)
      藤井達希,蛯原義雄
    • Organizer
      第9 回計測自動制御 学会制御部門マルチシンポジウム
    • Related Report
      2021 Annual Research Report
  • [Presentation] l2 Induced Norm Analysis of Discrete-Time LTI Systems for Nonnegative Input Signals and Its Application to Stability Analysis of Recurrent Neural Networks2021

    • Author(s)
      Y. Ebihara, H. Waki, V. Magron, N. H. A. Mai, D. Peaucelle, and S. Tarbouriech
    • Organizer
      European Control Conference
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Stability Analysis of Recurrent Neural Networks by IQC with Copositive Mutipliers2021

    • Author(s)
      Y. Ebihara, H. Waki, V. Magron, N. H. A. Mai, D. Peaucelle, and S. Tarbouriech
    • Organizer
      IEEE Conference on Decision and Control
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 非負フィルタと共正値計画を用いたL2+ 誘導ノルムの解析2021

    • Author(s)
      本岡駿人,蛯原義雄
    • Organizer
      第64 回自動制御 連合講演会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 単層フィードフォワードニューラルネットワークのモデル縮約と信頼性保証2021

    • Author(s)
      藤井達希,蛯原義雄
    • Organizer
      第40 回計測自動制御学会九州支部学術講演会
    • Related Report
      2021 Annual Research Report
  • [Remarks] https://ctrl.ees.kyushu-u.ac.jp/~ebihara/

    • Related Report
      2024 Research-status Report
  • [Remarks] https://ctrl.ees.kyushu-u.ac.jp/~ebihara/

    • Related Report
      2023 Annual Research Report
  • [Remarks] http://ctrl.ees.kyushu-u.ac.jp/~ebihara/

    • Related Report
      2021 Annual Research Report
  • [Funded Workshop] Seminar on Control Theory at Fukuoka2023

    • Related Report
      2023 Annual Research Report
  • [Funded Workshop] Workshop on Unceratin Dyanamical Systems2023

    • Related Report
      2023 Annual Research Report

URL: 

Published: 2021-04-28   Modified: 2025-12-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi