| 講演名 | 2023-12-22 準M?凸関数の最小化について 室田 一雄(統数研・都立大), 塩浦 昭義(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 半狭義準M? 凸関数とよばれる離散準凸関数のクラスに対し，局所最適性による最適性条件，最小解カット性，測地線性，および近接性という，最小化に関連する基本的な性質を探る．とくに，通常のM? 凸関数との比較に強調をおく．半狭義準M? 凸関数は，通常のM? 凸関数の場合と全く同じ局所最適性による最適性条件，および弱い形での最小解カット性，を満たす一方，測地線性および近接性については成り立たないことを示す． |
| 抄録(英) | For a class of discrete quasi convex functions called semi-strictly quasi M?-convex functions, we investigate fundamental issues relating to minimization, such as optimality condition by local optimality, minimizer cut property, geodesic property, and proximity property. Emphasis is put on comparisons with (usual) M?-convex functions. The same optimality condition and a weaker form of the minimizer cut property hold for semi-strictly quasi M?-convex functions, while geodesic property and proximity property fail. |
| キーワード(和) | 離散凸解析 / 準凸関数 / 最小化 |
| キーワード(英) | discrete convex analysis / quasi convex function / minimization |
| 資料番号 | COMP2023-18 |
| 発行日 | 2023-12-15 (COMP) |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2023/12/22(から1日開催) |
| 開催地（和） | 宮崎大学 まちなかキャンパス |
| 開催地（英） | Miyazaki Univ. Machinaka Campus |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, etc |
| 委員長氏名（和） | 宇野 裕之(大阪公立大) |
| 委員長氏名（英） | Hiroyuki Uno(Osaka Metropolitan Univ.) |
| 副委員長氏名（和） | 来嶋 秀治(滋賀大) |
| 副委員長氏名（英） | Shuji Kijima(Shiga Univ.) |
| 幹事氏名（和） | 和佐 州洋(法政大) / 横井 優(東工大) |
| 幹事氏名（英） | Kunihiro Wasa(Hosei Univ.) / Yu Yokoi(Tokyo Inst. of Tech) |
| 幹事補佐氏名（和） | 安藤 映(専修大) |
| 幹事補佐氏名（英） | Ei Ando(Senshu Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Theoretical Foundations of Computing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 準M?凸関数の最小化について |
| サブタイトル（和） | |
| タイトル（英） | On the minimization of quasi M^natural-convex functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 離散凸解析 / discrete convex analysis |
| キーワード(2)（和/英） | 準凸関数 / quasi convex function |
| キーワード(3)（和/英） | 最小化 / minimization |
| 第 1 著者 氏名（和/英） | 室田 一雄 / Kazuo Murota |
| 第 1 著者 所属（和/英） | 統計数理研究所・東京都立大学(略称：統数研・都立大) Institute of Statistical Mathematics(略称：ISM, TMU) |
| 第 2 著者 氏名（和/英） | 塩浦 昭義 / Akiyoshi Shioura |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2023-12-22 |
| 資料番号 | COMP2023-18 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | COMP-325 |
| ページ範囲 | pp.12-19(COMP), |
| ページ数 | 8 |
| 発行日 | 2023-12-15 (COMP) |