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

2021 Fiscal Year Research-status Report

リーマン多様体上の最適化理論の展開とその大規模問題への応用

Research Project

Project/Area Number 20K14359
Research InstitutionKyoto University

Principal Investigator

佐藤 寛之  京都大学, 情報学研究科, 特定准教授 (80734433)

Project Period (FY) 2020-04-01 – 2024-03-31
Keywords最適化 / リーマン多様体 / グラスマン多様体 / 最急降下法 / 共役勾配法
Outline of Annual Research Achievements

令和3年度は,リーマン多様体上の最適化問題に対するアプローチとして2編の論文を発表した.一つは,グラスマン多様体上の最急降下法や共役勾配法についての研究である.この研究では,信号処理など様々な分野に応用をもつグラスマン多様体上の最適化問題に焦点を当て,目的関数の勾配を用いた求解アルゴリズムを効率化する道具を数値線形代数的観点から提案した.具体的には,ケイリー変換を用いることで,グラスマン多様体上のレトラクションやベクトル輸送の新たな計算方法を開発した.また,シュティーフェル多様体上の対応するレトラクションとの関係を理論的に明らかにした.さらに,数値実験による提案手法の有効性の実証も行った.もう一つの研究は,一般のリーマン多様体上の最急降下法の加速法についてである.ユークリッド空間の場合と同様,リーマン多様体上の最適化問題に対しても,アルミホ条件を満たすステップ幅を用いた最急降下法は基本的な最適化アルゴリズムであるが,この研究では,その際にバックトラッキングにより求まったステップ幅をさらに適切にスケーリングするという,僅かな追加の計算を行うことによって,最急降下法の加速を実現した.さらに,特別な場合として,提案手法はユークリッド空間における最適化問題に対しても有効であることを数値実験により実証した.
これら2つの研究はいずれも最適化計算の効率化を目指しており,大規模な問題の求解に貢献するものである.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

「研究実績の概要」で述べた通り,令和3年度はリーマン多様体上の最適化アルゴリズムに関して,グラスマン多様体という具体的な多様体上の効率的な計算手法および,一般のリーマン多様体上の高速な最適化手法についての研究を完成させた.したがって,当初の研究実施計画通り,リーマン多様体上の最適化理論の発展を達成できている.

Strategy for Future Research Activity

令和4年度はリーマン多様体上の共役勾配法の一般的な新しいクラスについての研究を完成させることを目標とする.さらに,n次元ユークリッド空間においてp-ノルムを用いて定義される単位超球面上の最適化問題について研究することで,ユークリッドノルムの意味での球面上の制約付き最適化問題に対する新たなアプローチや,正則化項付き最適化問題に対する新たなアプローチの提案を目指す.これらはいずれも研究実施計画通り大規模問題への応用を見据えた研究である.

Causes of Carryover

令和3年度は,令和2年度に引き続き,新型コロナウイルス感染症の流行の影響により参加した学会や研究集会がすベてオンライン開催であったため,参加費の支出のみで旅費の支出はなかった.このことにより次年度使用額が生じた.令和4年度についても,新型コロナウイルス感染症の状況によるため旅費の支出については未定であるが,本研究課題に関連する書籍の購入や,論文の執筆・出版に係る経費として使用する計画である.

  • Research Products

    (11 results)

All 2021 Other

All Int'l Joint Research (1 results) Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results) Presentation (8 results) (of which Int'l Joint Research: 2 results,  Invited: 5 results)

  • [Int'l Joint Research] 上海電力学院(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      上海電力学院
  • [Journal Article] Simple acceleration of the Riemannian steepest descent method with the Armijo condition2021

    • Author(s)
      Hiroyuki Sato
    • Journal Title

      Proceedings of the 60th IEEE Conference on Decision and Control (CDC 2021)

      Volume: - Pages: 3836-3843

    • DOI

      10.1109/CDC45484.2021.9682982

    • Peer Reviewed
  • [Journal Article] Cayley-transform-based gradient and conjugate gradient algorithms on Grassmann manifolds2021

    • Author(s)
      Xiaojing Zhu and Hiroyuki Sato
    • Journal Title

      Advances in Computational Mathematics

      Volume: 47 Pages: -

    • DOI

      10.1007/s10444-021-09880-9

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Simple acceleration of the Riemannian steepest descent method with the Armijo condition2021

    • Author(s)
      Hiroyuki Sato
    • Organizer
      The 60th IEEE Conference on Decision and Control (CDC 2021)
    • Int'l Joint Research
  • [Presentation] リーマン多様体上の最適化におけるアルミホ直線探索の改良2021

    • Author(s)
      山川雄也,佐藤寛之,相原研輔
    • Organizer
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第32回研究会
  • [Presentation] リーマン多様体上の最適化理論と勾配法について2021

    • Author(s)
      佐藤寛之
    • Organizer
      第36回信号処理シンポジウム
    • Invited
  • [Presentation] リーマン多様体上の非線形共役勾配法の新たな枠組みと数値線形代数への応用2021

    • Author(s)
      佐藤寛之
    • Organizer
      日本応用数理学会2021年度年会
  • [Presentation] 幾何学的最適化入門2021

    • Author(s)
      佐藤寛之
    • Organizer
      日本応用数理学会「若手の会」第2回若手研究交流会
    • Invited
  • [Presentation] 信号処理で用いられるリーマン多様体上の最適化手法について2021

    • Author(s)
      佐藤寛之
    • Organizer
      第34回 回路とシステムワークショップ
    • Invited
  • [Presentation] New class of Riemannian conjugate gradient methods2021

    • Author(s)
      Hiroyuki Sato
    • Organizer
      SIAM Conference on Optimization (OP21)
    • Int'l Joint Research / Invited
  • [Presentation] リーマン多様体上の最適化の数理とその応用2021

    • Author(s)
      佐藤寛之
    • Organizer
      東京理科大学 第1回 数理・AIセミナー
    • Invited

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi