WEKO3
アイテム
{"_buckets": {"deposit": "d5372062-83c0-41ba-bff0-0b9bda54baed"}, "_deposit": {"created_by": 3, "id": "2032", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "2032"}, "status": "published"}, "_oai": {"id": "oai:ynu.repo.nii.ac.jp:00002032", "sets": ["317"]}, "author_link": ["163"], "item_2_biblio_info_8": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2006-02", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "1", "bibliographicPageEnd": "29", "bibliographicPageStart": "21", "bibliographicVolumeNumber": "23", "bibliographic_titles": [{"bibliographic_title": "Japan Journal of Industrial and Applied Mathematics"}]}]}, "item_2_description_17": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_description": "application/pdf", "subitem_description_type": "Other"}]}, "item_2_description_42": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_description": "postprint", "subitem_description_type": "Other"}]}, "item_2_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "One of the most important properties of a convex function is that a local optimum is also a global optimum. This paper explores the discrete analogue of this property. We consider arbitrary locality in a discrete space and the corresponding local optimum of a function over the discrete space. We introduce the corresponding notion of discrete convexity and show that the local optimum of a function satisfying the discrete convexity is also a global optimum. The special cases include discretely-convex, integrally-convex, M-convex, W-convex, L-convex, and -convex functions.", "subitem_description_type": "Abstract"}]}, "item_2_full_name_2": {"attribute_name": "著者(ヨミ)", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "163", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "60312815", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=60312815"}], "names": [{"name": "ウイ, タカシ"}]}]}, "item_2_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "163", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "60312815", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=60312815"}], "names": [{"name": "宇井, 貴志"}]}]}, "item_2_publisher_35": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "Kinokuniya Co Ltd"}]}, "item_2_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "09167005", "subitem_source_identifier_type": "ISSN"}]}, "item_2_text_4": {"attribute_name": "著者所属", "attribute_value_mlt": [{"subitem_text_value": "Yokohama Natl Univ, Fac Econ, Hodogaya Ku, Yokohama, Kanagawa 2408501, Japan = 横浜国立大学経済学部"}]}, "item_2_version_type_18": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_ab4af688f83e57aa", "subitem_version_type": "AM"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Ui, Takashi"}], "nameIdentifiers": [{"nameIdentifier": "163", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "60312815", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=60312815"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-09-15"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "Ui2005c.pdf", "filesize": [{"value": "112.5 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 112500.0, "url": {"label": "Ui2005c.pdf", "url": "https://ynu.repo.nii.ac.jp/record/2032/files/Ui2005c.pdf"}, "version_id": "ca04c7d4-9e83-4fae-982d-3496066aa147"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "discrete optimization", "subitem_subject_scheme": "Other"}, {"subitem_subject": "convex function", "subitem_subject_scheme": "Other"}, {"subitem_subject": "quasiconvex function", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Nash equilibrium", "subitem_subject_scheme": "Other"}, {"subitem_subject": "potential game", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "A note on discrete convexity and local optimality", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "A note on discrete convexity and local optimality"}]}, "item_type_id": "2", "owner": "3", "path": ["317"], "permalink_uri": "http://hdl.handle.net/10131/3092", "pubdate": {"attribute_name": "公開日", "attribute_value": "2007-10-19"}, "publish_date": "2007-10-19", "publish_status": "0", "recid": "2032", "relation": {}, "relation_version_is_last": true, "title": ["A note on discrete convexity and local optimality"], "weko_shared_id": 3}
A note on discrete convexity and local optimality
http://hdl.handle.net/10131/3092
http://hdl.handle.net/10131/3092f7f2acb8-a43e-4c53-bd1d-bebf92bbd707
名前 / ファイル | ライセンス | アクション |
---|---|---|
Ui2005c.pdf (112.5 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2007-10-19 | |||||
タイトル | ||||||
タイトル | A note on discrete convexity and local optimality | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題 | discrete optimization, convex function, quasiconvex function, Nash equilibrium, potential game | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
Ui, Takashi
× Ui, Takashi |
|||||
著者(ヨミ) | ||||||
識別子Scheme | WEKO | |||||
識別子 | 163 | |||||
識別子Scheme | e-Rad | |||||
識別子URI | https://kaken.nii.ac.jp/ja/search/?qm=60312815 | |||||
識別子 | 60312815 | |||||
姓名 | ウイ, タカシ | |||||
著者別名 | ||||||
識別子Scheme | WEKO | |||||
識別子 | 163 | |||||
識別子Scheme | e-Rad | |||||
識別子URI | https://kaken.nii.ac.jp/ja/search/?qm=60312815 | |||||
識別子 | 60312815 | |||||
姓名 | 宇井, 貴志 | |||||
著者所属 | ||||||
Yokohama Natl Univ, Fac Econ, Hodogaya Ku, Yokohama, Kanagawa 2408501, Japan = 横浜国立大学経済学部 | ||||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | One of the most important properties of a convex function is that a local optimum is also a global optimum. This paper explores the discrete analogue of this property. We consider arbitrary locality in a discrete space and the corresponding local optimum of a function over the discrete space. We introduce the corresponding notion of discrete convexity and show that the local optimum of a function satisfying the discrete convexity is also a global optimum. The special cases include discretely-convex, integrally-convex, M-convex, W-convex, L-convex, and -convex functions. | |||||
書誌情報 |
Japan Journal of Industrial and Applied Mathematics 巻 23, 号 1, p. 21-29, 発行日 2006-02 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 09167005 | |||||
フォーマット | ||||||
内容記述タイプ | Other | |||||
内容記述 | application/pdf | |||||
著者版フラグ | ||||||
出版タイプ | AM | |||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
出版者 | ||||||
出版者 | Kinokuniya Co Ltd | |||||
資源タイプ | ||||||
内容記述タイプ | Other | |||||
内容記述 | postprint |