| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-12-22 10:50 準M♮凸関数の最小化について 室田一雄（統数研/都立大）・○塩浦昭義（東工大）  COMP2023-18 |
|
| 抄録 | （和） | 半狭義準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 / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 325, COMP2023-18, pp. 12-19, 2023年12月. | |
| 資料番号 | COMP2023-18 | |
| 発行日 | 2023-12-15 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2023-18 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2023-12-22 - 2023-12-22 |
| 開催地（和） | 宮崎大学 まちなかキャンパス |
| 開催地（英） | Miyazaki Univ. Machinaka Campus |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2023-12-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 準M♮凸関数の最小化について |
| サブタイトル（和） | |
| タイトル（英） | On the minimization of quasi M^natural-convex functions |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 離散凸解析 / discrete convex analysis |
| キーワード(2)（和/英） | 準凸関数 / quasi convex function |
| キーワード(3)（和/英） | 最小化 / minimization |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 室田 一雄 / Kazuo Murota / ムロタ カズオ |
| 第1著者 所属（和/英） | 統計数理研究所/東京都立大学 (略称： 統数研/都立大) Institute of Statistical Mathematics (略称： ISM, TMU) |
| 第2著者 氏名（和/英/ヨミ） | 塩浦 昭義 / Akiyoshi Shioura / シオウラ アキヨシ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 講演者 | 第2著者 |
| 発表日時 | 2023-12-22 10:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2023-18 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.325 |
| ページ範囲 | pp.12-19 |
| ページ数 | 8 |
| 発行日 | 2023-12-15 (COMP) |
[研究会発表申込システムのトップページに戻る]