| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-10-30 13:00 Using Long Step Length in Steepest Descent Algorithm for M-convex Function Minimization Taihei Oki（Hokkaido Univ.）・○Akiyoshi Shioura（Science Tokyo）  COMP2025-8 |
|
| 抄録 | （和） | (まだ登録されていません) |
| （英） | We consider the minimization of an M-convex function, which is a discrete convexity concept for functions on the integer lattice points. It is known that a minimizer of an M-convex function can be obtained by the steepest descent algorithm. In this paper, we propose an effective use of long step length in the steepest descent algorithm, aiming at the reduction in the running time. In particular, we obtain an improved time bound by using long step length. We also consider the constrained M-convex function minimization and show that long step length can be applied to a variant of steepest descent algorithm as well. | |
| キーワード | （和） | / / / / / / / |
| （英） | discrete convex function / discrete convex analysis / steepest descent algorithm / analysis of algorithm / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 219, COMP2025-8, pp. 1-8, 2025年10月. | |
| 資料番号 | COMP2025-8 | |
| 発行日 | 2025-10-23 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2025-8 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2025-10-30 - 2025-10-30 |
| 開催地（和） | 東北大学 青葉記念会館 4階 大研修室401 |
| 開催地（英） | 東北大学 青葉記念会館 4階 大研修室401 |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2025-10-COMP |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Using Long Step Length in Steepest Descent Algorithm for M-convex Function Minimization |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / discrete convex function |
| キーワード(2)（和/英） | / discrete convex analysis |
| キーワード(3)（和/英） | / steepest descent algorithm |
| キーワード(4)（和/英） | / analysis of algorithm |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大城 泰平 / Taihei Oki / |
| 第1著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 塩浦 昭義 / Akiyoshi Shioura / |
| 第2著者 所属（和/英） | 東京科学大学 (略称： 科学大) Institute of Science Tokyo (略称： Science Tokyo) |
| 講演者 | 第2著者 |
| 発表日時 | 2025-10-30 13:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2025-8 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.219 |
| ページ範囲 | pp.1-8 |
| ページ数 | 8 |
| 発行日 | 2025-10-23 (COMP) |
[研究会発表申込システムのトップページに戻る]