{"created":"2021-03-01T06:34:22.483925+00:00","id":347,"links":{},"metadata":{"_buckets":{"deposit":"38a9a801-deca-4875-aa36-b600699dfcbd"},"_deposit":{"id":"347","owners":[],"pid":{"revision_id":0,"type":"depid","value":"347"},"status":"published"},"_oai":{"id":"oai:tsukuba.repo.nii.ac.jp:00000347","sets":["3:2658:2659"]},"item_10_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2003","bibliographicIssueDateType":"Issued"},"bibliographic_titles":[{}]}]},"item_10_creator_3":{"attribute_name":"著者別名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"後藤, 順哉"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"今野, 浩"}],"nameIdentifiers":[{}]}]},"item_10_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"In this paper, we will propose algorithms for calculating a minimal ellipsoid circumscribing a polytope defined by a system of linear inequalities.If we know all vertices of the polytope and its cardinality is not very large,we can solve the problem in an efficient manner by a number of existent algorithms .However,when the polytope is defined by linear inequalities, these algorithms may not work since the cardinality of vertices may be huge.Based on a fact that vertices determining an ellipsoid are only a fraction of these vertices,we propose algorithms which iteratively calculate an ellipsoid which covers a subset of vertices.Numerical experiment shows that these algorithms perform well for polytopes of dimension up to seven.","subitem_description_type":"Abstract"}]},"item_10_identifier_34":{"attribute_name":"URI","attribute_value_mlt":[{"subitem_identifier_type":"HDL","subitem_identifier_uri":"http://hdl.handle.net/2241/842"}]},"item_10_relation_38":{"attribute_name":"著作の一部","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"Institute of Socio-Economic Planning discussion paper series ~ no. 1065"}]}]},"item_10_select_15":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"author"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Gotoh, Junya"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Konno, Hiroshi"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2013-12-12"}],"displaytype":"detail","filename":"1.pdf","filesize":[{"value":"252.7 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"1.pdf","url":"https://tsukuba.repo.nii.ac.jp/record/347/files/1.pdf"},"version_id":"e3e9285b-3719-44b7-be2b-1c2eed594be9"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"research report","resourceuri":"http://purl.org/coar/resource_type/c_18ws"}]},"item_title":"Minimal ellipsoid circumscribing a polytope defined by a system of linear inequalities","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Minimal ellipsoid circumscribing a polytope defined by a system of linear inequalities"}]},"item_type_id":"10","owner":"1","path":["2659"],"pubdate":{"attribute_name":"公開日","attribute_value":"2007-03-01"},"publish_date":"2007-03-01","publish_status":"0","recid":"347","relation_version_is_last":true,"title":["Minimal ellipsoid circumscribing a polytope defined by a system of linear inequalities"],"weko_creator_id":"1","weko_shared_id":null},"updated":"2022-04-27T08:23:19.878835+00:00"}