WEKO3
アイテム
{"_buckets": {"deposit": "2de46407-b542-4635-b095-6ff6cc5cc76a"}, "_deposit": {"id": "9073", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "9073"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00009073", "sets": ["322"]}, "author_link": ["25459", "25460"], "item_10_alternative_title_19": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Recent Developments in Algorithms for Solving Dense Eigenproblems (II) : Multishift QR Algorithms", "subitem_alternative_title_language": "en"}]}, "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2006-12-25", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "4", "bibliographicPageEnd": "534", "bibliographicPageStart": "507", "bibliographicVolumeNumber": "16", "bibliographic_titles": [{"bibliographic_title": "日本応用数理学会論文誌", "bibliographic_titleLang": "ja"}]}]}, "item_10_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "The QR algorithm is one of the most reliable and widely used methods to compute the eigenvalues of symmetric and nonsymmetric matrices. However, it is not straightforward to execute the QR algorithm efficiently on modern architectures such as processors with hierarchical memory or parallel computers because of its inherent sequential nature and low data reference locality. To overcome this difficulty, Bai \u0026 Demmel proposed the multishift QR algorithm in 1989 and this idea has been greatly expanded since then. In this paper, we introduce the basic theory of the multishift QR algorithm and review recent developments to improve its efficiency, such as the two-tone QR algorithm, aggressive early deflation and the fully-pipelined multishift QR algorithm. Directions for future research are also discussed.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_10_description_5": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "(サーベイ,行列・固有値問題の解法とその応用,\u003c特集\u003e平成18年研究部会連合発表会) (Survey,Algorithms for Matrix/Eigenvalue Problems and their Application,\u003cSpecial Issue\u003e \"Joint Symposium of JSIAM Activity Groups 2006\")", "subitem_description_language": "ja", "subitem_description_type": "Other"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/10841"}]}, "item_10_publisher_32": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "日本応用数理学会", "subitem_publisher_language": "ja"}]}, "item_10_relation_43": {"attribute_name": "関連情報", "attribute_value_mlt": [{"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://ci.nii.ac.jp/naid/110006197075/", "subitem_relation_type_select": "URI"}}]}, "item_10_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "日本応用数理学会", "subitem_rights_language": "ja"}, {"subitem_rights": "本文データは学協会の許諾に基づきCiNiiから複製したものである", "subitem_rights_language": "ja"}]}, "item_10_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "09172246", "subitem_source_identifier_type": "PISSN"}]}, "item_10_text_14": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_1615787544753": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "山本, 有作", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "25459", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Yamamoto, Yusaku", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "25460", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-19"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "yamamoto_989.pdf", "filesize": [{"value": "2.0 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 2000000.0, "url": {"label": "yamamoto_989.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/9073/files/yamamoto_989.pdf"}, "version_id": "2d84b42b-2237-423e-bb94-e9d39bf12d39"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "密行列固有値解法の最近の発展(II) : マルチシフトQR法", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "密行列固有値解法の最近の発展(II) : マルチシフトQR法", "subitem_title_language": "ja"}]}, "item_type_id": "10", "owner": "1", "path": ["322"], "permalink_uri": "http://hdl.handle.net/2237/10841", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2009-01-21"}, "publish_date": "2009-01-21", "publish_status": "0", "recid": "9073", "relation": {}, "relation_version_is_last": true, "title": ["密行列固有値解法の最近の発展(II) : マルチシフトQR法"], "weko_shared_id": -1}
密行列固有値解法の最近の発展(II) : マルチシフトQR法
http://hdl.handle.net/2237/10841
http://hdl.handle.net/2237/1084103071a44-82fc-4871-a473-2b4e195f9f47
名前 / ファイル | ライセンス | アクション |
---|---|---|
yamamoto_989.pdf (2.0 MB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2009-01-21 | |||||
タイトル | ||||||
タイトル | 密行列固有値解法の最近の発展(II) : マルチシフトQR法 | |||||
言語 | ja | |||||
その他のタイトル | ||||||
その他のタイトル | Recent Developments in Algorithms for Solving Dense Eigenproblems (II) : Multishift QR Algorithms | |||||
言語 | en | |||||
著者 |
山本, 有作
× 山本, 有作× Yamamoto, Yusaku |
|||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
権利 | ||||||
言語 | ja | |||||
権利情報 | 日本応用数理学会 | |||||
権利 | ||||||
言語 | ja | |||||
権利情報 | 本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||
抄録 | ||||||
内容記述 | The QR algorithm is one of the most reliable and widely used methods to compute the eigenvalues of symmetric and nonsymmetric matrices. However, it is not straightforward to execute the QR algorithm efficiently on modern architectures such as processors with hierarchical memory or parallel computers because of its inherent sequential nature and low data reference locality. To overcome this difficulty, Bai & Demmel proposed the multishift QR algorithm in 1989 and this idea has been greatly expanded since then. In this paper, we introduce the basic theory of the multishift QR algorithm and review recent developments to improve its efficiency, such as the two-tone QR algorithm, aggressive early deflation and the fully-pipelined multishift QR algorithm. Directions for future research are also discussed. | |||||
言語 | en | |||||
内容記述タイプ | Abstract | |||||
内容記述 | ||||||
内容記述 | (サーベイ,行列・固有値問題の解法とその応用,<特集>平成18年研究部会連合発表会) (Survey,Algorithms for Matrix/Eigenvalue Problems and their Application,<Special Issue> "Joint Symposium of JSIAM Activity Groups 2006") | |||||
言語 | ja | |||||
内容記述タイプ | Other | |||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 日本応用数理学会 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプresource | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
出版タイプ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
関連情報 | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | URI | |||||
関連識別子 | http://ci.nii.ac.jp/naid/110006197075/ | |||||
ISSN | ||||||
収録物識別子タイプ | PISSN | |||||
収録物識別子 | 09172246 | |||||
書誌情報 |
ja : 日本応用数理学会論文誌 巻 16, 号 4, p. 507-534, 発行日 2006-12-25 |
|||||
フォーマット | ||||||
application/pdf | ||||||
著者版フラグ | ||||||
値 | publisher | |||||
URI | ||||||
識別子 | http://hdl.handle.net/2237/10841 | |||||
識別子タイプ | HDL |