{"updated":"2025-01-20T03:08:04.368048+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00184916","sets":["934:989:9056:9279"]},"path":["9279"],"owner":"11","recid":"184916","title":["非線形半正定値計画問題の異なる定式化と複数アルゴリズムによる数値的比較"],"pubdate":{"attribute_name":"公開日","attribute_value":"2017-12-13"},"_buckets":{"deposit":"461e3863-93ef-48af-a516-0901c55c8155"},"_deposit":{"id":"184916","pid":{"type":"depid","value":"184916","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"非線形半正定値計画問題の異なる定式化と複数アルゴリズムによる数値的比較","author_link":["409712","409709","409711","409710","409708","409713"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"非線形半正定値計画問題の異なる定式化と複数アルゴリズムによる数値的比較"},{"subitem_title":"Computational Comparison of Different Formulations for Nonlinear Semidefinite Programming Problems Using Several Algorithms","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[事例紹介論文] 非線形半正定値計画問題，2乗スラック変数法，非線形計画問題，最適化","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2017-12-13","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"成蹊大学"},{"subitem_text_value":"成蹊大学"},{"subitem_text_value":"成蹊大学"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Seikei University","subitem_text_language":"en"},{"subitem_text_value":"Seikei University","subitem_text_language":"en"},{"subitem_text_value":"Seikei University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/184916/files/IPSJ-TOM1003002.pdf","label":"IPSJ-TOM1003002.pdf"},"date":[{"dateType":"Available","dateValue":"2019-12-13"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TOM1003002.pdf","filesize":[{"value":"718.7 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"33806eeb-5b6a-4a70-b7eb-425b43e84150","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2017 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"加藤, 拓海"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"ブルノ, フィゲラ ロウレンソ"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"池上, 敦子"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takumi, Kato","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Bruno, F. Lourenço","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Atsuko, Ikegami","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11464803","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7780","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"非線形半正定値計画問題と，この問題を2乗スラック変数法を用いて再定式化した非線形計画問題について求解速度や精度を比較する．非線形半正定値計画問題は非線形計画問題を含んでおり，半正定値の性質を使うことにより扱える問題の幅が広がるというメリットがある．現在のところ非線形半正定値計画問題を直接扱うソルバーは少ない．しかし，非線形半正定値計画問題は2乗スラック変数法を用いて再定式化すると，多くのソルバーが実装されている非線形計画問題の形にできる．このことは求解の手段が増えるメリットを生むが，2乗スラック変数法で再定式化した問題は変数の数が多くなるので，求解速度や精度に影響が出る可能性がある．2つの定式化の求解速度や精度を比較し，現在のソルバーの性能では，どちらの定式化が効率的かを分析する．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Semidefinite programming is a far-reaching class of optimization problems with many applications in engineering, statistics and computer science. Here, our main object of interest is the so-called nonlinear semidefinite programming problem (NSDP), where we wish to minimize an arbitrary differentiable function subject to positive semidefinitene constraints. In this work, we examine the computational prospects of transforming an NSDP into a classical nonlinear program through the usage of squared slack variables, and we perform three computational experiments.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"9","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌数理モデル化と応用（TOM）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2017-12-13","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicVolumeNumber":"10"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:52:11.546322+00:00","id":184916,"links":{}}